AFTD Auto-Formalizing Theoretical Domains

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