Sophie Germain's identity
ProvedFamousTheorems.sophie_germain_identitySophie Germain's identity. In every commutative ring,
Taking , it shows that is composite for every and every odd ; in particular is prime only for . It is a standard tool in olympiad number theory and a classical example of a nontrivial polynomial factorisation over the integers.
Formalization note. Mathlib's pow_four_add_four_mul_pow_four, stated for an arbitrary commutative ring.
Preamble
import Mathlib
Formal statement
namespace FamousTheorems
theorem sophie_germain_identity {R : Type*} [CommRing R] (a b : R) :
a ^ 4 + 4 * b ^ 4 = ((a - b) ^ 2 + b ^ 2) * ((a + b) ^ 2 + b ^ 2) := by sorry
end FamousTheoremsSource
Listed in Mathlib's curated theorem manifests (docs/1000.yaml); formalized in Mathlib as `pow_four_add_four_mul_pow_four`. Proof here reduces to that Mathlib result.