Thread: MArt
View Single Post
Old 2021-01-15, 15:37   #4
Nick
 
Nick's Avatar
 
Dec 2012
The Netherlands

1,657 Posts
Default

Quote:
Originally Posted by xilman View Post
I've not see the book itself so can't tell whether one of the six proofs of the infinitude of primes is the very elegant one based on the factorization of Mersenne numbers and Fermat numbers.

The basic idea is that F_n - 2 = 2^2^n - 1 = (2^2^(n-1) +1) (2^2^(n-1) -1) = F_{n-1} * (F_{n-1} -2)

by the difference of squares factorization formula and noting that F_n is co-prime to F_m when m != m.
Yes, that's the 2nd one.
And the 3rd one uses Mersenne numbers (for prime p, a prime factor of \(M_p\) is greater than p).
Nick is online now   Reply With Quote