A191311-OEIS公司

A191311号

数n，使得恰好一半的a，使得0＜a＜n并且（a，n）＝1满足a^（n-1）＝1（mod n）。

4, 6, 15, 91, 703, 1891, 2701, 11305, 12403, 13981, 18721, 23001, 30889, 38503, 39865, 49141, 68101, 79003, 88561, 88831, 91001, 93961, 104653, 107185, 137149, 146611, 152551, 157641, 176149, 188191, 204001, 218791, 226801, 228241

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,1

在费马素性测试中，有一半目击者的n值是假的。

当n=pq与p，q=2p-1素数，a^（n-1）=1（mod p）当a是二次剩余mod q时，所以A129521号是一个子序列Gareth McCaughan，2011年6月5日

发件人罗伯特·威尔逊v，2011年8月13日：（开始）

小于10^n的术语数量：2，4，5，7，22，60，129，303，690，1785。

参考b文件中的数字：（1）素数因子k>0的项数：1，1058，139，512，339，102，6；（2）大约一半的任期，即1058年，是A129521号只有两个基本因素的；（3）除第一项外，所有项均为平方自由项，除前两项外，其他项均为奇数；大多数项（98.5%以上）与1模6同余。（结束）

链接

David W.Wilson和Robert G.Wilson v，n=1..2157时的n，a（n）表

在研究Carmichael数字时，我注意到此页上的图表费马素性测试的主要证人中有一半是虚假证人。

配方奶粉

整数n，这样A063994号（n） =2*A000010美元（n） ●●●●-罗伯特·威尔逊v2011年8月13日

数学

fQ[n_]：=块[{pf=First/@FactorInteger@n}，2次@@GCD[n-1，pf-1]==n*次@@（1-1/pf）]；选择[Range@250000，fQ](*罗伯特·威尔逊v2011年8月8日*）

黄体脂酮素

（Python）

导入数学

对于范围（21000）内的x：

假证人=0

相对prime_values=0

对于范围（x）中的y：

如果math.gcd（y，x）==1：

相对原值+=1

如果（pow（y，x-1，x）==1）：

假证人+=1

如果false证人*2==相对prime值：

print（x，“is a Fermat Half-Prime”）

交叉参考

A063994号给出了每n个虚假证人的数量。

A129521号是一个子序列。另请参见191592年.

上下文中的顺序：A073603型 A064910号 A305580型*A086714号 A356801型 A239323型

相邻序列：A191308号 A191309号 A191310型*A191312号 A191313号 2013年1月14日

关键词

容易的,非n

作者

杰森·霍尔特，2011年6月4日

扩展

编辑人N.J.A.斯隆，2011年6月7日。由于Gareth McCaughan，2011年6月5日，我使用了更明确的定义。

状态

经核准的