The OEIS mourns the passing of Jim Simons and is grateful to the Simons Foundation for its support of research in many branches of science, including the OEIS.
login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A116461 Numbers n such that the minimal length of the corresponding shortest addition chain A003313(n) = A003313(6*n). 9
2731, 5462, 10923, 10924, 13655, 21846, 21848, 27307, 27310, 43691, 43692, 43696, 54614, 54615, 54620, 71003, 87382, 87384, 87392, 92843, 109227, 109228, 109230, 109240, 133819, 142006, 152919, 174763, 174764, 174768, 174784, 177515, 185686 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,1
COMMENTS
The first 20 terms are identical to those given in Table 4.5, "The set of values m satisfying l(3m)<l(m)" on page 61 of Daniel Bleichenbachers PhD Thesis (see A104699). Only 109227 is not in Table 4.5.
The first 82 terms are identical to those of A104669, but A104669(83)=699501, for which A003313(3*699501)=22, is not in the current sequence, because A003313(6*699501)=23 < A003313(699501)=24. - Hugo Pfoertner, Dec 19 2015
LINKS
Daniel Bleichenbacher, Efficiency and Security of Cryptosystems based on Number Theory. PhD Thesis, Diss. ETH No. 11404, Zürich 1996. See p. 61.
CROSSREFS
Cf. A115016, A003313 [l(k)], A086878 [l(k)=l(2*k)], A116459 [l(k)=l(3*k], A261986 [l(k)=l(4*k)], A116460 [l(k)=l(5*k)], A116462 [l(k)=l(7*k)], A116463 [l(k)=l(9*k], A117151 [l(k)=l(10*k)].
Cf. A104699.
Sequence in context: A031812 A308800 A104699 * A266229 A076575 A015423
KEYWORD
nonn
AUTHOR
Hugo Pfoertner, Mar 07 2006
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 20 14:08 EDT 2024. Contains 372717 sequences. (Running on oeis4.)