Overpseudoprimes, Mersenne Numbers and Wieferich primes

Details Overpseudoprimes, Mersenne Numbers and Wieferich primes Overpseudoprimes, Mersenne Numbers and Wieferich primes

2008-06-20

arxiv.org/abs/0806.3412v9

Mathematics

Number Theory

Adding of the second proof of Theorem 2

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Overpseudoprimes, Mersenne Numbers and Wieferich primes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Overpseudoprimes, Mersenne Numbers and Wieferich primes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Overpseudoprimes, Mersenne Numbers and Wieferich primes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-371441