Zhejiang Daxue xuebao. Lixue ban (May 2010)

Some new solutions of the congruence 2n-2 ≡1 (mod n)(同余式2n-2≡1(mod n)的一些新解)

  • YANGShi-chun(杨仕椿)

DOI
https://doi.org/10.3785/j.issn.1008-9497.2010.03.001
Journal volume & issue
Vol. 37, no. 3
pp. 245 – 247

Abstract

Read online

1991年, Sinisalo求出了同余式2n-2≡1(mod n) 在区间[3, 1011]上的所有解,共有88个,其中满足n≡9 (mod 10)的解有6个.本文证明了,当n<3.462* 1014时,同余式2n-2≡1(mod n)不存在有平方因子的解.利用一种新方法,借助计算机的Maple软件,得到了该同余式的9个含有平方因子的解.利用该方法,也可得到该同余式的许多大于1011的新解.

Keywords