WordGPT

The Collatz conjecture: 27 takes 111 steps

Exercise · Level 2 (Easy)

Start with 27. If the number is even halve it, if odd triple it and add 1. How many steps to reach 1, and how high does it climb?

n↦{n/2n even3n+1n oddn\mapsto\begin{cases}n/2&n\text{ even}\\3n+1&n\text{ odd}\end{cases}

wordgptpro.com

Solution

  1. The path begins 27→82→41→124→62→31→94→47→142→71→214→⋯27\to82\to41\to124\to62\to31\to94\to47\to142\to71\to214\to\cdots and climbs up to 92329232 before falling.

  2. Counting every application of the rule until the number is 1:

    27 → 111 steps  1,max⁡=923227\ \xrightarrow{\ 111\text{ steps}\ }\ 1,\qquad\max=9232
    (1)
  3. The Collatz conjecture says that every starting number reaches 1. It has been checked for all numbers up to about 2682^{68}, but nobody has a proof.

Answer111 steps, peak 9232111\text{ steps, peak }9232

wordgptpro.com

Need a hint?

There is no shortcut known: run the rule. Start 27, 82, 41, 124, 62, 31, 94, …

27 reaches 1 after 111 steps and climbs as high as 9232 on the way. Whether every number reaches 1 is an open problem.

How to work it out

  1. The path begins 27→82→41→124→62→31→94→47→142→71→214→⋯27\to82\to41\to124\to62\to31\to94\to47\to142\to71\to214\to\cdots and climbs up to 92329232 before falling.

  2. Counting every application of the rule until the number is 1:

    27 → 111 steps  1,max⁡=923227\ \xrightarrow{\ 111\text{ steps}\ }\ 1,\qquad\max=9232
    (1)
  3. The Collatz conjecture says that every starting number reaches 1. It has been checked for all numbers up to about 2682^{68}, but nobody has a proof.

LaTeX source of the formulas on this page
\[ 111\text{ steps, peak }9232 \]
\[ 27\ \xrightarrow{\ 111\text{ steps}\ }\ 1,\qquad\max=9232 \]

Questions

What is the answer to: The Collatz conjecture: 27 takes 111 steps?

27 reaches 1 after 111 steps and climbs as high as 9232 on the way. Whether every number reaches 1 is an open problem.

What is the key idea?

No formula is known; the problem is famous because the rule is so simple and the proof so hard.

Is there a hint?

There is no shortcut known: run the rule. Start 27, 82, 41, 124, 62, 31, 94, …

Related problems

More number theory problems

    The Collatz conjecture: 27 takes 111 steps: answer and solution | WordGPT