We are asked to prove by contrapositive that if $n$ is an integer and $3n+7$ is odd, then $n$ is even.
Number TheoryProof by ContrapositiveInteger PropertiesOdd and Even NumbersModular Arithmetic (Implied)
2025/6/6
1. Problem Description
We are asked to prove by contrapositive that if is an integer and is odd, then is even.
2. Solution Steps
The statement we want to prove is:
, where is " is odd" and is " is even".
The contrapositive of this statement is , which translates to:
If is not even (i.e., is odd), then is not odd (i.e., is even).
Let's assume is odd. Then we can write for some integer .
Now, we consider :
.
Since is an integer, is an even number.
Therefore, if is odd, then is even.
This proves the contrapositive statement .
Since the contrapositive is true, the original statement is also true.
3. Final Answer
If is an integer and is odd, then is even.