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!)
A219978 Numbers k (>= 1) such that A007781(k-1) = k^k - (k-1)^(k-1) is semiprime. 0
5, 6, 13, 16, 18, 21, 22, 28, 29, 37, 46, 60, 71, 84 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,1
COMMENTS
This is to A072164 as semiprimes A001358 are to primes A000040. Can thus be called power difference semiprimes.
a(15) >= 115, as 115^115 - 114^114 is a 237-digit composite number with no known factors. - Tyler Busby, Feb 12 2023
LINKS
Eric W. Weisstein, Power Difference Prime
FORMULA
{ k : A007781(k-1) in A001358 }.
EXAMPLE
a(1) = 5 because 5^5 - 4^4 = 2869 = 19 * 151 is semiprime.
a(2) = 6 because 6^6 - 5^5 = 43531 = 101 * 431.
a(3) = 13 because 13^13 - 12^12 = 293959006143997 = 28201 * 10423708597.
a(4) = 16 because 16^16 - 15^15 = 18008850183328692241 = 109 * 165218809021364149.
MATHEMATICA
Flatten[Position[Differences[Table[n^n, {n, 85}]], _?(PrimeOmega[#]==2&)]]+1 (* Harvey P. Dale, Aug 29 2021 *)
PROG
(PARI) isok(n) = bigomega(n^n - (n-1)^(n-1)) == 2; \\ Michel Marcus, Feb 11 2020
CROSSREFS
Sequence in context: A061437 A067245 A059176 * A326657 A303139 A322611
KEYWORD
nonn,more
AUTHOR
Jonathan Vos Post, Dec 02 2012
EXTENSIONS
a(9)-a(13) from Charles R Greathouse IV, Dec 02 2012
a(14) from Charles R Greathouse IV, Dec 04 2012
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 23 03:55 EDT 2024. Contains 372758 sequences. (Running on oeis4.)