login
Smallest number of the cycle in which n ends under iteration of sum-of-the-square-of-two-digits.
1

%I #30 Dec 23 2015 21:45:15

%S 1,37,37,37,41,41,41,41,37,1,41,41,41,41,37,37,41,41,37,37,1268,41,41,

%T 41,41,41,41,1946,37,37,41,41,37,37,41,41,37,37,41,37,41,41,1946,41,

%U 37,41,1946,37,41,41,5965,41,41,41,41,37,1781,41,37,41,41,41,1268,41,41,37,37,41,37,41,41,41,41,5965,37,37,41,41,41,41,37,37,41,37,41,41,37,41,41,37,41,41,41,41,37,41,41,41,41,1

%N Smallest number of the cycle in which n ends under iteration of sum-of-the-square-of-two-digits.

%C For the definition of the 'sum-of-the-square-of-two-digits' see the comment on A257795 where the map is called s_2.

%C The following statements, densities and conjectures are based on calculations for n = 1..10000.

%C The map s_2 has fixed points 1, 1233, 3388, ... These are cycles of length 1. For the two four digit numbers see A055616.

%C Because s_2(3312) = 1233 and s_2(8833) = 3388 one has a(3312) = 1233 and a(8833) = 3388.

%C The numbers that end under iteration of s_2 in the cycle (1) are called the bihappy numbers (A257795). They have a density of 0.33%.

%C It is conjectured that iterations of s_2 always end in cycles of finite period length and besides the 1-cycles for fixed points and the bihappy numbers there are ten different cycles of length > 1. The period lengths are: 2, 2, 4, 5, 5, 6, 10, 14, 35 or 56.

%C Two cycles with a period length of 2: 5965 => 7706 => 5965, first number that reaches this 2-cycle is 51, the second 2-cycle is: 3869 => 6205 => 3869, first number that reaches this 2-cycle is 562. Density of both 2-cycles together is 0.9%.

%C Cycle with a period length of 4: 3460 => 4756 => 5345 => 4834 => 3460. First number to reach this 4-cycle is 342. Density is 0.69%.

%C Two cycles with a period length of 5: (1781, 6850, 7124, 5617, 3425, 1781), first number to reach this 5-cycle is 57. And (3770, 6269, 8605, 7421, 5917), first number to reach this 5-cycle is 162. Density of both 5-cycles together is 1.78%.

%C Cycle with a period length of 6: (4973, 7730, 6829, 5465, 7141, 6722, 4973). First number to reach this 6-cycle is 389. Density exactly 1%.

%C Cycle with a period length of 10: (1268, 4768, 6833, 5713, 3418, 1480, 6596, 13441, 2838, 2228, 1268). First number to reach this 10-cycle is 21. Density 0.48%.

%C Cycle with a period length of 14: (1946, 2477, 6505, 4250, 4264, 5860, 6964, 8857, 10993, 8731, 8530, 8125, 7186, 12437, 1946). First number to reach this 14-cycle is 28. Density 5.5%.

%C Cycle with a period length of 35: (37, 1369, 4930, 3301, 1090, 8200, 6724, 5065, 6725, 5114, 2797, 10138, 1446, 2312, 673, 5365, 7034, 6056, 6736, 5785, 10474, 5493, 11565, 4451, 4537, 3394, 9925, 10426, 693, 8685, 14621, 2558, 3989, 9442, 10600, 37). First number to reach this 35-cycle is 2. Density is 27.89%.

%C Cycle with a period length of 56: (41, 1681, 6817, 4913, 2570, 5525, 3650, 3796, 10585, 7251, 7785, 13154, 3878, 7528, 6409, 4177, 7610, 5876, 9140, 9881, 16165, 7947, 8450, 9556, 12161, 4163, 5650, 5636, 4432, 2960, 4441, 3617, 1585, 7450, 7976, 12017, 690, 8136, 7857, 9333, 9738, 10853, 2874, 6260, 7444, 7412, 5620, 3536, 2521, 1066, 4456, 5072, 7684, 12832, 1809, 405, 41). First number to reach this 56-cycle is 5. Density 61.38%.

%H Pieter Post, <a href="/A257810/b257810.txt">Table of n, a(n) for n = 1..10000</a>

%e s_2^[3](51)=5965, since 51^2 = 2601 => 26^2+1^2 = 677 => 6^2+77^2 = 5965 => 59^2+ 65^2 = 7706 => 77^2+6^2 = 5965. Three iterations are needed to reach the 2-cycle (5965, 7706).

%Y Cf. A007770, A055616, A257795.

%K nonn,base

%O 1,2

%A _Pieter Post_, May 09 2015

%E Edited by _Wolfdieter Lang_, Jun 08 2015