作者Vulpix (Sebastian)
看板Math
标题Re: [中学] 请教一题竞赛题(数论)
时间Fri Feb 4 00:41:42 2011
※ 引述《j19951102 (j19951102)》之铭言：
: 已知n为正整数，p为质数，且满足条件n|(p-1)与p|(n^3-1)，
: 试证:4p-3必为某整数的完全平方。
: 谢谢!
要谢谢几个大大的推文
另外，应该要排除「n=1」
首先，p|(n^3-1)=(n-1)*(n^2+n+1)
但是，如果 p|(n-1) 会有 p≦n-1 但是已知 n≦p-1，所以矛盾
故 p|(n^2+n+1)
又 n|(p-1)，得 p=1+kn
其中 k 是自然数（不可能是 0，因为 p 是质数）
由 1+kn | (n^2+n+1)
1+kn | 1+kn
得到 1+kn | k*(n^2+n+1) - (n+1)*(1+kn) = k-n-1
分成几个情形讨论：
i) k-n-1 > 0
此时 1+kn≦k-n-1
得 n≦(k-2)/(k+1) < 1 矛盾
ii) k-n-1 < 0
此时 1+kn≦1+n-k
得 k≦n/(n+1) < 1 矛盾
所以 k = n+1
得 p = n^2+n+1
所以 4p-3 = 4n^2+4n+1 = (2n+1)^2
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 111.248.10.250
1F：推 SJOKER :精彩! 02/04 09:42
2F：推 G41271 :高手 02/04 14:14
3F：推 JohnMash :推 02/05 18:30
4F：推 eqcolouring :请问为何要排除n=1? 02/07 23:25
5F：→ Vulpix :因为n=1的话，什麽p都对啊…… 那就不对了 04/02 23:55