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

 

标志
提示
(来自的问候整数序列在线百科全书!)
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日
k英寸A002808号这样的话A213060型(k) =1-罗伯特·伊斯雷尔2015年7月14日
参考文献
P.Ribenboim,《素数记录簿》。Springer-Verlag,纽约州,第二版,1989年,第104页。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
劳伦斯·萨默尔。“迪克森伪素数上布鲁克曼定理的推广”,《斐波那契季刊》60:4(2022),357-361。
链接
阿米拉姆·埃尔达尔,n=1..10000时的n,a(n)表(来自Dana Jacobsen的网站,T.D.Noe的条款1..1000)
多林·安德里卡和奥维迪乌·巴格达萨,递归序列:关键结果、应用和问题施普林格(2020),第88页。
多林·安德里卡和奥维迪乌·巴格达萨,关于k级的广义Lucas伪素性《数学》(2021)第9卷,第838页。
R.Baillie和S.S.Wagstaff,卢卡斯伪素数,数学。Comp 35(1980)1391-1417。
P.S.布鲁克曼,卢卡斯伪素数很奇怪,光纤。夸脱。32(1994),155-157。
埃里克·魏斯坦的数学世界,卢卡斯伪素数.
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
--莱因哈德·祖姆凯勒2014年11月13日
(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日
交叉参考
囊性纤维变性。A000032元,A002808号.
囊性纤维变性。A094394号,A094395号(类似于斐波那契数列)-罗伯特·费雷奥2015年7月14日
囊性纤维变性。A213060型(L(n)mod n)。
关键字
非n,美好的
作者
扩展
来自的更多条款大卫·布罗德赫斯特
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年4月23日16:40 EDT。包含371916个序列。(在oeis4上运行。)