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-10 of 39 results. Next

A086527 Primes arising in A055265.

Original entry on oeis.org

3, 5, 7, 11, 13, 11, 13, 17, 19, 23, 29, 31, 29, 31, 29, 23, 29, 37, 41, 43, 41, 43, 47, 53, 59, 61, 59, 53, 59, 61, 53, 59, 71, 73, 67, 71, 79, 83, 79, 73, 79, 83, 89, 97, 101, 97, 89, 97, 103, 97, 101, 109, 101, 97, 107, 113, 127, 131, 127, 131, 127, 131, 127, 131, 137
Offset: 1

Views

Author

Amarnath Murthy, Jul 31 2003

Keywords

Comments

Also, primes arising in A086526.
Not every prime appears. The first few missing odd primes are 197, 199, 317, 467, 563, 599, 653, 811, 829, 863, and 977 (see A282700). - T. D. Noe, May 04 2011

Crossrefs

Formula

a(n) = (A086526(n) + A086526(n+1))/2 = A055265(n) + A055265(n+1).

Extensions

More terms from David Wasserman, Mar 14 2005

A117925 Fixed points of A055265, A117922, A117923 and A117924.

Original entry on oeis.org

1, 2, 3, 4, 6, 8, 9, 10, 14, 18, 19, 21, 23, 24, 28, 33, 35, 42, 50, 56, 57, 62, 68, 81, 82, 111, 116, 120, 137, 143, 149, 156, 159, 166, 168, 169, 173, 186, 200, 201, 204, 206, 212, 218, 226, 234, 237, 253, 263, 266, 269, 273, 274, 277, 282, 284, 285, 286, 288
Offset: 1

Views

Author

Reinhard Zumkeller, Apr 03 2006

Keywords

Comments

a(n) = A055265(a(n)) = A117922(a(n)) = A117923(a(n)) = A117924(a(n)).

Crossrefs

