If the result of $a . b$ ist an odd number, prove both $a$ and $b$ are odd numbers. Thank you in advance!
Asked
Active
Viewed 1,014 times
-1
-
2Have you ever seen a proof by contraposition or contradiction? Can you show that if at least one of $a$ and $b$ are even that their product is even? Do you understand why this is equivalent to your original statement you are being asked to prove? – JMoravitz Sep 16 '20 at 14:31
2 Answers
0
Let $k=a\cdot b$. If either $a$ or $b$ or both are even, i.e. they are divisible by $2$ then $k$ would also be divisible by $2$. But given that $k$ is an odd number, it cannot be divisible by $2$. Hence either $a$ or $b$ or both cannot be even. Both must be odd. $\square$
Natasha
- 81
- 8
0
If $ab$ is even, then $2$ divides $ab$ so either $2$ divides $a$ or $2$ divides $b$ (this is a fundamental property of prime numbers). So if the product is even, at least one, and possibly both, of $a$ and $b$ is even. The remaining case has both $a$ and $b$ odd. So, $a=2m+1$ and $b=2n+1,$ whence $ab = 4mn +(2m+2n)+1,$ which is plainly odd.
Chris Leary
- 2,993