AFTD Auto-Formalizing Theoretical Domains

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 fromRel construction as coprime_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 decide can evaluate degrees,…

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