|
%I #9 Oct 24 2016 18:32:41
%S 1,1,2,2,3,1,3,3,3,1,7,3,4,3,3,2,5,2,2,3,4,3,5,3,3,3,7,3,5,6,3,2,4,3,
%T 7,5,7,3,6,3,4,4,7,4,6,7,4,2,5,3,7,5,8,4,3,4,3,5,7,6,2,5,2,5,5,4,7,7
%N Number of prime factors of 11^n + 2 (counted with multiplicity).
%C a(n)=1 for n=0,1,5,9,287,8273, see A109076.
%e a(0)=1 because 11^0+2=3(prime),
%e a(1)=1 because 11^1+2=13(prime),
%e a(2)=2 because 11^2+2=123=3*41(semiprime),
%e a(3)=2 because 11^3+2=123=31*43(semiprime),
%e a(4)=3 because 11^4+2=14643=3^2*1627(3 prime factors).
%t Table[ PrimeOmega[11^n + 2] , {n,0,25}] (* _G. C. Greubel_, Oct 23 2016 *)
%o (PARI) a(n) = bigomega(11^n+2); \\ _Michel Marcus_, Oct 13 2013
%Y Cf. A109076.
%K nonn
%O 0,3
%A _Zak Seidov_, Mar 03 2008
|
