You are not logged in.
#2 2009-06-28 04:01:06
- mathsyperson
- Moderator
Offline
Re: Yet Another Number Trap
[Jane had an attempted proof above this post]
Isn't the existence of other cycles a fairly famous open problem?
I'd be interested to see this proof you mention, soroban.
Jane, I'm not sure what you're doing. I can't see any mistakes in what you've written, but I also can't see you concluding anything. Sorry if I'm being dense. 
Why did the vector cross the road?
It wanted to be normal.
#3 2009-06-28 05:01:05
- bossk171
- Power Member
Offline
Re: Yet Another Number Trap
I was under the impression that this was unsolved:
http://en.wikipedia.org/wiki/Collatz_conjecture
There are 10 types of people in the world, those who understand binary, those who don't, and those who can use induction.
#4 2009-06-28 06:55:49
- bobbym
- Administrator
Online
Re: Yet Another Number Trap
Last result I know for it is (Oliveira e Silva 2008)
proved by computer for all numbers <= 5.47637715 × 10^18
Last edited by bobbym (2009-06-28 06:56:33)
In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
#5 2009-06-28 10:17:32
- Ricky
- Moderator
Offline
Re: Yet Another Number Trap
If M is odd, then we repeat from step one.
Let {x_n} be the sequence generated from your starting odd number. So x_1 = 3*x_0 + 1 and x_2 = (3*x_0 + 1)/2. Now in the case that x_2 is odd, we then have x_3 = (9*x_0 + 3)/2. But the thing here is that x_3 > x_0. If your M always turns out to be odd, then the sequence diverges to infinity.
"In the real world, this would be a problem. But in mathematics, we can just define a place where this problem doesn't exist. So we'll go ahead and do that now..."
#6 2009-06-28 10:20:37
- Ricky
- Moderator
Offline
Re: Yet Another Number Trap
JaneFairfax wrote:
Actually, I’ve only proved that any number you start with will eventually be reduced to one that is congruent to 1 mod 3. I haven’t proved that it will eventually become 1.
But there is an upside to this: I feel confident in awarding you the longest proof ever of that fact for this problem.
3n+1 = 1 (mod 3)
"In the real world, this would be a problem. But in mathematics, we can just define a place where this problem doesn't exist. So we'll go ahead and do that now..."
#7 2009-06-28 11:28:31
- Ricky
- Moderator
Offline
Re: Yet Another Number Trap
JaneFairfax wrote:
I was referring to an ODD number ≡ 1 mod 3!
Jane, please don't delete your posts after they have been replied to. It makes other people who are trying to follow this thread rather confused.
"In the real world, this would be a problem. But in mathematics, we can just define a place where this problem doesn't exist. So we'll go ahead and do that now..."
#8 2009-06-28 20:22:59
- JaneFairfax
- Legendary Member
Offline
Re: Yet Another Number Trap
Then please stop making pointless replies to my posts. I had already admitted that my hastily thought-up proof was neither here nor there, so there was no point at all in commenting on it. 
Last edited by JaneFairfax (2009-06-28 20:56:27)
#9 2009-06-29 01:40:32
- Ricky
- Moderator
Offline
Re: Yet Another Number Trap
Jane, mathsyperson posted:
Jane, I'm not sure what you're doing. I can't see any mistakes in what you've written, but I also can't see you concluding anything. Sorry if I'm being dense.
I was explaining to him what was wrong. Don't be so embarrassed at making little mistakes. I used the quadratic equation wrong in my algebra final not more than 2 months ago. It happens.
At times you can learn more from mistakes.
"In the real world, this would be a problem. But in mathematics, we can just define a place where this problem doesn't exist. So we'll go ahead and do that now..."
#10 2009-06-29 02:44:59
- bobbym
- Administrator
Online
Re: Yet Another Number Trap
Such a mature and caring answer. Someone has a lot friends on this forum, hope that person comes to realize that.
Awful to hear about that error on a final. Everyone can relate. Only good that can come from it is you probably won't ever forget it.
In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
#11 2009-06-29 03:16:39
- JaneFairfax
- Legendary Member
Offline
Re: Yet Another Number Trap
Okay, thanks, Ricky. You are nice. 
You do not insult me for making a typo, unlike integer. 
What is wrong with integer anyway? When I made a careless typo in another thread, he or she had to insult me by posting BS about my breakfast. There was absolutely no need for that! 
Last edited by JaneFairfax (2009-07-26 23:07:19)
#12 2009-07-20 12:02:08
- quittyqat
- Super Member
Offline
Re: Yet Another Number Trap
On most forums, what you just posted would not be allowed.
I'll be here at least once every month. XP