MathDB
Primitive roots

Source: Iranian National Olympiad (3rd Round) 2004

January 9, 2009
group theorynumber theory proposednumber theory

Problem Statement

Let p\equal{}4k\plus{}1 be a prime. Prove that p p has at least \frac{\phi(p\minus{}1)}2 primitive roots.