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 statement1 of 2

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

FormalConjectures/ErdosProblems/985.leanErdos985.erdos_9851 lineExact file
sorry ↔ ∀ (p : ℕ), Nat.Prime p → p ≠ 2 → ∃ q, Nat.Prime q ∧ q < p ∧ orderOf ↑q = p - 1
OpenStatement only, no proof