%I M5469#93 2024年4月7日17:12:11
%S 7052465273737454181577767211087713201152512446529281,
%电话:3456135785518415470564079646816786168251750778018990061,
%电话:960499792110006510012710528113573118441146611161027
%N Bruckman-Lucas伪素数:k|(L_k-1),其中k是复合的,L_k=Lucas数A000032。
%这使用了布鲁克曼对“卢卡斯伪素数”的定义,而不是贝利和瓦格斯塔夫的定义_R.J.Mathar,2012年7月15日
%C与早期的Baillie-Wagstaff Lucas伪素数A217120不同,这些伪素数与费马素性检验有显著重叠。例如,数字82380774001既是A005845卢卡斯伪素数,也是前407素数基的费马伪素数_达娜·雅各布森,2015年1月10日
%A002808中的C k,使A213060(k)=1.-_罗伯特·伊斯雷尔(Robert Israel),2015年7月14日
%D P.Ribenboim,《素数记录簿》。Springer-Verlag,纽约州,第二版,1989年,第104页。
%D N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
%劳伦斯·D·萨默。“迪克森伪素数上布鲁克曼定理的推广”,《斐波那契季刊》60:4(2022),357-361。
%H Amiram Eldar,n的表,n=1..10000的a(n)(摘自Dana Jacobsen的网站,T.D.Noe的术语1..1000)
%H Dorin Andrica和Ovidiu Bagdasar,<a href=“https://doi.org/10.1007/978-3-030-51502-7“>递归序列:关键结果、应用和问题,Springer(2020),第88页。
%H Dorin Andrica和Ovidiu Bagdasar,<a href=“https://doi.org/10.3390/math9080838“>关于k级的广义Lucas伪素性,数学(2021)第9卷,838。
%H R.Baillie和S.S.Wagstaff,<a href=“http://dx.doi.org/10.1090/S0025-5718-1980-0583518-6“>Lucas伪素数,《数学与比较》35(1980)1391-1417。
%H P.S.Bruckman,<a href=“http://www.fq.math.ca/Scanned/32-2/bruckman2.pdf“>Lucas伪素数是奇数</a>,Fib.Quart.32(1994),155-157。
%H Dana Jacobsen,<a href=“http://theory.org/pseudoprimes.html“>伪素数统计、表和数据</a>。
%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/LucasPseudoprime.html“>Lucas Pseudioprime(卢卡斯·伪素数)。
%H<a href=“/index/Ps#伪素数”>与伪素数相关的序列的索引项</a>
%p与(组合):lucas:=n->fibonacci(n-1)+fibonaci(n+1):
%p测试:=n->lucas(n)mod n=1:选择(测试而不是isprime,[seq(n,n=1..10000)]);#_Robert FERREOL,2015年7月14日
%t选择[范围[21700000],!PrimeQ[#]和Divisible[LucasL[#]-1,#]&](*哈维·P·戴尔,2014年3月8日*)
%o(PARI)是(n)=我的(M=Mod([1,1;1,0],n)^n);M[1,1]+M[2,2]==1&&!isprime(n)&&n>1\\_Charles R Greathouse IV_,2013年12月27日
%o(哈斯克尔)
%o a005845 n=a005845_列表!!(n-1)
%o a005845_list=过滤器(\x->(a000032 x-1)`mod`x==0)a002808_list
%o---Reinhard Zumkeller_,2014年11月13日
%o(Python)
%o来自sympy import isprime
%o从itertools导入计数,islice
%o def agen():#术语生成器
%o L0,L1=2,1
%o表示计数(1)中的k:
%o L0,L1=L1,L0+L1
%o如果k>1且不是素数(k)和(L0-1)%k==0:
%o产量k
%o打印(列表(islice(agen),32))#_Michael S.Branicky_,2024年4月7日
%Y参考A000032、A002808。
%Y参考A094394,A094395(与斐波那契序列类似的数字)。-_Robert FERREOL,2015年7月14日
%Y参考A213060(L(n)mod n)。
%K nonn,不错,变了
%O 1,1号机组
%A _N.J.A.斯隆_
%E来自_David Broadhurst的更多条款_
|