arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0806.3412math.NT
收藏

Overpseudoprimes, Mersenne Numbers and Wieferich primes

Vladimir Shevelev

英文摘要:

We introduce a new class of pseudoprimes-so called "overpseudoprimes" which is a special subclass of super-Poulet pseudoprimes. Denoting via h(n) the multiplicative order of 2 modulo n, we show that odd number n is overpseudoprime iff value of h(n) is invariant of all divisors d>1 of n. In particular, we prove that all composite Mersenne numbers 2^p-1,where p is prime, and squares of Wieferich primes are overpseudoprimes. We give also a generalization of the results on arbitrary base a>1 and prove that every overpseudoprime is strong pseudoprime of the same base.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