用初等数论求解,

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/19 07:24:53
用初等数论求解,
xTn@(RQb'zwcC |G:(O )QAPhU!P|LD|v3fG[.|/LңˋO;nXNݯ8O(ȫ`4QفZ׆hQ߳ 0k; &7.Йf` Pd0'<ަ:dGXŻ.]z1=z3cƆ-wrinFG{zT:ZV " I'_~\pQQ-ڄf_3hUn,/#*lﲦre+ U]'lB7QY{;=dTD<Fz29 [$Q$5<( \IDD$2TȵnQDZU.>808"W{YHGMe,nyiQ+k7QMM?7+CĪy. QXPp8?˟Wc %VGB}%z9

用初等数论求解,
用初等数论求解,
 

用初等数论求解,
x^3-2x+6≡0(mod 125)
所以x^3-2x+1≡0(mod 5)
所以x≡1或2(mod 5)
①当x≡1(mod 5),设x=5y+1,则
(5y+1)^3-2*(5y+1)+6≡0(mod 125)
125y^3+3*25y^2+3*5y+1-10y-2+6≡0(mod 125)
75y^2+5y+5≡0(mod 125)
15y^2+y+1≡0(mod 25)
所以y+1≡0(mod 5),故y≡4(mod 5),设y=5z+4,则
15(5z+4)^2+(5z+4)+1≡0(mod 25)
15*25*z^2+15*5*2*z+15*16+5z+5≡0(mod 25)
5z+20≡0(mod 25)
z+4≡0(mod 5)
所以z≡1(mod 5),设z=5w+1,则x=5y+1=5(5z+4)+1=25z+21=25(5w+1)+21=125w+46
所以x≡46(mod 125)
②当x≡2(mod 5)时,设x=5y+2,则
(5y+2)^3-2*(5y+2)+6≡0(mod 125)
125y^3+3*25*2*y^2+3*5*4*y+8-10y-4+6≡0(mod 125)
25y^2+50y+10≡0(mod 125)
所以10≡0(mod 25),矛盾
综合①②得x≡46(mod 125).