MathDB

17

Part of 2004 Iran MO (3rd Round)

Problems(1)

Primitive roots

Source: Iranian National Olympiad (3rd Round) 2004

1/9/2009
Let p\equal{}4k\plus{}1 be a prime. Prove that p p has at least \frac{\phi(p\minus{}1)}2 primitive roots.
group theorynumber theory proposednumber theory