A372359 -id:A372359 - cp's OEIS frontend

A372360 Array read by upward antidiagonals: A(n, k) = A000120(A372361(n, k)), n,k >= 1; Binary weights of terms of arrays A372359 and A372361.

0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 2, 1, 0, 0, 0, 1, 1, 2, 0, 0, 0, 0, 2, 1, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 3, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 3, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 3

Offset: 1

Antti Karttunen, May 01 2024

Entry A(n, k) at row n and column k tells how many bits needs to be flipped in the binary expansion of the (n-1)-th iterate of Reduced Collatz function R, when started from 2*k-1, to obtain the unique term of A086893 with the same binary length as that (n-1)-th iterate. That is, A(n, k) gives the Hamming distance between A372283(n, k) and A086893(1+A000523(A372283(n, k))).

Zeros occur in the same locations as where they occur in A372359, etc.

			Array begins:
n\k| 1  2  3  4  5  6  7  8  9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
---+-------------------------------------------------------------------------
1  | 0, 0, 0, 1, 1, 2, 0, 1, 1, 2, 0, 1, 2, 3, 1, 2, 2, 3, 1, 2, 3, 4, 2, 3,
2  | 0, 0, 0, 2, 1, 1, 0, 1, 0, 1, 0, 3, 2, 3, 2, 3, 2, 0, 1, 3, 2, 2, 1, 2,
3  | 0, 0, 0, 1, 2, 0, 0, 3, 0, 2, 0, 0, 1, 2, 1, 2, 2, 0, 2, 2, 3, 1, 0, 5,
4  | 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 2, 3, 0, 5, 1, 0, 1, 3, 2, 1, 0, 4,
5  | 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 0, 4, 2, 0, 0, 2, 5, 1, 0, 3,
6  | 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5, 0, 3, 1, 0, 0, 2, 4, 2, 0, 3,
7  | 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 0, 3, 0, 0, 0, 1, 3, 1, 0, 4,
8  | 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 4, 0, 0, 0, 2, 3, 0, 0, 3,
9  | 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 3, 0, 0, 0, 1, 4, 0, 0, 4,
10 | 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 0, 4, 0, 0, 0, 0, 3, 0, 0, 4,
11 | 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 4, 0, 0, 0, 0, 4, 0, 0, 5,
12 | 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 0, 5, 0, 0, 0, 0, 4, 0, 0, 3,
13 | 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 0, 3, 0, 0, 0, 0, 5, 0, 0, 6,
14 | 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5, 0, 6, 0, 0, 0, 0, 3, 0, 0, 2,
15 | 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 2, 0, 0, 0, 0, 6, 0, 0, 4,
16 | 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 6, 0, 4, 0, 0, 0, 0, 2, 0, 0, 4,
17 | 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 4, 0, 0, 0, 0, 4, 0, 0, 4,
18 | 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 0, 4, 0, 0, 0, 0, 4, 0, 0, 3,
19 | 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 0, 3, 0, 0, 0, 0, 4, 0, 0, 4,
20 | 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 0, 4, 0, 0, 0, 0, 3, 0, 0, 6,
21 | 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 6, 0, 0, 0, 0, 4, 0, 0, 4,
We have A372283(5, 14) = 71, and when we compare the binary expansion of 71 = 1000111_2 with the term of A086893 that has a binary expansion of the same length, which in this case is 85 = 1010101_2, we see that only the bits at positions 1 and 4 (indexed from the right hand end, with 0 being the least significant bit position at right) need to be toggled to obtain the 71 from 85 or vice versa, therefore A(5, 14) = 2.
We have A372283(6, 14) = 107 = 1101011_2, and when xored with A086893(7) = 85 = 1010101_2, we obtain A372361(6, 14) = 62 = 111110_2, with five 1-bits, therefore A(6, 14) = 5. I.e., five bits (all except the least and the most significant bit) need to be flipped to change 85 to 107 or vice versa.

