Skip to content

Erdős problem 1072

Erdős, Hardy, and Subbarao [HaSu02], believed that the number of pxp \le x for which f(p)=p1f(p)=p−1 is o(x/logx)o(x/\log x).

Sources

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

3 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

1072.lean

Retained formal statement3 of 3

Erdős, Hardy, and Subbarao [HaSu02], believed that the number of pxp \le x for which f(p)=p1f(p)=p−1 is o(x/logx)o(x/\log x).

[HaSu02] Hardy, G. E. and Subbarao, M. V., _A modified problem of Pillai and some related questions._ Amer. Math. Monthly (2002), 554--559.

FormalConjectures/ErdosProblems/1072.leanErdos1072.erdos_1072.variants.littleo1 lineExact file
(fun x => ↑({p | Nat.Prime pErdos1072.f p = p - 1} ∩ Set.Icc 0 x).ncard) =o[Filter.atTop] fun x => ↑x / Real.logx
OpenStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page