登录
搜索: a286476-编号:a286477
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
复合滤波器(用于计算素数间隙):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)进行计算,而不需要任何其他信息。
链接
Antti Karttunen,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日*)
黄体脂酮素
(方案)(定义(A286472型n) (如果(=1 n)n(+(*2(A032742号n) )(如果(>(A286471型n) 2)10))
(Python)
从sympy导入素数、除数、nextprime
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日
状态
经核准的
复合过滤器(用于计算4k+1、4k+2和4k+3形式的素数):a(n)=4*A032742号(n) +(+)(A020639号(n) 模型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)进行计算,而不需要任何其他信息。
链接
Antti Karttunen,n,a(n)表,n=1.10000
配方奶粉
a(1)=1,对于n>1,a(n)=4*A032742号(n) +(+)(A020639号(n) 模块4)。
数学
使用[{k=4},表[Function[{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日
状态
经核准的
复合过滤器: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
链接
Antti Karttunen,n,a(n)表,n=1.10000
配方奶粉
a(1)=1,对于n>1,a(n)=4*A032742号(n) +(n模块4)。
数学
表[If[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日
状态
经核准的
复合过滤器(用于计算6k+1、6k+2、6k+3和6k+5形式的素数):a(n)=6*A032742号(n) +(+)(A020639号(n) mod 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
链接
Antti Karttunen,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日
状态
经核准的
组合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型)它实际上在这个过滤器的“盲扇区”中,“任何东西都去的地方”,因为这个序列只在那个子域中获得唯一的值。
有一个相关的过滤器序列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=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残基的类似序列)。
不同于19707年3月在n=143时第一次,其中a(143)=51与A319716型第一次,n=121,其中a(121)=95。
关键词
非n
作者
安蒂·卡图恩2018年10月4日
状态
经核准的
组合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型或同等的286476元.
在每个a(n)中都有足够的信息来确定n的所有素因子的模6剩余(当用多重数计数时),因此序列如下A319690型A319691型(这是A004611号)基本上是这个序列的函数。然而,要确定n的所有除数,需要更多信息。请参见A319717型.
对于所有i,j:
A319707型(i)=A319707型(j) =>A319717型(i)=2017年3月(j) =>a(i)=a(j),
a(i)=a(j)=>A319690型(i)=A319690型(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日
状态
经核准的

搜索在0.008秒内完成