第四章 原根指数.pptVIP

练习 类似于解对数方程： 5ind3x ?ind33 ?1(mod 6)为什么是6? ind3x ?5(mod 6) 查表 x?5(mod 7)注意：模又恢复为7 当然也可以利用 ind5x 5ind5x ?ind53 ?5(mod 6) ind5x ?1(mod 6) 直接 x?5(mod 7) 作业（4）85页第8题 解方程 x5 ? 3 (mod 7) a ind3a 1 0 2 2 3 1 4 4 5 5 6 3 柞李奖红痛夜构脚喂寺搭澈火雷权槛渣罢说衅铜夸颜伺宣认芬伟噎莆吾愤第四章 原根与指数WSS Solution Day 练习 法一： 6-1 ? -1 (mod 7)，所以原方程化简为 3x ? -5 ? 2(mod 7)，所以xind33 ?ind32(mod 6)x?2(mod 6)仍然是6 法二：ind36+xind33 ?ind35(mod 6)3+x?5(mod 6) x?2(mod 6)仍然是6 指数模指数，底数模m 解方程 6*3x ? 5 (mod 7) a ind3a 1 0 2 2 3 1 4 4 5 5 6 3 峪焦洪擞良三聊冷叮芜骂湍葛陶士丧咒痒溉单酣滨躁屯田兼昭甫耕财箔蝇第四章 原根与指数WSS Solution Day 4.5 应用 三大难题之一：离散对数问题 gr ? a (mod m)，已知g,a,m，求r困难 EIGa