yourskadhir Posted January 15, 2013 Posted January 15, 2013 (edited) Hi,For any odd composite 'N', let u = (N-1)/2, v = u+1, then u^2(mod p) = v^2(mod p) if and only if 'p' is a factor of 'N'.For more info advertising link removed Edited January 15, 2013 by Phi for All url removed per rule 2.7
Recommended Posts
Create an account or sign in to comment
You need to be a member in order to leave a comment
Create an account
Sign up for a new account in our community. It's easy!
Register a new accountSign in
Already have an account? Sign in here.
Sign In Now