login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A082101
Primes of form 2^k + 3^k.
38
OFFSET
1,1
COMMENTS
Next term, if it exists, is > 10^125074. - David Wasserman, Aug 13 2004
Since x+y is a factor of x^m+y^m if m is odd, 2^m+3^m is divisible by 2+3=5 unless m is zero or a power of 2. This is similar to Fermat numbers 1+2^m. - Michael Somos, Aug 27 2004
Checked k being powers of two through 2^21. Thus a(5) > 10^2000000. Primes of this magnitude are rare (about 1 in 4.6 million), so chance of finding one is remote with today's computer algorithms and speeds. - Robert Price, Apr 25 2013
If a(5) exists it is greater than 10^16000000. Probably complete. - Charles R Greathouse IV, Apr 29 2013
EXAMPLE
m=0: 1+1, m=1: 2+3, m=2: 4+9, m=4: 16+81.
MATHEMATICA
a={}; Do[If[PrimeQ[p=2^n+3^n], AppendTo[a, p]], {n, 0, 10^3}]; a (* Vladimir Joseph Stephan Orlovsky, Aug 07 2008 *)
Select[Table[2^k+3^k, {k, 0, 100}], PrimeQ] (* Harvey P. Dale, May 14 2014 *)
PROG
(PARI) print1(2); for(n=0, 99, if(ispseudoprime(t=2^(2^n)+3^(2^n)), print1(", "t))) \\ Charles R Greathouse IV, Jul 19 2011
CROSSREFS
KEYWORD
nonn
AUTHOR
Labos Elemer, Apr 14 2003
STATUS
approved