Counterexample structure (j) — If the quotient by a non-universal congruence relating z and q(z) has no idempotent, a minimum counterexample has at least 40 elements (conditional on small-order facts)
ProvedFiniteMagmaE677.forty_le_card_of_minimal_counterexample_of_no_idempotent_classLet , and be as in Counterexample structure (h): is a finite E677 magma of minimum order that fails E255 at , and is a congruence of that relates and and is not the universal relation. Suppose that no satisfies , that is, has no idempotent. Suppose also these finite facts: no E677 magma has order 6, and every E677 magma of order 7, 8 or 9 has an idempotent. Then .
The finite facts are hypotheses of the theorem and are not proved on this platform. For a counterexample search: The proof of Counterexample structure (h) excludes classes of 4 elements (with the order-4 fact) only when has an idempotent. So, with the facts of (h) and of this theorem, classes of 4 elements need ; this combines this theorem with that step of the proof of (h) and is not a separate formal statement.
The finite facts for orders 6, 7 and 8 are described in Counterexample structure (h). Order 9: the only E677 magma of order 9 is the linear one, which has an idempotent (J. Brox, ETP Zulip thread "FINITE: 677 -> 255", 2025-01-10; no certificate). The captain's SAT check, described in (h), also covers order 9. Proof: by the argument of Counterexample structure (b), with and , where is the size of the -classes, and the finite facts give . This bound was not found in the sources searched: the ETP blueprint, the ETP paper (arXiv:2512.07087v2) and the ETP Zulip thread up to 2026-10-14.
import Definitions.Def_FiniteMagmaE677 import Mathlib universe u open FiniteMagmaE677
theorem FiniteMagmaE677.forty_le_card_of_minimal_counterexample_of_no_idempotent_class
{α : Type u} [Finite α] (op : α → α → α) (h : FiniteMagmaE677.E677 op)
(hmin : ∀ n : ℕ, n < Nat.card α → ∀ op' : Fin n → Fin n → Fin n,
FiniteMagmaE677.E677 op' → FiniteMagmaE677.E255 op')
(z : α) (hz : op (op (op z z) z) z ≠ z)
(r : α → α → Prop) (hr : Equivalence r)
(hcompat : ∀ a a' b b' : α, r a a' → r b b' → r (op a b) (op a' b'))
(hrz : r z (op (op (op z z) z) z))
(hproper : ∃ a b : α, ¬ r a b)
(hI : ∀ e : α, ¬ r (op e e) e)
(h6 : ∀ op' : Fin 6 → Fin 6 → Fin 6, ¬ FiniteMagmaE677.E677 op')
(h7 : ∀ op' : Fin 7 → Fin 7 → Fin 7, FiniteMagmaE677.E677 op' → ∃ x : Fin 7, op' x x = x)
(h8 : ∀ op' : Fin 8 → Fin 8 → Fin 8, FiniteMagmaE677.E677 op' → ∃ x : Fin 8, op' x x = x)
(h9 : ∀ op' : Fin 9 → Fin 9 → Fin 9, FiniteMagmaE677.E677 op' → ∃ x : Fin 9, op' x x = x) :
40 ≤ Nat.card α := by sorry