Modular Arithmetic
First, if N is prime, then ab≡0 (mod N) is true if and only if a≡0(mod N) or b≡0(mod N). In other words, if a prime number N divides a prime number N divides a product of two numbers, it divides at le...
