SOLUTION: How many nonnegative integers n have the property that the digits of their base 2 representation are (in the same order) exactly the same as the digits of the base 3 representation

Algebra.Com
Question 1161247: How many nonnegative integers n have the property that the digits of their base 2 representation are (in the same order) exactly the same as the digits of the base 3 representation of 2n?
Answer by greenestamps(13209)   (Show Source): You can put this solution on YOUR website!


The fastest way to answer this question is to list them out. The numbers have to be very small; the smallest 4-digit number in base 3 is 27; the largest 4-digit number in base 2 is 15.
   n   n (base 2)  2n  2n (base 3)
  ---------------------------------
   1         1      2        2
   2        10      4       11
   3        11      6       20
   4       100      8       22
   5       101     10      101
   6       110     12      110
   7       111     14      112
   8      1000     16      121
  ...

So the only two positive integers n for which n in base 2 has the same digits as 2n in base 3 are 5 and 6.

----------------------------------------------------------------

However, there is an opportunity for some good mathematics in solving the problem formally.

We know that the leading digit is always 1, and that all the digits are either 0 or 1

(1) If the representation is a single digit, then it is the digit 1; in both base 2 and base 3 that represents the number 1; and that does not satisfy the requirement that the number represents n in base 2 and 2n in base 3.

(2) If the representation is two digits, then it is 1a, where a is either 0 or 1.

1a in base 2 is 2+a; 1a in base 3 is 3+a.

To satisfy the requirement that the number represents n in base 2 and 2n in base 3, we would need to have




So there are no 2-digit numbers that represent n in base 2 and 2n in base 3.

(3) If the representation is three digits, then it is 1ab, where both a and b are either 0 or 1.

1ab in base 2 is 4+2a+b; 1ab in base 3 is 9+3a+b.

To satisfy the requirement that the number represents n in base 2 and 2n in base 3, we would need to have




That is satisfied by ab=01 or by ab = 10. That gives us the two solutions we found earlier: 101 and 110.

101 base 2 = 5; 101 base 3 = 10 = 2(5)
110 base 2 = 6; 110 base 3 = 12 = 2(6)

(4) If the representation were four digits, then it would be 1abc, where a, b, and c are all either 0 or 1.

1abc in base 2 is 8+4a+2b+c; 1ab in base 3 is 27+9a+3b+c.

To satisfy the requirement that the number represents n in base 2 and 2n in base 3, we would need to have




Clearly that can not be satisfied by three integers a, b, and c which are all either 0 or 1.

So there are no numbers of four (or more) digits that represent the number n in base 2 and the number 2n in base 3.


RELATED QUESTIONS

How many positive integers have the same number of digits when written in base 5 and in... (answered by greenestamps)
Find the smallest positive integer n such that the base ten representation of 2 at the... (answered by ikleyn)
If the two-digit integers M and N are positive and have the same digits, but in reverse... (answered by khwang)
How many positive integers less than 1000 a) have exactly three decimal digits? b) have (answered by Alan3354)
how many digits are in the decimal representation of the product of 2 to fifth power and... (answered by tommyt3rd)
Special thanks to MATHCOUNTS alum, Brian Edwards, Ph.D., for submitting the problems... (answered by Edwin McCravy)
All 4-digit integers with the same digits as the number 2011 (two 1’s, 0, and 2) are... (answered by richard1234,Edwin McCravy)
What is the representation of 1024 in base... (answered by Alan3354)
1) how many positive integers have characteristic 2 when base is 5. 2) find the number... (answered by KMST)