cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-4 of 4 results.

A139361 Primes A080478(n)^2 + A080478(n+1)^2.

Original entry on oeis.org

5, 13, 73, 233, 569, 929, 1429, 1861, 2897, 4337, 7877, 11717, 12641, 14321, 17137, 19417, 21017, 21841, 24481, 27617, 29537, 32537, 35117, 37277, 38921, 41801, 44701, 47149, 49613, 52189, 56809, 59513, 61613, 65173, 74293, 82013, 94109
Offset: 1

Views

Author

Zak Seidov, Apr 15 2008

Keywords

Comments

The construction of A080478 requires that certain numbers "k^2 + a(n-1)^2" be prime - the present sequence lists these primes. - N. J. A. Sloane, Jun 24 2012
All primes are of the form 4m+1, corresponding m's 1, 3, 18, 58, 142, 232, 357, 465, 724 in A139362.

Crossrefs

A100208 Minimal permutation of the natural numbers such that the sum of squares of two consecutive terms is a prime.

Original entry on oeis.org

1, 2, 3, 8, 5, 4, 9, 10, 7, 12, 13, 20, 11, 6, 19, 14, 15, 22, 17, 18, 23, 30, 29, 16, 25, 24, 35, 26, 21, 34, 39, 40, 33, 28, 37, 32, 27, 50, 31, 44, 41, 46, 49, 36, 65, 38, 45, 52, 57, 68, 43, 42, 55, 58, 47, 48, 53, 62, 73, 60, 61, 54, 59, 64, 71, 66, 79, 56, 51, 76, 85, 72
Offset: 1

Views

Author

Reinhard Zumkeller, Nov 08 2004

Keywords

Comments

a(1) = 1 and for n>1: a(n) = smallest m not occurring earlier such that m^2 + a(n-1)^2 is a prime; the primes are in A100209.
Note the same parity of a(n) and n for all terms. [Zak Seidov, Apr 27 2011]
Subsequence s(1..m) is a permutation of the natural numbers 1..m only for m=1,2,3. [Zak Seidov, Apr 28 2011]
All filtering primes (A100209) are distinct because primes of the form 4k+1 have a unique representation as the sum of two squares. [Zak Seidov, Apr 28 2011]

Crossrefs

Programs

  • Haskell
    import Data.Set (singleton, notMember, insert)
    a100208 n = a100208_list !! (n-1)
    a100208_list = 1 : (f 1 [1..] $ singleton 1) where
       f x (w:ws) s
         | w `notMember` s &&
           a010051 (x*x + w*w) == 1 = w : (f w [1..] $ insert w s)
         | otherwise                = f x ws s where
    -- Reinhard Zumkeller, Apr 28 2011
    
  • Mathematica
    nn = 100; unused = Range[2, nn]; t = {1}; While[k = 0; While[k++; k <= Length[unused] && ! PrimeQ[t[[-1]]^2 + unused[[k]]^2]]; k <= Length[unused], AppendTo[t, unused[[k]]]; unused = Delete[unused, k]]; t (* T. D. Noe, Apr 27 2011 *)
  • PARI
    v=[1];n=1;while(n<100,if(isprime(v[#v]^2+n^2)&&!vecsearch(vecsort(v),n),v=concat(v,n);n=0);n++);v \\ Derek Orr, Jun 01 2015
  • Python
    from sympy import isprime
    A100208 = [1]
    for n in range(1,100):
        a, b = 1, 1 + A100208[-1]**2
        while not isprime(b) or a in A100208:
            b += 2*a+1
            a += 1
        A100208.append(a) # Chai Wah Wu, Sep 01 2014
    

Formula

a(A100211(n)) = A100211(a(n)) = n.
a(n) = sqrt(A073658(n)).
a(n)^2 + a(n+1)^2 = A100209(n).

A139362 Values of m such that A139361(n)=4m+1.

Original entry on oeis.org

1, 3, 18, 58, 142, 232, 357, 465, 724, 1084, 1969, 2929, 3160, 3580, 4284, 4854, 5254, 5460, 6120, 6904, 7384, 8134, 8779, 9319, 9730, 10450, 11175, 11787, 12403, 13047, 14202, 14878, 15403, 16293, 18573, 20503, 23527, 26565, 28965, 32137, 33412
Offset: 1

Views

Author

Zak Seidov, Apr 15 2008

Keywords

Crossrefs

Formula

a(n)=(A139361(n)-1)/4

A272878 a(0) = a(1) = 1, smallest a(n+1) > a(n-1) such that a(n)^2 + a(n+1)^2 is prime.

Original entry on oeis.org

1, 1, 2, 3, 8, 5, 16, 9, 26, 11, 30, 13, 32, 15, 34, 21, 44, 29, 46, 39, 50, 43, 60, 61, 64, 71, 66, 79, 74, 81, 100, 83, 102, 95, 104, 101, 114, 109, 134, 115, 136, 135, 146, 139, 154, 141, 160, 143, 168, 155, 172, 165, 178, 173, 190, 177, 200, 189, 206, 199
Offset: 0

Views

Author

Thomas Ordowski, May 08 2016

Keywords

Comments

The associated primes 2, 5, 13, 73, 89, 281, 337, 757, 797, ... create a strictly increasing sequence. What is the rate of its growth?
Positive integers that are not in this sequence are 4, 6, 7, 10, 12, 14, 17, 18, 19, 20, 22, 23, 24, 25, 27, ... - Altug Alkan, May 14 2016

Crossrefs

Programs

  • Mathematica
    a[0]=1; a[1]=1; a[n_]:=a[n]= Block[{t = a[n-2] + 1}, While[! PrimeQ[t^2 + a[n-1]^2], t++]; t]; Array[a, 80, 0] (* Giovanni Resta, May 08 2016 *)
  • PARI
    lista(nn) = {print1(x = 1, ", "); print1(y = 1, ", "); for (n=2, nn, z = x+1; while (! isprime(y^2+z^2), z++); print1(z, ", "); x = y; y = z;);} \\ Michel Marcus, May 08 2016

Extensions

More terms from Michel Marcus, May 08 2016
Showing 1-4 of 4 results.