Final answer:
The product of two odd numbers is always odd, and this can be proven using proof by contradiction.
Step-by-step explanation:
To prove that the product of two odd numbers is always odd, we can use proof by contradiction.
- Assume that the product of two odd numbers, x and y, is even.
- Since an even number divided by 2 gives an integer, we can write x = 2a+1, and y = 2b+1, where a and b are integers.
- The product of x and y can be written as (2a+1)(2b+1), which simplifies to 4ab + 2a + 2b + 1.
- If the product is even, then 4ab + 2a + 2b must be even. However, this cannot be true since an odd number added to an even number always gives an odd number.
- Therefore, our assumption that the product of two odd numbers is even is incorrect. Thus, the product of two odd numbers is always odd.