搜索： a211684-编号：a211684
|
| |
|
|
A211685型
|
| 素数>1000，因此长度>=3的所有子串都是素数（前导为“0”的子串被视为非素数）。 |
|
+10
49
|
|
|
|
1277, 1373, 1499, 1571, 1733, 1811, 1997, 2113, 2239, 2293, 2719, 3137, 3313, 3373, 3491, 3499, 3593, 3673, 3677, 3733, 3739, 3797, 4211, 4337, 4397, 4673, 4877, 4919, 5233, 5419, 5479, 6131, 6173, 6197, 6199, 6311, 6317, 6599, 6619, 6733
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,1
|
|
|
评论
|
由于所有三位数素数都是平凡的成员，因此只考虑大于1000的数。
根据定义，4位以上序列的每个项都是由先前项的重叠并集构成的，即a（59）=33739包含两个嵌入的先前项a（14）=3373和a（21）=3739。
序列是有限的，最后一项是349199（n=63）。有限性证明：设p是一个6位数以上的数。根据上面的参数，p的每个6位数子串必须是前一项。唯一的6位数术语是349199。因此，没有具有所需属性的数字p。
|
|
|
链接
|
|
|
|
例子
|
a（1）=1277，因为长度>=3的所有子串都是素数（127、277和1277）。
a（63）=349199，长度>=3的所有子串（349、491、919、199、3491、4919、9199、34919、49199和349199）都是素数。
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,完成,基础,满的
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A213300型
|
| 具有n个非素数子串的最大数（具有前导零的子串被视为非素数）。 |
|
+10
49
|
|
|
|
373, 3797, 37337, 73373, 373379, 831373, 3733797, 3733739, 8313733, 9973331, 37337397, 82337397, 99733313, 99733317, 99793373, 733133733, 831373379, 997333137, 997337397, 997933739, 7331337337, 8313733797, 9733733797, 9973331373, 9979337397, 9982337397
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,1
|
|
|
评论
|
序列的定义很好，因为对于每个n个具有n个非素子串的数字集是非空的和有限的。存在性证明：定义m（n）：=2*sum_{j=i..k}10^j，其中k:=floor（（sqrt（8n+1）-1）/2），i:=n-k（k+1）/2。对于n=0,1,2,3，。。。m（n）是2、22、20、222、220、200、2222、2220、2200、2000、22222、22220。m（n）有k+1位和（k-i+1）2位。因此m（n）的非素子串的个数是（（k+1）（k+2）/2）-k-1+i=（k（k+1/2）+i=n。这证明了存在性。有限性证明：每个4位数至少有一个非素数子串。因此每个4*（n+1）位数至少有n+1个非素子串。因此，有一个边界b<10^（4n+3），使得所有数字>b都有n个以上的非素子串。因此，具有n个非素子串的数字集是有限的。
以下陈述是正确的：
对于所有n>=0，都存在具有n个非素子串的最大数(=A213300型=此序列）。
具有n素子串的最大数不存在。证明：如果p是一个具有n个素子串的数，那么10*p是具有n个质子串的较大数。
来自的评论N.J.A.斯隆，2012年9月1日：令人惊讶的是，任何大于373的数字都有一个非素数子串！
|
|
|
链接
|
|
|
|
配方奶粉
|
|
|
|
例子
|
a（0）=373，因为373是使所有子串都是素数的最大数，因此它是具有0个非素数子串的最大数。
a（1）=3797，因为3797的唯一非素子串是9，并且所有较大的数都有1个以上的非素子字符串。
a（2）=37337，因为37337的非素子串是33和7337，并且所有较大的数都有>2个非素子字符串。
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,基础
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A213321型
|
| 带n个素子串的最小素数（带前导零的子串被视为非素数）。 |
|
+10
46
|
|
|
|
2, 13, 23, 113, 137, 373, 1973, 1733, 1373, 11317, 17333, 31379, 37337, 113173, 211373, 313739, 337397, 1113173, 1137337, 2313797, 2337397, 11131733, 12337397, 11373379, 33133733, 111733373, 113137337, 123733739, 291733373, 113733797, 1173313373, 1137333137, 1237337393, 1137337973
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,1
|
|
|
链接
|
|
|
|
配方奶粉
|
a（n）>10^层（（sqrt（8*n+1）-1）/2）。
|
|
|
例子
|
a（1）=2，因为2是素数，有1个素子串（2）。
a（2）=13，因为13是素数并且有2个素子串（3和13）
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,基础
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
2017年2月
|
| 最小自然数（十进制表示），n个素数子串以9为基数表示（带前导零的子串被视为非素数）。 |
|
+10
25
|
|
|
|
1, 2, 11, 23, 101, 173, 902, 1562, 1559, 8120, 14032, 14033, 73082, 126290, 604523, 657743, 723269, 1136684, 5918933, 5972147, 10227787, 25051529, 53276231, 54333278, 92071913, 441753767, 479669051, 483743986, 828662228, 3971590751, 4315446629
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,2
|
|
|
评论
|
序列的定义很好，即对于每个n个素子串的数字集不为空。证明：定义m（0）：=1，m（1）：=2和m（n+1）：=9*m（n）+2以表示n>0。这导致m（n）=2*sum_{j=0..n-1}9^j=（9^n-1）/4或m（n，…。显然，对于n>0 m（n）有n 2，这是base-9表示中唯一的素子串。这就是为什么m（n）的每个超过一位数的子串都是两个整数>1的乘积（根据定义），因此不能是质数。
任何项都不能被9整除。
|
|
|
链接
|
|
|
|
配方奶粉
|
a（n）>9^层（sqrt（8*n-7）-1）/2），对于n>0。
a（n）<=（9^n-1）/4，n>0。
a（n+1）<=9*a（n）+3。
|
|
|
例子
|
a（1）=2=2_9，因为在base-9表示中，2是带1素数子串的最小数。
a（2）=11=12_9，因为在base-9表示中，11是具有2个素子串的最小数（2_9和12_9）。
a（3）=23=259，因为23是在base-9表示法（2_9、39和239）中具有3个素子串的最小数。
a（4）=101=1229，因为101是以9为基数表示的具有4个素数子串的最小数（2乘以2_9，129=11，和1229=101）。
a（7）=1562=2125_9，因为1562是以9为基数表示的最少数，有7个素子串（2乘以2_9、5_9、12_9=11、21_9=19、25_9=23和212_9=173）。
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,基础
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A217302型
|
| 最小自然数（十进制表示），二进制表示中有n个素数子串（带前导零的子串被视为非素数）。 |
|
+10
24
|
|
|
|
1, 2, 5, 7, 11, 15, 27, 23, 31, 55, 47, 63, 111, 95, 187, 127, 223, 191, 381, 255, 447, 503, 383, 511, 1015, 895, 767, 1023, 1533, 1791, 1535, 1919, 3039, 3069, 3067, 3839, 3967, 6079, 6139, 6135, 7679, 8063, 8159, 12159, 12271, 15359, 16127
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,2
|
|
|
评论
|
序列的定义很好，因为在二进制表示中，每n个具有n个素子串的数字集不为空。证明：A000975号（n+1）在二进制表示中正好有n个素子串（请参见A000975号).
所有n>1的项都是奇数。
|
|
|
链接
|
|
|
|
配方奶粉
|
a（n）>=2^天花板（sqrt（8*n+1）-1）/2）。
a（n+1）<=2*a（n）+1。
|
|
|
例子
|
a（1）=2=10_2，因为2是二进制表示中具有1素数子串（=10_2）的最小数。
a（2）=5=1012，因为5是二进制表示中具有2个素子串的最小数（102和1012）。
a（4）=11=1011-2，因为11是二进制表示（10_2、11_2、101_2和1011-2）中具有4个素子串的最小数。
a（8）=31=11111 _2，因为31是二进制表示中具有8个素子串的最小数（4乘以11_2，3乘以111_2和11111 _2）。
a（9）=47=101111_2，因为47是二进制表示中具有9个素子串的最小数（10_2、3乘以11_2、101_2、2乘以111_2、1011_2和10111_2）。
|
|
|
交叉参考
|
囊性纤维变性。A019546号,A035232号,A039996号,A046034号,A069489号,A085823美元,2011年2月,A211682号,A211684号,A211685型,A035244号,A079397号,A213300型-A213321型,A217303型-A217309型,A000975号.
|
|
|
关键字
|
非n,基础
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A213302型
|
| 具有n个非素数子串的最小数（版本1：带前导零的子串被视为非素数）。 |
|
+10
16
|
|
|
|
2, 1, 11, 10, 103, 101, 100, 1017, 1011, 1002, 1000, 10037, 10023, 10007, 10002, 10000, 100137, 100073, 100023, 100003, 100002, 100000, 1000313, 1000037, 1000033, 1000023, 1000003, 1000002, 1000000, 10000337, 10000223, 10000137, 10000037, 10000023, 10000013, 10000002, 10000000, 100001733
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,1
|
|
|
评论
|
序列的定义很好，因为对于每个n个非素子串的数字集不为空。证明：定义m（n）=2*sum_{j=i.k}10^j，其中k=楼层（（sqrt（8*n+1）-1）/2），i:=n-A000217号（k） ●●●●。对于n=0,1,2,3，…m（n）为2，22，20，222，220，200，2222，2220，2200，2000，22222，22220。m（n）有k+1个数字和（k-i+1）2个，因此m（n）的非素子串的个数是（（k+1）*（k+2）/2）-k-1+i=（k*（k+1/2）+i=n，这证明了这一说法。
三个版本符合A213302型-A213304型完全不同。例如：1002在版本1中有9个非素数子串（0，0，00，02，002，1，10 100，1002），在版本2中有6个非素子串（02，002,1，10，100，1001），而在版本3中有4个非素子串（1，10，1002。
|
|
|
链接
|
|
|
|
配方奶粉
|
a（n）>=10^floor（（sqrt（8*n-7）-1）/2）对于n>0，如果n是一个三角形数>0（cf。A000217号).
一个(A000217号（n） -k）>=10^（n-1）+k，n>0，0<=k<n。
一个(A000217号（n） -1）=10^（n-1）+2，n>3，前提是10^（n-1）+1不是素数（这被证明对所有n-1<=50000都是真的（参见。1985年1月21日)但n-1=16384除外，并且对于不等于2）的幂次的n-1通常是正确的。
一个(A000217号（n） -k）=10^（n-1）+p，其中p是10^（n-1）+p具有k素子串的最小数，n>0，0<=k<n。
最小值（a(A000217号（n） -k-i），0<=i<=m）<=10^（n-1）+p，其中p是具有k素子串的最小数，m是p的位数，k+m<n。
一个(A000217号（n） -k）<=10^（n-1）+max（p（i），k<=i<=k+m），其中p（i。
|
|
|
例子
|
a（0）=2，因为2是非素子串为零的最小数。
a（1）=1，因为1有1个非素子串。
a（2）=11，因为11是具有2个非素数子串的最小数。
a（3）=10，因为10是带有3个非素数子串的最小数，它们分别是1、0和10（“0”将被计数）。
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,基础
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A217102型
|
| 二进制表示中具有n个非素数子串的最小数（十进制表示）（带前导零的子串被视为非素数）。 |
|
+10
16
|
|
|
|
1, 2, 7, 5, 4, 11, 10, 12, 8, 22, 21, 19, 17, 16, 60, 39, 37, 34, 36, 32, 83, 71, 74, 69, 67, 66, 64, 143, 139, 141, 135, 134, 131, 130, 128, 283, 271, 269, 263, 267, 262, 261, 257, 256, 541, 539, 527, 526, 523, 533, 519, 514, 516, 512, 1055, 1053, 1047, 1067
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
如果p是一个有k个素数子串和d个数字（二进制表示）的数，p偶数，m>=d，那么b:=p*2^（m-d）有m*（m+1）/2-k个非素数子字符串，并且a(A000217号（n） -k）<=b。
|
|
|
链接
|
|
|
|
配方奶粉
|
a（n）>=2^floor（（sqrt（8*n-7）-1）/2）对于n>=1，如果n=1或n+1是三角形数（cf。A000217号).
a（n）>=2^floor（（sqrt（8*n+1）-1）/2）对于n>1，如果n+1是三角形数，等式成立。
一个(A000217号（n） -k）>=2^（n-1）+k-1，1<=k<=n，n>1。
一个(A000217号（n） -k）=2^（n-1）+p，其中p是最小数>=0，使得2^（n-1）+p在二进制表示中有k个素数子串，1<=k<=n，n>1。
|
|
|
例子
|
a（1）=1，因为1=1_2是二进制表示中具有1个非素子串的最小数。
a（2）=2，因为2=10_2是二进制表示（0和1）中具有2个非素数子串的最小数。
a（3）=7，因为7=111_2是二进制表示中具有3个非素子串的最小数（3乘以1，素子串是2乘以11和111）。
a（10）=22，因为22=10110_2是二进制表示中具有10个非素数子串的最小数，它们是0、0、1、1、01、011、110、0110和10110（记住，带前导零的子串被视为非素数）。
|
|
|
交叉参考
|
囊性纤维变性。A019546号,A035232号,A039996号,A046034号,A069489号,A085823号,A211681号,A211682号,A211684号,A211685型,A035244号,A079397号,A213300型-A213321型,A217103型-A217109型,A217302型-2017年2月.
|
|
|
关键字
|
非n,基础
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A217109型
|
| 最小数（以十进制表示），其中n个非素数子串以9为底表示（具有前导零的子串被认为是非素数）。 |
|
+10
16
|
|
|
|
2, 1, 12, 9, 83, 84, 81, 748, 740, 731, 729, 6653, 6581, 6563, 6564, 6561, 59222, 59069, 59068, 59051, 59052, 59049, 531614, 531569, 531464, 531460, 531452, 531443, 531441, 4784122, 4783142, 4783147, 4783070, 4782989, 4782971, 4782972, 4782969, 43048283
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,1
|
|
|
评论
|
序列的定义很好，因为对于每个n个非素子串的数字集不为空。证明：定义m（n）：=2*sum_{j=i.k}9^j，其中k:=floor（（sqrt（8*n+1）-1）/2），i:=n-A000217号（k） ●●●●。对于n=0,1,2,3，。。。以9为基数表示的m（n）是2、22、20、222、220、200、2222、2220、2200、2000、22222、22220。。。。m（n）有k+1个数字和（k-i+1）2个，因此m（n）的非素子串的个数是（（k+1）*（k+2）/2）-k-1+i=（k*（k+1/2）+i=n，这证明了这一说法。
如果p是一个有k个素数子串和d个数字（以9为基数表示）的数，m>=d，那么b:=p*9^（m-d）有m*（m+1）/2-k个非素数子字符串，并且a(A000217号（n） -k）<=b。
|
|
|
链接
|
|
|
|
配方奶粉
|
a（n）>=9^floor（（sqrt（8*n-7）-1）/2）对于n>0，如果n是三角形数（cf。A000217号).
一个(A000217号（n） -k）>=9^（n-1）+k，0<=k<n，n>0。
一个(A000217号（n） -k）=9^（n-1）+p，其中p是最小数>=0，使得9^。
|
|
|
例子
|
a（0）=2，因为在base-9表示中，2=2_9是非素子串为零的最小数。
a（1）=1，因为1=1_9是base-9表示中具有1个非素子串的最小数。
a（2）=12，因为12=13 _9是在base-9表示法（1和13）中具有2个非素子串的最小数。
a（3）=9，因为9=10 _9是以9为基数表示（0、1和10）中具有3个非素子串的最小数。
a（4）=83，因为83=102_9是以9为基数表示的具有4个非素数子串的最小数，它们是0、1、10和02（记住，带前导零的子串被视为非素数）。
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,基础
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A217112型
|
| 二进制表示中具有n个非素数子串的最大数（十进制表示）（带前导零的子串被视为非素数）。 |
|
+10
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,基础
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A217119型
|
| 以9为基数表示n个非素数子串的最大数（十进制表示）（带前导零的子串被视为非素数）。 |
|
+10
9
|
|
|
|
47, 428, 1721, 6473, 14033, 35201, 58961, 58967, 465743, 530701, 530710, 1733741, 4250788, 4723108, 4776398, 25051529, 37327196, 42450640, 42986860, 42987589, 42996409, 225463817, 382055767, 382571822, 386888308, 386888419, 387356789
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,1
|
|
|
评论
|
序列的定义很好，因为对于每个n个具有n个非素子串的数字集不是空的和有限的。存在性证明：定义m（n）：=2*sum_{j=i..k}9^j，其中k:=floor（（sqrt（8n+1）-1）/2），i:=n-（k（k+1）/2）。对于n=0,1,2,3，。。。以9为基数表示的m（n）是2、22、20、222、220、200、2222、2220、2200、2000、22222、22220。。。。m（n）有k+1位和（k-i+1）2位。因此，m（n）的非素子串的个数是（（k+1）（k+2）/2）-k-1+i=（k（k+1/2）+i=n。这证明了存在性的声明。有限性证明：每个以9为底的3位数至少有一个非素子串。因此，每个3（n+1）位数至少有n+1个非素子串。因此，有一个边界b<9^（3n+2），使得所有数字>b都有n个以上的非素子串。因此，具有n个非素子串的数字集是有限的。
|
|
|
链接
|
|
|
|
配方奶粉
|
a（n）>=A217309型(A000217号（num_digits_9（a（n）））-n），其中num_degits_8（x）=floor（log_9（x））+1是x的base-9表示的位数。
a（n）<=9^（n+2）。
a（n）<=9^min（n+2,6*层（n+7）/8））。
a（n）<=9^（（3/4）*（n+3））。
a（n+m+1）>=9*a（n），其中m:=楼层（log9（a（n（n）））+1。
|
|
|
例子
|
a（0）=47，因为47=529（base-9）是base-9表示中非素子串为零的最大数。
a（1）=428=525_9在base-9表示中有1个非素数子串（=525~9）。所有其他的base-9子串（2、5、5、25、52）都是素子串。525_9是具有1个子串的最大数。
a（2）=1721=2232_9在9进制表示中有10个子串，其中正好有2个子串是非素数子串（22_9和23_3=8），并且在9进制表示中有2个非素数子串的数量不多。
a（7）=58967=88788_9在base-9表示中有15个子串，其中正好有7个子串是非素数子串（4乘8、2乘88和8788），并且在base-9-表示中有7个子字符串的数量没有更多。
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,基础
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.029秒内完成
|