Cf. A000120, A003987, A086893, A372282, A372283, A372287, A372354, A372358, A372360.
Binary weights of A372359 and A372361.
Cf. also A372288.

up_to = 105;
R(n) = { n = 1+3*n; n>>valuation(n, 2); };
A372283sq(n,k) = if(1==n,2*k-1,R(A372283sq(n-1,k)));
A000523(n) = logint(n,2);
A086893(n) = (if(n%2, 2^(n+1), 2^(n+1)+2^(n-1))\3);
A372358(n) = bitxor(A086893(1+A000523(n)),n);
A372361sq(n,k) = A372358(A372283sq(n,k));
A372361list(up_to) = { my(v = vector(up_to), i=0); for(a=1,oo, for(col=1,a, i++; if(i > up_to, return(v)); v[i] = A372361sq((a-(col-1)),col))); (v); };
v372361 = A372361list(up_to);
A372361(n) = v372361[n];

A(n, k) = A000120(A372361(n, k)) = A000120(A372358(A372283(n, k))).

A(n, k) = A000120(A372359(n, k)) = A000120(A372358(A372282(n, k))).

A372282 Array read by upward antidiagonals: A(n, k) = A371094(A(n-1, k)) for n > 1, k >= 1; A(1, k) = 2*k-1.

Original entry on oeis.org

1, 21, 3, 5461, 21, 5, 357913941, 5461, 341, 7, 1537228672809129301, 357913941, 1398101, 45, 9, 28356863910078205288614550619314017621, 1537228672809129301, 23456248059221, 1109, 117, 11, 9649340769776349618630915417390658987772498722136713669954798667326094136661, 28356863910078205288614550619314017621, 6602346876188694799461995861, 873813, 11605, 69, 13

Offset: 1

Antti Karttunen, Apr 28 2024

			Array begins:
n\k|    1     2        3     4      5     6        7     8      9     10
---+----------------------------------------------------------------------
1  |    1,    3,       5,    7,     9,   11,      13,   15,    17,    19,
2  |   21,   21,     341,   45,   117,   69,     341,   93,   213,   117,
3  | 5461, 5461, 1398101, 1109, 11605, 3413, 1398101, 2261, 87381, 11605,

Cf. A005408 (row 1), A372351 (row 2, bisection of A371094), A372444 (column 14).
Arrays derived from this one:
  A372283,
  A372285 the number of terms of A086893 in the interval [A(n, k), A(1+n, k)],
  A372287 the column index of A(n, k) in array A257852,
  A372288 the sum of digits of A(n, k) in "Jacobsthal greedy base",
  A372353 differences between A(n,k) and the largest term of A086893 <= A(n,k),
  A372354 floor(log_2(.)) of terms, A372356 (and their columnwise first differences),
  A372359 terms xored with binary words of the same length, either of the form 10101...0101 or 110101...0101, depending on whether the binary length is odd or even.
Cf. also arrays A371096, A371102 that give subsets of columns of this array, and array A371100 that gives the terms of the row 2 in different order.

up_to = 28;
A371094(n) = { my(m=1+3*n, e=valuation(m,2)); ((m*(2^e)) + (((4^e)-1)/3)); };
A372282sq(n,k) = if(1==n,2*k-1,A371094(A372282sq(n-1,k)));
A372282list(up_to) = { my(v = vector(up_to), i=0); for(a=1,oo, for(col=1,a, i++; if(i > up_to, return(v)); v[i] = A372282sq((a-(col-1)),col))); (v); };
v372282 = A372282list(up_to);
A372282(n) = v372282[n];

A372358 a(n) = n XOR A086893(1+A000523(n)), where XOR is a bitwise-XOR, A003987.

Original entry on oeis.org

