24小时热门版块排行榜    

查看: 1082  |  回复: 7

Edstrayer

版主 (著名写手)

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

[交流] 一个整除性题目 已有2人参与

试求出最小的自然数n,使得同时成立。
回复此楼
青葱岁月圣诞夜,浪漫歌舞迎新年。
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jabile

木虫 (正式写手)

2楼2014-04-18 18:52:24
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

dfsvdf

木虫 (著名写手)


小木虫: 金币+0.5, 给个红包,谢谢回帖
180

设2^n=39*99k+1,则显然k为奇数,令k=2(k1)+1,则
2^n=2(3861(k1)+1931),显然k1为奇数,令k1=2(k2)+1,则
2^n=(2^2)(3861(k2)+2896),显然k2为偶数,令k2=2(k3),则
2^n=(2^3)(3861(k3)+1448)。
依此类推,则
2^n=(2^x)(3861(kx)+b)
显然kx=1,b=235时满足上式。此时
2^n=2^(x+12)
所以求n的最小值就等于求kx=1对应的x的最小值
通过编程,可得x=180m+168,m为自然数。
3楼2014-04-19 01:34:47
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Edstrayer

版主 (著名写手)

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

引用回帖:
3楼: Originally posted by dfsvdf at 2014-04-19 01:34:47
180

设2^n=39*99k+1,则显然k为奇数,令k=2(k1)+1,则
2^n=2(3861(k1)+1931),显然k1为奇数,令k1=2(k2)+1,则
2^n=(2^2)(3861(k2)+2896),显然k2为偶数,令k2=2(k3),则
2^n=(2^3)(3861(k3)+1448)。
依此类 ...

你确定180是满足条件要求的最小的n?
青葱岁月圣诞夜,浪漫歌舞迎新年。
4楼2014-04-19 09:46:36
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

dfsvdf

木虫 (著名写手)


小木虫: 金币+0.5, 给个红包,谢谢回帖
引用回帖:
4楼: Originally posted by Edstrayer at 2014-04-19 09:46:36
你确定180是满足条件要求的最小的n?...

你确定是多少?60?
5楼2014-04-19 13:10:12
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jabile

木虫 (正式写手)


小木虫: 金币+0.5, 给个红包,谢谢回帖
引用回帖:
5楼: Originally posted by dfsvdf at 2014-04-19 13:10:12
你确定是多少?60?...

你开头有点问题,39|2^n-1,99|2^n-1
等价于9*11*13|2^n-1,而不是39*99|2^n-1
6楼2014-04-19 15:24:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

dfsvdf

木虫 (著名写手)


小木虫: 金币+0.5, 给个红包,谢谢回帖
引用回帖:
6楼: Originally posted by jabile at 2014-04-19 15:24:49
你开头有点问题,39|2^n-1,99|2^n-1
等价于9*11*13|2^n-1,而不是39*99|2^n-1...

对不起,我错了。我有考虑这一点,但当时不知道为什么,我把39当质数看
7楼2014-04-19 15:39:12
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

dfsvdf

木虫 (著名写手)


小木虫: 金币+0.5, 给个红包,谢谢回帖
的确是60,多谢jabile
8楼2014-04-19 15:52:30
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 Edstrayer 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 上海电力大学材料防护与新材料重点实验室招收调剂研究生(材料、化学、电化学,环境) +4 我爱学电池 2026-03-23 4/200 2026-03-25 00:59 by 1027_324
[考研] 281求调剂 +3 Koxui 2026-03-24 4/200 2026-03-24 22:59 by barlinike
[考研] 08工学调剂 +12 用户573181 2026-03-20 17/850 2026-03-24 21:45 by 番茄炖了西红柿
[考研] 求调剂,一志愿:南京航空航天大学大学 ,080500材料科学与工程学硕,总分289分 +5 @taotao 2026-03-19 5/250 2026-03-24 21:07 by greychen00
[考研] 化工专硕求调剂 +3 question挽风 2026-03-24 3/150 2026-03-24 18:48 by jhhcooi
[材料工程] 一志愿C9材料与化工专业总分300求调剂 +4 曼111 2026-03-24 5/250 2026-03-24 15:44 by 星空星月
[考研] 化学308分求调剂 +3 你好明天你好 2026-03-23 3/150 2026-03-23 20:11 by macy2011
[考研] 考研化学308分求调剂 +7 你好明天你好 2026-03-23 8/400 2026-03-23 18:39 by macy2011
[考研] 接收2026硕士调剂(学硕+专硕) +4 allen-yin 2026-03-23 6/300 2026-03-23 15:04 by 汪!?!
[考研] 328求调剂 +4 LHHL66 2026-03-23 4/200 2026-03-23 14:55 by lbsjt
[考研] 0854电子信息求调剂 324 +3 Promise-jyl 2026-03-23 3/150 2026-03-23 13:43 by wangkm
[考研] 298求调剂 +8 上岸6666@ 2026-03-20 8/400 2026-03-23 11:02 by laoshidan
[考研] 070300,一志愿北航320求调剂 +3 Jerry0216 2026-03-22 5/250 2026-03-23 09:16 by 。。堂堂
[考研] 一志愿070300浙大化学358分,求调剂! +4 酥酥鱼.. 2026-03-21 4/200 2026-03-23 08:12 by Iveryant
[考研] 307求调剂 +3 余意卿 2026-03-18 3/150 2026-03-21 17:31 by ColorlessPI
[基金申请] 学校已经提交到NSFC,还能修改吗? 40+4 babangida 2026-03-19 9/450 2026-03-21 16:12 by babangida
[考研] 0805材料320求调剂 +3 深海物语 2026-03-20 3/150 2026-03-21 15:46 by 无际的草原
[考研] 304求调剂 +6 曼殊2266 2026-03-18 6/300 2026-03-21 00:32 by JourneyLucky
[考研] 085600材料与化工调剂 324分 +10 llllkkkhh 2026-03-18 12/600 2026-03-19 14:33 by llllkkkhh
[考研] 收复试调剂生 +4 雨后秋荷 2026-03-18 4/200 2026-03-18 14:16 by elevennnne
信息提示
请填处理意见