Documentation

FormalConjectures.ErdosProblems.«985»

Erdős Problem 985 #

Reference: erdosproblems.com/985

theorem Erdos985.erdos_985 :
(∀ (p : ), Nat.Prime pp 2∃ (q : ), Nat.Prime q q < p orderOf q = p - 1) sorry

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

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