The 3x+1 Problem [video]
11–20 of 102 posts
Re: The 3x+1 Problem [video]
#12Terence Tao has actually gotten a little traction on this in the last few years.
Re: The 3x+1 Problem [video]
#13After watching this video, how many of us wrote a program to see if we could just randomly find a case which didn't converge? I wrote one, but of course, the program didn't prove the 3x+1 problem wrong.
Re: The 3x+1 Problem [video]
#14Whole night I was thinking and dreaming about this darned thing, even though I knew it was pretty pointless to do so, considering I'm not even a mathematician and have always found maths hard.
Still a brilliant video and now I get why people could spend 20+ years of their precious lives trying to solve these things.
Re: The 3x+1 Problem [video]
#15Presumably it's impossible to state what the big-o of a checking algorithm is since it's not proven to halt?
Re: The 3x+1 Problem [video]
#16This video severely disrupted my sleep yesterday. Whole night I was thinking and dreaming about this darned thing, even though I knew it was pretty pointless to do so, considering I'm not even a mathematician and have always found maths hard. Still a brilliant video and now I get why people could spend 20+ years of their precious lives trying to solve these things.
Re: The 3x+1 Problem [video]
#17After watching this video, how many of us wrote a program to see if we could just randomly find a case which didn't converge? I wrote one, but of course, the program didn't prove the 3x+1 problem wrong.
Re: The 3x+1 Problem [video]
#18After watching this video, how many of us wrote a program to see if we could just randomly find a case which didn't converge? I wrote one, but of course, the program didn't prove the 3x+1 problem wrong.
$count = 1
do {
$count++
$i = $count
[string]$array = "$i"
$range = $i - 1
do {
if ($i % 2 -eq 0) {$i = $i / 2} else {$i = (3 \* $i) + 1}
$array = "$array" + ",$i"
if ($i - $count -gt $range) {$range = $i - $count}
if ($i -eq 2) {$i = "Break"}
} while ($i -ne "Break")
$array = "$array" + ",1"
$hits = (($array -split ",") | Measure-Object).count
Set-Content -Path "${count}_${hits}Hits_${range}MaxRange.txt" -Value "$array" -NoNewline -Force
} while ($count -lt 1000)
Does anyone know how to make this work with big numbers? At a certain point the value gets returned with something like 2.05891132094649E+44 at which point I can no longer simply add 1 to it.Edit: Found it... $count = [bigint][math]::pow(10,44) Awesome! I love code!
Re: The 3x+1 Problem [video]
#19Presumably it's impossible to state what the big-o of a checking algorithm is since it's not proven to halt?
Re: The 3x+1 Problem [video]
#20Why does this need to be solved?
Would that even change anything?