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.

A356354 a(n) is the least k such that the sets of positions of 1's in the binary expansions of n and k are similar.

This page as a plain text file.
%I A356354 #15 Oct 17 2022 08:37:30
%S A356354 0,1,1,3,1,3,3,7,1,3,3,11,3,11,7,15,1,3,3,19,3,7,11,23,3,19,11,27,7,
%T A356354 23,15,31,1,3,3,35,3,37,19,39,3,37,7,43,11,45,23,47,3,35,19,51,11,43,
%U A356354 27,55,7,39,23,55,15,47,31,63,1,3,3,67,3,11,35,71,3,7
%N A356354 a(n) is the least k such that the sets of positions of 1's in the binary expansions of n and k are similar.
%C A356354 Let s(n) be the set of terms in the n-th row of A133457 (with s(0) = {}).
%C A356354 a(n) is the least k such that s(n) is the image of s(k) under some nonconstant linear function.
%H A356354 Rémy Sigrist, <a href="/A356354/b356354.txt">Table of n, a(n) for n = 0..8192</a>
%H A356354 Rémy Sigrist, <a href="/A356354/a356354.gp.txt">PARI program</a>
%H A356354 Wikipedia, <a href="https://en.wikipedia.org/wiki/Similarity_(geometry)">Similarity (geometry)</a>
%H A356354 <a href="/index/Bi#binary">Index entries for sequences related to binary expansion of n</a>
%F A356354 A000120(a(n)) = A000120(n).
%F A356354 a(a(n)) = a(n).
%F A356354 a(2*n) = a(n).
%F A356354 a(A030101(n)) = a(n).
%F A356354 a(n) = 1 iff n is a power of 2.
%F A356354 a(n) = 3 iff n belongs to A018900.
%F A356354 a(2^k - 1) = 2^k - 1 for any k >= 0.
%e A356354 The first terms, alongside their binary expansions, are:
%e A356354   n   a(n)  bin(n)  bin(a(n))
%e A356354   --  ----  ------  ---------
%e A356354    0     0       0          0
%e A356354    1     1       1          1
%e A356354    2     1      10          1
%e A356354    3     3      11         11
%e A356354    4     1     100          1
%e A356354    5     3     101         11
%e A356354    6     3     110         11
%e A356354    7     7     111        111
%e A356354    8     1    1000          1
%e A356354    9     3    1001         11
%e A356354   10     3    1010         11
%e A356354   11    11    1011       1011
%e A356354   12     3    1100         11
%e A356354   13    11    1101       1011
%e A356354   14     7    1110        111
%e A356354   15    15    1111       1111
%e A356354   16     1   10000          1
%o A356354 (PARI) See Links section.
%Y A356354 Cf. A000120, A000265, A018900, A030101, A064895, A133457.
%K A356354 nonn,base
%O A356354 0,4
%A A356354 _Rémy Sigrist_, Oct 15 2022