+0  
 
0
71
1
avatar

Integers, like molecules, are built from atoms. However there's only one element in the periodic table of maths, namely the number 1, and all other integers can be built from it. For example, there are several ways to build the number 6:

 

6 = 1 + 1 + 1 + 1 + 1 + 1

= (1 + 1)*(1 + 1) + 1 + 1

= (1 + 1)*(1 + 1 + 1)

 

We say the number 6 has complexity 5, because that's the cheapest (using the fewest ones) way it can be built. The allowed operations are addition, multiplication and brackets. It's not allowed to write two ones next to each other to make 11.

 

What's the complexity of the number 15?

 Jan 7, 2020
 #1
avatar+24054 
+2

What's the complexity of the number 15?

 

15.......{ (1+1)*(1+1)+1 } * (1+1+1)........8

 

The integer complexity of the number 15 is 8

 

see EXAMPLE: https://oeis.org/A005245

 

laugh

 Jan 7, 2020
edited by heureka  Jan 7, 2020

28 Online Users

avatar