AFTD Auto-Formalizing Theoretical Domains

nat_least_prime_not_dvd

def

q(m): the smallest prime number not dividing m (0 by convention for m = 0, which no prime fails to divide).

Statement

noncomputable def nat_least_prime_not_dvd (m : ℕ) : ℕ
Defined in
arXiv:2610.16562 (The Davenport constant of low-dimensional boxes), Sec. 2 (q(m)).
Verified
14 Oct 2026
Axioms
none listed
Used by 3

Lean source view module on GitHub

/-- `q(m)`: the smallest prime not dividing `m`. -/
noncomputable def nat_least_prime_not_dvd (m : ℕ) : ℕ :=
  sInf {p | p.Prime ∧ ¬ p ∣ m}
See it in the graphDiscuss this resultChallenge it