The OEIS mourns the passing of Jim Simons and is grateful to the Simons Foundation for its support of research in many branches of science, including the OEIS.
login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A358879 Primes p such that p^2 + 1 has more divisors than p^2 - 1. 0
2917, 5443, 7187, 9133, 10357, 12227, 12967, 13043, 14243, 17047, 20507, 20743, 21767, 25657, 27893, 27997, 28163, 30307, 32323, 32443, 33493, 33623, 34157, 34367, 34897, 35537, 37783, 37957, 39827, 41387, 41893, 42793, 43633, 44357, 49109, 49993, 56597, 56857 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,1
COMMENTS
Fewer than 1.2% of the first million primes have this property.
For all primes p > 3, p^2 - 1 is divisible by 24 (since it is factorable as (p-1)*(p+1)), but p^2 + 1, although it is even, is divisible by neither 4 nor 3.
LINKS
EXAMPLE
2917 is a term:
2917^2 - 1 = 8508888 = 2^3 * 3^6 * 1459 has 56 divisors, but
2917^2 + 1 = 8508890 = 2 * 5 * 13 * 29 * 37 * 61 has 64.
399173 is a term:
399173^2 - 1 = 159339083928 = 2^3 * 3 * 66529 * 99793 has 32 divisors, but
399173^2 + 1 = 159339083930 = 2 * 5 * 13 * 17 * 29 * 53 * 61 * 769 has 256.
CROSSREFS
Sequence in context: A186562 A157935 A081634 * A054830 A031552 A205253
KEYWORD
nonn
AUTHOR
Jon E. Schoenfield, Dec 04 2022
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 22 20:45 EDT 2024. Contains 372758 sequences. (Running on oeis4.)