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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a001075
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|已创建     格式:长的|短的|数据
A001075号 a(0)=1,a(1)=2,a(n)=4*a(n-1)-a(n-2)。
(原名M1769 N0700)
+0
104
1, 2, 7, 26, 97, 362, 1351, 5042, 18817, 70226, 262087, 978122, 3650401, 13623482, 50843527, 189750626, 708158977, 2642885282, 9863382151, 36810643322, 137379191137, 512706121226, 1913445293767, 7141075053842, 26650854921601, 99462344632562, 371198523608647 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0.2个
评论
切比雪夫的T(n,x)多项式在x=2时被求值。
x=2^n-1是素数,当且仅当x除a(2^(n-2))。
序列中的任何k后面都是2*k+sqrt{3*(k^2-1)}-Lekraj Beedassy公司2002年6月28日
对于序列中的所有元素x,12*x^2-12是一个正方形。Lim_{n->infinity}a(n)/a(n-1)=2+sqrt(3)=(4+sqert(12))/2,它保留了与等式“12*x^2-12是一个正方形”的亲缘关系,其中初始的“12”以平方根结尾-格雷戈里·理查德森2002年10月10日
这个序列给出了丢番图方程x^2-3*y^2=1的解中x的值;y的相应值为A001353号.溶液比a(n)/A001353号(n) 作为sqrt(3)的连续分式展开的收敛:作为[2;-4]的连续收敛或作为[1;1,2]的奇收敛-Lekraj Beedassy公司2003年9月19日[编辑:乔恩·肖恩菲尔德2014年5月4日]
a(n)是三个连续整数列表中中心值的一半,即具有整数边和面积的三角形边的长度尤金·麦克唐奈(eemcd(AT)mac.com),2003年10月19日
a(3+6*k)-1和a(3+6*k)+1是连续的奇数强大数。请参见A076445号. -T.D.诺伊2006年5月4日
中间收敛到3^(1/2),从3/2、12/7、45/26、168/97开始,构成严格递增序列;基本上是分子=A005320型,分母=A001075号. -克拉克·金伯利2008年8月27日
上主收敛到3^(1/2),从2/1、7/4、26/15、97/56开始,构成一个严格递减序列;分子=A001075号,分母=A001353号. -克拉克·金伯利2008年8月27日
a(n+1)是的Hankel变换A000108号(n)+A000984号(n) =(n+2)*加泰罗尼亚语(n)-保罗·巴里2009年8月11日
此外,数字使得floor(a(n)^2/3)是一个平方:以3为基数模拟A031149号,A204502型,A204514型,A204516型,A204518型,A204520型,A004275号,A001541号. -M.F.哈斯勒2012年1月15日
皮萨诺周期长度:1、2、2、4、3、2、8、4、6、6、10、4、12、8、6、8、18、6、5、12-R.J.马塔尔2012年8月10日
除第一项外,x(或y)的正值满足x^2-4*x*y+y^2+3=0-科林·巴克2014年2月4日
除第一项外,x(或y)的正值满足x^2-14*x*y+y^2+48=0-科林·巴克2014年2月10日
通过取生产矩阵M,可以构造一个具有生成序列的行和的三角形。取M的幂,提取顶行。
M(M)=
1, 1, 0, 0, 0, 0, ...
2, 0, 3, 0, 0, 0, ...
2, 0, 0, 3, 0, 0, ...
2, 0, 0, 0, 3, 0, ...
2, 0, 0, 0, 0, 3, ...
...
由M生成的三角形为:
1,
1, 1,
3, 1, 3,
11, 3, 3, 9,
41, 11, 9, 9, 27,
...
左边的边框是A001835号行和为(1,2,7,26,97,…)-加里·亚当森,2016年7月25日
均匀诱导项是奇数,而奇数诱导项是偶数。事实上,a(2*n)=2*(a(n))^2-1和a(2*n+1)=2*a(n)*a(n+1)-2-蒂莫西·提芬,2016年10月11日
对于每一个n,a(0)除以a(n),a(1)除a(2n+1),a。这一点的证明可以在第76届普特南数学竞赛的第一个问题A2的解答中找到。以下是考试及其解决方案的链接-蒂莫西·提芬2016年10月12日
发件人蒂莫西·提芬2016年10月21日:(开始)
如果任何项a(n)是质数,那么它的指数n将是2的幂。这是前两条评论中给出的结果的结果。请参见A277434型对于那些主要条款。
a(2n)==1(6模)和a(2*n+1)==2(6模组)。因此,a(n)的每个奇数素数因子将与1模6同余,因此,在A002476号.
如果n==0(mod 6),a(n)==1(mod 10);如果n=={1,-1}(mod6),b(n)==2(mod10)。因此,a(n)最右边的数字形成了一个长度为6:1、2、7、6、7、2的重复循环。(结束)
一个(A298211型(n) )=A002350型(3*n^2)-A.H.M.斯密茨2018年1月25日
(2+平方(3))^n=a(n)+A001353号(n) *sqrt(3),n>=0;二次数字段Q中的整数(sqrt(3))-沃尔夫迪特·朗2018年2月16日
吴永浩已经证明,对于任何n,a(n)都是与A001834号和任何A001835号. -勒内基2018年2月26日
正数k,使得3*(k-1)*(k+1)是一个正方形-大卫·罗通多2020年10月25日
a(n)*a(n+1)-1=a(2*n+1)/2=A001570号(n) 除a(n)^6+1和a(n+1)^6+1。换句话说,对于k=a(2*n+1)/2,(k+1)^6的除数与模k(cf。A350916型). -马克斯·阿列克塞耶夫2022年1月23日
参考文献
谢尔盖·朗(Serge Lang),《丢番图近似介绍》(Introduction to Diophantine Approximations),艾迪森·韦斯利出版社,纽约,1966年。
尤金·麦克唐纳(Eugene McDonnell),“Heron法则和整数面积三角形”,向量12.3(1996年1月),第133-142页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
P.-F.Teilhet,对问题2094的答复,《数学国际》,10(1903),235-238。
链接
因德拉尼尔·戈什,n=0..1745时的n、a(n)表(T.D.Noe的条款0..200)
克里斯蒂安·埃比和格兰特·凯恩斯,格等价平行四边形,arXiv:2006.07566[math.NT],2020年。
克里斯蒂安·埃比和格兰特·凯恩斯,Eisenstein格上的小于等式三角形,arXiv:2312.10866[math.CO],2023。
Krassimir T.Atanassov和Anthony G.Shannon,关于插层斐波那契数列《数论与离散数学注释》(2020)第26卷,第3期,218-223。
C.Banderier和D.Merlini,具有无限跳跃集的格路径,FPSAC02,墨尔本,2002年。
哈塞内·贝尔巴希尔、索梅亚·梅尔瓦·特布图和拉兹洛·内梅特,椭圆链及其相关序列,J.国际顺序。,第23卷(2020年),第20.8.5条。
H.布罗卡德,皮埃尔问题笔记[sic]《新函授数学》,4(1878),337-343。
克里斯·考德威尔,素数证明阿恩特定理。
J.B.Cosgrave和K.Dilcher,广义费马数的作用,数学。公司。,2016
G.Dresden和Y.Li,二项式系数的周期加权和,arXiv:2210.04322[math.NT],2022。
爱默生,方程DQ^2=R^2+N中的递归序列,纤维。夸脱。,7(1969年),第231-242页。
Margherita Maria Ferrari和Norma Zagaglia Salvi,非周期合成与经典整数序列《整数序列杂志》,第20卷(2017年),第17.8.8条。
R.K.盖伊,关于A001075、A011943、A094347给N.J.A.Sloane的信[经过扫描和注释的信件,随附许可]
Kiran S.Kedlaya,第76届威廉·洛厄尔·普特南数学竞赛2015年12月5日。
Kiran S.Kedlaya,第76届威廉·洛厄尔·普特南数学竞赛解答2015年12月5日。
Tanya Khovanova,递归序列
克拉克·金伯利,最佳上下逼近无理数《数学要素》,52(1997)122-126。
Pablo Lam Estrada、Myriam Rosalía Maldonado Ramírez、JoséLuis López Bonilla和Fausto Jarquín-Zárate,每个实二次域Q的Fibonacci和Lucas序列(Sqrt(d)),arXiv:1904.13002[math.NT],2019年。
尤金·麦克唐纳,Heron法则与整数面积三角形《玩J》,2010年。
瓦尔乔·米尔切夫(Valcho Milchev)和茨维特琳娜·卡拉姆菲洛娃(Tsvetelina Karamfilova),网格中的Domino平铺-新的依赖性,arXiv:1707.09741[math.HO],2017年。
吴永浩,所有素数集的三类划分?数学堆栈交换。
西蒙·普劳夫,盖恩斯-奎尔克猜想的逼近《魁北克大学论文》,1992年;arXiv:0911.4975[math.NT],2009年。
西蒙·普劳夫,1031生成函数,论文附录,蒙特利尔,1992
F.V.Waugh和M.W.Maxfield,侧面和对角线数字,数学。Mag.,40(1967),74-83。
常系数线性递归的索引项,签名(4,-1)。
公式
通用名称:(1-2*x)/(1-4*x+x^2)-西蒙·普劳夫在他1992年的论文中
例如:exp(2*x)*cosh(sqrt(3)*x)。
a(n)=4*a(n-1)-a(n-2)=a(-n)。
a(n)=(S(n,4)-S(n-2,4))/2=T(n,2),其中S(n、x):=U(n,x/2),S(-1,x):=0,S(-2,x):=-1。U、 相应的。T、 分别是切比雪夫第二多项式。首先,善良。S(n-1,4)=A001353号(n) ,n>=0。请参见A049310型A053120号.
a(n)=A001353号(n+2)-2*A001353号(n+1)。
a(n)=平方(1+3*A001353号(n) (参见Richardson评论,2002年10月10日)。
a(n)=2^(-n)*Sum_{k>=0}二项式(2*n,2*k)*3^k=2^A086645号(n,k)*3^k-菲利普·德尔汉姆2004年3月1日
a(n)=((2+sqrt(3))^n+(2-sqrt)(3)^n)/2;a(n)=天花板(1/2)*(2+平方(3))^(n))。
a(n)=cosh(n*log(2+sqrt(3)))。
a(n)=Sum_{k=0.floor(n/2)}二项式(n,2*k)*2^(n-2*k)*3^k-保罗·巴里2003年5月8日
a(n+2)=2*a(n+1)+3*Sum_{k>=0}a(n-k)*2^k-菲利普·德尔汉姆2004年3月3日
a(n)=2*a(n-1)+3*A001353号(n-1)-Lekraj Beedassy公司2006年7月21日
a(n)=M^n*[1,0]的左项,其中M=2X2矩阵[2,3;1,2]。正确的术语=A001353号(n) ●●●●。示例:a(4)=97,因为M^4*[1,0]=[A001075号(4),A001353号(4)] = [97, 56]. -加里·亚当森2006年12月27日
的二项式变换A026150美元: (1, 1, 4, 10, 28, 76, ...). -加里·亚当森2007年11月23日
的第一个差异A001571号. -N.J.A.斯隆2009年11月3日
序列满足-3=f(a(n),a(n+1)),其中f(u,v)=u^2+v^2-4*u*v-迈克尔·索莫斯2008年9月19日
a(n)=和{k=0..n}A201730型(n,k)*2^k-菲利普·德尔汉姆2011年12月6日
G.f.:G(0)/2,其中G(k)=1+1/(1-x*(3*k-4)/(x*(3*k-1)-2/G(k+1));(续分数)-谢尔盖·格拉德科夫斯基2013年5月28日
a(n)=和{k=0..n}A238731型(n,k)-菲利普·德尔汉姆2014年3月5日
a(n)=(-1)^n*(A125905号(n) +2个*A125905号(n-1)),n>0-弗兰克·马米尼里娜·拉马哈罗2018年11月11日
a(n)=(tan(Pi/12)^n+tan(5*Pi/12,^n)/2-格雷格·德累斯顿2020年10月1日
发件人彼得·巴拉,2022年8月17日:(开始)
a(n)=(1/2)^n*[x^n](4*x+sqrt(1+12*x^2))^n。
g.f.A(x)满足A(2*x)=1+x*B'(x)/B(x),其中B(x)=1/sqrt(1-8*x+4*x^2)是A069835号.
高斯同余a(n*p^k)==a(n*p^(k-1))(mod p^ k)适用于所有素数p>=3以及正整数n和k。
和{n>=1}1/(a(n)-(3/2)/a(n))=1。
和{n>=1}(-1)^(n+1)/(a(n)+(1/2)/a(n))=1/3。
和{n>=1}1/(a(n)^2-3/2)=1-1/sqrt(3)。(结束)
a(n)=二项式(2*n,n)+2*Sum_{k>0}二项式(2*n,n+2*k)*cos(k*Pi/3)-格雷格·德累斯顿2022年10月11日
2*a(n)+2^n=3*Sum_{k=-n.n}(-1)^k*二项式(2*n,n+6*k)-格雷格·德累斯顿2023年2月7日
例子
2^6-1=63不除以a(2^4)=708158977,因此63是复合的。2^5-1=31除以a(2^3)=18817,因此31是素数。
G.f.=1+2*x+7*x^2+26*x^3+97*x^4+362*x^5+1351*x^6+5042*x^7+。。。
MAPLE公司
A001075号:=进程(n)
矫形[T](n,2);
结束进程:
序列(A001075号(n) ,n=0..30)#R.J.马塔尔2018年4月14日
数学
表[天花板[(1/2)*(2+Sqrt[3])^n],{n,0,24}]
系数列表[系列[(1-2*x)/(1-4*x+x^2),{x,0,24}],x](*Jean-François Alcover公司,2011年12月21日,之后西蒙·普劳夫*)
线性递归[{4,-1},{1,2},30](*哈维·P·戴尔2015年8月22日*)
圆形@桌子[LucasL[2n,Sqrt[2]]/2,{n,0,20}](*弗拉基米尔·雷舍特尼科夫2016年9月15日*)
切比雪夫T[范围[0,20],2](*埃里克·韦斯特因2017年5月26日*)
a[n_]:=卢卡斯L[2*n,x]/2/。x->平方码[2];(*迈克尔·索莫斯2022年9月5日*)
黄体脂酮素
(PARI){a(n)=subst(poltchebi(abs(n)),x,2)};
(PARI){a(n)=实((2+quadgen(12))^abs(n))};
(PARI){a(n)=polsym(1-4*x+x^2,abs(n))[1+abs(n)]/2};
(PARI)a(n)=波尔切比雪夫(n,1,2)\\查尔斯·格里特豪斯四世2016年11月7日
(PARI)我的(x='x+O('x^30));Vec((1-2*x)/(1-4*x+x^2))\\G.C.格鲁贝尔2017年12月19日
(鼠尾草)[lucas_number2(n,4,1)/2代表范围(0,25)内的n]#零入侵拉霍斯2009年5月14日
(哈斯克尔)
a001075 n=a001075_列表!!n个
a001075_列表=
1:2:zipWith(-)(map(4*)$tail a001075_list)a001075列表
--莱因哈德·祖姆凯勒2011年8月11日
(鼠尾草)
定义a(n):
Q=二次域(3,'t')
u=Q.单位()[0]
return(u^n).lift().coeffs()[0]#拉尔夫·斯蒂芬2014年6月19日
(岩浆)I:=[1,2];[n le 2选择I[n]else 4*Self(n-1)-Self[n-2):n in[1..30]];(*G.C.格鲁贝尔2017年12月19日*)
交叉参考
平分法是A011943号A094347号.
关键字
非n,容易的,美好的
作者
扩展
更多术语来自詹姆斯·塞勒斯2000年7月10日
切比雪夫评论来自沃尔夫迪特·朗,2002年10月31日
状态
经核准的
第页1

搜索在0.009秒内完成

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

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

上次修改时间:美国东部夏令时2024年4月24日10:11。包含371935个序列。(在oeis4上运行。)