搜索: a020857-编号:a020857
|
|
|
|
1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 0, 0, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 1, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 1, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 1, 1
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,1
|
|
评论
|
恢复了Sierpinski的替代拼写,以便于使用ASCII中的正则表达式匹配命令搜索此三角形-N.J.A.斯隆2016年1月18日
另外,三角形给出了由“规则60”和“规则102”生成的细胞自动机的连续状态-汉斯·哈弗曼2002年5月26日
当被视为GF(2)上的无限下三角矩阵时的自逆。
从[1]开始,重复应用地图0->[00/00],1->[10/11][Allouche and Berthe]
J.H.Conway(在数学论坛上)写道:至少前31行给出了奇怪的可构造多边形(边1、3、5、15、17……参见A001317号). 1形成了一个Sierpiński筛M.Dauchez(mdzzdm(AT)yahoo.fr),2005年9月19日
当被视为无限下三角矩阵时,其逆矩阵是零不变的(-1,0,1)-矩阵,每列中的非零项构成Prouhet-Thue-Morse序列(1,-1,-1,1,-1,1,…)A010060型(直至重新标记)-大卫·卡伦2006年10月27日
按行读取的三角形:数组的反对角线,由mod 2的连续迭代组成,从(1,1,1,…)开始-加里·亚当森,2008年7月10日
用于计算实射影空间的全部Steifel-Whitney上同调类。这是Bott和Milnor证明的一个重要组成部分,证明了当n不等于1、2、4或8(实数、复数、四元数、Cayley数)时,R^n上不存在没有零因子的乘积运算-马库斯·杰克林2012年2月7日
还有由公式s_n(x)=和{i=0..n}(二项式(n,i)模2)*x^k定义的n次多项式s_n。它们也由递归定义:s_0(x)=1,s_(2*n+1)(x)=(x+1)*s_n。
从三角形顶部取一个边长为n的菱形区域,将其旋转45度,得到一个正方形S_n。这里是S_6:
[1, 1, 1, 1, 1, 1]
[1, 0, 1, 0, 1, 0]
[1, 1, 0, 0, 1, 1]
[1, 0, 0, 0, 1, 0]
[1, 1, 1, 1, 0, 0]
[1,0,1,0,0,0]。
具有2^n行的Sierpinski三角形是维数为2^n X 2^n的下三角矩阵M_n的一部分。M_n是递归定义的块矩阵:M_1=[1,0],[1,1],对于n>1,M_n=[M_(n-1),O_(n-1是维数2^(n-1)X 2^的零矩阵。以下是M_1、M_2和M_3的外观:
1 0 1 0 0 0 1 0 0 0 0 0 0 0
1 1 1 1 10 0 1 1 0 0 0 0-可以看出
1 0 1 0 1 1 0 0 0 0矩阵M_1,M_2。。。,M_n。。。,
1 1 1 1 1 1 1 0 0 0类似于Sierpinski的分形。
1 0 0 0 1 0 0 0
1 1 0 0 1 1 0 0
1 0 1 0 1 0 1 0
1 1 1 1 1 1 1 1
M_n也可以定义为M_n=M_1 X M_(n-1),其中X表示Kronecker乘积。M_n是编码理论、密码学、布尔代数、单调布尔函数等领域中的一个重要矩阵,是用于计算布尔函数的代数范式的变换矩阵。在links中可以看到有关M_n的一些属性和链接。(结束)
Sierpinski垫圈具有分形(Hausdorff)维数日志(A000217号(2) )/log(2)=log(3)/log(2)=1.58496…(和cf。A020857美元). 该垫片是由帕斯卡三角形构成的垫片系列中的第一个(A007318号)mod j,j>=2(见CROSSREFS)。对于底漆j,垫圈的尺寸为对数(A000217号(j) )/log(j)=log(j(j+1)/2)/log(j)(见Reiter和Bondarenko参考文献)-理查德·奥尔勒顿2021年12月14日
|
|
参考文献
|
B.A.Bondarenko,《广义帕斯卡三角形和金字塔》,加州圣克拉拉:斐波那契协会,1993年,第130-132页。
布兰德,尼尔;达斯,萨哈尔;汤姆·雅各布。递归定义的表中模素数的非零项的数量。《第二十届东南组合数学、图论和计算会议论文集》(佛罗里达州博卡拉顿,1990年)。恭喜。数字。78 (1990), 47--59. MR1140469(92小时:05004)。
约翰·米尔诺(John W.Milnor)和詹姆斯·斯塔舍夫(James D.Stasheff),《特色课程》,普林斯顿大学出版社,1974年,第43-49页(顺序见第46页)。
H.-O.Peitgen、H.Juergens和D.Saupe:混沌与分形(Springer-Verlag 1992),第408页。
米歇尔·里戈(Michel Rigo),《形式语言、自动机和数字系统》,第2卷。,威利,2014年。提及此序列-请参阅第2卷中的“序列列表”。
S.Wolfram,《一种新的科学》,Wolfram Media,2002年;第3章。
|
|
链接
|
David Applegate、Omar E.Pol和N.J.A.Sloane,细胞自动机中的牙签序列和其他序列《国会数值》,第206卷(2010年),第157-191页。[定理6中有一个错误:对于n>=2,(13)应为u(n)=4.3^(wt(n-1)-1)。],
瓦伦丁·巴科耶夫,代数范式变换的快速位实现Serdica J.of Computing 11(2017),第1期,45-57。
E.Burlachenko,分形广义Pascal矩阵,arXiv:1612.00970[math.NT],2016年。见第9页。
C.科贝利、A.扎哈里斯库,带除数和指数绝对差的博弈,arXiv:1411.1334[math.NT],2014;差分方程与应用杂志,第20卷,第11期,2014年。
R.K.盖伊,强大的小数定律阿默尔。数学。《95月刊》(1988),第8期,697-712。
布雷迪·哈兰,混沌游戏,数字爱好者视频,YouTube(2017年4月27日)。
Hieu D.Nguyen,一个数字二项式定理,arXiv:1412.3181[math.NT],2014年。
S.Northshield公司,帕斯卡三角形模2的和《国会数学家》,200,第35-52页,2010年。
|
|
配方奶粉
|
卢卡斯定理是T(n,k)=1当且仅当k的二进制展开式中的1是n的二进制展开中的1的子集;或者等价地,k AND NOT n为零,其中AND和NOT是按位运算符-柴华武2016年2月9日和N.J.A.斯隆2016年2月10日
T(n,k)=(T(n-1,k-1)+T(n-1,k;T(n,0)=T(n,n)=1-里克·L·谢泼德2018年2月23日
对于多项式{s_n(x)},我们有
s_0(x)=1;对于n>=1,s_n(x)=产品{i=1。。A000120号(n) }(x^(2^k_i)+1),
如果n的二进制展开式为n=Sum{i=1。。A000120号(n) }2^ki;
G.f.Sum_{n>=0}s_n(x)*z^n=产品_{k>=0}(1+(x^(2^k)+1)*z^(2^k))(0<z<1/x)。
设x>1,t>0为实数。然后
和{n>=0}1/s_n(x)^t=Product_{k>=0{(1+1/(x^(2^k)+1)^t);
和{n>=0}(-1)^A000120号(n) /s_n(x)^t=产品{k>=0}(1-1/(x^(2^k)+1)^t)。
特别是,对于t=1,x>1,我们有
和{n>=0}(-1)^A000120号(n) /s_n(x)=1-1/x(结束)
(请参阅我对矩阵M_n的评论。)用T(i,j)表示M_n(0<=i,j<2^n)第i行和第j列中的数字。当i>=j时,T(i,j)是Sierpinski三角形第i行中的第j个数字。对于给定的i和j,我们用k表示k=2^m和k<i类型的最大整数。然后T(i,j)递归定义为:
T(i,0)=T(i、i)=1,或
如果i<j,T(i,j)=0,或
T(i,j)=T(i-k,j),如果j<k,或
T(i,j)=T(i-k,j-k),如果j>=k。
因此,对于给定的i和j,T(i,j)可以按O(log_2(i))步长计算。(结束)
|
|
例子
|
三角形开始:
1,
1,1,
1,0,1,
1,1,1,1,
1,0,0,0,1,
1,1,0,0,1,1,
1,0,1,0,1,0,1,
1,1,1,1,1,1,1,1,
1,0,0,0,0,0,0,0,1,
1,1,0,0,0,0,0,0,1,1,
1,0,1,0,0,0,0,0,1,0,1,
1,1,1,1,0,0,0,0,1,1,1,1,
1,0,0,0,1,0,0,1,0,0,0,0,1,
...
|
|
MAPLE公司
|
ST:=[1,1,1];a: =1;b: =2;M: =10;
对于从2到M的n do ST:=[操作(ST),1];
对于i从a到b-1,执行ST:=[op(ST),(ST[i+1]+ST[i+2])mod 2];日期:
ST:=[op(ST),1];
a: =a+n;b: =a+n;日期:
#备选方案
modp(二项式(n,k),2);
结束进程:
|
|
数学
|
Mod[Flatten[NestList[Prepend[#,0]+Append[#,0:&,{1},13]],2](*罗伯特·威尔逊v2004年5月26日*)
Mod[#,2]和/@Flatten[表[二项式[n,k],{n,0,20},{k,0,n}]](*哈维·P·戴尔2019年6月26日*)
|
|
黄体脂酮素
|
(PARI)\\帕斯卡三角形模p的递归,这里p=2。
p=2;s=13;T=矩阵;T[1,1]=1;
对于(n=2,s,T[n,1]=1;对于(k=2,n,T[m,k]=(T[n-1,k-1]+T[n-l,k])%p);
对于(n=1,s,对于(k=1,n,print1(T[n,k],“,”))\\杰拉尔德·麦卡维2009年10月10日
(哈斯克尔)
导入数据。位(xor)
a047999::Int->Int->Int
a047999 n k=a047999_tabl!!不!!k个
a047999_row n=a047999 _ tabl!!n个
a047999_tabl=迭代(\row->zipWith xor([0]++行)(row++[0]))[1]
(Python)
return int(非~n&k)#柴华武2016年2月9日
|
|
交叉参考
|
囊性纤维变性。A007318号,A054431号,A001317号,A008292号,A083093号,A034931号,A034930号,A008975号,A034932号,A166360型,A249133型,A064194号,A227133型。
|
|
关键词
|
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 2, 4, 5, 7, 8, 10, 12, 13, 15, 16, 18, 20, 21, 23, 24, 26, 27, 29, 31, 32, 34, 35, 37, 39, 40, 42, 43, 45, 46, 48, 50, 51, 53, 54, 56, 58, 59, 61, 62, 64, 65, 67, 69, 70, 72, 73, 75, 77, 78, 80, 81, 83, 85, 86, 88, 89, 91, 92, 94, 96, 97, 99, 100, 102, 104, 105, 107
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,2
|
|
评论
|
此外,数字k使2^k的三元展开式中的第一个数字为1Mohammed Bouayoun(Mohammed.Bouayoun(AT)sanef.com),2006年4月24日
a(n)是使n/a(n)<log2(3)的最小整数特雷弗·海德(thyde12(AT)amherst.edu),2008年7月31日
当根据函数f(n)迭代时,此序列表示Collatz(3x+1)问题中“下降时间”的允许值:如果n是偶数,则=n/2,否则为(3n+1)/2,如A126241号。有一个例外,A126241号(1) ,已按惯例设置为零-K.Spage公司2009年10月22日
整数k是A020914号当且仅当地板(k*(1+log(2)/log(3)))-abs(k-1)*(1+log(2/log))-1>=0-K.Spage公司2009年10月22日
也是最小的k,这样天花板(2^k/3^n)=2-米歇尔·拉格诺2012年1月31日
|
|
链接
|
|
|
配方奶粉
|
a(n)=楼层(1+n*log(3)/log(2))-K.Spage公司2009年10月22日
|
|
MAPLE公司
|
seq(ilog2(3^n)+1,n=0。。100); #罗伯特·伊斯雷尔2014年12月12日
|
|
数学
|
表[长度[Integer Digits[3^n,2]],{n,0,100}](*斯特凡·斯坦纳伯格2006年4月19日*)
a[n_]:=楼层[Log2[3^n]+1];数组[a,105,0](*罗伯特·威尔逊v2014年5月25日*)
|
|
黄体脂酮素
|
(PARI)用于(n=0100,打印1(楼层(1+n*log(3)/log(2)),“,”)\\K.Spage公司2009年10月22日
(哈斯克尔)
a020914=a070939。a000244号--莱因哈德·祖姆凯勒2013年6月30日
|
|
交叉参考
|
|
|
关键词
|
非n,基础,容易的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
3, 3, 2, 1, 9, 2, 8, 0, 9, 4, 8, 8, 7, 3, 6, 2, 3, 4, 7, 8, 7, 0, 3, 1, 9, 4, 2, 9, 4, 8, 9, 3, 9, 0, 1, 7, 5, 8, 6, 4, 8, 3, 1, 3, 9, 3, 0, 2, 4, 5, 8, 0, 6, 1, 2, 0, 5, 4, 7, 5, 6, 3, 9, 5, 8, 1, 5, 9, 3, 4, 7, 7, 6, 6, 0, 8, 6, 2, 5, 2, 1, 5, 8, 5, 0, 1, 3, 9, 7, 4, 3, 3, 5, 9, 3, 7, 0, 1, 5
(列表;常数;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
链接
|
|
|
配方奶粉
|
|
|
数学
|
实际数字[Log[2,10],10,100][[1](*文森佐·利班迪2013年8月29日*)
|
|
黄体脂酮素
|
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
2, 3, 2, 1, 9, 2, 8, 0, 9, 4, 8, 8, 7, 3, 6, 2, 3, 4, 7, 8, 7, 0, 3, 1, 9, 4, 2, 9, 4, 8, 9, 3, 9, 0, 1, 7, 5, 8, 6, 4, 8, 3, 1, 3, 9, 3, 0, 2, 4, 5, 8, 0, 6, 1, 2, 0, 5, 4, 7, 5, 6, 3, 9, 5, 8, 1, 5, 9, 3, 4, 7, 7, 6, 6, 0, 8, 6, 2, 5, 2, 1, 5, 8, 5, 0, 1, 3, 9, 7, 4, 3, 3, 5, 9, 3, 7, 0, 1, 5
(列表;常数;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
评论
|
等于Sierpinski分形平方金字塔的Hausdorff维数,当每个平方金字塔被5个一半大小的此类平方金字塔取代时(参见IREM链接)-伯纳德·肖特2022年11月30日
|
|
链接
|
|
|
例子
|
2.3219280...
|
|
数学
|
实际数字[Log[2,5],10,120][[1](*哈维·P·戴尔2011年10月20日*)
|
|
黄体脂酮素
|
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|
|
A155921号
|
| log_2(24)的十进制扩展=3+log_2(3)。 |
|
+10 21
|
|
|
4, 5, 8, 4, 9, 6, 2, 5, 0, 0, 7, 2, 1, 1, 5, 6, 1, 8, 1, 4, 5, 3, 7, 3, 8, 9, 4, 3, 9, 4, 7, 8, 1, 6, 5, 0, 8, 7, 5, 9, 8, 1, 4, 4, 0, 7, 6, 9, 2, 4, 8, 1, 0, 6, 0, 4, 5, 5, 7, 5, 2, 6, 5, 4, 5, 4, 1, 0, 9, 8, 2, 2, 7, 7, 9, 4, 3, 5, 8, 5, 6, 2, 5, 2, 2, 2, 8, 0, 4, 7, 4, 9, 1, 8, 0, 8, 8, 2, 4
(列表;常数;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
评论
|
|
|
链接
|
|
|
例子
|
4.5849625007211561814537389439478165087598144076924810604557...
|
|
数学
|
RealDigits[Log[2,24],10,120][[1](*哈维·P·戴尔2011年12月7日*)
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
2、5、8、4、9、6、2、5、0、0、7、2、1、1、5、6、1、8、1、4、3、7、3、8、9、4、7、8、1、6、5、0、8、7、5、9、8、1、4、4、0、7、6、9、2、4、8、1、0、6、0、4、5、7、5、2、6、5、5、5、4、1、0、9、8、2、7、9,4,3,5,8,5,6,2,5,2,2,8,0,4,7,4,9,1,8,0,8,8,2,4
(列表;常数;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
2.58496250072115618...
|
|
数学
|
真实数字[Log[2,6],101100][[1]](*文森佐·利班迪2013年8月29日*)
|
|
黄体脂酮素
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
6, 3, 0, 9, 2, 9, 7, 5, 3, 5, 7, 1, 4, 5, 7, 4, 3, 7, 0, 9, 9, 5, 2, 7, 1, 1, 4, 3, 4, 2, 7, 6, 0, 8, 5, 4, 2, 9, 9, 5, 8, 5, 6, 4, 0, 1, 3, 1, 8, 8, 0, 4, 2, 7, 8, 7, 0, 6, 5, 4, 9, 4, 3, 8, 3, 8, 6, 8, 5, 2, 0, 1, 3, 8, 0, 9, 1, 4, 8, 0, 5, 0, 6, 1, 1, 7, 2, 6, 8, 8, 5, 4, 9, 4, 5, 1, 7, 4, 5, 5, 6, 1, 3, 5, 4
(列表;常数;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,1
|
|
评论
|
log_3(2)是康托集的Hausdorff维数。
来自的评论斯坦尼斯拉夫·西科拉2016年4月19日:Koch曲线和2D Cantor尘埃的Hausdorff维数是该值的两倍。Sierpinski地毯和3D Cantor灰尘的Hausdorff尺寸是其值的三倍。一般来说,N乘以其值就是N维康托尘埃的Hausdorff维数。这个数字是超验的。
|
|
参考文献
|
K.J.Falconer,《分形集的几何》,剑桥,1985年,见第14页。
G.H.Hardy,E.M.Wright,《数字理论导论》,第5版,牛津大学出版社,ISBN 978-01985317151979,第162页。
奈杰尔·莱斯莫尔·戈登(Nigel Lesmoir-Gordon)、威尔·鲁德(Will Rood)和拉尔夫·埃德尼(Ralph Edney),《分形几何学简介》(Introduction Fractal Geometry),图腾图书美国,马里兰州拉纳姆,2001年,第28页。
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
log(2)/log(3)=0.63092975357145743709952711434276085429856564。。。
|
|
MAPLE公司
|
evalf(log(2)/log(3),100)#伯纳德·肖特2023年2月2日
|
|
数学
|
实际数字[Log[3,2],10,111][[1]
|
|
黄体脂酮素
|
(PARI)日志(2)/日志(3)\\阿尔图·阿尔坎2016年4月19日
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
4、0、8、7、4、6、2、8、4、1、2、5、0、3、3、9、4、0、8、2、5、4、0、6、0、1、0、8、1、0、4、4、3、5、4、0、1、2、6、7、2、8、2、3、4、8、2、0、6、8、1、2、6、6、0、9、0、6、3、8、6、9、6、5、0、4,7,3,8,2,0,6,8,2,9,7,3,4,3,1,5,1,8,4,3,6,8,4,2,7
(列表;常数;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
链接
|
|
|
例子
|
4.0874628412503394082540660108104043540112672823448206881266...
|
|
数学
|
实际数字[Log[2,17],10,100][[1](*文森佐·利班迪2013年8月29日*)
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
3, 1, 6, 9, 9, 2, 5, 0, 0, 1, 4, 4, 2, 3, 1, 2, 3, 6, 2, 9, 0, 7, 4, 7, 7, 8, 8, 7, 8, 9, 5, 6, 3, 3, 0, 1, 7, 5, 1, 9, 6, 2, 8, 8, 1, 5, 3, 8, 4, 9, 6, 2, 1, 2, 0, 9, 1, 1, 5, 0, 5, 3, 0, 9, 0, 8, 2, 1, 9, 6, 4, 5, 5, 5, 8, 8, 7, 1, 7, 1, 2, 5, 0, 4, 4, 5, 6, 0, 9, 4, 9, 8, 3, 6, 1, 7, 6, 4, 8
(列表;常数;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
3.16992500144231236290747788789563301751962881538496...
|
|
数学
|
RealDigits[Log[9]/Log[2],10,120][[1](*哈维·P·戴尔,2013年7月8日*)
真实数字[Log2[9],10,120][[1](*哈维·P·戴尔2023年5月21日*)
|
|
黄体脂酮素
|
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
3, 4, 5, 9, 4, 3, 1, 6, 1, 8, 6, 3, 7, 2, 9, 7, 2, 5, 6, 1, 9, 9, 3, 6, 3, 0, 4, 6, 7, 2, 5, 7, 9, 2, 9, 5, 8, 7, 0, 3, 2, 3, 1, 5, 2, 5, 6, 8, 1, 7, 6, 8, 0, 7, 1, 3, 1, 2, 8, 0, 1, 6, 4, 5, 7, 2, 6, 3, 3, 0, 6, 1, 9, 7, 2, 0, 0, 1, 8, 3, 5, 2, 7, 0, 9, 4, 9, 1, 2, 9, 9, 2, 8, 6, 9, 0, 0, 4, 8
(列表;常数;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
链接
|
|
|
数学
|
实际数字[Log[2,11],10,120][[1](*哈维·P·戴尔2011年11月5日*)
|
|
黄体脂酮素
|
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
搜索在0.024秒内完成
|