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.
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