A059801 -id:A059801 - cp's OEIS frontend

A216181 Numbers n such that (11^n - 4^n)/7 is prime.

3, 5, 11, 17, 71, 89, 827, 22307, 45893, 63521

Offset: 1

Robert Price, Mar 11 2013

All terms are prime.

Next term > 10^5.

Cf. A004063, A028491, A057468, A059801, A121877, A128024, A128025, A128026, A128027, A128028, A128029, A128030, A128031, A128032, A210506.

Select[Prime[Range[1, 100000]], PrimeQ[(11^# - 4^#)/7]&]

is(n)=ispseudoprime((11^n-4^n)/7) \\ Charles R Greathouse IV, Feb 20 2017

A062573 Numbers k such that 7^k - 6^k is prime.

Original entry on oeis.org

2, 3, 7, 29, 41, 67, 1327, 1399, 2027, 69371, 86689, 355039

Offset: 1

Mike Oakes, May 18 2001, May 19 2001

Terms greater than 1000 often correspond only to strong probable primes.

			7^2 - 6^2 = 49 - 36 = 13, which is prime, so 2 is in the sequence.
7^3 - 6^3 = 343 - 216 = 127, which is prime, so 3 is in the sequence.

Henri & Renaud Lifchitz, Top probable primes of the form 7^p-6^p

Cf. A000043, A057468, A059801, A059802, A062572-A062666.

Select[Range[100], PrimeQ[7^# - 6^#] &] (* Alonso del Arte, Sep 04 2013 *)

is(n)=ispseudoprime(7^n-6^n) \\ Charles R Greathouse IV, Feb 20 2017

Two more terms (69371 and 86689) found by Predrag Minovic in 2004 corresponding to probable primes with 58626 and 73261 digits. - Jean-Louis Charton, Oct 06 2010

New term 355039 found by Jean-Louis Charton in May 2011 corresponding to a probable prime with 300043 digits.

A062574 Numbers k such that 8^k - 7^k is prime or a strong pseudoprime.

Original entry on oeis.org

7, 11, 17, 29, 31, 79, 113, 131, 139, 4357, 44029, 76213, 83663, 173687, 336419, 615997

Offset: 1

Mike Oakes, May 18 2001, May 19 2001

All terms are prime. - Alexander Adamchuk, Apr 27 2008

Henri & Renaud Lifchitz, PRP Records.

Cf. A000043, A057468, A059801, A059802, A059803 (9^n-8^n is prime), A062572-A062666.

Cf. A016177 = 8^n - 7^n.

Select[Range[200], PrimeQ[8^# - 7^#] &] (* Vladimir Joseph Stephan Orlovsky, Feb 22 2012 *)

is(n)=ispseudoprime(8^n-7^n) \\ Charles R Greathouse IV, Sep 04 2013

Two more terms 44029 and 76213 found by Ananda Tallur & Jean-Louis Charton in 2003.
Three more terms 83663, 173687 and 336419 found by Jean-Louis Charton in 2004 and 2008
New term 615997 found by Jean-Louis Charton corresponding to a probable prime with 556301 digits. Jean-Louis Charton, Sep 02 2009

A062585 Numbers k such that 19^k - 18^k is prime.

Original entry on oeis.org

2, 1607, 1873, 10957

Offset: 1

Mike Oakes, May 18 2001, May 19 2001

PrimePi[ a(n) ] = {2, 253, 287, 1331, ...}. - Alexander Adamchuk, Feb 16 2007
a(5) > 10^5. - Robert Price, Jun 05 2012
Terms greater than 1000 may correspond to (unproven) strong pseudoprimes. - M. F. Hasler, Sep 16 2013

Cf. A000043, A057468, A059801, A059802, A062572-A062583, A188051, A062586-A062666.

is(n)=ispseudoprime(19^n-18^n) \\ Charles R Greathouse IV, Feb 20 2017

10957 (found by Mike Oakes in 2003) from Alexander Adamchuk, Feb 16 2007

A062583 Numbers k such that 17^k - 16^k is prime.

Original entry on oeis.org

5, 7, 79, 523, 571, 2837

Offset: 1

Mike Oakes, May 18 2001

Terms greater than 1000 may only be strong pseudoprimes. [Clarified by M. F. Hasler, Sep 16 2013]

No other terms less than 100000. - Robert Price, Mar 22 2012

Cf. A000043, A057468, A059801-A059803, A062572-A062582, A188051, A062585-A062666.

is(n)=ispseudoprime(17^n-16^n) \\ Charles R Greathouse IV, May 22 2017

A062592 Numbers k such that 26^k - 25^k is prime or a strong pseudoprime.

Original entry on oeis.org

3, 7, 97, 109, 401, 431

Offset: 1

Mike Oakes, May 18 2001, May 19 2001

a(7) > 10^5. - Robert Price, Nov 10 2012

Cf. A000043, A057468, A059801, A059802, A062572-A062589, A214658, A214655, A062593-A062666.

Edited by M. F. Hasler, Sep 21 2013

A121091 Smallest nexus prime of the form n^p - (n-1)^p, where p is an odd prime.

Original entry on oeis.org

7, 19, 37, 61, 4651, 127, 1273609, 2685817, 271, 331, 397, 6431804812640900941, 547, 631, 5613125740675652943160572913465695837595324940170321, 371281, 919

Offset: 2

Alexander Adamchuk, Aug 11 2006, revised Dec 01 2006, Feb 15 2007

nonn

a(19) = 19^1607 - 18^1607, which is too large to include. It has 2055 decimal digits. See A062585(1) = 1607.

a(20)-a(21) = {723901, 8005616640331026125580781}. a(n) is currently known for all n up to n = 96. Corresponding smallest odd primes p such that (n+1)^p - n^p is prime are listed in A125713(n) = {3,3,3,3,5,3,7,7,3,3,3,17,3,3,43,5,3,10957,5,19,127,229,3,3,3,13,3,3,149,3,5,3,23,3,5,83,3,3,37,7,3,3,37,5,3,5,58543,...}. a(n+1) = A065013(n) for n = {4, 7, 10, 12, 13, 16, 17, 19, 22, 24, 25, 27, 28, 31, ...} = A047845(n) = (n-1)/2, where n runs through odd nonprimes (A014076), for n>1.

Cf. A121620, A000043, A058765, A121616, A121618.
Cf. A125713 = Smallest odd prime p such that (n+1)^p - n^p is prime. Cf. A065913 = Smallest prime of form (n+1)^k - n^k. Cf. A058013 = Smallest prime p such that (n+1)^p - n^p is prime. Cf. A047845, A014076.
Cf. A062585 = numbers n such that k^n - (k-1)^n is prime, where k is 19. Cf. A000043, A057468, A059801, A059802, A062572-A062666.

a(n) = n^A125713(n) - (n-1)^A125713(n).

A129736 Primes of the form 4^k - 3^k.

Original entry on oeis.org

7, 37, 14197, 17050729021, 332306984815842876487217260305275077

Offset: 1

N. J. A. Sloane, May 13 2007

nonn

Muniru A Asiru, Table of n, a(n) for n = 1..13
Bogley, William A.; Williams, Gerald Efficient finite groups arising in the study of relative asphericity. Math. Z. 284, No. 1-2, 507-535 (2016).
G. Everest et al., Primes generated by recurrence sequences, Amer. Math. Monthly, 114 (No. 5, 2007), 417-431.
K. Zsigmondy, Zur Theorie der Potenzreste, Monatsh. Math., 3 (1892), 265-284.

Cf. A005061, A059801, A129733, A129737.

Filtered(List([1..100], n -> 4^n-3^n), IsPrime); # Muniru A Asiru, Feb 09 2018

[a: n in [0..300] | IsPrime(a) where a is 4^n-3^n]; // Vincenzo Librandi, Nov 23 2010

select(isprime, [seq(4^n - 3^n, n=0..100)]); # Muniru A Asiru, Feb 09 2018

fQ[n_] := If[PrimeQ[4^n - 3^n], 4^n - 3^n, Nothing]; Array[fQ, 300] (* Robert G. Wilson v, Feb 12 2018 *)

lista(nn) = for(k=1, nn, if(isprime(p=4^k-3^k), print1(p", "))) \\ Altug Alkan, Mar 03 2018

a(n) = A005061(A059801(n)). - Michel Marcus, Feb 12 2018

A214655 Numbers n such that 25^n - 24^n is prime or a strong pseudoprime.

Original entry on oeis.org

3, 5, 29, 54799

Offset: 1

Robert Price, Jul 24 2012

All terms are prime.

No other terms less than 10^5. - Robert Price, Jul 24 2012

Cf. A000043, A057468, A059801, A059802, A059803, A062572-A062589, A214658, A062592-A062666.

Select[Range[10^5], PrimeQ[25^#-24^# ]&]

Edited by M. F. Hasler, Sep 21 2013

A214658 Numbers n such that 24^n - 23^n is prime or a strong pseudoprime.

Original entry on oeis.org

2, 3, 31, 40519, 51061

Offset: 1

Robert Price, Jul 24 2012

All terms are prime.

No other terms less than 10^5. - Robert Price, Jul 24 2012

Cf. A000043, A057468, A059801, A059802, A059803, A062572-A062589, A214655, A062592-A062666.

Select[Range[10^5], PrimeQ[24^#-23^# ]&]

cp's OEIS Frontend

A216181 Numbers n such that (11^n - 4^n)/7 is prime.

Views

Author

Keywords

Comments

Crossrefs

Programs

Mathematica

PARI

A062573 Numbers k such that 7^k - 6^k is prime.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

PARI

Extensions

A062574 Numbers k such that 8^k - 7^k is prime or a strong pseudoprime.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

PARI

Extensions

A062585 Numbers k such that 19^k - 18^k is prime.

Views

Author

Keywords

Comments

Crossrefs

Programs

PARI

Extensions

A062583 Numbers k such that 17^k - 16^k is prime.

Views

Author

Keywords

Comments

Crossrefs

Programs

PARI

A062592 Numbers k such that 26^k - 25^k is prime or a strong pseudoprime.

Views

Author

Keywords

Comments

Crossrefs

Extensions

A121091 Smallest nexus prime of the form n^p - (n-1)^p, where p is an odd prime.

Views

Author

Keywords

Comments

Crossrefs

Formula

A129736 Primes of the form 4^k - 3^k.

Views

Author

Keywords

Links

Crossrefs

Programs

GAP

Magma

Maple

Mathematica

PARI

Formula

A214655 Numbers n such that 25^n - 24^n is prime or a strong pseudoprime.

Views

Author