The bridge.
ProvedBridges.AlexanderTorus.alexander_eq_prod_cyclotomicaether-catalogbridges
The bridge. For odd N > 1 the Alexander polynomial of T(2,N) is the product of
the cyclotomic polynomials Φ_{2d} over the divisors d > 1 of N.
theorem Bridges.AlexanderTorus.alexander_eq_prod_cyclotomic{N : ℕ} (hN : Odd N) (h1 : 1 < N) :
alexander N = ∏ d ∈ N.divisors.erase 1, cyclotomic (2 * d) ℤ := 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.alexander_eq_prod_cyclotomic{N : ℕ} (hN : Odd N) (h1 : 1 < N) :
alexander N = ∏ d ∈ N.divisors.erase 1, cyclotomic (2 * d) ℤ := by sorrySource