求解部分x^k=b(mod m)问题

原本信誓旦旦的想要解决整个一般性的xk≡b(mod m)问题,然而发现推理过程出了点问题(原因可看这里),故把标题加了“部分”两字,亦即对另一部分的这类问题我还不会解决。 对ab≡c(mod m)这个式子,实际上包括3个问题。在这篇文章中,我们知道了已知a和b Continue reading 求解部分x^k=b(mod m)问题

原根若干性质及最小原根的求解

重要修正:本想把原根的概念推广到所有正整数,之后就可作为解决一般性问题xk≡b(mod m)的基础(我原本就是打算写这个主题,先写本文是为了引出先导性的知识)。然而测试之后发现m为9407的时候,这个数根本没有原根!这之后就纠结了?到底是哪里出了问题?之后一直 Continue reading 原根若干性质及最小原根的求解