| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2330 人关注过本帖
标题:2n+1 , 3n+1 都为完全平方数, n比为5 和8的倍数的finalize证明
只看楼主 加入收藏
Devil_W
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:9
帖 子:1160
专家分:1797
注 册:2009-9-14
结帖率:100%
收藏
 问题点数:0 回复次数:28 
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
demonleer
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:10
帖 子:483
专家分:1225
注 册:2012-6-4
收藏
得分:0 
什么情况,变色卡?!
2012-08-01 10:47
ljk694145447
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:44
专家分:114
注 册:2011-11-29
收藏
得分:0 
思维很广阔
2012-08-01 11:38
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
一路的反证?

引理2有误。N^2 mode 8 的结果为 0, 1, 4, 5, 6

关于 2n+1 , 3n+1 都为完全平方数, n为8的倍数 ,有容的证明过程很优雅,我很喜欢。这里就不再重复了。

说说n为5的倍数的我的证明方式。

作为完全平方数,其末位数字只能是0, 1, 4, 5, 6, 9。证略。

当2n+1为完全平方数时,n的末位数字只能是0, 2, 4, 5, 7, 9。证法同上,略。

当3n+1为完全平方数时,n的末位数字只能是0, 1, 3, 5, 6, 8。证法同上,略。

而上面两个条件同时满足时,n的末位数字即上面两组的交集——0, 5。

末位为0或5的整数必然能被5整除。

证毕。

如果嫌简单我可以写的更详细些。

重剑无锋,大巧不工
2012-08-01 12:08
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
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
不好意思,对于你的引理2,确实是我说错了。脑子里按模10想了。

重剑无锋,大巧不工
2012-08-01 12:31
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
你丫昨晚厕所上到几点? 你这招呼准备欠到什么时候?

哥们决定把你这贴子颜色改成蓝色。

重剑无锋,大巧不工
2012-08-01 12:34
Devil_W
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:9
帖 子:1160
专家分:1797
注 册:2009-9-14
收藏
得分:0 
回复 7楼 beyondyf
你哪家公司的?

做的什么Project?
2012-08-01 13:08
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
回复 8楼 Devil_W
我靠,这也算打招呼?我又不是去你那应聘。

呵呵,不为难你了,这已经是很给我面子了,咱得知足。

我学的是电气工程,非IT专业人士。所谓的项目都是和朋友们玩的,没有创造出效益。一些简单的MIS、OA系统,及个人用于股票分析的小软件。

最近的兴趣转向智能手机和某嵌入式开发上。


换我问了。

08年考研,算来你现在应该26岁左右。工作了还是读博了? 如果工作了,你哪家公司的?在做什么Project?

肯定没成家(女朋友都未必有),否则不会有这么烂的脾气。

重剑无锋,大巧不工
2012-08-01 16:21
Devil_W
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:9
帖 子:1160
专家分:1797
注 册:2009-9-14
收藏
得分:0 
回复 9楼 beyondyf
26,硕士。

在一家外资,做Mobile Device Management
2012-08-01 16:56
快速回复:2n+1 , 3n+1 都为完全平方数, n比为5 和8的倍数的finalize证明
数据加载中...
 
   



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

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