登录
A105195号
n的最短简单Lucas链的长度。
0, 1, 2, 3, 3, 4, 4, 4, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 7, 6, 7, 7, 7, 7, 7, 7, 8, 7, 7, 7, 8, 8, 7, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 9, 8, 8, 9, 9, 9, 9, 8, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 10, 9, 9, 9, 9, 10, 10, 9, 9, 9, 10, 10, 10, 10
抵消
1,3
评论
Lucas链是附加链,对链成员之间存在差异有额外要求。
(i) a(4)在参考文件的表5.1中作为2给出,这可能是一个印刷错误,因为示例的长度显然与a(5)的长度相同。
(ii)其他作者称a(n)+1为链的长度,即他们在计数中包括链的第一个1。 -R.J.马塔尔2008年5月24日
链接
Daniel Bleichenbacher,基于数论的密码系统的效率和安全性。博士论文,Diss。ETH编号11404,Zuerich 1996。见第64页。
尼尔·克利夫特,Lucas/差分加法链.
例子
n=11的链条:(1,2,3,4,7,11),长度5。n=12的链条:(1,2,3,5,7,12),长度5。
n=13的链条:(1,2,3,5,8,13),长度5。n=14的链条:(1,2,3,4,5,9,14),长度6。 -R.J.马塔尔2008年5月24日
关键词
非n
作者
N.J.A.斯隆2008年5月23日
扩展
a(11)-a(36)由添加R.J.马塔尔2008年5月24日
a(1)前面加a(37)-a(85)王金源2025年4月18日
状态
经核准的