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

A280502 a(n) = A280500(n, A280501(n)).

Original entry on oeis.org

1, 2, 3, 4, 5, 1, 1, 8, 3, 3, 11, 2, 13, 2, 15, 16, 17, 1, 1, 1, 1, 22, 23, 4, 25, 26, 5, 4, 29, 5, 31, 32, 33, 15, 13, 2, 37, 2, 39, 2, 41, 2, 43, 44, 15, 13, 47, 8, 11, 50, 51, 52, 3, 3, 55, 8, 57, 11, 59, 3, 61, 62, 3, 64, 5, 31, 67, 5, 69, 26, 71, 4, 73, 74, 75, 4, 77, 29, 25, 4, 81, 82, 29, 4, 85, 25, 87, 88, 89, 5, 91, 26, 31, 94, 5, 16, 97, 22, 99, 100, 23, 17
Offset: 1

Views

Author

Antti Karttunen, Jan 09 2017

Keywords

Links

Crossrefs

Cf. A193231, A280500, A280501, A280506, A280507.
Cf. A118666 (positions of ones).

Programs

Formula

a(n) = A280500(n, A280501(n)).
Other identities. For all n >= 1:
A048720(a(n), A280501(n)) = n.

A091255 Square array computed from gcd(P(x),P(y)) where P(x) and P(y) are polynomials with coefficients in {0,1} given by the binary expansions of x and y, and the polynomial calculation is done over GF(2), with the result converted back to a binary number, and then expressed in decimal. Array is symmetric, and is read by falling antidiagonals.

Original entry on oeis.org

1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 3, 2, 1, 1, 1, 3, 1, 1, 3, 1, 1, 1, 2, 1, 2, 5, 2, 1, 2, 1, 1, 1, 1, 1, 3, 3, 1, 1, 1, 1, 1, 2, 3, 4, 1, 6, 1, 4, 3, 2, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 2, 1, 2, 3, 2, 7, 2, 3, 2, 1, 2, 1, 1, 1, 3, 1, 5, 3, 1, 1, 3, 5, 1, 3, 1, 1
Offset: 1

Views

Author

Antti Karttunen, Jan 03 2004

Keywords

Comments

Array is read by antidiagonals, with (x,y) = (1,1), (1,2), (2,1), (1,3), (2,2), (3,1), ...
Analogous to A003989.
"Coded in binary" means that a polynomial a(n)*X^n+...+a(0)*X^0 over GF(2) is represented by the binary number a(n)*2^n+...+a(0)*2^0 in Z (where a(k)=0 or 1).

Examples

			The top left 17 X 17 corner of the array:
      1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17
    +---------------------------------------------------------------
   1: 1, 1, 1, 1, 1, 1, 1, 1, 1,  1,  1,  1,  1,  1,  1,  1,  1, ...
   2: 1, 2, 1, 2, 1, 2, 1, 2, 1,  2,  1,  2,  1,  2,  1,  2,  1, ...
   3: 1, 1, 3, 1, 3, 3, 1, 1, 3,  3,  1,  3,  1,  1,  3,  1,  3, ...
   4: 1, 2, 1, 4, 1, 2, 1, 4, 1,  2,  1,  4,  1,  2,  1,  4,  1, ...
   5: 1, 1, 3, 1, 5, 3, 1, 1, 3,  5,  1,  3,  1,  1,  5,  1,  5, ...
   6: 1, 2, 3, 2, 3, 6, 1, 2, 3,  6,  1,  6,  1,  2,  3,  2,  3, ...
   7: 1, 1, 1, 1, 1, 1, 7, 1, 7,  1,  1,  1,  1,  7,  1,  1,  1, ...
   8: 1, 2, 1, 4, 1, 2, 1, 8, 1,  2,  1,  4,  1,  2,  1,  8,  1, ...
   9: 1, 1, 3, 1, 3, 3, 7, 1, 9,  3,  1,  3,  1,  7,  3,  1,  3, ...
  10: 1, 2, 3, 2, 5, 6, 1, 2, 3, 10,  1,  6,  1,  2,  5,  2,  5, ...
  11: 1, 1, 1, 1, 1, 1, 1, 1, 1,  1, 11,  1,  1,  1,  1,  1,  1, ...
  12: 1, 2, 3, 4, 3, 6, 1, 4, 3,  6,  1, 12,  1,  2,  3,  4,  3, ...
  13: 1, 1, 1, 1, 1, 1, 1, 1, 1,  1,  1,  1, 13,  1,  1,  1,  1, ...
  14: 1, 2, 1, 2, 1, 2, 7, 2, 7,  2,  1,  2,  1, 14,  1,  2,  1, ...
  15: 1, 1, 3, 1, 5, 3, 1, 1, 3,  5,  1,  3,  1,  1, 15,  1, 15, ...
  16: 1, 2, 1, 4, 1, 2, 1, 8, 1,  2,  1,  4,  1,  2,  1, 16,  1, ...
  17: 1, 1, 3, 1, 5, 3, 1, 1, 3,  5,  1,  3,  1,  1,  15, 1, 17, ...
  ...
