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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A005845号 Bruckman-Lucas伪素数:k|(L_k-1),其中k是复合数,L_k=Lucas数A000032号.
(原名M5469)
22

%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的更多条款_

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

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

上次修改时间:美国东部夏令时2024年4月18日04:28。包含371767个序列。(在oeis4上运行。)