0, 1, 0, 1, 0, 3, 2, 5, 4, 7, 6, 1, 0, 3, 2, 5, 4, 7, 6, 1, 0, 3, 2, 13, 12, 15, 14, 9, 8, 11, 10, 21, 20, 23, 22, 17, 16, 19, 18, 29, 28, 31, 30, 25, 24, 27, 26, 5, 4, 7, 6, 1, 0, 3, 2, 13, 12, 15, 14, 9, 8, 11, 10, 21, 20, 23, 22, 17, 16, 19, 18, 29, 28, 31, 30, 25, 24, 27, 26, 5, 4, 7, 6, 1, 0, 3, 2, 13, 12, 15

Offset: 1

Antti Karttunen, May 01 2024

a(n) gives n xored with the unique term of A086893 that has the same binary length as n itself. The binary expansions of the terms of A086893 are of the form 10101...0101 (i.e., alternating 1's and 0's starting and ending with 1) when the binary length is odd, and of the form 110101...0101 (i.e., 1 followed by alternating 1's and 0's, and ending with 1) when the binary length is even. In other words, a(n) is n with its all its even-positioned bits (indexing starts from 0 which stands for the least significant bit) inverted, and additionally also the odd-positioned most significant bit inverted if the number of significant bits is even (i.e., n is a nonzero term of A053754).

			25 in binary is 11001_2, and inverting all the even-positioned bits gives 01100_2, and as A007088(12) = 1100, a(25) = 12.
46 in binary is 101110_2, so we flip all the even-positioned bits (starting from the rightmost, with position 0), and because there are even number of bits in the binary expansion, we flip also the most significant bit, thus we obtain 011011_2, and as A007088(27) = 11011, a(46) = 27.

Antti Karttunen, Table of n, a(n) for n = 1..16384
Index entries for sequences related to binary expansion of n

