Byrdseed Logo
  • About
  • Speaking
  • Puzzlements
  • ByrdseedTV
  • Big Ideas
  • Examples
  • Depth and Complexity
  • Archives

The Collatz Conjecture

There's a student video about the Collatz Conjecture ➔

A “conjecture” is an idea that is believed to be true, but has not yet been proven. They are authentic unanswered questions for students to explore.

Definition

The Collatz Conjecture (from 1937) states that, no matter what number you start with, if you follow two simple rules, you will always (eventually) end up at 1. If you can’t wait, jump to the interactive version.

The Rules

  1. If it’s odd, change n to 3n + 1
  2. If it’s even, change n to n ÷ 2

Examples

Start With 5

  • 5 is odd so it becomes 3 × 5 + 1 or 16
  • 16 is even so we halve it to 8
  • 8 is even
  • 4 is even
  • 2 is even
  • 1

Start With 3

  • 3 is odd so it becomes 3 × 3 + 1 or 10
  • 10 is even so we halve it to 5
  • 5 is odd
  • 16 is even
  • 8 is even
  • 4 is even
  • 2 is even
  • 1

Start With 15

15 → 46→ 23→ 70 → 35 → 106 → 53 → 160 → 80 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1

No number has been found that breaks this pattern, but the conjecture hasn’t been proven for all numbers. Here’s an interactive version I created for you or your students to play with.

Done For You!

There's actually a lesson at Byrdseed.TV that's specifically about this article. Check it out

📂 Filed under Math, Math Curiosities, and Puzzlers.

Want to share something?

Everything written here is licensed as CC-BY-SA unless otherwise noted. What does this mean?


Privacy Policy • Disclosure



Copyright © 2009 - 2023 Byrdseed, LLC