The OEIS is supported by the many generous donors to the OEIS Foundation.



Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 59th year, we have over 358,000 sequences, and we’ve crossed 10,300 citations (which often say “discovered thanks to the OEIS”).

Other ways to Give
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A046052 Number of prime factors of Fermat number F(n). 8
1, 1, 1, 1, 1, 2, 2, 2, 2, 3, 4, 5 (list; graph; refs; listen; history; text; internal format)



F(12) has 6 known factors with C1133 remaining. [Updated by Walter Nissen, Apr 02 2010]

F(13) has 4 known factors with C2391 remaining.

F(14) has one known factor with C4880 remaining. [Updated by Matt C. Anderson, Feb 14 2010]

John Selfridge apparently conjectured that this sequence is not monotonic, so at some point a(n+1) < a(n). Related sequences such as A275377 and A275379 already exhibit such behavior. - Jeppe Stig Nielsen, Jun 08 2018

Factors are counted with multiplicity although it is unknown if all Fermat numbers are squarefree. - Jeppe Stig Nielsen, Jun 09 2018


Table of n, a(n) for n=0..11.

W. Keller, Prime factors k.2^n + 1 of Fermat numbers F_m

W. Keller, Summary of factoring status for Fermat numbersF(n)

PSI (The algorithm company), Fermat factor status [Broken link?]

Lorenzo Sauras-Altuzarra, Some properties of the factors of Fermat numbers, Art Discrete Appl. Math. (2022).

Eric Weisstein's World of Mathematics, Fermat Number

Wikipedia, Selfridge's Conjecture about Fermat Numbers


a(n) = A001222(A000215(n)).


Array[PrimeOmega[2^(2^#) + 1] &, 9, 0] (* Michael De Vlieger, May 31 2022 *)


(PARI) a(n)=bigomega(2^(2^n)+1) \\ Eric Chen, Jun 13 2018


Cf. A000215, A023394, A229850.

Sequence in context: A168656 A005862 A293254 * A280069 A202276 A029115

Adjacent sequences: A046049 A046050 A046051 * A046053 A046054 A046055




Eric W. Weisstein


Name corrected by Arkadiusz Wesolowski, Oct 31 2011



Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified November 26 14:22 EST 2022. Contains 358362 sequences. (Running on oeis4.)