Skip to content

Erdős problem 985

Is it true that, for every prime pp, there is a prime q≤pq \leq p which is a primitive root modulo pp?

Sources

The source's own material, retained exactly.

2 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

985.lean

Retained formal statement2 of 2

Heath-Brown proved that at least one of 2, 3, or 5 is a primitive root for infinitely many primes pp.

FormalConjectures/ErdosProblems/985.leanErdos985.erdos_985.variants.two_three_five_primitive_root1 lineExact file
{p | Nat.Prime p ∧ (orderOf 2 = p - 1 ∨ orderOf 3 = p - 1 ∨ orderOf 5 = p - 1)}.Infinite
SolvedStatement only, no proof