登录
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外,所有安全素数都是如此。
关键词
非n,多重
状态
经核准的