|
| |
|
| A217112型 |
| 二进制表示中具有n个非素数子串的最大数（十进制表示）（带前导零的子串被视为非素数）。 |
|
9
|
|
|
|
1, 3, 7, 6, 15, 14, 31, 29, 30, 63, 61, 62, 127, 54, 125, 126, 255, 117, 251, 254, 189, 511, 479, 509, 510, 379, 502, 1023, 1021, 1007, 1022, 958, 1018, 1014, 2047, 2045, 1791, 2046, 2042, 2027, 2037, 4091, 4095, 4063, 3069, 4094, 4090, 4085, 8159, 8187, 8191, 8189, 8127
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
二进制表示中没有零非素子串的数字。对于所有大于2的基，总是有一个非素子串为零的数字（=2）。
具有n个非素子串的数字集是有限的。证明：显然，每个1位二进制数代表一个非素数子串。因此，每个（n+1）位数字至少有n+1个非素子串。因此，有一个边界b<2^n，这样所有数字>b都有n个以上的非素子串。
|
|
|
链接
|
|
|
|
配方奶粉
|
a（n）<=2^n。
a（n）<=2^分钟（6+n/6，20*层（（n+125）/126））。
a（n）<=64*2^（n/6）。
m:=楼层（log_2（a（n）））+1：
如果a（n）是偶数，则a（n+m+1）>=2*a（n）。
如果a（n）是奇数，则a（n+m）>=2*a（n）。
|
|
|
例子
|
（1） =1，因为1=1_2（二进制）是具有1个非素数子串的最大数。
a（2）=3=11.2在二进制表示中有3个子串（1、1和11），其中两个子串是非素子串（1和1），112=3是唯一的素子串。3是具有2个非素子串的最大数。
a（8）=29=11101 _2有15个子串（0，1，1，1,11，11，10，01，111，110，101，1110，1101，11101）的二进制表示，其中8个子串是非素数子串（0、1，1、1、01、110、1110）。在二进制表示中，没有比8个非素子串更大的数了。
a（14）=54=110110_2在二进制表示中有21个子串，其中只有7个子串是素子串（10、10、11、11、101、1011、1101），这意味着只有14个子串必须是非素子串。在二进制表示中，没有比14个非素数子串更大的数了。
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,基础
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
