A077659 -id:A077659 - cp's OEIS frontend

A078902 Generalized Fermat primes of the form (k+1)^2^m + k^2^m, with m>1.

17, 97, 257, 337, 881, 3697, 10657, 16561, 49297, 65537, 66977, 89041, 149057, 847601, 988417, 1146097, 1972097, 2070241, 2522257, 2836961, 3553777, 3959297, 4398577, 5385761, 7166897, 11073217, 17653681, 32530177, 41532497, 44048497

Offset: 1

T. D. Noe, Dec 12 2002

nonn

For k=1, these are the Fermat primes A019434. Is the set of generalized Fermat primes infinite? Conjecture that there are only a finite number of generalized Fermat primes for each value of k. See A077659, which shows that in cases such as k=11, there appear to be no primes. See A078901 for generalized Fermat numbers.

See A080131 for the conjectured number of primes for each k. See A080208 for the least k such that (k+1)^2^n + k^2^n is prime. The largest probable prime of this form discovered to date is the 10217-digit 312^2^12 + 311^2^12.

T. D. Noe, Table of n, a(n) for n = 1..525 (terms < 10^14)
T. D. Noe, Table of generalized Fermat primes of the form (k+1)^2^m + k^2^m
Eric Weisstein's World of Mathematics, Generalized Fermat Number

Cf. A019434, A077659, A078900, A078901.

Cf. A080131, A080208, A019434, A078902, A080134, A153504, A152913, A194185.

