A152585 -id:A152585 - cp's OEIS frontend

A152581 Generalized Fermat numbers: a(n) = 8^(2^n) + 1, n >= 0.

9, 65, 4097, 16777217, 281474976710657, 79228162514264337593543950337, 6277101735386680763835789423207666416102355444464034512897

Offset: 0

Cino Hilliard, Dec 08 2008

These numbers are all composite. We rewrite 8^(2^n) + 1 = (2^(2^n))^3 + 1.

Then by the identity a^n + b^n = (a+b)*(a^(n-1) - a^(n-2)*b + ... + b^(n-1)) for odd n, 2^(2^n) + 1 divides 8^(2^n) + 1. All factors of generalized Fermat numbers F_n(a,b) := a^(2^n)+b^(2^n), a >= 2, n >= 0, are of the form k*2^m+1, k >= 1, m >=0 (Riesel (1994)). - Daniel Forgues, Jun 19 2011

			For n = 3, 8^(2^3) + 1 = 16777217. Similarly, (2^8)^3 + 1 = 16777217. Then 2^8 + 1 = 257 and 16777217/257 = 65281.

Charles R Greathouse IV, Table of n, a(n) for n = 0..10
Anders Björn and Hans Riesel, Factors of Generalized Fermat Numbers, Mathematics of Computation, Vol. 67, No. 221, Jan., 1998, pp. 441-446.
Eric Weisstein's World of Mathematics, Generalized Fermat Number.
OEIS Wiki, Generalized Fermat numbers.

Cf. A000215 (Fermat numbers: 2^(2^n) + 1, n >= 0).

Cf. A059919, A199591, A078303, A078304, A080176, A199592, A152585.

[8^(2^n) + 1: n in [0..8]]; // Vincenzo Librandi, Jun 20 2011

Table[8^2^n + 1, {n, 0, 6}] (* Arkadiusz Wesolowski, Nov 02 2012 *)

g(a,n) = if(a%2,b=2,b=1);for(x=0,n,y=a^(2^x)+b;print1(y","))

a(n)=1<<(3*2^n)+1 \\ Charles R Greathouse IV, Jul 29 2011

a(0)=9, a(n) = (a(n-1) - 1)^2 + 1, n >= 1.

Sum_{n>=0} 2^n/a(n) = 1/7. - Amiram Eldar, Oct 03 2022

Edited by Daniel Forgues, Jun 19 2011

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

Original entry on oeis.org

1, 2, 2, 3, 2, 2, 5, 2, 5

Offset: 0

Arkadiusz Wesolowski, Jul 25 2016

			b(n) = 12^(2^n) + 1.
Complete Factorizations
b(0) = 13
b(1) = 5*29
b(2) = 89*233
b(3) = 17*97*260753
b(4) = 153953*1200913648289
b(5) = 769*44450180997616192602560262634753
b(6) = 36097*81281*69619841*73389730593973249*P35
b(7) = 257*P136
b(8) = 8253953*295278642689*5763919006323142831065059613697*P96*P132

Arkadiusz Wesolowski, A 96-digit prime factor of b(8)

Cf. A152585, A273950.

Table[PrimeOmega[12^(2^n) + 1], {n, 0, 7}] (* Michael De Vlieger, Jul 26 2016 *)

PARI
```
a(n) = bigomega(factor(12^(2^n)+1))
```

a(n) = A001222(A152585(n)). - Felix Fröhlich, Jul 25 2016

a(8) was found in 2009 by Tom Womack

cp's OEIS Frontend

A152581 Generalized Fermat numbers: a(n) = 8^(2^n) + 1, n >= 0.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Magma

Mathematica

PARI

PARI

Formula

Extensions

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

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Mathematica

PARI

Formula

Extensions