Skip to content

Erdős problem 318

There exists a set A with positive density that does not have property P₁. #TODO: prove this lemma by assuming erdos_318.contain_single_even.

Sources

The source's own material, retained exactly.

7 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

318.lean

Retained formal statement1 of 7

There exists a set A with positive density that does not have property P₁. #TODO: prove this lemma by assuming erdos_318.contain_single_even.

The density sits in an existential, so HasPosDensity is the *stronger* reading here and weakening it to positive lower density would claim less, which is the opposite of the usual situation for Erdős' "positive density". It also costs nothing: by erdos_318.variants.contain_single_even a witness only needs exactly one even element, and the odd numbers together with one even number have density 1 / 2 on the nose.

FormalConjectures/ErdosProblems/318.leanErdos318.erdos_318.parts.i1 lineExact file
∃ A, A.HasPosDensity ∧ ¬Erdos318.P₁ A
SolvedStatement only, no proof