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: Where is the flaw in this proof of the Collatz Conjecture?
Replies: 8   Last Post: Aug 1, 2013 11:58 PM

 Messages: [ Previous | Next ]
 raycb@live.com Posts: 41 Registered: 10/25/08
Re: Where is the flaw in this proof of the Collatz Conjecture?
Posted: Jul 25, 2013 10:51 AM

On Thursday, 25 July 2013 11:32:48 UTC-3, Bart Goddard wrote:
> raycb@live.com wrote in
>
>
>
>

> > Therefore n has the form
>
> >
>
> > n = 4k - 1.
>
> >
>
> > Multiply by 3, add 1, and divide by 2.
>
> >
>
> > The result is 6k - 1. If k is odd, then 6k - 1 is one more than a
>
> > multiple of 4, which is impossible, therefore k is even, and n has the
>
> > form
>
>
>
> Why it is impossible? You've shown that the _smallest_ counterexample
>
> can't be of the form 4k+1, but that doesn't apply to any other numbers.
>
>
>
> You're confusing 'n' with its image under the operations.
>
>
>

> > n = 8k - 1
>
> >
>
> > Multiply by 3, add 1, and divide by 2.
>
> >
>
> > The result is 12k -1, with k necessarily even. In this manner it can
>
> > be proved that n must have the form 16k - 1, 32k -1, 64k -1, and so
>
> > on, requiring n to be infinitely large, which is impossible.
>
>
>
> Same problem. n is 4k-1, not 8k-1 or 64k-1 or anything else.
>
> You're confusing using k as a parameter and using it to describe
>
> the form of the number.
>
>
>
> B.

I'm using 8k -1 to say that n has a remainder of -1 (mod 8).

Suppose n has a remainder of 3 (mod 8).

3*3 = 9

9 + 1 = 10

10/2 = 5 = 1 (mod 4).

That is impossible, and eliminates all numbers with a residue of 3 (mod 8).

Yes, I'm jumping back and forth from the size of numbers to their remainders. The size of numbers eliminates the first two possibilities, the rest is done with remainders.

Date Subject Author
7/25/13 raycb@live.com
7/25/13 raycb@live.com
7/25/13 trj
7/25/13 Bart Goddard
7/25/13 raycb@live.com
7/25/13 raycb@live.com
7/25/13 Thomas Nordhaus
7/25/13 Gottfried Helms
8/1/13 b92057@yahoo.com