A058064 -id:A058064 - cp's OEIS frontend

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.

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

A057856 Least k such that (n+1)^k + n^k is a prime.

Original entry on oeis.org

1, 1, 1, 2, 1, 1, 2, 1, 1, 32, 1, 2, 4, 1, 1, 4, 2, 1, 2, 1, 1, 2, 1, 2, 2, 1, 4

Offset: 1

Robert G. Wilson v, Nov 14 2000

Note: k must be of the form 2^m (see A058064 for the m values).

Conjecture: For every pair of relatively prime numbers (x, y) there exist at least one number n=2^m and one prime number p such that p = x^n + y^n. This sequence shows one case of this conjecture where y = x + 1. - Tomas Xordan, Jun 02 2007

			a(101)=16 because 101^16 + 102^16 = 254536435001431070450581794495937.

Cf. A058064, A130536.

Table[ k = 0; While[ !PrimeQ[ (n + 1)^(2^k) + n^(2^k) ], k++ ]; 2^k, {n, 1, 27} ]

a(n) = my(k=1); while (!isprime(p=(n+1)^k + n^k), k++); k; \\ Michel Marcus, Sep 16 2018

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.

cp's OEIS Frontend

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

A057856 Least k such that (n+1)^k + n^k is a prime.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

PARI

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