
Jacob K. answered 10/14/22
Tutor
5.0
(115)
Software Engineer with Experience Teaching and Tutoring All Ages
When you are asked to prove by contradiction you should follow the following flow:
- Assume the opposite of what you are trying to prove
- Make logical inferences using the assumption from step 1
- You will eventually find a contradiction (aka "prove" something that you know is not true) this, therefore, means that your original assumption was incorrect.
For your problem try something like this:
- Assume n is even (the opposite of what you are trying to prove)
- Make logical inferences using the assumption from step 1
- You will eventually find a contradiction (hint: think about (n^2-4n)). This proves that your assumption was false and n in fact is odd