|
|
A081169
|
|
Triangle in which n-th row gives trajectory of n (including n itself) under the map x -> x/2 if x is even, x -> 3*x-1 if x is odd, stopping when reaching 1, 5 or 17.
|
|
0
|
|
|
1, 2, 1, 2, 1, 3, 8, 4, 2, 1, 4, 2, 1, 5, 14, 7, 20, 10, 5, 6, 3, 8, 4, 2, 1, 7, 20, 10, 5, 8, 4, 2, 1, 9, 26, 13, 38, 19, 56, 28, 14, 7, 20, 10, 5, 10, 5, 11, 32, 16, 8, 4, 2, 1, 12, 6, 3, 8, 4, 2, 1, 13, 38, 19, 56, 28, 14, 7, 20, 10, 5, 14, 7, 20, 10, 5, 15, 44, 22, 11, 32, 16, 8, 4, 2, 1, 16
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
COMMENTS
|
It is conjectured that the sequence will always end in one of three loops: 1, 2,1,1, ...; 5 14 7 20 10 5...; or 17 50 25 74 37 110 55 164 82 41 122 61 182 91 272 136 68 34 17...
|
|
LINKS
|
|
|
PROG
|
(PARI) xnm3(n) = { print1(1" "2" "1" "); for(x=2, n, x1=x; print1(x1" "); while(x1>1, if(x1%2==0, x1/=2, x1 = 3*p-1); print1(x1" "); if(x1==5 || x1==17, break); ) ) }
|
|
CROSSREFS
|
|
|
KEYWORD
|
easy,nonn,tabf
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|