# A level maths proof Q

Watch
Announcements
#1
'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'

So far I've got: All natural numbers are either odd or even. Odd: 2k + 1
Even: 2k

However I've tried squaring them and I'm not getting very far.
Last edited by JaffaCakeBiscuit; 2 months ago
0
2 months ago
#2
(Original post by JaffaCakeBiscuit)
'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'

So far I've got: All natural numbers are either odd or even. Odd: 2k
Even: 2k + 1

However I've tried squaring them and I'm not getting very far.
You may need to revisit your definition of odd and even.
1
#3
(Original post by mqb2766)
You may need to revisit your definition of odd and even.
sorry - I meant for them to be the other way around!! I did get this right in my workings on paper. But I am still struggling to get an answer.
1
2 months ago
#4
(Original post by JaffaCakeBiscuit)
sorry - I meant for them to be the other way around!! I did get this right in my workings on paper. But I am still struggling to get an answer.
Couldn't resist :-).

Try representing a number in terms of (almost) a multiple of 3, then squaring.
Rather than the usual odd/even definition.
0
2 months ago
#5
I'm struggling with this one as well - I've tried using 3n and 3n+1 instread of the normal odd/even definition, and I've reached

x^2 = 3(3n^2)
and
x^2=3(3n^2 +2n) + 1

I feel like I'm close, but I'm not sure where to go from here. Any advice?
Last edited by benjabrahamson; 2 months ago
0
2 months ago
#6
(Original post by benjabrahamson)
I'm struggling with this one as well - I've tried using 3n and 3n+1 instread of the normal odd/even definition, and I've reached

x^2 = 3(3n^2)
and
x^2=3(3n^2 +2) + 1

I feel like I'm close, but I'm not sure where to go from here. Any advice?
Sort of right, but what are you trying to prove? You want to show that the "end result" is a mutliple of 3 or one more than a multiple of 3.
The "end result" is the square of every natural number, so how are you representing every natural number?
Also, not sure what happens on the right hand side in bold.
Last edited by mqb2766; 2 months ago
0
2 months ago
#7
(Original post by mqb2766)
Sort of right, but what are you trying to prove? You want to show that the "end result" is a mutliple of 3 or one more than a multiple of 3.
The "end result" is the square of every natural number, so how are you representing every natural number?
Also, not sure what happens on the right hand side in bold.
Thanks for the response.

On the right hand side in bold, I started with x=3n+1, then squared to get x^2 = 9n^2 + 6n +1, which then factorises to get x^2 = 3(3n^2 + 2n) + 1. (I mistyped the 2n part as 2 before).

I'm still not really sure - do I have to somehow show that (3n^2 + 2n) and (3n^2) represent every natural number? I'm using x to represent that - something to do with that?
0
2 months ago
#8
(Original post by benjabrahamson)
Thanks for the response.

On the right hand side in bold, I started with x=3n+1, then squared to get x^2 = 9n^2 + 6n +1, which then factorises to get x^2 = 3(3n^2 + 2n) + 1. (I mistyped the 2n part as 2 before).

I'm still not really sure - do I have to somehow show that (3n^2 + 2n) and (3n^2) represent every natural number? I'm using x to represent that - something to do with that?
You've started with 3n and 3n+1, is that all natural numbers covered?
A simple example will show its not quite there, but you're doing the right analysis.
0
2 months ago
#9
hey guys. try using 6n and 6n+1
0
2 months ago
#10
(Original post by michael18756)
hey guys. try using 6n and 6n+1
Why?
0
2 months ago
#11
(Original post by mqb2766)
Why?
because then it works
0
2 months ago
#12
(Original post by michael18756)
because then it works
Really? How does it work for all the numbers that aren't expressible in the form 6n and 6n+1?
0
2 months ago
#13
(Original post by davros)
Really? How does it work for all the numbers that aren't expressible in the form 6n and 6n+1?
I was convinced by #11.
0
2 months ago
#14
(Original post by mqb2766)
I was convinced by #11.
It would make a good exam answer for a collection of humorous anecdotes.

Actually it would probably be an A* in this year's teacher-assessed grades
0
2 months ago
#15
(Original post by davros)
Really? How does it work for all the numbers that aren't expressible in the form 6n and 6n+1?
every number can be expressed in the form 6n and 6n+1 you silly goose
0
2 months ago
#16
(Original post by michael18756)
every number can be expressed in the form 6n and 6n+1 you silly goose
Really? You mean numbers like 2, 3, 4, 5, 8 ,9, 10, 11, etc???
0
2 months ago
#17
(Original post by davros)
Really? You mean numbers like 2, 3, 4, 5, 8 ,9, 10, 11, etc???
Don't be so dismissive - if he's right, I can see a (dis-)proof of the twin prime conjecture here...
0
2 months ago
#18
(Original post by DFranklin)
Don't be so dismissive - if he's right, I can see a (dis-)proof of the twin prime conjecture here...
Good spot! Perhaps I need to revisit my juvenile attempts at the FLT in the light of this.
0
2 months ago
#19
(Original post by davros)
Good spot! Perhaps I need to revisit my juvenile attempts at the FLT in the light of this.
TBF if you didn't realize that his n could be k/6 where k is a natural number, Im not surprised you're struggling with FLT.
Last edited by mqb2766; 2 months ago
0
2 months ago
#20
(Original post by JaffaCakeBiscuit)
'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'

So far I've got: All natural numbers are either odd or even. Odd: 2k + 1
Even: 2k

However I've tried squaring them and I'm not getting very far.
consider cases for 3k, 3k+1 and 3k+2 because every number is one of them
1
X

new posts
Back
to top
Latest
My Feed

### Oops, nobody has postedin the last few hours.

Why not re-start the conversation?

see more

### See more of what you like onThe Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

### Poll

Join the discussion

#### Poll: What factors affect your mental health most right now? Post-lockdown edition

5.89%
Uncertainty around my education (79)
11.63%
Uncertainty around my future career prospects (72)
10.6%
Lack of purpose or motivation (86)
12.67%
Lack of support system (eg. teachers, counsellors, delays in care) (37)
5.45%
Impact lockdown had on physical health (38)
5.6%
Social worries (incl. loneliness/making friends) (73)
10.75%
Financial worries (43)
6.33%
Concern about myself or my loves ones getting/having been ill (29)
4.27%
Exposure to negative news/social media (41)
6.04%
Difficulty accessing real life entertainment (21)
3.09%
Lack of confidence in making big life decisions (66)
9.72%
Worry about missed opportunities during the pandemic (54)
7.95%