# Proof by inductionWatch

Announcements
#1
Hey is it just using N=1,n=k and n=k+1, and then proving it works. Is that all there is to proof by induction or is there more to know?
0
3 years ago
#2
Hey is it just using N=1,n=k and n=k+1, and then proving it works. Is that all there is to proof by induction or is there more to know?
For FP1 in Edexcel, there are distinct types of problems that they ask you to prove by induction (eg show that something is always divisible by some number, or the nth term of a sequence, something to do with matrices etc.

You show that it's true for the base case (usually n=1), assume that it's true for k and then prove it for k+1. (The way this works is that you've proved that it works for 1, and that if it works for k then it works for k+1 so you know it works for 2, use that to show that it works for 3 and so on ad infinitum).

Best thing to do is familiarise yourself with it by practicing.
2
3 years ago
#3
Proof by induction for FP1 I think is limited to series, sequences and divisibility. You should just practice questions on it if you understand the concept.
2
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.

### University open days

• University of East Anglia
Sun, 20 Oct '19
• University for the Creative Arts
Sun, 20 Oct '19
• University of Gloucestershire
Sun, 20 Oct '19

### Poll

Join the discussion

Yes I know where I'm applying (67)
66.34%
No I haven't decided yet (21)
20.79%
Yes but I might change my mind (13)
12.87%