Register to reply

Equation in natural number

by oszust001
Tags: equation, natural, number
Share this thread:
oszust001
#1
Jan11-11, 11:09 AM
P: 10
How can I show that:
[tex]\sum_{i=0}^{n}2^{n-i} {n+i \choose i}=2^{2^{n}} [/tex]
for every natural numbers
Phys.Org News Partner Science news on Phys.org
What lit up the universe?
Sheepdogs use just two simple rules to round up large herds of sheep
Animals first flex their muscles
AtomSeven
#2
Jan12-11, 09:32 AM
P: 8
The identity is wrong, it should be

[tex]
\sum_{i=0}^{n}2^{n-i} {n+i \choose i}=2^{2 n}
[/tex]
oszust001
#3
Jan12-11, 09:54 AM
P: 10
ok my foult. so how can i solve that equation?

AtomSeven
#4
Jan12-11, 10:45 AM
P: 8
Equation in natural number

Well, this
[tex]
\sum_{i=0}^{n}2^{n-i} {n+i \choose i}=2^{2 n}
[/tex]

is an identity it is true for all [tex]n[/tex] but, if I understand correctly, you may ask for the values of [tex]n[/tex] that make
[tex]
\sum_{i=0}^{n}2^{n-i} {n+i \choose i}=2^{2^{n}}
[/tex]
true. In this case we have the equation [tex]2n=2^{2^{n}}[/tex], and the solutions are [tex]n \in \lbrace 1,2 \rbrace[/tex].
oszust001
#5
Jan12-11, 11:17 AM
P: 10
Quote Quote by AtomSeven View Post
The identity is wrong, it should be

[tex]
\sum_{i=0}^{n}2^{n-i} {n+i \choose i}=2^{2 n}
[/tex]
Version of AtomSeven is good.
How can I show that [tex]
\sum_{i=0}^{n}2^{n-i} {n+i \choose i}=2^{2 n}
[/tex]
is good for every natural numbers


Register to reply

Related Discussions
Let m be a natural number ... Calculus & Beyond Homework 4
Natural number Precalculus Mathematics Homework 35
Natural number Engineering, Comp Sci, & Technology Homework 2
Help solving log (natural number) equation Precalculus Mathematics Homework 3
NCk is a natural number Linear & Abstract Algebra 18