解高次同余式8x^5+2x^4-3x^2+3≡0(mod30)

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/20 23:06:48
解高次同余式8x^5+2x^4-3x^2+3≡0(mod30)
xQOo0*UI4' jvQY8 P'V6MJCBT⬜ q+.\Ɓ{ۋO.?AqF (ڮDlvz VkuvjݽVuҰmF午dA:4cg?L7- x g;B91>BBŸ`%,!$NXn'@A eo1D y1cԅ^#$Q@ht,\6no)˓ SυɋdY6OM:Zо35(34ۇbj4G/g{JM S5NSNJ,WCb,a%F \!.p1YPP_+ش!ğj:Lفe5D << yN~s 3Usҭ7Q]

解高次同余式8x^5+2x^4-3x^2+3≡0(mod30)
解高次同余式8x^5+2x^4-3x^2+3≡0(mod30)

解高次同余式8x^5+2x^4-3x^2+3≡0(mod30)
解高次同余式8x^5+2x^4-3x^2+3≡0(mod30)
引:x0 mod p时,即x,p互质时,x^phi(p)=1 mod p.
分解模30为6,5或2,3,5,以下用后者求解.
8x^5+2x^4-3x^2+3≡0 mod 2,3,5,分别得
xx+1==0 mod 2,得x==1
-x-2==0 或x==0 mod 3,得x==1或0 mod 3
x0 mod 5且-2x+2+2xx-2==0 mod 5,-x+xx==0 mod 5,得x=1 mod 5.
由前二者得x==1,3 mod 6
然后可得x==1,21 mod 30
即 x形如1+30n或21+30n