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!)
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). 1

%I #27 May 13 2024 23:15:57

%S 15,23,27,30,31,39,43,45,46,47,51,54,55,59,60,61,62,63,75,77,78,79,83,

%T 85,86,87,90,91,92,93,94,95,99,102,103,107,108,109,110,111,115,117,

%U 118,119,120,121,122,123,124,125,126,127,135,143,147,149,150,151,153,154,155

%N 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).

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

%H Szymon Lukaszyk, <a href="/A371894/b371894.txt">Table of n, a(n) for n = 1..8876</a>

%Y Cf. A003313, A014701, A000120.

%K nonn

%O 1,1

%A _Szymon Lukaszyk_, Apr 11 2024

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 September 10 04:30 EDT 2024. Contains 375773 sequences. (Running on oeis4.)