求同余方程x^A=B(mod m)的解个数(原根与指标)

• wuhuiskt 发布于
• 1500 收藏

求同余方程x^A=B(mod m)的解个数(原根与指标) 分类： 数论2013-08-05 16:11 132人阅读 评论(0) 收藏 举报 求方程：的解个数 分析：设，那么上述方程解的个数就与同余方程组：的解等价。 设同于方程的解分别是：，那么原方程的解的个数就是 所以现在的关键问题是求方程：的解个数。 这个方程我们需要分3类讨论： 第一种情况：...