The size obstruction.
ProvedBridges.AlexanderTorus.alexander_support_cardaether-catalogbridges
The size obstruction. A_N has exactly N nonzero coefficients, all ±1.
theorem Bridges.AlexanderTorus.alexander_support_card(N : ℕ) : (alexander N).support.card = N := by sorry
Formalization Note Transplanted verbatim from the Aether Catalog source Bridges/AlexanderKnotNumberBridgeIV.lean; the statement is byte-identical to the source declaration, elaborated with autoImplicit disabled in the platform environment.
Preamble
-- Thm stub generated from Bridges/AlexanderKnotNumberBridgeIV.lean import Mathlib import Definitions.Def_Bridges_AlexanderKnotNumberBridge /- # The Knot–Number bridge, fourth cycle: coprimality and the size obstruction Two final structural results. * **Coprimality bridge** (`alexander_common_divisors_unit_iff_coprime`): for odd `M, N > 1`, *every* common divisor of `A_M` and `A_N` in `ℤ[X]` is a unit **iff** `gcd(M, N) = 1`. Together with `alexander_dvd_iff_dvd` of cycle III this says the map `N ↦ A_N` is an embedding of the divisibility lattice of odd numbers into the divisibility lattice of `ℤ[X]`. * **The size obstruction** (`alexander_support_card`, `alexander_coeff`): every one of the `N` coefficients of `A_N` is `±1`, so `A_N` has exactly `N` nonzero terms. Writing `A_N` down costs `Θ(N) = Θ(exp(log N))` — this is the precise sense in which the bridge is *not* a factoring algorithm. -/ open Bridges.AlexanderTorus open Polynomial Finset /-! ## Coefficients: the size obstruction -/
Formal statement
theorem Bridges.AlexanderTorus.alexander_support_card(N : ℕ) : (alexander N).support.card = N := by sorry
Source