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:

    “He is the richest man who knows how to draw a benefit from the labors of the greatest number of men, of men in distant countries, and in past times.”
    —Ralph Waldo Emerson (1803–1882)

    “Psychotherapy—The theory that the patient will probably get well anyway, and is certainly a damned ijjit.”
    —H.L. (Henry Lewis)