MathDB
Primitive roots!

Source: Iran 3rd round 2011-Number Theory exam-P3

September 19, 2012
modular arithmeticnumber theory proposednumber theory

Problem Statement

pp is an odd prime number. Prove that there exists a natural number xx such that xx and 4x4x are both primitive roots modulo pp.
Proposed by Mohammad Gharakhani