Physics Forums

Physics Forums (
-   General Math (
-   -   Prime number algorithm (

khotsofalang Apr19-09 02:21 PM

prime number algorithm
i am sorry guys, the last time i posted this problem it was completely different but this time if we
Let x12+x22=1 be a unit circle upon a finite field Zp where p is prime. Is there any algorithm which can give all the possible solutions (x1,x2) an element of Zp*Zp as well as the total number of such solutions? If exists, what is the complexity of it?

All times are GMT -5. The time now is 02:32 AM.

Powered by vBulletin Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.
© 2014 Physics Forums