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-6 of 6 results.

A139386 First gap of length at least n in A007950, lower end.

Original entry on oeis.org

1, 5, 5, 37, 37, 187, 187, 821, 821, 821, 821, 13301, 13301, 109941, 109941, 522717, 522717, 522717, 522717, 1247282901, 1247282901
Offset: 1

Views

Author

Klaus Brockhaus, Apr 17 2008

Keywords

Comments

All terms of A007950 are odd, therefore all gaps in A007950 have odd length and a(2*k) = a(2*k+1) for k >= 1.
a(22) > 10^11. - Donovan Johnson

Examples

			First few terms of A007950 are 1,3,5,9,11, ... . The first gap of length 1 is between 1 and 3, so a(1) = 1; the first gap of length 2 is between 5 and 9; it has length 3, so a(2) = a(3) = 5.
		

Crossrefs

Extensions

a(20)-a(21) from Donovan Johnson, Dec 27 2010

A007606 Take 1, skip 2, take 3, etc.

Original entry on oeis.org

1, 4, 5, 6, 11, 12, 13, 14, 15, 22, 23, 24, 25, 26, 27, 28, 37, 38, 39, 40, 41, 42, 43, 44, 45, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 137, 138
Offset: 1

Views

Author

Keywords

Comments

List the natural numbers: 1, 2, 3, 4, 5, 6, 7, ... . Keep the first number (1), delete the next two numbers (2, 3), keep the next three numbers (4, 5, 6), delete the next four numbers (7, 8, 9, 10) and so on.
a(A000290(n)) = A000384(n). - Reinhard Zumkeller, Feb 12 2011
A057211(a(n)) = 1. - Reinhard Zumkeller, Dec 30 2011
Numbers k with the property that the smallest Dyck path of the symmetric representation of sigma(k) has a central valley. (Cf. A237593.) - Omar E. Pol, Aug 28 2018
Union of nonzero terms of A000384 and A317304. - Omar E. Pol, Aug 29 2018
The values of k such that, in a listing of all congruence classes of positive integers, the k-th congruence class contains k. Here the class r mod m (with r in {1,...,m}) precedes the class r' mod m' (with r' in {1,...,m'}) iff mA360418. - James Propp, Feb 10 2023

Examples

			From _Omar E. Pol_, Aug 29 2018: (Start)
Written as an irregular triangle in which the row lengths are the odd numbers the sequence begins:
    1;
    4,   5,   6;
   11,  12,  13,  14,  15;
   22,  23,  24,  25,  26,  27,  28;
   37,  38,  39,  40,  41,  42,  43,  44,  45;
   56,  57,  58,  59,  60,  61,  62 , 63,  64,  65,  66;
   79,  80,  81,  82 , 83,  84,  85,  86,  87,  88,  89,  90,  91;
  106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120;
...
Row sums give A005917.
Column 1 gives A084849.
Column 2 gives A096376, n >= 1.
Right border gives A000384, n >= 1.
(End)
		

References

  • C. Dumitrescu & V. Seleacu, editors, Some Notions and Questions in Number Theory, Vol. I, Erhus Publ., Glendale, 1994.
  • R. Honsberger, Mathematical Gems III, M.A.A., 1985, p. 177.
  • N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
  • F. Smarandache, Properties of Numbers, 1972.

Crossrefs

