Erdős problem 1055 · problems.science

A prime $p$ is in class $1$ if the only prime divisors of $p+1$ are $2$ or $3$ . In general, a prime $p$ is in class $r$ if every prime factor of $p+1$ is in some class $\leq r-1$ , with equality for at least one prime factor. Show that for each $r$ there exists a prime $p$ of class $r$ .

Sources

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

4 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

1055.lean

Retained formal statement3 of 4

A prime $p$ is in class $1$ if the only prime divisors of $p+1$ are $2$ or $3$ . In general, a prime $p$ is in class $r$ if every prime factor of $p+1$ is in some class $\leq r-1$ , with equality for at least one prime factor. If $p_r$ is the least prime in class $r$ , then how does $p_r^{1/r}$ behave? Selfridge conjectured that this is bounded.

FormalConjectures/ErdosProblems/1055.leanErdos1055.erdos_1055.variants.selfridge_limit1 lineExact file

1∃ M, ∀ (r : ℕ+), ↑(Erdos1055.p r) ^ (1 / ↑↑r) ≤ M

OpenStatement only, no proof

Sources

Search problems.science