For each positive integer , the product of the preceding Fermat numbers is two less than the next:
For example, . The identity telescopes by repeated difference of squares: . Its usefulness is that a huge integer product exposes a tiny difference, two, from the next term.
If , a common divisor of and divides both , by the Fermat number product identity, and . It therefore divides two. Both Fermat numbers are odd integers, so their greatest common divisor is one. Each term's prime factors are consequently different from the prime factors of every other term.

Articles by others on the same topic (0)

There are currently no matching articles.