AFTD Auto-Formalizing Theoretical Domains

op_1453_zycle_six_card

theoremverifiedformalization

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.

  1. 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`).

    line 2

    uses rfl

    theorem 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.

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
See it in the graphDiscuss this resultChallenge it