期刊文献+

关于同余式2^n≡5(mod n)的解 被引量:2

Solution on the congruence 2^n≡5(mod n )
在线阅读 下载PDF
导出
摘要 证明了同余式2n≡5(modn)(n>1)在[2,4294967295]中除平凡解n=3外,仅有解n=19147=41.467,以及若m>1满足2m≡5(modm),则n=2m-1是2n-4≡1(modn)的解. The author proves the congruence 2^n ≡5 (mod n ) ( n 〉 1) except the trivial solution n = 3, only one solution n = 19147 = 41·467 in the interval [ 2,4294967295 ]. And when m 〉 1 satisfy the congruence 2^m ≡5 (mod m) then n =2^m - 1 is a solution of the congruence 2^n-4≡1(mod n).
作者 朱文余
出处 《四川大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第5期939-940,共2页 Journal of Sichuan University(Natural Science Edition)
关键词 同余式 合数 素数 congruence, composite, prime
  • 相关文献

参考文献4

  • 1Guy R K.数论中未解决的问题[M].2版.张明尧,译.北京:科学出版社,2003.
  • 2Rotkiewicz A. On the congruence 2^n-2≡ 1 (mod n ) [J ]. Math Comput, 1984,43:271.
  • 3Shen Mok-Kong. On the congruence 2^n-k≡1(mod n ) [J]. Math Comput,1986,46:715.
  • 4张明志.关于同余式2^(n-2)≡1(mod n)的一个注记[J].四川大学学报(自然科学版),1990,27(2):130-131. 被引量:7

共引文献6

同被引文献17

  • 1袁平之.Graham猜测的一点注记[J].益阳师专学报,1994,11(6):27-30. 被引量:1
  • 2刘先蓓.关于同余式2^(n-2)≡1(modn)的解[J].四川大学学报(自然科学版),2005,42(6):1105-1107. 被引量:5
  • 3Guy R K. Unsolved problem in number theory (Third Edition) [M]. New York: Springer-Verlag, 2004, 4, F10.
  • 4Rotkiewicz A. On the congruence 2x-z ≡ 1 (mod n) [J].Math Comp, 1984, 43: 271.
  • 5Shen M K. On the congruence 2x-k≡(mod n)[J]. Math Comp, 1986, 46: 715.
  • 6Kiss P, Phong B M. On a problem of A. Rotkiewicz [J].Math Comp, 1988, 48: 751.
  • 7袁平之.关于同余式an-k≡1(modn)[J].四川大学学报:自然科学版,1988,4:429.
  • 8Wayne L. MeDaniel, Some Pseudoprimes and Relat- ed numbers having special forms[J]. Math Comp, 1989, 53: 407.
  • 9Keller W, Richstein J. Solutions of the congruence ap-1≡l(mod pr)[J]. Math Comp, 2005, 74: 927.
  • 10Knauer J, Richstein J. The continuing search for Wieferich primes[J]. Math Comp, 2005, 74: 1559.

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部