Binomial (1 Viewer)

HoldingOn · Sep 9, 2018

http://prntscr.com/ksa768

Could I get some help with part ii.Thanks

integral95 · Sep 9, 2018

NAH

Jks, this is a pretty cool problem.

You start by applying the symmetrical co-efficient property

$\binom{n}{r} = \binom{n}{n-r}$ with the LAST n-1 terms so you have

$\binom{2n}{0} = \binom{2n}{2n} \\ \binom{2n}{1} = \binom{2n}{2n-1} \\ \binom{2n}{2} = \binom{2n}{2n-2} \\ \binom{2n}{3} = \binom{2n}{2n-3} \\ \\ \dots \\ \\ \dots \\ \binom{2n}{n+1} = \binom{2n}{n- 1}$

Etc etc etc..... and you eventually get on the LHS

$2 [ \binom{2n}{0} + \binom{2n}{1} + \dots + \binom{2n}{n-2} + \binom{2n}{n-1} ] + \binom{2n}{n} = 4^n \\ \\ $Add$ \binom{2n}{n}$ to both sides to get$ \\ \\ 2(\binom{2n}{0} + \binom{2n}{1} + \dots + \binom{2n}{n-2} + \binom{2n}{n-1} + \binom{2n}{n}) = 4^n + \binom{2n}{n}$
$$Then divide both sides by 2 and expand the RHS binomial to get your result.$

HoldingOn · Sep 9, 2018

integral95 said:
NAH

Jks, this is a pretty cool problem.

You start by applying the symmetrical co-efficient property

$\binom{n}{r} = \binom{n}{n-r}$ with the LAST n-1 terms so you have

$\binom{2n}{0} = \binom{2n}{2n} \\ \binom{2n}{1} = \binom{2n}{2n-1} \\ \binom{2n}{2} = \binom{2n}{2n-2} \\ \binom{2n}{3} = \binom{2n}{2n-3} \\ \\ \dots \\ \\ \dots \\ \binom{2n}{n+1} = \binom{2n}{n- 1}$

Etc etc etc..... and you eventually get on the LHS

$2 [ \binom{2n}{0} + \binom{2n}{1} + \dots + \binom{2n}{n-2} + \binom{2n}{n-1} ] + \binom{2n}{n} = 4^n \\ \\ $Add$ \binom{2n}{n}$ to both sides to get$ \\ \\ 2(\binom{2n}{0} + \binom{2n}{1} + \dots + \binom{2n}{n-2} + \binom{2n}{n-1} + \binom{2n}{n}) = 4^n + \binom{2n}{n}$
$$Then divide both sides by 2 and expand the RHS binomial to get your result.$

If we had a even number of terms, would that negate the need to add $\binom{2n}{n}$ as the expression would be perfectly symmetrical?

HeroWise · Sep 10, 2018

Im just curios integral howd u come to that conclusion?

integral95 · Sep 10, 2018

HoldingOn said:
If we had a even number of terms, would that negate the need to add $\binom{2n}{n}$ as the expression would be perfectly symmetrical?

There can never be an even number of terms, only an odd amount.

You're expanding $(1+x)^{even}$

So expanding $(1+x)^2$ generates 3 terms.

expanding $(1+x)^4$ generates 5 terms etc...

You would get a pretty different scenario if you do get an even number of terms.

integral95 · Sep 10, 2018

HeroWise said:
Im just curios integral howd u come to that conclusion?

If you compared the answers in i) and ii)
The last n terms on the left side of the equation are gone, the right side looks something pretty close to something being divided by 2 since

$4^n/2 = 2^{2n-1}$

The second term looks pretty close to $\binom{2n}{n}$ and then a bit of intuition comes into play.

Make a Difference – Donate to Bored of Studies!

Binomial (1 Viewer)

HoldingOn

Active Member

integral95

Well-Known Member

HoldingOn

Active Member

HeroWise

Active Member

integral95

Well-Known Member

integral95

Well-Known Member

Users Who Are Viewing This Thread (Users: 0, Guests: 1)