登录
A322270型
a(n)是一个二进制布尔标志,指示是否A322269型(n) 是x=1..n的平方模素数(x)。
2
11, 11, 1, 1011, 110100, 111, 11011100, 11111100, 1011111100, 11110111100, 101111111100, 1111101111100, 11011111111100, 11111111111100, 11010011001011, 10011010011001011, 11011111111111100, 1011111111111111100, 11111011111111111100
抵消
1,1
评论
A322269型包含与任何奇数b相乘所需的最小素数P中的最大值,因此乘积b*P是模8的非零平方,模前n个素数。
当用二次筛将一个数b因式分解时,可以将b乘以某个因子f,从而使乘积f*b是几个小素数的平方模。最好f是素数,因为f的素数因子不能用在二次筛的因子基中。
要找到给定b和前n个素数的f,必须检查b是否是平方,是否是这些素数的模。那么f是满足相同条件的最小素数(或1),对每个素数进行模运算。
将p称为n个素数的最后一个,可以为b(mod p#,p的本原)的每个可能残基找到一个f,它与p#互素。(实际上我们使用的是4*(p#)的周期,因为我们检查的不是mod 2,而是mod 8。)所有这些f中最大的是这个序列中的第n个项。
选择8而不是2,因为所有奇数都有唯一的二次剩余(mod 8),即1。
序列A322271型A322275型是所有f的序列的单独列表,对应于n=2到6,这进一步说明了这个想法。
为了找到所有f的完整序列,与其检查所有b mod 4*(p#),不如按顺序检查所有质数(以及1),无论它们是否适合作为f。每个素数都接收一个布尔标志的“代码”,指示它是否为正方形,对前n个素数中的每个素数进行模运算。如果它是具有这个特定“代码”的第一个素数,那么具有相同“代码”b mod 4*(p#)的每个值都被赋予这个素数作为它的f。重复这个过程,直到所有可能的“代码”都被赋予f。(mod 8的标志不只是表示“是(不是)正方形”,而是有四个不同的值:1、3、5和7。)
这个序列列举了这些代码,对应于A322269型代码的构造方式如下:前两位编码b mod 8(00=1,01=3,10=5,11=7)。如果f是平方模3、模5等(所有素数按顺序排列,直到素数(n)),则设置以下位。
例子
A322269型(4) 是311。311 mod 8=7,编码为11。311不是正方形(mod 3),所以下一位是0。311是一个正方形(mod 5),所以下一位是1。311不是正方形(mod 7),因此下一位和最后一位是0。这就产生了“代码”01011。
(然而,上面给出的是1011,因为不允许使用以零开头的数字。)
黄体脂酮素
(PARI)
QresCode(n,nTimes)={
代码=位和(n,7)>>1;
对于(j=2,n次,
x=Mod(n,质数(j));
如果(发行方(x),代码+=(1<<j));
);
返回(代码);
}
a322270(n)={
总条目=1<<(n+1);
f=矢量(totalEntries);
f[totalEntries-3]=1;\\1始终具有相同的代码:。。。111100
计数器=1;
对于素数(p=素数(n+1),+oo,
代码=QresCode(p,n);
如果(f[代码+1]==0,
f[代码+1]=p;
计数器+=1;
如果(counter==totalEntries,return(code));
)
)
}
\\此程序与A322269型,但返回的是“code”而不是“p”。
关键词
非n,基础
作者
汉斯·鲁格,2018年12月1日
状态
经核准的