Question 3
If is a prime number, show that is divisible by 3.
[Hint: Use Example 11].
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 , , or . Here, is some whole number.
Step 2 — Prime numbers and 3
We are given that is a prime number. We know 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 is not 3, because . So, cannot be a multiple of 3. This means cannot be of the form . So must be of the form or . Let's check these two possibilities.
Step 3 — Case 1:
Let's assume is of the form . We need to find .
This shows that is divisible by 3.
Step 4 — Case 2:
Now let's assume is of the form . We need to find .
This also shows that is divisible by 3.
Answer
(i) In both possible cases for , is divisible by 3. Therefore, is always divisible by 3 for a prime .
More questions in A1.3
Prove that the sum of two consecutive odd numbers is divisible by 4.
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.
If is a prime number, show that is divisible by 3.
[Hint: Use Example 11].
Let and be rational numbers. Show that is a rational number.
If and are positive integers, then you know that , where is a whole number. Prove that .
[Hint : Let . So, and , where and are coprime.]
A line parallel to side BC of a triangle ABC, intersects AB and AC at D and E respectively.
Prove that .