login
Number of prime factors (with multiplicity) of generalized Fermat number 10^(2^n) + 1.
2

%I #17 Jul 27 2016 10:22:32

%S 1,1,2,2,5,4,3,4,5

%N Number of prime factors (with multiplicity) of generalized Fermat number 10^(2^n) + 1.

%F a(n) = A001222(A080176(n)). - _Felix Fröhlich_, Jul 25 2016

%e b(n) = 10^(2^n) + 1.

%e Complete Factorizations

%e b(0) = 11

%e b(1) = 101

%e b(2) = 73*137

%e b(3) = 17*5882353

%e b(4) = 353*449*641*1409*69857

%e b(5) = 19841*976193*6187457*834427406578561

%e b(6) = 1265011073*

%e 15343168188889137818369*515217525265213267447869906815873

%e b(7) = 257*15361*453377*P116

%e b(8) = 10753*8253953*9524994049*73171503617*P225

%t Table[PrimeOmega[10^(2^n) + 1], {n, 0, 6}] (* _Michael De Vlieger_, Jul 26 2016 *)

%o (PARI) a(n) = bigomega(factor(10^(2^n)+1))

%Y Cf. A072982, A080176.

%K nonn,hard,more

%O 0,3

%A _Arkadiusz Wesolowski_, Jul 25 2016