一个数学定理 - 辕门射虎 - 轩辕春秋文化论坛 20周年


	jxch

组别	百姓
级别	破贼校尉
功绩	1
帖子	76
编号	16365
注册	2004-8-26

#1

发表于 2005-9-14 22:49 资料短消息只看该作者

一个数学定理，看大家有无其他解法

给定一个质数N，给定一个不能被N整除的整数M，则M^(N-1)-1必然被N整除。

这个定理是我无聊的时候玩小数发现的，也许，高中时候碰到过这种题目，但是即使有也是N年以前的事情了，并且肯定没证，六七年以后的偶想了一种证明方法。现在，看看其他人的证法

[广告] 《精忠报国岳飞传完整版》火热发布


	穆成雪


	白衣伯爵中大夫

组别	白衣卿相
级别	镇北将军
功绩	188
帖子	3467
编号	2070
注册	2004-12-18
来自	上海
家族	现视研

#2

发表于 2005-9-14 23:12 资料主页文集短消息只看该作者

...........费马小定理吧，好像是用数学归纳法证~~

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	青石 (临照轩)


	木禾侯谏议大夫 ★

组别	翰林学士
级别	征东将军
功绩	380
帖子	5724
编号	18288
注册	2004-9-25

#3

发表于 2005-9-14 23:22 资料主页个人空间短消息只看该作者

费马小定理

证法有很多种

[广告] 真诚支持说岳，携手共创辉煌


	jxch

组别	百姓
级别	破贼校尉
功绩	1
帖子	76
编号	16365
注册	2004-8-26

#4

发表于 2005-9-15 11:49 资料短消息只看该作者

呵呵，看书上的证法未必记得住，自己证出来才有意思啊。

[广告] 《精忠报国岳飞传完整版》火热发布


	天宫公主 (司徒家的颖颖)


	虞国公主 ★

组别	限制发言用户
级别	大将军
好贴	6
功绩	517
帖子	11552
编号	1037
注册	2004-10-25
来自	天津
家族	司徒实业

#5

发表于 2005-9-15 17:39 资料主页短消息只看该作者

最简单证法: 用二项式展开, 然后取模p即可.

不过费尔马那会而儿还没有二项式定理呢... 他最初的逻辑是数学归纳法.

[广告] 《精忠报国岳飞传完整版》火热发布


	jxch

组别	百姓
级别	破贼校尉
功绩	1
帖子	76
编号	16365
注册	2004-8-26

#6

发表于 2005-9-15 19:05 资料短消息只看该作者

晕，偶两个都用了……

[广告] 真诚支持说岳，携手共创辉煌


	我不是迭戈 (狼子★迭戈)

组别	校尉
级别	镇北将军
好贴	1
功绩	40
帖子	3497
编号	23525
注册	2004-11-10
来自	★阿根廷★
家族	轩辕狼党

#7

发表于 2005-9-16 20:29 资料个人空间短消息只看该作者

数学归纳法.
不是很难,楼主回去自己试试就可以了.

[广告] 《精忠报国岳飞传完整版》火热发布


	jxch

组别	百姓
级别	破贼校尉
功绩	1
帖子	76
编号	16365
注册	2004-8-26

#8

发表于 2005-9-17 09:56 资料短消息只看该作者

试什么啊！偶两个都用了。

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	青石 (临照轩)


	木禾侯谏议大夫 ★

组别	翰林学士
级别	征东将军
功绩	380
帖子	5724
编号	18288
注册	2004-9-25

#9

发表于 2005-9-29 00:53 资料主页个人空间短消息只看该作者

没这么麻烦吧
考虑M，2M，3M……（N-1）M的乘积不就立即得到了

[广告] 《精忠报国岳飞传完整版》火热发布