| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2330 人关注过本帖
标题:2n+1 , 3n+1 都为完全平方数, n比为5 和8的倍数的finalize证明
取消只看楼主 加入收藏
Devil_W
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:9
帖 子:1160
专家分:1797
注 册:2009-9-14
结帖率:100%
收藏
 问题点数:0 回复次数:4 
2n+1 , 3n+1 都为完全平方数, n比为5 和8的倍数的finalize证明
引理1:
N^2 mod 5 的结果只能为 0, 1, 4
引理2:
N^2 mod 8 的结果也只能为0,1,4

证明引理1:
当 N = 5n 时, N^2 mod 5 = 0
当 N = 5n+1 时, N^2 mod 5 = 25n^2 + 10 n + 1 mod 5 = 1
当 N = 5n+2 时, N^2 mod 5 = 4 mod 5 = 1
当 N = 5n+3 时, N^2 mod 5 = 9 mod 5 = 4
当 N = 5n+4 时, N^2 mod 5 = 16 mod 5 = 1

即 引理得证。
同理 , 引理2 证略

由引理1 得知,完全平方数mod 5的 结果只能是0,1,4, 那么 2n+1 和 3n+1 mod 5也必定为 0, 1, 或者4

假设 存在 n 不能被5整除, 并且 2n+1 和 3n +1 均为完全平方数
根据假设 n不能被5整除 那么  n mod 5的结果 有可能为 1 ,2,3,4
若 n mod 5 = 1 ,那么 2n+1 mod 5 = 3 , 不符符合 N^2 mod 5 为 0, 1, 4 的结论。
若 n mod 5 = 2 , 那么 3n+1 mod 5 = 2, 同上 不符合
若 n mod 5 = 3 , 那么 2n+1 mod 5 = 2, 同上 不符合
若 n mod 5 = 4 , 那么 3n+1 mod 5 = 3, 同上 不符合
故不存在 n不能被5 整除,且 2n+1, 3n+1为 完全平方数
即 得证 若 2n+1 , 3n+1 均为 完全平方数, 那么 n 必能被5整除。

同法 假设 存在 n不能被8 整除,且,2n+1, 3n+1 为完全平方数
n mod 8 = 1 => 2n+1 mod 8 = 3, 不符合引理2
n mod 8 = 2 => 2n+1 mod 8 = 5, 同上 不符合
n mod 8 = 3 => 2n+1 mod 8 = 7, 同上 不符合
n mod 8 = 4 => 3n+1 mod 8 = 5, 同上 不符合
n mod 8 = 5 => 2n+1 mod 8 = 3, 同上 不符合
n mod 8 = 6 => 2n+1 mod 8 = 5, 同上 不符合
n mod 8 = 7 => 2n+1 mod 8 = 7, 同上 不符合
故不存在 n不为8的倍数,且 2n+1 , 3n+1为完全平方数
即得证 若 2n+1, 3n+1均为 完全平方数, 那么 n必能被8整除。
2012-08-01 10:30
Devil_W
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:9
帖 子:1160
专家分:1797
注 册:2009-9-14
收藏
得分:0 
N^2 mod 8

令 N = 8k+i ( i = 0,1.. 7)
(8k)^2 mod 8 = 0
(8k+1)^2 mod 8 = 1
(8k+2)^2 mod 8 = 4 mod 8 = 4
(8k+3)^2 mod 8 = 9 mod 8 = 1
(8k+4)^2 mod 8 = 16 mod 8 = 0
(8k+5)^2 mod 8 = 25 mod 8 = 1
(8k+6)^2 mod 8 = 36 mod 8 = 4
(8k+7)^2 mod 8 = 49 mod 8 = 1

定理2得证。 N^2 mod 8 的结果只能为0,1,4
2012-08-01 12:27
Devil_W
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:9
帖 子:1160
专家分:1797
注 册:2009-9-14
收藏
得分:0 
回复 7楼 beyondyf
你哪家公司的?

做的什么Project?
2012-08-01 13:08
Devil_W
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:9
帖 子:1160
专家分:1797
注 册:2009-9-14
收藏
得分:0 
回复 9楼 beyondyf
26,硕士。

在一家外资,做Mobile Device Management
2012-08-01 16:56
Devil_W
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:9
帖 子:1160
专家分:1797
注 册:2009-9-14
收藏
得分:0 
以下是引用beyondyf在2012-8-1 17:15:39的发言:

我忘了谁说的了,总之留下这么个印象。

他这性格如果是女生叫devil也不稀奇


哪狗日的发布的谣言?
2012-08-01 17:18
快速回复:2n+1 , 3n+1 都为完全平方数, n比为5 和8的倍数的finalize证明
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017356 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved