A063487 Number of distinct prime divisors of 2^(2^n)-1 (A051179).

0, 1, 2, 3, 4, 5, 7, 9, 11, 13, 16, 20, 25

Offset: 0

Author

Jason Earls, Jul 28 2001

Keywords

• nonn

Comments

2^(2^n)-1 is the product of the first n Fermat numbers F(0),...,F(n-1) (A000215). Hence this sequence is just the summation of A046052, which gives the number of prime factors in each Fermat number. - T. D. Noe, Jan 07 2003

References

• D. M. Burton, Elementary Number Theory, Allyn and Bacon Inc., Boston MA, 1976, p. 238.

Links

• Eric Weisstein's World of Mathematics, Fermat Number

Crossrefs

Cf. A051179, A000215, A046052.

Programs

PARI

for(n=0,22,print(omega(2^(2^n)-1)))

Extensions

More terms from T. D. Noe, Jan 07 2003