|
|
A005845号 |
| Bruckman-Lucas伪素数:k|(L_k-1),其中k是复合数,L_k=Lucas数A000032元. (原名M5469)
|
|
22
|
|
|
705, 2465, 2737, 3745, 4181, 5777, 6721, 10877, 13201, 15251, 24465, 29281, 34561, 35785, 51841, 54705, 64079, 64681, 67861, 68251, 75077, 80189, 90061, 96049, 97921, 100065, 100127, 105281, 113573, 118441, 146611, 161027
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
评论
|
这使用了布鲁克曼对“卢卡斯伪素数”的定义,而不是贝利和瓦格斯塔夫的定义-R.J.马塔尔2012年7月15日
不像早期的Baillie-Wagstaff Lucas伪素数A217120型,这些与费马素性测试有显著重叠。例如,数字82380774001都是A005845号卢卡斯伪素数和费马伪素数的前407个素数基-达娜·雅各布森2015年1月10日
|
|
参考文献
|
P.Ribenboim,《素数记录簿》。Springer-Verlag,纽约州,第二版,1989年,第104页。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
劳伦斯·萨默尔。“迪克森伪素数上布鲁克曼定理的推广”,《斐波那契季刊》60:4(2022),357-361。
|
|
链接
|
R.Baillie和S.S.Wagstaff,卢卡斯伪素数,数学。Comp 35(1980)1391-1417。
|
|
MAPLE公司
|
与(组合):卢卡斯:=n->斐波那契(n-1)+斐波那奇(n+1):
test:=n->lucas(n)mod n=1:选择(test and not isprime,[seq(n,n=1..10000)])#罗伯特·费雷奥2015年7月14日
|
|
数学
|
选择[范围[2170000]!PrimeQ[#]&&可分割[LucasL[#]-1,#]&](*哈维·P·戴尔2014年3月8日*)
|
|
黄体脂酮素
|
(PARI)是(n)=my(M=Mod([1,1;1,0],n)^n);M[1,1]+M[2,2]==1&&!i素数(n)&&n>1\\查尔斯·格里特豪斯四世2013年12月27日
(哈斯克尔)
a005845 n=a005845_列表!!(n-1)
a005845_list=过滤器(\x->(a000032 x-1)`mod`x==0)a002808_list
(Python)
从sympy导入isprime
从itertools导入计数,islice
def agen():#术语生成器
L0,L1=2,1
对于计数(1)中的k:
L0,L1=L1,L0+L1
如果k>1且不是素数(k)和(L0-1)%k==0:
产量k
打印(列表(islice(agen(),32))#迈克尔·布拉尼基2024年4月7日
|
|
交叉参考
|
|
|
关键字
|
非n,美好的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|