Collatz Conjecture for 27

Crop Image

×

Crop

Using the Collatz Conjecture

Go from 27 to 1

This takes 111 steps

We start with n = 27

Step 1 of 111 → n = 27

27 is odd

Multiply 3 by 27 and add 1

3(27) + 1

81 + 1

82

Step 2 of 111 → n = 82

82 is even

Divide 82 by 2

82 ÷ 2 = 41

Step 3 of 111 → n = 41

41 is odd

Multiply 3 by 41 and add 1

3(41) + 1

123 + 1

124

Step 4 of 111 → n = 124

124 is even

Divide 124 by 2

124 ÷ 2 = 62

Step 5 of 111 → n = 62

62 is even

Divide 62 by 2

62 ÷ 2 = 31

Step 6 of 111 → n = 31

31 is odd

Multiply 3 by 31 and add 1

3(31) + 1

93 + 1

94

Step 7 of 111 → n = 94

94 is even

Divide 94 by 2

94 ÷ 2 = 47

Step 8 of 111 → n = 47

47 is odd

Multiply 3 by 47 and add 1

3(47) + 1

141 + 1

142

Step 9 of 111 → n = 142

142 is even

Divide 142 by 2

142 ÷ 2 = 71

Step 10 of 111 → n = 71

71 is odd

Multiply 3 by 71 and add 1

3(71) + 1

213 + 1

214

Step 11 of 111 → n = 214

214 is even

Divide 214 by 2

214 ÷ 2 = 107

Step 12 of 111 → n = 107

107 is odd

Multiply 3 by 107 and add 1

3(107) + 1

321 + 1

322

Step 13 of 111 → n = 322

322 is even

Divide 322 by 2

322 ÷ 2 = 161

Step 14 of 111 → n = 161

161 is odd

Multiply 3 by 161 and add 1

3(161) + 1

483 + 1

484

Step 15 of 111 → n = 484

484 is even

Divide 484 by 2

484 ÷ 2 = 242

Step 16 of 111 → n = 242

242 is even

Divide 242 by 2

242 ÷ 2 = 121

Step 17 of 111 → n = 121

121 is odd

Multiply 3 by 121 and add 1

3(121) + 1

363 + 1

364

Step 18 of 111 → n = 364

364 is even

Divide 364 by 2

364 ÷ 2 = 182

Step 19 of 111 → n = 182

182 is even

Divide 182 by 2

182 ÷ 2 = 91

Step 20 of 111 → n = 91

91 is odd

Multiply 3 by 91 and add 1

3(91) + 1

273 + 1

274

Step 21 of 111 → n = 274

274 is even

Divide 274 by 2

274 ÷ 2 = 137

Step 22 of 111 → n = 137

137 is odd

Multiply 3 by 137 and add 1

3(137) + 1

411 + 1

412

Step 23 of 111 → n = 412

412 is even

Divide 412 by 2

412 ÷ 2 = 206

Step 24 of 111 → n = 206

206 is even

Divide 206 by 2

206 ÷ 2 = 103

Step 25 of 111 → n = 103

103 is odd

Multiply 3 by 103 and add 1

3(103) + 1

309 + 1

310

Step 26 of 111 → n = 310

310 is even

Divide 310 by 2

310 ÷ 2 = 155

Step 27 of 111 → n = 155

155 is odd

Multiply 3 by 155 and add 1

3(155) + 1

465 + 1

466

Step 28 of 111 → n = 466

466 is even

Divide 466 by 2

466 ÷ 2 = 233

Step 29 of 111 → n = 233

233 is odd

Multiply 3 by 233 and add 1

3(233) + 1

699 + 1

700

Step 30 of 111 → n = 700

700 is even

Divide 700 by 2

700 ÷ 2 = 350

Step 31 of 111 → n = 350

350 is even

Divide 350 by 2

350 ÷ 2 = 175

Step 32 of 111 → n = 175

175 is odd

Multiply 3 by 175 and add 1

3(175) + 1

525 + 1

526

Step 33 of 111 → n = 526

526 is even

Divide 526 by 2

526 ÷ 2 = 263

Step 34 of 111 → n = 263

263 is odd

Multiply 3 by 263 and add 1

3(263) + 1

789 + 1

790

Step 35 of 111 → n = 790

790 is even

Divide 790 by 2

790 ÷ 2 = 395

Step 36 of 111 → n = 395

395 is odd

Multiply 3 by 395 and add 1

3(395) + 1

1185 + 1

1186

Step 37 of 111 → n = 1186

1186 is even

