Sep. 21st, 2009

sniffnoy: (SMPTE)
Since 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.

May 2026

S M T W T F S
      12
34 56789
10111213141516
17181920212223
24252627282930
31      
Page generated May. 19th, 2026 06:45 pm
Powered by Dreamwidth Studios