August 17th, 2004, 5:14 pm
notice in the general case that1- there is at least one '0', otherwise a_i >= 1 for all i, sum_i a_i =n => a_i = 1 for all i, but 1....1 is not a fixed point of the transformation2- As before, let R = # of nonzero digits represented; then R = (n-1) - a_0, where a_0 = # of zeroes3- Then sum_i a_i >= 1 + 2 + ... + R = R(R+1) / 2 = n when R = (sqrt(1 + 8.n) - 1) / 2. Corollary: Let n>8. Then the number of zeroes > n/2.Corollary: Let n>8. There are more zeroes than any other digit represented.Corollary: Let n>8. There is at least one '1' in the representation. Corollary: Let n>8. Put z = # of zeroes. Then we have 000.....000 & (n-z-1) digits & z. The digits sum to n, thus the "middle" digits sum to n-z. Thus they must be all '1's and one '2'. Corollary: Let n>8. The digits represented are 0,1,2 and z. Thus R = 3 = (n-1) - a_0, so a_0 = n-4 and the number must be of the form00000...000112(n-4).So my sequence represents the only possible solution for n>8. QED
Last edited by
kr on August 16th, 2004, 10:00 pm, edited 1 time in total.