AFTD Auto-Formalizing Theoretical Domains

op652_progression_image

def

The progression image {37 + 1·t : 0 ≤ t < 36} = {37, 38, …, 72}, as an explicit Finset ℤ.

Statement

def op652_progression_image : Finset ℤ
Source
step towards op_652_half_degree_packing_negation
Verified
29 Oct 2026
Axioms
none listed
Used by 3
  • 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,…
  • op652_relThe adjacency relation of the coprime divisor-progression graph on the small carriers: a divisor d and a progression term x are related…

Lean source view module on GitHub

/-- The set {37,...,72} = image of 37+1·t for t < 36, the small carrier for the progression side of the model graph. -/
def op652_progression_image : Finset ℤ := (Finset.range 36).image (fun t : ℕ => 37 + 1 * (t : ℤ))
See it in the graphDiscuss this resultChallenge it