

A177686


If a1a2a3 is a 3digit integer in a concatenated form, we define two permutations of its digits as follows: P1(a1a2a3)=a2a3a1 and P2(a1a2a3)=a1a3a2, then we take the absolute value of their difference. Thus we form a sequence: a1a2a3, abs(P1(a1a2a3)P2(a1a2a3)), and so on.


0




OFFSET

1,1


COMMENTS

This is an alternative to Kaprekar's routine. It would be interested in studying 4digit integers with the permutations P1(a1a2a3a4)=a2a3a4a1 and P2(a1a2a3a4)=a1a3a4a2. Other permutations can be also studied. A generalization of Kaprekar's routine is the following: Let f be an operator that maps a finite set A={a1, a2, ..., a_p}, with p>=1 elements, into itself. Then, for any value 'a' in A, we have f(a) belongs to A too. If we iterate this operator multiple times, we get a chain: a, f(a), f(f(a)), ..., f(f...f(a)...), ... all of whose elements are in A. But, since A is finite, after at most p iterations we get two equal iterations. Therefore we end up in a finite cycle (of one or more terms).


LINKS

Table of n, a(n) for n=1..9.
F. Smarandache, Proposed Problems of Mathematics, Vol. II, State University of Moldova Press, Kishinev, pp. 8384, 1997.
F. Smarandache, Generalization and alternatives of Kaprekar's routine, Multispace & Multistructure / Neutrosophic Transdisciplinarity, NorthernEuropean Publishers, pp. 555559, Finland, 2010. arXiv:1005.3235


FORMULA

abs(P1(a1a2a3)P2(a1a2a3)) = abs(a2a3a1a1a3a2) = 99x(a2a1).


EXAMPLE

Starting with 100, we get abs(001100)=099, then abs(990099)=891, then abs(918819)=099, etc. So 100, 099, 891, 099, ... (the cycle is 099, 891). Each threedigit number ends up in a cycle of two terms (such as: 99 and 891, or 198 and 792, or 297 and 693, or 396 and 594), or in a constant 495 (as in Kaprekar's routine).
Starting with 495, we get abs(954459)=495 (cycle of one term).


CROSSREFS

Cf. A090429, A099010.
Sequence in context: A154359 A185499 A061366 * A135219 A182672 A124113
Adjacent sequences: A177683 A177684 A177685 * A177687 A177688 A177689


KEYWORD

nonn,base,fini,full,less


AUTHOR

F. Smarandache (smarand(AT)unm.edu), May 10 2010


EXTENSIONS

Added keyword:base,fini,full as there are only 9 different values obtained by the abs() starting from any a1a2a3 in the range 100 to 999 R. J. Mathar, May 15 2010


STATUS

approved



