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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A086597号 斐波那契(n)中的基本素因子数。 14
0, 0, 1, 1, 1, 0, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 3, 1, 1, 1, 2, 1, 1, 2, 1, 2, 1, 1, 2, 2, 1, 1, 2, 1, 2, 1, 2, 2, 2, 1, 2, 1, 1, 2, 1, 1, 3, 2, 3, 2, 2, 1, 2, 1, 1, 1, 2, 2, 2, 2, 3, 1, 1, 2, 2, 2, 2, 3, 2, 2, 2, 2, 1, 1, 3, 2, 4, 1, 2, 2, 2, 2, 3, 2, 1 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,19
评论
如果Fibonacci(n)的一个素因子不为任何r<n除Fibonaci(r),则称其为本原因子。可以证明,对于n>12,至少存在一个本原素因子。当n是素数时,Fibonacci(n)的所有素因子都是本原的;看见A080345美元数一数。
链接
R.D.Carmichael,关于算术形式α^n±β^n的数值因子《数学年鉴》。,15 (1/4) (1913), 30-70.
Eric Weistein的《数学世界》,斐波那契数
配方奶粉
a(n)=总和{d|n}mu(n/d)A022307号(d) ,的逆Mobius变换A022307号.
根据Carmichael定理,a(n)=0当且仅当n=1、2、6或12-乔纳森·松多2017年12月7日
例子
a(19)=2,因为斐波那契(19)=37*113,37和113都不能除以较小的斐波那奇数。
数学
pLst={};Join〔{0,0},Table〔f=Transpose〔FactorInteger〔Fibonacci〔n〕〕〕〔〔1〕〕;f=补体[f,pLst];cnt=长度[f];pLst=并集[pLst,f];碳纳米管{n,3,150}]]
黄体脂酮素
(PARI)a(n)=my(t=fibonacci(n),g);对于div(n,d,如果(d==n,break);g=斐波那契(d);而(g=gcd(g,t))>1,t/=g);Ω(吨)\\查尔斯·格里特豪斯四世2016年10月6日
交叉参考
囊性纤维变性。A022307号(不同素因子的数量),A038575号(素因子数,计算多重性),A061446号(斐波那契(n)的基本部分),A080345号.
关键词
非n
作者
T.D.诺伊2003年7月24日
状态
经核准的

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

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

上次修改时间:2024年6月22日23:47 EDT。包含373629个序列。(在oeis4上运行。)