登录
OEIS由OEIS基金会的许多慷慨捐助者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A056744美元 a(n)是以二进制形式写入时包含1…n的二进制展开式作为子字符串的最小数字。 10
1, 2, 6, 12, 44, 44, 92, 184, 1208, 1256, 4792, 4792, 9912, 9912, 19832, 39664, 563952, 576464, 4496112, 4499184, 17996528, 17997488, 143972080, 143972080, 145057520, 145070832, 294967024, 294967024, 589944560, 589944560, 1179889136, 2359778272, 71079255008 (列表图表参考历史文本内部格式)
抵消
1,2
评论
发件人戴维斯-史密斯,2021年5月9日:(开始)
对于n>2,a(n)不能是2的幂。
如果A007088号(n) (n的二进制展开式)包含一个由k个零组成的字符串,然后它包含A007088号(2^m),其中0<=m<=k,作为子字符串。类似地,如果A007088号(n) 包含k个一的字符串,然后它包含A007088号(2^m-1),其中1<=m<=k。零和一的字符串是二进制展开中具有2次幂和2减1次幂的最紧凑的子字符串。这意味着A007088号(a(n))将包含一个字符串A000523号(n) 一个和一串A000523号(n) 零。(2^k-1)的二进制展开式将包含一个k个1的字符串和一个k-1个0的字符串。
猜想:a(n)==0(modA053644号(n) ),即。,A007088号(a(n))以最长的零字符串结束。由此得出a(2^k)=2*a(2*k-1)。与此相关的一个猜想是A(2^k-1)=2*A(2|k-2)+2^(k-1),即。,A007088号(a(2^k-1))以最长的一串一结尾,然后是最长的零串。以最长的一串一结尾,后跟最长的零串,这并非完全正确A007088号(a(n)),因为有些人在开始他们的零串之前会打嗝,例如a(10)、a(18)、b(22)和a(34)。
猜想:a(2^k+1)=2^。
(结束)
所有术语都属于2014年2月67日. -雷米·西格里斯特2021年5月11日
发件人乔恩·肖恩菲尔德,2021年6月3日:(开始)
猜想:对于某些整数m>=3,a(n)的二进制展开式正好包含上限(n/2)1的iff 2^m-7<=n<=2^m+6。(请参阅链接。)
猜想:对于n>1,a(n)的二进制展开式从2^floor(log_2(n-1))+1开始
发件人戴维斯-史密斯,2021年6月5日:(开始)
要获得a(n)==2^floor(log_2(n))(mod 2^(floor(log_2(n))+1))的证明,请参阅我的第二个链接(而不是b文件)。这也证明了2021年5月9日的猜想,即它与0(modA053644号(n) )。相关猜想的证明可能依赖于对n值的解释,即A(n)与(2^ floor(log_2(n))-1)*2^ loor(log_2n))(mod 2^(2*floor(log_2(nA007088号(a(n))并不是以一串floor(log2(n)。2021年6月3日Jon E.Schoenfield第二猜想的一个证明将满足我更受限的第二猜想,并且它可能必然来自我的证明,假设A007088号(a(n))必须以A007088号(2^层(log_2(n-1))+1)或A007088号(2^层(log_2(n)))。(结束)
链接
戴维斯·史密斯,n=1..64时的n,a(n)表
乔恩·肖恩菲尔德,n=1..64的二进制和十进制值.
配方奶粉
A144016号(a(n))>=n-雷米·西格里斯特2021年5月11日
例子
a(6)=44,因为101100(以2为基数的44)是包含1、10、11、100、101和110(以2计的1到6)的最小数字。
术语开头如下(请参阅链接以获取更长的表格):
.
a(n)
=========================
n十进制二进制
-- ------- ----------------
1 1 1
2 2 10
3 6 110
4 12 1100
5 44 101100
6 44 101100
7 92 1011100
8 184 10111000
9 1208 10010111000
10 1256 10011101000
11 4792 1001010111000
12 4792 1001010111000
13 9912 10011010111000
14 9912 10011010111000
15 19832 100110101111000
16 39664 1001101011110000
黄体脂酮素
(平价)
A056744号_vec(n)={
我的(
L=列表([1]),x=L[#L],Z=n+#L,B=二进制(x),
A=setbinop((y,z)->从数字(B[y..z],2),[1..#B])
);
while(#L<Z,while)((#A<(#L+2))||(A[#L+2]!=#L+1),
B=二进制(x++);A=设置二进制数((y,z)->从数字(B[y.z],2),[1..#B]);列表(L,x));Vec(左)
} \\戴维斯-史密斯2021年5月9日
交叉参考
关键词
基础,非n
作者
Fred J.Schalekamp,2000年8月15日
扩展
更多术语来自野本直弘2001年7月20日
a(25)-a(31)来自雷·钱德勒2008年11月6日
a(32)来自戴维斯-史密斯2021年5月10日
a(33)来自乔恩·肖恩菲尔德2021年5月11日
状态
经核准的

查找|欢迎光临|维基|寄存器|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

最后修改时间:美国东部时间2024年4月19日23:15。包含371798个序列。(在oeis4上运行。)