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}).

Result history

Published changes, performers, checks, and later corrections.

No result history yet
No proposed change is retained for this Problem, so there is nothing to show a decision on.

Correction history

No correction history

Technical detailsExact roots, source, and retained record identifiers

Exact provenance

Problem row
sha256:615b7f82df7dda0a45165ff1977d2a8f4ad6db5d41dd629350a9365f10fea0c5
Metadata
sha256:5564ac7e49447f28b98322440c228c6a5e9b08e5f91a9f62f63ce607fe313b76
Observation
sha256:8c823d621b7e1256c8e47c60a5f1c54c016a5507e6f27b2bab537f6f5f232067
Content
sha256:f6f8bd0bdac34f406d66ebc0d73b34dad7c75556b5a0ec698ae5894bac46fbcb
Repository
sha256:a956b84c437202e5a02cc9e036a621bd14a302b34a75758115730bdbb77c52a4
Projection
sha256:c9d14c459c518937e758918b5897dc3b22f1a55f07739afe99502f5b046c907a
Source commit
2415f78e850aeee50afdca525c6f2e0ea606f207

Search problems.science

Find a Problem, Result, source, or page