Math Is Fun Forum

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

You are not logged in.

#1 2011-09-15 21:06:44

George,Y
Member
Registered: 2006-03-12
Posts: 1,379

Tricky Combination Equality

C[sub]n+1[/sub][sup]m+1[/sup]

=

C[sub]n[/sub][sup]n[/sup]+C[sub]n[/sub][sup]n+1[/sup]+...+C[sub]n[/sub][sup]m[/sup]

eek


X'(y-Xβ)=0

Offline

#2 2011-09-15 21:42:48

George,Y
Member
Registered: 2006-03-12
Posts: 1,379

Re: Tricky Combination Equality

5 choose 3
= 2 choose 2 + 3 choose 2 + 4 choose 2

10=1+3+6


X'(y-Xβ)=0

Offline

#3 2011-09-15 22:44:01

Bob
Administrator
Registered: 2010-06-20
Posts: 10,058

Re: Tricky Combination Equality

hi George, Y,

Interesting.  Are you offering this as an interesting bit of maths or were you hoping for a proof?

Bob


Children are not defined by school ...........The Fonz
You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei
Sometimes I deliberately make mistakes, just to test you!  …………….Bob smile

Offline

#4 2011-09-15 23:04:22

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Tricky Combination Equality

Hi George,Y;

You might consider an n x n grid called a lattice and doing a block walk on it. That is the usual way identities like that are proved.


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#5 2011-09-18 13:11:09

George,Y
Member
Registered: 2006-03-12
Posts: 1,379

Re: Tricky Combination Equality

Hi, I know a proof through Pascal's triangle, but can anyone latex the combination sign?


X'(y-Xβ)=0

Offline

#6 2011-09-18 15:04:39

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Tricky Combination Equality

Hi George,Y;

There are two ways.


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#7 2011-09-18 18:25:25

George,Y
Member
Registered: 2006-03-12
Posts: 1,379

Re: Tricky Combination Equality

First, a review on Pascal's Triangle

The intuition is n already chosen from m and then add 1 to m and choose n+1 instead.  the added 1 to pool of m can be either selected with n already chosen or neglected. In the former case m choose n, the latter case m choose n+1. The two way conclude all the possible ways to choose n+1 from m+1.


X'(y-Xβ)=0

Offline

#8 2011-09-18 18:33:05

George,Y
Member
Registered: 2006-03-12
Posts: 1,379

Re: Tricky Combination Equality

The idea need proof is

Proof:



......

&


X'(y-Xβ)=0

Offline

Board footer

Powered by FluxBB