SEARCH HOME
Math CentralQuandaries & Queries

search

Subject: Converting between bases
Name: Ashley
Who are you: Student

A 3-digit number in base 7 has its digits reversed when expressed in base 9. Find this number.

Could you please help?

Hi Ashley,

I can get you started.

Suppose that

abc7 = cba9

First notice that since abc7 is a legitimate base seven number, a, b and c are all non-negative integers, less than 7. Now I want to convert both numbers to base 10, thus

72 x a + 7 x b + c = 92 x c + 9 x b + a

or

(72 - 1) a + (7 - 9) b + (1 - 92) c = 0
48a - 2b - 80c = 0

Dividing through by 2 gives

24a - b - 40c = 0

8 divides both 24 and 40 so 8 divides b. But b is a non-negative integer less than 7 so b = 0.

Can you finish it now?
Penny

About Math Central
 

 


Math Central is supported by the University of Regina and The Pacific Institute for the Mathematical Sciences.
Quandaries & Queries page Home page University of Regina PIMS