〔數(shù)論〕 指標/原根/同余問題
問題：x^11 mod 51 = 7, x = ?
求思路
某人的解答：
用指標來解：
首先化成兩個高次同余式：x^11=7(mod3)和x^11=7(mod17)
前者的解是x=1(mod3)
后者用指標解為：indx^11=ind7(mod16)
11indx=10(mod16)
indx=-2(mod16)
x=9(mod17)
再用中國剩余定理解同余式組x=1(mod3)、x=9(mod17)
就得到x=-8(mod51)=43(mod51)
其中的兩步：
indx=-2(mod16)
x=9(mod17)
我不明白是如何解得的
哪位能指點一下嗎?
還有前面 ind7(mod 16) 是如何推出 10(mod 16)的？
關(guān)鍵是那個10不明白
to:RuyiXP
我解x=1mod3，x=3mod17 怎么等于43？
過程如下： 3*17=51
17mod3=2, 3mod17=1
x=1*17*2 + 3*3*1 = 43
我不明白哪里錯了
郁悶死了