In: Advanced Math
1. Are the following statements true or false? For each, explain why.
(a) 15 divides 5
(b) gcd(4, 16) = 2
(c) 46 ≡ 2 (mod 4)
(d) For any positive even integer n, gcd(12, n) = 2.
(e) For all integers x, if 10 does not divide x, then 10 does not divide 22x.
(f) For all integers y, if gcd(9, y) = 3, then gcd(9, y2 ) = 9.