Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 Re: Help Me ! » Deriving an Expression for ∑nCr... » 2006-07-03 12:41:00

Mm... Thank you smile I do know about summation though, sorry about my rather obscure question.  What I was trying to say was that I forgot to specify that the limits are from r=0 to r=n at the beginning, that is:

I went through my algebra again and I just couldn't see how it gives 2^n (which is true for n is odd) *frown*...


Edited: I do know that it's just the summation of a row in the pascal triangle and I can prove it using the bionomial expression (x+y)^n where x = y = 1... I just can't make sense of the algebra and see how it gives 2^n tongue

#2 Re: Help Me ! » Deriving an Expression for ∑nCr... » 2006-07-03 01:41:53

Yes tongue Sorry.. I should have mentioned that r = 0

Mm, that sounds familiar tongue Thank you very much.. I'll just go through my algebra and see what went wrong...

Just out of curiosity... n and r can vary =/? (Sorry.. I"m not a mathematician...)

#3 Help Me ! » Deriving an Expression for ∑nCr... » 2006-07-03 01:02:19

mitochondria
Replies: 6

I've been trying to derive an expression for ∑nCr in the past hour and I got nothing out of it *frown*... I just kept expanding and cancelling the expansion using n!/[r!(n-r)!], I think I'm missing the pattern...

Thanks in advance!


P.S.  I couldn't find my high school text book tongue

Board footer

Powered by FluxBB