Professional Documents
Culture Documents
Result:
A composite number a will always have a prime divisor p satisfying
√
p ≤ a.
P = p1 p2 · · · pn + 1.
Since P > 1, FTA says that P is divisible by some prime p, that is p|P .
But p1 , p2 , · · · , pn are the only primes. So, p = pk for some 1 ≤ k ≤ n.
Hence, p|p1 p2 · · · pn . Consequently, p|(P − p1 p2 · · · pn ). Thus, p|1 which
means that p = 1. This is a contradiction since p > 1. Therefore, the
number of primes is infinite.
3] + 1 = 2 · 3 + 1 = 7
5] + 1 = 2 · 3 · 5 + 1 = 31
Proof: From the previous theorem, p1 , p2 , · · · , pn+1 are all primes less
n
than 22 .
Bertrand’s Conjecture
For n ≥ 2, there is at least one prime between n and 2n.
Consider a sequence of primes 2, 3, 5, 7, 13, 23, 43, 83, 163, 317, 631,
1259, 2503, 5003, 9973, 19937, 39869, 79699, 159389, . . ., each of which is
less than twice the preceding.