1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Collatz conjecture question

  1. Jun 5, 2007 #1
    Hey, i was reading about the Collatz conjecture, where, if you take a integer, divide it by 2 if its even and triple it then add one if it's odd, and do it over and over again, the result would be one. I was thinking, "wouldnt it have the same effect if you didnt triple odd numbers?" am i wrong?
  2. jcsd
  3. Jun 5, 2007 #2

    matt grime

    User Avatar
    Science Advisor
    Homework Helper

    "the same effect"? What do you mean? What you've just described is clearly different, and obviously converges to 1 (after any two operations, you must have decreased the number you started with, hence it must converge).
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook