op_1453_zycle_six_card
The 6-zycle Z₆ has exactly 12 hyperedges.
Statement
theorem op_1453_zycle_six_card : (zycle 6).card = 12- Formalizes
- arXiv:2611.12582 Section 1
- Verified
- 13 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 1
- zycleFor any positive integer ℓ, the 3-uniform zycle Z_ℓ has vertex set ZMod ℓ × Fin 2 and edge set consisting of the triples {(i,0), (i,1),…
Read back from the Lean
The cardinality of the finset zycle 6 is equal to 12.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
The proof, explained
The theorem states that the 6-zycle Z₆, defined as the union of two 3-element subsets for each of the 6 elements in ZMod 6, contains exactly 12 hyperedges. Because the construction is over finite types, both sides are definitionally equal, and the identity is proven by reflexivity (`rfl`) via direct computation.
The 6-zycle Z₆ has cardinality 12.
The definition of `zycle 6` takes the union over all 6 elements i of ZMod 6 of two 3-element hyperedges: {(i, 0), (i, 1), (i + 1, 0)} and {(i, 0), (i, 1), (i + 1, 1)}. Since all 12 of these hyperedges are distinct, the resulting finite set has exactly 12 elements. Because all types and sets involved are finite and computable, the cardinality reduces definitionally to 12, allowing the equality to be proved immediately by reflexivity (`rfl`).
uses
rfltheorem op_1453_zycle_six_card : (zycle 6).card = 12 := rfl
rfl- Reflexivity of equality: any expression is equal to itself, closing the goal when both sides are definitionally equal.
- The proof proceeds entirely by kernel reduction: because `zycle 6` is a concrete finite set over the finite types `ZMod 6` and `Fin 2`, Lean computes its elements and evaluates its cardinality to 12 by definition, without requiring an explicit counting lemma.
Written by a model (gemini-3.8-flash) from the Lean source alone (no goal states were available). Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.
Lean source view module on GitHub
/-- The 6-zycle Z₆ has 12 edges. -/theorem op_1453_zycle_six_card : (zycle 6).card = 12 := rfl