In a certain base system 34 in base x is equal to 43 in base y.
What is the minimum value of
?
Note: x and y are positive integers.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
You can easily translate from any base to base ten using the following equation:
d n ⋅ b n + d n − 1 ⋅ b n − 1 + … + d 1 ⋅ b 1 + d 0 ⋅ b 0
Where b is the base, d n is the digit in the n 's place, and n is the number of digits in the number minus one.
(For example, 1303 in base 3 is 1 ⋅ 3 3 + 3 ⋅ 3 2 + 0 ⋅ 3 1 + 3 ⋅ 3 0 = 5 7 )
So, if 3 4 in base x equals 4 3 in base y , this translates to a very simple linear equation:
3 x + 4 = 4 y + 3 ⇒ y = 4 3 x + 1
The solutions must be positive integers, but they must also be greater than any digit in the problem (or the number wouldn't even be valid for that base). The first two sets of integer solutions to this equation, ( 1 , 1 ) and ( 5 , 4 ) , do not satisfy this condition. The first valid solution is ( 9 , 7 ) .
So the answer is 9 + 7 = 1 6