节点文献

关于同余式x~m≡a(modn)的解数及解的性质

On the Number and Properties of the Solutions of the Comgrucence x~m=a(modn)

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 余启港程胜利陈先桥周永彬

【Author】 Yu Qigong(Department of Applied Mathematics, South-Central College for Nationalities, Wuhan, 430074,PRC)Chen Shengli Chen Xianqiao Zhou Yangbin(Department of Computer, Wuhan Transportation University, Wuhan 430063, PRC)

【机构】 中南民族学院应用数学系武汉交通科技大学计算机系武汉交通科技大学计算机系 武汉 430074武汉 430063武汉 430063

【摘要】 文献[3]中给出了同余式xM≡1(modn)的解数公式,文献[1]中给出了二项同余式xm≡a(modn)有解的判别条件。本文先证明xm≡a(modn)有解时,其解数与a无关,从而xM≡1(modn)的解数公式也是有解同余式xm≡a(modn)的解数公式。同时给出了一个直接求Xm≡1(modn)的所有解的方法和一个由xm≡a(modn)的某一解求其所有解的方法。最后给出了一个联系任意a对modn的次数Y?(n)的有趣的公式。

【Abstract】 We have given the formula of number of solutions of the comgruence xm≡a(modn) in[3] ,the criterion for the comgruence xm=a(modn) have solutions,in[1]. This article prived-. If xm -a(modn) have solutions, then the number of its solutions is not relative to a, hence the formula of the number of solutions of the comgruence x"=l(modn) is the formula of the number of solutinos of the comgruence xm≡a(modn) ,too. Moreover, this article gave an immediate method to solve the all solutions of the comgruence xm≡(modn) and a method to’ solve the all solutions for the comgruence xm≡a(modn), when known its a solution. Lastly this article gave a interesting formula being relative to Y (n) ,any a’s order to modn.

【基金】 信息安全国家重点实验室基金
  • 【分类号】O151
  • 【下载频次】64
节点文献中: 

本文链接的文献网络图示:

本文的引文网络