Hadamard conjecture, residual non-power-of-two case
OpenHadamard_Conjecture_nonpoweroftwoThis is the residual case of the Hadamard conjecture left open after removing the classical Sylvester family.
For a natural number that is not a power of two (there is no with ), the claim is that there exists a matrix with every entry equal to or and attaining Hadamard's determinant bound:
This is exactly the statement Hadamard_Conjecture for restricted to the case where is not a power of two times in the classical sense covered by Sylvester's 1867 doubling construction (, giving order ). Sylvester's construction settles the conjecture unconditionally whenever is a power of two; for every other (e.g. ), existence of a Hadamard matrix of order is known only case by case (Paley, Williamson, and many other constructions cover most small and many large orders, and no counterexample is known), and no proof covering every remaining is known. This restricted statement is therefore exactly as open as the general Hadamard conjecture, minus the powers-of-two case.
Formalization Note Matrix entries live in ; membership in is expressed as Finset membership. The determinant exponent is a real number via Real.rpow; since is always even this equals the natural number , but the statement keeps the same real-exponent form as Hadamard_Conjecture for direct compatibility.
import Mathlib
theorem Hadamard_Conjecture_nonpoweroftwo (k : ℕ) (hk : ¬ ∃ m : ℕ, k = 2 ^ m) :
∃ 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