Prove or disprove a For any integers a b if 3 ab then 3 a

Prove or disprove: (a) For any integers a, b, if 3 | ab then 3 | a and 3 | b. (b) For any integers a, b, if 3 | ab then 3 | a or 3 | b. (c) For any integers a, b, if 4 | ab then 4 | a or 4 | b. (d) For every prime number p, for any integers a, b, if p | ab then p | a or p | b.

Solution

a)

False

Let, b=3 and a=2

ab=6

3|ab

But, 3 does nto divide a=2

b)

True

3|ab

But 3 is prime number. Hence by defintion, 3|a or 3|b

c)

False

Let, a=2,b=2

ab=4

4|ab

But, 4 does not divide a or b

c)

True

p|ab

Then by defintion of a prime number, p|a or p|b