empty_avoids_subset_sum
lemmaverified
The empty set avoids every natural number $n$.
Statement
lemma empty_avoids_subset_sum (n : ℕ) : avoids_subset_sum ∅ n- Source
- arXiv:2611.17205 Forbidden subset sums in a linear range: an inverse theorem and the Erdős-Graham irregularity problem, Section 1.1
- Verified
- 14 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 2
- avoids_subset_sumA finite set of natural numbers $A$ avoids a target integer $n$ if no subset of $A$ has sum equal to $n$, meaning every subset of $A$…
- one_player_extension_sub_oneFor any real number α with 2 - α ≠ 0, 1 - 1 / (2 - α) = (1 - α) / (2 - α).
Read back from the Lean
For every natural number n, the empty finset of natural numbers avoids the subset sum n.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- The empty set avoids any target integer. -/ lemma empty_avoids_subset_sum (n : ℕ) : avoids_subset_sum ∅ n := by first | exact one_player_extension_sub_one | (apply one_player_extension_sub_one <;> assumption) | (apply one_player_extension_sub_one <;> simp_all) | simpa using one_player_extension_sub_one | (simp only [avoids_subset_sum] at *; first | exact one_player_extension_sub_one | (apply one_player_extension_sub_one <;> assumption) | (apply one_player_extension_sub_one <;> simp_all) | simpa using one_player_extension_sub_one)