Can anybody help me to solve the problem as stated in the title:
Given a prime number $p$, prove that there exists infinitely many prime number $q$ which is congruent with 1 by modulo $p$.
I am helping my nephew in the secondary school to learn mathematics, but this problem seems too difficult to me.
Thank you very much!