Prime related

kohmoto zbi74583 at boat.zero.ad.jp
Fri Mar 11 08:59:15 CET 2005


    These are prime related sequences.
    I think the first one is interesting.

    I searched A000007.
    It exists on OEIS.


    %S A000001 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 2, 0, 0, 2, 
0, 0, 0, 0

    %N A000001     a(n)=Prime(n)+Prime(n+k) , mod 4
                         k=1/2*(Prime(n+1)-Prime(n))

    %C A000001    If {Prime(n), Prime(n+1)} are twin primes, then a(n)=0, 
because k=1, so a(n)=2*Prime(n)+2=0 , mod 4 .
                         For n=31, 61, 73, a(n)=2


                         I think the number of 2 is too few. I supposed that 
the  ratio (#{m | a(m)=2 , m<=n})/(Pi(n)-Pi_2(n)) is almost 1/2, but for 
n=100, ratio=3/(24-8)=3/16.
                         Does any other reason exist?

                         I have no idea to calculate the exact ratio that 
limit k->infinity {N(k)/(Pi(k)-Pi_2(k))} .
                         Where N(k) means number of terms of a(n)=2 up to k 
. N(k)=#{m | a(m)=2 , m<=k} .

    %0 A000001     2,10 ..... sequence starts from n=2



    %S A000002 0, 0, 2, 0, 2, 0, 2, 0, 0, 0, 2, 0, 2, 0, 0, 0, 0, 2, 0, 0, 
2, 0, 2, 2
    %N A000002     a(n)=Prime(n)+Prime(n+1) , mod 4
    %C A000002     ratio=9/16 ..... understandable
    %O A000002    2, 3


    %S A000003 0, 2, 2, 0, 2, 0, 0, 0, 2, 2, 2, 0, 0, 2, 0, 0, 2, 2, 2, 2, 
2, 0, 0
    %N A000003     a(n)=Prime(n-1)+Prime(n) , mod 4
                                k=1/2*(Prime(n+1)-Prime(n))
    %O A000003    5,2


    %S A000004 0, 0, 1, 1, 2, 1, 2, 2, 3, 2, 3, 4
    %N A000004     Number of ways of sum such that Prime(n)-1 
=Prime(i)+Prime(j).
    %e A000004              11-1=3+7=5+5 , so a(5)=2 .
    %O A000004    1,5


    %S A000005     0, 0, 0, 1, 2, 2, 4, 2, 3, 4
    %N A000005     Number of ways of sum such that Prime(n) = 
2*Prime(i)+Prime(j).
    %e A000005              11=2*2+7=2*3+5 , so a(5)=2



    %S A000006 2, 3, 11, 29, 226
    %N A000006  a(n)=Sum( Product p_i , {Sum p_i=Prime(n)} , p_i is prime )
    %e A000006   a(5)=2*2*2*2*3+2*2*2*5+2*2*7+2*3*3*3+3*3*5+11


    %S A000007 1, 1, 2, 3, 6, 9, 17
    %N A000007      Number of partitions of a prime into primes.
    %e A000007   a(5)=2+2+2+2+3=2+2+2+5=2+2+7=2+3+3+3=3+3+5=11


    %S A000008 4, 4, 4, 4, 4, 6, 6, 4, 6, 12, 8, 4
    %N A000008    a(n)=(Prime(n+1)+Prime(k))/Prime(n) , k is the smallest 
number such that Prime(n+1)+Prime(k)==0  mod Prime(n) , n+1<k.

    %e A000008     a(1)=(Prime(2)+Prime(k))/Prime(1)=(3+5)/2=4


    Yasutoshi

 
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.seqfan.eu/pipermail/seqfan/attachments/20050311/d9fa20fb/attachment-0001.htm>


More information about the SeqFan mailing list