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

A161373 "Early bird" binary numbers: write the natural numbers in binary representation in a string 011011100101110111.... Sequence gives numbers which occur in the string strictly ahead of their natural place.

Original entry on oeis.org

3, 5, 6, 7, 9, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 23, 24, 25, 26, 27, 28, 29, 30, 31, 33, 34, 35, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 65
Offset: 1

Views

Author

Paolo P. Lava and Giorgio Balzarotti, Jun 08 2009

Keywords

Comments

A161373 U A161374 = A000027.
In contrast to sequences A048991, A048992 (Hannah Rollman's numbers), and binary analogs A190784 and related, the numbers listed here are repeated in their natural position when forming the concatenation of binary digits, even though they occur already earlier in the string. - M. F. Hasler, Jan 01 2013

Examples

			Decimal 0 1 2 3 4 5 ... Binary 0 1 10 11 100 101 ... 3 is before its natural position ('1' + beginning of '2' -> 011...) The same for : 5: '2' + beginning of '3' -> 01101... 6: '1' + '2' -> 0110... etc. In the first 5 binary numbers we can find ahead of their natural place: 3,5,6,7,9,11,12,13,14,18,23,25,27,28,37,46,50,55,57
20 ('10100') occurs at the joint of 18 and 19: the last 2 digits of '10010' and the first three of '10011'

Links

Crossrefs

Cf. A116700, A161374, A296365.

Extensions

"Strictly" added to definition, offset corrected as customary for lists, 20 added by Hagen von Eitzen, Jun 27 2009

A083655 Numbers which do not appear prematurely in the binary Champernowne word (A030190).

Original entry on oeis.org

0, 1, 2, 4, 8, 10, 16, 32, 36, 64, 128, 136, 256, 512, 528, 1024, 2048, 2080, 4096, 8192, 8256, 16384, 32768, 32896, 65536, 131072, 131328, 262144, 524288, 524800, 1048576, 2097152, 2098176, 4194304, 8388608, 8390656, 16777216, 33554432
Offset: 0

Views

Author

Reinhard Zumkeller, May 01 2003

Keywords

Comments

In other words, numbers k whose binary expansion first appears in A030190 at its expected place, i.e., n appears first starting at position A296349(n). - N. J. A. Sloane, Dec 17 2017
a(n) are the Base 2 "Punctual Bird" numbers: write the nonnegative integers, base 2, in a string 011011100101110111.... Sequence gives numbers which do not occur in the string ahead of their natural place. - Graeme McRae, Aug 11 2007

Links

Crossrefs

A000079 is a subsequence.
Cf. A030190, A030304, A007088, A131881, A132131.
For the complement, the "Early Bird" numbers, see A296365.

Programs

  • Mathematica
    LinearRecurrence[{0,0,6,0,0,-8},{0,1,2,4,8,10,16,32,36},50] (* Harvey P. Dale, Aug 19 2020 *)
  • PARI
    a(n)= if (n<=2, n, my (m=n\3); if (n%3==0, 2^(2*m), n%3==1, 2^(2*m+1), 2^m + 2^(2*m+1)))  \\ Rémy Sigrist, Jun 14 2020
  • PARI
    concat(0, Vec(x*(1 + 2*x + 4*x^2 + 2*x^3 - 2*x^4 - 8*x^5 - 8*x^6 - 8*x^7) / ((1 - 2*x^3)*(1 - 4*x^3)) + O(x^40))) \\ Colin Barker, Jun 14 2020
  • PARI
    a(n) = 2^((2*n+1)\3) + (n%3==2)<<(n\3) - (n<3) \\ Charles R Greathouse IV, Dec 16 2022

Formula

A083653(a(n))=a(n), A083654(a(n))=1.
a(0)=0, a(1)=1, a(2)=2; then for n>=1, a(3n)=2^(2n), a(3n+1)=2^(2n+1), a(3n+2)=2^(2n+1)+2^n. - Graeme McRae, Aug 11 2007
From Colin Barker, Jun 14 2020: (Start)
G.f.: x*(1 + 2*x + 4*x^2 + 2*x^3 - 2*x^4 - 8*x^5 - 8*x^6 - 8*x^7) / ((1 - 2*x^3)*(1 - 4*x^3)).
a(n) = 6*a(n-3) - 8*a(n-6) for n>8. (End)
a(n) = 2^floor(2*(n+2)/3-1) + (floor((n+1)/3)-floor(n/3))*2^(floor(n/3)) - floor(5/(n+3)). - Alan Michael Gómez Calderón, Dec 15 2022

Extensions

More terms from Graeme McRae, Aug 11 2007
Showing 1-2 of 2 results.

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement.