Every Odd Number Greater Than 1 is the Sum of at Most 241 Primes
Provedodd_sum_le_241_primesEvery odd natural number greater than is a sum of at most primes, with repetition allowed.
Precisely: for every with odd and there is a finite multiset of natural numbers such that
Here counts elements with multiplicity, so the same prime may be used several times, and the order of the summands is irrelevant.
This is the campaign statement of Odd numbers as sums of primes with the value .
Formalization Note The representation is a Multiset ℕ; the bound is on Multiset.card, so repeated primes count separately.
import Mathlib
theorem odd_sum_le_241_primes (n : ℕ) (hodd : Odd n) (hn : 1 < n) :
∃ s : Multiset ℕ, s.card ≤ 241 ∧ (∀ p ∈ s, Nat.Prime p) ∧ s.sum = n := by
sorry
Read-back
What the Lean code literally says, in plain math · claude-opus-5-5
Read-back: odd_sum_le_241_primes
For every natural number such that
- is odd, meaning for some natural number , and
- (strictly),
there is a finite multiset of natural numbers with these three properties:
In other words, every odd natural number greater than can be written as the sum of at most primes. Here "prime" is the usual notion for natural numbers: and the only divisors of are and .
Fine print:
- Since is a multiset, the same prime may appear more than once, and counts every copy.
- The order of the summands does not matter.
- The bound is the non-strict , so any number of summands from to is allowed. For example, when is itself prime, the one-element multiset works.
- The empty multiset (zero summands, sum ) can never be a witness, because .
- Together the two hypotheses say exactly that ranges over . They can always be satisfied, so the statement is not vacuous.
- The statement only claims that such a multiset exists. It says nothing about the summands being distinct, about how many representations there are, or about any bound smaller than .
- No other variables, assumptions or definitions appear. The statement uses only the standard library notions of oddness, primality, multiset size and multiset sum.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.