MHB Why Does This Summation Simplify to a Power of p?

  • Thread starter Thread starter pp123123
  • Start date Start date
  • Tags Tags
    Summation
AI Thread Summary
The summation $\sum_{x=0}^{\infty} \binom{x+r-2}{r-2}(1-p)^{x}$ simplifies to $p^{1-r}$ through the application of the binomial series. By substituting $x = -(1-p)$ and $\alpha = 1-r$ into the binomial series formula, the series converges to the desired power of $p$. This transformation highlights the relationship between the binomial coefficients and the probability term. Understanding this simplification is crucial for grasping the underlying principles of combinatorial identities in probability theory. The discussion emphasizes the significance of the binomial series in simplifying complex summations.
pp123123
Messages
5
Reaction score
0
I came across some summation but have no idea how to simplify it.

$\sum_{x=0}^{\infty} \binom{x+r-2}{r-2}(1-p)^{x}=p^{1-r}$

Why is it so?
 
Physics news on Phys.org
pp123123 said:
I came across some summation but have no idea how to simplify it.

$\sum_{x=0}^{\infty} \binom{x+r-2}{r-2}(1-p)^{x}=p^{1-r}$

Why is it so?
Hint: Use the binomial series $$(1+x)^\alpha = \sum_{k=0}^\infty {\alpha\choose k}x^k,$$ with $x = -(1-p)$ and $\alpha = 1-r.$
 
I was reading documentation about the soundness and completeness of logic formal systems. Consider the following $$\vdash_S \phi$$ where ##S## is the proof-system making part the formal system and ##\phi## is a wff (well formed formula) of the formal language. Note the blank on left of the turnstile symbol ##\vdash_S##, as far as I can tell it actually represents the empty set. So what does it mean ? I guess it actually means ##\phi## is a theorem of the formal system, i.e. there is a...
Back
Top