Cf. A000523, A003987, A007088, A053754, A086893 (positions of 0's), A372359, A372360, A372361, A372446.

A000523(n) = logint(n,2);
A086893(n) = (if(n%2, 2^(n+1), 2^(n+1)+2^(n-1))\3); \\ From A086893
A372358(n) = bitxor(n, A086893(1+A000523(n)));

A372361 Array read by upward antidiagonals: A(n, k) = A372358(A372283(n, k)), n,k >= 1.

Original entry on oeis.org

0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 6, 4, 0, 0, 0, 4, 2, 6, 0, 0, 0, 0, 6, 4, 0, 0, 0, 0, 0, 4, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 2, 4, 0, 0, 0, 0, 0, 0, 0, 22, 0, 6, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 6, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 0, 22, 12, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 6, 14

Offset: 1

Antti Karttunen, May 01 2024

			Array begins:
n\k| 1  2  3  4  5  6  7   8  9 10 11  12  13   14 15   16  17  18  19  20
---+------------------------------------------------------------------------
1  | 0, 0, 0, 2, 4, 6, 0,  2, 4, 6, 0,  2, 12,  14, 8,  10, 20, 22, 16, 18,
2  | 0, 0, 0, 6, 2, 4, 0,  2, 0, 8, 0, 22,  6,  28, 6,  26, 12,  0,  2, 14,
3  | 0, 0, 0, 4, 6, 0, 0, 22, 0, 6, 0,  0,  8,  10, 4,  18,  6,  0,  6, 12,
4  | 0, 0, 0, 0, 4, 0, 0,  0, 0, 4, 0,  0,  6,  26, 0,  62,  8,  0,  4, 22,
5  | 0, 0, 0, 0, 0, 0, 0,  0, 0, 0, 0,  0,  4,  18, 0, 116,  6,  0,  0, 48,
6  | 0, 0, 0, 0, 0, 0, 0,  0, 0, 0, 0,  0,  0,  62, 0,  44,  4,  0,  0,  6,
7  | 0, 0, 0, 0, 0, 0, 0,  0, 0, 0, 0,  0,  0, 116, 0,  14,  0,  0,  0,  8,
8  | 0, 0, 0, 0, 0, 0, 0,  0, 0, 0, 0,  0,  0,  44, 0,  92,  0,  0,  0,  6,
9  | 0, 0, 0, 0, 0, 0, 0,  0, 0, 0, 0,  0,  0,  14, 0,  50,  0,  0,  0,  4,
10 | 0, 0, 0, 0, 0, 0, 0,  0, 0, 0, 0,  0,  0,  92, 0,  78,  0,  0,  0,  0,
11 | 0, 0, 0, 0, 0, 0, 0,  0, 0, 0, 0,  0,  0,  50, 0,  60,  0,  0,  0,  0,
12 | 0, 0, 0, 0, 0, 0, 0,  0, 0, 0, 0,  0,  0,  78, 0, 122,  0,  0,  0,  0,
13 | 0, 0, 0, 0, 0, 0, 0,  0, 0, 0, 0,  0,  0,  60, 0,  82,  0,  0,  0,  0,
14 | 0, 0, 0, 0, 0, 0, 0,  0, 0, 0, 0,  0,  0, 122, 0, 222,  0,  0,  0,  0,
15 | 0, 0, 0, 0, 0, 0, 0,  0, 0, 0, 0,  0,  0,  82, 0, 260,  0,  0,  0,  0,
16 | 0, 0, 0, 0, 0, 0, 0,  0, 0, 0, 0,  0,  0, 222, 0, 232,  0,  0,  0,  0,
17 | 0, 0, 0, 0, 0, 0, 0,  0, 0, 0, 0,  0,  0, 260, 0, 114,  0,  0,  0,  0,
18 | 0, 0, 0, 0, 0, 0, 0,  0, 0, 0, 0,  0,  0, 232, 0,  46,  0,  0,  0,  0,
19 | 0, 0, 0, 0, 0, 0, 0,  0, 0, 0, 0,  0,  0, 114, 0,  44,  0,  0,  0,  0,
20 | 0, 0, 0, 0, 0, 0, 0,  0, 0, 0, 0,  0,  0,  46, 0,  78,  0,  0,  0,  0,
21 | 0, 0, 0, 0, 0, 0, 0,  0, 0, 0, 0,  0,  0,  44, 0, 252,  0,  0,  0,  0,

Cf. A075677, A086893, A372283, A372358, A372360 (binary weights), A372446 (column 14).

Cf. also A372359.

up_to = 105;
R(n) = { n = 1+3*n; n>>valuation(n, 2); };
A372283sq(n,k) = if(1==n,2*k-1,R(A372283sq(n-1,k)));
A000523(n) = logint(n,2);
A086893(n) = (if(n%2, 2^(n+1), 2^(n+1)+2^(n-1))\3); \\ From A086893
A372358(n) = bitxor(A086893(1+A000523(n)),n);
A372361sq(n,k) = A372358(A372283sq(n,k));
A372361list(up_to) = { my(v = vector(up_to), i=0); for(a=1,oo, for(col=1,a, i++; if(i > up_to, return(v)); v[i] = A372361sq((a-(col-1)),col))); (v); };
v372361 = A372361list(up_to);
A372361(n) = v372361[n];

cp's OEIS Frontend

A372360 Array read by upward antidiagonals: A(n, k) = A000120(A372361(n, k)), n,k >= 1; Binary weights of terms of arrays A372359 and A372361.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

PARI

Formula

A372282 Array read by upward antidiagonals: A(n, k) = A371094(A(n-1, k)) for n > 1, k >= 1; A(1, k) = 2*k-1.

Views

Author

Keywords

Examples

Crossrefs

Programs

PARI

A372358 a(n) = n XOR A086893(1+A000523(n)), where XOR is a bitwise-XOR, A003987.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

A372361 Array read by upward antidiagonals: A(n, k) = A372358(A372283(n, k)), n,k >= 1.

Views

Author

Keywords

Examples

Crossrefs

Programs

PARI