問題14710・・・出会いの泉より ようすけ様提示問 Orz〜
(1+x+x^2)^nの展開式をb[0]+b[1]x+b[2]x^2+・・・+b[2n]x^(2n)とおくとき、
b[0]+b[3]+b[6]+・・・=b[1]+b[4]+b[7]+・・・=b[2]+b[5]+b[8]+・・・=3^(n-1)
であることを示せ。ただし、nは正の整数とする。
解答
・わたしの…
x=1とすると...
3^n個から、3m個の取り出し方,3m+1個の取り出し方,3m+2個の取り出し方は等しいことを言えばいい…
3^n個には、3m,3m+1,3m+2がそれぞれ3^(n-1)個の同数あるので…
当然ね ^^
*上記サイトより Orz〜
「らすかる様のもの Orz〜
x=ω(1の虚数3乗根の一つ)とすると 0=(1+ω+ω^2)^n=(Σb[3k])+(Σb[3k+1])ω+(Σb[3k+2])ω^2 A,B,Cが実数でA+Bω+Cω^2=0のときA=B=Cなので Σb[3k] = Σb[3k+1] = Σb[3k+2] Σb[k] = (1+1+1)^n = 3^nなので Σb[3k] = Σb[3k+1] = Σb[3k+2] = (Σb[k])/3 = 3^(n-1)
*いつもながら鮮やかね♪
GAI様からのもの Orz〜
これって一般にpを素数とするなら (1+x+x^2+x^3+・・・+x^(p-1))^n =b[0]+b[1]x+b[2]x^2+・・・+b[n(p-1)]x^(n(p-1)) とすると b[0]+b[p]+b[2p]+・・・ =b[1]+b[p+1]+b[2p+1]+・・・ =b[2]+b[p+2]+b[2p+2]+・・・ ・・・・・・・・・・・・・・・・・・・・ =b[p-1]+b[2p-1]+b[3p-1]+・・・
=p^(n-1)
が成立しますね。
*たしかに☆
x=1 のとき…
p^n個なので…
pm,pm+1,…,pm+(p-1) の個数は同数だから…
当然…so…p^n/p=p^(n-1) ね ^^
|