AFTD Auto-Formalizing Theoretical Domains

apx_quota_iff

lemmaverified

For positive four-state populations, quota is equivalent to the Boolean natural-number test.

Statement

lemma apx_quota_iff (p : Fin 4 → ℕ) (hp : ∀ i, 0 < p i) (h : ℕ) (a : Fin 4 → ℕ) :
    satisfies_quota p h a ↔ apx_quota p h a = true
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
Classical.choiceQuot.soundpropext
Built on 3
  • satisfies_quotaQuota: the seats sum to the house size and each state receives the floor or the ceiling of its standard quota h p_i / sum p.
  • floor_le_ceil_div_iffFor S > 0, floor(x/S) <= a <= ceil(x/S) iff x < (a+1) S and a S < x + S.
  • apx_quotaBoolean natural-number test of quota for four states.
Used by 1
  • apx_mem_candidatesA seat vector satisfying quota at house size 8 for a positive profile is among its candidates.

Lean source view module on GitHub

lemma apx_quota_iff (p : Fin 4 → ℕ) (hp : ∀ i, 0 < p i) (h : ℕ) (a : Fin 4 → ℕ) :    satisfies_quota p h a ↔ apx_quota p h a = true := by  have hS : 0 < ∑ j, p j := Finset.sum_pos (fun i _ => hp i) Finset.univ_nonempty  unfold satisfies_quota apx_quota  simp only [floor_le_ceil_div_iff _ _ _ hS]  simp only [Bool.and_eq_true, decide_eq_true_eq, List.all_eq_true, List.mem_finRange, true_implies,    Fin.sum_univ_four]
See it in the graphDiscuss this resultChallenge it