op652_rel
def
The adjacency relation of the coprime divisor-progression graph on the small carriers: a divisor d and a progression term x are related iff d and x are coprime in ℤ; no edges within a side.
Statement
def op652_rel (u v : ↥op652_divisor_list ⊕ ↥op652_progression_image) : Prop
- Source
- step towards op_652_half_degree_packing_negation
- Verified
- 29 Oct 2026
- Axioms
- none listed
- Built on 2
- op652_divisor_listThe 36 positive divisors of 1248191226 = 2·3²·37⁵, listed explicitly as a Finset ℕ.
- op652_progression_imageThe progression image {37 + 1·t : 0 ≤ t < 36} = {37, 38, …, 72}, as an explicit Finset ℤ.
- Used by 2
- op652_model_graphThe 72-vertex model graph: the same
fromRelconstruction ascoprime_divisor_progression_graph 1248191226 37 1, but on the explicit… - op652_rel_decidableThe coprimality relation on the model carriers is decidable (computably, via Int.gcd), so that kernel
decidecan evaluate degrees,…
- op652_model_graphThe 72-vertex model graph: the same
Lean source view module on GitHub
/-- The cross-side coprimality relation on the model carriers, identical to the one defining `coprime_divisor_progression_graph`. -/ def op652_rel (u v : ↥op652_divisor_list ⊕ ↥op652_progression_image) : Prop := match u, v with | Sum.inl d, Sum.inr x => IsCoprime (d.1 : ℤ) x.1 | _, _ => False