[seqfan] Iterated Product of Alternating Digits

Paul D Hanna pauldhanna at juno.com
Wed Sep 10 04:11:09 CEST 2003


     Here are some interesting sequences posed by Amarnath Murthy.
 
Below, Amarnath's function is defined along with the initial terms
of four sequences generated by the iterations of this function.
 
My main concern is the sequence Seq3 that I describe below.
The final term that I provide, a(25)=2771717, 
is the last term that I calculate under 15,000,000.
That is, I do not find a number between n=2771717 and 15million
that requires more than 25 iterations of f(n) to reach a single digit.
 
Is this correct?  Could someone verify this, or find the 
next number that requires more than 25 iterations of f(n) 
to reach a single digit?
 
    Thanks,
        Paul D Hanna
-------------------------------------------------
Define a function f(n) of a positive integer n 
as the product of the two numbers formed from 
the alternating digits of n:
e.g.  f(1234) = 13*24 = 312.
e.g.  f(12345) = 135*24 = 3240.
 
Some sequences generated by f(n) are as follows.
 
Seq1. The final result of iterating f(n) until a 
      single digit number is reached.
e.g.  f(1234)=312, f(312)=32*1=32, f(32)=3*2=6.
 
1,2,3,4,5,6,7,8,9,0,1,2,3,4,5,6,7,8,9,0,2,4,6,8,0,
2,4,6,8,0,3,6,9,2,5,8,2,8,4,0,4,8,2,6,0,8,6,6,8,0,
5,0,5,0,0,0,5,0,0,0,6,2,8,8,0,8,8,6,0,0,7,4,2,6,5,
8,8,0,8,0,8,6,8,6,0,6,0,8,4,0,9,8,4,8,0,0,8,4,8,0,
0,0,0,0,0,0,0,0,0,0,1,2,3,4,5,6,7,8,9,0,4,8,2,6,0,
6,2,8,8,0,9,8,4,8,0,6,5,0,5,0,6,6,0,0,0,8,6,4,8,0,...
-------------------------------------------------

Seq2. The number of iterations of f(n) needed to reach 
      a single digit number.
0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,
2,2,2,2,1,1,1,1,2,2,2,2,2,3,1,1,1,2,2,2,2,3,2,3,1,
1,2,2,2,3,2,3,2,3,1,1,2,2,2,2,3,2,3,3,1,1,2,2,3,3,
2,4,3,3,1,1,2,2,2,2,3,3,3,3,1,1,2,3,3,3,3,3,3,2,1,
1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,2,
2,3,3,3,2,2,3,4,2,3,3,2,3,4,2,3,3,3,3,2,3,4,3,3,2,...
-------------------------------------------------

Seq3. The smallest numbers a(n) that require n iterations 
      of f(k) to reach a single digit, with a(0)=1.
 
1,10,25,39,77,171,199,577,887,1592,2682,3988,6913,
18747,39577,58439,99428,173442,267343,299137,574182,
685812,880543,1635812,1974447,2771717,...

The next term appears to be greater than 15,000,000.
-------------------------------------------------

Seq4. Iterations of the inverse of f(k) such that
      the sequence is infinite, starting with 6.

6,32,48,224,288,392,576,966,2432,6348,6992,13884,
33596,47544,58646,87216,99428,173442,281212,390176,
574182,863876,986928,...

Even though there does not exist a unique 'inverse' 
to f(k), these terms of Seq4 seem to be the 
reverse order of the limit (if one exists) 
of iterations of f(k) on the terms in Seq3.

Examples of the iterations of f(k) on the terms of Seq3 are:

880543,685812,574182,390176,281212,173442,99428,
       87216,58646,47544,33596,13884,6992,6348,
       2432,966,576,392,288,224,48,32,6
 
1635812,899682,863876,574182,390176,281212,173442,
       99428,87216,58646,47544,33596,13884,6992,
       6348,2432,966,576,392,288,224,48,32,6
 
1974447,1649168,986928,863876,574182,390176,281212,
       173442,99428,87216,58646,47544,33596,13884,
       6992,6348,2432,966,576,392,288,224,48,32,6
 
2771717,1974447,1649168,986928,863876,574182,390176,
       281212,173442,99428,87216,58646,47544,33596,
       13884,6992,6348,2432,966,576,392,288,224,48,32,6

Do the successive iterations of f(k) on the 
rest of the terms of Seq3 tend to have these 
same trailing terms:
{...,6992,6348,2432,966,576,392,288,224,48,32,6}?

Are these limiting terms (if limit exists) always even?
-------------------------------------------------





More information about the SeqFan mailing list