数学吧 关注:919,880贴子:8,848,728
  • 4回复贴,共1

证明:如果p为素数,则C(2p,p)-2能被p^2整除。

收藏回复

RT。


1楼2011-06-07 00:54回复
    拆……


    IP属地:河北2楼2011-06-07 01:03
    回复
      2025-08-25 09:41:27
      广告
      不感兴趣
      开通SVIP免广告
      可以整除p^2,但不是被p^2整除。。。貌似


      IP属地:日本3楼2011-06-07 01:05
      回复
        最简单做法是拆开,然后只有2项是1,别的都是P的倍数


        IP属地:美国来自掌上百度4楼2011-06-07 01:24
        回复
          当p=2时显然成立
          当p>=3时p为奇素数
          C(2p,p)=2∏(1+p/i) , 其中1<=i<=p-1。
          因为p是素数,所以1/i遍历p的剩余系,即在模p意义下{1/i}={i},进而在模p^2意义下{p/i}={pi}
          于是C(2p,p)≡2∏(1+pi)≡2(1+p∑i)≡2(1+p^2(p-1)/2)≡2(mod p^2),即p^2|C(2p,p)-2


          5楼2011-06-07 04:33
          回复