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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a054432-编号:a054433
显示找到的15个结果中的1-10个。 第页12
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A001317号 Sierpiński的三角形(Pascal的三角形mod 2)转换为十进制。
(原名M2495 N0988)
+10
98
1, 3, 5, 15, 17, 51, 85, 255, 257, 771, 1285, 3855, 4369, 13107, 21845, 65535, 65537, 196611, 327685, 983055, 1114129, 3342387, 5570645, 16711935, 16843009, 50529027, 84215045, 252645135, 286331153, 858993459, 1431655765, 4294967295, 4294967297, 12884901891, 21474836485, 64424509455, 73014444049, 219043332147, 365072220245, 1095216660735, 1103806595329, 3311419785987 (列表;图表;参考;;历史;文本;内部格式)
抵消
0.2个
评论
这些成员都是二进制的回文,即A006995号. -拉尔夫·斯蒂芬2004年9月28日
J·H·康韦(J.H.Conway)在数学论坛(Math Forum)上写道:至少前31个数字给出了奇边可构造多边形。另请参见A047999号.-M.Dauchez(mdzzdm(AT)yahoo.fr),2005年9月19日[这项观察也是由N.L.White于1982年提出的(见信函)-N.J.A.斯隆2015年6月15日]
由规则60基本细胞自动机第n代的二进制位生成的十进制数。因此:1;0, 1, 1; 0,0,1,0,1;0, 0, 0, 1, 1, 1, 1; 0, 0, 0, 0, 1, 0, 0, 0, 1; ... . -埃里克·韦斯特因2006年4月8日
极限{n->oo}log(a(n))/n=log(2)-布雷特·穆维2008年5月17日
等于三角形的行和A166548号例如,17=(2+4+6+4+1)-加里·亚当森2009年10月16日
等于三角形的行和A166555号. -加里·亚当森2009年10月17日
对于n>=1,所有项均为A001969号. -弗拉基米尔·舍维列夫2010年10月25日
设n,m>=0,使得相加时不发生进位。则a(n+m)=a(n)*a(m)-弗拉基米尔·舍维列夫,2010年11月28日
设phi_a(n)是a(k)<=a(n)的个数,分别素数为a(n。然后,对于n>=1,phi_a(n)=2^v(n),其中v(n-弗拉基米尔·舍维列夫2010年11月29日
这个序列的三段给出了A008287号mod 2转换为十进制。另请参见A177897号,A177960号. -弗拉基米尔·舍维列夫,2011年1月2日
将k-多项式(k=2^e,其中e>=1)项的幂的行转换为二进制,并将级联作为二进制数读取,得到该序列的每个(k-1)项。与任何素数的幂p^k类似。研究复合材料的威力是如何失效的,这可能很有趣-乔格·阿恩特2011年1月7日
这个序列也以另一种方式出现在帕斯卡的三角形mod 2中。如果我们把它写成
1111111...
10101010...
11001100...
10001000...
我们得到(取每行中的句点部分):
.(1)(以2为基数)=1
.(10) = 2/3
.(1100) = 12/15 = 4/5
.(1000) = 8/15
第k行作为二进制分数处理,似乎等于2^k/a(k)-卡塔兹娜·马提拉2011年3月12日
发件人丹尼尔·福格斯,2011年6月16日至18日:(开始)
由于有5个已知的费马素数,因此有32个不同的费马素乘积(因此有31个可构造的奇边多边形,因为多边形至少有3条边)。a(0)=1(空积)和a(1)到a(31)是不同Fermat素数的31个非积。
通过归纳可以证明,这个序列的所有项都是不同费马数的乘积(A000215号):
a(0)=1(空积)是{}中不同费马数的积;
a(2^n+k)=a(k)*(2^(2^n)+1)=a。
因此,对于n>=1,0<=k<=2^n-1,以及
a(k)=产品{i=0..n-1}F_i^(alpha_i),{0,1}中的alpha_i,
这意味着
a(2^n+k)=产品{i=0..n-1}F_i^(alpha_i)*F_n,{0,1}中的alpha_i。
(参见下面的OEIS Wiki链接。)(结束)
a(n)的二进制展开式中的位给出了环GF(2)[X]中多项式(X+1)的n次幂的系数。例如,3(二进制中的“11”)代表(X+1)^1,5(二进制中的“101”)代表(X+1)^2=(X^2+1),依此类推-安蒂·卡图恩2016年2月10日
参考文献
Jean-Paul Allouche和Jeffrey Shallit,《自动序列》,剑桥大学出版社,2003年,第113页。
Henry Wadsworth Gould,指数二项式系数系列,技术报告4,数学。1961年9月,西弗吉尼亚州摩根敦市西佛吉尼亚大学系。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
阿米拉姆·埃尔达尔,n=0..3321时的n,a(n)表(T.D.Noe的条款0..300,Tilman Piesk的条款301.1023)
Gary W.Adamson和N.J.A.Sloane,通信,1994年5月,包括Adamson的MSS“从n生成第n行Pascal三角形的算法,mod 2”和“河内之塔转轮”。
克里斯蒂安·科贝利和亚历山德鲁·扎哈雷斯库,帕斯卡三角漫步——数字动机,公牛。数学。社会科学。数学。Roumanie,Tome托姆·鲁马尼56(104),第1期(2013),第73-98页;备用链路.
理查德·盖伊,第二强大数定律,数学。Mag,第63卷,第1期(1990年),第3-20页。[带注释的扫描副本]
Richard K.Guy和N.J.A.Sloane,通信, 1988.
丹顿·休吉尔,帕斯卡三角形与费马数的关系,光纤。夸脱。,第15卷,第2期(1977年),第183-184页。
数学博士,正多边形公式.
P.Mathonet、M.Rigo、M.Stipulanti和N.Zéna-idi,关于与帕斯卡三角形相关的数字序列,arXiv:2201.06636[math.NT],2022。
弗拉基米尔·舍维列夫,关于模2帕斯卡三角的Stephan猜想,J.Alg。《数论》,第7卷,第1期(2012),第11-29页,预印本,arXiv:101011.6083[math.NT],2010-2012年。
约翰·弗雷德里克·斯威尼,Clifford时钟和Moolakaprithi立方体, 2014. 见第26页-N.J.A.斯隆2014年3月20日
埃里克·魏斯坦的数学世界,规则60规则102.
公式
a(n+1)=a(n)XOR 2*a(n”),其中XOR是二进制异或运算符-保罗·D·汉纳2003年4月27日
a(n)=Product_{e(j,n)=1}(2^(2*j)+1),其中e(j、n)是n的二进制表示中的第j个最低有效数字(Roberts:见Allouche&Shallit)-贝诺伊特·克洛伊特2004年6月8日
a(2*n+1)=3*a(2*n)。证明:由于a(n)=Product_{k in k}(1+2^(2^k)),其中k是整数集,其中n=Sum_{k inK}2^k,明确k(2*n+1)=k(2*n)并集{0},因此a(2*n+1)=(1+2 ^(2 ^0))*a(2*n)=3*a(2*n)Emmanuel Ferrand和拉尔夫·斯蒂芬2004年9月28日
a(32*n)=3^(32*n*log(2)/log(3))+1-布雷特·穆维2008年5月17日
对于n>=1,A000120号(a(n))=2^A000120号(n) ●●●●-弗拉基米尔·舍维列夫2010年10月25日
a(2^n)=A000215号(n) ;a(2^n-1)=a(2*n)-2;对于n>=1,m>=0,
a(2^(n-1)-1)*a-弗拉基米尔·舍维列夫2010年11月28日
Sum_{k>=0}1/a(k)=乘积_{n>=0}(1+1/F_n),其中F_n=A000215号(n) ;
和{k>=0}(-1)^(m(k))/a(k)=1/2,其中{m(n)}是Thue-Morse序列(A010060型).
如果F_n由F_n(z)=z^(2^n)+1和a(n)由(1/2)*Sum_{i>=0}(1-(-1)^{二项式(n,i)})*z^i定义,那么对于z>1,后两个恒等式也成立,第二个恒等词右侧的1/2替换为1-1/z-弗拉基米尔·舍维列夫2010年11月29日
G.f.:产品{k>=0}(1+z^(2^k)+(2*z)^(2 ^k))推测者沙米尔·沙基洛夫,证明人弗拉基米尔·舍维列夫
a(n)=A000225号(n+1)-A219843型(n) ●●●●-莱因哈德·祖姆凯勒2012年11月30日
发件人安蒂·卡图恩2016年2月10日:(开始)
a(0)=1,对于n>1,a(n)=A048720型(3,a(n-1))=A048724号(a(n-1))。
a(n)=A048723号(3,n)。
a(n)=193231年(A000079号(n) )。
对于所有n>=0:A268389型(a(n))=n。
(结束)
例子
给定a(5)=51,a(6)=85,因为a(5。
发件人丹尼尔·福格斯,2011年6月18日:(开始)
a(0)=1(空产品);
a(1)=3=1*F_0=a(2^0+0)=a(0)*F_0;
a(2)=5=1*F_1=a(2^1+0)=a(0)*F_1;
a(3)=15=3*5=F_0*F_1=a(2^1+1)=a(1)*F_1;
a(4)=17=1*F_2=a(2^2+0)=a(0)*F_2;
a(5)=51=3*17=F_0*F_2=a(2^2+1)=a(1)*F_2;
a(6)=85=5*17=F_1*F_2=a(2^2+2)=a(2)*F_2;
a(7)=255=3*5*17=F_0*F_1*F_2=a(2^2+3)=a(3)*F_2;
…(结束)
MAPLE公司
A001317号:=进程(n)局部k;加法((二项式(n,k)mod 2)*2^k,k=0..n);结束;
数学
f[n_]:=嵌套[BitXor[#,BitShiftLeft[#,1]&,1,n];数组[f,42,0](*Joel Madigan(dochoncho(AT)gmail.com),2007年12月3日*)
f[n_]:=FromDigits[表[Mod[二项式[n,k],2],{k,0,n},2];数组[f,42,0](*罗伯特·威尔逊v*)
嵌套列表[BitX或[#,2#]&,1,50](*哈维·P·戴尔2021年8月2日*)
黄体脂酮素
(PARI)a(n)=总和(i=0,n,(二项式(n,i)%2)*2^i)
(PARI)a=1;对于(n=0,66,打印1(a,“,”);a=位或(a,a<<1))\\乔格·阿恩特2013年3月27日
(PARI)A001317号(n,a=1)={对于(k=1,n,a=bitxor(a,a<<1));a}\\M.F.哈斯勒2016年6月6日
(PARI)a(n)=subst(升力(Mod(1+'x,2)^n),'x,2中)\\Gheorghe Coserea公司2017年11月9日
(哈斯克尔)
a001317=文件夹(\u v->2*v+u)0。映射到Integer。a047999_低
--莱因哈德·祖姆凯勒2012年11月24日
(方案,带有备忘录-宏定义,两种变体)
(定义(A001317号n) (如果(零?n)1(A048724号(A001317号(-n 1))
(定义(A001317号n) (如果(零?n)1(A048720bi 3(A001317号(-n 1));;其中A048720bi实现了A048720型.
;;安蒂·卡图恩2016年2月10日
(Magma)[&+[(二项式(n,i)mod 2)*2^i:i在[0..n]]中:n在[0..41]]中//文森佐·利班迪2016年2月12日
(Python)
来自同一输入二项式
定义a(n):返回和([(二项式(n,i)%2)*2**i for i in range(n+1)])#印地瑞尼Ghosh2017年4月11日
(Python)
定义A001317号(n) :对于范围(n+1)中的k,返回int(“”.join(str(int(not(~n&k))),2)#柴华武2022年2月4日
交叉参考
参见。A038183号(奇数平分,1D细胞自动机规则90)。
的迭代次数A048724号(从1开始)。
第3行,共行A048723号.
记录在中的位置A268389型.
中的位置A268669型A268384型(特征函数)。
与不一样A045544号也不是作为A053576号.
参见。A045544号.
关键字
非n,基础,容易的,美好的,听到
作者
状态
经核准的
A019320号 x=2时的分圆多项式。 +10
38
2, 1, 3, 7, 5, 31, 3, 127, 17, 73, 11, 2047, 13, 8191, 43, 151, 257, 131071, 57, 524287, 205, 2359, 683, 8388607, 241, 1082401, 2731, 262657, 3277, 536870911, 331, 2147483647, 65537, 599479, 43691, 8727391, 4033, 137438953471, 174763, 9588151, 61681 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,1
链接
公式
(lcm{k=1..n}(2^k-1))/lcm{k=1.n-1}(2 ^k-1),n>1-弗拉德塔·乔沃维奇2002年1月20日
设b(1)=1,b(n+1)=lcm(b(n),2^n-1),则Phi(n,2)=b(n+1)/b(n)=a(n)-托马斯·奥多夫斯基,2013年5月8日
a(0)=2;对于n>0,a(n)=(2^n-1)/gcd(a(0)*a(1)**a(n-1),2^n-1)-托马斯·奥多夫斯基,2013年5月11日
MAPLE公司
带有(numtheory,分圆);f:=n->subs(x=2,分圆(n,x));seq(f(i),i=0..64);
数学
连接[{2},表[Cyclotomic[n,2],{n,1,40}]](*Jean-François Alcover公司2013年6月14日*)
黄体脂酮素
(PARI)向量(20,n,polcyclo(n,2))\\查尔斯·格里特豪斯四世2011年5月18日
交叉参考
a(n)=A063696号(n)-A063698号(n) 对于n=104。
二进制中的相同序列:A063672美元.
关键字
非n
作者
状态
经核准的
A054431号 反对偶读取数组:T(x,y)表示(x,y)是互质(1)还是非互质(0)。 +10
18
1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 0, 0, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
数组沿(x,y)=(1,1),(1,2),(2,1)、(1,3)、(2,2)、(3,1)。。。
在这个序列中有非常多的无限路径,每一步只向下或向右移动一步。从(1,1)开始,向下移动到(2,1),然后是(3,1)。。。,(13,1). 然后向右移动到(13,2),(13,3)。。。,(13,11). 从这一点开始,交替向下移动到下一个质数行,并向右移动到下个质数列-富兰克林·T·亚当斯-沃特斯,2014年5月27日
链接
公式
如果n或k为非正且T(1,1)=1,则T(n,k)=T(n、k-n)+T(n-k、k)从T(n)=0开始。T(n,k)=A054521号(n,k)如果n>=k=A054521号(k,n)如果n≤k。反对角线和为φ(n)=A000010号(n) ●●●●-亨利·博托姆利2002年5月14日
作为n>=1,1<=k<=n的三角形阵列,T(n,k)=|k(n-k+1|k)|其中k(i|j)是克罗内克符号-彼得·卢什尼2012年8月5日
Dirichlet g.f.:求和{n>=1}求和{k>=1}[gcd(n,k)=1]/n^s/k^c=zeta(s)*zeta(c)/zeta(s+c)-Mats Granvik公司2021年5月19日
例子
行开始:
1, 1, 1, 1, 1, 1, ...;
1, 0, 1, 0, 1, 0, ...;
1, 1, 0, 1, 1, 0, ...;
1, 0, 1, 0, 1, 0, ...;
1, 1, 1, 1, 0, 1, ...;
1, 0, 0, 0, 1, 0, ...;
MAPLE公司
reduced_residue_set_0_1_array:=n->one_or_zero(igcd((n-((trin(n)*(trin;
one_or_zero:=n->`如果`((1=n),(1),(0));#trin给定于A054425号
A054431号_行:=n->seq(abs(numtheory[jacobi](n-k+1,k)),k=1..n);
n从1到14 doA054431号_行(n)od#彼得·卢什尼2012年8月5日
数学
t[n_,k_]:=布尔[CoprimQ[n,k]];表[t[n-k+1,k],{n,1,14},{k,1,n}]//扁平(*Jean-François Alcover公司,2012年12月21日*)
黄体脂酮素
(鼠尾草)
定义A054431号_行(n):返回[abs(kronecker_symbol(n-k+1,k))for k in(1..n)]
对于(1..14)中的n:打印(A054431号_行(n))#彼得·卢什尼2012年8月5日
交叉参考
等于A003989号将非一值替换为零。
关键字
非n,
作者
状态
经核准的
A004729号 2^32-1的除数(对于a(1)到a(31),31个具有奇数边的正多边形,可以用尺子和指南针构造)。 +10
15
1, 3, 5, 15, 17, 51, 85, 255, 257, 771, 1285, 3855, 4369, 13107, 21845, 65535, 65537, 196611, 327685, 983055, 1114129, 3342387, 5570645, 16711935, 16843009, 50529027, 84215045, 252645135, 286331153, 858993459, 1431655765, 4294967295 (列表;图表;参考;;历史;文本;内部格式)
抵消
0.2个
评论
已知的5个费马素数乘积的32个除数。
已知的唯一奇数,其总和是2的幂-拉博斯·埃利默2000年12月6日
等于的前32个成员A001317号。此外,等于的前32个成员A053576号. -奥马尔·波尔2008年12月10日
省略第一项a(0)=1给出A045544美元(可构造的奇数正多边形的边数。)
参考文献
J.H.Conway和R.K.Guy,《数字书》,哥白尼出版社,纽约,1996年;见第140页。
链接
埃里克·魏斯坦的数学世界,规则多边形,Sierpinski筛,可构造多边形
数学
除数[2^32-1]
黄体脂酮素
(PARI)除数(1<<32-1)
交叉参考
基本上与A045544号.
关键字
非n,完成,满的,容易的
作者
扩展
编辑人丹尼尔·福格斯2011年6月17日
状态
经核准的
A055094号 n的二次剩余集的二进制编码L(1/n)是最高有效位,L(n-1/n)则是最低有效位,即A055088级解释为二进制数。 +10
10
0, 1, 2, 4, 9, 22, 52, 72, 146, 313, 738, 1156, 2829, 6772, 9520, 18496, 53643, 75154, 162438, 312328, 600116, 1513186, 4023888, 4737152, 9741609, 23182093, 38478994, 76286020, 166236537, 311977264, 921787428, 1212203072, 2962424994 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
L(a/n)代表广义勒让德符号,只有当a是n的二次剩余时,值才为1。
链接
公式
a(n)=qrs2输入码(n)
MAPLE公司
A055094号:=进程(n)
局部i,z;
z:=0;
对于i从1到n-1 do
z:=z*2;
如果(1=numtheory[象限](i,n)),则
z:=z+1;
fi;
od;
返回z;
结束进程:
数学
a[n_]:=使用[{rr=表[Mod[k^2,n],{k,1,n-1}]//联合},Boole[MemberQ[rr,#]]//@范围[n-1]]//起始数字[#,2]&;数组[a,40](*Jean-François Alcover公司2016年3月5日*)
黄体脂酮素
(PARI){a(n)=总和(k=1,n-1,2^(k-1)*(0<总和(i=1,n-1,i^2%n==n-k))}/*迈克尔·索莫斯2006年10月14日*/
(鼠尾草)
定义A055094号(n) :
Q=二次方(n)
z=0
对于(1..n-1)中的i:
z=z*2
如果Q:z+=1中的i
返回z
[A055094号(n) 对于(1..33)中的n#彼得·卢什尼2012年8月8日
交叉参考
关键字
非n
作者
安蒂·卡图恩2000年4月4日
状态
经核准的
A054433号 通过将每个偶数的约化残差集解释为Zeckendorf展开而形成的数。 +10
5
1, 4, 9, 33, 80, 174, 588, 1596, 3135, 9950, 28512, 56268, 196040, 496496, 888300, 3524577, 9224880, 18118362, 63239220, 150527400, 310190454, 1129200138, 2971168704, 5834056536, 18513646430, 53213956640, 104687896833 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
链接
阿米拉姆·埃尔达尔,n=1..2392时的n,a(n)表
公式
a(n)=A054433号_as_sum(2*n)。
MAPLE公司
with(组合,fibonacci);#1或0给定于A054431号.
A054433号_as_sum:=进程(n)局部i;RETURN(加((one_or_zero(igcd(n,i))*fibonacci(i+1)),i=1..(n-1));结束;
数学
r[n_]:=总和[如果[GCD[n,k]==1,斐波那契[n+1-k],0],{k,1,n}];r/@(2*范围[27])(*阿米拉姆·埃尔达尔2019年10月19日*)
交叉参考
关键字
非n
作者
状态
经核准的
A058213号 φ(x)=2^n(n>=0)解的三角形排列,其中φ=A000010号是欧拉的总方向函数。每行对应一个特定的n,其长度为n+2(对于0<=n<=31),32(对于n>=32)。(这假设只有5个费马素数。) +10
5
1、2、3、4、6、5、8、10、12、15、16、20、24、30、17、32、34、40、48、60、51、64、68、80、96、102、120、85、128、136、160、170、192、204、240、255、256、272、320、340、384、408、480、510、257、512、514、544、640、680、768、816、960、1020、771、1024、1028、1088 (列表;图表;参考;;历史;文本;内部格式)
抵消
0.2个
评论
φ(x)是2的次幂当且仅当x是2的幂乘以不同费马素数的乘积。因此,如果如推测的那样,只有5个费马素数,那么x的奇数部分,即2^32-1的除数,只有32种可能性,如下所示A004729号.
相同的数字按递增顺序在A003401号.
第n行的第一项是0的2^32-1的第n个除数(A004729号)当n>=32时为2^(n+1)。第n行中的最后一项如下所示A058215号.
链接
例子
三角形开始:
{ 1, 2},
{ 3, 4, 6},
{ 5, 8, 10, 12},
{15、16、20、24、30},
{17, 32, 34, 40, 48, 60},
{51, 64, 68, 80, 96, 102, 120},
{85, 128, 136, 160, 170, 192, 204, 240},
...
数学
phiinv[n_,pl_]:=模块[{i,p,e,pe,val},如果[pl=={},返回[If[n==1,{1},{}]];val={};p=最后[pl];对于[e=0;pe=1,e==0||Mod[n,(p-1)pe/p]==0,e++;pe*=p,val=Join[val,pe*phiinv[If[e==0,n,n*p/pe/(p-1)],Drop[pl,-1]]];排序[val]];phiinv[n_]:=phiinv[n,选择[1+除数[n],素数Q]];连接@@(phiinv[2^#]&/@Range[0,10])
交叉参考
关键字
非n,标签
作者
拉博斯·埃利默2000年11月30日
扩展
编辑人迪恩·希克森2002年1月25日
状态
经核准的
A058214号 φ(x)的解之和=2^n。 +10
4
3, 13, 35, 105, 231, 581, 1315, 3225, 6711, 15221, 32755, 74505, 154407, 339397, 718115, 1589145, 3243831, 6946421, 14482675, 31259145, 63894567, 135588037, 281203235, 601400985, 1219907127, 2557715317, 5267017715, 11123540745, 22600784679, 47205887429 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,1
评论
如果只有五个费马素数,那么对于n>31,a(n)=2^(n-30)*9985206765-T.D.诺伊2012年6月21日
链接
例子
对于n=6,2^n=64;φ(x)=64的解是{85128136160170192204240},其和是a(6)=1315。
数学
phiinv[n_,pl_]:=模块[{i,p,e,pe,val},如果[pl=={},返回[If[n==1,{1},{}]];val={};p=最后[pl];对于[e=0;pe=1,e==0||Mod[n,(p-1)pe/p]==0,e++;pe*=p,val=Join[val,pe*phiinv[If[e==0,n,n*p/pe/(p-1)],Drop[pl,-1]]];排序[val]];phiinv[n_]:=phiinv[n,选择[1+除数[n],素数Q]];表[Plus@@phiinv[2^n],{n,0,30}]
交叉参考
关键字
非n
作者
拉博斯·埃利默2000年11月30日
扩展
编辑人迪恩·希克森2002年1月25日
a(28)-a(29)来自多诺万·约翰逊2011年10月22日
状态
经核准的
A058215号 φ(x)的最大解=2^n。 +10
4
2, 6, 12, 30, 60, 120, 240, 510, 1020, 2040, 4080, 8160, 16320, 32640, 65280, 131070, 262140, 524280, 1048560, 2097120, 4194240, 8388480, 16776960, 33553920, 67107840, 134215680, 268431360, 536862720, 1073725440, 2147450880, 4294901760, 8589934590 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,1
评论
除了五个项(如果正好有五个费马素数),相邻项的比率是2-T.D.诺伊2012年6月21日
链接
公式
假设只有5个费马素数(A019434号),当n>=31时,a(n)=2^(n-30)*(2^32-1)。
例子
对于n=6,2^n=64;φ(x)=64的解为{85128136160170192204240};最大值是a(6)=240。
数学
phiinv[n_,pl_]:=模块[{i,p,e,pe,val},如果[pl=={},返回[If[n==1,{1},{}]];val={};p=最后[pl];对于[e=0;pe=1,e==0||Mod[n,(p-1)pe/p]==0,e++;pe*=p,val=Join[val,pe*phiinv[If[e==0,n,n*p/pe/(p-1)],Drop[pl,-1]]];排序[val]];phiinv[n_]:=phiinv[n,选择[1+除数[n],素数Q]];表[phiinv[2^n][[-1]],{n,0,30}](*phiinv[n,pl]=x的列表,其中phi(x)=n,x的所有素因子在列表pl中
交叉参考
关键字
非n
作者
拉博斯·埃利默2000年11月30日
扩展
编辑人迪恩·希克森2002年1月25日
状态
经核准的
A063683号 由偶数和斐波那契数的约化残差集形成的整数。 +10
2
1, 3, 6, 21, 50, 108, 364, 987, 1938, 6150, 17622, 34776, 121160, 306852, 549000, 2178309, 5701290, 11197764, 39083988, 93031050, 191708244, 697884066, 1836283246, 3605645232, 11442062750, 32888033880, 64700678454 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
a(2n)=L(2n=A000032号(2n)。
链接
公式
a(n)=Sum_{i|gcd(i,2n)=1}Fib(i)(其中Fib(i)=A000045号[i] )
例子
2*6=12的约化残差集是{1,5,7,11},因此a(6)=F_1+F_5+F_7+F_11=108。
MAPLE公司
A063683号:=[seq(A063683号_as_sum(2*n),n=1..101)];A063683号_as_sum:=进程(n)局部i;返回(添加((one_or_zero(igcd(n,i))*fibonacci(i)),i=1..(n-1)));结束;安蒂·卡图恩,您好
交叉参考
关键字
非n
作者
安蒂·卡图恩2001年7月31日
状态
经核准的
第页12

搜索在0.010秒内完成

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

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

上次修改时间:2024年4月24日17:10 EDT。包含371962个序列。(在oeis4上运行。)