I really enjoy Numberphile videos. This one has be a bit perplexed -- not by the problem itself, but rather the intoned mystery around it. When expressed with binary digits, a clear pattern emerges. https://youtu.be/5mFpVDpKX70
Näytä tämä ketju
-
The steps can be thought of like this: 1) Sprinkle in some 1s (left shift and add self, or the x3 part) 2) Convert all contiguous 1s on the right into 0s (and the "blocking" 0 into a 1. 3) Right shift away the newly created zeroes.
Näytä tämä ketju
I suppose though, seeing the pattern isn't enough for math (which isn't really my field anyway). There have to be proofs expressed mathematically. Still, it's curious to me that it's presented so mysteriously.
-
-
As a bonus conjecture, I would go out on a limb and say that any number multiplied by 3 will result in the same or more 1s when represented in binary than the original number. 3 just has some neat properties in binary.
Näytä tämä ketjuKiitos. Käytämme tätä aikajanasi parantamiseen. KumoaKumoa
-
Lataaminen näyttää kestävän hetken.
Twitter saattaa olla ruuhkautunut tai ongelma on muuten hetkellinen. Yritä uudelleen tai käy Twitterin tilasivulla saadaksesi lisätietoja.