AFTD Auto-Formalizing Theoretical Domains

is_primitive_int_vec

def

An integer vector is primitive if every natural number dividing all of its coordinates divides 1.

Statement

def is_primitive_int_vec (n : ℕ) (v : Fin n → ℤ) : Prop
Defined in
arXiv:2610.37711, Section 4
Verified
08 Nov 2026
Axioms
none listed
Used by 1
  • is_primitive_int_vec_absFor an integer vector z in ℤ^n, if z is primitive (every common natural divisor of all coordinates divides 1), then its coordinatewise…

Read back from the Lean

Given a dimension n : ℕ and an integer vector v : Fin n → ℤ, is_primitive_int_vec n v asserts that for every natural number d, if the integer coercion of d divides v i for all i : Fin n, then d divides 1 (i.e., d = 1).

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- An integer vector is primitive if every natural number dividing all coordinates divides 1. -/
def is_primitive_int_vec (n : ℕ) (v : Fin n → ℤ) : Prop := ∀ d : ℕ, (∀ i, (d : ℤ) ∣ v i) → d ∣ 1
See it in the graphDiscuss this resultChallenge it