标题: 数论趣题
性别:未知-离线 crayfish

Rank: 7Rank: 7Rank: 7Rank: 7
组别 校尉
级别 右将军
功绩 12
帖子 1200
编号 2011
注册 2003-11-10


发表于 2006-9-17 10:54 资料 文集 短消息 看全部作者
楼上其实已经做出来了,最没有技巧的,用楼上的结论和数学归纳法(应该)即可证明了。


顶部
性别:未知-离线 crayfish

Rank: 7Rank: 7Rank: 7Rank: 7
组别 校尉
级别 右将军
功绩 12
帖子 1200
编号 2011
注册 2003-11-10


发表于 2006-9-17 11:15 资料 文集 短消息 看全部作者
n=2带入验证即可,
假设m=N时成立,则m=N+1时,代入,可能演算量巨大。
可以试试用余数分别验证每一个质约数。
2,3,很简单。后面的也可能麻烦。

N年没摸笔了,还是等答案舒服......


顶部
性别:未知-离线 crayfish

Rank: 7Rank: 7Rank: 7Rank: 7
组别 校尉
级别 右将军
功绩 12
帖子 1200
编号 2011
注册 2003-11-10


发表于 2006-9-17 11:34 资料 文集 短消息 看全部作者
7=2*3+1
13=2*3*2+1
19=2*3*3+1
37=2*2*3*3+1
因此证明左侧N+1时对2*3/2*3*2等同模(大概是这个名词吧)
f(N+1)=f(N)=1 (mod 2*3*2*3)等等
顶部

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




当前时区 GMT+8, 现在时间是 2025-6-16 08:59
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

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

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