作业帮 > 数学 > 作业

同余式x^7=17(mod29)的所有解怎么求?

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