Appendix 1: Proofs in Mathematics | A1.6

Question 3

Use proof by contradiction to prove that if for an integer aa, a2a^2 is even, then so is aa.

[Hint : Assume aa is not even, that is, it is of the form 2n+12n + 1, for some integer nn, and then proceed.]

Check your answer with HomiSolve it yourself, then let Homi check your steps and spot mistakes.
Solution

We will use proof by contradiction.

Step 1 — Assume the opposite

Let's assume the opposite of what we want to prove. We want to prove that aa is even. So, let's assume aa is not even. This means aa must be an odd integer. We can write an odd integer as 2n+12n + 1. So, let a=2n+1a = 2n + 1 for some integer nn.

Step 2 — Calculate a2a^2

Now, let's find a2a^2 using our assumption. We will substitute a=2n+1a = 2n + 1. a2=(2n+1)2a^2 = (2n + 1)^2 =(2n)2+2(2n)(1)+12= (2n)^2 + 2(2n)(1) + 1^2 =4n2+4n+1= 4n^2 + 4n + 1 =2(2n2+2n)+1= 2(2n^2 + 2n) + 1 Let k=2n2+2nk = 2n^2 + 2n. Since nn is an integer, 2n22n^2 is an integer. Also, 2n2n is an integer. So, kk is an integer. a2=2k+1a^2 = 2k + 1

a2 is odd\boxed{a^2 \text{ is odd}}

Step 3 — Find the contradiction

We found that a2a^2 is odd. But the problem states that a2a^2 is even. An integer cannot be both odd and even. This is a contradiction. Our initial assumption must be wrong. Therefore, aa cannot be odd. If aa is not odd, then aa must be even.

Answer

(i) We assumed aa is odd. (ii) We showed that a2a^2 is odd. (iii) This contradicts the given information that a2a^2 is even.

More questions in A1.6

Q1

Suppose a+b=c+da + b = c + d, and a<ca < c. Use proof by contradiction to show b>db > d.

Q2

Let rr be a rational number and xx be an irrational number. Use proof by contradiction to show that r+xr + x is an irrational number.

Q3

Use proof by contradiction to prove that if for an integer aa, a2a^2 is even, then so is aa.

[Hint : Assume aa is not even, that is, it is of the form 2n+12n + 1, for some integer nn, and then proceed.]

Q4

Use proof by contradiction to prove that if for an integer aa, a2a^2 is divisible by 3, then aa is divisible by 3.

Q5

Use proof by contradiction to show that there is no value of nn for which 6n6^n ends with the digit zero.

Q6

Prove by contradiction that two distinct lines in a plane cannot intersect in more than one point.

← Back to Appendix 1: Proofs in Mathematics