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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a277329-编号:a277327
显示找到的3个结果中的1-3个。 第页1
    排序:关联|参考文献||被改进的|已创建     格式:长的|短的|数据
A260443型 斯特恩多项式的素因式分解表示:a(0)=1,a(1)=2,a=A003961号(a(n)),a(2n+1)=a(n”)*a(n+1)。 +10
93
1, 2, 3, 6, 5, 18, 15, 30, 7, 90, 75, 270, 35, 450, 105, 210, 11, 630, 525, 6750, 245, 20250, 2625, 9450, 77, 15750, 3675, 47250, 385, 22050, 1155, 2310, 13, 6930, 5775, 330750, 2695, 3543750, 128625, 1653750, 847, 4961250, 643125, 53156250, 18865, 24806250, 202125, 727650, 143, 1212750, 282975, 57881250, 29645, 173643750, 1414875, 18191250, 1001 (列表图表参考历史文本内部格式)
抵消
0,2
评论
项a(n)素因式分解中的指数给出了n阶Stern多项式的系数。请参见A125184号以及示例。
没有一个项在因子分解中有素数间隙,即所有项都可以在A073491号.
既不包含完美平方,也不包含指数大于1的素数幂。A277701型给出了2平方项的位置-安蒂·卡图恩2016年10月27日
许多派生序列(如A002487号)具有类似“冷杉林”或“高甸大教堂”风格的散点图-安蒂·卡图恩2017年3月21日
链接
安蒂·卡图恩,n=0..1024时的n、a(n)表
配方奶粉
a(0)=1,a(1)=2,a(2n)=A003961号(a(n)),a(2n+1)=a(n”)*a(n+1)。
其他身份。对于所有n>=0:
A001221号(a(n))=A277314型(n) ●●●●。[#每个多项式中的非零系数。]
A001222号(a(n))=A002487号(n) ●●●●。[当每个多项式在x=1时求值时。]
A048675号(a(n))=n。[在x=2时。]
A090880型(a(n))=A178590号(n) ●●●●。[当x=3时。]
A248663型(a(n))=1964年7月(n) ●●●●。[在字段GF(2)上的x=2处。]
A276075型(a(n))=A276081型(n) ●●●●。[“在阶乘上”。]
A156552号(a(n))=A277020型(n) ●●●●。[转换为“一元二进制”编码。]
A051903号(a(n))=A277315型(n) ●●●●。[最大系数。]
A277322型(a(n))=A277013型(n) ●●●●。[不可约多项式因子的数量。]
A005361号(a(n))=A277325号(n) ●●●●。[非零系数的乘积。]
A072411号(a(n))=A277326号(n) ●●●●。[以及他们的LCM。]
A007913号(a(n))=A277330型(n) ●●●●。[自由部分。]
A000005号(a(n))=A277705型(n) ●●●●。[除数。]
A046523号(a(n))=A278243型(n) ●●●●。[过滤器序列。]
A284010型(a(n))=A284011型(n) ●●●●。[当n>1时为真。另一个过滤序列。]
A003415号(a(n))=A278544型(n) ●●●●。[算术导数。]
A056239号(a(n))=A278530型(n) ●●●●。[系数加权和。]
A097249号(a(n))=A277899型(n) ●●●●。
一个(A000079号(n) )=A000040型(n+1)。
一个(A000225号(n) )=A002110号(n) ●●●●。
一个(A000051号(n) )=3*A002110号(n) ●●●●。
对于n>=1,a(A000918号(n) )=A070826号(n) ●●●●。
A007949号(a(n))是A000035号A005811号,可能是1979年1月.
A061395号(a(n))=A277329号(n) ●●●●。
此外,对于所有n>=1:
A055396号(a(n))=A001511号(n) ●●●●。
A252735型(a(n))=A061395号(a(n))-1=A057526号(n) ●●●●。
一个(A000040型(n) )=A277316型(n) ●●●●。
一个(A186891号(1+n))=A277318型(n) ●●●●。[不可约多项式的子序列]。
例子
n a(n)素因式分解Stern多项式
------------------------------------------------------------
0 1(空)B_0(x)=0
1 2 p_1 B_1(x)=1
2 3 p_2 B_2(x)=x
3 6 p_2*p_1 B_3(x)=x+1
4 5 p_3 B_4(x)=x^2
5 18 p_2^2*p_1 B_5(x)=2x+1
6 15 p_3*p_2 B_6(x)=x^2+x
7 30 p_3*p_2*p_1 B_7(x)=x^2+x+1
8 7 p_4 B_8(x)=x^3
9 90 p_3*p_2^2*p_1 B_9(x)=x^2+2x+1
数学
a[n]:=a[n]=哪个[n<2,n+1,EvenQ@n,Times@@Map[#1^#2&@@#&,FactorInteger[#]/。{p_,e_}/;e>0:>{素数[PrimePi@p+1],e}]-Boole[#==1]&@a[n/2],真,a[#]a[#+1]&[(n-1)/2]];表[a@n,{n,0,56}](*迈克尔·德弗利格2017年4月5日*)
黄体脂酮素
(PARI)
A003961号(n) =我的(f=系数(n));对于(i=1,#f~,f[i,1]=下一素数(f[i、1]+1));factorback(f);\\发件人米歇尔·马库斯
A260443型(n) =如果(n<2,n+1,如果(n%2,A260443型(n\2)*A260443型(n\2+1),A003961号(A260443型(n\2));\\之后查尔斯·格里特豪斯四世中“ps”的代码A186891号.
\\安蒂·卡图恩2016年10月11日
(方案)
;; 使用备忘录宏定义:
(定义(A260443型n) (秒((<=n1)(+1n))(偶数?n)(A003961号(A260443型(/n 2))(其他(*(A260443型(/(-n 1)2))(A260443型(/(+n 1)2)))
;; 2016年10月10日增加了一个更独立的版本,只需要实现A000040型以及记忆宏定义:
(定义(A260443型n) (product_primes_to_kth_powers(A260443as_ceff_list n))
(定义(product_primes_to_kth_powers nums)(let循环((p1)(nums-nums)(i1))(cond((null?nums)p)(else(循环(*p(expt(A000040型i) (车号))(cdr编号)(+1 i)))
(definec(A260443as_coeff_list n)(cond((零?n)(list))((=1 n)(列表1))(偶数?n)
(定义(add_two_lists nums1 nums2)(let((len1(length nums1))(len2(length-nums2
(Python)
从sympy导入因子,prime,primepi
从functools导入reduce
从运算符导入mul
定义a003961(n):
F=因子(n)
如果n==1,则返回1,否则减少(mul,(素数(素数pi(i)+1)**F[i]代表F中的i))
定义a(n):如果n<2,则返回n+1;否则返回a003961(a(n//2));如果n%2==0,则返回a((n-1)//2)*a((n+1)//2)
打印([范围(101)中n的a(n)])#因德拉尼尔·戈什2017年6月21日
交叉参考
按升序排序的相同序列:A260442型.
另请参阅A048675号,777333元(左反转)。
囊性纤维变性。A277323型,A277324型(二等分),A277200型(偶数项排序),A277197号(第一个差异),A277198号.
囊性纤维变性。A277316型(质数处的值),A277318型.
囊性纤维变性。A023758号(无平方项的位置),A101082号(非平方项),A277702型(记录位置),A277703型(它们的值)。
囊性纤维变性。A283992型,2003年2月(范围1..n内不可约、可约多项式的数量)。
另请参阅A206296型(斐波那契多项式也有类似表示)。
关键词
非n,
作者
安蒂·卡图恩2015年7月28日
扩展
添加了更多链接公式安蒂·卡图恩2017年3月21日
状态
经核准的
A125184号 行读取的三角形:T(n,k)是Stern多项式B(n,T)中T^k的系数(n>=0,k>=0)。 +10
48
0, 1, 0, 1, 1, 1, 0, 0, 1, 1, 2, 0, 1, 1, 1, 1, 1, 0, 0, 0, 1, 1, 2, 1, 0, 1, 2, 1, 3, 1, 0, 0, 1, 1, 1, 2, 2, 0, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 1, 1, 2, 1, 1, 0, 1, 2, 1, 1, 3, 3, 0, 0, 1, 2, 1, 4, 3, 0, 1, 3, 1, 1, 3, 2, 1, 0, 0, 0, 1, 1, 1, 2, 3, 1, 0, 1, 2, 2, 1, 3, 3, 1, 0, 0, 1, 1, 1, 1, 2, 2, 2, 0, 1, 1, 1 (列表图表参考历史文本内部格式)
抵消
0,11
评论
斯特恩多项式B(n,t)定义为B(0,t)=0,B(1,t)=1,B(2n,t。
此外,n-1的双曲表示数正好包含k个数字1。非负整数n的双曲表示法是将n表示为2的幂和,每个幂最多使用两次。示例:三角形的第9行是1,2,1;事实上,8的双曲表示形式是200(2*2^2+0*2^1+0*1^0)、120(1*2^2+2*2^1+0*2*0)、1000(1*2 ^3+0*2^2+0*2 ^1+0*2^0)和112(1*2_2+1*2 ^1+2*1^),分别具有0,1,1和2位数字1(参见S.Klavzar等人的推论3)。
第n行中的术语数量为A277329号(n) (=1+A057526号(n) 对于n>=1)。
行总和收益A002487号(斯特恩双原子级数)。
T(2n+1,1)=A005811号(n) =n的标准格雷码中的1个数(s.Klavzar等人定理8)。T(4n+1,1)=1,T(4n+3,1)=0(S.Klavzar等人,引理5)。
发件人安蒂·卡图恩2016年10月27日:(开始)
第n行的非零项数为A277314型(n) ●●●●。
第n行的奇数项数量为77700加元(n) ●●●●。
第n行的最大项为A277315型(n) ●●●●。
第n行非零项的乘积为A277325号(n) ●●●●。
第n行和n+1行在同一位置都包含非零项的次数为A277327型(n) ●●●●。
(结束)
链接
B.阿达姆切夫斯基,与Stern双原子序列相关的非转换连分式《算术学报》。142 (1) (2010) 67-78.
N.Calkin和H.S.Wilf,重新计算理性,美国。数学。《月刊》,107(2000年第4期),第360-363页。
K.Dilcher、L.Ericksen、,Stern(0,1)-多项式的可约性和不可约性《数学传播》,2014年第22卷,第77-102页。
K.Dilcher和K.B.Stolarsky,斯特恩序列的多项式模拟,《国际数论杂志》3(1)(2007)85-103。
S.Klavzar、U.Milutinovic和C.Petr,斯特恩多项式,高级应用程序。数学。39 (2007) 86-95.
D.H.Lehmer,关于斯特恩双原子级数,美国。数学。《1929年第36(1)月刊》,第59-67页。
D.H.Lehmer,关于斯特恩双原子级数,美国。数学。《1929年第36(1)月刊》,第59-67页。[注释和更正的扫描副本]
马西耶·乌拉斯,一类Stern多项式的强算术性质,arXiv:1909.10844[math.NT],2019年。
马西耶·乌拉斯和奥利维亚·乌拉斯,关于Stern多项式的某些算术性质,arXiv:1102.5109[数学.CO],2011年。
例子
三角形开始:
0;
1;
0,1;
1, 1;
0, 0, 1;
1, 2;
0, 1, 1;
1, 1, 1;
0, 0, 0, 1;
1, 2, 1;
0, 1, 2;
1, 3, 1;
MAPLE公司
B: =proc(n)如果n=0,则0 elif n=1,则1 elif n mod 2=0,然后t*B(n/2),否则B((n+1)/2)+B((n-1)/2)fi结束:对于从0到36的n,做B(n):=排序(展开(B(n;对于从0到40的n,do seq(系数(B(n),t,k),k=0..dg(n))od;#以三角形形式生成序列
数学
B[0,_]=0;B[1,_]=1;B[n_,t_]:=B[n,t]=如果[EvenQ[n],t*B[n/2,t],B[1+(n-1)/2,t]+B[(n-1,t]];行[n_]:=系数列表[B[n,t],t];行[0]={0};数组[行,40,0]//展平(*Jean-François Alcover公司2015年7月30日*)
交叉参考
囊性纤维变性。A057526号,A002487号,A005811号.
囊性纤维变性。A186890号(n使得Stern多项式B(n,x)是自倒数的)。
囊性纤维变性。A186891号(n使得Stern多项式B(n,x)是不可约的)。
囊性纤维变性。A260443型(编码在n的素因式分解中的斯特恩多项式)。
关键词
非n,标签
作者
Emeric Deutsch公司2006年12月4日
扩展
0由预处理T.D.诺伊2011年2月28日
原始评论稍加编辑安蒂·卡图恩2016年10月27日
状态
经核准的
A057526号 应用f将n减少为1的次数,其中f(k)是k/2、(k-1)/4、(k+1)/4之间的整数。 +10
10
0, 1, 1, 2, 1, 2, 2, 3, 2, 2, 2, 3, 2, 3, 3, 4, 3, 3, 2, 3, 2, 3, 3, 4, 3, 3, 3, 4, 3, 4, 4, 5, 4, 4, 3, 4, 3, 3, 3, 4, 3, 3, 3, 4, 3, 4, 4, 5, 4, 4, 3, 4, 3, 4, 4, 5, 4, 4, 4, 5, 4, 5, 5, 6, 5, 5, 4, 5, 4, 4, 4, 5, 4, 4, 3, 4, 3, 4, 4, 5, 4, 4, 3, 4, 3, 4, 4, 5, 4, 4, 4 (列表图表参考历史文本内部格式)
抵消
1,4
评论
此外,q=2的n的对称有符号数字展开式中的零个数(即n在(-1,0,1)_2数系中的表示)-拉尔夫·斯蒂芬2003年6月30日
还有Stern多项式B的次数[n,t]。Stern多项式B[n,t]定义为B[0,t]=0,B[1,t]=1,B[2n,t]=tB[n、t],B[2n+1,t]=B[n+1,t]+B[nA125184号). -Emeric Deutsch公司2006年12月4日
在这个序列中,n正好出现3^n次-T.D.诺伊2011年3月1日
链接
C.Heuberger和H.Prodinger,冗余数系统的最小展开:算法和定量分析,计算66(2001),377-393。
S.Klavzar、U.Milutinovic和C.Petr,斯特恩多项式,高级应用程序。数学。39 (2007) 86-95.
G.Manku和J.Sawada,最小签名二进制表示的无环Gray码,第13届欧洲算法年会(ESA),LNCS 3669(2005),438-447。
马西耶·乌拉斯和奥利维亚·乌拉斯,关于Stern多项式的某些算术性质,arXiv:1102.5109[math.CO],2011年。见第10页。
配方奶粉
a(1)=0,a(2n)=a(n)+1,a(4n-1)=a-Emeric Deutsch公司2006年12月4日
对于n>=1,a(1)=0,a(2n)=a(n)+1,a(4n+1)=a-Emeric Deutsch公司2006年12月4日
a(n)=777329英镑(n) -1-安蒂·卡图恩2016年10月27日
例子
a(34)=4,计算这些减少:34->17->4->2->1。
MAPLE公司
a: =proc(n)如果n=1,则0 elif n mod 2=0,则a(n/2)+1 elif n mode 4=1,然后a((n-1)/2)else a((n+1)/2)fi-end:seq(a(n),n=2..91)#Emeric Deutsch公司2006年12月4日
数学
a[n]:=a[n]=其中[n==1,0,Mod[n,2]==0,a[n/2]+1,Mod[n,4]==1、a[(n-1)/2],真,a[(n+1)/2]];
数组[a,100](*Jean-François Alcover公司2020年4月20日*)
黄体脂酮素
(PARI)
ep(r,n)=局部(t=n/2^(r+2));楼层(t+5/6)-楼层(t+4/6)–楼层(t+2/6)+楼层(t+1/6);
a(n)=总和(r=0,log(3*n)\log(2)-1!ep(r,n));
(方案,带有备忘录-宏定义)
(定义(A057526号n) (秒((=1n)0)(偶数?n)(+1(A057526号(/n 2))((=3(模n 4))(+1(A057526号(/(+1 n)4))(其他(+1(A057526号(/(+-1 n)4)))
;;安蒂·卡图恩Klavzar等人首次复发后,于2016年10月27日Emeric Deutsch公司在“公式”部分中。
交叉参考
囊性纤维变性。1251984年.
小于1A277329号.
关键词
非n
作者
克拉克·金伯利2000年9月3日
扩展
0由预处理T.D.诺伊2011年2月28日
状态
经核准的
第页1

搜索在0.007秒内完成

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

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

上次修改时间:美国东部夏令时2024年5月4日20:57。包含372257个序列。(在oeis4上运行。)