Xⁿ − 1 is the product of the cyclotomic polynomials Φ_d for d ∣ n
ProvedFamousTheorems.x_pow_sub_one_cyclotomic_product_7bis the product of the cyclotomic polynomials. Let and let be a commutative ring. Then
in , where is the -th cyclotomic polynomial.
Over this groups the -th roots of unity by their exact order. The identity can serve as the recursive definition of and shows that has integer coefficients. Taking degrees gives , and Möbius inversion gives .
Formalization note. Mathlib's Polynomial.prod_cyclotomic_eq_X_pow_sub_one. Mathlib defines Polynomial.cyclotomic d R over and maps it to , so the identity holds over every commutative ring.
Preamble
import Mathlib
Formal statement
namespace FamousTheorems
theorem x_pow_sub_one_cyclotomic_product_7b {n : ℕ} (hn : 0 < n) (R : Type*) [CommRing R] :
∏ d ∈ n.divisors, Polynomial.cyclotomic d R = Polynomial.X ^ n - 1 := by sorry
end FamousTheoremsSource
Listed in Mathlib's curated theorem manifests (docs/1000.yaml); formalized in Mathlib as `Polynomial.prod_cyclotomic_eq_X_pow_sub_one`. Proof here reduces to that Mathlib result.