OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐助者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a099884-编号:a099885
显示找到的32个结果中的1-10个。 第页12 4
    排序:关联|参考文献||被改进的|已创建     格式:长的|短的|数据
A099885号 2次幂XOR差分三角形行的中心项(A099884号)因此a(n)=A099884号(n,地板(n/2))。 +20
4
1, 2, 6, 12, 20, 40, 120, 240, 272, 544, 1632, 3264, 5440, 10880, 32640, 65280, 65792, 131584, 394752, 789504, 1315840, 2631680, 7895040, 15790080, 17895424, 35790848, 107372544, 214745088, 357908480, 715816960, 2147450880, 4294901760 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
此序列的异或二进制转换为A099886号.
链接
Eric Weistein的《数学世界》,规则102
配方奶粉
a(n)=2^层((n+1)/2)*A001317号(地板(n/2)),其中A001317号形成2的幂的异或二元变换。
似乎a(2*n)=A117998号(n) ●●●●-彼得·巴拉2017年2月1日
例子
2次幂的异或差三角形(A099884号)开始时间:
.
(中心术语)
|
|
1;
2, 3;
4, 6, 5;
8, 12, 10, 15;
16, 24, 20, 30, 17;
32, 48, 40, 60, 34, 51;
64, 96, 80, 120, 68, 102, 85;
128, 192, 160, 240, 136, 204, 170, 255;
...
黄体脂酮素
(PARI){a(n)=局部(B);B=0;对于(i=0,n\2,B=比特或(B,二项式(n\2,i)%2^(n\2-i));2^((n+1)\2)*B}
(Python)
定义A099885号(n) :返回和((bool(~(m:=n>>1)&m-k)^1)<<k,对于范围内的k((n>>1)+1))#柴华湖2023年5月3日
交叉参考
关键词
非n,容易的
作者
保罗·D·汉纳2004年10月28日
状态
经核准的
A276618型 桌子的移位A099884号. +20
1, 3, 2, 5, 6, 4, 15, 10, 12, 8, 17, 30, 20, 24, 16, 51, 34, 60, 40, 48, 32, 85, 102, 68, 120, 80, 96, 64, 255, 170, 204, 136, 240, 160, 192, 128, 257, 510, 340, 408, 272, 480, 320, 384, 256, 771, 514, 1020, 680, 816, 544, 960, 640, 768, 512, 1285, 1542, 1028, 2040, 1360, 1632, 1088, 1920, 1280, 1536, 1024 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
请参见A099884号.
链接
黄体脂酮素
(方案)(定义(A276618型n) (A099884bi)(A025581号n)(A002262号n) );;中给出的A099884bi代码A099884号.
交叉参考
转座:A099884号.
关键词
非n,
作者
安蒂·卡图恩2016年9月19日
状态
经核准的
A158875号 的行总和A099884号,2的幂的XOR差分三角形。 +20
1
1, 5, 15, 45, 107, 265, 615, 1485, 3227, 7225, 15735, 35325, 75019, 163145, 348135, 761805, 1589147, 3374905, 7077495, 15138045, 31390219, 66122825, 137816295, 292344525, 601532059, 1253593145, 2591401335, 5435447805, 11157226763 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
链接
例子
三角形A099884号开始:
1;
2, 3;
4, 6, 5;
8, 12, 10, 15;
16, 24, 20, 30, 17;
32, 48, 40, 60, 34, 51;
64, 96, 80, 120, 68, 102, 85;
128, 192, 160, 240, 136, 204, 170, 255;
256, 384, 320, 480, 272, 408, 340, 510, 257; ...
其中任何列中的项都是由以下两个列之间的XOR操作形成的
前一列的相邻项,列0是2的幂。
黄体脂酮素
(PARI){a(n)=局部(B,RS=0);对于(k=0,n,B=0;对于(i=0,k,B=bitxor(B,二项式(k,i)%2^(n-i));RS+=B);RS}
交叉参考
囊性纤维变性。A099884号.
关键词
非n
作者
保罗·D·汉纳2009年4月11日
状态
经核准的
A048675号 如果n=p_i^e_i*…*p_k^e_k,p_i<…<p_k素数(其中p_i=素数(i)),则a(n)=(1/2)*(e_i*2^i+…+e_k*2^k)。 +10
241
0, 1, 2, 2, 4, 3, 8, 3, 4, 5, 16, 4, 32, 9, 6, 4, 64, 5, 128, 6, 10, 17, 256, 5, 8, 33, 6, 10, 512, 7, 1024, 5, 18, 65, 12, 6, 2048, 129, 34, 7, 4096, 11, 8192, 18, 8, 257, 16384, 6, 16, 9, 66, 34, 32768, 7, 20, 11, 130, 513, 65536, 8, 131072, 1025, 12, 6, 36, 19 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
这个序列最初的动机是在a(n)的二进制表示中编码n的素因子分解,只要这个映射被限制为A005117号(平方自由数,产生非负整数的置换A048672号)或其任何子序列,生成一个内射函数,如A048623号A048639号.
然而,对A260443型(并非所有项都是平方自由的)导致非负整数的置换,即A001477号,身份置换。
当具有非负整数系数的多项式用n的素因式分解编码时(例如A206296型,A260443型),则a(n)给出了x=2时该多项式的求值。
满足a(n)=a的本原完全可加整数序列(A225546型(n) ),n>=1。通过本原,我们的意思是,如果b是另一个这样的序列,那么有一个整数k,使得b(n)=k*a(n)对于所有n>=1-彼得·蒙恩2020年2月3日
如果整数分区y的二进制秩由Sum_i2^(y_i-1)给出,并且Heinz数是Product_i素数(y_iA048793号(二进制索引),将多集m转换为Product_i素数(m_i)的函数是A112798号(基本指数)-古斯·怀斯曼2024年5月22日
链接
安蒂·卡图恩,n=1..1024时的n,a(n)表
配方奶粉
a(1)=0,a(n)=1/2*(e1*2^i1+e2*2^i2+…+ez*2^iz)如果n=p_{i1}^e1*p_{i2}^e2**p{iz}^ez,其中pi是第i素数。(例如p_1=2,p_2=3)。
a(p^e)=e*2^(PrimePi(p)-1)的总加性,其中PrimePi(n)=A000720号(n) ●●●●。[注释中添加了缺失因子e安蒂·卡图恩2015年7月29日]
发件人安蒂·卡图恩2015年7月29日:(开始)
a(1)=0;对于n>1,a(n)=2^(A055396号(n) -1)+a(A032742号(n) )。[地点A055396号(n) 给出最小素数除以n的指数A032742号(n) 给出n的最大真除数。]
a(1)=0;对于n>1,a(n)=(A067029号(n) *(2)^(A055396号(n) -1))+a(A028234号(n) )。
其他身份。对于所有n>=0:
一个(A019565号(n) )=无。
一个(A260443型(n) )=无。
一个(A206296型(n) )=A000129号(n) ●●●●。
一个(A005940号(n+1))=A087808号(n) ●●●●。
一个(A007913号(n) )=A248663型(n) ●●●●。
一个(A007947号(n) )=A087207号(n) ●●●●。
一个(A283477号(n) )=A005187号(n) ●●●●。
一个(A284003型(n) )=A006068号(n) ●●●●。
一个(A285101型(n) )=A028362美元(1+n)。
一个(A285102型(n) )=A068052号(n) ●●●●。
此外,似乎(A163511号(n) )=A135529号(n) 对于n>=1。(结束)
a(1)=0,a(2n)=1+a(n),a(2 n+1)=2*a(A064989美元(2n+1))-安蒂·卡图恩2016年10月11日
发件人彼得·穆恩2020年1月31日:(开始)
a(n^2)=a(A003961号(n) )=2*a(n)。
一个(1978年2月45日(n,k))=a(n)*a(k)。
a(n)=a(A225546型(n) )。
一个(A329332飞机(n,k)=n*k。
一个(A329050型(n,k))=2^(n+k)。
(结束)
发件人安蒂·卡图恩,2020年2月2日至25日,2021年2月1日:(开始)
a(n)=和{d|n}1971年2月(d) =总和{d|A225546型(n) }A297108型(d) ●●●●。
a(n)=a(A097248号(n) )。
对于n>=2:
A001221号(a(n))=A322812型(n) ,A001222号(a(n))=A277892型(n) ●●●●。
A000203号(a(n))=A324573型(n) ,A033879号(a(n))=A324575型(n) ●●●●。
对于n>=1,A331750型(n) =a(A000203号(n) )。
对于n>=1,以下链保持不变:
A293447型(n) >=a(n)>=A331740型(n) >=A331591型(n) ●●●●。
a(n)>=A087207号(n) >=A248663型(n) ●●●●。
(结束)
例子
发件人古斯·怀斯曼2024年5月22日:(开始)
这个A018819号(7) =6个二元秩为7的情况及其素数指数如下:
30: {1,2,3}
40: {1,1,1,3}
54: {1,2,2,2}
72:{1,1,1,2,2}
96: {1,1,1,1,1,2}
128: {1,1,1,1,1,1,1}
(结束)
MAPLE公司
n素数:=proc(n)局部i;如果(isprime(n)),那么对于i从1到1000000,如果(ithprime(i)=n),那么返回(i);fi;od;否则返回(0);fi;结束;#n素数(2)=1,n素数A049084号.
A048675号:=proc(n)局部s,d;s:=0;对于ifactors(n)[2]中的d做s:=s+d[2]*(2^(n素数(d[1])-1));od;申报表;结束;
#更简单的替代方案
f: =n->添加(2^(数字理论:-pi(t[1])-1)*t[2],t=ifactors(n)[2]):
地图(f,[1..100]美元)#罗伯特·伊斯雷尔2016年10月10日
数学
a[1]=0;a[n_]:=总数[#[2]]*2^(PrimePi[#[1]]]-1)&/@FactorInteger[n]];数组[a,100](*让-弗朗索瓦·奥尔科弗2016年3月15日*)
黄体脂酮素
(方案,带有备忘录-宏定义,两个备选方案)
(定义(A048675号n) (cond((=1 n)(-n 1))(其他(+(A000079(- (A055396美元n) 1))(A048675号(A032742号n) ))
(定义(A048675号n) (cond((=1 n)(-n 1))(else(+(*(A067029号n)(A000079(- (A055396号n) 1))(A048675号(A028234美元n) ))
;;安蒂·卡图恩2015年7月29日
(定义(A048675号n) (秒((=1n)0)(偶数?n)(+1(A048675号(/n 2))(其他(*2)(A048675号(A064989号n) );;第三,使用新的递归-安蒂·卡图恩2016年10月11日
(PARI)a(n)=我的(f=系数(n));和(k=1,#f~,f[k,2]*2^素数(f[k、1]))/2\\米歇尔·马库斯2016年10月10日
(PARI)
\\以下程序从Hans Havermann准备的因式分解文件中重建术语(例如为了检查目的):
v048675sigs=readvec(“a048675.txt”);
A048675号(n) =如果(n<=2,n-1,my(prsig=v048675sig[n],ps=prsig[1],es=prsig[2]);触头(i=1,#ps,ps[i]^es[i])\\安蒂·卡图恩2020年2月2日
(Python)
来自sympy导入因子primepi
定义a(n):
如果n==1:返回0
f=因子(n)
返回和(f中i的[f[i]*2**(素数pi(i)-1))
打印([a(n)用于范围(1,51)]中的n)#因德拉尼尔·戈什2017年6月19日
交叉参考
第2行,共行A104244号.
囊性纤维变性。A297108型(莫比乌斯变换),A332813飞机A332823型[=a(n)mod 3]。
请参阅中的注释/公式A277333型,A331591型,A331740美元给出了它们与这个序列的关系。
公式部分详细说明了序列如何映射A329050型,A329332飞机.
A277892型,A322812型,A322869型,A324573型,A324575型给出该序列第n项的性质。
出现术语kA018819号(k) 次。
逆变换为A019565号(二进制索引的Heinz数)。
不同质数指数的版本是A087207号.
a(k)是素数的数字k是A277319号,计数A372688型.
按图像分组给出A277905型.
A014499号列出质数的二进制索引。
A061395美元给出了最大的质数指数,最小的A055396号.
A112798号列出质数索引,长度A001222号,反向296150英镑,总和A056239号.
二进制索引:
-列出A048793号,总和A029931号
-反转A272020型
-相反A371572飞机,总和A230877型
-长度A000120号,补语A023416号
-最小值A001511号,对面A000012号
-最大值A070939美元,对面A070940型
-补充A368494型,总和594400澳元
-对立面补语A371571型,总和A359359型
关键词
非n
作者
安蒂·卡图恩,1999年7月14日
扩展
条目修订人安蒂·卡图恩2015年7月29日
添加了更多链接公式安蒂·卡图恩2017年4月18日
状态
经核准的
A003401号 可使用尺子(或者更准确地说,未标记的直尺)和指南针构建的规则多边形的边数。
(原名M0505)
+10
42
1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 16, 17, 20, 24, 30, 32, 34, 40, 48, 51, 60, 64, 68, 80, 85, 96, 102, 120, 128, 136, 160, 170, 192, 204, 240, 255, 256, 257, 272, 320, 340, 384, 408, 480, 510, 512, 514, 544, 640, 680, 768, 771, 816, 960, 1020, 1024, 1028, 1088, 1280, 1285 (列表;图表;参考;;历史;文本;内部格式)
抵消
1、2
评论
术语1和2对应于退化多边形。
这些也是φ(n)是2的幂的数字:A209229型(A000010号(a(n))=1-奥利维尔·杰拉德1999年2月15日
发件人斯坦尼斯拉夫·西科拉2016年5月2日:(开始)
序列也可以定义如下:(i)1是一个成员。(ii)任何成员的双重成员也是一名成员。(iii)如果一个成员不能被Fermat素数F_k整除,那么它与F_k的乘积也是一个成员。特别是,2(A000079)是一个子集,费马素数也是(A019434号),它们是唯一的奇素数成员。
该定义过于严格(尽管正确):Georg Mohr-Lorenzo Mascheroni定理表明,使用直尺和指南针的可构造性等同于仅使用指南针。此外,让·维克托·蓬塞莱特(Jean Victor Poncelet)已经证明,这也相当于使用直尺和固定(“可靠”)罗盘。随着雅各布·斯坦纳(Jakob Steiner)的工作,这成为了庞塞莱特·斯坦纳(Poncelet-Steiner)定理的一部分,该定理建立了使用直尺和固定圆(具有已知中心)的等价性。弗朗西斯科·塞韦里(Francesco Severi)的进一步扩展将圆的可用性替换为固定圆弧,无论其有多小(但仍具有已知中心)。
可构造性意味着,当m是该序列的一个成员时,外接圆半径为1的m-gon的边长2*sin(Pi/m)可以写成只涉及整数、四个基本算术运算和平方根的有限表达式。(结束)
参考文献
A.H.Beiler,《数字理论中的娱乐》,纽约州多佛,1964年,第183页。
Allan Clark,《抽象代数的要素》,第4章,伽罗瓦理论,多佛出版社,1984年,第124页。
杜安·德坦普尔:《卡莱尔圆与多边形结构的勒莫因简单性》,《美国数学月刊》98.2(1991):97-108-N.J.A.斯隆2021年8月5日
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
B.L.van der Waerden,《现代代数》。纽约州昂格,第二版,卷。1953年1月2日,第1卷,第187页。
链接
Laura Anderson、Jasbir S.Chahal和Jaap Top,高斯研究的最后一章,arXiv:2110.01355[math.HO],2021。
韦恩·毕晓普,如何构造正多边形阿默尔。数学。月刊85(3)(1978),186-188。
亚历山德罗·奇奥多,关于《圣歌》结构的注记巴黎索邦大学(法国巴黎,2020年)。
T.乔米特,多边形réguliers构造(法语)。
杜安·德坦普尔,卡莱尔圆与多边形构造的莱蒙简单性阿默尔。数学。月刊98(2)(1991),97-108。
Bruce总监,测量和可分性.
David Eisenbud和Brady Haran,十七角和费马素数(数学位),数字视频(2015)。
毛罗·佛罗伦萨,Construibili(数字).
C.F.Gauss,《算术研究》,1801年。英文翻译:耶鲁大学出版社,康涅狄格州纽黑文,1966年,第463页。原件(拉丁语)。
R.K.盖伊,第二强大数定律,数学。Mag.63(1)(1990),3-20。[带注释的扫描副本][内政部]
R.K.Guy和N.J.A.Sloane,通信, 1988.
约翰·古斯塔夫·赫尔墨斯,在65537格利什·泰尔(gleiche Teile),我们将泰伦·德克雷斯(Teilung des Kreise)划分为65537等分的圆圈《数学与物理》,第3卷(1894年),第170-186页。
皮埃尔·旺策尔,Recherches sur les moyens de reconnegaêtre si un Problème de Géométrie peut se résoudre avec la règle et le compas(研究了解几何问题是否可以用直尺和指南针解决的方法)《数学与应用杂志》(Journal de Mathématiques Pures et Appliques)第2期(1837年),第366-372页。
Eric Weistein的《数学世界》,可构造编号.
Eric Weistein的《数学世界》,可构造多边形.
Eric Weistein的《数学世界》,规则多边形.
Eric Weistein的《数学世界》,三角学.
Eric Weistein的《数学世界》,三角角.
维基百科,可构造多边形.
维基百科,Mohr-Mascheroni定理.
维基百科,皮埃尔·旺策尔.
配方奶粉
从3开始的术语可计算为数字,使得患者的余音等于患者总数:Flatten[位置[Table[co[eu[n]]-eu[eu[n]],{n,1,10000}],0]]eu[m]=EulerPhi[m],co[m]=m-eu[m]-拉博斯·埃利默,2001年10月19日,澄清人安蒂·卡图恩2017年11月27日
2^k与不同Fermat素数(形式为2^(2^m)+1的素数)的任何乘积-塞尔吉奥·皮门特尔,2004年4月30日,编辑富兰克林·T·亚当斯-沃特斯2006年6月16日
如果已知的只有五个素数Fermat数F_k=2^{2^k}+1,k=0,1,2,3,4的猜想是真的,那么我们正好有:Sum_{n>=1}1/a(n)=2*Product_{k=0..4}(1+1/F_k)=4869735552/1431655765=3.40147098988-弗拉基米尔·舍维列夫T.D.诺伊2010年12月1日
对数a(n)>>sqrt(n);如果有有限多个费马素数,则对某些k记录a(n)~k log n-查尔斯·格里特豪斯四世2015年10月23日
例子
34是这个序列中的一个术语,因为一个圆可以被精确地划分为多个部分。7不是。
数学
选择[Range[1300],IntegerQ[Log[2,EulerPhi[#]]&](*奥利维尔·杰拉德1999年2月15日*)
(*首先做*)需要[“离散数学`组合数学`”](*然后*)取[Union[Flatten[NestList[2#&,Times@@@Table[UnrankSubset[n,Join[{1},Table[2^2^i+1,{i,0,4}]],{n,63}],11]],60](*罗伯特·威尔逊v2005年6月11日*)
nn=10;logs=对数[2,{2,3,5,17,257,65537}];lim2=楼层[nn/logs[[1]]];排序[Reap[Do[z={i,j,k,l,m,n}.logs;If[z<=nn,Sow[2^z],{i,0,lim2},{j,0,1},}
A092506号= {2, 3, 5, 17, 257, 65537}; s=排序[Times@@@子集@A092506号]; mx=1300;并集@Flatten@表[(2^n)*s[[i]],{i,64},{n,0,Log2[mx/s[i]]}](*罗伯特·威尔逊v2014年7月28日*)
黄体脂酮素
(哈斯克尔)
a003401 n=a003401_列表!!(n-1)
a003401_list=map(+1)$elemIndices 1$map a209229 a000010_list
--莱因哈德·祖姆凯勒2012年7月31日
(PARI)表示(n=1,10^4,my(t=eulerphi(n));如果(t/2^估价(t,2)==1,打印1(n,“,”))\\乔格·阿恩特2014年7月29日
(PARI)是(n)=n>>=估值(n,2);如果(n<7,返回(n>0));my(k=登录(登录(n,2),2));如果(k>32,我的(p=2^2^k+1);如果(n%p,返回(0));n/=p;未知=1;如果(n%p==0,返回(0));p=0;如果(is(n)==0,0,“未知[因子分解中有大费马数]”),4294967295%n==0)\\查尔斯·格里特豪斯四世2022年1月9日
(PARI)是(n)=n>>=估值(n,2);4294967295%n==0\\对n<=2^2^33有效,推测对所有n都有效;查尔斯·格里特豪斯四世2022年1月9日
(Python)
从同情导入到同情
A003401号_list=[n代表范围(1,10**4)中的n,如果格式(totiten(n),'b')。count('1')==1]
#柴华湖2015年1月12日
交叉参考
的后续A295298型. -安蒂·卡图恩,2017年11月27日
A004729号A051916号是子序列-莱因哈德·祖姆凯勒2010年3月20日
囊性纤维变性。A000079,A004169号,A000215号,A099884号,A019434号(费马素数)。
其他可施工m-gons的边长:A002194号(m=3),A002193年(4),A182007号(5),A101464号(8),A094214号(10),A101263号(12) ,A272534型(15) ,A272535型(16),A228787号(17) ,A272536型(20) 。
零的位置A293516型(除了两个首字母-1之外)A336469飞机,个位数的位置A295660型和中A336477(特征函数)。
另请参阅A046528号.
关键词
非n,美好的
作者
扩展
定义由澄清高斯珀. -N.J.A.斯隆2020年6月14日
状态
经核准的
A248663型 n的无平方部分素因子的二进制编码。 +10
35
0, 1, 2, 0, 4, 3, 8, 1, 0, 5, 16, 2, 32, 9, 6, 0, 64, 1, 128, 4, 10, 17, 256, 3, 0, 33, 2, 8, 512, 7, 1024, 1, 18, 65, 12, 0, 2048, 129, 34, 5, 4096, 11, 8192, 16, 4, 257, 16384, 2, 0, 1, 66, 32, 32768, 3, 20, 9, 130, 513, 65536, 6, 131072, 1025, 8, 0, 36, 19 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
a(n)的二进制数字编码A007913号(n) ,其中右边的第i个数字是1当且仅当素数(i)除A007913号(n) ,否则为0-罗伯特·伊斯雷尔2015年1月12日
旧名称:a(1)=0;一个(A000040型(n) )=2^(n-1),a(n*m)=a(n)XOR a(m)。
XOR是按位异或运算(A003987号).
对于自然数k,a(k^2)=0。
等价地,右边的第i个二进制数字是1 iff素数(i)除以n的奇数次,否则为零-伊桑·贝尔2016年10月15日
当具有非负整数系数的多项式用n的素因式分解编码时(例如A206296型,A260443型,方案说明见A206284号),然后A048675号(n) 给出了x=2时该多项式的求值。这个序列在其他方面是相似的,除了多项式是在字段GF(2)上计算的,这也意味着它的所有系数基本上都是模2的约简-安蒂·卡图恩2015年12月11日
无平方数字(A005117号)给出位置k,其中a(k)=A048675号(k) ●●●●-安蒂·卡图恩2016年10月29日
发件人彼得·蒙恩,2021年6月7日:(开始)
当我们用非负整数系数对多项式进行编码时安蒂·卡图恩上面,多项式加法用整数乘法表示,乘法用1978年2月45日(.,.),该序列表示GF(2)[x]中多项式的满射半环同态(按照A048720型). 这个同态对加法运算的映射是序列定义的一部分:“a(n*m)=a(n)XOR a(m)”。乘法的映射由(1978年2月45日(n,k))=A048720型(a(n)、a(k))。
以相关的方式,A329329型将不同多项式集的表示定义为正整数,即GF(2)[x,y]中的多项式。
让P_n(x,y)表示所表示的多项式,如A329329型,n>=1。如果用0代替P_n(x,y)中的y,我们得到一个多项式P'_n(x,y)(当然,在其中y没有出现),它等价于GF(2)[x]中的多项式P'nn(x)。a(n)是P'_n(x)的整数编码(如A048720型).
如上所述,该序列表示另一个满射同态,即多项式环之间的同态A329329型(.,.)/A059897号(.,.)和A048720型(.,.)/A003987号(.,.)作为各自的环操作。
a(n)可以组成=A048675号(A007913号(n) )以及A007913号(.)分量对应于上述两个同态的各自多项式域上的不同操作。在第一个同态中,系数被约化为模2;在第二种情况下,用0代替y。这在示例中进行了说明。
(结束)
链接
Eric Weistein的《数学世界》,无方形零件
维基百科,多项式环
配方奶粉
a(1)=0;对于n>1,如果n是素数,a(n)=2^(A000720号(n) -1),否则为(A020639号(n) )异或a(A032742号(n) )。[在定义之后。]-安蒂·卡图恩2015年12月11日
对于n>1,这简化为:a(n)=2^(A055396号(n) -1)“异或”(A032742号(n) )。[地点A055396号(n) 给出最小素数除以n的指数A032742号(n) 给出了n的最大真除数A048675号.]
其他身份和观察结果。对于所有n>=0:
a(n)=A048672号(A100112号(A007913号(n) )-彼得·卡吉2015年12月10日
发件人安蒂·卡图恩,2015年12月11日,2016年9月19日和10月27日,2021年2月15日:(开始)
a(n)=a(A007913号(n) )。[结果仅取决于n的平方自由部分。]
a(n)=A048675号(A007913号(n) )。
一个(A206296型(n) )=A168081号(n) ●●●●。
一个(A260443型(n) )=A264977号(n) ●●●●。
一个(A265408型(n) )=A265407型(n) ●●●●。
一个(A275734型(n) )=A275808型(n) ●●●●。
一个(邮编:276076(n) )=A276074型(n) ●●●●。
一个(A283477号(n) )=A006068号(n) ●●●●。
(结束)
发件人彼得·穆恩2021年1月9日和2021年4月20日:(开始)
a(n)=A007814号(A225546型(n) )。
一个(A019565年(n) )=n;A019565号(a(n))=A007913号(n) ●●●●。
一个(A003961号(n) )=2*a(n)。
一个(1978年2月45日(n,k))=A048720型(a(n)、a(k))。
一个(A329329型(n,k))=A048720型(a(n)、a(k))。
一个(A059897号(n,k))=A003987号(a(n)、a(k))。
一个(A331590型(n,k))=a(n)+a(k)。
一个(A334747飞机(n) )=a(n)+1。
(结束)
例子
a(3500)=a(2^2*5^3*7)=a。
发件人彼得·穆恩,2021年6月7日:(开始)
下表中的示例说明了此序列表示的同态(多项式结构之间)。
行的交错显示了映射n->A007913号(n) ->A048675号(A007913号(n) )=a(n)与编码多项式有关,因为并非所有编码在每个阶段都相关。
有关每个多项式编码的解释,请参阅相关列标题中引用的序列。(另请注意A007913号生成无平方数,通过这些编码,所有无平方数都表示N[x]和GF(2)[x,y]中的等价多项式。)
|<-----编码多项式----->|
n个A007913号(n) a(n)|n[x]GF(2)[x,y]GF(二)[x]|
--------------------------------------------------------------
24 x+3 x+y+1
6 x+1 x+1
3 x+1
--------------------------------------------------------------
36个2x+2个xy+y
1 0 0
0 0
--------------------------------------------------------------
60 x ^2+x+2 x ^2+x+y
15 x ^2+x x ^2+x
6 x ^2+x
--------------------------------------------------------------
90 x^2+2x+1 x^2+xy+1
10 x ^2+1 x ^2+1
5 x ^2+1
--------------------------------------------------------------
此序列是A019565号.A019565号(.)将a(n)映射到A007913号(n) 对于所有n,有效地将上述映射的第二阶段从n反向到a(n)。因此,根据这里使用的编码,A019565年(.)表示将GF(2)[x]中的多项式分别映射为N[x]和GF(2中)[x,y]中的等价多项式的两个内射同态中的每一个。
(结束)
MAPLE公司
f: =程序(n)
局部F,F;
F: =选择(t->t[2]::奇数,ifactors(n)[2]);
加(2^(数字理论:-pi(f[1])-1),f=f)
结束进程:
seq(f(i),i=1..100)#罗伯特·伊斯雷尔2015年1月12日
数学
a[1]=0;a[n_]:=a[n]=如果[PrimeQ@n,2^(PrimePi@n-1),BitX或[a[#],a[n/#]]&@FactorInteger[n][1,1]]];阵列[a,66](*迈克尔·德弗利格2016年9月16日*)
黄体脂酮素
(红宝石)
需要“prime”
定义f(n)
a=0
reverse_primes=素数.each(n).to_a.reverse
reverse_primes.each do|prime|
a≤1
当n%质数==0时
n/=质数
a^=1
结束
结束
结束
(方案,带有备忘录-宏定义)
(定义(A248663型n) (秒((=1n)0)((=1(A010051型n) )(A000079(- (A000720美元n) 1))(其他(A003987bi(A248663型(A020639号n) )(A248663型(A032742美元n) );;其中A003987bi按位-XOR计算,如下所示A003987号.
;; 或者:
(定义(A248663型n) (条件((=1n)0)(其他(A003987bi(A000079(- (A055396美元n) 1))(A248663型(A032742号n) ))
;;安蒂·卡图恩2015年12月11日
(PARI)A248663型(n) =vecsum(应用(p->2^(素数(p)-1),因子(核(n))[,1])\\安蒂·卡图恩,2021年2月15日
(哈斯克尔)
导入数据。位(xor)
a248663=foldr(xor)0。地图(\i->2^(i-1))。a112798 _低
--彼得·卡吉2016年9月16日
(Python)
来自sympy导入因子primepi
从sympy.theory.factor导入核心
定义a048675(n):
f=因子(n)
如果n==1,则返回0(对于f中的i,返回[f[i]*2**(primepi(i)-1))
定义a(n):返回a048675(核心(n))打印[a(n#因德拉尼尔·戈什2017年6月21日
交叉参考
的左反转A019565年.
用于表示此序列中各术语之间关系的其他序列:A003961号,A007913号,A331590型,A334747美元.
另请参阅A099884号,A277330型.
A087207号是与OR类似的序列。
A000290型给出了零的位置。
关键词
非n,基础
作者
彼得·卡吉2015年1月11日
扩展
来自的新名称彼得·穆恩2023年11月1日
状态
经核准的
A264977号 a(0)=0,a(1)=1,a(2*n)=2*a(n),a(2*n+1)=a(n。 +10
23
0, 1, 2, 3, 4, 1, 6, 7, 8, 5, 2, 7, 12, 1, 14, 15, 16, 13, 10, 7, 4, 5, 14, 11, 24, 13, 2, 15, 28, 1, 30, 31, 32, 29, 26, 7, 20, 13, 14, 3, 8, 1, 10, 11, 28, 5, 22, 19, 48, 21, 26, 15, 4, 13, 30, 19, 56, 29, 2, 31, 60, 1, 62, 63, 64, 61, 58, 7, 52, 29, 14, 19, 40, 25, 26, 3, 28, 13, 6, 11, 16, 9, 2, 11, 20, 1, 22 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
a(n)是第n个斯特恩多项式(参见。A260443型,A125184号)在GF(2)区域上的X=2处进行评估。
对于n>=1,a(n)给出数组中n出现的行的索引77710元.
链接
配方奶粉
a(0)=0,a(1)=1,a(2*n)=2*a(n),a(2*n+1)=a(n。
a(n)=A248663型(A260443型(n) )。
a(n)=A048675号(A277330型(n) )-安蒂·卡图恩2016年10月27日
其他身份。对于所有n>=0:
a(n)=n-A265397型(n) ●●●●。
发件人安蒂·卡图恩2016年10月28日:(开始)
A000035号(a(n))=A000035号(n) ●●●●。[保留n的奇偶性]
A010873号(a(n))=A010873号(n) ●●●●。[a(n)mod 4=n mod 4。]
A001511号(a(n))=A001511号(n)=A055396号(A277330型(n) )。[通常,n的2元估值被保留。]
A010060型(a(n))=A011655号(n) ●●●●。
a(n)<=n。
对于n>=2,a((2^n)+1)=(2^n)-3。
以下两个身份目前尚未得到验证:
对于n>=2,a(3*A000225美元(n) )=a(A068156号(n) )=5。
对于n>=2,a(A068156号(n) -2)=A062709号(n) =2^n+3。
(结束)
例子
在这个例子中,二进制数被赋予四位零位加。
a(2)=2a(1)=2*1=2。
a(3)=a(1)XOR a(2)=1 XOR 2=0001 XOR 0010=0011=3。
a(4)=2a(2)=2*2=4。
a(5)=a(2)XOR a(3)=2 XOR 3=0010 XOR 0011=0001=1。
a(6)=2a(3)=2*3=6。
a(7)=a(3)XOR a(4)=3 XOR 4=0011 XOR 0100=0111=7。
数学
递归XOR[0]=0;recurXOR[1]=1;recurXOR[n_]:=recurXOR[n]=如果[EvenQ[n],2recurXOR[n/2],BitX或[recurXOR[(n-1)/2+1],recurXOR[(n-1)/2]];表[recurXOR[n],{n,0,100}](*让-弗朗索瓦·奥尔科弗2016年10月23日*)
黄体脂酮素
(方案,带有备忘录-宏定义)
(定义(A264977号n) (cond((<=n 1)n)(偶数?n)(*2(A264977号(/n 2))(其他(A003987bi(A264977号(/(-n 1)2))(1964年7月(/(+n 1)2)))
;; 其中A003987bi按位-XOR计算,如下所示A003987号.
(Python)
课堂记忆:
定义__init__(自身,函数):
self.func=函数
self.cache={}
定义__call__(自身,参数):
如果arg不在self.cache中:
self.cache[arg]=self.func(arg)
返回自身缓存[arg]
@记忆
定义a(n):如果n<2 else 2,则返回n*a(n//2)如果n%2==0 else a((n-1)//2)^a((n+1)//2)
打印([a(n)代表范围(51)中的n])#因德拉尼尔·戈什2017年7月27日
交叉参考
囊性纤维变性。A023758号(固定点)。
囊性纤维变性。A277700型(术语的二进制权重)。
囊性纤维变性。A277701型,A277712型,A277713型(此序列中1、2和3的位置)。
囊性纤维变性。A277711型(该序列中每个n的第一次出现的位置)。
也可参考阵列A277710型,A099884号.
关键词
非n,
作者
安蒂·卡图恩2015年12月10日
状态
经核准的
A255483型 反对角线向下读取的无限平方数组:T(0,m)=素数(m),m>=1;对于n>=1,T(n,m)=T(n-1,m)*T(n-1,m+1)/gcd(T(n-1,m),T(n-1.m+1))^2,m>=1。 +10
14
2, 3, 6, 5, 15, 10, 7, 35, 21, 210, 11, 77, 55, 1155, 22, 13, 143, 91, 5005, 39, 858, 17, 221, 187, 17017, 85, 3315, 1870, 19, 323, 247, 46189, 133, 11305, 5187, 9699690, 23, 437, 391, 96577, 253, 33649, 21505, 111546435, 46 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
0,1
评论
数组的第一列由A123098型; 随后的列是通过应用函数获得的A003961号即用下一个较大的素数替换每个素数因子-M.F.哈斯勒2016年9月17日
关于以下方面的解释A329329型彼得·穆恩2020年2月8日:(开始)
关于由A329329型A059897号,第一行给出3的幂,第一列给出6的幂,都是按指数递增的顺序排列的,表的正文给出了它们的乘积。A329049型是等效表,其中第一列给出4的幂。
A099884号是由定义的环的等效表A048720型A003987号该环是多项式环GF(2)[x]的图像,使用多项式的标准表示作为整数。A329329型描述了从相关多项式环GF(2)[x,y]到整数的可比映射。
使用这些映射,此处和中的表A099884号是匹配的图像:第一行表示x的幂,第一列表示(x+1)的幂,表的主体给出了它们的乘积。
雨果·范德桑登的公式(参见公式部分)表明A019565号提供来自的映射A099884号。在上述更广泛的术语中,A019565号是2个多项式环的映象之间的内射同态,并将每个GF(2)[x]多项式的映象映射到等价的GF(2[x,y]多项式的映像。
(结束)
链接
阿洛伊斯·海因茨,反对角线n=0..125,扁平
C.科贝利、A.扎哈里斯库,带除数和指数绝对差的博弈《差分方程与应用杂志》,第20卷,第11期,2014年。
C.科贝利、A.扎哈里斯库,带除数和指数绝对差的博弈,arXiv:1411.1334[math.NT],2014年。
配方奶粉
T(n,1)=A123098型(n) ,T(n,m+1)=A003961号(T(n,m)),对于所有n>=0,m>=1-M.F.哈斯勒2016年9月17日
T(n,m)=Prod_{k=0..n}素数(k+m)^(!(n-k&k))其中!如果x=0,其他为0,则x为1,并且&是二进制and-M.F.哈斯勒2016年9月18日
发件人安蒂·卡图恩2016年9月18日:(开始)
对于n>=1,m>=1,T(n,m)=lcm(T(n-1,m),T(n-1,m+1))/gcd(T(n-1,m),T(n-1,m+1))。
T(n,k)=A007913号(A066117号(n+1,k))。
T(n,k)=A019565号(A099884号(n,k-1))[之后雨果·范德桑登对SeqFan列表的观察]。
(结束)
发件人彼得·穆恩2020年1月8日:(开始)
T(0,1)=2,对于n>=0,k>=1,T(n+1,k)=A329329型(T(n,k),6),T(n,k+1)=A329329型(T(n,k),3)。
T(n,k)=A329329型(T(n,1),T(0,k))。
(结束)
例子
数组的左上角,行索引0..5,列索引1..10:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29
6, 15, 35, 77, 143, 221, 323, 437, 667, 899
10, 21, 55, 91, 187, 247, 391, 551, 713, 1073
210, 1155, 5005, 17017, 46189, 96577, 215441, 392863, 765049, 1363783
22, 39, 85, 133, 253, 377, 527, 703, 943, 1247
858, 3315, 11305, 33649, 95381, 198679, 370481, 662929, 1175921, 1816879
MAPLE公司
T: =proc(n,m)选项记住`如果`(n=0,ithprime(m),
T(n-1,m)*T(n-1,m+1)/igcd(T(n-1.m),T(n-1,m+1))^2)
结束时间:
seq(seq(T(n,1+d-n),n=0..d),d=0..10)#阿洛伊斯·海因茨2015年2月28日
数学
T[n_,m_]:=T[n,m]=如果[n==0,素数[m],T[n-1,m]*T[n-1,m+1]/GCD[T[n-l,m],T[n-1、m+1]]^2];表[Table[T[n,1+d-n],{n,0,d}],{d,0,10}]//压扁(*让-弗朗索瓦·奥尔科弗2015年3月9日之后阿洛伊斯·海因茨*)
黄体脂酮素
(PARI)T=矩阵(N=15,N);对于(j=1,N,T[1,j]=素数(j));(f(x,y)=x*y/gcd(x,y)^2);对于(k=1,N-1,对于(j=1,N-k,T[k+1,j]=f(T[k,j],T[k、j+1]));A255483型=concat(向量(N,i,向量(i,j,T[j,1+i-j]))\\M.F.哈斯勒2016年9月17日
(PARI)A255483型(n,k)=prod(j=0,n,if(位和(n-j,j),1,素数(j+k))\\M.F.哈斯勒2016年9月18日
(方案)
(定义(A255483型n) (A255483双(A002262号n) (+1(A025581号n) ))
;; 然后使用几乎独立的版本(只需要A000040型):
(定义(A255483bi行列)(如果(零行))(A000040型col)(让((a(A255483bi(-1行)col))
;; 或者基于M.F.哈斯勒的新重复周期:
(定义(A255483bi行列)(如果(=1列)(A123098型行)(A003961号(A255483bi行(第1列)))
;;安蒂·卡图恩2016年9月18日
交叉参考
一种推广A036262号.
转座:A276578型,术语按升序排序:276579英镑.
关键词
非n,
作者
N.J.A.斯隆2015年2月28日
状态
经核准的
A277820型 方阵:A(r,1)=A065621号(r) ;对于c>1,A(r,c)=A048724美元(A(r,c-1)),通过降序反对偶读作A(1,1)、A(1,2)、A。 +10
13
1, 3, 2, 5, 6, 7, 15, 10, 9, 4, 17, 30, 27, 12, 13, 51, 34, 45, 20, 23, 14, 85, 102, 119, 60, 57, 18, 11, 255, 170, 153, 68, 75, 54, 29, 8, 257, 510, 427, 204, 221, 90, 39, 24, 25, 771, 514, 765, 340, 359, 238, 105, 40, 43, 26, 1285, 1542, 1799, 1020, 937, 306, 187, 120, 125, 46, 31, 3855, 2570, 2313, 1028, 1275, 854, 461, 136, 135, 114, 33, 28 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
1、2
评论
对于所有n>=1,A277818型(=A268389型(n) +1)给出了该数组中n所在列的(基于一的)索引,而A268671型(n) 给出其所在行的(基于一元的)索引。
当从中进行选择时,将获得此数组777320英镑第1、3、5、15、17、51……列。。。,即那些带有索引的A001317号(k) ●●●●。
链接
配方奶粉
A(r,1)=A065621号(r) ;对于c>1,A(r,c)=A048724美元(A(r,c-1))。
A(r,c)=A048675号(A277810型(r,c))。
作为其他排列的组合:
a(n)=A277901型(A277880型(n) )。
例子
数组的左上角:
1, 3, 5, 15, 17, 51, 85, 255, 257, 771, 1285, 3855
2, 6, 10, 30, 34, 102, 170, 510, 514, 1542, 2570, 7710
7, 9, 27, 45, 119, 153, 427, 765, 1799, 2313, 6939, 11565
4, 12, 20, 60, 68, 204, 340, 1020, 1028, 3084, 5140, 15420
13, 23, 57, 75, 221, 359, 937, 1275, 3341, 5911, 14649, 19275
14, 18, 54, 90, 238, 306, 854, 1530, 3598, 4626, 13878, 23130
11, 29, 39, 105, 187, 461, 599, 1785, 2827, 7453, 10023, 26985
8, 24, 40, 120, 136, 408, 680, 2040, 2056, 6168, 10280, 30840
25, 43, 125, 135, 393, 667, 1965, 2295, 6425, 11051, 32125, 34695
26, 46, 114, 150, 442, 718, 1874, 2550, 6682, 11822, 29298, 38550
31, 33, 99, 165, 495, 561, 1619, 2805, 7967, 8481, 25443, 42405
28, 36, 108, 180, 476, 612, 1708, 3060, 7196, 9252, 27756, 46260
21, 63, 65, 195, 325, 975, 1105, 3315, 5397, 16191, 16705, 50115
22、58、78、210、374、922、1198、3570、5654、14906、20046、53970
19, 53, 95, 225, 291, 869, 1455, 3825, 4883, 13621, 24415, 57825
16, 48, 80, 240, 272, 816, 1360, 4080, 4112, 12336, 20560, 61680
49, 83, 245, 287, 801, 1379, 4005, 4335, 12593, 21331, 62965, 73247
50, 86, 250, 270, 786, 1334, 3930, 4590, 12850, 22102, 64250, 69390
55, 89, 235, 317, 839, 1481, 3675, 4845, 14135, 22873, 60395, 80957
黄体脂酮素
(方案)
(定义(A277820型n) (A277820bi(A002260号n)(A004736号n) ))
(定义(A277820双列)(如果(=1列)(A065621号行)(A048724美元(A277820双列(第1列)))
交叉参考
逆置换:A277821号.
转座:A277819型.
囊性纤维变性。A048724美元,A065621号.
第1行:A001317号.
第1列:A065621号,第2列:A277823型,第3列:A277825型.
囊性纤维变性。A268389型,A277818型,A268671型.
其他相关表格或排列:A277880型,A277901型.
关键词
非n,,基础
作者
安蒂·卡图恩2016年11月1日
状态
经核准的
A066117号 按行读取的三角形:T(n,k)=T(n-1,k-1)*T(n、k-1)和T(n和1)=素数(n)。 +10
10
2, 3, 6, 5, 15, 90, 7, 35, 525, 47250, 11, 77, 2695, 1414875, 66852843750, 13, 143, 11011, 29674645, 41985913344375, 2806877704512541816406250, 17, 221, 31603, 347980633, 10326201751150285, 433555011900329243987584396875 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
作为通过降序反对偶读取的方形数组,a(n,k),n>=1,k>=1给出了中定义的编码1978年2月45日多项式(x+1)^(n-1)*x^(k-1)的乘积-彼得·穆恩2022年7月27日
链接
配方奶粉
发件人安蒂·卡图恩2016年9月19日:(开始)
当计算为方形数组a(行,列)时,行>=1,列>=1:
A(第1列)=A000040型(col),对于行>1,A(行,列)=A(行-1,列)*A(行1,列+1)。
A(第1行)=A007188号(行-1),对于列>1,A(行,列)=A003961号(A(行,第1列))。
对于所有行>=1,列>=1,A055396号(A(行,列))=列。
(结束)
A(1,1)=2;对于n>1,A(n,k)=1978年2月45日(A(n-1,k),6);对于k>1,A(n,k)=1978年2月45日(A(n,k-1),3)-彼得·穆恩2022年7月20日
例子
T(4.3)=T(3.2)*T(4.2)=15*35=525。行开始
2;
3, 6;
5, 15, 90;
7, 35, 525, 47250;
...
发件人安蒂·卡图恩2016年9月18日:(开始)
或者,可以将此表视为方形数组。然后左上角5x4看起来像:
2, 3, 5, 7, 11
6, 15, 35, 77, 143
90, 525, 2695, 11011, 31603
47250、1414875、29674645、347980633、2255916949
(结束)
数学
T[n_,1]:=素数[n];
T[n_,k_]:=T[n,k]=T[n-1,k-1]*T[n、k-1];
表[T[n,k],{n,1,7},{k,1,n}]//展平(*让-弗朗索瓦·奥尔科弗2017年11月13日*)
黄体脂酮素
(方案)
(定义(A066117号n) (A066117bi)(A002260号n)(A004736号n) ))
;; 计算为方形数组,行>=1,列>=1:
(定义(A066117双行列)(如果(=1行))(A000040型col)(*(A066117bi(-1行)col)
;; 交替重复:
(定义(A066117双行列)(如果(=1列)(A007188号(-第1行)(A003961号(A066117双列(第1列)))
;;安蒂·卡图恩2016年9月18日
交叉参考
囊性纤维变性。A000040型,A006094号A066116号(三角表最左边的三条对角线=方阵最上面的三行)。
囊性纤维变性。A007188号,A267096型(三角表最右边的两条对角线=方形数组最左边的两列)。
囊性纤维变性。A003961号,A055396号,1978年2月45日.
囊性纤维变性。A064319号,A066119号.
另请参阅A099884号,A255483型,A276586型,A276588型(其他数组由此派生)。
关键词
非n,
作者
亨利·博托姆利2001年12月5日
状态
经核准的
第页12 4

搜索在0.030秒内完成

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

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

上次修改时间:美国东部夏令时2024年6月12日17:06。包含373334个序列。(在oeis4上运行。)