A352894 -id:A352894 - cp's OEIS frontend

A341515 The Collatz or 3x+1 map (A006370) conjugated by unary-binary-encoding (A156552).

1, 5, 2, 15, 3, 11, 5, 45, 4, 125, 7, 33, 11, 245, 6, 135, 13, 77, 17, 375, 10, 605, 19, 99, 9, 845, 8, 735, 23, 17, 29, 405, 14, 1445, 15, 231, 31, 1805, 22, 1125, 37, 1331, 41, 1815, 12, 2645, 43, 297, 25, 275, 26, 2535, 47, 539, 21, 2205, 34, 4205, 53, 51, 59, 4805, 20, 1215, 33, 1859, 61, 4335, 38, 3125, 67, 693

Offset: 1

Antti Karttunen, Feb 14 2021

nonn

Collatz-conjecture can be formulated via this sequence by postulating that all iterations of a(n), starting from any n > 1, will eventually reach the cycle [2, 5, 3].

Cf. A005940, A006370, A064989, A156552, A329603, A341510, A347115 (Möbius transform),
Sequences related to iterations of this sequence: A352890, A352891, A352892, A352893, A352894, A352896, A352897, A352898, A352899.
Cf. A341516 (a variant).

A005940(n) = { my(p=2, t=1); n--; until(!n\=2, if((n%2), (t*=p), p=nextprime(p+1))); (t); };
A064989(n) = {my(f); f = factor(n); if((n>1 && f[1,1]==2), f[1,2] = 0); for (i=1, #f~, f[i,1] = precprime(f[i,1]-1)); factorback(f)};
A156552(n) = { my(f = factor(n), p2 = 1, res = 0); for(i = 1, #f~, p = 1 << (primepi(f[i, 1]) - 1); res += (p * p2 * (2^(f[i, 2]) - 1)); p2 <<= f[i, 2]); res };
A329603(n) = A005940(2+(3*A156552(n)));
A341515(n) = if(n%2, A064989(n), A329603(n));

If n is odd, then a(n) = A064989(n), otherwise a(n) = A329603(n) = A341510(n,2*n).

a(n) = A005940(1+A006370(A156552(n))).

A352892 Next even term in the trajectory of map x -> A341515(x), when starting from x=n; a(1) = 1. Here A341515 is the Collatz or 3x+1 map (A006370) conjugated by unary-binary-encoding (A156552).

Original entry on oeis.org

1, 2, 2, 6, 2, 2, 2, 12, 4, 8, 2, 14, 2, 18, 6, 24, 2, 6, 2, 54, 10, 50, 2, 28, 4, 98, 8, 150, 2, 2, 2, 48, 14, 242, 6, 70, 2, 338, 22, 108, 2, 8, 2, 294, 12, 578, 2, 56, 4, 20, 26, 726, 2, 12, 10, 300, 34, 722, 2, 26, 2, 1058, 20, 96, 14, 18, 2, 1014, 38, 32, 2, 140, 2, 1682, 18, 1734, 6, 50, 2, 216, 16, 1922, 2, 686

Offset: 1

Antti Karttunen, Apr 08 2022

nonn

Antti Karttunen, Table of n, a(n) for n = 1..10000
Antti Karttunen, Data supplement: n, a(n) computed for n = 1..65537
Index entries for sequences related to 3x+1 (or Collatz) problem
Index entries for sequences computed from indices in prime factorization

Cf. A000040, A005940, A064989, A156552, A329603, A341515, A348717.
Cf. also A139391, A352893, A352894, A352896, A352897, A352898, A352899, A353267.
Coincides with A353268 on even n, and with A348717 on odd n.

A005940(n) = { my(p=2, t=1); n--; until(!n\=2, if((n%2), (t*=p), p=nextprime(p+1))); (t); };
A064989(n) = {my(f); f = factor(n); if((n>1 && f[1,1]==2), f[1,2] = 0); for (i=1, #f~, f[i,1] = precprime(f[i,1]-1)); factorback(f)};
A156552(n) = { my(f = factor(n), p, p2 = 1, res = 0); for(i = 1, #f~, p = 1 << (primepi(f[i, 1]) - 1); res += (p * p2 * (2^(f[i, 2]) - 1)); p2 <<= f[i, 2]); res };
A329603(n) = A005940(2+(3*A156552(n)));
A341515(n) = if(n%2, A064989(n), A329603(n));
A348717(n) = { my(f=factor(n)); if(#f~>0, my(pi1=primepi(f[1, 1])); for(k=1, #f~, f[k, 1] = prime(primepi(f[k, 1])-pi1+1))); factorback(f); }; \\ From A348717
A352892(n) = A348717(A341515(n));

A352892(n) = if(1==n, n, n = A341515(n); while(n%2, n = A341515(n)); (n)); \\ A slower alternative.

a(n) = A348717(A341515(n)).
For all n >= 1, a(2n) = A353268(2n), a(2n-1) = A348717(2n-1).
a(p) = 2 for all primes p.
For n > 1, a(n) = A005940(1+A139391(A156552(n))).

A352893 Number of iterations of map x -> A352892(x) needed to reach x <= 2 when starting from x=n, or -1 if such number is never reached. Here A352892 is the next odd term in the Collatz or 3x+1 map (A139391) conjugated by unary-binary-encoding (A156552).

Original entry on oeis.org

0, 0, 1, 2, 1, 1, 1, 5, 3, 6, 1, 4, 1, 3, 2, 5, 1, 2, 1, 6, 7, 8, 1, 4, 3, 8, 6, 3, 1, 1, 1, 39, 4, 44, 2, 41, 1, 44, 9, 11, 1, 6, 1, 8, 5, 10, 1, 38, 3, 7, 9, 8, 1, 5, 7, 37, 45, 10, 1, 9, 1, 56, 7, 39, 4, 3, 1, 44, 45, 40, 1, 41, 1, 39, 3, 44, 2, 8, 1, 11, 6, 15, 1, 3, 9, 15, 11, 13, 1, 4, 7, 10, 11, 32, 9, 38

Offset: 1

Antti Karttunen, Apr 08 2022

nonn

Antti Karttunen, Table of n, a(n) for n = 1..16384
Antti Karttunen, Data supplement: n, a(n) computed for n = 1..65537
Index entries for sequences related to 3x+1 (or Collatz) problem
Index entries for sequences computed from indices in prime factorization

Cf. A000040, A005940, A064989, A139391, A156552, A286380, A329603, A341515, A352890, A352892, A352894.

A005940(n) = { my(p=2, t=1); n--; until(!n\=2, if((n%2), (t*=p), p=nextprime(p+1))); (t); };
A064989(n) = {my(f); f = factor(n); if((n>1 && f[1,1]==2), f[1,2] = 0); for (i=1, #f~, f[i,1] = precprime(f[i,1]-1)); factorback(f)};
A156552(n) = { my(f = factor(n), p, p2 = 1, res = 0); for(i = 1, #f~, p = 1 << (primepi(f[i, 1]) - 1); res += (p * p2 * (2^(f[i, 2]) - 1)); p2 <<= f[i, 2]); res };
A329603(n) = A005940(2+(3*A156552(n)));
A341515(n) = if(n%2, A064989(n), A329603(n));
A348717(n) = { my(f=factor(n)); if(#f~>0, my(pi1=primepi(f[1, 1])); for(k=1, #f~, f[k, 1] = prime(primepi(f[k, 1])-pi1+1))); factorback(f); }; \\ From A348717
A352892(n) = A348717(A341515(n));
A352893(n) = { my(k=0); while(n>2, n = A352892(n); k++); (k); };

\\ Much faster than above program:
A139391(n) = my(x = if(n%2, 3*n+1, n/2)); x/2^valuation(x, 2); \\ From A139391
A286380(n) = { my(k=0); while(n>1, n = A139391(n); k++); (k); };
A352893(n) = if(1==n,0,A286380(A156552(n)));

If n <= 2, a(n) = 0, otherwise a(n) = 1 + a(A352892(n)).
For n > 1, a(n) = A286380(A156552(n)).
a(p) = 1 for all odd primes p.
For n >= 1, A352894(n) <= a(n) <= A352890(n).

A352890 Number of iterations of map x -> A341515(x) needed to reach x <= 2 when starting from x=n, or -1 if such number is never reached. Here A341515 is the Collatz or 3x+1 map (A006370) conjugated by unary-binary-encoding (A156552).

Original entry on oeis.org

0, 0, 1, 7, 2, 5, 3, 16, 8, 19, 4, 14, 5, 12, 6, 17, 6, 9, 7, 20, 20, 26, 8, 15, 9, 27, 17, 13, 9, 7, 10, 106, 13, 121, 7, 111, 11, 122, 27, 34, 12, 21, 13, 27, 15, 35, 14, 104, 10, 23, 28, 28, 15, 18, 21, 102, 122, 36, 16, 29, 17, 156, 21, 107, 14, 14, 18, 122, 123, 109, 19, 112, 20, 113, 10, 123, 8, 28, 21, 35

Offset: 1

Antti Karttunen, Apr 08 2022

The unbroken ray in the scatter plot corresponds to primes.

Cf. A000040, A005940, A006577, A064989, A156552, A329603, A341515.

Cf. also A352891, A352892, A352893, A352894.

A005940(n) = { my(p=2, t=1); n--; until(!n\=2, if((n%2), (t*=p), p=nextprime(p+1))); (t); };
A064989(n) = {my(f); f = factor(n); if((n>1 && f[1,1]==2), f[1,2] = 0); for (i=1, #f~, f[i,1] = precprime(f[i,1]-1)); factorback(f)};
A156552(n) = { my(f = factor(n), p, p2 = 1, res = 0); for(i = 1, #f~, p = 1 << (primepi(f[i, 1]) - 1); res += (p * p2 * (2^(f[i, 2]) - 1)); p2 <<= f[i, 2]); res };
A329603(n) = A005940(2+(3*A156552(n)));
A341515(n) = if(n%2, A064989(n), A329603(n));
A352890(n) = { my(k=0); while(n>2, n = A341515(n); k++); (k); };

If n <= 2, a(n) = 0, otherwise a(n) = 1 + a(A341515(n)).
For n > 1, a(n) = A006577(A156552(n)).
For n >= 1, a(A000040(n)) = n-1.
For n >= 1, a(n) >= A352891(n).
For n >= 1, a(n) >= A352893(n).

A352891 Number of iterations of map x -> A341515(x) needed to reach x < n when starting from x=n, or 0 if such number is never reached. Here A341515 is the Collatz or 3x+1 map (A006370) conjugated by unary-binary-encoding (A156552).

Original entry on oeis.org

0, 0, 1, 6, 1, 3, 1, 11, 1, 3, 1, 9, 1, 7, 1, 11, 1, 3, 1, 6, 1, 6, 1, 9, 1, 11, 1, 7, 1, 1, 1, 91, 1, 106, 1, 5, 1, 16, 1, 14, 1, 4, 1, 7, 1, 20, 1, 89, 1, 3, 1, 7, 1, 3, 1, 87, 1, 21, 1, 1, 1, 50, 1, 92, 1, 5, 1, 18, 1, 3, 1, 8, 1, 98, 1, 14, 1, 5, 1, 14, 1, 34, 1, 6, 1, 35, 1, 12, 1, 2, 1, 21, 1, 71, 1, 90, 1, 3

Offset: 1

Antti Karttunen, Apr 08 2022

nonn

This is one possible analog for A102419 ("Dropping time" sequence) when computed for A341515. See also A352894.

Cf. A000040, A005940, A006577, A064989, A156552, A329603, A352890, A352894.

Cf. also A102419.

A005940(n) = { my(p=2, t=1); n--; until(!n\=2, if((n%2), (t*=p), p=nextprime(p+1))); (t); };
A064989(n) = {my(f); f = factor(n); if((n>1 && f[1,1]==2), f[1,2] = 0); for (i=1, #f~, f[i,1] = precprime(f[i,1]-1)); factorback(f)};
A156552(n) = { my(f = factor(n), p, p2 = 1, res = 0); for(i = 1, #f~, p = 1 << (primepi(f[i, 1]) - 1); res += (p * p2 * (2^(f[i, 2]) - 1)); p2 <<= f[i, 2]); res };
A329603(n) = A005940(2+(3*A156552(n)));
A341515(n) = if(n%2, A064989(n), A329603(n));
A352891(n) = if(n<=2, 0, my(k=0,x=n); while(x>=n, x = A341515(x); k++); (k));

For n >= 1, a(2n+1) = 1.

For n >= 1, A352894(n) <= a(n) <= A352890(n).

cp's OEIS Frontend

A341515 The Collatz or 3x+1 map (A006370) conjugated by unary-binary-encoding (A156552).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

PARI

Formula

A352892 Next even term in the trajectory of map x -> A341515(x), when starting from x=n; a(1) = 1. Here A341515 is the Collatz or 3x+1 map (A006370) conjugated by unary-binary-encoding (A156552).

Views

Author

Keywords

Links

Crossrefs

Programs

PARI

PARI

Formula

A352893 Number of iterations of map x -> A352892(x) needed to reach x <= 2 when starting from x=n, or -1 if such number is never reached. Here A352892 is the next odd term in the Collatz or 3x+1 map (A139391) conjugated by unary-binary-encoding (A156552).

Views

Author

Keywords

Links

Crossrefs

Programs

PARI

PARI

Formula

A352890 Number of iterations of map x -> A341515(x) needed to reach x <= 2 when starting from x=n, or -1 if such number is never reached. Here A341515 is the Collatz or 3x+1 map (A006370) conjugated by unary-binary-encoding (A156552).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

PARI

Formula

A352891 Number of iterations of map x -> A341515(x) needed to reach x < n when starting from x=n, or 0 if such number is never reached. Here A341515 is the Collatz or 3x+1 map (A006370) conjugated by unary-binary-encoding (A156552).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

PARI

Formula