标题: 素数题目一枚
性别:未知-离线 wotaifu
(ww)

Rank: 3Rank: 3Rank: 3
组别 士兵
级别 忠义校尉
功绩 2
帖子 209
编号 315928
注册 2009-3-26


发表于 2009-4-17 12:19 资料 短消息 看全部作者
如果p=q,那么5^p+5^q=2*5^p.只有素因子2,5.显然p=q=2时不成立。因此(5,5)是一对。
如果p不等于q,不妨设p>q。5^p+5^q=[5^(p-q)+1]*5^q.如果q=2,那么p=5成立。如果p不等于5,则5^p-5能被p整除(费马小定理)。因此5^p+5^2=5^p-5+30.要求p能整除30.于是p=3.(5,2)(3,2)都成立。
显然(5,3)不成立。如果q=5,则5^p+5^q=5^p-5+3130.p要被3130整除,又p>q,于是只能p=313.(313,5)成立。
当q>5时,首先p,q都是奇数。然后用费马小定理有5^pq-5能被pq整除。但是5^p+5^q=5^p-5+5+5^q能被p整除,因此5^pq+5^p是5^q+5的倍数也能被p整除。然后得到5^pq+5能被p整除。同理可证5^pq+5能被q整除。于是10=(5^pq+5)-(5^pq-5)是pq的倍数,矛盾。
所以一共可行的数组有(5,5)(5,2)(2,5)(3,2)(2,3)(313,5)(5,313)
这些根本不能算是初等数学内容吧,不过是初等数论- -

本帖最近评分记录
青石 2009-4-18 11:38 +50 基本是对的


顶部
性别:未知-离线 wotaifu
(ww)

Rank: 3Rank: 3Rank: 3
组别 士兵
级别 忠义校尉
功绩 2
帖子 209
编号 315928
注册 2009-3-26


发表于 2009-4-22 20:44 资料 短消息 看全部作者
汗忘记定理成立条件了。全都大于5的数组的情况暂时还没头绪,不过倾向于认为没有


顶部

正在浏览此帖的会员 - 共 2 人在线




当前时区 GMT+8, 现在时间是 2024-11-22 06:38
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.008755 second(s), 10 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP