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:

    To make life more bearable and pleasant for everybody, choose the issues that are significant enough to fight over, and ignore or use distraction for those you can let slide that day. Picking your battles will eliminate a number of conflicts, and yet will still leave you feeling in control.
    Lawrence Balter (20th century)

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