24小时热门版块排行榜    

查看: 1182  |  回复: 3
本帖产生 1 个 数学EPI ,点击这里进行查看

Edstrayer

版主 (著名写手)

方寸斗室小天地正气迷漫大世界

[交流] 一个初等数论的小题

ExA(10分)设n是不小于28的偶完全数,试证:n的末尾两位数字必然是28,16,36,56,76,96六种情况之一。
回复此楼
青葱岁月圣诞夜,浪漫歌舞迎新年。
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
回帖置顶 ( 共有1个 )

hank612

至尊木虫 (著名写手)

★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
小木虫: 金币+0.5, 给个红包,谢谢回帖
Edstrayer: 金币+5, very good,good luck to you! 2014-04-18 05:06:00
feixiaolin: 金币+5, 数学EPI+1, 深度。 2014-04-18 06:34:43
引用回帖:
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)
We_must_know. We_will_know.
4楼2014-04-18 04:31:50
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

★
小木虫: 金币+0.5, 给个红包,谢谢回帖
2楼2014-04-17 22:42:00
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

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的末尾两位数字的变化规律。
一个初等数论的小题

青葱岁月圣诞夜,浪漫歌舞迎新年。
3楼2014-04-18 01:01:09
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 Edstrayer 的主题更新
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[硕博家园] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +6 ncTVBM6AOJHF 2026-11-04 12/600 2026-11-06 07:55 by GBJlw5zzHWpZ
[考研] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +6 ncTVBM6AOJHF 2026-11-04 16/800 2026-11-06 07:55 by GBJlw5zzHWpZ
[考研] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +3 ELBZ6WwEaRj6 2026-11-05 8/400 2026-11-06 05:44 by qL1cU46YIdK0
[考研] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +3 ELBZ6WwEaRj6 2026-11-04 8/400 2026-11-06 05:33 by qL1cU46YIdK0
[硕博家园] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 ELBZ6WwEaRj6 2026-11-04 12/600 2026-11-06 05:32 by qL1cU46YIdK0
[硕博家园] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 ttH3f1oA6ace 2026-11-04 9/450 2026-11-06 05:21 by qL1cU46YIdK0
[公派出国] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +7 ncTVBM6AOJHF 2026-11-04 11/550 2026-11-06 05:15 by Equinoxhua
[考研] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +4 ttH3f1oA6ace 2026-11-04 14/700 2026-11-06 05:11 by qL1cU46YIdK0
[公派出国] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +5 kvewwGtKktqB 2026-11-04 14/700 2026-11-06 05:10 by qL1cU46YIdK0
[公派出国] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +5 ncTVBM6AOJHF 2026-11-04 14/700 2026-11-06 04:58 by qL1cU46YIdK0
[考博] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +6 ncTVBM6AOJHF 2026-11-04 16/800 2026-11-06 04:58 by qL1cU46YIdK0
[公派出国] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +7 ncTVBM6AOJHF 2026-11-04 22/1100 2026-11-06 04:47 by qL1cU46YIdK0
[公派出国] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 ELBZ6WwEaRj6 2026-11-05 4/200 2026-11-06 02:37 by qL1cU46YIdK0
[硕博家园] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 ELBZ6WwEaRj6 2026-11-04 8/400 2026-11-06 02:24 by qL1cU46YIdK0
[公派出国] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 ELBZ6WwEaRj6 2026-11-04 9/450 2026-11-06 02:15 by qL1cU46YIdK0
[考研] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +4 ttH3f1oA6ace 2026-11-04 10/500 2026-11-06 02:04 by qL1cU46YIdK0
[考博] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +6 ncTVBM6AOJHF 2026-11-04 10/500 2026-11-06 01:51 by qL1cU46YIdK0
[考研] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +5 ncTVBM6AOJHF 2026-11-04 12/600 2026-11-06 01:42 by qL1cU46YIdK0
[硕博家园] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +5 ncTVBM6AOJHF 2026-11-04 10/500 2026-11-06 01:40 by qL1cU46YIdK0
[基金申请] 各位基础老师们,看完中央《从严治党》的决定后,对学术界更加有信心了吧 +5 iaeyuan 2026-11-01 5/250 2026-11-04 14:43 by jinchengzi
信息提示
请填处理意见