24小时热门版块排行榜    

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

Edstrayer

版主 (著名写手)

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

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

试求出最小的自然数n,使得同时成立。
回复此楼
青葱岁月圣诞夜,浪漫歌舞迎新年。
已阅   回复此楼   关注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的回帖
查看全部 8 个回答

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的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 求调剂一志愿武汉理工大学材料工程(085601) +5 WW.' 2026-03-23 7/350 2026-03-24 14:50 by sprinining
[考研] 一志愿华东理工大学081700,初试分数271 +5 kotoko_ik 2026-03-23 6/300 2026-03-24 10:29 by 学术搬砖er
[考研] 一志愿河北工业大学0817化工278分求调剂 +7 jhybd 2026-03-23 12/600 2026-03-24 09:03 by jhybd
[考研] 环境学硕288求调剂 +8 皮皮皮123456 2026-03-22 8/400 2026-03-23 23:47 by 热情沙漠
[考研] 361求调剂 +3 Glack 2026-03-22 3/150 2026-03-23 22:03 by fuyu_
[考研] 336化工调剂 +4 王大坦1 2026-03-23 5/250 2026-03-23 18:32 by allen-yin
[考研] 306求调剂 +9 chuanzhu川烛 2026-03-18 9/450 2026-03-23 13:17 by luoyongfeng
[考研] 291求调剂 +5 孅華 2026-03-22 5/250 2026-03-23 09:20 by haoshis
[考研] 一志愿中南化学(0703)总分337求调剂 +9 niko- 2026-03-19 10/500 2026-03-22 16:08 by ColorlessPI
[考研] 319求调剂 +4 小力气珂珂 2026-03-20 4/200 2026-03-22 15:53 by ColorlessPI
[考研] 生物学调剂 +5 Surekei 2026-03-21 5/250 2026-03-22 14:39 by tcx007
[考研] 材料与化工(0856)304求B区调剂 +3 邱gl 2026-03-20 7/350 2026-03-21 19:05 by 15709483992
[考研] 0703化学调剂 +4 妮妮ninicgb 2026-03-21 4/200 2026-03-21 18:39 by 学员8dgXkO
[考研] 求助 +5 梦里的无言 2026-03-21 6/300 2026-03-21 17:51 by 学员8dgXkO
[考研] 22 350 本科985求调剂,求老登收留 +3 李轶男003 2026-03-20 3/150 2026-03-21 13:28 by 搏击518
[考研] 330求调剂0854 +3 assdll 2026-03-21 3/150 2026-03-21 13:01 by 搏击518
[考研] 一志愿重庆大学085700资源与环境专硕,总分308求调剂 +3 墨墨漠 2026-03-18 3/150 2026-03-21 00:39 by JourneyLucky
[考研] 考研调剂求学校推荐 +3 伯乐29 2026-03-18 5/250 2026-03-20 22:59 by JourneyLucky
[考研] 288求调剂 +16 于海海海海 2026-03-19 16/800 2026-03-20 22:28 by JourneyLucky
[考研] 085410人工智能专硕317求调剂(0854都可以) +4 xbxudjdn 2026-03-18 4/200 2026-03-20 09:07 by 不168
信息提示
请填处理意见