当前位置: 首页 > 数学 >一个初等数论的小题

一个初等数论的小题

作者 Edstrayer
来源: 小木虫 150 3 举报帖子
+关注

ExA(10分)设n是不小于28的偶完全数,试证:n的末尾两位数字必然是28,16,36,56,76,96六种情况之一。 返回小木虫查看更多

今日热帖
  • 精华评论
  • Edstrayer

    引用回帖:
    2楼: Originally posted by feixiaolin at 2014-04-17 22:42:00
    https://wenku.baidu.com/link?url=_hDEregBGlZZaWZF3_TRnaBgsnKcZ18BAXJVoBFYzeVno7zpM5eGLrzK4g8RChJBC7tpcHv8zvD9GC-YaBz-UXqyugRThXYY4BLBttEcJHy
    结合mod(11), mod(13) ?

    论文中的方法可以参考借用,但不是对模11或13,而是对模100考察n的末尾两位数字的变化规律。
    一个初等数论的小题

  • hank612

    引用回帖:
    2楼: Originally posted by feixiaolin at 2014-04-17 22:42:00
    https://wenku.baidu.com/link?url=_hDEregBGlZZaWZF3_TRnaBgsnKcZ18BAXJVoBFYzeVno7zpM5eGLrzK4g8RChJBC7tpcHv8zvD9GC-YaBz-UXqyugRThXYY4BLBttEcJHy
    结合mod(11), mod(13) ?

    Feixiaolin 大神可能想得太复杂了.

    引理1.  偶完全数一定是形如 n=2^{p-1} *(2^p-1), 其中p是素数.  
    (证明: Euler)

    引理2.  当p >= 3 时,  4 整除  n.

    引理 3. 当 p 是 4k+1型奇数时,  2^{p-1} = (15+1)^k =1 (mod 5),
    2^p-1 = 2* (15+1)^k -1 = 1 (mod 5), 所以  n=1 (mod 5)

    引理4. 当p是4k+3型奇数时,  2^{4 k+2} * (2^{4k+3} -1)  (mod 25)
    =4*(15+1)^k *[ 8*(15+1)^k -1]  (mod 25)  (利用Newton二项式展开)
    =4* (15k+1) *[ 8*(15k+1)-1 ] (mod 25)
    =28 (mod 25).

    引理5. 由中国剩余定理, 满足 n=0 (mod 4), n=1 (mod 5) 当且仅当 n=16, 36, 56, 76, 96 (mod 100)
    依然由中国剩余定理, 满足 n=0 (mod 4), n=28 (mod 25) 当且仅当 n=28 (mod 100).

    结论: 如果 n=2^{p-1}*(2^p-1), 其中 p是大于1的奇数, 那么
    n=28, 16, 36, 56, 76, 96 (mod 100)

猜你喜欢
下载小木虫APP
与700万科研达人随时交流
  • 二维码
  • IOS
  • 安卓