質問<251>
「「二項係数」」
日付 2000/4/23
質問者 minako


問題 Σの2n C 2k-1 のk=1からnまでを求めよ。

答えが本に載っているのですが
またまた途中の計算がわかりません。
教えてください。
前回の解答すごくよくわかりました。
ありがとうございました。

お返事(武田)
日付 2000/4/24
回答者 武田


二項定理をΣでまとめると、
            2n
f(x)=(1+x)2n=Σ 2nr r
            r=0
となる。
        2n
f(1)=22n=Σ 2nr
        r=0
       =2n0 2n1 2n2 +……+2n2n-12n2n 

       =(2n0 2n2 +……+2n2n)+(2n1 2n3 +……+2n2n-1) 
        n      n
       =Σ 2n2k+Σ 2n2k-1
        k=0     k=1

           2n
f(-1)=02n=0=Σ 2nr (-1)r
           r=0
       =2n0 2n1 2n2 -……-2n2n-12n2n 

       =(2n0 2n2 +……+2n2n)-(2n1 2n3 +……+2n2n-1) 
        n      n
       =Σ 2n2k-Σ 2n2k-1
        k=0     k=1
f(1)-f(-1)=22n-0=22n
         n      n         n      n
       =(Σ 2n2k+Σ 2n2k-1)-(Σ 2n2k-Σ 2n2k-1
         k=0    k=1       k=0     k=1
         n
       =2Σ 2n2k-1
         k=1
したがって、
n
Σ 2n2k-1=22n÷2=22n-1……(答)
k=1