Is This the Correct Identity for Natural Numbers?

  • Thread starter Thread starter oszust001
  • Start date Start date
  • Tags Tags
    Natural
oszust001
Messages
10
Reaction score
0
How can I show that:
\sum_{i=0}^{n}2^{n-i} {n+i \choose i}=2^{2^{n}}
for every natural numbers
 
Physics news on Phys.org
The identity is wrong, it should be

<br /> \sum_{i=0}^{n}2^{n-i} {n+i \choose i}=2^{2 n} <br />
 
ok my foult. so how can i solve that equation?
 
Well, this
<br /> \sum_{i=0}^{n}2^{n-i} {n+i \choose i}=2^{2 n} <br />

is an identity it is true for all n but, if I understand correctly, you may ask for the values of n that make
<br /> \sum_{i=0}^{n}2^{n-i} {n+i \choose i}=2^{2^{n}} <br />
true. In this case we have the equation 2n=2^{2^{n}}, and the solutions are n \in \lbrace 1,2 \rbrace.
 
AtomSeven said:
The identity is wrong, it should be

<br /> \sum_{i=0}^{n}2^{n-i} {n+i \choose i}=2^{2 n} <br />
Version of AtomSeven is good.
How can I show that <br /> \sum_{i=0}^{n}2^{n-i} {n+i \choose i}=2^{2 n} <br />
is good for every natural numbers
 
Back
Top