Divide 1186 by 2

1186 ÷ 2 = 593

Step 38 of 111 → n = 593

593 is odd

Multiply 3 by 593 and add 1

3(593) + 1

1779 + 1

1780

Step 39 of 111 → n = 1780

1780 is even

Divide 1780 by 2

1780 ÷ 2 = 890

Step 40 of 111 → n = 890

890 is even

Divide 890 by 2

890 ÷ 2 = 445

Step 41 of 111 → n = 445

445 is odd

Multiply 3 by 445 and add 1

3(445) + 1

1335 + 1

1336

Step 42 of 111 → n = 1336

1336 is even

Divide 1336 by 2

1336 ÷ 2 = 668

Step 43 of 111 → n = 668

668 is even

Divide 668 by 2

668 ÷ 2 = 334

Step 44 of 111 → n = 334

334 is even

Divide 334 by 2

334 ÷ 2 = 167

Step 45 of 111 → n = 167

167 is odd

Multiply 3 by 167 and add 1

3(167) + 1

501 + 1

502

Step 46 of 111 → n = 502

502 is even

Divide 502 by 2

502 ÷ 2 = 251

Step 47 of 111 → n = 251

251 is odd

Multiply 3 by 251 and add 1

3(251) + 1

753 + 1

754

Step 48 of 111 → n = 754

754 is even

Divide 754 by 2

754 ÷ 2 = 377

Step 49 of 111 → n = 377

377 is odd

Multiply 3 by 377 and add 1

3(377) + 1

1131 + 1

1132

Step 50 of 111 → n = 1132

1132 is even

Divide 1132 by 2

1132 ÷ 2 = 566

Step 51 of 111 → n = 566

566 is even

Divide 566 by 2

566 ÷ 2 = 283

Step 52 of 111 → n = 283

283 is odd

Multiply 3 by 283 and add 1

3(283) + 1

849 + 1

850

Step 53 of 111 → n = 850

850 is even

Divide 850 by 2

850 ÷ 2 = 425

Step 54 of 111 → n = 425

425 is odd

Multiply 3 by 425 and add 1

3(425) + 1

1275 + 1

1276

Step 55 of 111 → n = 1276

1276 is even

Divide 1276 by 2

1276 ÷ 2 = 638

Step 56 of 111 → n = 638

638 is even

Divide 638 by 2

638 ÷ 2 = 319

Step 57 of 111 → n = 319

319 is odd

Multiply 3 by 319 and add 1

3(319) + 1

957 + 1

958

Step 58 of 111 → n = 958

958 is even

Divide 958 by 2

958 ÷ 2 = 479

Step 59 of 111 → n = 479

479 is odd

Multiply 3 by 479 and add 1

3(479) + 1

1437 + 1

1438

Step 60 of 111 → n = 1438

1438 is even

Divide 1438 by 2

1438 ÷ 2 = 719

Step 61 of 111 → n = 719

719 is odd

Multiply 3 by 719 and add 1

3(719) + 1

2157 + 1

2158

Step 62 of 111 → n = 2158

2158 is even

Divide 2158 by 2

2158 ÷ 2 = 1079

Step 63 of 111 → n = 1079

1079 is odd

Multiply 3 by 1079 and add 1

3(1079) + 1

3237 + 1

3238

Step 64 of 111 → n = 3238

3238 is even

Divide 3238 by 2

3238 ÷ 2 = 1619

Step 65 of 111 → n = 1619

1619 is odd

Multiply 3 by 1619 and add 1

3(1619) + 1

4857 + 1

4858

Step 66 of 111 → n = 4858

4858 is even

Divide 4858 by 2

4858 ÷ 2 = 2429

Step 67 of 111 → n = 2429

2429 is odd

Multiply 3 by 2429 and add 1

3(2429) + 1

7287 + 1

7288

Step 68 of 111 → n = 7288

7288 is even

Divide 7288 by 2

7288 ÷ 2 = 3644

Step 69 of 111 → n = 3644

3644 is even

Divide 3644 by 2

3644 ÷ 2 = 1822

Step 70 of 111 → n = 1822

1822 is even

Divide 1822 by 2

1822 ÷ 2 = 911

Step 71 of 111 → n = 911

911 is odd

Multiply 3 by 911 and add 1

3(911) + 1

2733 + 1

2734

Step 72 of 111 → n = 2734

2734 is even

Divide 2734 by 2

2734 ÷ 2 = 1367

Step 73 of 111 → n = 1367

1367 is odd

Multiply 3 by 1367 and add 1

3(1367) + 1

