apx_paradox_iff
lemmaverified
A population paradox at a common house size is equivalent to the Boolean paradox test on the solution's seat vectors.
Statement
lemma apx_paradox_iff (f : (Fin 4 → ℕ) → ℕ → (Fin 4 → ℕ)) (p q : Fin 4 → ℕ) (h : ℕ) :
population_paradox f p q h h ↔ apx_paradox p (f p h) q (f q h) = 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
Quot.soundpropext- Built on 2
- population_paradoxA population paradox between (p, h) and (p', h'): two states i != j with p'_i >= p_i and p'_j <= p_j such that i loses a seat and j gains…
- apx_paradoxBoolean test for a population paradox between two four-state profiles with given seat vectors.
- 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_paradox_iff (f : (Fin 4 → ℕ) → ℕ → (Fin 4 → ℕ)) (p q : Fin 4 → ℕ) (h : ℕ) : population_paradox f p q h h ↔ apx_paradox p (f p h) q (f q h) = true := by unfold population_paradox apx_paradox simp only [List.any_eq_true, List.mem_finRange, true_and, Bool.and_eq_true, decide_eq_true_eq] constructor · rintro ⟨i, j, hij, h1, h2, h3, h4⟩; exact ⟨i, j, ⟨⟨⟨⟨hij, h1⟩, h2⟩, h3⟩, h4⟩⟩ · rintro ⟨i, j, ⟨⟨⟨⟨hij, h1⟩, h2⟩, h3⟩, h4⟩⟩; exact ⟨i, j, hij, h1, h2, h3, h4⟩