A367566-OEIS公司

A367566飞机

a（n）是素数p<=n+1的乘积，其中n*k^n==+-1（modp）表示每k不是p的倍数。

2, 3, 2, 15, 6, 35, 6, 3, 2, 33, 6, 13, 6, 15, 14, 255, 6, 19, 6, 3, 2, 69, 6, 5, 6, 15, 14, 87, 6, 31, 6, 3, 2, 15, 6, 1295, 6, 3, 2, 123, 6, 43, 6, 15, 22, 705, 6, 7, 6, 3, 2, 159, 6, 5, 6, 15, 14, 177, 6, 61, 6, 3, 2, 15, 66, 4355, 6, 3, 14, 213, 6, 73, 6 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`1,1`
	评论	`根据定义，所有术语都是自由的。然而，并非所有的无平方数都存在。` `a（n）=1首先出现在n=252。` `如果n+1=p是素数，那么对于每一个不是p的倍数的k，k^n==1（mod p），那么nk^n==-1（mod p），那么p除以a（n）。` `a（n）是偶数，当n是奇数时；3\|a（n）iff 3！\|n和n>1；对于素数p>3，p（a（n）iffn==+-（p-1）（mod p（p-1，/2））。因此，没有项可以被qr整除，其中q和r是素数，2q\|r-1。` `如果A239735型（n） >1，然后a（n）除法A239735型（n）；这可以使寻找大型术语变得切实可行A239735型例如。，A239735型（46）=15044700，但由于a（46）=705（参见示例部分），仅需测试705的前15044700/705=21340倍。（此外，通过测试任何素数q<2500的（46k^46）mod q=1还是q-1，可以快速排除近90%的倍数，剩下不到2200个剩余数k来测试46k^46-1和46*k^46+1是否是可能的素数。）`
	链接	`乔恩·肖恩菲尔德，n=1..10000时的n，a（n）表` `乔恩·肖恩菲尔德，岩浆程序.`
	例子	`对于n=46，n+1=47是一个素数，所以46k^46==-1（modp）表示每k不是47的倍数，所以47除以a（46）。此外，如果k！==，则46k^46==1（mod 3）0（mod 3），所以3除以a（46），如果k！==，则46k^46==+-1（mod 5）0（mod 5），所以5也除以a（46）。因为3、5和47是唯一的素数p，所以46k^46==+-1（mod p）表示所有k！==0（模型p），a（46）=3547=705。`
	黄体脂酮素	`（Python）` `从数学导入prod` `从sympy导入primerange` `定义A367566飞机（n）：return prod（p表示在素数范围（n+2）中的p，如果all（（m:=n*pow（k，n，p）%p）==1或m==p-1表示在范围（1，p）中的k）#柴华武2023年11月24日`
	交叉参考	`囊性纤维变性。A000040美元,A239735型,A367576飞机.` `上下文中的序列：A205441型 A181350号 A174111号A164661号 A104507标准 A101033号` `相邻序列：A367563型 A367564飞机 A367565型A367567飞机 A367568型 A367569型`
	关键词	`非n`
	作者	`乔恩·肖恩菲尔德2023年11月23日`
	状态	`经核准的`