Back to Problems

erdos_881

Specification

Let `A ⊂ ℕ` be an additive basis of order `k` which is minimal in the sense that if `B ⊂ A` is any infinite set, then `A \ B` is not a basis of order `k`. Must there exist an infinite `B ⊂ A` such that `A \ B` is an additive basis of order `k + 1`?

Actions

Submit a Proof

Have a proof attempt? Submit it for zero-trust verification.

Submit Proof
Lean 4 Statement
theorem erdos_881 :
    answer(sorry) ↔ ∀ (k : ℕ) (A : Set ℕ),
      IsMinimalAsymptoticAddBasisOfOrder k A →
        ∃ (B : Set ℕ), B ⊆ A ∧ B.Infinite ∧
          (A \ B).IsAsymptoticAddBasisOfOrder (k + 1)
ID: ErdosProblems__881__erdos_881
Browse 300 unsolved math conjectures formalized in Lean 4
Browse

All Problems

Explore all 300 unsolved conjectures.

View problems →
ASI Prize documentation for formal verification pipeline
Docs

Verification Pipeline

How zero-trust verification works.

Read docs →
Evaluation Results

Recent Submissions

No submissions yet. Be the first to attempt this problem.