Научно-методически статии
STATIONARY NUMBERS
Резюме. The article studies one method of numbers generation. For this new method we define and study sets of so called \(m\)-digitaddition and \(m\)-self positive integers. In addition, we introduce a stationary number term for the mentioned operation and provide a full description of the set of stationary numbers under some conditions.
Ключови думи: Kaprekar, generator, digitaddition, self number.
1. Introduction. In his book “Time Travel and Other Mathematical Bewilderments” (Gardner, 1988) the famous American science writer Martin Gardner writes about one Indian mathematician D. R. Kaprekar, who has discovered a remarkable set of so called digitaddition numbers. Let us choose any positive integer \(n\) and denote the sum of its digits by \(S(n)\). The number \(K(n)=n+S(n)\). is called a digitaddition and the chosen number \(n\) is its generator. For example, if we choose the number 53, then its digitaddition is \(53+5+3=61\).
A digitaddition may have more than one generator. The least digitaddition with two generators is 101, it is generated by 91 and 100. The least digitaddition with tree generators, \(10^{13}+1\), is generated by \(10^{13}, 10^{13}-99,10^{13}-108\). The least digitaddition with four generators discovered by Kaprekar, \(10^{24}+102\), has 25 digits. He managed to find the least digitadditions with 5 and 6 generators as well.
A positive integer that has no generator is called a self number. An article in the American journal “The American Mathematical Monthly” of 1974 showed that there exist infi nitely many self numbers, but they are far less frequent than digitadditions. There are only 13 self numbers in the first hundred: 1, 3, 5, 7, 9, 20, 31, 42, 53, 64, 75, 86, 97. A million, i.e. 106 , is a self number and the next power of ten self number is 1016 . There are self numbers like 11 111 111 111 111 111 111 and 3 333 333 333 as well. Non-recursive formula for self numbers is yet to be discovered.
\(K(n)\), basically, is a new number, generated by \(n\) with the use of simple and natural function. This article proposes another natural and rather simple procedure of generating new numbers. In terms of this new operation classes of \(m\)digitaddition and \(m\)-self numbers are then defined, some facts about those two classes are found. In addition, a term of stationary number is defined and, with some conditions, the set of such numbers is fully described.
2. Definitions. Let \(I=\{0,1, \ldots, 9\}\) be the set of the decimal digits and let \(N\) be the set of the positive integers. If \(a \in N\), then \(a\) can be expressed as \(a=\alpha_{k-1} \cdot 10^{k-1}+\alpha_{k-2} \cdot 10^{k-2}+\ldots+\alpha_{1} \cdot 10+\alpha_{0} \quad\) where \(\quad \alpha_{k-1} \neq 0 \quad\) and \(\quad \alpha_{i} \in I\) ( \(i=0,1, \ldots, k-1\) ). We will denote \(a\) as \(a=\left(\alpha_{k-1}, \alpha_{k-2}, \ldots, \alpha_{0}\right)\) and call number \(k=d(a)\) its rank, or simply the number of digits. By definition, \(10^{k-1} \leq a \leq 10^{k}-1\).
Let \(S(a)=\alpha_{k-1}+\ldots+\alpha_{0}\) be the sum of \(a\) 's digits. The number
\[ \hat{a}=\left(\alpha_{0} \ldots \alpha_{k-1}\right)=\alpha_{0} 10^{k-1}+\alpha_{1} 10^{k-2}+\ldots+\alpha_{k-1} \] will be called backward to \(a\). Some of \(\hat{a}\) 's first digits can be zeros, thus \(d(\hat{a}) \leq k\). If \(a=\hat{a}\), then \(a\) is called symmetrical.
Kaprekar was studying the sum of a number and its digits: \(a+s(a)\). If we add \(\hat{a}\) to that expression it becomes symmetrical: \(a+s(a)+\hat{a}\). That expression is greater than \(a\) a and always devisable by 3, thus it seems logical to consider only a third part of it:
\[ M(a)=\tfrac{1}{3}(a+s(a)+\hat{a}) \]
We have just built a quite natural and simple procedure for generating new numbers: \(a \rightarrow M(a)\). Following the example of Kaprekar, \(M(a)\) will be called an \(m\) digitaddition with an \(m\)-generator \(a\). Numbers without \(m\)-generators will be called \(m\)-self.
If we denote the set of all \(m\)-self numbers by \(E\) and the set of all \(m\)-digitadditions by \(G\), then
\[ N=G \bigcup E . \]
Let's deduce some properties of the operation \(a \rightarrow M(a)\).
a) If \(a=\left(\alpha_{k-1} \ldots \alpha_{0}\right)\) and \(\alpha_{0} \neq 0\), then
\[ M(a)=M(\hat{a}) \]
б) If \(d(a)=k\), then \(k-1 \leq d(M(a)) \leq k\). Because of that all the numbers in a sequence \(a_{1}=a, a_{2}=M\left(a_{1}\right), a_{3}=M\left(a_{2}\right), \ldots\) do not exceed \(10^{k}\). It implies that an infinite sequence \(a_{1}, a_{2}, \ldots\) will start repeating with the period of some length \(l \geq 1\).
в) There are different possible relations between \(a\) and \(M(a)\), for example
\[ \begin{aligned} & a_{1} \lt M\left(a_{1}\right), \text { if } a_{1} \in\{19,109,1009, \ldots\}, \\ & a_{2}=M\left(a_{2}\right), \text { if } a_{2} \in\{12,102,1002, \ldots\}, \\ & a_{3} \gt M\left(a_{3}\right), \text { if } a_{3} \in\{90,900,9000, \ldots\} . \end{aligned} \]
3. m-digitadditions. We have already said that digitadditions can be found more frequently than self numbers. In our case the situation is completely different. Thus, among the first thousand there are \(773 m\) self numbers and \(227 m\) digitadditions. Among the second thousand there are \(944 m\) self numbers and only 56 mdigitadditions. Using a simple \(\tilde{N}++\) code all the \(m\)digitadditions in range from 1 to \(10^{6}\) were found. Their number turned out to be 15840.
Let’s denote by \(g_{r}\) the least \(m\)-digitaddition that has exactly \(r m\)generators. From the data generated by a computer program we created the three following tables.
We can see that \(g_{i+1}-g_{i}\) for \(i=5,6,7,8\).
In this table \(g_{j+0}-g_{j}=334\) for \(j=20,30,40,50,60,70,80\).
Here we have \(g_{l+100}-g_{l}=33334\) for \(l=100,200,300,400,500,600,700,800\).
The largest 6-digit \(m\)-digitaddition is 999973 with \(18 m\)generators.
8 has the largest amount of \(3 m\)generators among 1-digit numbers.
36 and 40 have the largest amount of \(9 m\)generators among 2-digit numbers.
964 has the largest number of \(m\)generators among 3-digit numbers. It has 18 of them.
Among 4-digit numbers 3339 and 3673 have maximum number of \(m\)generators: 90.
96667 and 99637 have \(180 m\)-generators, which is the largest number for 5-digits.
Finally, 6-digit numbers have not more than \(900 m\)-generators. Two numbers that have exactly that amount are 333342 and 366676.
4. \(\boldsymbol{m}\)-self numbers. The following facts were found by studying all the \(m\)-self numbers from 1 to \(10^{6}\) :
а) numbers in the form \(10^{p}\) for \(p=1,2,3,4,5,6\) are \(m\)self;
б) numbers written with the same digit, save 5555, are \(m\)self;
in particular, 11, 111, 1111, 11111, 111111, 33, 333, 3333, 33333, 333333, 99, 999, 9999, 99999, 999999 are mself;
в)numbersinforms ( \(\alpha 000\) ), ( \(\beta 0000\) ), ( \(\gamma 00000\) ) for \(\alpha, \beta, \gamma \in\{2,3,4,5,6,7,8,9\}\) are \(m\) self.
The amount of \(m\) self numbers among the first million is 984160.
Now, we will add some definitions and notations. For any number \(\alpha \in\left(\alpha_{k-1} \ldots \alpha_{0}\right)\), \(\alpha_{k-1} \neq 0\) digits \(a_{k-1-i}\) a and \(a_{i}(i=0,1,2, \ldots)\) a are called symmetrical and a sequence \(\left\{a_{k-1-i}, a_{i}\right\}\) i is called a pair of symmetrical digits. When we switch two symmetrical digits with their places it will be called a symmetrical change. Applying symmetrical change to all the symmetrical pairs of \(a\) we get a set \(P_{a}\) of numbers similar to \(a\). If \(b \in P_{a}\), then \(P_{b}=P_{a}\). Thus, all \(k\)ranked numbers are sliced into classes of similar numbers: \(N_{k}=P_{a} \cup P_{b} \cup P_{c} \ldots\). For symmetrical \(a\left|P_{a}\right|=1\), for non-symmetrical \(a\left|P_{a}\right| \geq 2\). Additionally, we can notice that every number in \(P_{a}\) is an \(m\)generator of the same number \(M(a)\).
For every \(k \in N\) we denote by \(N_{k}, G_{k}, E_{k}\) the set of all the \(k\)-digit numbers, the set of \(k\)-digit \(m\) digitadditions and the set of \(k\)-digit \(m\)-selves, respectively. Clearly we have \(N_{k}=G_{k} \cup E_{k}\). For every subset \(A\) in \(N|A|\) denotes the number of the elements in \(A\). We know that \(\left|N_{k}\right|=9 \cdot 10^{k-1}\).
Theorem 1. The set \(E\) of \(m\)-self numbers is infinite.
Proof. It is sufficient to show that for every \(k \geq 6\left|E_{k}\right| \gt 0\). The fraction of symmetrical numbers in \(N_{k}\) is quickly diminishing when \(k\) is growing, thus, we won't consider them to simplify the proof.
Let \(A=\{a \in N \mid d(M(a))=k\}\) be the set of all the \(m\) generators of \(G_{k}\). Obviously, \(A=A_{k} \cup A_{k+1}\), where \(A_{k} \subset N_{k}\) and \(A_{k+1} \subset N_{k+1}\). We can see that \(\left|A_{k}\right| \lt \left|N_{k}\right|=9 \cdot 10^{k-1}\) . If \(b \in A_{k+1}\) and \(b=\beta_{k} 10^{k}+\beta_{k-1} 10^{k-1}+\ldots+\beta_{0}, \beta_{k} \neq 0\), then \(d(M(b))=k\), and only 3 outcomes are possible:
\(\left\{\beta_{k}=2 ; \beta_{0}=0\right\},\left\{\beta_{k}=1 ; \beta_{0}=0\right\},\left\{\beta_{k}=1 ; \beta_{0}=1\right\}\). Thus, \(\left|A_{k+1}\right| \lt 3 \cdot 10^{k-1}\).
Let \(G_{k}=B_{k} \cup B_{k+1}\), where \(B_{k}=\left\{M(a) \mid a \in A_{k}\right\} . B_{k+1}=\left\{M(a) \mid a \in A_{k+1}\right\}\). . As we noticed above non-symmetrical numbers are sliced into groups of two or more, so \(\left|B_{k}\right| \lt \tfrac{1}{2}\left|A_{k}\right| \lt \tfrac{9}{2} \cdot 10^{k-1}\) and \(\left|B_{k+1}\right| \lt \tfrac{1}{2}\left|A_{k+1}\right| \lt \tfrac{3}{2} \cdot 10^{k-1}\).
Thus, \(\left|G_{k}\right| \leq\left|B_{k}\right|+\left|B_{k+1}\right| \lt 6 \cdot 10^{k-1}\), implying \(\left|E_{k}\right|=\left|N_{k}\right|-\left|G_{k}\right| \gt 3 \cdot 10^{k-1}\).
Theorem 1 is proved. We can see that final estimation has a big margin for an error.
5. Stationary numbers. If \(a \in N\) a and \(a=M(a)\) then \(a\) is called stationary. Numbers \(1,2,3,4,5,6,7,8,9,12,24,36,48,102\) happen to be stationary. It is clear that a stationary number is always \(m\)-digitadditon, since its \(m\)generator is itself. Every stationary number \(a\) satisfies the equation
(1)\[ 2 a=\hat{a}+s(a) \]
By \(F_{k}, k \geq 1\) we'll denote a set of \(k\)-digid stationary numbers. We will find all the stationary numbers less than \(10^{6}\).
Theorem 2. Let \(1 \leq k \leq 6\), then \[ \begin{gathered} F_{1}=\left\{1,2,3,4,5,6,7,8,9, F_{2}=\{12,24,36,48\}, F_{3}=\{102,204,306,408\}\right. \\ F_{4}=\{1002,2004,3006,4008,1372,2374,3376,4378,1743,2745,3747,4749\} \\ F_{5}=\{10002,20004,30006,40008,17043,27045,37045,47049\} \\ F_{6}=\{100002,200004,300006,400008,170043,270045,370047,470049\} \end{gathered} \]
By looking at the sets \(F_{5}\) and \(F_{6}\) one can deduce an analogy to build some stationary numbers for \(k \geq 7\).
Theorem 3. For any \(k \geq 4\) the following eight numbers are stationary: \[ c_{i, k}=(\alpha \underbrace{0 \ldots 0}_{k-2} \beta), \alpha=i, \beta=2 i, 1 \leq i \leq 4, e_{j, k}=(\gamma 7 \underbrace{0 \ldots 0}_{k-2} 4 \theta), \gamma=j, \theta=2 j+1,1 \leq j \leq 4 . \]
Proof. Theorem 3 is easily proved by plugging the values into equation (1).
Let \(H_{k}=\left\{c_{i, k} ; e_{j, k}\right\}\). We have \(H_{k} \subset F_{k}\), but for \(k \geq 7\) the set \(F_{k}\) can hold additional numbers, not lying in \(H_{k}\). Denote \(F_{k} \backslash H_{k}=V_{k}\) for \(k \geq 7\), then we get \(H_{k} \cup V_{k}=F_{k}\).
Let \(a=\left(\alpha_{k-1} \ldots \alpha_{0}\right), \alpha_{k-1} \neq 0\). The equation (1) writes as follows:
(2) We can see that \(1 \leq \alpha_{k-1} \leq 4\) and \(\alpha_{0}=2 \alpha_{k-1}\) or \(\alpha_{0}=2 \alpha_{k-1}+1\). Let
\[ 10 \alpha_{k-2}+\alpha_{k-1}+s(a)=20 \alpha_{1}+2 \alpha_{0}+\Delta . \]
Then \(\Delta=\mathbf{1} \alpha_{k-2}+2 \alpha_{k-1}-\Phi \alpha_{1}-\alpha_{0}+\left(\alpha_{k-3}+\ldots+\alpha_{3}\right)\) (4)
The definition of \(\Delta\) and equation (2) imply that \(\Delta=l \cdot 10^{2}\), where \(l=-1,0,1,2, \ldots\). After plugging the expression (3) into equation (2) and dividing (2) by \(10^{2}\) we get
(5) \[ \begin{aligned} & 2 \alpha_{k-1} \cdot 10^{k-3}+2 \alpha_{k-2} \cdot 10^{k-4}+2 \alpha_{k-3} \cdot 10^{k-5}+\ldots+2 \alpha_{2}= \\ & \quad=\alpha_{0} \cdot 10^{k-3}+\alpha_{1} \cdot 10^{k-4}+\alpha_{2} \cdot 10^{k-5}+\ldots+\alpha_{k-3}+l \end{aligned} \]
Next we find the variables by pairs: \(\left\{\alpha_{k-3}, \alpha_{2}\right\}\) first, then \(\left\{\alpha_{k-4}, \alpha_{3}\right\}\) and so on.
Theorem 4. Let \(k \geq 7, \Delta=l \cdot 10^{2}\), , where \(-1 \leq l \leq 9\). For the pair \(\left\{\alpha_{k-3}, \alpha_{2}\right\}\) we have 19 following possibilities:
Proof. From the equation (5) we have the following systems of equations that contain variables \(\alpha_{k-3}\) and \(\alpha_{2}\) :
1) \(\left\{\begin{array}{l}2 \alpha_{k-3}=\alpha_{2} \\ 2 \alpha_{2}=\alpha_{k-3}+l\end{array}\right.\) 5) \(\left\{\begin{array}{l}2 \alpha_{k-3}=10+\alpha_{2} \\ 2 \alpha_{2}=\alpha_{k-3}+l\end{array}\right.\)
2) \(\left\{\begin{array}{l}2 \alpha_{k-3}=\alpha_{2} \\ 2 \alpha_{2}=\alpha_{k-3}+l+10\end{array}\right.\) 6) \(\left\{\begin{array}{l}2 \alpha_{k-3}=10+\alpha_{2} \\ 2 \alpha_{2}=\alpha_{k-3}+l+10\end{array}\right.\)
3) \(\left\{\begin{array}{l}2 \alpha_{k-3}+1=\alpha_{2} \\ 2 \alpha_{2}=\alpha_{k-3}+l\end{array}\right.\) 7) \(\left\{\begin{array}{l}2 \alpha_{k-3}+1=10+\alpha_{2} \\ 2 \alpha_{2}=\alpha_{k-3}+l\end{array}\right.\)
4) \(\left\{\begin{array}{l}2 \alpha_{k-1}+1=\alpha_{2} \\ \alpha_{2}=\alpha_{k-3}+l+10\end{array}\right.\) 8) \(\left\{\begin{array}{l}2 \alpha_{k-3}+1=10+\alpha_{2} \\ 2 \alpha_{2}=\alpha_{k-3}+l+10\end{array}\right.\)
By solving those systems we can get all the aforementioned solutions \(\left\{\alpha_{k-3}, \alpha_{2}\right\}\). Theorem 4 is proved.
Thus, we found all the pairs \(\left\{\alpha_{k-3}, \alpha_{2}\right\}\). Then we will find the pair \(\left\{\alpha_{k-4}, \alpha_{3}\right\}\) and so forth. For every of 19 possibilities for the pair \(\left\{\alpha_{k-3}, \alpha_{2}\right\}\) we must solve 4 systems of equations to find \(\left\{\alpha_{k-4}, \alpha_{3}\right\}\). Those 19 possibilities all fall into one of the following 4 types, such that all the solutions of the same type lead to the same values of \(\left\{\alpha_{k-4}, \alpha_{3}\right\}\) :
\(T_{1}=\left\{2 \alpha_{k-3} \equiv \alpha_{2}(\bmod \boldsymbol{(} \mathbf{1})\right)\) and \(\left.\alpha_{2} \leq 4\right\}\) includes 3, 6,9,14 solutions,
\(T_{2}=\left\{2 \alpha_{k-3} \equiv \alpha_{2}(\bmod (1))\right.\) and \(\left.\alpha_{2} \geq 5\right\}\) includes 1, 7, 12, 16, 18 solutions,
\(T_{3}=\left\{2 \alpha_{k-3}+1 \equiv \alpha_{2}(\bmod 10)\right.\) and \(\left.\alpha_{2} \leq 4\right\}\) includes 4, 8, 13 solutions,
\(T_{4}=\left\{2 \alpha_{k-3}+1 \equiv \alpha_{2}(\bmod 10)\right.\) and \(\left.\alpha_{2} \geq 5\right\}\) includes 2, 5, 10, 11, 15, 17, 19 solutions
In case of \(T_{1}\) we get \(\alpha_{k-4}=0, \alpha_{3}=0\). A pair \(\{0,0\}\) also falls into \(T_{1}\) giving the same values \(\alpha_{k-5}=0, \alpha_{4}=0\) again and so on. Thus, in \(T_{1}\) we have \(\alpha_{k-4}=\alpha_{k-5}=\ldots=\alpha_{4}=\alpha_{3}=0\).
In case of \(T_{2}\) or \(T_{3}\) we get \(\alpha_{k-4}=6, \alpha_{3}=3\). A pair \(\{6,3\}\) falls into \(T_{2}\) as well, giving \(\alpha_{k-5}=6, \alpha_{4}=3\) again and so forth. This sequence leads to contradiction in the middle of \(a\). Thus, cases \(T_{2}\) and \(T_{3}\) give us no solutions.
In case \(T_{4}\) we get \(\alpha_{k-4}=9, \alpha_{3}=9\). A pair \(\{9,9\}\) is also in \(T_{4}\). And thus, in \(T_{4}\) we have \(\alpha_{k-4}=\alpha_{k-5}=\ldots=\alpha_{4}=\alpha_{3}=9\).
Shortly speaking, now we must consider possibilities \(3,6,9,14\) (type \(T_{1}\) ) and \(2,5,10,11,15,17,19\) (type \(T_{4}\) ). Let's start from possibility number 2.
Theorem 5. Let \(k \geq 7, \Delta=-100\) and \(a=(a_{k-1} a_{k-2} \underbrace{9 \ldots 9}_{k-4} a_{1} a_{0})\). Then the set of stationary numbers is \(V_{7}=\left\{h_{i, 7}=(\alpha 49999 \beta)\right.\), where \(\left.\alpha=i, \beta=2 i, 1 \leq i \leq 4\right\}\).
Proof. From the statement we have
(6)\[ \Delta=-100=11 \alpha_{k-2}+2 \alpha_{k-1}-19 \alpha_{1}-\alpha_{0}+9(k-L) . \]
Since \(\alpha_{k-3}=9 \geq 5\) we have the following systems of equations to consider.
1) \(\left\{\begin{array}{l}2 \alpha_{k-2}+1=\alpha_{1} \\ 2 \alpha_{k-1}=\alpha_{0}\end{array}\right.\) 2) \(\left\{\begin{array}{l}2 \alpha_{k-2}+1=\alpha_{1}+10 \\ 2 \alpha_{k-1}+1=\alpha_{1}\end{array}\right.\)
By plugging equations of the first system into (6) we get \(3 \alpha_{k-2}=k+5\). Considering the fact that \(k \geq 7\) and \(\alpha_{k-2} \leq 4\) we can find the solution: \(\alpha_{k-2}=4, \alpha_{1}=7\), \(k=7\). Next, \(\alpha_{0}=2 \alpha_{k-1}\), where \(1 \leq \alpha_{k-1} \leq 4\) and we get the stationary numbers \(h_{i, 7}\), \(1 \leq i \leq 4\).
In case of the system 2) there are no solutions. Theorem 5 is proved.
Solutions to 10 other possibilities are similar to the considered one, so we will just provide (without proof) the following three theorems.
Theorem 6. In cases 6, 9, 14 and 10, 15, 17, 19 no solutions can be found.
Theorem 7. Let \(\Delta=0\). Then the set of stationary numbers for \(k \geq 7\) is identical to the set \(H_{k}\).
Theorem 8. Considering cases 5 and 11 we can get the following sets of stationary numbers:
\[ \begin{aligned} & V_{16}=\{d_{i, 16}=(\alpha 03 \underbrace{9 \ldots 70 \beta}_{\sim .}) \text {, где } \alpha=i, \beta=2 i, 1 \leq i \leq 4\} \text {, } \\ & Z_{49}=\{f_{i, 49}=(\alpha 04 \underbrace{910}_{. .} 970 \beta) \text {, где } \alpha=i, \beta=2 i, 1 \leq i \leq 4\} \text {, } \\ & Z_{52}=\{f_{i, 52}=(\alpha 14 \underbrace{44}_{.} 92 \beta) \text {, где } \alpha=i, \beta=2 i, 1 \leq i \leq 4\} \text {, } \\ & Z_{55}=\left\{f_{i, 55}=\left(\begin{array}{lll} \alpha 24 & \underbrace{97}_{-.} & 4 \beta \end{array}\right) \text {, где } \alpha=i, \beta=2 i, 1 \leq i \leq 4\right\} \text {, } \\ & V_{58}=\{d_{i, 58}=(\alpha 34 \underbrace{9}_{-9} 6 \beta) \text {, где } \alpha=i, \beta=2 i, 1 \leq i \leq 4\} \text {, } \\ & V_{61}=\{f_{i, 61}=(\alpha 44 \underbrace{9.53}_{.} 8 \beta) \text {, где } \alpha=i, \beta=2 i, 1 \leq i \leq 4\} \text {, } \\ & V_{43}=\{f_{i, 43}=(\alpha 54 \underbrace{9 . .59} 0 \beta) \text {, где } \alpha=i, \beta=2 i+1,1 \leq i \leq 4\} \text {, } \\ & V_{46}=\{f_{i, 46}=(\alpha 64 \underbrace{g^{8}}_{. .} .92 \beta) \text {, где } \alpha=i, \beta=2 i+1,1 \leq i \leq 4\} \text {, } \\ & W_{49}=\{f_{i, 49}=(\alpha 74 \underbrace{941}_{44} 94 \beta) \text {, где } \alpha=i, \beta=2 i+1,1 \leq i \leq 4\} \text {, } \end{aligned} \]
\[ \begin{aligned} & W_{52}=\{f_{i, 52}=(\alpha 84 \underbrace{9 \ldots 9}_{50} 6 \beta), \text { где } \alpha=i, \beta=2 i+1,1 \leq i \leq 4\}, \\ & W_{55}=\{f_{i, 55}^{947}=(\alpha 94 \underbrace{947}_{50} 8 \beta), \text { где } \alpha=i, \beta=2 i+1,1 \leq i \leq 4\} . \end{aligned} \]
Thus, we found all the stationary numbers, when \(k \geq 7\) and \(\Delta=l \cdot 10^{2}\), where \(-1 \leq l \leq 9\).
In the case of \(k \geq 7\) and \(\Delta=10^{3}\) stationary can also be found by the same algorithm. We will simply provide the results in theorem 9.
Theorem 9. If \(k \geq 7\) and \(\Delta=10^{3}\), then all the stationary numbers can be found in the following sets:
\[ \begin{aligned} & V_{118}=\{q_{i, 118}=(\alpha 003 \underbrace{9 \ldots 700 \beta}_{\sim . .}) \text {, где } \alpha=i, \beta=2 i, 1 \leq i \leq 4\}, \\ & V_{121}=\{q_{i, 121}=(\alpha 103 \underbrace{910}_{\cdots} 702 \beta) \text {, где } \alpha=i, \beta=2 i, 1 \leq i \leq 4\} \text {, } \\ & V_{124}=\{q_{i, 124}=(\alpha 203 \underbrace{9113}_{. .} 704 \beta) \text {, где } \alpha=i, \beta=2 i, 1 \leq i \leq 4\} \text {, } \\ & V_{127}=\{q_{i, 127}=(\alpha 303 \underbrace{9116}_{. .} 706 \beta) \text {, где } \alpha=i, \beta=2 i, 1 \leq i \leq 4\} \text {, } \\ & V_{130}=\{q_{i, 130}=(\alpha 403 \underbrace{9 . .9}_{122} 708 \beta) \text {, где } \alpha=i, \beta=2 i, 1 \leq i \leq 4\} \text {. } \end{aligned} \]
For every \(a\) with a rank \(d(a) \leq 130\) we have \(\Delta \lt 1100\). Denote \(R=\{7,16,43,46,49,52,55,58,61,118,121,124,127,130\}, Q=\{49,52,55\}\).
Summing up all the results of statements \(3-9\) we can formulate the following theorem.
Theorem 10. Let \(7 \leq k \leq 130\), then а) if \(k \in R\), then \(F_{k}=H_{k} \cup V_{k}\), б) if \(k \in Q\), then \(F_{k}=H_{k} \cup Z_{k} \cup W_{k}\), в) if \(k \notin(R \cup Q)\), then \(F_{k}=H_{k}\).
Let's show now how to find stationary numbers is a general case. First consider the case \(\Delta=l_{1} \cdot 10^{2}+l_{2} \cdot 10^{3}\), where \(l_{1}, l_{2} \in I\). First, we should make systems of equations with \(\left\{\alpha_{k-4}, \alpha_{3}\right\}\) to find their values. Next, using the values \(\left\{\alpha_{k-4}, \alpha_{3}\right\}\) make systems of equations to find values \(\left\{\alpha_{k-3}, \alpha_{2}\right\}\). After that using the values \(\left\{\alpha_{k-3}, \alpha_{2}\right\}\) make systems of equations with variables \(\left\{\alpha_{k-2}, \alpha_{1}\right\}\) and \(\left\{\alpha_{k-1}, \alpha_{0}\right\}\) and then plug these values into (4). If the resulting systems have solutions we will find the stationary numbers.
To give an example, when \(\Delta=1300\), stationary numbers, not lying in the set \(H_{k}\), will have the values \(t_{i, 151}=(\alpha 013 \underbrace{9 \ldots 9}_{143} 720 \beta)\), where \(\alpha=i, \beta=2 i, 1 \leq i \leq 4\).
In every particular case \(\Delta=l_{1} \cdot 10^{2}+l_{2} \cdot 10^{3}+\ldots+l_{m} \cdot 10^{m+1}\), where \(l_{i} \in I\), we'll be able to find the values of pairs \(\left\{\alpha_{k-m-2}, \alpha_{m+1}\right\},\left\{\alpha_{k-m-1}, \alpha_{m}\right\}\), etc. In those cases, where there is a solution, we'll find the values of stationary numbers.
6. Acknowledgments. For providing advice and guidance, and for the encouragement and support, I thank Professor Sava Grozdev.
LITERATURE
Gardner, M. (1988). Time travel and other mathematical bewilderments . New York.
Grozdev, S., Nenkov, V. (2014). Kaprekar’s Constant. Mathematics Plus, 22 (85), number 1, 65 – 68.