Goldbach's theorem on Fermat numbers
ProvedFamousTheorems.goldbach_fermat_numbers_coprimeGoldbach's theorem on Fermat numbers. Distinct Fermat numbers are pairwise coprime.
Goldbach noted this in a 1730 letter to Euler. The proof uses the identity , so any common divisor of and divides , and Fermat numbers are odd. Since each Fermat number has a prime factor not shared by any other, this gives another proof that there are infinitely many primes.
Formalization note. Mathlib's Nat.coprime_fermatNumber_fermatNumber. Nat.fermatNumber n is .
Preamble
import Mathlib
Formal statement
namespace FamousTheorems
theorem goldbach_fermat_numbers_coprime {m n : ℕ} (h : m ≠ n) :
Nat.Coprime (Nat.fermatNumber m) (Nat.fermatNumber n) := by sorry
end FamousTheoremsSource
Listed in Mathlib's curated theorem manifests (docs/1000.yaml); formalized in Mathlib as `Nat.coprime_fermatNumber_fermatNumber`. Proof here reduces to that Mathlib result.