Prime Numbers and the Prime Number Theorem

What is a prime number?

• A number that is a multiple of 10

• A negative integer divisible by itself and one

• A positive integer divisible only by itself and one

• A number divisible by 2 and 3

What does the function Pi(n) represent?

• The sum of all prime numbers less than n

• The number of prime numbers less than or equal to n

• The product of all prime numbers less than n

• The difference between n and the nearest prime number

Which of the following is an example of Pi(10)?

• Pi(10) = 5

• Pi(10) = 6

• Pi(10) = 4

• Pi(10) = 3

What does the Prime Number Theorem state about Pi(x)?

• Pi(x) is a constant value

• Pi(x) is asymptotically equivalent to x over log x

• Pi(x) is always less than x

• Pi(x) is equal to x squared

Who independently proved the Prime Number Theorem in 1896?

• Hadamard and de la Vallée Poussin

• Gauss and LeAndre

• Newton and Leibniz

• Euclid and Euler