lst3=Select[lst2, PrimeQ[ # ]&] (* lst2 is from A078901 *)

A080121 a(n) is the smallest k > 0 such that n^2^k + (n+1)^2^k is prime, or -1 if no such k exists.

Original entry on oeis.org

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

Offset: 1

T. D. Noe, Jan 29 2003

This sequence is the base-2 logarithm of A077659. It is known that a(11) > 22. Is it possible that 11^2^k + 12^2^k is composite for all k > 0?

The corresponding primes are listed in A122900. Currently a(n) is unknown for n in {11,15,18,20,28,44,46,49,51,52,53,55,57,58,61,62,64,71,73,77,81,83,91,92,94,...}. All n < 100 and 0 < k < 10 are checked. The first occurrence of each exponent k is listed in A122902. - Alexander Adamchuk, Sep 18 2006

T. D. Noe, Factorizations of Generalized Fermat Numbers 12^2^k + 11^2^k

Cf. A058064, A057856, A077659, A122900, A122902.

If A058064(n) > 0, then a(n) = A058064(n). - Max Alekseyev, Sep 10 2020

Edited by Max Alekseyev, Sep 09 2020

A122900 Minimum prime of the form n^k + (n+1)^k for k>1, or 0 if no such prime exists.

Original entry on oeis.org

5, 13, 337, 41, 61, 3697, 113, 10657, 181, 2211377674535255285545615254209921

Offset: 1

Alexander Adamchuk, Sep 18 2006

Currently a(n) is unknown for n = {11, 15, 18, 20, 28, 44, 46, 49, 51, 52, 53, 55, 57, 58, 61, 62, 64, 71, 73, 77, 81, 83, 91, 92, 94, ...}. All n < 100 and 1 < k < 2^10 have been checked.
All nonzero a(n) have a form n^(2^m) + (n+1)^(2^m).
The exponents m are listed in A080121. The first occurrence of each exponent m in A080121 is listed in A122902.

			a(1) = 5 because 1^2 + 2^2 = 5 is prime.
a(2) = 13 because 2^2 + 3^2 = 13 is prime.
a(3) = 337 because 3^4 + 4^4 = 337 is prime but 3^3 + 4^3 = 91 and 3^2 + 4^2 = 25 are composite.

Cf. A077659, A080121, A122902, A080208.

Edited by Max Alekseyev, Sep 09 2020

A122902 First occurrence of exponent n in A080121 corresponding to the minimum prime of the form (k^(2^n) + (k+1)^(2^n)) = A122900(k).

Original entry on oeis.org

1, 3, 23, 21, 10, 95, 255, 86, 59

Offset: 1

Alexander Adamchuk, Sep 18 2006, Oct 01 2006

Minimum primes of the form n^(2^m) + (n+1)^(2^m) are listed in A122900. The exponents m are listed in A080121.

a(10)-a(13)>1000, a(14)-a(16)>100.

			A080121 begins with 1,1,2,1,1,2,1,2,1,5,?,1,2,1,?,2,1,?,1,?,4,1,3,1,..., where the unknown terms (denoted with ?) are at least 10. So a(1) = 1, a(2) = 3, a(3) = 23, a(4) = 21, a(5) = 10.

T. D. Noe, Table of generalized Fermat primes of the form (k+1)^2^m + k^2^m
Eric Weisstein's World of Mathematics, Generalized Fermat Number

Cf. A077659, A080121, A122900, A080208, A078902, A080134, A019434, A153504, A152913, A194185.

Edited by Max Alekseyev, Sep 09 2020

A253242 Least k>=0 such that n^(2^k)+1 is prime (for even n), or (n^(2^k)+1)/2 is prime (for odd n); -1 if no such k exists.

Original entry on oeis.org

0, 0, 0, 0, 0, 2, -1, 0, 0, 1, 0, 0, 1, 1, 0, 2, 0, 1, 1, 0, 0, 2, 1, 0, 1, -1, 0, 1, 0

Offset: 2

Eric Chen, Apr 19 2015

Least k such that the generalized Fermat number in base n (GFN(k,n)) is prime.
a(n) = -1 if n is in A070265 (perfect powers with an odd exponent).
a(n) is currently unknown for n = {31, 38, 50, 55, 62, 63, 67, 68, 77, 83, 86, 89, 91, 92, 97, 98, 99, 104, 107, 109, 122, 123, 127, 135, 137, ...}
Corresponding primes are {3, 2, 5, 3, 7, 1201, 0, 5, 11, 61, 13, 7, 197, 113, 17, 41761, 19, 181, 401, 11, 23, 139921, 577, 13, 677, 0, 29, 421, 31, ...}. (use 0 if a(n) = -1)
All 2 <= n <= 1500 and 0 <= k <= 14 are checked, the first occurrence of k (start with k = 0) in a(n) are {2, 11, 7, 43, 41, 75, 274, 234, 331, 1342, 824, ...}.

			a(7) = 2 since (7^(2^0)+1)/2 and (7^(2^1)+1)/2 are not primes, but (7^(2^2)+1)/2 = 1201 is prime.
a(14) = 1 since 14^(2^0)+1 is not prime, but 14^(2^1)+1 = 197 is prime.

Eric Chen, Table of n, a(n) for n = 2..1500 status (for the -1s, only a(n) for n in A070265 are proved, all other -1s are only conjectured)
Gary Barnes, List of generalized Fermat primes in even bases up to 1030
Eric Chen, List of generalized Fermat primes in bases up to 1000
Chris Caldwell, Generalized Fermat number
Richard Fischer, List of generalized Fermat primes in odd bases
Yves Gallot, Generalized Fermat prime search
Wilfrid Keller, Factorization of GFN(n,2)
Wilfrid Keller, Factorization of GFN(n,3)
Wilfrid Keller, Factorization of GFN(n,5)
Wilfrid Keller, Factorization of GFN(n,6)
Wilfrid Keller, Factorization of GFN(n,10)
Wilfrid Keller, Factorization of GFN(n,12)
Jeppe Stig Salling Nielsen, List of generalized Fermat primes in even bases up to 1000
MathWorld, Generalized Fermat number
OEIS wiki, Generalized Fermat number
Wikipedia, Generalized Fermat number

Cf. A079706, A228101, A084712, A123669, A058064, A057856, A130536, A080121, A077659, A122900.

Table[k=0; While[p=If[EvenQ[n], (2n)^(2^k)+1, ((2n)^(2^k)+1)/2]; k<12 && !PrimeQ[p], k=k+1]; If[k==12, -1, k], {n, 2, 1500}]

f(n) = for(k=0, 11, if(ispseudoprime(n^(2^k)+1), return(k))); -1
g(n) = for(k=0, 11, if(ispseudoprime((n^(2^k)+1)/2), return(k))); -1
a(n) = if(n%2==0, f(n), g(n))

f(n,k)=if(n%2, (n^(2^k)+1)/2, n^(2^k)+1)
a(n)=if(ispower(-n), -1, my(k); while(!ispseudoprime(f(n,k)), k++); k) \\ Charles R Greathouse IV, Apr 20 2015

a(2n) = A228101(n) = log_2(A079706(n)).

a(A006093(n)) = 0, a(A076274(n)) = 0, a(A070265(n)) = -1.

A172521 Partial sums of A078902.

Original entry on oeis.org

17, 114, 371, 708, 1589, 5286, 15943, 32504, 81801, 147338, 214315, 303356, 452413, 1300014, 2288431, 3434528, 5406625, 7476866, 9999123, 12836084, 16389861, 20349158, 24747735, 30133496, 37300393, 48373610, 66027291, 98557468

Offset: 1

Jonathan Vos Post, Feb 06 2010

nonn

It is unknown if this is a finite or infinite sequence. Can it ever have a prime value after a(1) = 17? It can be semiprime, as 371 = 7 * 53; 1589 = 7 * 227; 15943 = 107 * 149; 214315 = 5 * 42863; 2288431 = 23 * 99497; and 16389861 = 3 * 5463287.

			a(29) = 17 + 97 + 257 + 337 + 881 + 3697 + 10657 + 16561 + 49297 + 65537 + 66977 + 89041 + 149057 + 847601 + 988417 + 1146097 + 1972097 + 2070241 + 2522257 + 2836961 + 3553777 + 3959297 + 4398577 + 5385761 + 7166897 + 11073217 + 17653681 + 32530177 + 41532497 + 44048497.

Eric W. Weisstein, Generalized Fermat Number.

Cf. A000040, A001358, A019434, A077659, A078900, A078901, A078902, A080131, A080208.

SUM[i=1..n] {primes of the form (k+1)^2^m + k^2^m, with m>1.}

cp's OEIS Frontend

A078902 Generalized Fermat primes of the form (k+1)^2^m + k^2^m, with m>1.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

A080121 a(n) is the smallest k > 0 such that n^2^k + (n+1)^2^k is prime, or -1 if no such k exists.

Views

Author

Keywords

Comments

Links

Crossrefs

Formula

Extensions

A122900 Minimum prime of the form n^k + (n+1)^k for k>1, or 0 if no such prime exists.

Views

Author

Keywords

Comments

Examples

Crossrefs

Extensions

A122902 First occurrence of exponent n in A080121 corresponding to the minimum prime of the form (k^(2^n) + (k+1)^(2^n)) = A122900(k).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Extensions

A253242 Least k>=0 such that n^(2^k)+1 is prime (for even n), or (n^(2^k)+1)/2 is prime (for odd n); -1 if no such k exists.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

PARI

PARI

Formula

A172521 Partial sums of A078902.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula