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
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
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]