24小时热门版块排行榜    

查看: 1331  |  回复: 13

Jackie2011

木虫 (正式写手)

[求助] 北美高中数学问题,汗!

设X为百万级正整数,求2^X和3^X都能被7整除的最小的X是多少?
回复此楼
学好外语,不忘数学!
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

逍遥公子

银虫 (小有名气)

【答案】应助回帖

这样的X存在吗? 呵呵
2楼2011-10-22 10:32:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

opanane

木虫 (小有名气)

【答案】应助回帖

Jackie2011(金币+2): 答复妙极!还附带勘误了!呵呵。。。 2011-10-22 22:27:25
soliton923: 精辟~~ 2011-11-23 22:26:27
我猜AND是和的意思。题目应该是问2^X+3^X能被7整除的最小的百万级的X。
如果是这样,那么利用费马小定理可以知道当X除以7余3时,2^X+3^X能被7整除。由于10^6按照费马小定理恰好除以7余1,所以10^6+2,应该是最小的百万级的X。
整个题目设计的还算比较巧,不需要过多计算,反复使用费马小定理就可以解决。
3楼2011-10-22 10:51:46
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tangyong118

金虫 (正式写手)

真的是厉害啊  楼主  顶顶
理路上事,退一步远隔千山!
4楼2011-10-22 22:18:09
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Jackie2011

木虫 (正式写手)

谢谢大家回复,已有眉目了!
学好外语,不忘数学!
5楼2011-10-22 22:35:27
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

kyoxma

金虫 (初入文坛)


lovibond(金币+1): 鼓励应助 2011-11-23 21:49:48
X为6的倍数即可,1000002符合要求。
6楼2011-10-23 00:31:12
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Jackie2011

木虫 (正式写手)

引用回帖:
4楼: Originally posted by tangyong118 at 2011-10-22 22:18:09:
真的是厉害啊  楼主  顶顶

我很一般,是厉害的别人让我求助诸位的呵呵。。。好像是数论方面的,不懂啊,汗!
学好外语,不忘数学!
7楼2011-10-23 14:53:55
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Jackie2011

木虫 (正式写手)

引用回帖:
6楼: Originally posted by kyoxma at 2011-10-23 00:31:12:
X为6的倍数即可,1000002符合要求。

谢谢回复,就是如此了!
学好外语,不忘数学!
8楼2011-10-23 14:54:34
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yuxinnick

木虫 (著名写手)


lovibond(金币+1): 鼓励应助 2011-11-23 21:50:10
引用回帖:
8楼: Originally posted by Jackie2011 at 2011-10-23 14:54:34:
谢谢回复,就是如此了!

错了吧 应该X应该是6K+3型吧 最小的X应该是10^6+5吧 不用说什么费尔马小定理吧 同余就可以搞定这个题
暗香疏影
9楼2011-11-21 14:51:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

cuishao_小

铁杆木虫 (著名写手)

同意9楼的. 前面的搞不懂.
10楼2011-11-22 14:20:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 Jackie2011 的主题更新
信息提示
请填处理意见