Skip to content

Erdős problem 881

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.

Sources

Browse retained paths and inspect the exact material available for this Problem.

1 retained statement2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

881.lean

Retained formal statement1 of 1

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?

FormalConjectures/ErdosProblems/881.leanErdos881.erdos_8813 linesExact file
True  ∀ (k : ℕ) (A : Set ℕ),    Erdos881.IsMinimalAsymptoticAddBasisOfOrder k A → ∃ BA, B.Infinite ∧ (A \ B).IsAsymptoticAddBasisOfOrder (k + 1)
OpenStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page