同余式x^7=17(mod29)的所有解怎么求?
问题描述：
同余式x^7=17(mod29)的所有解怎么求?
答
答案：x模29余8或10或12或15或18或26或27.
对x=0,1,2,...,28 mod 29分别计算,那些七次方以后等于17的就是全部解.一定要穷举么如果做数论很熟，这些数值有可能都记得住；如果不够熟但在日常，一般用计算机算；没计算机可以上网查；如果是考场，手算几分钟也就算出来了；凡是几分钟能手算出来的问题都不是好问题。因为它是一个太初等的基本事实，所以没有必要纠结方法。