数论吧 关注:14,109贴子:80,843
  • 18回复贴,共1

对于(1+x)^n的展开式(其中n为正整数)

只看楼主收藏回复

求其展开式中的系数是奇数的个数的公式,以及更普遍一点的,不能被3,4,5等等整除的系数个数。我们来和平地讨论这个问题吧


IP属地:浙江来自iPhone客户端1楼2016-01-07 02:03回复
    (1+x)^n的 展开式中,奇数系数的个数为:2^F(n).
    这里函数F(n)表示:把n用二进制表示时数字1的个数。
    例如,当n=22时,二进制表示是10110(2),共有3个1,知F(22)=3,
    (1+x)^22的展开式中,奇数系数的个数为2^3=8.


    IP属地:湖南2楼2016-01-07 16:47
    收起回复
      用二项式系数含素数p方次的公式,可导出楼主关于(1+x)^n的展开式(其中n为正整数)中不能被p整除的系数个数的结论。
      下面说一下(1+x)^n的展开式(其中n为正整数)中,不能被4整除的系数个数问题。
      创立一个概念:二进制数的次生数
      一个二进制数,如果有几个0连在一起,把连在一起的所有0去掉改成一个0,连在一起的0都这样处理,处理后所得二进制数叫做原二进制数的次生数。
      如1111(2)的次生数是本身,1010(2)的次生数也是本身,100010(2)的次生数是1010(2),100100(2)的次生数是1010(2)。
      有如下结论:
      将正整数n写成二进制数,写出这个二进制数的次生数,次生数中1的个数记为F(n),0的个数记为f(n),则(1+x)^n的展开式中,不能被4整除的系数个数为:
      2^F(n)* [1+f(n)/2].


      IP属地:湖南3楼2016-01-08 15:24
      回复
        例如,当n=50时,n的二进制表示是110010(2),这个二进制数的次生数是 11010(2),F(50)=3,f(50)=2, (1+x)^50的展开式中,不能被4整除的系数共有
        2^3*(1+2/2)=16 个.


        IP属地:湖南4楼2016-01-08 15:33
        回复
          其它的情形,感觉复杂些,不想再去推导.


          IP属地:湖南5楼2016-01-08 15:35
          收起回复
            对于n与质数p,设基p进制表达式为(a(k)a(k-1)…a(0)),其二项式展开中不被p整除的项数为(1+a(k))(1+a(k-1))…(1+a(0))


            IP属地:湖南来自Android客户端6楼2016-01-09 23:21
            回复
              我说的是,当q是大于1的非素数时,二项展开式中不能被q整除的系数的个数有些复杂。


              IP属地:湖南7楼2016-01-10 08:41
              回复
                能被p^α,α>1,整除的数的个数?


                IP属地:广东来自Android客户端8楼2016-08-30 12:10
                回复
                  不知道卢卡斯定理的推广是怎样的


                  IP属地:广东来自Android客户端9楼2016-08-30 12:19
                  回复
                    用库默儿定理


                    来自Android客户端10楼2017-04-01 23:43
                    回复