一元二次同余方程求解 x^2+3x+1≡0(mod 7) x^2+3x+1≡0(mod 35)

分类: 作业答案 • 2021-12-28 14:16:45

问题描述：

一元二次同余方程求解 x^2+3x+1≡0(mod 7) x^2+3x+1≡0(mod 35)
x^2+3x+1≡0(mod 7)
x^2+3x+1≡0(mod 35)

答

5x+1 ≡0(mod 7) 5x+1≡0(mod 35) 0/7=0……0 0/35=0……0
当5x+1=〔35,7〕时x=35 当5x+1=〔35,7〕×2时x=70 当5x+1=〔35,7〕×3时x=105 ……
当5x+1=〔35,7〕×y时x=35y