A371894 Integers k such that the number of multiplications to compute the k-th power by the Chandah-sutra method (A014701) is larger than the length of the shortest addition chain for k (A003313).

15, 23, 27, 30, 31, 39, 43, 45, 46, 47, 51, 54, 55, 59, 60, 61, 62, 63, 75, 77, 78, 79, 83, 85, 86, 87, 90, 91, 92, 93, 94, 95, 99, 102, 103, 107, 108, 109, 110, 111, 115, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 135, 143, 147, 149, 150, 151, 153, 154, 155

Offset

1,1

Comments

All terms have a binary weight A000120(k) >= 4.

Links

Szymon Lukaszyk, Table of n, a(n) for n = 1..8876

Crossrefs

Cf. A003313, A014701, A000120.

Sequence in context: A166665 A317295 A014312 * A325823 A129387 A341170

Adjacent sequences: A371891 A371892 A371893 * A371895 A371896 A371897

Keyword

nonn

Author

Szymon Lukaszyk, Apr 11 2024

Status

approved