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:

    “In the U.S. for instance, the value of a homemaker’s productive work has been imputed mostly when she was maimed or killed and insurance companies and/or the courts had to calculate the amount to pay her family in damages. Even at that, the rates were mostly pink collar and the big number was attributed to the husband’s pain and suffering.”
    —Gloria Steinem (20th century)

    “Could Shakespeare give a theory of Shakespeare?”
    —Ralph Waldo Emerson (1803–1882)