'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.

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.

(edited 2 years ago)

Scroll to see replies

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.

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.

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.

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.

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?

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?

(edited 2 years ago)

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?

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.

(edited 2 years ago)

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.

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?

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?

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.

hey guys. try using 6n and 6n+1

Original post by michael18756

hey guys. try using 6n and 6n+1

Why?

Original post by mqb2766

Why?

because then it works

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?

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.

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

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

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???

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...

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.

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.

(edited 2 years ago)

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.

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

- AS-level Edexcel Pure Paper 2023, 18th May
- Learning ahead in FM
- Edexcel Maths AEA 2023
- Edexcel AS Level Further Maths 2022
- Edexcel A Level Mathematics Paper 2: Pure Maths 2 9MA0 02 - 14 Jun 2022 [Exam Chat]
- Proof help please
- Maths - GCSE
- AQA A-level Further Mathematics Paper 2 (7367/2) - 5th June 2023 [Exam Chat]
- Edexcel A Level Mathematics Paper 1 (9MA0 01) - 6th June 2023 [Exam Chat]
- Maths vs Maths and Physics
- What’s some hard university maths content?
- Recursion Q
- STEP foundation module help pls
- A-Level Maths outside school alongside other A-Levels
- Further maths marks
- 2023 STEP 3 Math
- Help maths
- Teenagers find an "impossible" proof of Pythagoras' Theorem
- Edexcel AS further maths - Core Pure 1 (15th May 2023)
- Level 2 Further Maths - Post some hard questions (Includes unofficial practice paper)

- Official University of Cambridge offer-holders thread for 2024 entry
- Official University of Buckingham Offer Holders Thread for 2024 entry
- Work Hours / Motivation
- Choosing between universities in UK
- Dentistry offerers 2024
- University of Cambridge Foundation Year 2024
- A Level Options for Medicine
- Advice on my career path
- Official Cambridge Postgraduate Applicants 2024 Thread
- Pearson Edexcel International A Levels as a UK Resident
- The daily Wordle puzzle thread!
- has anyone made a big academic comeback in a levels ? year 13
- The Fast Food Restaurants Hurt/Heal game
- The Cambridge College Hurt/Heal Game [part 2]
- World cuisines hurt/heal game
- English County Hurt / Heal Game
- Breakfast items hurt/heal game!
- The G20 Leaders Hurt/Heal Game
- Official London School of Economics and Political Science 2024 Applicant Thread
- Official University of St Andrews Applicant Thread for 2024

- QMUL Dentistry 2024 Entry
- Master's application with a non-accredited undergrad degree in Psych
- BPS Accredition with non-UK Psychology Masters
- how's worcester college at oxford for visiting students?
- CTAM: Count to a million (Part 79)
- Formula 1 Career Planning - Is Uni of Brighton good for Automotive Engineering?
- BPS accreditation
- What are you doing this Easter holidays
- Official Imperial College London Offer Holders Thread for 2024 entry
- Assessment only qts teacher training
- How likely is it to get into Imperial Msci Physics?
- The most prestigious college at Oxford University?
- MPhil Politics and International Studies 2024
- KCL or UoM for econ
- Target Oxbridge 2024-2025
- Last Person to Post an Emoji Here Wins!
- The Sports Hurt/heal game
- Last Person To Post Here Wins (Part 54)
- Official: Aston University A100 2024 Entry Applicant thread
- Oxford College hurt/heal

- GCSE Mathematics Study Group 2023-2024
- A Level Mechanics
- A-level Mathematics Study Group 2023-2024
- Mock set 4 paper 2 q14 a level maths (4 distinct points)
- should i start doing past papers or is it too early
- UKMT Intermediate Math Challenge 2024 - Discussion
- Help with complex summation further maths a levels
- isaac physics graph sketching question (again)
- Could I have some help with this suvat question?
- MAT practice

- Alevel Maths Question
- weird cosine question
- A level integration help
- A Level Maths - Circles question help needed
- Series function not differentiable at a point
- hyperbolic function catenary problem
- Ukmt IMC 2024
- HNC MATHS A2 Task 3 (Radio Transmitters)
- Maths 2022 AS Paper 1 Pure Help
- I need help with this question.

- GCSE Mathematics Study Group 2023-2024
- A Level Mechanics
- A-level Mathematics Study Group 2023-2024
- Mock set 4 paper 2 q14 a level maths (4 distinct points)
- should i start doing past papers or is it too early
- UKMT Intermediate Math Challenge 2024 - Discussion
- Help with complex summation further maths a levels
- isaac physics graph sketching question (again)
- Could I have some help with this suvat question?
- MAT practice

- Alevel Maths Question
- weird cosine question
- A level integration help
- A Level Maths - Circles question help needed
- Series function not differentiable at a point
- hyperbolic function catenary problem
- Ukmt IMC 2024
- HNC MATHS A2 Task 3 (Radio Transmitters)
- Maths 2022 AS Paper 1 Pure Help
- I need help with this question.