Appendix 1: Proofs in Mathematics | A1.3

Question 3

If p5p \ge 5 is a prime number, show that p2+2p^2 + 2 is divisible by 3.

[Hint: Use Example 11].

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

We will check the possible forms of prime numbers when divided by 3.

Step 1 — Forms of integers

Let's think about any whole number. Any whole number can be written in one of three ways. It can be a multiple of 3. Or it can be 1 more than a multiple of 3. Or it can be 2 more than a multiple of 3. We write these as 3k3k, 3k+13k+1, or 3k+23k+2. Here, kk is some whole number.

Step 2 — Prime numbers and 3

We are given that pp is a prime number. We know pp is also greater than or equal to 5. Prime numbers are only divisible by 1 and themselves. The prime number 3 is divisible by 3. But pp is not 3, because p5p \ge 5. So, pp cannot be a multiple of 3. This means pp cannot be of the form 3k3k. So pp must be of the form 3k+13k+1 or 3k+23k+2. Let's check these two possibilities.

Step 3 — Case 1: p=3k+1p = 3k+1

Let's assume pp is of the form 3k+13k+1. We need to find p2+2p^2+2.

p2+2=(3k+1)2+2p^2 + 2 = (3k+1)^2 + 2

=(9k2+6k+1)+2= (9k^2 + 6k + 1) + 2

=9k2+6k+3= 9k^2 + 6k + 3

=3(3k2+2k+1)= 3(3k^2 + 2k + 1)

3×an integer\boxed{3 \times \text{an integer}}

This shows that p2+2p^2+2 is divisible by 3.

Step 4 — Case 2: p=3k+2p = 3k+2

Now let's assume pp is of the form 3k+23k+2. We need to find p2+2p^2+2.

p2+2=(3k+2)2+2p^2 + 2 = (3k+2)^2 + 2

=(9k2+12k+4)+2= (9k^2 + 12k + 4) + 2

=9k2+12k+6= 9k^2 + 12k + 6

=3(3k2+4k+2)= 3(3k^2 + 4k + 2)

3×an integer\boxed{3 \times \text{an integer}}

This also shows that p2+2p^2+2 is divisible by 3.

Answer

(i) In both possible cases for pp, p2+2p^2+2 is divisible by 3. Therefore, p2+2p^2+2 is always divisible by 3 for a prime p5p \ge 5.

More questions in A1.3

Q1

Prove that the sum of two consecutive odd numbers is divisible by 4.

Q2

Take two consecutive odd numbers. Find the sum of their squares, and then add 6 to the result. Prove that the new number is always divisible by 8.

Q3

If p5p \ge 5 is a prime number, show that p2+2p^2 + 2 is divisible by 3.

[Hint: Use Example 11].

Q4

Let xx and yy be rational numbers. Show that xyxy is a rational number.

Q5

If aa and bb are positive integers, then you know that a=bq+r,0r<ba = bq + r, 0 \le r < b, where qq is a whole number. Prove that HCF(a,b)=HCF(b,r)\text{HCF}(a, b) = \text{HCF}(b, r).

[Hint : Let HCF(b,r)=h\text{HCF}(b, r) = h. So, b=k1hb = k_1h and r=k2hr = k_2h, where k1k_1 and k2k_2 are coprime.]

Q6

A line parallel to side BC of a triangle ABC, intersects AB and AC at D and E respectively.

Prove that ADDB=AEEC\frac{\text{AD}}{\text{DB}} = \frac{\text{AE}}{\text{EC}}.

← Back to Appendix 1: Proofs in Mathematics