AFTD Auto-Formalizing Theoretical Domains

frobenius_extremal_family

def

For natural numbers n and q, frobenius_extremal_family n q is the set of natural numbers consisting of all multiples i * q for 1 ≤ i ≤ n - 1, together with (n - 2) * q + 1.

Statement

def frobenius_extremal_family (n q : ℕ) : Set ℕ
Defined in
scout/2610-32219-a-sharp-upper-bound-for-the-frobenius-number.md:454
Verified
26 Oct 2026
Axioms
none listed
Used by 4

Read back from the Lean

Given natural numbers n and q, frobenius_extremal_family n q is the set of natural numbers consisting of: 1. all numbers of the form i * q for some natural number i such that 1 ≤ i and i ≤ n - 1, and 2. the element (n - 2) * q + 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

/-- The extremal family S_{n,q} = {i * q | 1 ≤ i ≤ n - 1} ∪ {(n - 2) * q + 1} for the Frobenius number bound. -/
def frobenius_extremal_family (n q : ℕ) : Set ℕ := {x | ∃ i, 1 ≤ i ∧ i ≤ n - 1 ∧ x = i * q} ∪ {(n - 2) * q + 1}
See it in the graphDiscuss this resultChallenge it