Thread
:
I Think I Have A Primality test based on the Lehmer´s totient problem
View Single Post
2019-03-24, 13:26
#
3
R. Gerbicz
"Robert Gerbicz"
Oct 2005
Hungary
1416
_{10}
Posts
Quote:
Originally Posted by
CRGreathouse
Now all you have to do is find a way to compute f(x) quickly and you're done!
Much more is known. In fact if you know a "small" multiple of eulerphi(n) then you can factorize in polynomial time.
R. Gerbicz
View Public Profile
Visit R. Gerbicz's homepage!
Find More Posts by R. Gerbicz