AFTD Auto-Formalizing Theoretical Domains

apx_quota

def

Boolean natural-number test of quota for four states.

Statement

def apx_quota (p : Fin 4 → ℕ) (h : ℕ) (a : Fin 4 → ℕ) : Bool
Source
step towards quota_population_monotone_incompatible_four_states_common_house (common-house-size variant left open by arXiv:2608.02759, Sec. 5; cf. arXiv:2202.11061, Sec. 3.1)
Verified
06 Oct 2026
Axioms
none listed
Used by 2
  • apx_candidatesThe quota-compliant seat vectors of a four-state profile at house size 8.
  • apx_quota_iffFor positive four-state populations, quota is equivalent to the Boolean natural-number test.

Lean source view module on GitHub

/-- Boolean quota test (natural-number form) for four states. -/
def apx_quota (p : Fin 4 → ℕ) (h : ℕ) (a : Fin 4 → ℕ) : Bool :=
  decide (a 0 + a 1 + a 2 + a 3 = h) &&
  (List.finRange 4).all fun i =>
    decide (h * p i < (a i + 1) * (p 0 + p 1 + p 2 + p 3)) &&
    decide (a i * (p 0 + p 1 + p 2 + p 3) < h * p i + (p 0 + p 1 + p 2 + p 3))
See it in the graphDiscuss this resultChallenge it