Structure and Randomness in the prime numbers Terence Tao, ucla

Structure and Randomness in the prime numbers

• Terence Tao, UCLA

• New Fellows Seminar, 11 July 2007

A prime number is any natural number greater than 1, which cannot be factored as the product of two smaller numbers.

• A prime number is any natural number greater than 1, which cannot be factored as the product of two smaller numbers.

Fundamental theorem of arithmetic (~300 BCE): every natural number greater than 1 can be expressed uniquely as the product of primes (up to rearrangement).

• Fundamental theorem of arithmetic (~300 BCE): every natural number greater than 1 can be expressed uniquely as the product of primes (up to rearrangement).