My Math Forum  

Go Back   My Math Forum > High School Math Forum > Algebra

Algebra Pre-Algebra and Basic Algebra Math Forum


Thanks Tree2Thanks
  • 2 Post By JeffM1
Reply
 
LinkBack Thread Tools Display Modes
January 30th, 2019, 01:17 AM   #1
Member
 
Joined: Nov 2012

Posts: 80
Thanks: 1

Binomial theorem

How can I prove the equation by using binomial theorem? Thanks.
Attached Images
File Type: jpg 58D15740-EA8B-4D5C-9122-A77B4CEF7AFC.jpg (17.3 KB, 3 views)
justusphung is offline  
 
January 30th, 2019, 07:16 AM   #2
Senior Member
 
Joined: May 2016
From: USA

Posts: 1,310
Thanks: 551

One way to start is to think

$\displaystyle 2^{(n-1)} = (1 + 1)^{(n-1)} = \left (\sum_{j=0}^{n-1} \dbinom{n-1}{j} * 1^{(n-1-j)} * 1^j \right ) = \sum_{j=0}^{n-1} \dbinom{n-1}{j}.$

Now if n is even, I play around. If n = 2

$\dbinom{2-1}{0} + \dbinom{2-1}{1} = \dbinom{1}{0} + \dbinom{1}{1} = \dbinom{2 \div 2}{0} + \dbinom{2 \div 2}{1}.$

What if n = 4?

$\dbinom{3}{0} + \dbinom{3}{1} + \dbinom{3}{2} + \dbinom{3}{3} = 1 + 3 + 3 + 1 = 8 =$

$1 + 6 + 1 = \dbinom{4}{0} + \dfrac{4 * 3}{2} + \dbinom{4}{4} = \dbinom{4}{0} + \dbinom{4}{2} + \dbinom{4}{4}.$

Hmm. Maybe

$m \in \mathbb Z^+ \text { and } n = 2m \implies \displaystyle \sum_{j=0}^{n-1} \dbinom{n-1}{j} = \sum_{i=0}^{m}\dbinom{n}{2i}.$

Can you prove that?
Thanks from justusphung and topsquark
JeffM1 is offline  
January 30th, 2019, 06:11 PM   #3
Member
 
Joined: Nov 2012

Posts: 80
Thanks: 1

Thank you for your hints. My prove is as follow
Attached Images
File Type: jpg 0ACC3174-C905-40DF-A26E-D46A23D648BC.jpg (20.9 KB, 3 views)
justusphung is offline  
January 31st, 2019, 12:39 AM   #4
Senior Member
 
Joined: Aug 2012

Posts: 2,262
Thanks: 689

$\dbinom{n}{k} =$ the number of subsets of size k in a set of size n. Since the number of even and odd subsets of a finite set are equal, we're done. There are $2^n$ subsets, and the expression we're supposed to calculate just counts the number of even subsets, which is therefore $2^{n-1}$.

https://math.stackexchange.com/quest...-are-odd-sized

Last edited by Maschke; January 31st, 2019 at 12:51 AM.
Maschke is online now  
Reply

  My Math Forum > High School Math Forum > Algebra

Tags
binomial, theorem



Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
How to resolve binomial experiment without binomial theorem. beesee Probability and Statistics 5 September 18th, 2015 01:38 PM
Binomial Theorem jbergin Probability and Statistics 1 December 15th, 2014 09:38 PM
Binomial Theorem Keroro Probability and Statistics 4 June 12th, 2012 03:43 AM
Binomial theorem mikeportnoy Probability and Statistics 2 March 10th, 2009 06:29 AM
Help in binomial theorem John G Applied Math 1 January 12th, 2009 01:40 PM





Copyright © 2019 My Math Forum. All rights reserved.