Skip to content

Erdős problem 985

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

Sources

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

2 retained statements2415f78e850a

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

Search problems.science

Find a Problem, Result, source, or page