Jekyll2019-04-09T19:37:56-04:00https://binarypackrat.com/feed.xmlDonny’s BlogArticles about technology, curiosities, and lifeCounting all the Numbers between Zero and One2019-04-01T18:00:00-04:002019-04-01T18:00:00-04:00https://binarypackrat.com/2019/04/counting-all-the-numbers-between-zero-and-one<p>One of my favorite songs of late is <a href="https://www.youtube.com/watch?v=jdoR7E7b4Mo">&Run</a> by Sir Sly. I discovered it around the time I started running, and it has a little gem buried in the chorus:</p>
<blockquote>
<p>♫ I’m counting all the numbers between zero and one ♫</p>
</blockquote>
<p>Sounds simple, right? 0… 1. That’s it. <sup id="fnref:1"><a href="#fn:1" class="footnote">1</a></sup></p>
<p>However, this assumes that “numbers” only refers to <a href="https://www.khanacademy.org/math/cc-sixth-grade-math/cc-6th-factors-and-multiples/whole-numbers-integers/a/whole-numbers-integers">whole numbers</a>. What if we include fractions, decimals, and weird numbers like π? How many of those exist between zero and one?</p>
<p>It turns out the answer is a lot. Think: infinity, but more.</p>
<!--more-->
<p>If you were taught by a good math teacher, you were taught that infinity is not a number; it is a concept representing something boundless – something larger than anything real that can be represented.</p>
<p>If you were taught by a great math teacher, you were taught that there is more than one level of infinity.</p>
<p>The first level of infinity represents that which can be counted – or rather, could be counted if you never stopped. For example, consider whole numbers: 0, 1, 2, 3, 4, 5, 6, 7, … If you go on counting forever, you will eventually reach all of them. This also applies to integers, and even fractions if you are clever.</p>
<p>However, not everything can be reduced to a countable list like this. Consider the spaces between the whole numbers – how many <a href="https://simple.wikipedia.org/wiki/Real_number">real numbers</a> (including all whole numbers, fractions, irrational numbers, etc.) exist between each pair of them? Infinite. Uncountably infinite, in fact. So many that you can’t even count them with whole numbers. This <a href="https://www.youtube.com/watch?v=elvOZm0d4H0">video by Numberphile</a> goes into the gritty details of why this is true.</p>
<p>But this brings us to the gem: <strong>it’s not possible to count the numbers between zero and one</strong>. If you went on counting forever, you wouldn’t even get close.</p>
<div class="footnotes">
<ol>
<li id="fn:1">
<p>An argument could be made that even this is too much if <a href="http://mathworld.wolfram.com/StrictlyBetween.html">“between”</a> is not inclusive, but I digress. <a href="#fnref:1" class="reversefootnote">↩</a></p>
</li>
</ol>
</div>One of my favorite songs of late is &Run by Sir Sly. I discovered it around the time I started running, and it has a little gem buried in the chorus: ♫ I’m counting all the numbers between zero and one ♫ Sounds simple, right? 0… 1. That’s it. 1 However, this assumes that “numbers” only refers to whole numbers. What if we include fractions, decimals, and weird numbers like π? How many of those exist between zero and one? It turns out the answer is a lot. Think: infinity, but more. An argument could be made that even this is too much if “between” is not inclusive, but I digress. ↩