For any integers a and b, and positive integer n, consider the following statement:
Statement: 1 If a ≡ b mod n and c ≡ d mod n then a + c ≡ b + d mod n.
Statement: 2 If a ≡ b mod n, and c is a positive integer, then ca ≡ cb mod cn
Statement: 3 If ab ≡ ac mod n and if gcd(a, n) = 1, then we have b ≡ c mod n.
Which of the following statement is/are correct.
1
(1) and (2)
2
(1) and (3)
3
Only (2)
4
(1), (2) & (3)