A184997-OEIS公司

OEIS由OEIS基金会的许多慷慨捐赠者.

A184997号

当一个安全素数p除以n（对于p>2*n+1）时，可能存在的不同余数。

1

1, 1, 1, 1, 3, 1, 5, 2, 3, 3, 9, 1, 11, 5, 3, 4, 15, 3, 17, 3, 5, 9, 21, 2, 15, 11, 9, 5, 27, 3, 29, 8, 9, 15, 15, 3, 35, 17, 11, 6, 39, 5, 41, 9, 9, 21, 45, 4, 35, 15, 15, 11, 51, 9, 27, 10, 17, 27, 57, 3, 59, 29, 15, 16, 33, 9, 65, 15, 21, 15, 69, 6, 71, 35, 15, 17, 45, 11, 77, 12

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

抵消

1,5

评论

如果满足以下两个条件，数字r可以是除法p/n的余数（对于n>0和安全素数p>2*n+1）：

1） r是n的互质，

2）（r-1）/2是n的互质（假设r-1是偶数）或（n+r-1）/2是n的互质（假设n+r-1是偶数）。

如果其中一个条件不满足，那么p或（p-1）/2不是质数。

根据中国余数定理，如果n1和n2互素，则a（n1*n2）=a（n1）*a（n2）。

链接

Krzysztof Ostrowski，n=1..10000时的n，a（n）表

例子

a（60）＝3，因为当将某个安全素数p除以60时，只有三个不同的余数可能（23、47和59）。除5、7和11外，所有安全素数都是如此。

交叉参考

囊性纤维变性。A005385号,A000010号.

上下文中的顺序：A134033号 A185051号 A095026号*A385594型 A094367号 A092368号

相邻序列：A184994号 A184995号 A184996号*A184998号 A184999号 185000加元

关键词

非n,多重

作者

克日什托夫·奥斯特洛夫斯基2011年4月24日

状态

经核准的