Metraipolis › archive › dc_cf66a28095d8

Probabilistic method — Wikipedia (en)

Source: Wikipedia (en)
Original: https://en.wikipedia.org/wiki/Probabilistic_method
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-07T17:23:14.357Z
SHA-256 of the archived text: 7be87c6c0d648a58a486d76dc4ae6b7b0457866ec848b3cd0051eecb95eaa74c
Stable URL of this page: https://metraipolis.com/documento/dc_cf66a28095d8

How to cite

Probabilistic method — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Probabilistic_method (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_cf66a28095d8 (Metraipolis archive dc_cf66a28095d8, sha256 7be87c6c0d648a58a486d76dc4ae6b7b0457866ec848b3cd0051eecb95eaa74c)

BibTeX

@misc{dccf66a28095d8,
  title = {Probabilistic method — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Probabilistic_method},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_cf66a28095d8; sha256 7be87c6c0d648a58a486d76dc4ae6b7b0457866ec848b3cd0051eecb95eaa74c},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Probabilistic_method. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In mathematics, the probabilistic method is a nonconstructive method, primarily used in combinatorics and pioneered by Paul Erdős, for proving the existence of a prescribed kind of mathematical object. It works by showing that if one randomly chooses objects from a specified class, the probability that the result is of the prescribed kind is strictly greater than zero. Although the proof uses probability, the final conclusion is determined for certain, without any possible error. This method has now been applied to other areas of mathematics such as number theory, linear algebra, and real analysis, as well as in computer science (e.g. randomized rounding) and information theory.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; categoria «Combinatorics»).
Fonte: Wikipedia in inglese, voce «Probabilistic method» — https://en.wikipedia.org/wiki/Probabilistic_method
Wikidata Q3333679 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q3333679
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Probabilistic_method?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1361600814, consultata il 2026-10-07T16:54:30.483Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: ebb194d513cf357a750b7b2d9e7128197ca271532d3593b03cff6144d239e76d