login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A304174 Decimal expansion of 2^61/(3^32*993), the conjectured maximal residue in the Collatz 3x+1 problem. 1
1, 2, 5, 3, 1, 4, 2, 1, 4, 4, 3, 9, 5, 0, 6, 8, 0, 5, 0, 1, 6, 5, 4, 9, 5, 2, 9, 7, 8, 3, 9, 0, 4, 6, 1, 4, 2, 4, 8, 6, 1, 5, 3, 6, 5, 9, 7, 3, 9, 6, 5, 1, 3, 6, 9, 2, 7, 6, 3, 0, 4, 6, 5, 5, 5, 7, 3, 6, 7, 5, 8, 6, 4, 8, 9, 7, 4, 7, 8, 3, 0, 0, 8, 7, 8, 4, 0, 1, 1, 2, 8, 5, 4, 9, 9, 7, 5, 3, 1, 3, 5, 3, 6, 7, 7, 4, 7, 9, 1, 5, 6, 1, 6, 0, 2, 5, 5, 1, 8, 5, 9, 2, 4, 3, 8, 4, 5, 7, 7, 8 (list; constant; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

The residue of n in the 3x+1 problem is defined as the ratio 2^h(n)/(3^t(n)*n), where h = A006666 is the number of halving steps, and t = A006667 is the number of tripling steps. It is conjectured that n = 993 yields the highest possible residue. See e.g. the Roosendaal page, and A127789 for indices of record residues.

LINKS

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

Eric Roosendaal, On the 3x + 1 problem, last modified on April 6, 2018.

FORMULA

res(993) = 2^61/(3^32*993).

EXAMPLE

res(993) = 1.253142144395068050165495297839461424861536597396513692763...

MAPLE

a:=frac(evalf(2^61/(3^32*993), 200)): b:=[1]: for n from 1 to 129 do

b:=[op(b), trunc(10*a)]: a:=frac(evalf(10*a, 200)): od: print(op(b)); # Paolo P. Lava, May 17 2018

PROG

(PARI) 2^61/(3^32*993.) \\ Or, to find this value experimentally:

(c(n, c=[0, 0])=while(n>1, bittest(n, 0)&&c[1]++&&(n=n*3+1)&&next; n\=2; c[2]++); c); m=1; for(n=1, oo, m<<(t=c(n))[2]>n*3^t[1]||next; m=n*3^t[1]/2^t[2]; printf("res(%d) = %f\n", n, 1./m )) \\ M. F. Hasler, May 07 2018

CROSSREFS

Cf. A006370 (Collatz map), A014682 (condensed version), A127789 (indices of record residues).

Cf. A006666 (halving steps), A006667 (tripling steps), A006577 (total).

Sequence in context: A062706 A059217 A021802 * A011192 A011356 A021399

Adjacent sequences:  A304171 A304172 A304173 * A304175 A304176 A304177

KEYWORD

nonn,cons

AUTHOR

M. F. Hasler (following an idea of Michel Lagneau), May 07 2018

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 1 10:33 EDT 2020. Contains 333159 sequences. (Running on oeis4.)