Use algebra to prove that the square of any natural number is either a multiple of 3 or one more than a multiple of 3. - Edexcel - A-Level Maths Pure - Question 2 - 2020 - Paper 2
Question 2
Use algebra to prove that the square of any natural number is either a multiple of 3 or one more than a multiple of 3.
Worked Solution & Example Answer:Use algebra to prove that the square of any natural number is either a multiple of 3 or one more than a multiple of 3. - Edexcel - A-Level Maths Pure - Question 2 - 2020 - Paper 2
Step 1
Prove for the case when n = 3k (multiple of 3)
96%
114 rated
Only available for registered users.
Sign up now to view full answer, or log in if you already have an account!
Answer
Let n be expressed as n = 3k, where k is a natural number. Then, the square of n is calculated as:
n2=(3k)2=9k2
Since 9k^2 is clearly a multiple of 3, this fulfills the condition.
Step 2
Prove for the case when n = 3k + 1 (one more than a multiple of 3)
99%
104 rated
Only available for registered users.
Sign up now to view full answer, or log in if you already have an account!
Answer
Now, let n be expressed as n = 3k + 1. The square of n is:
n2=(3k+1)2=9k2+6k+1
This can be rewritten as:
n2=3(3k2+2k)+1
This shows that n^2 is one more than a multiple of 3.
Step 3
Prove for the case when n = 3k + 2 (two more than a multiple of 3)
96%
101 rated
Only available for registered users.
Sign up now to view full answer, or log in if you already have an account!
Answer
Lastly, let n be expressed as n = 3k + 2. The square of n is:
n2=(3k+2)2=9k2+12k+4
This can be rewritten as:
n2=3(3k2+4k+1)+1
This also indicates that n^2 is one more than a multiple of 3.