Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Search: a128455 -id:a128455
     Sort: relevance | references | number | modified | created      Format: long | short | data
Numbers k such that 13^k - 2 is a prime.
+10
14
1, 2, 4, 5, 12, 78, 80, 90, 117, 120, 813, 1502, 2306, 2946, 6308, 13320, 26369, 31868, 44265, 81008
OFFSET
1,2
COMMENTS
13320 is a term found by Lelio R Paula 11/2006.
Numbers corresponding to a(13)..a(16) are probable primes. If n is of the form 4k+3 then 13^n-2 is composite, because 13^n-2 == (3^4)^k*3^3 - 2 == 25 == 0 (mod 5). So there is no term of the form 4k+3. - Farideh Firoozbakht, Dec 07 2009
a(21) > 2*10^5. - Robert Price, Oct 03 2014
MATHEMATICA
Do[ f = 13^n - 2; If[ PrimeQ[ f ], Print[ {n, f} ] ], {n, 1, 1000} ]
CROSSREFS
Cf. A084714 (smallest prime of the form (2n-1)^k - 2).
Cf. A128472 (smallest prime of the form (2n-1)^k - 2 for k > (2n-1)).
KEYWORD
nonn,hard,more
AUTHOR
Alexander Adamchuk, Mar 14 2007
EXTENSIONS
813 from Stefan Steinerberger, May 05 2007
a(12) from M. F. Hasler, Feb 07 2009
a(13)-a(16) from Farideh Firoozbakht, Dec 07 2009
a(17)-a(20) from Robert Price, Oct 03 2014
STATUS
approved
Numbers k such that 17^k - 2 is a prime.
+10
14
6, 24, 30, 106, 184, 232, 460, 1258, 3480, 5458, 32886
OFFSET
1,1
COMMENTS
No more terms through 50000. - Ryan Propper, Dec 06 2008
a(12) > 2*10^5. - Robert Price, Oct 23 2014
MATHEMATICA
Do[ f = 17^n - 2; If[ PrimeQ[ f ], Print[ {n, f} ] ], {n, 1, 1000} ]
CROSSREFS
Cf. A084714 (smallest prime of the form (2n-1)^k - 2).
Cf. A128472 (smallest prime of the form (2n-1)^k - 2 for k > (2n-1)).
KEYWORD
nonn,hard,more
AUTHOR
Alexander Adamchuk, Mar 14 2007
EXTENSIONS
2 more terms from Stefan Steinerberger, May 05 2007
Two more terms from Ryan Propper, Jan 16 2008
One more term from Ryan Propper, Dec 06 2008
STATUS
approved
Numbers k such that 19^k - 2 is a prime.
+10
14
1, 2, 3, 13, 14, 19, 20, 23, 38, 1124, 7592, 11755, 12155, 12915, 14172, 15500, 20255, 28388, 184650
OFFSET
1,2
COMMENTS
No more terms through 50000. - Ryan Propper, Dec 04 2008
a(20) > 2*10^5. - Robert Price, Oct 22 2014
MATHEMATICA
Do[ f = 19^n - 2; If[ PrimeQ[ f ], Print[ {n, f} ] ], {n, 1, 1000} ]
PROG
(Magma) [n: n in [0..1000] | IsPrime(19^n-2)]; // Vincenzo Librandi, Oct 23 2014
CROSSREFS
Cf. A084714 (smallest prime of the form (2n-1)^k - 2).
Cf. A128472 (smallest prime of the form (2n-1)^k - 2 for k > (2n-1)).
KEYWORD
nonn,hard,more
AUTHOR
Alexander Adamchuk, Mar 14 2007
EXTENSIONS
1124 from Stefan Steinerberger, May 05 2007
7592 from Ryan Propper, Dec 31 2007
Additional terms from Ryan Propper, Dec 04 2008
a(19) from Robert Price, Oct 22 2014
STATUS
approved
Numbers k such that 15^k - 2 is a prime.
+10
13
1, 2, 3, 7, 12, 17, 19, 51, 65, 550, 1460, 1641, 7035, 18002, 20963, 21163, 42563, 94906, 148048
OFFSET
1,2
COMMENTS
a(20) > 2*10^5. - Robert Price, Jun 23 2015
MATHEMATICA
Do[ f = 15^n - 2; If[ PrimeQ[ f ], Print[ {n, f} ] ], {n, 1, 1000} ]
Do[If[PrimeQ[15^n - 2], Print[n]], {n, 10^4}] (* Ryan Propper, Jun 06 2007 *)
CROSSREFS
Cf. A084714 (smallest prime of the form (2n-1)^k - 2).
Cf. A128472 (smallest prime of the form (2n-1)^k - 2 for k > (2n-1)).
KEYWORD
nonn,hard,more
AUTHOR
Alexander Adamchuk, Mar 14 2007
EXTENSIONS
550 from Stefan Steinerberger, May 05 2007
3 more terms from Ryan Propper, Jun 06 2007
a(14)-a(19) from Robert Price, Jun 23 2015
STATUS
approved
a(n) is the smallest prime of the form (2n-1)^k - 2 for k > (2n-1), or 0 if no such number exists.
+10
13
0, 79, 6103515623, 5764799, 31381059607
OFFSET
1,2
COMMENTS
a(6) = 11^22420 - 2 was found by Rick L. Shepherd on Sep 29 2007. It has 23349 decimal digits and it is too large to include.
a(7) through a(12): {771936328432730777189183517369830159827426282764863750131729657829597399846468418688727, 98526125335693359373, 339448671314611904643504117119, 37589973457545958193355599, 1136272165922724266740722458520499, 480250763996501976790165756943039}.
LINKS
CROSSREFS
Cf. A084714 (smallest prime of the form (2n-1)^k - 2).
Cf. A133856 (least number k > (2n-1) such that (2n-1)^k - 2 is prime).
KEYWORD
nonn
AUTHOR
Alexander Adamchuk, Mar 14 2007, Oct 01 2007
EXTENSIONS
Edited by Max Alekseyev, Sep 18 2009
STATUS
approved
Numbers k such that 21^k - 2 is a prime.
+10
12
1, 2, 4, 10, 21, 25, 27, 32, 60, 88, 106, 120, 146, 264, 828, 965, 1944, 4822, 12089, 14427, 17354, 42335, 46395, 58348, 190632
OFFSET
1,2
COMMENTS
a(26) > 2*10^5. - Robert Price, Jul 14 2015
MATHEMATICA
Do[ f = 21^n - 2; If[ PrimeQ[ f ], Print[ {n, f} ] ], {n, 1, 1000} ]
CROSSREFS
Cf. A084714 (smallest prime of the form (2n-1)^k - 2).
Cf. A128472 (smallest prime of the form (2n-1)^k - 2 for k > (2n-1)).
KEYWORD
nonn,hard,more
AUTHOR
Alexander Adamchuk, Mar 14 2007
EXTENSIONS
2 more terms from Stefan Steinerberger, May 05 2007
a(17)-a(25) from Robert Price, Jul 14 2015
STATUS
approved
a(n) = 11^n - 2.
+10
3
9, 119, 1329, 14639, 161049, 1771559, 19487169, 214358879, 2357947689, 25937424599, 285311670609, 3138428376719, 34522712143929, 379749833583239, 4177248169415649, 45949729863572159, 505447028499293769
OFFSET
1,1
COMMENTS
There are only two known primes in a(n): a(4) = 14639 and a(6) = 1771559 (see A128472 = smallest prime of the form (2n-1)^k - 2 for k > (2n-1), or 0 if no such number exists). 3 divides a(2k-1). 7 divides a(3k-1). 13 divides a(12k-5). 17 divides a(16k-14).
Final digit of a(n) is 9.
Final two digits of a(n) are periodic with period 10: a(n) mod 100 = {09, 19, 29, 39, 49, 59, 69, 79, 89, 99}.
Final three digits of a(n) are periodic with period 50: a(n) mod 1000 = {009, 119, 329, 639, 049, 559, 169, 879, 689, 599, 609, 719, 929, 239, 649, 159, 769, 479, 289, 199, 209, 319, 529, 839, 249, 759, 369, 079, 889, 799, 809, 919, 129, 439, 849, 359, 969, 679, 489, 399, 409, 519, 729, 039, 449, 959, 569, 279, 089, 999}.
FORMULA
a(n) = 11*a(n-1) + 20; a(1)=9. - Vincenzo Librandi, Jun 08 2011
MATHEMATICA
LinearRecurrence[{12, -11}, {9, 119}, 17] (* Ray Chandler, Aug 26 2015 *)
PROG
(Magma) [11^n - 2: n in [1..50]]; // Vincenzo Librandi, Jun 08 2011
CROSSREFS
Cf. A001020, A024127, A034524. Cf. A104096 = Largest prime <= 11^n. Cf. A084714 = smallest prime of the form (2n-1)^k - 2, or 0 if no such number exists. Cf. A128472 = smallest prime of the form (2n-1)^k - 2 for k>(2n-1), or 0 if no such number exists. Cf. A014224, A109080, A090669, A128455, A128457, A128458, A128459, A128460, A128461.
KEYWORD
nonn
AUTHOR
Alexander Adamchuk, Jun 20 2007
STATUS
approved
Primes of the form 11^k - 2.
+10
3
14639, 1771559
OFFSET
1,1
COMMENTS
Last digit of all terms is 9.
The nest term (11^22420-2) is too large to be displayed; see A133982 for the corresponding k. - Joerg Arndt, Nov 28 2020
EXAMPLE
a(1) = 11^4 - 2 = 14639,
a(2) = 11^6 - 2 = 1771559.
CROSSREFS
Cf. A104096 (largest prime <= 11^n), A130652, A128472, A084714 (smallest prime of the form (2n-1)^k - 2).
KEYWORD
nonn,bref,hard
AUTHOR
Alexander Adamchuk, Sep 27 2007
STATUS
approved
Square matrix T(m,n)=1 if (2m+1)^(2n-1)-2 is prime, 0 otherwise; read by antidiagonals.
+10
2
0, 0, 1, 1, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0
OFFSET
1,1
COMMENTS
In some sense the "minimal" possible generalization of the pattern of Mersenne primes (cf. A000043) is to consider powers of odd numbers minus 2. Here only odd powers are considered.
PROG
(PARI) T = matrix( 19, 19, m, n, isprime((2*m+1)^(2*n-1)-2)) ;
A155899 = concat( vector( vecmin( matsize(T)), i, vector( i, j, T[j, i-j+1])))
KEYWORD
easy,nonn,tabl
AUTHOR
M. F. Hasler, Feb 01 2009
STATUS
approved
Least number k > (2n-1) such that (2n-1)^k - 2 is prime, or 0 if no such number exists.
+10
1
0, 4, 14, 8, 11, 22420, 78, 17, 24, 20, 25, 24, 63, 30, 42, 69, 128, 50, 119, 204, 2816, 76, 52, 288, 64, 66, 184, 153, 67, 268, 78, 210, 438, 295, 96, 74, 136, 128, 2900, 1898, 130, 92, 381, 106, 18626, 97, 98, 1650, 747, 109, 214, 113, 312, 354, 1702, 560, 2798, 123, 171, 554, 11210, 834, 208, 990, 9271
OFFSET
1,2
COMMENTS
a(66) > 40000. - Robert Price, Mar 02 2015
FORMULA
A128472(n) = (2n-1)^a(n) - 2 for n > 1.
CROSSREFS
Cf. A128472 (smallest prime of the form (2n-1)^k - 2 for k > (2n-1), or 0 if no such number exists).
Cf. A084714 (smallest prime of the form (2n-1)^k - 2, or 0 if no such number exists).
KEYWORD
nonn
AUTHOR
Alexander Adamchuk, Oct 01 2007
EXTENSIONS
a(6) = 22420 was found by Rick L. Shepherd, Sep 29 2009
a(21)-a(44) from Max Alekseyev, Oct 04 2007
a(45)-a(65) from Robert Price, Mar 02 2015
STATUS
approved

Search completed in 0.011 seconds