Perhaps the basis for further interesting sequences?
Chuck Seggelin
seqfan at plastereddragon.com
Tue Jul 8 08:26:33 CEST 2008
1. Take a positive integer N.
2. Choose the largest digit of N, D.
3. Let B = D+1.
4. Treat N as a Base-B number and convert to base-10 yielding N'.
5. If N = N', you are done.
N will = N' if N is only one digit, or if N contains the digit 9, in which
case you would be converting a base-10 number to base-10.
The record holders, (i.e. what value will produce a chain longer than the
previous longest chain) already exists in the OEIS as A091049
But what about record-holding subchains where the same base is selected over
and over? For example:
[410245] (6)
--> [32501] (6)
--> [4501] (6)
--> [1045] (6)
--> [245] (6)
--> [101] (2)
--> [5]
410245, 32501, 4501, 1045, 245 is not a complete chain in that 245 can be
"reduced" further, *but*, for this particular sequence each successive term
can again be interpretted as a base-6 number. Chains like this can
sometimes be "pushed" forward, by picking the largest term and converting it
to the desired base. In this case it does not work, 410245 converted to
base-6 yields 12443141 which by our rules would be treated as base 5 and
yield the paltry sequence 12443141, 124796.
I haven't tried to record the sequence of single-base chain record holders
for each base from 2 to 9, but here are the largest single-base chains I've
found for each base thus far:
Longest base 2 chain was 2 terms starting at 1010
Longest base 3 chain was 3 terms starting at 21111
Longest base 4 chain was 3 terms starting at 133
Longest base 5 chain was 7 terms starting at 404044
Longest base 6 chain was 5 terms starting at 410245
Longest base 7 chain was 8 terms starting at 34406005
Longest base 8 chain was 9 terms starting at 170153
Longest base 9 chain was 12 terms starting at 33185141
Would there be any interest? This would be 9 additional "base" sequences,
and I understand that "base" sequences are not very popular.
-- Chuck Seggelin
More information about the SeqFan
mailing list