Problem

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

Tags: modular arithmetic, number theory proposed, number theory



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