I came across this while doing some research. Can someone help me understand this concept.(adsbygoogle = window.adsbygoogle || []).push({});

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

**Physics Forums - The Fusion of Science and Community**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Irreducibility in Zp

Loading...

Similar Threads - Irreducibility | Date |
---|---|

I Irreducibles and Primes in Integral Domains ... | Apr 5, 2017 |

I Quadratic Polynomials and Irreducibles and Primes ... | Apr 2, 2017 |

I Definition of an irreducible element in an integral domain | Feb 18, 2017 |

Completeness and orthogonality of unitary irreducible representations | Feb 15, 2016 |

Irreducibility of polynomial (need proof evaluation) | May 21, 2015 |

**Physics Forums - The Fusion of Science and Community**