求解一道初等数论题求证当p大于3时 (p-1)![1+1/2+1/3+.+1/(p-1)]能被p的平方整除,p是质数

来源：学生作业帮助网 编辑：作业帮 时间：2024/11/19 03:34:41
求解一道初等数论题求证当p大于3时 (p-1)![1+1/2+1/3+.+1/(p-1)]能被p的平方整除,p是质数
xT[OA+$>ߡiecII@J`(Pn[ 5R.OY(iLҤ;̜w.9DH߮Wg% _j{pZTv~E۹0?l(* ڣǦn|a=>q7zg7Yx>(#‹5~ sO (Թdn΋a,d+~dNBB[0VW*ZLH!3d2ǹa ?DsX5G+iz(U84 Q}Ke3R%K4tY̯8bY^ Նi&,$%ElE+NMMKYbuU'=0Xb9)v0dp m*X7dzTnF8mg |wM02)\PXAffAjDd `M(gfcΫg{Z?]D$P)m^NMfcmְJ&+I`.K'fȯH[`tMMc1<T*/JB3ӾBl` yh猥/KvY;EfY嚥s7lmAP"k;fo{L"FVO<

求解一道初等数论题求证当p大于3时 (p-1)![1+1/2+1/3+.+1/(p-1)]能被p的平方整除,p是质数
求解一道初等数论题
求证当p大于3时 (p-1)![1+1/2+1/3+.+1/(p-1)]能被p的平方整除,p是质数

求解一道初等数论题求证当p大于3时 (p-1)![1+1/2+1/3+.+1/(p-1)]能被p的平方整除,p是质数
符号说明：
==指同余号≡.
a|:ba==0 mod bb|a
题：X=1+1/2+1/3+.+1/(p-1),求证(p-1)!X｜：pp,p素>3
证：
X=(1+1/(p-1)) + (1/2+1/(p-2))+...+(...)
=p(1/(p-1)+1/(2(p-2))+...)
=p*Y
故只须证(p-1)!Y|:p
(p-1)!Y=sum(p-1)!/(i(p-i)),i=1,...,(p-1)/2
设 _i==(p-1)!/(i(p-i)) mod p (###)
由wilson定理：(p-1)!==-1 mod p
得 ii* _i==1 mod p
（这是ii是指i^2,_i见###式的指定）
依二次剩余相关理论,_i是p的二次剩余（易证,略）
并且,当i取遍1,2,...,(p-1)/2时,_i取遍p的二次剩余（易证,略）.
显然二次剩余是成对的：
如果k是p的二次剩余,p-k必定也是.
从而：sum(_i)==sum(p的所有二次剩余)
==1+2^2+3^2+...+((p-1)/2)^2
=((p-1)/2)((p-1)/2+1)(2*((p-1)/2)+1)/6
=(p-1)/2*(p+1)/2*p/6
当p是6的约数,即p=2,3时,代入p值可得知上式不能被p整除.
在其他情况下,显然sum (_i)==0 mod p
从而原命题得证.

求解一道初等数论题求证当p大于3时 (p-1)![1+1/2+1/3+.+1/(p-1)]能被p的平方整除,p是质数 初等数论题,求详解.求以3为平方剩余的奇素数P. 初等数论 如果p和p + 2都是大于3的质数,求证6 | p + 1 请教一道数论题若质数p=2（mod3）,则n^3(n=1,2,3...p)是模p的完系有没有初等数学证法 初等数论题(1)如果P≡7（mod8）,证明p|2^((p-1)/2)-1(2)找出2^83-1的因数 初等数论题第四题 数论题 求救对于任意正整数n,必存在一个大于n的质数p,使得p-n不是质数 数论题求解 ? 数论题一道! 求解一道大学概率论题! 在线等初等数论题x^3+4x^2+19x+1≡0(mod25) 帮我解决一道初等数论题“找出整数能被37,101整除的判别条件来. 一道数论题a,b,c,d,p是整数,p整除（10a-b）,p整除（10c-d）；证明：p能整除（ad-bc） 若p和p 2都是大于3的质数,求证:61p＋1 一道初等数论题的推到已知两个正整数 a,b 互质若正整数n>=a*b那么ax+by=nx y一定存在一组正整数解换句话说 大于a*b的整数都可以用 a,b 的x y整数倍表示 求推导过程如 3 7 那么 22 可以表示 一道数论题已知1 初等数论题 剩余类 同余 整除 一道数学题:若p与p+2都是质数,且p大于3,求p除以3所得的余数.