Proof by contradiction
Unlock all 5 questions & worked solutions
You're viewing a free preview. Create an account to access the complete question set, step-by-step solutions, and progress tracking.
All Questions
Access the full question set for every topic.
Worked Solutions
Step-by-step explanations for every answer.
Track Progress
Mark questions right or wrong and monitor your growth.
It's Free
No credit card required - sign up in under a minute.
Use proof by contradiction to prove that if \(3n+5\) is odd then \(n\) is even.
$$\begin{aligned}
&\text{Assume for a contradiction that is}\ 3 n+5\ \text{is odd}\\
&\text{then}\ n\ \text{is odd.}\\
&\text{Since}\ n\ \text{is odd then}\ n=2k+1\ \text{for some integer k.}\\
&\begin{aligned} 3 n+5 &=3(2 k+1)+5 \\
&=6 k+3+5 \\
&=6 k+8 \\
&=2(3 k+4) \\
&=2 m \quad m=3 k+4 \text { an integer } \end{aligned}\\
&\therefore\ 3n+5\ \text{is even} \\
&\therefore\ \text { a contradiction }\\
&\therefore\ \text { So n cannot be odd }\\
&\therefore \text { n is even. }\end{aligned}$$
📚 Want More Questions?
There are 4 more questions available. Create your free account to access the complete question set with detailed solutions.