1.求同余方程5x³－3x²＋3x＋1≡0(mod7)的解。求解题过程详细点谢谢啦。 2.求 7
答案:1 悬赏:10 手机版
解决时间 2021-03-06 16:21
- 提问者网友：wodetian
- 2021-03-05 17:00
1.求同余方程5x³－3x²＋3x＋1≡0(mod7)的解。求解题过程详细点谢谢啦。 2.求 7
最佳答案
- 五星知识达人网友：一叶十三刺
- 2021-03-05 17:58
1.
5(7m+n)^3-3(7m+n)^2+3(7m+n)+1=0 (mod 7), n=0~6
5n^3-3n^2+3n+1=0 (mod 7)
使用排除法。结果是n=2。
因此 x = 2 + 7m, （m是任意整数）
2.
7^125 mod(41)
=7 X (7 X 7)^62 mod(41)=7 X 8^62 mod(41)
= 14 X 32^37 mod(41) = 14 X(-9)^37 mod(41)
= -14X9 X 9^36 mod(41) = -3 X 81^18 mod(41)
= -3 X(-1)^18 mod(41)= -3 mod(41) = 38追问n的值是怎么排除的？追答0到6依次尝试追问为什么是0-6？
5(7m+n)^3-3(7m+n)^2+3(7m+n)+1=0 (mod 7), n=0~6
5n^3-3n^2+3n+1=0 (mod 7)
使用排除法。结果是n=2。
因此 x = 2 + 7m, （m是任意整数）
2.
7^125 mod(41)
=7 X (7 X 7)^62 mod(41)=7 X 8^62 mod(41)
= 14 X 32^37 mod(41) = 14 X(-9)^37 mod(41)
= -14X9 X 9^36 mod(41) = -3 X 81^18 mod(41)
= -3 X(-1)^18 mod(41)= -3 mod(41) = 38追问n的值是怎么排除的？追答0到6依次尝试追问为什么是0-6？
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