AFTD Auto-Formalizing Theoretical Domains

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

Lean source view module on GitHub

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⟩
See it in the graphDiscuss this resultChallenge it