Deriving the PGF for Binomial Distribution using Combinations

In summary, summation with combinations is a mathematical operation used to find the sum of all possible combinations of a given set of numbers or variables. It is performed by identifying the set of numbers or variables and using a mathematical formula or calculator. The main difference between summation with combinations and summation with permutations is that combinations focus on selecting a group of items without regard to their order, while permutations focus on selecting a group of items with a specific order in mind. Summation with combinations is used in various fields such as statistics, computer science, and engineering, and it can be used to calculate probabilities, analyze data, and solve complex problems. Some common mistakes to avoid when performing summation with combinations include forgetting to include all possible combinations,
  • #1
Darth Frodo
212
1

Homework Statement



I'm trying to derive the PGF for the Binomial.


The Attempt at a Solution



I have it whittled down to [itex]\sum^{n}_{x=0}(nCx)(\frac{sp}{1-p})^x[/itex]

I just don't know how to simplify this further. Any help is most appreciated.
 
Physics news on Phys.org
  • #2
I think you lost some ##(1 - p)##s there, are you sure you didn't mean ##\sum_{x = 0}^n \binom{n}{x} (sp)^x (1 - p)^{n - x}##?

The result should follow from the binomial theorem,
$$ (x + y )^n = \sum_{k = 0}^n \binom{n}{k} x^{n-k} y^k. $$
 

Related to Deriving the PGF for Binomial Distribution using Combinations

1. What is summation with combinations?

Summation with combinations is a mathematical operation that involves finding the sum of all possible combinations of a given set of numbers or variables. It is often used to calculate probabilities in statistics and to solve problems in combinatorics.

2. How do you perform summation with combinations?

To perform summation with combinations, you first need to identify the set of numbers or variables that you want to find the combinations of. Then, you can use a mathematical formula or a calculator to find the sum of all possible combinations of these numbers or variables.

3. What is the difference between summation with combinations and summation with permutations?

The main difference between summation with combinations and summation with permutations is that combinations involve selecting a group of items without regard to their order, while permutations involve selecting a group of items with a specific order in mind. In other words, combinations focus on the number of ways to choose a subset of items, while permutations focus on the number of ways to arrange those items.

4. How is summation with combinations used in real life?

Summation with combinations is used in various fields, including statistics, computer science, and engineering. It can be used to calculate probabilities in gambling, to determine the number of possible outcomes in a game, and to analyze data in research studies. It is also used in coding and algorithm design to solve complex problems.

5. What are some common mistakes to avoid when performing summation with combinations?

One common mistake to avoid when performing summation with combinations is forgetting to include all possible combinations in the sum. Another mistake is using the wrong formula or mathematical operation. It is also important to be careful with the order of operations and to double-check all calculations for accuracy.

Similar threads

  • Calculus and Beyond Homework Help
Replies
4
Views
1K
  • Calculus and Beyond Homework Help
Replies
2
Views
1K
  • Calculus and Beyond Homework Help
Replies
8
Views
1K
  • Calculus and Beyond Homework Help
Replies
8
Views
719
  • Calculus and Beyond Homework Help
Replies
3
Views
1K
  • Calculus and Beyond Homework Help
Replies
13
Views
1K
  • Calculus and Beyond Homework Help
Replies
5
Views
1K
  • Calculus and Beyond Homework Help
Replies
18
Views
2K
  • Calculus and Beyond Homework Help
Replies
5
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
787
Back
Top