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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A357963型 a(1)=1,a(2)=2。此后,如果a(n-1)的素数p不除a(n-2),则a(n)是任何此类p的最小新倍数,否则a(n。请参阅评论。 6
1, 2, 4, 6, 3, 9, 12, 8, 10, 5, 15, 18, 14, 7, 21, 24, 16, 20, 25, 30, 22, 11, 33, 27, 36, 26, 13, 39, 42, 28, 56, 70, 35, 105, 45, 60, 32, 34, 17, 51, 48, 38, 19, 57, 54, 40, 50, 80, 90, 63, 49, 77, 44, 46, 23, 69, 66, 52, 65, 55, 88, 58, 29, 87, 72, 62, 31, 93 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
1,2
评论
换句话说,如果a(n-1)有k个素数除数p_j,1<=j<=k不除a(n-2),其中1<=k<=omega(a(n-1)),并且如果m_j*p_j是还不是项的p_j的最小倍数,则a(n)=Min{m_j*p_j;1<=j<=k}。否则,a(n-1)的每个素除数也会除a(n-2),在这种情况下,a(n)是还不是项的a(n-1)的无平方核的最小倍数。如果a(n-1)和a(n-2)是互质,则a(n)的计算范围为a(n-1)的所有素除数。这种情况只发生一次(n=3),之后所有相邻项共享一个公共除数(如EKG序列,A064413号).
离开A064413号A352187型在a(19),a(31)中,显然与奇素数被证明出现在前者和推测出现在后者中的方式相同;也就是2*p,p,3*p。
猜想:正整数与素数按自然顺序排列,其出现方式与心电图相同。
发件人迈克尔·德弗利格2022年10月22日(开始)
一种类似于Rains算法的EKG序列高效生成序列的算法。
和EKG序列一样,这个序列迫使素数可分;素数将其前辈和后辈分开。因此,它们在p=2之外表现出拉加里亚斯-雷恩斯-斯隆链2p->p->3p,就像心电图序列中一样。
让我们定义散点图中几个明显的准射线。从最低到最高的视坡度为:
-beta:局部极小值,即a(1)=1和素数p。
-γ:2p、4p和某些其他复合物。
-alpha-k:k*p从大k到k=3。该系统显示为一系列精细的准射线,3p通常由记录组成。
记录是{1、2、4、12、18、24、25、30、36、42、56、70、105}之外的3p。
a(33)=35表现得像质数;前面是70,后面是105。a(34)=105明显,因为它比预期的更早出现。(结束)
链接
迈克尔·德弗利格,n=1..10000时的n,a(n)表
迈克尔·德弗利格,a(n)的散点图,n=1..120,用红色突出显示素数p,用蓝色突出显示2p,用绿色突出显示3p。
迈克尔·德弗利格,a(n)的对数对数散点图,n=1..2^12,标记前64项,用红色显示记录,用蓝色显示局部极小值,用绿色突出显示素数,用金色突出显示其他素数幂。随着n的增加,准射线5*p就在记录下方显著显示。
迈克尔·德弗利格,a(n)的对数散点图,n=1..2^20,显示出精细的准射线。
例子
a(1)=1,a(2)=2,2除以2但不除以1。由于2是2的唯一素除数,a(3)=4是2的最小未使用倍数。
由于a(3)=4的每个素除数也除a(2)=2,a(4)=6,因此是4的无平方核的最小新倍数。
a(19)、a(20)=25、30和30有两个素数除数(2,3),它们不除掉25。尚未发现的2,3的最小倍数分别为22,27,因此a(21)=22。
a(29),a(30)=42,28,每个素数除28(2,7)也除42,所以a(31)是56,14的最小新倍数(28的平方自由核)。
数学
nn=68;c[_]=错误;q[_]=1;数组[Set[{a[#],c[#]},{#,True}]&,2];q[2]=2;Do[m=FactorInteger[a[n-1]][[All,1]];f=选择[m,互质Q[#,a[n-2]]&];如果[Length[f]==0,而[Set[k,#q[#]];c[k],q[#]+]&[Times@@m],集合[{k,q[#1]},{#2,#2/#1}]&@@First@MinimalBy[Map[{#,Set[g,q[#]];While[c[g#],g+];#g}&,f],Last]];集合[{a[n],c[k]},{k,True}],{n,3,nn}];数组[a,nn](*迈克尔·德弗利格2022年10月22日*)
交叉参考
关键字
非n
作者
扩展
更多术语来自迈克尔·德弗利格2022年10月22日
状态
经核准的

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

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

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