Proof by contradiction that if n is a positive integer, then n is odd if and only if 5n + 6 is odd
The Answer to the Question
is below this banner.
Can't find a solution anywhere?
NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?
Get the Answers Now!You will get a detailed answer to your question or assignment in the shortest time possible.
Here's the Solution to this Question
Let us prove by contradiction that if is a positive integer, then is odd if and only if is odd.
Let is not odd. Then is even, and hence It follows that , and hence is even, that is is not odd.
On the other hand, let is not odd. Then is even, and hence
It follows that , and hence is even. Therefore, is also even, that is is not odd.