Skip to content

Erdős problem 768

Let A(x)A(x) count nxn \le x such that every prime pnp \mid n has a divisor d>1d > 1 of nn with d1(modp)d \equiv 1 \pmod p. Erdos asked whether A(x)/x=exp((c+o(1))logxloglogx)A(x)/x = \exp(-(c+o(1))\sqrt{\log x}\log\log x). It does, with c=1/(2log2)c = 1/(2\sqrt{\log 2}).

Sources

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

2 retained statements2415f78e850a

Open selected source

Retained excerpts/

VibeMathed

Retained source excerpt1 of 2

If $A(x)$ counts integers satisfying the Sylow divisor condition, determine the constant $c$ in $A(x)/x = \exp(-(c + o(1)) \sqrt{\log x} \log\log x)$. The claimed exact value is $c = 1/(2\sqrt{\log 2})$.

Open exact source location

Search problems.science

Find a Problem, Result, source, or page