You are Here: Home >< Maths

# Permutations algebra

Announcements Posted on
TSR's new app is coming! Sign up here to try it first >> 17-10-2016
1. Hi, how does this work,

How does the third line occur?

And that may be the key to me getting the next thing I cannot follow.

So it can be seen (though not by me) that

can be obtained by multiplying by the fraction

Don't get it

Also what part of the A-level syllabus is permutations and combinations?
2. (Original post by SubAtomic)
Hi, how does this work,

How does the third line occur?
Expand out the (n-k)! on the top too - then you just have a product from n to 1, which is n!

(Original post by SubAtomic)
And that may be the key to me getting the next thing I cannot follow.

Just replace the in the numerator by the result of the first part, then remember that

(Original post by SubAtomic)
So it can be seen (though not by me) that

can be obtained by multiplying by the fraction

Don't get it
Replace k by k+1 in the formula for ^nC_{k}. Then see if you can work out why it's true (if not, post the result of this substitution and any working you do )

(Original post by SubAtomic)
Also what part of the A-level syllabus is permutations and combinations?
When I did it, it was in S1
3. (Original post by dantheman1261)
Expand out the (n-k)! on the top too
No idea what to do here, at least I don't think I do, would it be

Nope no idea

Never seen what to do and don't think I have an example in my book.

Maybe I am just supposed to take it for what it is and not try to derive it myself?
4. (Original post by SubAtomic)
No idea what to do here, at least I don't think I do, would it be

That's right and every factorial ends is a 1 so you have:

So you have on the numerator:

The and are just consecutive numbers in between 1 and n so this is equal to

5. (Original post by notnek)
That's right and every factorial ends is a 1 so you have:
Oh dear missed that.
6. So if I were to rewrite it like this it would make more sense to me, but correct me if I am wrong, I think I am, yep wrong way round. Is it right now?

7. (Original post by SubAtomic)
So if I were to rewrite it like this it would make more sense to me, but correct me if I am wrong, I think I am, yep wrong way round. Is it right now?

That's right. Do you see how it works? What about the other parts of the question?
8. (Original post by SubAtomic)
So if I were to rewrite it like this it would make more sense to me, but correct me if I am wrong, I think I am, yep wrong way round. Is it right now?

That's correct now you've edited it
9. Dan yes I think so, so basically the second part I am just multiplying top and bottom by (n-k)! to get the denom like it is? If so I think I see the nCk now
10. (Original post by notnek)
That's correct now you've edited it
I got a bit excited then realised what I was doing
11. (Original post by SubAtomic)
Dan, yes I think so, so basically the second part I am just multiplying top and bottom by (n-k)! to get the denom like it is? If so I think I see the nCk now
Yeah that's right (what I wrote was more unnecessarily convoluted than that). That should lead you on nicely to the last part
12. So here goes but not too sure what I am doing

So if I replace the k with k+1 in the formula I end up with

Need to dwell, much appreciated guys
13. There is something similar covered in C2, but I can get answers using the formula just cannot quite work the formula out for myself. Anywhere I can see a proof of what I am trying to work out in the above post? Think I have lost the plot
14. (Original post by SubAtomic)
So here goes but not too sure what I am doing

So if I replace the k with k+1 in the formula I end up with

Need to dwell, much appreciated guys
You have said in your first line that

but this is not true.

Try doing the same thing using the correct result:

15. (Original post by notnek)
You have said in your first line that

but this is not true.

Try doing the same thing using the correct result:

Think it is the book that is sending me on a tangent, the book says, it can be seen from equation (5.6) that can be obtained by multiplying
by the fraction equation 5.6 is given as

So will try it your way now, tried it that way first but it but backtracked because of the book

I end up with

Can I cancel the (n-k) or does the factorial stop this being possible?

Would I end up with

Maybe it is because I was taking as rather than but the book shows it as the former
16. You can't just "cancel" and since they're different things.

But you have on the top and on the bottom so there is a factor of that you can cancel. So

Now notice that is equal to in the same way that e.g. 5x4!=5! or 8x7!=8!.

Does it make sense now?
17. (Original post by SubAtomic)
Maybe it is because I was taking as rather than but the book shows it as the former
They are equal to each other

18. (Original post by notnek)
You can't just "cancel" and since they're different things.

(Original post by notnek)
But you have on the top and on the bottom so there is a factor of that you can cancel. So

Now notice that is equal to in the same way that e.g. 5x4!=5! or 8x7!=8!.

Does it make sense now?
Thank you, makes complete sense now So I should have expanded the factorial on the bottom to do it, and also used the complete result for rather than (5.6)?

(Original post by notnek)
They are equal to each other

Yep it didn't help my seeing what was going on though I need to see everything to understand it sometimes.

Also the book didn't ask this of me so was it a good idea for me to look into it or should I sometimes just take a formula for what it is?

Had no problem using the formula but just didn't get the steps to acquire the formula
19. (Original post by SubAtomic)
Thank you, makes complete sense now So I should have expanded the factorial on the bottom to do it, and also used the complete result for rather than (5.6)?

Yep it didn't help my seeing what was going on though I need to see everything to understand it sometimes.

Also the book didn't ask this of me so was it a good idea for me to look into it or should I sometimes just take a formula for what it is?
I'm finding it hard to see how the book is explaining things without seeing the book. The equation doesn't seem relevant but it might be if I could see all of the working.

Which book is it? I may be able to find the pages online.
20. (Original post by SubAtomic)
Attached pics of a few pages, probably me being a moron

Binomial theorem, permutations and combinations is covered in 6 pages, don't know if that was enough for the first time I have seen it.
I got confused because you didn't write down the part when posting eqn (5.6) although I probably should've noticed that they were equal.

So if we use (5.6):

then

and you can write this in a different way:

Also if you haven't already, you should look at the example they have given with k=2. That might make it more clear to you.

## Register

Thanks for posting! You just need to create an account in order to submit the post
1. this can't be left blank
2. this can't be left blank
3. this can't be left blank

6 characters or longer with both numbers and letters is safer

4. this can't be left empty
1. Oops, you need to agree to our Ts&Cs to register

Updated: August 6, 2012
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:
Today on TSR

### How does exam reform affect you?

From GCSE to A level, it's all changing

Poll
Useful resources

### Maths Forum posting guidelines

Not sure where to post? Read here first

### How to use LaTex

Writing equations the easy way

### Study habits of A* students

Top tips from students who have already aced their exams