Number of steps?
log in

Advanced search

Message boards : Science : Number of steps?

Author Message
Edo
Send message
Joined: 21 Sep 10
Posts: 5
Credit: 613,973
RAC: 0
Message 9718 - Posted: 21 Sep 2010, 12:40:21 UTC

Is there any webpage that tracks records for largest number of steps to reach 1 in Collatz sequence? Overall, and not just for this Collatz project?

Profile Slicker
Volunteer moderator
Project administrator
Project developer
Project tester
Project scientist
Avatar
Send message
Joined: 11 Jun 09
Posts: 2525
Credit: 740,580,099
RAC: 1
Message 9722 - Posted: 21 Sep 2010, 14:09:49 UTC - in response to Message 9718.

Is there any webpage that tracks records for largest number of steps to reach 1 in Collatz sequence? Overall, and not just for this Collatz project?


Not that I'm aware of. So, pick a number with a few thousand digits, use GMP to calculate the steps, and you can claim you found the biggest.

Edo
Send message
Joined: 21 Sep 10
Posts: 5
Credit: 613,973
RAC: 0
Message 9732 - Posted: 21 Sep 2010, 17:13:15 UTC - in response to Message 9722.

Thanks for reply. I find other kinds of stats about Collatz, but couldn't find this. It does seems like an interesting piece of info though.

Edo
Send message
Joined: 21 Sep 10
Posts: 5
Credit: 613,973
RAC: 0
Message 9735 - Posted: 21 Sep 2010, 19:19:55 UTC - in response to Message 9732.

Just wonder... is stopping time actually the number of steps, or is it some other metric?

I found records for stopping time here...
http://www.ieeta.pt/~tos/3x+1.html

But I'm not sure if it is same as number of steps / iterations?

Edo
Send message
Joined: 21 Sep 10
Posts: 5
Credit: 613,973
RAC: 0
Message 9739 - Posted: 21 Sep 2010, 21:35:15 UTC - in response to Message 9735.

It seems it is called "Delay", and there is a list of records here...

http://www.ericr.nl/wondrous/delrecs.html

Is it possible to contribute to this list from this project?

Profile Slicker
Volunteer moderator
Project administrator
Project developer
Project tester
Project scientist
Avatar
Send message
Joined: 11 Jun 09
Posts: 2525
Credit: 740,580,099
RAC: 1
Message 9761 - Posted: 23 Sep 2010, 13:37:13 UTC - in response to Message 9739.

It seems it is called "Delay", and there is a list of records here...

http://www.ericr.nl/wondrous/delrecs.html

Is it possible to contribute to this list from this project?


Anything is possible. It depends upon what they all track and how much the apps would have to change to be able to track the additional data, how much more bandwidth it would require to transfer that data, how much more CPU/GPU time to calculate the data, etc.

The-Undead-One
Send message
Joined: 1 Nov 12
Posts: 5
Credit: 1,850,726
RAC: 0
Message 15398 - Posted: 3 Nov 2012, 23:06:22 UTC

http://boinc.thesonntags.com/collatz/high_steppers.php

as you can see some have made it in the 3 billions step !

Robert H
Send message
Joined: 16 Feb 13
Posts: 5
Credit: 546,451
RAC: 0
Message 16794 - Posted: 12 Jun 2013, 2:01:36 UTC - in response to Message 15398.
Last modified: 12 Jun 2013, 2:02:23 UTC

Well, that was almost year ago.

How many billion steps is it today?

jon b.
Send message
Joined: 5 Oct 10
Posts: 3
Credit: 1,436,376
RAC: 0
Message 16879 - Posted: 20 Jun 2013, 1:45:53 UTC

It would be nice it there was a page for delay records found by this project.

Geoffrey Yeung
Send message
Joined: 17 Feb 13
Posts: 40
Credit: 17,397,967
RAC: 16
Message 17065 - Posted: 6 Jul 2013, 3:34:20 UTC

Actually why do we want to know the number of steps? Is there any mathematical importance?

jon b.
Send message
Joined: 5 Oct 10
Posts: 3
Credit: 1,436,376
RAC: 0
Message 17469 - Posted: 8 Sep 2013, 17:24:54 UTC - in response to Message 17065.

Actually why do we want to know the number of steps? Is there any mathematical importance?


I don't think that the Collatz Conjecture has any real importance or application, other than being an interesting mathematical phenomenon that has not yet been proven.

Profile Zydor
Avatar
Send message
Joined: 19 Aug 09
Posts: 364
Credit: 840,811,292
RAC: 0
Message 17471 - Posted: 8 Sep 2013, 18:47:32 UTC

.... other than being an interesting mathematical phenomenon that has not yet been proven.


Wrong angle .... Collatz is attempting to disprove a theory, not "prove it". Given the possibility that the theory is in fact correct (as would seem very likely, pretty much a certainty) Collatz is just a perfect example of a never ending Project trying to "disprove" an already rock solid theory.

Its rather like trying to disprove 1+1=2, the search will be endless - just have fun doing it :)


Post to thread

Message boards : Science : Number of steps?


Main page · Your account · Message boards


Copyright © 2018 Jon Sonntag; All rights reserved.