A133374 - OEIS

%I #12 Feb 16 2025 08:33:06

%S 0,0,0,0,1,2,2,7,10,14,31,40,61,103,154,217,319,550,709,1111,1720,

%T 2233,3655,5338,7310,11683,16804,22477,35083,52750,68653,106291,

%U 161860,214597,320695,486244,652549,981235,1495324,1962505,2984647,4541086

%N Difference between largest number of complexity n in the sense of A005245 and smallest number of complexity n in the sense of A005245.

%C Complexity of n: number of 1's required to build n using + and *. The complexity of a number has been defined in several different ways by different authors. See the Index to the OEIS for other definitions.

%H Janis Iraids, <a href="/A133374/b133374.txt">Table of n, a(n) for n = 1..89</a>

%H Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/IntegerComplexity.html">Integer Complexity</a>

%F a(n) = A000792(n) - A005520(n).

%e n A000792(n)-A005520(n) = a(n)

%e 1 1 - 1 = 0.

%e 2 2 - 2 = 0.

%e 3 3 - 3 = 0.

%e 4 4 - 4 = 0.

%e 5 6 - 5 = 1.

%e 6 9 - 7 = 2.

%e 7 12 - 10 = 2.

%e 8 18 - 11 = 7.

%e 9 27 - 17 = 10.

%e 10 36 - 22 = 14.

%e 11 54 - 23 = 31.

%e 12 81 - 41 = 40.

%e 13 108 - 47 = 61.

%e 14 162 - 59 = 103.

%e 15 243 - 89 = 154.

%e 16 324 - 107 = 217.

%e 17 486 - 167 = 319.

%e 18 729 - 179 = 550.

%e 19 972 - 263 = 709.

%e 20 1458 - 347 = 1111. etc.

%Y Cf. A000792, A005245, A005520, A133344.

%K nonn,changed

%O 1,6

%A _Jonathan Vos Post_, Oct 28 2007

%E Corrected and extended by _Janis Iraids_, Apr 20 2011