OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a286476-编号:a286477
显示找到的6个结果中的1-6个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
286472元 复合滤波器(用于计算素数间隙):a(1)=1,a(n)=2*A032742号(n) +(1,如果n是复合和spf(A032742号(n) )>nextprime(spf(n)),否则为0)。这里spf是最小的素因子,A020639美元. +10
7
1、2、2、4、2、6、2、8、6、11、2、12、2、15、10、16、2、18、2、20、15、23、2、24、10、27、18、28、2、30、2、32、23、35、14、36、2、39、27、40、2、42、2、44、30、47、2、48、14、51、35、52、2、54、23、56、39、59、2、60、2、63、42、64、27、66、2、68、47、71、2、72、2、75、50,76,22,78,2 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
对于n>1,a(n)是奇的当且仅当n是其最小素因子只出现一次且最小素因子和下一个最小素因子之间至少有一个间隙的复合。
对于所有i,j:a(i)=a(j)=>A073490型(i)=A073490型(j) ●●●●。这是因为A073490型(n) 可以通过递归调用a(n)进行计算,而不需要任何其他信息。
链接
安蒂·卡图恩,n,a(n)表,n=1.10000
配方奶粉
a(n)=2*A032742号(n) +(+)[A286471型(n) >2],a(1)=1。
例子
对于n=4=2*2,两个最小的素因子(以重数表示)是2和2,它们的指数之差是0,因此a(4)=2*A032742号(4) + 0 = 2*(4/2) + 0 = 2.
对于n=6=2*3=prime(1)*prime(2),两个最小素数因子的指数之差为1(小于要求的2),因此a(6)=2*A032742号(6) + 0 = 2*(6/2) + 0 = 6.
对于n=10=2*5=prime(1)*prime(3),两个最小素数因子的指数之差为2,因此a(10)=2*A032742号(10) + 1 = 2*(10/2) + 1 = 11.
数学
表[Function[{p,d},2 d+If[And[CompositeQ@n,FactorInteger[d][[1,1]]>NextPrime[p]],1,0]-Boole[n==1]]@@{#,n/#}&@FactorIntiger[n][[1,1]],{n,98}](*迈克尔·德弗利格2017年5月12日*)
黄体脂酮素
(方案)(定义(286472元n) (如果(=1 n)n(+(*2(A032742号n) )(如果(>(A286471型n) 2)10))
(Python)
从症状导入素数、除数、次素数
def ok(n):如果isprime(n)==0且min(primefactors(divisors(n)[-2]))>nextprime(min(primetactors(n)))else为0,则返回1
定义a(n):如果n==1,则返回1,否则返回2*除数(n)[-2]+ok(n)#因德拉尼尔·戈什2017年5月12日
交叉参考
囊性纤维变性。A000040美元(素数表示2的位置)。
囊性纤维变性。A073490型(匹配序列之一)。
关键词
非n
作者
安蒂·卡图恩,2017年5月11日
状态
经核准的
A286473型 复合过滤器(用于计算4k+1、4k+2和4k+3形式的素数):a(n)=4*A032742号(n) +(+)(A020639美元(n) mod 4)、a(1)=1。 +10
7
1, 6, 7, 10, 5, 14, 7, 18, 15, 22, 7, 26, 5, 30, 23, 34, 5, 38, 7, 42, 31, 46, 7, 50, 21, 54, 39, 58, 5, 62, 7, 66, 47, 70, 29, 74, 5, 78, 55, 82, 5, 86, 7, 90, 63, 94, 7, 98, 31, 102, 71, 106, 5, 110, 45, 114, 79, 118, 7, 122, 5, 126, 87, 130, 53, 134, 7, 138, 95, 142, 7, 146, 5, 150, 103, 154, 47, 158, 7, 162, 111, 166, 7, 170, 69, 174, 119, 178, 5, 182, 55 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
对于所有i,j:a(i)=a(j)=>A079635号(i)=A079635号(j) ●●●●。这是因为A079635号(n) 可以通过递归调用a(n)进行计算,而不需要任何其他信息。
链接
安蒂·卡图恩,n,a(n)表,n=1.10000
配方奶粉
a(1)=1,对于n>1,a(n)=4*A032742号(n) +(+)(A020639美元(n) 模块4)。
数学
对于[{k=4},Table[函数[{p,d},k d+Mod〔p,k〕-k Boole〔n==1〕〕@{#,n/#}&@FactorInteger〔n〕〔[1,1〕〕,{n,91}〕(*迈克尔·德弗利格2017年5月12日*)
黄体脂酮素
(方案)(定义(A286473型n) (如果(=1 n)n(+(*4(A032742号n) )(模数(A020639美元n) 4))
(Python)
从辛导入除数、素因子
def a(n):如果n==1,则返回1,否则返回4*除数(n)[-2]+(min(素数(n))%4)#因德拉尼尔·戈什2017年5月12日
交叉参考
囊性纤维变性。A001511号,A007814号,A065339号,A079635号,A083025美元(一些匹配的序列)。
关键词
非n
作者
安蒂·卡图恩,2017年5月11日
状态
经核准的
A286474型 复合过滤器:a(n)=4*A032742号(n) +(n模块4),a(1)=1。 +10
7
1, 6, 7, 8, 5, 14, 7, 16, 13, 22, 7, 24, 5, 30, 23, 32, 5, 38, 7, 40, 29, 46, 7, 48, 21, 54, 39, 56, 5, 62, 7, 64, 45, 70, 31, 72, 5, 78, 55, 80, 5, 86, 7, 88, 61, 94, 7, 96, 29, 102, 71, 104, 5, 110, 47, 112, 77, 118, 7, 120, 5, 126, 87, 128, 53, 134, 7, 136, 93, 142, 7, 144, 5, 150, 103, 152, 45, 158, 7, 160, 109, 166, 7, 168, 69, 174, 119, 176, 5, 182, 55 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
链接
安蒂·卡图恩,n,a(n)表,n=1.10000
配方奶粉
a(1)=1,对于n>1,a(n)=4*A032742号(n) +(n模块4)。
数学
表[如果[n==1,1,4(除数[n][[2]])+Mod[n,4]],{n,91}](*迈克尔·德弗利格2017年5月12日*)
黄体脂酮素
(方案)(定义(A286474型n) (如果(=1 n)n(+(*4(A032742号n) )(模n 4)))
(Python)
从辛导入除数、素因子
定义a(n):如果n==1,则返回1,否则返回4*除数(n)[-2]+n%4#因德拉尼尔·戈什2017年5月12日
交叉参考
关键词
非n
作者
安蒂·卡图恩,2017年5月11日
状态
经核准的
A286475型 复合过滤器(用于计算6k+1、6k+2、6k+3和6k+5形式的素数):a(n)=6*A032742号(n) +(+)(A020639美元(n) 模型6),a(1)=1。 +10
6
1, 8, 9, 14, 11, 20, 7, 26, 21, 32, 11, 38, 7, 44, 33, 50, 11, 56, 7, 62, 45, 68, 11, 74, 35, 80, 57, 86, 11, 92, 7, 98, 69, 104, 47, 110, 7, 116, 81, 122, 11, 128, 7, 134, 93, 140, 11, 146, 43, 152, 105, 158, 11, 164, 71, 170, 117, 176, 11, 182, 7, 188, 129, 194, 83, 200, 7, 206, 141, 212, 11, 218, 7, 224, 153, 230, 67, 236, 7, 242, 165, 248, 11, 254, 107 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
链接
安蒂·卡图恩,n,a(n)表,n=1.10000
配方奶粉
a(1)=1,对于n>1,a(n)=6*A032742号(n) +(+)(A020639美元(n) 模块6)。
例子
对于n=55=5*11,a(n)=6*A032742号(55)+(5模6)=6*11+5=71。
对于n=121=11*11,a(n)=6*A032742号(121)+(11模6)=6*11+1=71。
对于n=91=7*13,a(n)=6*A032742号(91)+(7模6)=6*13+1=79。
对于n=169=13*13,a(n)=6*A032742号(169)+(13模6)=6*13+1=79。
数学
使用[{k=6},表[Function[{p,d},k d+Mod[p,k]-k Boole[n==1]]@@{#,n/#}&@FactorInteger[n][[1,1]],{n,85}]](*迈克尔·德弗利格2017年5月12日*)
黄体脂酮素
(方案)(定义(A286475型n) (如果(=1 n)n(+(*6(A032742号n) )(模数(A020639美元n) 6))
(Python)
从辛导入除数、素因子
def a(n):如果n==1,则返回1,否则返回6*除数(n)[-2]+(min(素数(n))%6)#因德拉尼尔·戈什2017年5月12日
交叉参考
关键词
非n
作者
安蒂·卡图恩,2017年5月11日
状态
经核准的
A319717型 组合n的最大真除数的滤波器序列(A032742号)最小素因子的模6剩余,A010875号(A020639美元(n) )和单个位A319710型(n) 告诉最小的素因子是否是酉的。 +10
6
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 5, 11, 7, 12, 13, 14, 5, 15, 7, 16, 17, 18, 5, 19, 20, 21, 22, 23, 5, 24, 7, 25, 26, 27, 28, 29, 7, 30, 31, 32, 5, 33, 7, 34, 35, 36, 5, 37, 38, 39, 40, 41, 5, 42, 43, 44, 45, 46, 5, 47, 7, 48, 49, 50, 51, 52, 7, 53, 54, 55, 5, 56, 7, 57, 58, 59, 60, 61, 7, 62, 63, 64, 5, 65, 66, 67, 68, 69, 5, 70, 71, 72, 73, 74, 75, 76, 7, 77, 78, 79, 5, 80, 7, 81, 82, 83, 5, 84, 7, 85, 86, 87, 5, 88, 89, 90, 91, 92, 93, 94, 95 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
三元组的限制增长序列变换[A010875号(A020639美元(n) ),A032742号(n) ,A319710型(n) ](为a(1)分配了单独的值)或相等的有序对[A319716型(n) ,A319710型(n) ]。
除了A319716型该滤波器序列还记录了a(n)的值以及n的最小素因子是否酉的事实。这个信息足以确定n的所有除数的模6剩余,因此序列如下A002324号基本上是这个序列的函数。此外,许多其他信息也会立即(不可避免地)出现,例如n的精确素数签名,还包括指数的相对顺序。
任何这样的过滤序列也可以根据它从a(n)中漏掉的信息来感知,这些信息将需要从每个a(n)中重建整个n。如果每次都可以从a(n)中重建整个n,那么序列a将是内射的,对过滤来说是无用的,因为它将与任何序列相匹配。在这个滤波器中,只遗漏了最小素因子的精确恒等式,尽管保留了它的剩余类mod 6。然而,当最小素因子为2或3时,可以从残差值中看出这一点,因此对于A047229号,两者都是A020639美元(x) 和A032742号(x) 称为x=A020639美元(x)*A032742号(x) ,这意味着这些数字必须出现在它们自己的单例等价类中。
同样,对于中的任何nA283050型,即使不能被2或3整除A319710型(n) 存储在三元组中为1,这会立即给出最小素因子的精确恒等式,它等于A014673号(n)=A020639美元(A032742号(n) )。
因此,有N的一个实质子集(至少包含A047229号A283050型)它实际上位于该过滤器的“盲区”,即“where anything goes”,因为该序列只获得该子域中的唯一值。
有一个相关的过滤器序列A319996型它通过“从高端切割n”(通过存储最大素因子的剩余类,A006530号,而不是最小的,加上n/A006530号(n) ),它有自己的盲点,但幸运的是,它们与此过滤器的盲点并不完全一致。当然,任何类似的序列A002324号应与此序列和A319996型.
对于所有i,j:
a(i)=a(j)=>A002324号(i)=A002324号(j) ,
a(i)=a(j)=>A067029号(i)=A067029号(j) ,
a(i)=a(j)=>A071178号(i)=A071178号(j) ,
a(i)=a(j)=>A077462号(i)=A077462号(j) =>A101296号(i)=A101296号(j) ,
a(i)=a(j)=>A319716型(i)=A319716型(j) =>A319690型(i)=A319690型(j) ●●●●。
链接
安蒂·卡图恩,n,a(n)表,n=1..100000
例子
对于n=65=5*13和143=11*13,最小的素因子的形式是6k+5,在因式分解中不会出现多次,并且在这两种情况下,最大的真除数是相同的数字(13),因此a(65)=a(143)(=51,rgs变换为这个等价类分配的运行计数值)。
对于n=1805(5*19^2)、3971(11*19^ 2)、6137(17*19^1),情况同上,但在所有三种情况下,最大的真除数都是361=19^2,因此a(1805)=a(3971)=a(6137)(=1405)。
注意,此类非平凡等价类可能只包含5粗略的数字,A007310号,没有素因子2或3,并且它们可能不包含来自A283050型。请参阅评论部分。
黄体脂酮素
(PARI)
up_to=100000;
rgs_transform(invec)={my(om=Map(),outvec=vector(length(invec)),u=1);对于(i=1,长度(invesc),如果(mapisdefined(om,invec[i]),my(pp=mapget(om,invec[i];
A032742号(n) =如果(1==n,n,n/vecmin(系数(n)[,1]);
A286476型(n) =如果(1==n,n,(6*A032742号(n) +(n%6));
A319710型(n) =((n>1)&(因子(n)[1,2]>1));
v319717=rgs_transform(向量(up_to,n[A286476型(n) ,A319710型(n) ]);
A319717型(n) =v319717【n】;
交叉参考
另请参阅A320004型(模4残基的类似序列)。
不同于A319707型在n=143时第一次,其中a(143)=51与A319716型第一次,n=121,其中a(121)=95。
关键词
非n
作者
安蒂·卡图恩2018年10月4日
状态
经核准的
A319716型 组合n的最大真除数的滤波器序列(A032742号)最小素因子的模6剩余,A010875号(A020639美元(n) )。 +10
4
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 5, 11, 7, 12, 13, 14, 5, 15, 7, 16, 17, 18, 5, 19, 20, 21, 22, 23, 5, 24, 7, 25, 26, 27, 28, 29, 7, 30, 31, 32, 5, 33, 7, 34, 35, 36, 5, 37, 38, 39, 40, 41, 5, 42, 43, 44, 45, 46, 5, 47, 7, 48, 49, 50, 51, 52, 7, 53, 54, 55, 5, 56, 7, 57, 58, 59, 60, 61, 7, 62, 63, 64, 5, 65, 66, 67, 68, 69, 5, 70, 71, 72, 73, 74, 75, 76, 7, 77, 78, 79, 5, 80, 7, 81, 82, 83, 5, 84, 7, 85, 86, 87, 5, 88, 89, 90, 91, 92, 93, 94, 43 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
的限制生长序列变换A286475型或同等的A286476型.
在每个a(n)中都有足够的信息来确定n的所有素因子的模6剩余(当用多重数计数时),因此序列如下A319690型A319691型(这是A004611号)基本上是这个序列的函数。然而,要确定n的所有除数,需要更多信息。请参阅A319717型.
对于所有i,j:
19707年3月(i)=A319707型(j) =>A319717型(i)=A319717型(j) =>a(i)=a(j),
a(i)=a(j)=>A319690型(i)=319690年(i) =>A319691型(i)=A319691型(j) ●●●●。
链接
例子
对于n=55=5*11和121=11*11,55=121=1模6和11是它们共同的最大真除数,因此它们被限制增长序列变换分配了相同的数,即a(55)=a(121)=43(这是分配的数)。注意,此类非平凡等价类可能只包含5粗略的数字,A007310号,没有素数2或3。
黄体脂酮素
(PARI)
up_to=100000;
rgs_transform(invec)={my(om=Map(),outvec=vector(length(invec)),u=1);对于(i=1,长度(invesc),如果(mapisdefined(om,invec[i]),my(pp=mapget(om,invec[i];
A032742号(n) =如果(1==n,n,n/vecmin(系数(n)[,1]);
A286476型(n) =如果(1==n,n,(6*A032742号(n) +(n%6));
v319716=rgs_transform(向量(up_to,n,A286476型(n) ));
A319716型(n) =v319716【n】;
交叉参考
囊性纤维变性。A007528号(5的位置),A002476号(7的位置)。
另请参阅A319714飞机.
不同于A319707型A319717型首次在n=121。
关键词
非n
作者
安蒂·卡图恩2018年10月4日
状态
经核准的
第页1

搜索在0.006秒内完成

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

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

上次修改时间:6月17日00:51 EDT 2024。包含373432个序列。(在oeis4上运行。)