24小时热门版块排行榜    

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

Edstrayer

版主 (著名写手)

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

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

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

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的回帖

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的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 让我中一个面上吧! +12 大萍1987 2026-08-20 15/750 2026-08-23 20:44 by 大萍1987
[基金申请] 2026年的国家社科基金项目通讯评审的新规则与新动向、新挑战 +4 process2012 2026-08-23 5/250 2026-08-23 19:58 by jurkat.1640
[基金申请] 什么时候开奖? +9 CrisMessi 2026-08-18 10/500 2026-08-23 12:03 by 丶昵称占用
[基金申请] 今天放榜吗? +15 布布和一二 2026-08-19 16/800 2026-08-23 09:55 by 张春生
[基金申请] 93BebMhtakh前后11位开头都是大写 +7 且听虎啸 2026-08-17 8/400 2026-08-22 21:55 by 医学老男孩
[基金申请] filecode,4个jtjc了 +13 ziyangfang 2026-08-19 16/800 2026-08-22 17:08 by WH3796
[基金申请] 人气不行了 +8 fansofjerry 2026-08-21 8/400 2026-08-22 16:30 by zyqchem
[基金申请] 今天基金会出结果吗?20260819 +16 kkkl_v 2026-08-19 17/850 2026-08-22 16:12 by 阿布Abu
[基金申请] 放榜前的不淡定 40+4 snowwithsea 2026-08-19 14/700 2026-08-21 23:51 by cratir
[基金申请] 建议基金发布提前给出明确的时间点 +10 kulium 2026-08-21 13/650 2026-08-21 21:58 by alongwaytogo
[基金申请] 今日不放榜?网传国自然预计 8 月 27 日可查结果 +16 医学老男孩 2026-08-20 20/1000 2026-08-21 21:13 by Ldrop2023
[基金申请] 看来今天不会放榜了? +8 chengyan1220 2026-08-21 11/550 2026-08-21 17:52 by dcqxinyang
[基金申请] 时间戳又变了 +13 wuchongjun 2026-08-20 19/950 2026-08-21 17:21 by 紫杉醇
[基金申请] 我面上完蛋了 +7 且听虎啸 2026-08-20 8/400 2026-08-21 12:31 by 酷酷墨镜
[基金申请] 应该是下周三26日公布了吧? +4 哈哈蛤? 2026-08-21 4/200 2026-08-21 10:58 by Vivilian
[论文投稿] 投稿咨询 +5 wwm09 2026-08-17 7/350 2026-08-21 10:11 by 期刊论文帮手
[基金申请] 基金啊基金 +4 longfie172 2026-08-20 4/200 2026-08-21 08:58 by mark mao
[基金申请] 时间戳变了,能看出什么问题? +18 基诺咪客 2026-08-17 23/1150 2026-08-20 17:19 by Godzela
[基金申请] 重要消息,中午系统在维护 +11 yuleib84 2026-08-18 12/600 2026-08-20 11:09 by xskun
[基金申请] 朋友圈看到的 +6 wangzilk 2026-08-18 8/400 2026-08-19 10:55 by Haru815
信息提示
请填处理意见