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

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A072183号 斐波那契数因式分解产生的序列。 4
1, 1, 4, 3, 11, 2, 29, 7, 19, 5, 199, 6, 521, 13, 31, 47, 3571, 17, 9349, 41, 211, 89, 64079, 46, 15251, 233, 5779, 281, 1149851, 61, 3010349, 2207, 9901, 1597, 64681, 321, 54018521, 4181, 67861, 2161, 370248451, 421, 969323029, 13201, 97921 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
对于偶数n,F(n)=Product_{d|n}a(d),对于奇数n,F(n)=Product_{d |n}a(2d)。
对于奇数非命题n,a(n)=L(n),其中L(n)是第n个Lucas数。a(2)=1。对于奇素数,a(2p)=F(p)。
对于偶数n,F(n)=Product_{d|n}a(d)。所以对于偶数n,log(F(n))=Sum_{d|n}log(a(d))。对于奇数n,L(n)=Product_{d|n}a(d)。所以对于奇数n,log(L(n))=Sum_{d|n}log(a(d))。所以我们可以使用Moebius变换来获得a(n)。
链接
配方奶粉
设h=(1+sqrt(5))/2,K(n,x)=n次分圆多项式,则x^n-1=Product_{d|n}K(d,x);f(d)是K(d,x)的阶。a(n)=(h-1)^f(n)*K(n,h+1)。
对于奇数n:log(a(n))=Sum_{d|n}mu(n/d)*log(L(d))。对于偶数n:log(a(n))=Sum{d|n,d偶数}mu(n/d)*log(F(d))+Sum_{d|n,d奇数}mu(n/d)*log(L(d)。
例子
对于偶数n,F(12)=a(1)*a(2)*a。
对于偶数n:log(a(12))=mu(6)*log(F(2))+mu。
对于奇数n:log(a(15))=mu(15)*log(L(1))+mu。
数学
F[n_]:=斐波那契[n];L[n]:=F[n+1]+F[n-1];a[2]=1;a[n]:=a[n]=If[PrimeQ[n]| | n==1,L[n],If[PrimeQ[n/2]和&OddQ[n/2],F[n/2],If[EvenQ[n],F[n]/b[n],a[2n]=F[n]/b[n];F[2n]/c[2n]]];b[n_]:=(d=删除[Divisors[n],-1];p=1;k=1;l=长度[d];而[k<l+1,p=p*如果[EvenQ[n]、a[d[k]]]、a[2d[k]]];k++;p);c[n_]:=(d=删除[Divisors[n],-2];p=1;k=1;l=长度[d];而[k<l+1,p=p*a[d[k]]];k++];p);表[a[n],{n,1,50}]
交叉参考
关键词
非n
作者
扩展
编辑和扩展人罗伯特·威尔逊v弗拉德塔·约沃维奇2002年7月2日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月23日01:19。包含371906个序列。(在oeis4上运行。)