A383336 Smallest number with shortest addition-multiplication-exponentiation chain of length n.

1, 2, 3, 5, 7, 13, 23, 79, 214, 1418, 5991

Offset

0,2

Comments

For n >= 1, the largest number with shortest addition-multiplication-exponentiation chain of length n is A173566(n).

Links

Table of n, a(n) for n=0..10.

Example

a(7) = 79 because all smaller numbers have addition-multiplication-exponentiation chains of length at most 6, but the shortest chain for 79 has length 7. One such chain is (1, 2, 3, 5, 32, 37, 42, 79). (There are also such chains that do not use exponentiation, such as (1, 2, 3, 4, 5, 15, 75, 79).)

Crossrefs

Cf. A003064, A173566, A383001, A383142, A383335, A383337.

Sequence in context: A076994 A327591 A383001 * A384385 A124147 A227627

Adjacent sequences: A383333 A383334 A383335 * A383337 A383338 A383339

Keyword

nonn,hard,more

Author

Pontus von Brömssen, Apr 27 2025

Status

approved