设p(p≥5)是一个质数,在区间〖1,p-2〗上是否存在一个整数n,使得n^(p-1)-1与(n+1)^(p-1)-1都不能被p^2整除?请证明你的结论.
题目
设p(p≥5)是一个质数,在区间〖1,p-2〗上是否存在一个整数n,使得n^(p-1)-1与(n+1)^(p-1)-1都不能被p^2整除?请证明你的结论.
是
答案
存在
先证明引理:
在区间〖1,p-1〗上是每个n,n^(p-1)-1都被p整除
因为1-1被p整除
所以不妨设当n≤k时引理成立
当n=k+1时
(k+1)^(p-1)-1能被p整除(k+1)^p-1-k能被p整除
(k+1)^p-1-k=k^p+pC1k^(p-1)+.pC(p-1)k+pCp-k-1=k(k^(p-1)-1)+pC1k^(p-1)+.pC(p-1)k
而pCm(m≠0 P)=p(p-1)(p-2).(p+1-m)/(1*2*3*4*.m)
因为p是质数所以pCm能被p整除
所以引理成立
在区间〖1,p-1〗上
(p-n)^(p-1)-1=p^(p-1)-.-(p-1)C(p-2)*p*n^(p-2)+n^(p-1)-1
与p*n^(p-2)+n^(p-1)-1关于p^2同余 所以(p-n)^(p-1)-1 与 n^(p-1)-1至多有一个能被p^2整除
因为1-1被p^2整除
所以(p-1)^(p-1)-1不被p^2整除
若假设命题不成立
则(p-2)^(p-1)-1被p^2整除
则p*2^(p-2)+2^(p-1)-1被p^2整除
因为p是质数
所以p*2^(p-2)+2^(p-1)-1被p^2整除p*2^(p-1)+2^p-2被p^2整除
又因为p*2^(p-1)+2^p-2=p*(2^(p-1)-1)+p+2^p-2
根据引理知p*(2^(p-1)-1)被p^2整除
所以(p-2)^(p-1)-1被p^2整除p+2^p-2被p^2整除
又因为命题不成立
所以((p+1)/2)^(p-1)-1与 ((p-1)/2)^(p-1)-1至少有一个被p^2整除
而((p+1)/2)^(p-1)-1=((p+1)^(p-1)-2^(p-1))/2^(p-1)
因为p是质数
所以((p+1)/2)^(p-1)-1被p^2整除(p+1)^(p-1)-2^(p-1) 被p^2整除
(p+1)^(p-1)-2^(p-1)=p^(p-1)+.+(p-1)p+1-2^(p-1)
所以
((p+1)/2)^(p-1)-1被p^2整除1-2^(p-1)-p被p^2整除
同理
((p-1)/2)^(p-1)-1被p^2整除1-2^(p-1)+p被p^2整除
而
2-2^p-p
2-2^p-2p
2-2^p+2p
至多有一个 被p^2整除(由于p>3)
所以得出矛盾
所以命题成立
所以存在
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 环保的重要性
- 王强家买来一袋化肥,种玉米用了45,还剩10千克.这袋化肥重多少千克?
- 有一泉水,不断涌出水来,每分钟涌出的的水同样,如果使用3台抽水机来抽水,36分钟可以抽完,如果使用5台20分钟可以抽完.现在12分钟抽完,需要多少台
- able的词性转换有哪些,除了ability的
- 从某电线杆的正东方向的A点处测得电线杆顶端的仰角是60°,从电线杆正西偏南30°的B处测得电线杆顶端的仰角是45°,A、B间距离为35m,则此电线杆的高度是 _ .
- 设A,B是实系数方程x^2-2x+a=0的两个复数根,求A的模加B的模
- A的N次方加上A的M次方等于多少
- 为什么地球上只出现了人类一种智慧生命?
- 平行板电容 场强不变?
- Choose the right words to complete the following sentences and make changes where necessary.