4101 + 1

4102

Step 74 of 111 → n = 4102

4102 is even

Divide 4102 by 2

4102 ÷ 2 = 2051

Step 75 of 111 → n = 2051

2051 is odd

Multiply 3 by 2051 and add 1

3(2051) + 1

6153 + 1

6154

Step 76 of 111 → n = 6154

6154 is even

Divide 6154 by 2

6154 ÷ 2 = 3077

Step 77 of 111 → n = 3077

3077 is odd

Multiply 3 by 3077 and add 1

3(3077) + 1

9231 + 1

9232

Step 78 of 111 → n = 9232

9232 is even

Divide 9232 by 2

9232 ÷ 2 = 4616

Step 79 of 111 → n = 4616

4616 is even

Divide 4616 by 2

4616 ÷ 2 = 2308

Step 80 of 111 → n = 2308

2308 is even

Divide 2308 by 2

2308 ÷ 2 = 1154

Step 81 of 111 → n = 1154

1154 is even

Divide 1154 by 2

1154 ÷ 2 = 577

Step 82 of 111 → n = 577

577 is odd

Multiply 3 by 577 and add 1

3(577) + 1

1731 + 1

1732

Step 83 of 111 → n = 1732

1732 is even

Divide 1732 by 2

1732 ÷ 2 = 866

Step 84 of 111 → n = 866

866 is even

Divide 866 by 2

866 ÷ 2 = 433

Step 85 of 111 → n = 433

433 is odd

Multiply 3 by 433 and add 1

3(433) + 1

1299 + 1

1300

Step 86 of 111 → n = 1300

1300 is even

Divide 1300 by 2

1300 ÷ 2 = 650

Step 87 of 111 → n = 650

650 is even

Divide 650 by 2

650 ÷ 2 = 325

Step 88 of 111 → n = 325

325 is odd

Multiply 3 by 325 and add 1

3(325) + 1

975 + 1

976

Step 89 of 111 → n = 976

976 is even

Divide 976 by 2

976 ÷ 2 = 488

Step 90 of 111 → n = 488

488 is even

Divide 488 by 2

488 ÷ 2 = 244

Step 91 of 111 → n = 244

244 is even

Divide 244 by 2

244 ÷ 2 = 122

Step 92 of 111 → n = 122

122 is even

Divide 122 by 2

122 ÷ 2 = 61

Step 93 of 111 → n = 61

61 is odd

Multiply 3 by 61 and add 1

3(61) + 1

183 + 1

184

Step 94 of 111 → n = 184

184 is even

Divide 184 by 2

184 ÷ 2 = 92

Step 95 of 111 → n = 92

92 is even

Divide 92 by 2

92 ÷ 2 = 46

Step 96 of 111 → n = 46

46 is even

Divide 46 by 2

46 ÷ 2 = 23

Step 97 of 111 → n = 23

23 is odd

Multiply 3 by 23 and add 1

3(23) + 1

69 + 1

70

Step 98 of 111 → n = 70

70 is even

Divide 70 by 2

70 ÷ 2 = 35

Step 99 of 111 → n = 35

35 is odd

Multiply 3 by 35 and add 1

3(35) + 1

105 + 1

106

Step 100 of 111 → n = 106

106 is even

Divide 106 by 2

106 ÷ 2 = 53

Step 101 of 111 → n = 53

53 is odd

Multiply 3 by 53 and add 1

3(53) + 1

159 + 1

160

Step 102 of 111 → n = 160

160 is even

Divide 160 by 2

160 ÷ 2 = 80

Step 103 of 111 → n = 80

80 is even

Divide 80 by 2

80 ÷ 2 = 40

Step 104 of 111 → n = 40

40 is even

Divide 40 by 2

40 ÷ 2 = 20

Step 105 of 111 → n = 20

20 is even

Divide 20 by 2

20 ÷ 2 = 10

Step 106 of 111 → n = 10

10 is even

Divide 10 by 2

10 ÷ 2 = 5

Step 107 of 111 → n = 5

5 is odd

Multiply 3 by 5 and add 1

3(5) + 1

15 + 1

16

Step 108 of 111 → n = 16

16 is even

Divide 16 by 2

16 ÷ 2 = 8

Step 109 of 111 → n = 8

8 is even

Divide 8 by 2

8 ÷ 2 = 4

Step 110 of 111 → n = 4

4 is even

Divide 4 by 2

4 ÷ 2 = 2

Step 111 of 111 → n = 2

2 is even

Divide 2 by 2

2 ÷ 2 = 1

Final Answer