Hadamard conjecture, residual case after Sylvester, Paley I, and Paley II
OpenHadamard_Conjecture_residual2This is the residual case of the Hadamard conjecture left open after removing the Sylvester family, the Paley-I-times-power-of-two family, and the Paley-II-times-power-of-two family.
For a natural number satisfying all three of:
- is not a power of two,
- is not of the form for a prime , and
- is not of the form for a prime ,
the claim is that there still exists a matrix with every entry or attaining Hadamard's determinant bound .
This is the honest remainder of the conjecture after three classical, unconditionally-proved construction families (Hadamard_Conjecture_paley_sylvester_case from Paley's first construction, and Hadamard_Conjecture_paley2_sylvester_case from Paley's second construction, each combined with Sylvester's doubling construction via the Kronecker-product multiplicativity theorem) have been subtracted out. Further classical constructions exist in the literature (Williamson matrices, Turyn's construction, Baumert-Hall arrays, and others) that would shrink this residual further, but none of them, nor any known finite combination, is known to cover every remaining . In particular the first genuinely difficult historical case, order (resolved only in 2004 by Kharaghani and Tayfeh-Rezaie via a dedicated non-generic construction), lies in this residual family. No proof of this statement for all such is known; it is exactly as open as the general Hadamard conjecture restricted to this shrinking family.
Formalization Note Matrix entries live in ; membership in is expressed as Finset membership. The determinant exponent is a real number via Real.rpow.
import Mathlib
theorem Hadamard_Conjecture_residual2 (k : ℕ)
(hk1 : ¬ ∃ m : ℕ, k = 2 ^ m)
(hk2 : ¬ ∃ q t : ℕ, Nat.Prime q ∧ q % 4 = 3 ∧ 4 * k = (q + 1) * 2 ^ t)
(hk3 : ¬ ∃ q t : ℕ, Nat.Prime q ∧ q % 4 = 1 ∧ 4 * k = (2 * (q + 1)) * 2 ^ t) :
∃ M : Matrix (Fin (4 * k)) (Fin (4 * k)) ℝ,
(∀ i j, M i j ∈ ({1, -1} : Finset ℝ)) ∧
|M.det| = ((4 * k : ℕ) : ℝ) ^ (((4 * k : ℕ) : ℝ) / 2) := by sorry