Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Collatz Multiple Choice Placement Exam
Replies: 32   Last Post: May 28, 2002 8:46 AM

 Messages: [ Previous | Next ]
 Guillermo Phillips Posts: 37 Registered: 12/8/04
Re: Collatz Multiple Choice Placement Exam
Posted: May 4, 2002 9:42 AM

"William Elliot" <mars@xx.com> wrote in message
news://20020502045557.L86227-100000@agora.rdrop.com...
> if n is even, then divide it by two
> if n is odd, multiply it by 3 and add 1.
>
> Eventually n will
> 1. reach 1
> 2. get bigger and bigger
> 3. repeat an earlier value

Of course if 3 is true then 1 is untrue (other than the trivial case).
If 2 is true then 1 is untrue.
And conversely if 1 is true both 2 and 3 are untrue.

These three states incidentally match those of the solutions of first order
differential equations -i.e. damping, oscillation and exponential growth.
Or of couse if you like chaos theory there could be a solution which takes
on an infinite set of (chaotic) values - or is this the same as getting
bigger and bigger?