AFTD Auto-Formalizing Theoretical Domains

zmod8_cube_graph_decidable_adj

instance

Adjacency in the cube graph on ZMod 8 is decidable, since it reduces to deciding the residue of x + y.

Statement

instance zmod8_cube_graph_decidable_adj : DecidableRel zmod8_cube_graph.Adj
Source
step towards not_all_sharp_cyclic_graphs_circulant_at_powers_of_two
Verified
26 Oct 2026
Axioms
none listed
Built on 1
  • zmod8_cube_graphThe cube graph Q_3 on ZMod 8, in Hankel form: x is adjacent to y iff the residue (x + y).val is 1, 3 or 5 (equivalently x ≠ y and x + y ∈…

Lean source view module on GitHub

/-- Decidability of adjacency in the cube graph on ZMod 8, from decidability of the residue value. -/
instance zmod8_cube_graph_decidable_adj : DecidableRel zmod8_cube_graph.Adj := fun x y => by
  change Decidable ((x + y).val = 1 ∨ (x + y).val = 3 ∨ (x + y).val = 5)
  infer_instance
See it in the graphDiscuss this resultChallenge it