Order 110 = 2 · 5 · 11
4 / 6 paper-excluded 6 / 6 Lean-excluded via order-22 Sylow reduction
From the paper (Macaj–Siran 2010)
Theorem 7 lists 110 = 2 · 5 · 11 as a surviving even
candidate; Corollary 3 records it as the maximum even
|G|. Lemma 15 row pq = 22 with
a₀ = 1, a₀(x_5) = 5, a₀(x_{11}) = 56 gives
a₁ = 222 etc. and the remark
"from Lemma 15 it follows that there is no automorphism of order 110."
This excludes only an element of order 110 — i.e.
ℤ₁₁₀ (cyclic). But Theorem 2
(Makhnev–Paduchikh) further constrains the structure:
G = ⟨Y, t⟩ × X with
|Y| ∈ {1, 3, 5, 7, 19, 21, 57}. This excludes three
more groups at order 110:
D₅₅needs|Y| = 55(or 11) — both disallowed.ℤ₅ × D₁₁needs|Y| = 11— disallowed.- The Frobenius
F₁₁₀ = ℤ₁₁ ⋊ ℤ₁₀has no allowed decomposition (the involution inℤ₁₀invertsℤ₁₁, forcing|Y| = 11).
So the paper already excludes 4 of the 6 groups.
The remaining two (D₅ × ℤ₁₁ and
ℤ₂ × (ℤ₁₁ ⋊ ℤ₅)) are paper-allowed and are closed only
by this project via the order-22 Sylow + Cauchy reduction.
Natural-language proof (this project)
Short subgroup-reduction argument:
- Sylow's third theorem:
n₁₁ ∣ 10andn₁₁ ≡ 1 (mod 11), son₁₁ = 1; the unique Sylow-11 subgroupP₁₁ ≅ ℤ₁₁is normal. - Cauchy's theorem applied to
|G| = 110: there exists an involutionτ ∈ G. H := ⟨P₁₁, τ⟩has order22and is a subgroup ofG ≤ Aut(Γ).- The Order-22 result (see
order 22 page + writeup
proofs/no_aut_order_22_moore57.md) excludes suchH. Contradiction.
The novel content is the order-22 step; everything else is classical Sylow theory.
Lean formalization (this project)
theorem no_Order110_group_acts_on_Moore57 :
¬ Nonempty (OrderN_GroupActsOnMoore57 110 V Γ)
File:
Moore57/Order22OnMoore57/GroupAction.lean.
The proof body is the Sylow-reduction chain above, applying
no_Order22_group_acts_on_Moore57 at the end.
Group classification (SmallGroup(110, k))
| Group | Description | Paper | Lean |
|---|---|---|---|
ℤ₁₁₀ |
Cyclic; has an element of order 110. | excluded (§9, no order-110 element) | excluded |
D₅₅ |
Dihedral; ℤ₅₅ inverted by t. |
excluded (Thm 2: |Y|=55) | excluded |
ℤ₅ × D₁₁ |
Direct product; involution inverts ℤ₁₁ only. |
excluded (Thm 2: |Y|=11) | excluded |
F₁₁₀ = ℤ₁₁ ⋊ ℤ₁₀ |
Frobenius; ℤ₁₀ acts faithfully on ℤ₁₁. |
excluded (Thm 2) | excluded |
D₅ × ℤ₁₁ |
Involution inverts ℤ₅ only; ℤ₁₁ centralized. Y=ℤ₅, X=ℤ₁₁, Fix(X)=pentagon. |
allowed | excluded (original) |
ℤ₂ × (ℤ₁₁ ⋊ ℤ₅) |
Involution centralizes the Frobenius F₅₅. Y=1, X=F₅₅, Fix(X)=pentagon. |
allowed | excluded (original) |
All 6 groups of order 110 (Sylow analysis: n₁₁ = 1;
n₅ ∈ {1, 11}) are Lean-excluded uniformly via the
order-22 Sylow + Cauchy reduction.