AFTD Auto-Formalizing Theoretical Domains

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

Lean source view module on GitHub

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