Collatz Conjecture: MegaFavNumber 63,728,127

  Рет қаралды 9,426

Henry Gustafson

Henry Gustafson

3 жыл бұрын

My #MegaFavNumbers number is 63,728,127.
Link to code: github.com/lizard-heart/colla...
Numbers I found: 1, 3, 7, 9, 27, 230631, 626331, 837799, 1723519, 3732423, 6649279, 8400511, 63728127
UPDATE: a number with a lower ratio than 63,728,127 (0.0267... vs 0.0273....) has been found by emgram769(github.com/emgram769). It is 942,488,749,153,153. This is my new #MegaFavNumbers!

Пікірлер: 29
@singingbanana
@singingbanana 3 жыл бұрын
Nice investigation
@dovidkahn
@dovidkahn Жыл бұрын
Yeah
@Alexagrigorieff
@Alexagrigorieff 3 жыл бұрын
I suggest you use a different metric for Collatz convergence. Number of steps before the result becomes less than the start number.Count multiplying by 1, adding 1 and then discarding all least significant zeros, as a single step. Collatz is not really about convergence to 1. It's about reaching a lower number. If you can prove that the sequence always reaches a lower number from any starting number, this means any number will eventually reach 1. Statistically, on logarithmic average, a single step reduces the number by 3/4. Multiplication by 3 always happens, then, with probability 1/2, you discard a single zero, with probability 1/4 you discard two zeros, etc. On average, two zeros are discarded (division by 4). The number only increases if a single zero gets discarded. Since it's possible that you may randomly have an excessive number of single zero discards, the sequence may temporarily go up, but in long enough sequence it will go below the original number. Notable starting numbers (number of iterations to reach a lower number is given): 27 - gives 37 iterations; 703 and 1407 - 51 iterations; your MegaFavNumber 63,728,127 - 237 iterations; 217,740,015 - 249 iterations.
@Mayur7Garg
@Mayur7Garg Жыл бұрын
You can also define a ratio between the initial number and the largest number reached in the sequence. For all numbers that never result in a higher number, this would be 1 (such as all powers of 2).
@DavidRabahy
@DavidRabahy 3 жыл бұрын
Your video is a personal favorite of mine. Your sequence should be added to the OEIS.
@frankstevenson5013
@frankstevenson5013 2 жыл бұрын
There is a related OEIS sequence A284668
@JeanDavidMoisan
@JeanDavidMoisan 3 жыл бұрын
That was a fun video! I didn't know about any of that.
@Kdd160
@Kdd160 3 жыл бұрын
Cool 😎😎 I love maths and numbers ❤️❤️
@ffggddss
@ffggddss 3 жыл бұрын
For the Collatz Conjecture, when some given number proves "resistant," taking lots of steps to arrive at 1, it often goes up to some very large numbers along the way. For your MegaFav#, what was the largest value it reached, during the steps (949 of them, as you reported on another comment)? Fred PS: 63,728,127 = 3⁴·97·8111
@davidmeijer1645
@davidmeijer1645 3 жыл бұрын
5^4...that didn’t work
@davidmeijer1645
@davidmeijer1645 3 жыл бұрын
Five to the power for....microphone didn’t work...didn’t even recognize “four” as four, but for.
@davidmeijer1645
@davidmeijer1645 3 жыл бұрын
Can’t do on iPhone 11?
@pyruvicac.id_
@pyruvicac.id_ 2 жыл бұрын
@@davidmeijer1645 3^4*97*8111
@eFiddle
@eFiddle 2 жыл бұрын
I got the highest reached is 966616000000, and the 2nd highest is 6910270000000, it has not converged yet.
@shawnray4566
@shawnray4566 2 жыл бұрын
The last digits for any number will go to 4,2,1 meaning that any real whole will always be divided by 2 twice as often as it is tripled...With your number, it ends in 7..and then 2, then 1, then 4, then 2, then 1, etc. All real whole numbers get to a last digit of 4, 2, 1 fairly quickly and then trend downward right?
@henrygustafson
@henrygustafson 2 жыл бұрын
Yes, the collatz conjecture says that all numbers will end up in that 4,2,1 loop, but it is not yet proven. There could be some other loop of numbers that is separate.
@Robinsonero
@Robinsonero 3 жыл бұрын
Good work. How many steps did it take to 1?
@henrygustafson
@henrygustafson 3 жыл бұрын
949 steps
@Robinsonero
@Robinsonero 3 жыл бұрын
@@henrygustafson thanks!
@thatfamiiiarnight3665
@thatfamiiiarnight3665 Жыл бұрын
this dude doesn’t even know carykh subscribed to his channel
@eldattackkrossa9886
@eldattackkrossa9886 3 жыл бұрын
cool cool
@Alexagrigorieff
@Alexagrigorieff 3 жыл бұрын
Python is not good when you need to do a lot of numeric calculations.
@frankstevenson5013
@frankstevenson5013 2 жыл бұрын
I wrote a GPU version of this search, and it searches up to 1e9 in 0.2 seconds on a modest GPU ( finding the number in the video in the process )
@dandelatorre2182
@dandelatorre2182 2 жыл бұрын
I use bash so i can communicate directly to the CPU
@pt1612
@pt1612 2 жыл бұрын
check v1xr4 2105.0003
@adamzaidi3284
@adamzaidi3284 3 жыл бұрын
First
@alexanderlee5519
@alexanderlee5519 2 жыл бұрын
2,946th
@rontyson6118
@rontyson6118 2 жыл бұрын
27th
906,150,257 and the Pólya conjecture (MegaFavNumbers)
12:11
SparksMaths
Рет қаралды 57 М.
Avoid the Collatz Conjecture at All Costs!
47:28
Math Kook
Рет қаралды 50 М.
Can You Draw A PERFECTLY Dotted Line?
00:55
Stokes Twins
Рет қаралды 51 МЛН
She ruined my dominos! 😭 Cool train tool helps me #gadget
00:40
Go Gizmo!
Рет қаралды 58 МЛН
He sees meat everywhere 😄🥩
00:11
AngLova
Рет қаралды 8 МЛН
Неприятная Встреча На Мосту - Полярная звезда #shorts
00:59
Полярная звезда - Kuzey Yıldızı
Рет қаралды 7 МЛН
Catalan's Conjecture - Numberphile
8:06
Numberphile
Рет қаралды 1,7 МЛН
Coding the Collatz Conjecture
23:08
The Coding Train
Рет қаралды 130 М.
How Euler Factored 4,294,967,297 (and Other Massive Numbers)
17:24
Math from Alpha to Omega
Рет қаралды 56 М.
Collatz Conjecture - The Interns' Inception
25:20
Michael Penn
Рет қаралды 34 М.
Twin Prime Conjecture - Numberphile
17:42
Numberphile
Рет қаралды 779 М.
The Doomsday Algorithm - Numberphile
14:33
Numberphile
Рет қаралды 834 М.
Why do calculators get this wrong? (We don't know!)
12:19
Stand-up Maths
Рет қаралды 2,1 МЛН
My honest attempt at the Collatz Conjecture | Full movie #SoME3
57:57
Highly Entropic Mind
Рет қаралды 108 М.
Growing a Collatz Tree with 2.3 Million Branches
10:26
Mathemaesthetics
Рет қаралды 8 М.
Can You Draw A PERFECTLY Dotted Line?
00:55
Stokes Twins
Рет қаралды 51 МЛН