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}).
Retained from Erdős Problems · not edited here
Formal statements
Not classified
Erdős Problems says
open
Decision here
No current contribution
Checks
0 checks · 0 formal

Current Result

Accepted in Vela Mathematics Program

Current Result

No result has been accepted here yet.

Type
Evidence
0 artifacts
Decision
None
Reviewed
No date retained

Search problems.science

Find a Problem, Result, source, or page