■(2^n+1)/m型の数(その10)

 2^nは3では割り切れないが,

  2^n=1  (mod3)

  2^n=2  (mod3)

であるから,概3等分されるのである.

===================================

【1】パスカルの三角形の恒等式

                     sum  mod3

        1   1          2    2

      1   2   1        4    1

    1   3   3   1      8    2

  1   4   6   4   1   16    1

 パスカルの三角形では,以下の有名な恒等式が知られている.

  (n,0)+(n,1)+・・・+(n,n−1)+(n,n)=2^n

  (n,0)−(n,1)+・・・+(−1)^n(n,n)=0

  (n,0)^2+(n,1)^2+・・・+(n,n−1)^2+(n,n)^2=(2n,n)

 しかし,

  (n,0)+(n,1)+・・・+(n,k)=[2^n/3]

となるような整数kをうまく定めることはできそうにない.

===================================