2

I need some algebraic and combinatorial proofs for the following.

$$\sum_{a=0}^n\frac{\binom{n+a}{a}}{{2^{n+a}}}=1.$$

Every kind of using combinatorial consideration, generating function, algebraic simplification, reduction to some famous formula, etc is appreciated.

Thanks in advance.

abc...
  • 4,904
MR_BD
  • 5,942
  • 1
    What's the point of marking as a duplicate of a question that itself is marked as duplicate? Why not go straight to the horse's mouth? I can see some interesting answers there, but the point is that nobody can add any answers to that duplicate question. – Marc van Leeuwen Jun 07 '19 at 13:53

0 Answers0