Is This the Correct Identity for Natural Numbers?

  • Context: Graduate 
  • Thread starter Thread starter oszust001
  • Start date Start date
  • Tags Tags
    Natural
Click For Summary
SUMMARY

The forum discussion centers on the identity involving natural numbers, specifically the equation \(\sum_{i=0}^{n}2^{n-i} {n+i \choose i}=2^{2 n}\). The initial claim that the identity equals \(2^{2^{n}}\) is incorrect. The correct identity holds true for all natural numbers \(n\) and can be verified by solving the equation \(2n=2^{2^{n}}\), which yields solutions \(n \in \{1, 2\}\). The discussion emphasizes the validity of the identity \(\sum_{i=0}^{n}2^{n-i} {n+i \choose i}=2^{2 n}\).

PREREQUISITES
  • Understanding of combinatorial identities
  • Familiarity with binomial coefficients
  • Basic knowledge of exponential functions
  • Experience with mathematical proofs
NEXT STEPS
  • Study combinatorial proofs of identities
  • Explore properties of binomial coefficients
  • Learn about exponential growth and its applications
  • Investigate the implications of identities in number theory
USEFUL FOR

Mathematicians, educators, students studying combinatorics, and anyone interested in the properties of natural numbers and their identities.

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
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 25 ·
Replies
25
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 26 ·
Replies
26
Views
977
  • · Replies 7 ·
Replies
7
Views
3K