You are Here: Home >< Maths

# Help with proof by induction watch

1. Can someone please help me with this question my brain is just not functioning right now and I’m not getting anywhere with it

Thank you
2. (Original post by Maariyas)
Can someone please help me with this question my brain is just not functioning right now and I’m not getting anywhere with it

Thank you

Have you tested it?

Assume true for some n= k then look at n= k+1
3. it is more likely to be the method of differences
4. I got to the induction stage, my working is rough and a mess but this is where I got to p
5. Sorry didn’t attach it on the last one. k k+3 should not be crossed on top and bottom
6. (Original post by the bear)
it is more likely to be the method of differences
What is the method of differences?
7. (Original post by Maariyas)
Sorry didn’t attach it on the last one. k+3 should not be crossed on top and bottom
This is fine. Now you want to fully factorise the numerator.
8. (Original post by RDKGames)
This is fine. Now you want to fully factorise the numerator.
i feel like I'm being really stupid but I'm just not seeing what the numerator would factorise into
9. (Original post by Maariyas)
i feel like I'm being really stupid but I'm just not seeing what the numerator would factorise into
You can get the fully expanded cubic, then guess a root (try factors of the constant term, and their -ve versions, like -1 and 1). Once you have one root, you can divide your cubic by the corresponding linear factor and obtain a quadratic. Then just factorise that quadratic to get the other 2 linear factors.
10. (Original post by RDKGames)
You can get the fully expanded cubic, then guess a root (try factors of the constant term, and their -ve versions, like -1 and 1). Once you have one root, you can divide your cubic by the corresponding linear factor and obtain a quadratic. Then just factorise that quadratic to get the other 2 linear factors.
but i thought i needed to collect like terms/common factors except i'm not seeing any
11. (Original post by Maariyas)
but i thought i needed to collect like terms/common factors except i'm not seeing any
Well, you can't expect ALL cases to be this simple.

The numerator fully factorises, but not in this obvious way.
12. I’ve got it! Thank you
13. (Original post by Maariyas)
I’ve got it! Thank you
Well done.

As to shed some light on what method of differences is, it's an alternative method to prove sums like these.

Note that (check!) so then the sum is simply

Second line is true because every other term cancels out within the sum (like -2/4 in second bracket is canceled with +2/4 in the 4th bracket, etc...)

TSR Support Team

We have a brilliant team of more than 60 Support Team members looking after discussions on The Student Room, helping to make it a fun, safe and useful place to hang out.

This forum is supported by:
Updated: February 3, 2018
Today on TSR

### Medicine offers

Find out which unis send them quickest

### University open days

• Sheffield Hallam University
Wed, 17 Oct '18
• Staffordshire University
Wed, 17 Oct '18
• Teesside University
Wed, 17 Oct '18
Poll
Useful resources

### Maths Forum posting guidelines

Not sure where to post? Read the updated guidelines here

### How to use LaTex

Writing equations the easy way

### Study habits of A* students

Top tips from students who have already aced their exams