Key identity.
ProvedBridges.AlexanderTorus.prod_cyclotomic_two_mul_divisorsaether-catalogbridges
Key identity. For odd N > 0, X^N + 1 = ∏_{d ∣ N} Φ_{2d}(X) in ℤ[X].
theorem Bridges.AlexanderTorus.prod_cyclotomic_two_mul_divisors{N : ℕ} (hN : Odd N) (hpos : 0 < N) :
∏ d ∈ N.divisors, cyclotomic (2 * d) ℤ = X ^ N + 1 := by sorry
Formalization Note Transplanted verbatim from the Aether Catalog source Bridges/AlexanderKnotNumberBridge.lean; the statement is byte-identical to the source declaration, elaborated with autoImplicit disabled in the platform environment.
Preamble
-- Thm stub generated from Bridges/AlexanderKnotNumberBridge.lean
import Mathlib
import Definitions.Def_Bridges_AlexanderKnotNumberBridge
/-
# A Knot–Number Theory Bridge: the Alexander polynomial of the torus knot `T(2,N)`
The Alexander polynomial of the `(2,N)` torus knot is (up to normalization)
`A_N(X) = (X^N + 1) / (X + 1) = ∑_{i < N} (-1)^i X^i` (`N` odd).
This file proves that `A_N` is, over `ℤ`, the product of the cyclotomic polynomials
`Φ_{2d}` for the divisors `d > 1` of `N`; in particular the *multiset of degrees of
its irreducible factors* is `{φ(d) : d ∣ N, d > 1}`, which for a semiprime `N = pq`
is `{p-1, q-1, (p-1)(q-1)}`, from which `φ(N)`, `p+q` and finally `p, q` are recovered.
Main results:
* `Bridges.AlexanderTorus.prod_cyclotomic_two_mul_divisors` :
`∏_{d ∣ N} Φ_{2d} = X^N + 1` for odd `N > 0`.
* `Bridges.AlexanderTorus.alexander_eq_prod_cyclotomic` :
`A_N = ∏_{d ∣ N, d ≠ 1} Φ_{2d}`.
* `Bridges.AlexanderTorus.alexander_semiprime_factorization` :
`A_{pq} = Φ_{2p} · Φ_{2q} · Φ_{2pq}` for distinct odd primes `p ≠ q`, together with
`alexander_semiprime_factor_data`: irreducibility of the three factors and their
degrees `p-1`, `q-1`, `(p-1)(q-1)`.
* `Bridges.AlexanderTorus.alexander_irreducible_iff_prime` :
for odd `N > 1`, `A_N` is irreducible over `ℤ` **iff** `N` is prime.
* `Bridges.AlexanderTorus.recover_factors_from_degrees` :
the two primes are recovered from the degree data by
`p = (s - √(s² - 4N))/2`, `q = (s + √(s² - 4N))/2` with `s = N + 1 - φ(N)`.
* `Bridges.AlexanderTorus.knot_determinant` : `A_N(-1) = N`
(the determinant of the torus knot `T(2,N)`), and
`alexander_natDegree` : `deg A_N = N - 1` (the "catch": exponential size in `log N`).
-/
open Bridges.AlexanderTorus
open Polynomial Finset
/-! ## The Alexander polynomial of `T(2,N)` -/
/-! ## Elementary divisor combinatorics -/
/-! ## The cyclotomic factorization -/Formal statement
theorem Bridges.AlexanderTorus.prod_cyclotomic_two_mul_divisors{N : ℕ} (hN : Odd N) (hpos : 0 < N) :
∏ d ∈ N.divisors, cyclotomic (2 * d) ℤ = X ^ N + 1 := by sorrySource