|
| |
|
| A082595号 |
| 设QR是二次剩余集modn：QR={x^2 modn，1<=x<=n-1}。设MR是2^xmodn取的一组值：MR={2^xmoden，0<=x<=n-2}。通常，如果QR是MR的子集，则n是素数，否则n是复合数。序列给出了违反此规则的数字，即QR是MR子集的复合数，QR不是MR子集时的素数。 |
|
1
|
|
|
|
4, 8, 31, 43, 73, 89, 109, 113, 127, 151, 157, 223, 229, 233, 241, 251, 257, 277, 281, 283, 307, 331, 337, 353, 397, 431, 433, 439, 457, 499, 571, 577, 593, 601, 617, 631, 641, 643, 673, 683, 691, 727, 733, 739, 811, 881, 911, 919, 937, 953, 971, 997, 1013
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,1
|
|
|
评论
|
看起来（虽然还远未被证明），除了4和8之外，如果例程声明n为素数，那么它就是素数。
|
|
|
链接
|
|
|
|
配方奶粉
|
|
|
|
例子
|
对于n=8，QR={0,1,4}和MR={01,2,4}，所以QR是MR的子集，但8不是素数，所以8在序列中。
|
|
|
数学
|
使用[{s=Association@Table[n->SubsetQ@@Map[Union@#&，{Array[PowerMod[2，#，n]&，n-1，0]，Array[PowerMod[#，2，n]＆，n-1]}]，{n，10^3}]}，Rest@Keys@KeySelect[s，Or[！PrimeQ@#&Lookup[s，#]=True，PrimeQ@@&Lookup[s，#]=False]&]](*迈克尔·德弗利格2017年7月30日*）
|
|
|
黄体脂酮素
|
（PARI）quad（n）=本地（v，vc）；vc=1；v=矢量（n-1）；对于（i=1，n-1，v[vc]=i^2%n；vc++）；v（v）
mr（n）=局部（v，vc，m）；vc=1；v=矢量（n-1）；m＝1；对于（i=1，n-1，v[vc]=m%n；m=（2*m）%n；vc++）；v（v）
mqsort（n）=局部（u，v）；u=vecsort（mr（n））；v=vecsort（四（n））；[u，v]
mqcomp（n）=本地（w，wl，qc，pr）；w=mqsort（n）；wl=长度（w[1]）；qc=1；对于（i=1，wl，pr=0；对于（j=1，wl，if（w[2][i]==w[1][j]，pr=1）；如果（pr==1，中断）；如果（pr==0，中断）；公共关系
对于（i=1500，如果（isprime（i）=mqcomp（i），打印1（i，“，”））
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
