24小时热门版块排行榜    

Znn3bq.jpeg
查看: 1209  |  回复: 5
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

和尚不念经

金虫 (小有名气)

[求助] 求解一道简单的数论题

求解一数a可以被11整除 那么可以将次数分解为a=a1*1000^2+a2*1000+a3 则a1-a2+a3若可以被11整除 则a可以被11整除 比如76 321 289可分解为76-321=289=44  可以被11整除  因为-1=1000(mod11)
那么1=100(mod11)
为什么不可以将整数按100分解
比如76 32 12 89分解为76+32+12+89=209 可以被11整除
不知道是不是每个质数都有这个性质

[ Last edited by 和尚不念经 on 2013-9-5 at 17:01 ]
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zenmebuxing

木虫 (初入文坛)

【答案】应助回帖

和尚不念经: 回帖置顶 2013-09-05 18:57:01
和10互素的素数(即除了2和5)都可以有类似的方法,但是如果这个素数模10的阶太高了,这种方法实际上就转化为了直接判断这个数是否能被相应的素数整除;
如 对于 41有 1=100000 mod41,但是你如果直接用这种方法判断
10373是否能被41整除,那么上面的方法就没有什么意义了;

» 本帖已获得的红花(最新10朵)

3楼2013-09-05 18:42:19
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 6 个回答

zenmebuxing

木虫 (初入文坛)

【答案】应助回帖

感谢参与,应助指数 +1
也可以按你说的方法分解啊;
2楼2013-09-05 18:35:26
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

和尚不念经

金虫 (小有名气)

送红花一朵
引用回帖:
3楼: Originally posted by zenmebuxing at 2013-09-05 18:42:19
和10互素的素数(即除了2和5)都可以有类似的方法,但是如果这个素数模10的阶太高了,这种方法实际上就转化为了直接判断这个数是否能被相应的素数整除;
如 对于 41有 1=100000 mod41,但是你如果直接用这种方法判断 ...

ok谢谢
4楼2013-09-07 00:32:53
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lishouyin

铁杆木虫 (著名写手)

【答案】应助回帖

感谢参与,应助指数 +1
a=a1*1000^2+a2*1000+a3 则a1-a2+a3若可以被11整除 则a可以被11整除
原因是:1000/11余数是-1;
a=a1*100^2+a2*100+a3 则a1+a2+a3若可以被11整除 则a可以被11整除
原因是:100/11余数是1;
不是每个质数都有这个性质,
一般的讲数论的书上都有答案。
5楼2013-09-07 16:03:28
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 化工学硕294分,求导师收留 +33 yzyzx 2026-04-12 37/1850 2026-04-17 23:00 by wunaiy88
[考研] 320求调剂 +4 深郊akm 2026-04-17 4/200 2026-04-17 17:32 by 一切OK
[教师之家] 山东双非院校考核超级无底线,领导幸灾乐祸,教师遭殃恐 +4 qut2026 2026-04-11 8/400 2026-04-17 16:10 by 会飞的猪157
[考研] 335求调剂 +20 想上岸呀!! 2026-04-12 23/1150 2026-04-17 10:50 by cuisz
[考研] 297,工科调剂? +4 河南农业大学-能 2026-04-14 4/200 2026-04-16 22:52 by wulijun2012
[考研] 急需调剂 +7 绝不放弃22 2026-04-15 7/350 2026-04-16 22:09 by SUSE_CL
[考研] 0831生医工第一轮调剂失败求助 +14 小熊睿睿_s 2026-04-11 18/900 2026-04-16 20:41 by lpl364211
[考研] 290调剂生物0860 +38 哇哈哈,。 2026-04-11 44/2200 2026-04-16 09:52 by cuisz
[考研] 求调剂 +11 小聂爱学习 2026-04-11 15/750 2026-04-15 21:57 by noqvsozv
[考研] 生物学调剂 +9 纸扇zhishan 2026-04-13 9/450 2026-04-15 18:28 by AN流800
[考研] 0854调剂 +13 长弓傲 2026-04-12 16/800 2026-04-15 13:45 by fenglj492
[考研] 085801电气专硕272求调剂 +19 电气李 2026-04-13 21/1050 2026-04-15 13:37 by 黑科技矿业
[考研] 药学305求调剂 +7 玛卡巴卡boom 2026-04-11 7/350 2026-04-15 13:21 by 西北望—风沙
[考研] 各位老师好,求调剂,本科211,一志愿天津大学生物与医药学硕,差两名录取。 +11 路六六jjj 2026-04-13 11/550 2026-04-14 16:01 by zs92450
[考研] 2026硕士调剂_能动_河南农业大学 +4 河南农业大学-能 2026-04-12 4/200 2026-04-13 22:01 by bljnqdcc
[考研] 一志愿中南大学 0855 机械 286 求调剂 +11 不会吃肉 2026-04-12 11/550 2026-04-13 21:59 by bljnqdcc
[考研] 297工科,求调剂? +13 河南农业大学-能 2026-04-12 13/650 2026-04-13 14:12 by dingyanbo1
[考研] 一志愿浙大生物325分求调剂 +9 zysheng 2026-04-12 9/450 2026-04-12 22:31 by yuyin1233
[考研] 352 求调剂 +6 yzion 2026-04-11 8/400 2026-04-11 16:24 by 明月此时有
[考研] 求调剂 +3 胃痉挛累了 2026-04-11 5/250 2026-04-11 14:13 by luhong1990
信息提示
请填处理意见