Prove the Basic Principal of Difference of squares: If x2 ≡ y2 (mod n) and x is not ± y, where x and y lie in the range {0, … , n-1}, then n is composite and has gcd(x-y, n) as a non-trivial factor.
.
Please comment if needed.
Get Answers For Free
Most questions answered within 1 hours.