A007689: all terms composite?

zak seidov zakseidov at yahoo.com
Mon Jan 2 17:44:09 CET 2006


I found this in OEIS:
%I A082101
%S A082101 2,5,13,97
%N A082101 Primes of form 2^n+3^n.
%C A082101 Next term, if it exists, is > 10^125074. -
David Wasserman (wasserma(AT)spawar.navy.mil), Aug 13
2004
%C A082101 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 a
power of 2. This is similar to Fermat numbers 1+2^m. -
Michael Somos, Aug 27 2004
%e A082101 m=0: 1+1, m=1: 2+3, m=2: 4+9, m=4: 16+81
%Y A082101 Cf. A094474-A094499.
%Y A082101 Sequence in context: A075742 A075737
A100843 this_sequence A090472 A065797 A016737
%Y A082101 Adjacent sequences: A082098 A082099 A082100
this_sequence A082102 A082103 A082104
%K A082101 more,nonn
%O A082101 1,1
%A A082101 Labos E. (labos(AT)ana1.sote.hu), Apr 14
2003


--- Dean Hickerson <dean at math.ucdavis.edu> wrote:

> zak seidov asked when a(n) = 2^n + 3^n is prime:
> 
> > a(n) are primes for n=0,1,2,4.
> > My Q: what about other terms a(2k), 
> > are they all composite?
> 
> This is similar to the case of Fermat primes.  If k
> is odd, then a(nk) is
> divisible by a(n), since:
> 
>     a(nk) = (2^n)^k + (3^n)^k
> 
>           = (2^n + 3^n) [(2^n)^(k-1) - (2^n)^(k-2)
> (3^n) + - ... + (3^n)^(k-1)]
> 
> So the only possible primes in the sequence are a(0)
> and a(2^n) for n>=1.
> I've checked that a(2^n) is composite for 3 <= n <=
> 15.  As with Fermat
> primes, a probabilistic argument suggests that there
> are only finitely many
> primes in the sequence, but I doubt that anyone can
> prove it.
> 
> Dean Hickerson
> dean at math.ucdavis.edu
> 



		
__________________________________________ 
Yahoo! DSL – Something to write home about. 
Just $16.99/mo. or less. 
dsl.yahoo.com 






More information about the SeqFan mailing list