登录
A181830号
强素数为n的小于等于n的正整数的数目。
14
0, 0, 0, 0, 0, 1, 0, 2, 2, 2, 1, 6, 2, 6, 4, 4, 4, 11, 4, 12, 6, 6, 6, 18, 6, 12, 9, 14, 8, 22, 6, 22, 14, 14, 12, 20, 8, 27, 16, 20, 12, 32, 10, 34, 18, 18, 16, 42, 14, 32, 17, 26, 20, 46, 16, 32, 20, 28, 24, 54, 14, 48, 28, 32, 26, 41, 16
抵消
0,8
评论
k是n的强素数当且仅当k相对n素数且k不除n-1。
据推测(请参阅Scroggs链接),a(n)也是使用n个插槽的纸板编织线的数量-马修·斯克洛格斯2017年9月23日
a(n)是奇数当且仅当n在A002522号但n<>2-罗伯特·伊斯雷尔,2018年6月20日
链接
罗伯特·伊斯雷尔,n=0..10000时的n,a(n)表
彼得·卢施尼,强共同性
配方奶粉
当n>1时,a(n)=φ(n)-τ(n-1)=A000010号(n) 和τ(n)=A000005号(n) ●●●●。
例子
a(11)=卡片({1,2,3,4,5,6,7,8,9,10}-{1,2,5,10})=卡片。
数学
a[0]=0;a[1]=0;a[n_/;n>1]:=选择[Range[n],互质Q[#,n]&&!可分[n-1,#]&]//长度;表[a[n],{n,0,66}](*让-弗朗索瓦·奥尔科弗2013年6月26日*)
黄体脂酮素
(PARI)a(n)=如果(n<2,0,eulerphi(n)-numdiv(n-1));
对于(i=0,66,打印1(a(i),“,”)\\米歇尔·马库斯2017年5月22日
(SageMath)
def isstrongprimeto(k,n):return not(k.divides(n-1))和gcd(k,n)==1
打印([sum(int(isstrongprimeto(k,n))for k in srange(n+1))for n in srange67)])
#彼得·卢什尼2023年12月3日
关键词
非n,容易的
作者
彼得·卢什尼2010年11月17日
扩展
将a(1)更正为0彼得·卢什尼2023年12月3日
状态
经核准的