|
Search: id:A133374
|
|
|
| A133374 |
|
Difference between largest number of complexity n in the sense of A005245 and smallest number of complexity n in the sense of A005245. |
|
+0
1
|
|
| 0, 0, 0, 0, 1, 2, 2, 7, 10, 14, 21, 40, 61, 103, 154, 217, 319, 550, 709, 1111, 1720, 2233, 3655, 5338, 7310, 11683, 16804, 22477, 35083, 52750, 68653, 106291, 161860, 214597, 320695, 486244, 652549, 981235, 1495324, 1962505, 2984647, 4541086
(list; graph; listen)
|
|
|
OFFSET
|
0,6
|
|
|
COMMENT
|
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.
|
|
LINKS
|
Eric Weisstein's World of Mathematics, Integer Complexity
|
|
FORMULA
|
a(n) = A000792(n) - A005520(n).
|
|
EXAMPLE
|
n A000792(n)-A005520(n) = a(n)
1 1 - 1 = 0.
2 2 - 2 = 0.
3 3 - 3 = 0.
4 4 - 4 = 0.
5 6 - 5 = 1.
6 9 - 7 = 2.
7 12 - 10 = 2.
8 18 - 11 = 7.
9 27 - 17 = 10.
10 36 - 22 = 14.
11 54 - 23 = 21.
12 81 - 41 = 40.
13 108 - 47 = 61.
14 162 - 59 = 103.
15 243 - 89 = 154.
16 324 - 107 = 217.
17 486 - 167 = 319.
18 729 - 179 = 550.
19 972 - 263 = 709.
20 1458 - 347 = 1111.
21 2187 - 467 = 1720.
22 2916 - 683 = 2233.
23 4374 - 719 = 3655.
24 6561 - 1223 = 5338.
25 8748 - 1438 = 7310.
26 13122 - 1439 = 11683.
27 19683 - 2879 = 16804.
28 26244 - 3767 = 22477.
29 39366 - 4283 = 35083.
30 59049 - 6299 = 52750.
31 78732 - 10079 = 68653.
32 118098 - 11807 = 106291.
33 177147 - 15287 = 161860.
34 236196 - 21599 = 214597.
35 354294 - 33599 = 320695.
36 531441 - 45197 = 486244.
37 708588 - 56039 = 652549.
38 1062882 - 81647 = 981235.
39 1594323 - 98999 = 1495324.
40 2125764 - 163259 = 1962505.
41 3188646 - 203999 = 2984647.
42 4782969 - 241883 = 4541086.
43 ? - 371447 = ?
44 ? - 540539 = ?
45 ? - 590399 = ?
46 ? - 907199 = ?
47 ? - 1081079 = ?
48 ? - 1851119 = ?
49 ? - 2041199 = ?
50 ? - 3243239 = ?
51 ? - 3840479 = ?
52 ? - 6562079 = ?
53 ? - 8206559 = ?
|
|
CROSSREFS
|
Cf. A000792, A005245, A005520, A133344.
Sequence in context: A107386 A095021 A101372 this_sequence A054226 A000024 A005223
Adjacent sequences: A133371 A133372 A133373 this_sequence A133375 A133376 A133377
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Jonathan Vos Post (jvospost3(AT)gmail.com), Oct 28 2007
|
|
|
Search completed in 0.002 seconds
|
