OFFSET
1,1
COMMENTS
P(2) = 5 is the only prime pentagonal number, all other factor as P(k) = (k/2)*(3*k-1) or k*((3*k-1)/2) and thus have at least 2 prime factors. P(k) is semiprime iff [k prime and (3*k-1)/2 prime] or [k/2 prime and 3*k-1 prime].
LINKS
Amiram Eldar, Table of n, a(n) for n = 1..10000
Eric Weisstein's World of Mathematics, Almost Prime.
Eric Weisstein's World of Mathematics, Pentagonal Number.
FORMULA
EXAMPLE
a(1) = 11 because P(11) = PentagonalNumber(11) = 11*(3*11-1)/2 = 176 = 2^4 * 11 is a 4-almost prime (the prime factors need not be distinct).
a(2) = 35 because P(35) = 35*(3*35-1)/2 = 1820 = 2^2 * 5 * 7 * 13 is a 5-almost prime.
a(13) = 100 because P(100) = 100*(3*100-1)/2 = 14950 = 2 * 5^2 * 13 * 23 is a 5-almost prime.
MATHEMATICA
Select[Range[300], PrimeOmega[PolygonalNumber[5, #]] == 5 &] (* Amiram Eldar, Oct 05 2024 *)
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Jonathan Vos Post, Feb 14 2006
EXTENSIONS
More terms from Amiram Eldar, Oct 05 2024
STATUS
approved
