A104892 - OEIS

%I #22 Oct 21 2024 16:49:33

%S 2,3,5,7,11,17,23,37,53,83,127,197,331,461,739,1123,1801,2903,4463,

%T 6947,10973,17539,26627,43103,67079,109639,160649,271829,432199,

%U 665789,1080491,1666943,2668909,4182169,6786257,10612027,17010151,26901547,42105257,67208321,105414851,169631897,265359847,423344501,672662981,1065233261,1653387299,2680042177,4243717559,6698246557

%N Smallest number whose shortest Lucas chain is of length n.

%H Daniel Bleichenbacher, <a href="http://cr.yp.to/bib/1996/bleichenbacher-thesis.ps">Efficiency and Security of Cryptosystems based on Number Theory</a>, PhD Thesis, Diss. ETH No. 11404, Zürich 1996. See p. 69.

%H Neill Clift, <a href="http://additionchains.com/Lucas.html">Lucas/Differential Addition Chains</a>.

%H Wikipedia, <a href="https://en.wikipedia.org/wiki/Lucas_chain">Lucas chain</a>.

%H <a href="/index/Com#complexity">Index to sequences related to the complexity of n</a>

%Y Cf. A105096, A105195, A003313.

%K nonn

%O 1,1

%A _N. J. A. Sloane_, May 23 2008

%E a(30) onwards from _Neill M. Clift_, Oct 19 2024