next up previous
: The Digit Sum Process. : Curious Properties of Reiterated : The Collatz Problem

2. The Digits Cube Sum Problem.

We are going to study the DCS (digit cube sum) problem.

Definition 2.1.   We define the dcs function by
, where $ \left\{n_1,n_2,\cdots ,n_m \right\}$ is the list of the digits of an integer n.

If we apply dcs(n) function to a natural number n repeatedly, then we get the sequence . For the detail of the theory of the DCS problem see [7].

Example 2.1.   For Example, we start with n= 12. Then dcs$ (12)=1^3+2^3=9$, dcs$ ^2(12)=$dcs$ (9)=9^3=729.$ dcs$ ^3(12)=$dcs$ ^2(9)=$dcs$ (729)=7^3+2^3+9^3=1080.$We continue this operation and we get $ 12\to 9\to 729\to 1080\to \cdots.$

Lemma 2.1.   We have

$\displaystyle 10^{k-1} - k \times 9^3 > 0$ (2.1)

for natural number $ k$ such that $ k \geq 5.$

Proof.   Let $ f(x) = 10^{x-1} - 9^3x$, then we have

$\displaystyle f^{\prime}(x) = (log_e10)10^{x-1}-9^3.$ (2.2)

When $ x \geq 5$,
$\displaystyle f^{\prime}(x) = (log_e10)10^{x-1}-9^3 \geq (log_e10)10^{4}-9^3 > 0.$ (2.3)

Since
$\displaystyle f(5) = (log_e10)10^{4}-9^3\times 5 > 0,$ (2.4)

by 2.3 we have 2.1.

Theorem 1.   If $ m \geq 2917$, then dcs$ (m) < m.$

Proof.   Suppose that m has k digits, then $ m \geq 10^{k-1}$. Since each digit is less than or equal to 9, dcs$ (m) \leq k \times 9^3$. By Lemma 2.1 for $ k \geq 5$ we have $ 10^{k-1} > k \times 9^3$, and hence dcs$ (m) < m.$
If $ m \geq 2917$ and $ k = 4$, then dcs$ (m) \leq 4 \times 9^3 = 2916 < m.$
Theorem 1 has been already proved in p.27 of $ \cite{cowen}$.
Theorem 2.   For any natural number $ n$ the sequence $ \{(dcs^m)(n),m=1,2,...\}$ eventually will enter into a loop. In other words there exist numbers p and q such that $ (dcs^{p+kq+r})(n)= (dcs^{p+r})(n)$ for any natural number k and any integer r such that $ 0 \leq r \leq q-1$, where we call q the length of the loop. The sequence $ (dcs^m)(n)$ enters into a loop when m = p.
Proof.   If we start with a natural number n, we have a sequence
$ \{(dcs^m)(n),m=1,2,...\}$ by applying the function dcs to the number n repeatedly. When $ (dcs^m)(n)\geq 2917$, by Theorem 1 $ (dcs^{m+1})(n) = dcs((dcs^m)(n)) < (dcs^m)(n)$. If $ (dcs^{m+1})(n) \geq 2917$, by Theorem 1 we have $ (dcs^{m+2})(n)<(dcs^{m+1})(n)$. In this way this sequence decreases while the value of the sequence is bigger or equal to 2917. Therefore there exists a natural number t such that $ (dcs^{m+t})(n)< 2917$. In this way we can prove that there are infinite number of m such that $ (dcs^m)(n) < 2917$, and hence there is a non-negative integer u such that $ (dcs^m)(n) = u$ for at least two values of m. Let v be the smallest integer such that $ (dcs^v)(n) = u$ and let w be the second smallest integer such that $ (dcs^w)(n) = u$ .
Then clearly
$ \{(dcs^v)(n),(dcs^{v+1})(n),(dcs^{v+2})(n)$,..., $ (dcs^{w-1})(n)\}$ is a loop.
Example 2.2.   If we apply dcs function to the number 115 for 20 times, then we get the sequence
{115, 127, 352, 160, 217, 352, 160, 217, 352, 160, 217, 352, 160, 217, 352, 160, 217, 352, 160, 217, 352}. From this sequence we get Graph 2.1.
Graph 2.1.   % latex2html id marker 1958
\includegraphics[height=6.8cm]{digitcubepict.eps}
In Example 2.2 the dcs function produces a sequence with a loop. By Theorem 2 successive application of dcs function will produce a sequence with a loop. Now we are going to look for all the loops. By Theorem 1 we have only to look for loops of the sequences that start with a number $ n \leq 2916$, and we can find loops by calculation of computers.
Example 2.3.   If we use the Mathematica function in Example 10.3, we can find all the loops. The output of the program is
{{1}, {55, 250, 133}, {133, 55, 250}, {136, 244}, {153}, {160, 217, 352}, {217, 352, 160}, {244, 136}, {250, 133, 55}, {352, 160, 217}, {370}, {371}, {407}, {919, 1459}, {1459, 919}}.
Loops of the length of 3 are {55, 250, 133},{160, 217, 352}, and loops of the length of 2 are {136, 244}, {919, 1459}. Fixed points are {1}, {153}, {370}, {371}, {407}.


next up previous
: The Digit Sum Process. : Curious Properties of Reiterated : The Collatz Problem