English

Overpseudoprimes, Mersenne Numbers and Wieferich primes

Number Theory 2012-03-19 v9

Abstract

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.

Keywords

Cite

@article{arxiv.0806.3412,
  title  = {Overpseudoprimes, Mersenne Numbers and Wieferich primes},
  author = {Vladimir Shevelev},
  journal= {arXiv preprint arXiv:0806.3412},
  year   = {2012}
}

Comments

Adding of the second proof of Theorem 2

R2 v1 2026-06-21T10:52:53.522Z