Programs

  • PARI
    a(n)=v=[1];k=1;while(#v<=n,if(isprime(k+v[#v])&&!vecsearch(vecsort(v),k),v=concat(v,k);k=0);k++);v[#v-1]
    n=1;while(n<1000,if(a(n)==n,print1(n,", "));n++) \\ Derek Orr, Jun 08 2015

A117922 Inverse of A055265, assuming it is a permutation, as conjectured.

Original entry on oeis.org

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

Views

Author

Reinhard Zumkeller, Apr 03 2006

Keywords

Crossrefs

A117924(n) = a(a(n)); A117925 lists fixed points.

Programs

  • Haskell
    import Data.List (elemIndex)
    import Data.Maybe (fromJust)
    a117922 = (+ 1) . fromJust . (`elemIndex` a055265_list)
    -- Reinhard Zumkeller, Feb 14 2013

Extensions

Edited by M. F. Hasler, Dec 14 2015

A282695 A055265(n) - n.

Original entry on oeis.org

0, 0, 0, 0, 2, 0, -2, 0, 0, 0, 2, 4, 2, 0, 2, -4, -6, 0, 0, 2, 0, -2, 0, 0, 4, 4, 4, 0, -4, 4, -4, -6, 0, 4, 0, -4, 2, 2, 4, -4, -4, 0, -2, 4, 4, 6, -2, -4, 4, 0, -4, 2, 2, -8, -4, 0, 0, 12, 2, 6, 4, 0, 6, -6, 8, -2, -4, 0, -10, 2, -4, -12, -2, 4, 4, 8, 6, -4, -4, -4, 0, 0, 2, 4, 6, 4, -10, -8, -2, -4
Offset: 1

Views

Author

N. J. A. Sloane, Feb 24 2017

Keywords

Comments

There is no proof at present for the conjecture that A055265 is a permutation of the positive integers. This sequence gives the remarkably small deviations from the identity sequence.

Crossrefs

Cf. A055265.
For records see A282696, A282697.

Programs

A070942 Values of n such that the first n terms of A055265 constitute a permutation of {1,2,3,...,n}.

Original entry on oeis.org

1, 2, 3, 4, 7, 8, 9, 10, 17, 18, 19, 22, 23, 24, 43, 55, 56, 57, 73, 99, 136, 137, 142, 143, 202, 217, 218, 233, 234, 264, 281, 282, 287, 288, 289, 302, 303, 304, 387, 409, 414, 415, 491, 509, 520, 521, 528, 529, 532, 533, 553, 554, 555, 588, 652, 653, 654, 665
Offset: 1

Views

Author

John W. Layman, Apr 15 2003

Keywords

Crossrefs

Cf. A055265.

Programs

  • Maple
    S:= {1}: L:= {}:
    a[1]:= 1: b[1]:= 1:
    count:= 1:
    for n from 2 to 10000 do
      for k in L do
        if isprime(k+b[n-1]) then
          b[n]:= k;
          S:= S union {k};
          L:= L minus {k};
          if L = {} then
            count:= count+1;
            a[count]:= n;
          fi;
          break;
        fi
      od:
      if not assigned(b[n]) then
        for k from max(S) + 1 do
          if isprime(k+b[n-1]) then
            b[n]:= k;
            if k = max(S) + 1 and L = {} then
               count:= count+1;
               a[count]:= n;
            fi;
            S:= S union {k};
            L:= {$1..k} minus S;
            break
          fi
        od
      fi;
    od:
    seq(a[i], i=1..count); # Robert Israel, Sep 10 2014

A117923 A055265(A055265(n)).

Original entry on oeis.org

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

Views

Author

Reinhard Zumkeller, Apr 03 2006

Keywords

Comments

a(n) = A117924(n) for n<= 25;
Permutation of the natural numbers, inverse: A117924;
fixed points: A117925.

A282696 Positions of records in |A282695(n)| = |A055265(n)-n|.

Original entry on oeis.org

1, 5, 12, 17, 54, 58, 106, 391, 467, 560, 667, 705, 3671, 7885, 9408, 9792, 9797, 51425, 76583, 77949, 78053, 94125, 185126, 185231, 198496, 569087, 674724, 678572, 2326155, 5468965, 8525842, 8526046, 10415643, 23003613, 51382797, 61727309, 71207280, 108334625
Offset: 1

Views

Author

N. J. A. Sloane, Feb 24 2017

Keywords

Crossrefs

Programs

  • Maple
    A282696 := proc()
        local r,i,a282695;
        r := -1 ;
        for i from 1 do
            a282695 :=  abs(A282695(i)) ;
            if a282695 > r then
                r := a282695 ;
                printf("%d,\n",i) ;
            end if;
        end do:
    end proc:
    A282696() ; # R. J. Mathar, Apr 30 2017

Extensions

More terms from Rémy Sigrist, Nov 28 2021

A282697 Records in |A282695(n)| = |A055265(n)-n|, divided by 2.

Original entry on oeis.org

0, 1, 2, 3, 4, 6, 8, 9, 11, 12, 14, 19, 21, 22, 24, 29, 37, 38, 41, 47, 49, 52, 56, 59, 62, 64, 74, 78, 83, 92, 94, 100, 112, 118, 126, 131, 146, 158, 181, 188, 197
Offset: 1

Views

Author

N. J. A. Sloane, Feb 24 2017

Keywords

Crossrefs

Extensions

a(23)-a(41) from Rémy Sigrist, Nov 28 2021

A197926 Numbers n such that A055265(1..n) is a solution of prime circle problem.

Original entry on oeis.org

1, 2, 4, 10, 18, 142, 202, 282, 528, 812, 1240, 1280, 1372, 1454, 1488, 1666
Offset: 1

Views

Author

Zak Seidov, Oct 19 2011

Keywords

Comments

Subsequence of A070942.

Crossrefs

A329449 For any n >= 0, exactly four sums a(n+i) + a(n+j) are prime, for 0 <= i < j <= 3: lexicographically earliest such sequence of distinct nonnegative integers.

Original entry on oeis.org

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

Views

Author

M. F. Hasler, based on an idea from Eric Angelini, Nov 15 2019

Keywords

Comments

That is, there are exactly four primes (counted with multiplicity) among the 6 pairwise sums of any four consecutive terms. This is the theoretical maximum: there can't be a sequence with more than 4 prime sums in any 4 consecutive terms, see the wiki page for details.
This map is defined with offset 0 as to have a permutation of the nonnegative integers in case each of these eventually appears, which is so far only conjectured, see below. The restriction to positive indices would then be a permutation of the positive integers, and as it happens, also the smallest one with the given property. (This is in contrast to most other cases where that one is not the restriction of the other one: see crossrefs).
Concerning the existence of the sequence with infinite length: If the sequence is to be computed in a greedy manner, this means that for given P(n) := {a(n-1), a(n-2), a(n-3)} and thus 0 <= N(n) := #{ primes x + y with x, y in P(n), x < y} <= 4, we have to find a(n) such that we have exactly 4 - N(n) primes in a(n) + N(n). It is easy to prove that this is always possible when 4 - N(n) = 0 or 1. Otherwise, similar to A329452, ..., A329456, we see that P(n) is an "admissible constellation" in the sense that a(n-4) + P(n) already gave the number of primes required now. So a weaker variant of the k-tuple conjecture would ensure we can find this a(n). But the sequence need not be computable in greedy manner! That is, if ever for given P(n) no a(n) would exist such that a(n) + P(n) contains 4 - N(n) primes, this simply means that the considered value of a(n-1) (and possibly a(n-2)) was incorrect, and the next larger choice has to be made. Given this freedom, there is no doubt that this sequence is well defined up to infinity.
Concerning surjectivity: If a number m would never appear, this means that m + P(n) will never have the required number of 4 - N(n) primes for all n with a(n) > m, in spite of having found for each of these n at least two other solutions, a(n-4) + P(n) and a(n) + P(n) which both gave 4 - N(n) primes. This appears extremely unlikely and thus as strong evidence in favor of surjectivity.
See examples for further computational evidence.

Examples

			We start with a(0) = 0, a(1) = 1, a(2) = 2, a(3) = 3, the smallest possibilities which do not lead to a contradiction. Indeed, the four sums 0 + 2, 0 + 3, 1 + 2 and 2 + 3 are prime.
Now we have 2 prime sums using {1, 2, 3}, so the next term must give two more prime when added to these. We find that a(4) = 4 is the smallest possible choice, with 1 + 4 = 5 and 3 + 4 = 7.
Then there are again 2 primes among the pairwise sums using {2, 3, 4}, so the next term must again produce two more prime sums. We find that a(5) = 9 is the smallest possibility, with 2 + 9 = 11 and 4 + 9 = 13.
a(10^4) = 9834 and all numbers up to 9834 occurred by then.
a(10^5) = 99840 and all numbers below 99777 occurred by then.
a(10^6) = 1000144 and all numbers below 999402 occurred by then.
		

Crossrefs

Other sequences with N primes among pairwise sums of M consecutive terms, starting with a(o) = o, sorted by decreasing N and lowest possible M: A329581 (N=11, M=8, o=0), A329580 (N=10, M=8, o=0), A329569 (N=9, M=6, o=0), A329568 (N=9, M=6, o=1), A329425 (N=6, M=5, o=0), A329449 (N=4, M=4, o=0), A329411 (N=2, M=3, o=0 or 1), A128280 (N=1, M=2, o=0), A055265 (N=1, M=2, o=1), A055266 (N=0, M=2; o=1), A253074 (N=0, M=2; o=0).
For other variants see A329333 (N=1, M=3; o=0/1), A329405 (0,3;1) .. A329417 (3,4;1), A329449 (4,4;0) .. A329580 (10,8;0).

Programs

  • PARI
    A329449(n, show=0, o=0, N=4, M=3, p=[], U, u=o)={for(n=o, n-1, if(show>0, print1(o", "), show<0, listput(L,o)); U+=1<<(o-u); U>>=-u+u+=valuation(U+1, 2); p=concat(if(#p>=M, p[^1], p), o); my(c=N-sum(i=2, #p, sum(j=1, i-1, isprime(p[i]+p[j])))); for(k=u, oo, bittest(U, k-u) || min(c-#[0|p<-p, isprime(p+k)], #p>=M) || [o=k, break]));show&&print([u]); o} \\ Optional args: show=1: print a(o..n-1), show=-1: append a(o..n-1) to the global list L, in both cases print [least unused number] at the end; o=1: start with a(1)=1; N, M: get N primes using M+1 consecutive terms.
Showing 1-10 of 39 results. Next