3, which is "11" in binary, encodes polynomial X + 1, while 7 ("111" in binary) encodes polynomial X^2 + X + 1, whereas 9 ("1001" in binary), encodes polynomial X^3 + 1. Now (X + 1)(X^2 + X + 1) = (X^3 + 1) when the polynomials are multiplied over GF(2), or equally, when multiplication of integers 3 and 7 is done as a carryless base-2 product (A048720(3,7) = 9). Thus it follows that A(3,9) = A(9,3) = 3 and A(7,9) = A(9,7) = 7.
Furthermore, 5 ("101" in binary) encodes polynomial X^2 + 1 which is equal to (X + 1)(X + 1) in GF(2)[X], thus A(5,9) = A(9,5) = 3, as the irreducible polynomial (X + 1) is the only common factor for polynomials X^2 + 1 and X^3 + 1.

Links

Crossrefs

Cf. A003987, A048720, A091256, A091257, A106449, A280500, A280501, A280503, A280505, A286153, A325634, A325635, A325825.
Cf. also A327856 (the upper left triangular section of this array), A327857.

Programs

  • PARI
    A091255sq(a,b) = fromdigits(Vec(lift(gcd(Pol(binary(a))*Mod(1, 2),Pol(binary(b))*Mod(1, 2)))),2); \\ Antti Karttunen, Aug 12 2019

Formula

A(x,y) = A(y,x) = A(x, A003987(x,y)) = A(A003987(x,y), y), where A003987 gives the bitwise-XOR of its two arguments. - Antti Karttunen, Sep 28 2019

Extensions

Data section extended up to a(105), examples added by Antti Karttunen, Sep 28 2019

A280505 The palindromic kernel of n in base 2 (with carryless GF(2)[X] factorization): a(n) = A091255(n,A057889(n)).

Original entry on oeis.org

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 12, 1, 14, 15, 16, 17, 18, 1, 20, 21, 2, 3, 24, 1, 2, 27, 28, 3, 30, 31, 32, 33, 34, 7, 36, 1, 2, 5, 40, 1, 42, 3, 4, 45, 6, 1, 48, 7, 2, 51, 4, 3, 54, 1, 56, 5, 6, 1, 60, 1, 62, 63, 64, 65, 66, 1, 68, 1, 14, 3, 72, 73, 2, 15, 4, 3, 10, 7, 80, 1, 2, 9, 84, 85, 6, 1, 8, 3, 90, 1, 12, 93, 2, 5, 96, 1, 14, 99, 4, 9, 102, 1, 8, 15, 6
Offset: 1

Views

Author

Antti Karttunen, Jan 09 2017

Keywords

Comments

a(n) = the maximal GF(2)[X]-divisor of n which in base 2 is either a palindrome or becomes a palindrome if trailing 0's are omitted.
More precisely: a(n) = the unique term m of A057890 for which A280500(n,m) > 0 and A091222(m) >= A091222(k) for all such terms k of A057890 for which A280500(n,k) > 0.
All terms are in A057890 and each term of A057890 occurs an infinite number of times.

Links

Crossrefs

Cf. A048720, A057889, A057890, A091222, A091255, A280501, A280503, A280506.

Programs

Formula

a(n) = A091255(n,A057889(n)).
Other identities. For all n >= 1:
a(A057889(n)) = a(n).
A048720(a(n), A280506(n)) = n.

A280507 a(n) = n XOR A193231(n).

Original entry on oeis.org

0, 0, 1, 1, 1, 1, 0, 0, 7, 7, 6, 6, 6, 6, 7, 7, 1, 1, 0, 0, 0, 0, 1, 1, 6, 6, 7, 7, 7, 7, 6, 6, 19, 19, 18, 18, 18, 18, 19, 19, 20, 20, 21, 21, 21, 21, 20, 20, 18, 18, 19, 19, 19, 19, 18, 18, 21, 21, 20, 20, 20, 20, 21, 21, 21, 21, 20, 20, 20, 20, 21, 21, 18, 18, 19, 19, 19, 19, 18, 18, 20, 20, 21, 21, 21, 21, 20, 20, 19, 19, 18, 18, 18, 18, 19, 19, 6, 6
Offset: 0

Views

Author

Antti Karttunen, Jan 09 2017

Keywords

Links

Crossrefs

Cf. A003987, A193231, A280501, A280502, A280508.
Cf. A118666 (positions of zeros).

Programs

Formula

a(n) = A003987(n,A193231(n)) = n XOR A193231(n).
Other identities. For all n >= 0:
a(A193231(n)) = a(n).

A331167 a(n) = min(n, A193231(n)), where A193231(n) is blue code of n.

Original entry on oeis.org

0, 1, 2, 2, 4, 4, 6, 7, 8, 9, 10, 11, 10, 11, 9, 8, 16, 16, 18, 19, 20, 21, 22, 22, 24, 25, 26, 27, 27, 26, 24, 25, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 34, 35, 33, 32, 39, 38, 36, 37, 45, 44, 46, 47, 40, 41, 43, 42, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 68, 69, 71, 70, 65, 64, 66, 67, 75, 74, 72, 73, 78, 79, 77, 76
Offset: 0

Views

Author

Antti Karttunen, Jan 12 2020

Keywords

Comments

For all i, j > 0: a(i) = a(j) => A280501(i) = A280501(j).

Links

Crossrefs

Cf. A193231, A280501.
Cf. also A331166.

Programs

  • PARI
    A331167(n) = { my(x='x); min(n,subst(lift(Mod(1, 2)*subst(Pol(binary(n), x), x, 1+x)), x, 2)); };

Formula

a(n) = min(n, A193231(n)).
Showing 1-5 of 5 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.