$\sqrt 2$ in $F_p$

Asked Apr 06 '19 at 15:36

Active Apr 06 '19 at 15:36

Viewed 60 times

Is there a way to find out if $\sqrt 2$ exists in $F_p$ depending on p?

asked Apr 06 '19 at 15:36

3

Iff $p\equiv \pm1$, or $2$ modulo $8$. See any textbook on number theory. – Angina Seng Apr 06 '19 at 15:38
Magic words: “quadratic character of $2$”. – Arturo Magidin Apr 06 '19 at 15:44

0 Answers0