JaffaCakeBiscuit
Badges: 11
Rep:
?
#1
Report Thread starter 2 months ago
#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
reply
mqb2766
Badges: 19
Rep:
?
#2
Report 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
reply
JaffaCakeBiscuit
Badges: 11
Rep:
?
#3
Report Thread starter 2 months ago
#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
reply
mqb2766
Badges: 19
Rep:
?
#4
Report 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
reply
benjabrahamson
Badges: 4
Rep:
?
#5
Report 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
reply
mqb2766
Badges: 19
Rep:
?
#6
Report 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
reply
benjabrahamson
Badges: 4
Rep:
?
#7
Report 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
reply
mqb2766
Badges: 19
Rep:
?
#8
Report 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
reply
michael18756
Badges: 4
Rep:
?
#9
Report 2 months ago
#9
hey guys. try using 6n and 6n+1
0
reply
mqb2766
Badges: 19
Rep:
?
#10
Report 2 months ago
#10
(Original post by michael18756)
hey guys. try using 6n and 6n+1
Why?
0
reply
michael18756
Badges: 4
Rep:
?
#11
Report 2 months ago
#11
(Original post by mqb2766)
Why?
because then it works
0
reply
davros
  • Study Helper
Badges: 16
Rep:
?
#12
Report 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
reply
mqb2766
Badges: 19
Rep:
?
#13
Report 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
reply
davros
  • Study Helper
Badges: 16
Rep:
?
#14
Report 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
reply
michael18756
Badges: 4
Rep:
?
#15
Report 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
reply
davros
  • Study Helper
Badges: 16
Rep:
?
#16
Report 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
reply
DFranklin
Badges: 18
Rep:
?
#17
Report 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
reply
davros
  • Study Helper
Badges: 16
Rep:
?
#18
Report 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
reply
mqb2766
Badges: 19
Rep:
?
#19
Report 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
reply
bxaanca
Badges: 11
Rep:
?
#20
Report 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
reply
X

Quick Reply

Attached files
Write a reply...
Reply
new posts
Back
to top
Latest
My Feed

See more of what you like on
The Student Room

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

Personalise

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

Anxiousness about restrictions easing (40)
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%

Watched Threads

View All