apx_mem_candidates
lemmaverified
A seat vector satisfying quota at house size 8 for a positive profile is among its candidates.
Statement
lemma apx_mem_candidates (p : Fin 4 → ℕ) (hp : ∀ i, 0 < p i) (a : Fin 4 → ℕ)
(ha : satisfies_quota p 8 a) : a ∈ apx_candidates p- 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 4
- 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.
- apx_all_vectorsAll seat vectors for four states with at most 8 seats each.
- 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.
- Used by 1
- quota_population_monotone_incompatible_four_states_common_houseNo apportionment solution for four states satisfies quota and avoids population paradoxes between profiles at the same house size; twelve…
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_mem_candidates (p : Fin 4 → ℕ) (hp : ∀ i, 0 < p i) (a : Fin 4 → ℕ) (ha : satisfies_quota p 8 a) : a ∈ apx_candidates p := by have hq := (apx_quota_iff p hp 8 a).1 ha have hsum : a 0 + a 1 + a 2 + a 3 = 8 := by have := ha.1; rwa [Fin.sum_univ_four] at this have hav : a = ![a 0, a 1, a 2, a 3] := by ext i; fin_cases i <;> rfl unfold apx_candidates rw [List.mem_filter] refine ⟨?_, hq⟩ rw [hav] simp only [apx_all_vectors, List.mem_flatMap, List.mem_map, List.mem_range] exact ⟨a 0, by omega, a 1, by omega, a 2, by omega, a 3, by omega, rfl⟩