Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I noticed an interesting pattern the other day. Let's take a look at the powers of 10 in binary:

  • $10^0$ = 1 = 1 b
  • $10^1$ = 10 = 10 10 b
  • $10^2$ = 100 = 1100 100 b
  • $10^3$ = 1000 = 111110 1000 b

Basically, it seems that $10^n$ for any non-negative integer $n$ written out in base 2 ends with its base 10 representation.

Does this pattern go on forever, and if so, can anyone provide me with a satisfactory explanation as to why this happens?

share|improve this question
1  
Think about what it means for a binary number to end in, say, seven zeros. –  Gerry Myerson Jan 19 at 1:45
1  
+1 for noticing patterns –  Sammy Black Jan 19 at 1:56

1 Answer 1

up vote 4 down vote accepted

Multiplication of a number in binary by $2^{n}$ adds $n$ zeroes to the expression. $10^{n}=2^{n}5^{n}$, so as $2^{n}$ divides $10^{n}$, when expressed in binary you are adding $n$ zeroes to the number $5^{n}$ expressed in binary form. This is directly analogous to the base $10$ case.

share|improve this answer
1  
Ah, of course! As an addendum to your argument, I'd just like to point out that $5^n$ is always odd and therefore ensures that it never contributes to any additional trailing zeroes. –  Smallhacker Jan 19 at 11:44

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.