Fermat numbers are coprime
Theorem.
Any two Fermat numbers are coprime.
Proof.
Let and two Fermat numbers, and assume .Let a positive common divisor
of and , that is
If then since some factor must be itself.But and so .Since is odd, we must have .
Therefore, the greatest common divisor of any two Fermat numbers must be .
Q.E.D.