看了一下你解的同余解高阶方程,8x^5+2x^4-3x^2+3==0(mod30).x0 mod 5且-2x+2+2xx-2==0 mod 5,-x+xx==0 m5怎么解出来的啊
问题描述:
看了一下你解的同余解高阶方程,8x^5+2x^4-3x^2+3==0(mod30).x0 mod 5且-2x+2+2xx-2==0 mod 5,-x+xx==0 m5怎么解出来的啊
答
8x^5+2x^4-3x^2+3==0(mod30).
讨论 8x^5+2x^4-3x^2+3==0mod 5
x0mod5 即(x,5)=1,亦即x与5互质,亦即x不|:5,亦即x⊥5时,x^(4k+t)==x^t.
原因是,由欧拉函数定理,当x⊥p时,x^φ(p)==1 mod p.
于是,8x^5==8^x==-2x,余下类推,得到-2x+2+2xx-2==0==2(-x+xx)==0 ==>(-x+xx)==0