- #1

- 376

- 0

x^2+1 has a root in Zp, is equivalent to having an element of order 4 in Zp^x

First, what is Zp

**^x**,

Second are we considering the order under the multiplicative operation. So in this case, if I consider Z5, then no element has order 4 yet x= 2, and x =3 are both solution for x^2+1 !

thanks