A185892 Trajectory of x^14+x^13+...x+1 under the map (see A185544) defined in the Comments.

111111111111111, 1100000000000001, 11110000000000010, 1111000000000001, 11001100000000010, 1100110000000001, 11111111000000010, 1111111100000001, 11000000110000010, 1100000011000001, 11110000111100010, 1111000011110001, 11001100110011010, 1100110011001101, 11111111111111100, 1111111111111110, 111111111111111, 1100000000000001, 11110000000000010, 1111000000000001, 11001100000000010, 1100110000000001, 11111111000000010, 1111111100000001

Offset

1,1

Comments

We work in the ring GF(2)[x]. The map is f->f/x if f(0)=0, otherwise f->((x^2+1)f+1)/x. We represent polynomials by their vector of coefficients, high powers first. See A185544.

References

J. C. Lagarias, ed., The Ultimate Challenge: The 3x+1 Problem, Amer. Math. Soc., 2010; see page 100.

Links

Table of n, a(n) for n=1..24.

Index entries for sequences related to 3x+1 (or Collatz) problem

Example

The trajectory has period 16.

Crossrefs

Sequence in context: A259801 A368044 A095430 * A233851 A053852 A234074

Adjacent sequences: A185889 A185890 A185891 * A185893 A185894 A185895

Keyword

nonn

Author

N. J. A. Sloane, Feb 05 2011

Status

approved