Answer to Question #98555 in Algebra for Mohammed Moro

Question #98555

Prove or disprove that if 4 divides the product mn of positive integers m and n, then 3 divides m or 3 divides n.

Expert's answer

Disprove: m=4, n=4, mn = 16.

4 divides 16, but 3 doesn't divide 4.

Learn more about our help with Assignments: Algebra Elementary Algebra

Comments

No comments. Be the first!

Leave a comment

Related Questions

1. Suppose a is rational and b is irrational. Show that a+b is irrational.
2. Suppose a is an irrational number. Prove that 1/a is also an irrational number.
3. 3. (a) A coach buys 3 cricket bats and 6 balls for 3,900. Later, he buys 1 bat and 3 balls for a
4. (a) Solve the following linear systems by the process of elimination : 3 x + 2y + 5z = 9 x —
5. 3. (a) If y = a + 13 is a solution of the cubic equation 3 y3= 4y + B = 0 such that 34 = — A, fi
6. 1. Decide which of the following are true or false. 10 If true, furnish the proof, and if false, g
7. (a) Solve the following linear systems by the process of elimination : 3 x + 2y + 5z = 9 x —