Skip to content

Erdős problem 888

What is the size of the largest A⊆{1,…,n}A\subseteq \{1,\ldots,n\} such that if a≤b≤c≤d∈Aa\leq b\leq c\leq d\in A are such that abcdabcd is a square then ad=bcad=bc?

Sources

The source's own material, retained exactly.

4 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

888.lean

Retained formal statement4 of 4

Cambie and Weisenberg have noted in the comments that the set of semiprimes also works, showing (1+o(1))log⁡log⁡nlog⁡nn≤∣A∣(1+o(1))\frac{\log\log n}{\log n}n \leq \lvert A\rvert is achievable.

FormalConjectures/ErdosProblems/888.leanErdos888.erdos_888.variants.semiprimes1 lineExact file
(fun n => ↑n * Real.log (Real.log ↑n) / Real.log ↑n) =O[Filter.atTop] fun n => ↑(Nat.findGreatest (Erdos888.p n) n)
SolvedStatement only, no proof