Skip to content

Erdős problem 168

Start work

Sanity check: if S is a maximal non ternary subset of {1,..., N} then F N is given by the cardinality of S

Sources

The source's own material, retained exactly.

9 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

168.lean

Retained formal statement9 of 9

Sanity check: elements of IntervalNonTernarySets N are precisely non ternary subsets of {1,...,N}

FormalConjectures/ErdosProblems/168.leanErdos168.mem_IntervalNonTernarySets_iff1 lineExact file
∀ (N : ℕ) (S : Finset ℕ), S ∈ Erdos168.IntervalNonTernarySets N ↔ Erdos168.NonTernary S ∧ S ⊆ Finset.Icc 1 N
APIStatement only, no proof