[seqfan] Re: Chain of semiprimes: a(n)=least semiprime p*q such that a(n-1)=p+q.

Vladimir Shevelev shevelev at bgu.ac.il
Fri Sep 10 12:18:23 CEST 2010


Zak,

In my opinion, these sequences are very interesting and, most likely, none of them to be infinite.
But 117 is not semiprime!

Best regards,
Vladimir

----- Original Message -----
From: zak seidov <zakseidov at yahoo.com>
Date: Friday, September 10, 2010 10:57
Subject: [seqfan] Chain of semiprimes: a(n)=least semiprime p*q such that a(n-1)=p+q.
To: seqfaneu <seqfan at seqfan.eu>

> Chain of semiprimes:  
> a(n) = the least semiprime p*q such that a(n-1)=p+q 
> (p<=q both prime). 
> 
> For a(1)=6 we have:
> 6,9,14,33,62,117.
> 
> (Notice that if we start with 4, we get the degenerate sequence 
> 4,4,4,4,4,4,4,4,... not in OEIS, but see
> A113311  Expansion of (1+x)^2/(1-x).) 
> 
> The last term is 117:
> there is no semiprime  p*q such that p+q=117!
> Hence the sequence is finite and consists of 6 terms:
> 6,9,14,33,62,117.
> 
> What about longer sequences?
> Here are some examples:
> 
> Sequence with a(1)=25 has 7 terms:
> 25,46,129,254,753,1502,4497.
> 
> Sequence with a(1)=133 has also 7 terms but has the very large 
> last term:
> 133,262,1285,2566,43333,86662,7186057:
> there is no semiprime  p*q such that p+q=7186057!
> 
> Next record sequence (9 terms with the largest last term) is
> 469,934,4645,9286,27849,55694,167073,334142,14366257.
> there is no semiprime  p*q such that p+q=14366257!
> 
> Yet another record: (10 terms with a very large - and unknown 
> yet - last term)
> 1654,27829,55654,1279513,2559022,181685521,
> 363371038,
> 10537759261,
> 21075518518,
> 2887346018197,?
> 
> Anyone may wish to continue the sequence 
> (Mmca is too slow)?
> Is this sequence finite?
> 
> Is, in general, sequence finite for any a(1)?
> 
> Thanks, Zak
> 
> 
> 
>       
> 
> 
> _______________________________________________
> 
> Seqfan Mailing list - http://list.seqfan.eu/
> 

 Shevelev Vladimir‎



More information about the SeqFan mailing list