Distinct Fermat numbers are coprime

ID: distinct-fermat-numbers-are-coprime

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.

New to topics? Read the docs here!