Does there exist an odd prime number such that every integer prime to p is a square modulo p?
Follow Math Help Forum on Facebook and Google+
No, because any square mod p $\displaystyle p$ must be a root of the polynomial $\displaystyle x^{(p-1)/2}-1$, which has exactly $\displaystyle (p-1)/2$ roots.
View Tag Cloud