24小时热门版块排行榜    

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

Edstrayer

版主 (著名写手)

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

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

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

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的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 材料调剂 +6 匹克i 2026-03-23 6/300 2026-03-24 21:09 by greychen00
[考研] 求调剂323材料与化工 +3 1124361 2026-03-24 3/150 2026-03-24 20:24 by peike
[考研] 求调剂 +6 研研,接电话 2026-03-24 7/350 2026-03-24 17:01 by barlinike
[考研] 求调剂 +7 十三加油 2026-03-21 7/350 2026-03-23 23:48 by 热情沙漠
[考研] 环境学硕288求调剂 +8 皮皮皮123456 2026-03-22 8/400 2026-03-23 23:47 by 热情沙漠
[考研] 工科0856求调剂 +5 沐析汀汀 2026-03-21 5/250 2026-03-23 17:56 by 海瑟薇-
[考研] 求老师收我 +3 zzh16938784 2026-03-23 3/150 2026-03-23 12:56 by ztnimte
[考研] 291求调剂 +5 孅華 2026-03-22 5/250 2026-03-23 09:20 by haoshis
[考研] 311求调剂 +6 冬十三 2026-03-18 6/300 2026-03-22 20:18 by edmund7
[考研] 260求调剂 +3 朱芷琳 2026-03-20 4/200 2026-03-22 15:12 by 朱芷琳
[考研] 考研调剂 +4 来好运来来来 2026-03-21 4/200 2026-03-22 12:15 by 星空星月
[考研] 297求调剂 +3 喜欢还是不甘心 2026-03-20 3/150 2026-03-21 18:33 by 学员8dgXkO
[考研] 材料学硕333求调剂 +3 北道巷 2026-03-18 3/150 2026-03-21 18:17 by 学员8dgXkO
[考研] 材料 271求调剂 +5 展信悦_ 2026-03-21 5/250 2026-03-21 17:29 by 学员8dgXkO
[考研] 299求调剂 +5 shxchem 2026-03-20 7/350 2026-03-21 17:09 by ColorlessPI
[考研] 0805材料320求调剂 +3 深海物语 2026-03-20 3/150 2026-03-21 15:46 by 无际的草原
[考研] 332求调剂 +3 凤凰院丁真 2026-03-20 3/150 2026-03-21 10:27 by luoyongfeng
[考研] 求调剂 +6 Mqqqqqq 2026-03-19 6/300 2026-03-21 08:04 by JourneyLucky
[考研] 南昌大学材料专硕311分求调剂 +6 77chaselx 2026-03-20 6/300 2026-03-21 07:24 by JourneyLucky
[考研] 294求调剂材料与化工专硕 +15 陌の森林 2026-03-18 15/750 2026-03-20 23:28 by JourneyLucky
信息提示
请填处理意见