Asked by Anonymous
If m and n are integers such that mn is even, then m is even or n is even.
how can i prove this using contraposition?
how can i prove this using contraposition?
Answers
Answered by
Steve
if both are odd, we can let
m = 2a+1
n = 2b+1
mn = (2a+1)(2b+1) = 4ab+2a+2b<b>+1</b>
so, mn is odd if m and n are both odd.
So, if mn is even, then m and n cannot both be odd.
m = 2a+1
n = 2b+1
mn = (2a+1)(2b+1) = 4ab+2a+2b<b>+1</b>
so, mn is odd if m and n are both odd.
So, if mn is even, then m and n cannot both be odd.
There are no AI answers yet. The ability to request AI answers is coming soon!
Submit Your Answer
We prioritize human answers over AI answers.
If you are human, and you can answer this question, please submit your answer.