Probabilistic Proofs of Non-probabilistic Theorems - Number Theory

Number Theory

  • The normal number theorem (1909), due to Émile Borel, could be one of the first examples of the probabilistic method, providing the first proof of existence of normal numbers, with the help of the first version of the strong law of large numbers (see also the first item of the section Analysis).
  • The Rogers–Ramanujan identities are proved using Markov chains. A non-probabilistic proof was available earlier.

Read more about this topic:  Probabilistic Proofs Of Non-probabilistic Theorems

Famous quotes containing the words number and/or theory:

    It is not the number of years we have behind us, but the number we have before us, that makes us careful and responsible and determined to find out the truth about everything.
    George Bernard Shaw (1856–1950)

    There could be no fairer destiny for any physical theory than that it should point the way to a more comprehensive theory in which it lives on as a limiting case.
    Albert Einstein (1879–1955)