Skip to content

Erdős problem 821

Is it true that, for every ϵ>0\epsilon>0, there exist infinitely many nn such that g(n)>n1ϵg(n) > n^{1-\epsilon}?

Sources

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

4 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

821.lean

Retained formal statement3 of 4

The best known bound is that there are infinitely many nn such that g(n)>n0.71568g(n) > n^{0.71568\cdots}, obtained by Lichtman [Li22] as a consequence of proving that there are x(logx)O(1)\geq \frac{x}{(\log x)^{O(1)}} many primes pxp\leq x such that all prime factors of p1p-1 are x0.2843\leq x^{0.2843\cdots} (which improves a number of previous exponents, most recently Baker and Harman [BaHa98]).

FormalConjectures/ErdosProblems/821.leanErdos821.erdos_821.variants.lichtman1 lineExact file
c > 0.71568, {n | ↑n ^ c < ↑(Erdos821.g n)}.Infinite
SolvedStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page