You are Here: Home

# Permutations algebra

Maths and statistics discussion, revision, exam and homework help.

Announcements Posted on
1. Permutations algebra
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?
Last edited by SubAtomic; 12-08-2012 at 01:35.
2. Re: Permutations algebra
(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
Last edited by dantheman1261; 05-08-2012 at 19:48.
3. Re: Permutations algebra
(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?
Last edited by SubAtomic; 05-08-2012 at 20:20.
4. Re: Permutations algebra
(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

Last edited by notnek; 05-08-2012 at 20:22.
5. Re: Permutations algebra
(Original post by notnek)
That's right and every factorial ends is a 1 so you have:
Oh dear missed that.
6. Re: Permutations algebra
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?

Last edited by SubAtomic; 05-08-2012 at 20:41.
7. Re: Permutations algebra
(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. Re: Permutations algebra
(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. Re: Permutations algebra
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
Last edited by SubAtomic; 05-08-2012 at 21:14.
10. Re: Permutations algebra
(Original post by notnek)
That's correct now you've edited it
I got a bit excited then realised what I was doing
11. Re: Permutations algebra
(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. Re: Permutations algebra
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
Last edited by SubAtomic; 05-08-2012 at 21:58.
13. Re: Permutations algebra
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
Last edited by SubAtomic; 06-08-2012 at 00:36.
14. Re: Permutations algebra
(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. Re: Permutations algebra
(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
Last edited by SubAtomic; 06-08-2012 at 13:47.
16. Re: Permutations algebra
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?
Last edited by notnek; 06-08-2012 at 13:50.
17. Re: Permutations algebra
(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. Re: Permutations algebra
(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
Last edited by SubAtomic; 06-08-2012 at 14:13.
19. Re: Permutations algebra
(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. Re: Permutations algebra
(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.

## Step 2: Register

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

this is what you'll be called on TSR

2. this can't be left blank

never shared and never spammed

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. By completing the slider below you agree to The Student Room's terms & conditions and site rules

2. Slide the button to the right to create your account

You don't slide that way? No problem.

Last updated: August 6, 2012
Study resources