login
A105096
Length of shortest Lucas chain for n.
2
1, 2, 2, 3, 3, 4, 3, 4, 4
OFFSET
2,2
COMMENTS
This may already be in the OEIS - the reference does not give enough terms to check. It would also be nice to give the definition here.
Lucas chains are addition chains with additional requirements on the presence of differences between members of the chain. Therefore a(n) >= A003313(n) and A104892(n) <= A003064(n). Shortest simple Lucas chains are constrained even further (forbid duplication between adjacent members). Therefore a(n) <= A105195(n). - R. J. Mathar, May 24 2008
CROSSREFS
KEYWORD
nonn
AUTHOR
N. J. A. Sloane, May 23 2008
STATUS
approved