Every Odd Number Greater Than 1 is the Sum of at Most 351 Primes
Provedodd_sum_le_351_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_351_primes (n : ℕ) (hodd : Odd n) (hn : 1 < n) :
∃ s : Multiset ℕ, s.card ≤ 351 ∧ (∀ 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_351_primes
Let be any natural number, with . Assume two things: is odd, meaning for some natural number , and . Together these mean ranges over the odd numbers . The value is excluded because of the strict inequality, and is excluded because it is not odd. Both hypotheses can be satisfied, for example by , so the statement is not vacuous.
Under these assumptions, the statement says there is a finite multiset of natural numbers with the following three properties:
A multiset is an unordered finite collection in which an element may appear more than once. Here is the number of elements counted with multiplicity. So the claim is that can be written as a sum of at most primes, where the order of the summands does not matter and the same prime may be used several times. Each summand is a prime in the usual sense: a natural number whose only divisors are and . The prime is allowed, and nothing requires the summands to be odd or distinct.
The bound is an upper bound only, and no minimum number of summands is required. If is itself prime, the one-element multiset already satisfies the statement. The empty multiset is never a witness, because its sum is , so at least one prime always appears. The statement asserts only that such a multiset exists. It says nothing about whether the multiset is unique or how it could be constructed.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.