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 has at least \frac{\phi(p\minus{}1)}2 primitive roots.