Binary and Decimal
Posted: Tue Jan 12, 2010 12:57 pm
I was going to ask:
"Is there a point at which numbers in binary have fewer digits than the same number in decimal? If so, what is the smallest such positive integer?"
I actually had it all typed up and was going to hit submit, but I worried that the answer would be embarrassingly simple (which it turned out to be). So I decided to do a quick check before I hit "submit". I used Excel to quickly generate a list of 2^2 to 2^200 (for decimal, since a new binary digit is added for every doubling) and 10^2 to 10^200 (for decimal since a new decimal digit is added for every factor of ten). Just looking at those annotations makes it obvious. But I went ahead and looked at the numbers. Also obvious. As a last check, I created a line graph of the two number sequences and set the y-axis to logarithmic scale. Lo and behold the two lines shall never cross.
So, the answer is: No. (And the second question needn't be answered). The closest you can get is 1, which has a single digit in both binary and decimal. And the same goes for 0.
"Is there a point at which numbers in binary have fewer digits than the same number in decimal? If so, what is the smallest such positive integer?"
I actually had it all typed up and was going to hit submit, but I worried that the answer would be embarrassingly simple (which it turned out to be). So I decided to do a quick check before I hit "submit". I used Excel to quickly generate a list of 2^2 to 2^200 (for decimal, since a new binary digit is added for every doubling) and 10^2 to 10^200 (for decimal since a new decimal digit is added for every factor of ten). Just looking at those annotations makes it obvious. But I went ahead and looked at the numbers. Also obvious. As a last check, I created a line graph of the two number sequences and set the y-axis to logarithmic scale. Lo and behold the two lines shall never cross.
So, the answer is: No. (And the second question needn't be answered). The closest you can get is 1, which has a single digit in both binary and decimal. And the same goes for 0.