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 excerpt2 of 2

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

Open exact source location

Search problems.science

Find a Problem, Result, source, or page