Skip to content

Erdős problem 793

Let F(n)F(n) be the largest A{1,,n}A\subseteq\{1,\dots,n\} with abca\nmid bc for distinct a,b,cAa,b,c\in A. Is F(n)=π(n)+(C+o(1))n2/3(logn)2F(n)=\pi(n)+(C+o(1))\,n^{2/3}(\log n)^{-2} for some constant CC?

Sources

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

1 retained statement2415f78e850a

Open selected source

Retained excerpts/

VibeMathed

Retained source excerpt1 of 1

Let $F(n)$ be the largest $A\subseteq\{1,\dots,n\}$ with $a\nmid bc$ for distinct $a,b,c\in A$. Is $F(n)=\pi(n)+(C+o(1))\,n^{2/3}(\log n)^{-2}$ for some constant $C$?

Open exact source location

Search problems.science

Find a Problem, Result, source, or page