Programs

  • Haskell
    a007606 n = a007606_list !! (n-1)
    a007606_list = takeSkip 1 [1..] where
       takeSkip k xs = take k xs ++ takeSkip (k + 2) (drop (2*k + 1) xs)
    -- Reinhard Zumkeller, Feb 12 2011
  • Mathematica
    Flatten[ Table[i, {j, 1, 17, 2}, {i, j(j - 1)/2 + 1, j(j + 1)/2}]] (* Robert G. Wilson v, Mar 11 2004 *)
    Join[{1},Flatten[With[{nn=20},Range[#[[1]],Total[#]]&/@Take[Thread[ {Accumulate[ Range[nn]]+1,Range[nn]}],{2,-1,2}]]]] (* Harvey P. Dale, Jun 23 2013 *)
    With[{nn=20},Take[TakeList[Range[(nn(nn+1))/2],Range[nn]],{1,nn,2}]]//Flatten (* Harvey P. Dale, Feb 10 2023 *)
  • PARI
    for(n=1,66,m=sqrtint(n-1);print1(n+m*(m+1),","))
    

Formula

a(n) = n + m*(m+1) where m = floor(sqrt(n-1)). - Klaus Brockhaus, Mar 26 2004
a(n+1) = a(n) + if n=k^2 then 2*k+1 else 1; a(1) = 1. - Reinhard Zumkeller, May 13 2009

A007951 Ternary sieve: delete every 3rd number, then every 9th, 27th, etc.

Original entry on oeis.org

1, 2, 4, 5, 7, 8, 10, 11, 14, 16, 17, 19, 20, 22, 23, 25, 28, 29, 31, 32, 34, 35, 37, 38, 41, 43, 46, 47, 49, 50, 52, 55, 56, 58, 59, 61, 62, 64, 65, 68, 70, 71, 73, 74, 76, 77, 79, 82, 83, 85, 86, 88, 91, 92, 95, 97, 98, 100, 101, 103, 104, 106, 109, 110, 112, 113, 115, 116, 118
Offset: 1

Views

Author

R. Muller

Keywords

Comments

Smarandache calls this a "trinary" sieve. - N. J. A. Sloane, Jan 03 2020
The asymptotic density of this sequence is Product_{k>=1} (1 - 1/3^k) = 0.560126... (A100220). - Amiram Eldar, Mar 21 2021

Crossrefs

Programs

  • PARI
    v = List([1..118]); t=3; while (#v>=t, forstep (k=#v\t, 1, -1, listpop(v, k*t);); t*=3;); print (v) \\ Rémy Sigrist, Jan 05 2020

A048859 A sieve: keep the first 2 numbers, delete the next 3 numbers; keep the next 3 numbers, delete the next 4 numbers; keep the next 4 numbers, delete the next 5 numbers; and so on. In other words, keep the next k numbers and delete the next k+1 numbers, for k = 2, 3, ...

Original entry on oeis.org

1, 2, 6, 7, 8, 13, 14, 15, 16, 22, 23, 24, 25, 26, 33, 34, 35, 36, 37, 38, 46, 47, 48, 49, 50, 51, 52, 61, 62, 63, 64, 65, 66, 67, 68, 78, 79, 80, 81, 82, 83, 84, 85, 86, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128
Offset: 1

Views

Author

Charles T. Le (charlestle(AT)yahoo.com)

Keywords

Examples

			List the natural numbers: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, ...
Keep the first two numbers 1, 2 and delete the next three numbers 3, 4, 5.
Keep the next three numbers 6, 7, 8 and delete the next four numbers 9, 10, 11, 12. And so on.
		

References

  • C. Dumitrescu & V. Seleacu, editors, Some Notions and Questions in Number Theory, Vol. I, Erhus Publ., Glendale, 1994.
  • M. Le, On the Smarandache n-ary Sieve, Smarandache Notions Journal, Vol. 10, No. 1-2-3, 1999, 146-147.
  • F. Smarandache, Properties of Numbers, 1972.

Crossrefs

Programs

  • Haskell
    a048859 n = a048859_list !! (n-1)
    a048859_list = f 2 [1..] where
       f k xs = us ++ f (k + 1) (drop (k + 1) vs)
                where (us, vs) = splitAt k xs
    -- Reinhard Zumkeller, May 16 2014
  • Mathematica
    ss[n_]:=Module[{c=n^2+4n+1},Range[c,c+n+1]]; Flatten[Array[ss,10,0]] (* Harvey P. Dale, Sep 10 2014 *)

Extensions

Corrected and revised by the author, Mar 24 2004
More terms from Bernardo Boncompagni Jul 27 2004
Offset changed by Reinhard Zumkeller, May 16 2014

A092418 A sieve: starting with the sequence of positive integers, delete every 4th number, then delete every 16th number from the remaining sequence, then delete every 64th number, etc. Sequence gives the remaining numbers.

Original entry on oeis.org

1, 2, 3, 5, 6, 7, 9, 10, 11, 13, 14, 15, 17, 18, 19, 22, 23, 25, 26, 27, 29, 30, 31, 33, 34, 35, 37, 38, 39, 41, 43, 45, 46, 47, 49, 50, 51, 53, 54, 55, 57, 58, 59, 61, 62, 65, 66, 67, 69, 70, 71, 73, 74, 75, 77, 78, 79, 81, 82, 83, 86, 87, 89, 91, 93, 94, 95, 97, 98, 99, 101, 102
Offset: 1

Views

Author

Charles T. Le (charlestle(AT)yahoo.com), Mar 22 2004

Keywords

Comments

The asymptotic density of this sequence is Product_{k>=1} (1 - 1/4^k) = 0.688537... (A100221). - Amiram Eldar, Mar 21 2021

References

  • C. Dumitrescu & V. Seleacu, editors, Some Notions and Questions in Number Theory, Vol. I, Erhus Publ., Glendale, 1994.
  • Florentin Smarandache, Properties of Numbers, 1972.

Crossrefs

Programs

  • MATLAB
    A = 1:200; A(4:4:end) = 0; A = A(find(A)); A(16:16:end) = 0; A = A(find(A)); A(64:64:end) = 0; A = A(find(A))
    % David Wasserman, Apr 28 2004

Extensions

Edited by David Wasserman, Apr 28 2004

A361423 Start with natural numbers, for all positive integer periods p sieve out every p-th number p-1 times over.

Original entry on oeis.org

1, 3, 9, 27, 75, 225, 651, 1947, 5661, 15753, 44497, 128325, 357339, 1025029, 2881677, 8152327, 22251081, 62981541, 175699737, 491888331, 1353494089, 3827528649, 10655040429, 29413393659, 80737582089, 226955441541, 626061311481, 1745916338341, 4826531920159, 13166998285539
Offset: 1

Views

Author

Rok Cestnik, Jul 17 2023

Keywords

Comments

Appears to grow as: a(n) ~ c n^n/(n-1)! where c is approximately 0.56...
The terms remaining after the p-th sieve-batch grow on average with slope p^(p-1)/(p-1)!.

Examples

			Start with naturals: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, ...
Sieve out every 1st number 0 times (do nothing)
Sieve out every 2nd number 1 times: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, ...
Sieve out every 3rd number 2 times:
   first time: 1, 3, 7, 9, 13, 15, 19, 21, 25, 27, 31, 33, 37, 39, 43, ...
   second time: 1, 3, 9, 13, 19, 21, 27, 31, 37, 39, 45, 49, 55, 57, 63, ...
Sieve out every 4th number 3 times:
   first time: 1, 3, 9, 19, 21, 27, 37, 39, 45, 55, 57, 63, 73, 75, 81, ...
   second time: 1, 3, 9, 21, 27, 37, 45, 55, 57, 73, 75, 81, 93, 99, ...
   third time: 1, 3, 9, 27, 37, 45, 57, 73, 75, 93, 99, 109, 127, 129, ...
Sieve out every 5th number 4 times:
   first time: 1, 3, 9, 27, 45, 57, 73, 75, 99, 109, 127, 129, 153, 165, ...
   second time: 1, 3, 9, 27, 57, 73, 75, 99, 127, 129, 153, 165, 189, ...
   third time: 1, 3, 9, 27, 73, 75, 99, 127, 153, 165, 189, 201, 225, ...
   fourth time: 1, 3, 9, 27, 75, 99, 127, 153, 189, 201, 225, 261, 289, ...
Sieve out every 6th number 5 times:
   ...
		

Crossrefs

Cf. A000960 (sieve once each).

Programs

  • Python
    def A361423(n):
        for p in range(n,1,-1):
            for k in range(p-1):
                n += (n-1)//(p-1)
        return n
    # Bert Dobbelaere, Jul 21 2023

Extensions

More terms from Bert Dobbelaere, Jul 21 2023
Showing 1-6 of 6 results.