To be clear
Sep. 21st, 2009 01:20 amSince I don't think I've stated it before explicitly here, here's the final form for what is really, I think, the main thing I've proved:
Let f(n) be the smallest number of ones needed to write n using addition and multiplication.
A number n is greater than all numbers of strictly lower f, if and only if it can be written as either 2a3k for some a,k with a≤10, or it can be written as 2a(2b3m+1)3k for some a,b,m,k with a+b≤2.
Let f(n) be the smallest number of ones needed to write n using addition and multiplication.
A number n is greater than all numbers of strictly lower f, if and only if it can be written as either 2a3k for some a,k with a≤10, or it can be written as 2a(2b3m+1)3k for some a,b,m,k with a+b≤2.