TOPICS
Search

Veryprime


A veryprime is an integer n>=2 classified as weak, strong, or very strong according to whether every prime p<=sqrt(n) satisfies the corresponding condition

 {|2[n (mod p)]-p|<=1   very strong; |2[n (mod p)]-p|<=sqrt(p)   strong; |2[n (mod p)]-p|<=p/2   weak.
(1)

The weak veryprimes are then 2, 3, 5, 7, 11, 13, 17, 19, 23, 37, 43, 47, 53, 67, 73, 103, 107, 137, 157, 173, 227, 347, 487, 773, ... (OEIS A050264), the strong veryprimes are 2, 3, 5, 7, 11, 13, 17, 19, 23, 37, 43, 47, 53, 67, 73, 137, 227, ..., and the very strong veryprimes are 2, 3, 5, 7, 11, 13, 17, 19, 23, 37, 43, 47, 53, 67, 73, 137, .... These lists contain all veryprimes of their respective strengths among the first 100000 primes.


See also

Quiteprime

Explore with Wolfram|Alpha

References

Ferry, J. "RE: Veryprimes defined." sci.math posting, 09 Sep 1999.Sloane, N. J. A. Sequence A050264 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Veryprime

Cite this as:

Weisstein, Eric W. "Veryprime." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Veryprime.html

Subject classifications