OFFSET
1,2
COMMENTS
Compared with A110676, number of prime factors with multiplicity of 2 + n^(n+1), this seems to have an unlimited number of primes (n = 1, 3, 15, ...) and semiprimes (n = 2, 5, 6, 9, 27, ...). Of course, n even gives n | a(n).
LINKS
Sean A. Irvine, Table of n, a(n) for n = 1..100
EXAMPLE
a(1) = 1 because 2 + 1^2 = 3 is prime (one prime factor).
a(2) = 2 because 2 + 2^3 = 10 = 2 * 5 is semiprime (two prime factors).
a(3) = 1 because 2 + 3^4 = 83 is prime.
a(4) = 5 because 2 + 4^5 = 1026 = 2 * 3^3 * 19 has five prime factors (3 has multiplicity of 3).
a(5) = 2 because 2 + 5^6 = 15627 = 3 * 5209 is semiprime (two prime factors).
a(6) = 2 because 2 + 6^7 = 279938 = 2 * 139969 is semiprime (two prime factors).
a(15) = 1 because 2 + 15^16 = 6568408355712890627 is prime. What is the next prime?
MATHEMATICA
Table[PrimeOmega[2+n^(n+1)], {n, 41}] (* Harvey P. Dale, Nov 08 2020 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
Jonathan Vos Post, Sep 18 2005
EXTENSIONS
More terms from Sean A. Irvine, Sep 17 2023
STATUS
approved