[SOLVED] Proving Combinations - Math Help Forum

$Math Help Forum$

$Go Back$		Math Help Forum > University Math Help > Discrete Mathematics, Set Theory and Logic
$Reload this Page$ [SOLVED] Proving Combinations

Download MHF Flyer

Mark Forums Read

$Reply$

#1

$Old$ March 25th, 2009, 03:35 PM

DaCoo911 $DaCoo911 is offline$

Newbie

Join Date: Jan 2009

Posts: 14

Country:

Canada

Thanks: 6

Thanked 0 Times in 0 Posts

$DaCoo911 is on a distinguished road$

$Exclamation$ [SOLVED] Proving Combinations

I've been trying to prove this for quite some time today, I just can't seem to get my head around this one!

O NO!

C(k, r+1) = C(k, k-r-1)

$Reply With Quote$

Advertisement

#2

$Old$ March 25th, 2009, 03:55 PM

$o_O's Avatar$

o_O $o_O is offline$

Primero Espada

Join Date: Mar 2008

Location: Canada

Posts: 1,426

Country:

Canada

Thanks: 150

Thanked 753 Times in 679 Posts

$o_O is a splendid one to behold$ $o_O is a splendid one to behold$ $o_O is a splendid one to behold$ $o_O is a splendid one to behold$ $o_O is a splendid one to behold$ $o_O is a splendid one to behold$ $o_O is a splendid one to behold$

$Default$

$C(k, r+1) = \frac{k!}{(r+1)!(k - (r+1))!} = \frac{k!}{(r+1)!(k- r - 1)!}$

$C(k, k-r-1) = \frac{k!}{(k-r-1)!(k - \left(k-r-1\right))!} = \cdots$

Can you show that the two are equal?

__________________

To view links or images in signatures your post count must be 10 or greater. You currently have 0 posts.

o_O!?!

$Reply With Quote$

The following users thank o_O for this useful post:
DaCoo911
$Donate to MHF$

$Reply$

choose, data management, prove

« Symmetric group | Top | Help!: Consider two functions f: X ->Y and g: Y->X where X and Y are two finite sets. »

Thread Tools
$Show Printable Version$ Show Printable Version $Email this Page$ Email this Page
Display Modes
$Linear Mode$ Linear Mode $Hybrid Mode$ Switch to Hybrid Mode $Threaded Mode$ Switch to Threaded Mode

Posting Rules
You may not post new threads You may not post replies You may not post attachments You may not edit your posts BB code is On Smilies are On [IMG] code is On HTML code is Off Trackbacks are Off Pingbacks are Off Refbacks are Off

Forum Jump

All times are GMT -7. The time now is 04:23 PM.

your link here Sponsors

rv solar, e-learning,

Math Help Forum is a community of maths forums with an emphasis on maths help in all levels of mathematics.
Register to post your math questions or just hang out and try some of our math games or visit the arcade.