AIMO 2015 Q1

A number written in base a a is 12 3 a 123_a . The same number written in base b b is 14 6 b 146_b . What is the minimum value of a + b a+b ?


The answer is 15.

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.

2 solutions

Nicolas Bryenton
Dec 3, 2015

Note that since there is a 6 6 in 14 6 b 146_{b} , b 7 b \geq{7} .

14 6 b 7 2 + 4 7 + 6 \Rightarrow 146_{b} \geq{7^{2}+4 \cdot 7+6} , 14 6 b 83 146_{b} \geq {83}

Since there is a 3 3 in 12 3 a 123_{a} , a 4 a \geq{4} .

12 3 a 4 2 + 2 4 + 3 \Rightarrow 123_{a} \geq{4^{2}+2 \cdot 4+3} , 12 3 a 27 123_{a} \geq {27}

Clearly, 12 3 a , 14 6 b 83 123_a, 146_b \geq 83

Therefore, 14 6 b 7 2 + 4 7 + 6 146_{b} \geq{7^{2}+4 \cdot 7+6} , 14 6 b 83 146_{b} \geq {83}

Since 12 3 a = 14 6 b 123_{a} =146_{b} , 12 3 a 83 123_{a} \geq{83}

Therefore, a 2 + 2 a + 3 83 a^2 + 2 \cdot a +3 \geq 83 , and

( a + 10 ) ( a 8 ) 0 (a+10)(a-8) \geq 0

a 0 a 8 a \ge 0 \Rightarrow a \geq 8

Therefore, there is a clearly a possible integer value for a a when b = 7 b=7 . Namely, a = 8 a=8 and a + b = 15 a + b = 15 . Since this value is derived the absolute minimum value of b b and the minimum value of a a (which is greater than the absolute minimum of a a ) when b b is at its absolute minimum, 15 15 is the absolute minimum of a + b a+b .

Note: (Not really important to the solution, rather, to its integrity) This solution may seem random, however, since it is known that there is a solution such that a , b N a,b \in \mathbb{N} and we are trying to find the minimum values of a + b a+b , this algorithm of calculating a minimum and using it with the other equation to calculate a new, larger minimum could be used until integers were found that satisfies a 2 + 2 a + 3 = b 2 + 4 b + 6 a^2 + 2 \cdot a + 3 = b^2 +4 \cdot b +6 . As an example, if the minimum of 12 3 a 123_a indicated that the minimum of b b , calculated using the quadratic formula, was not an integer, it could be rounded up to the next lowest integer and then this could be used to calculate a new minimum for a a , etc.

Scrub Lord
Apr 14, 2017

First, observe that b > 6 and therefore a > 7. Now it's obvious that

a^2 + 2a + 3 = b^2 + 4b + 6

a^2 + 2a + 3 - 2 = b^2 + 4b + 6 - 2

a^2 + 2a + 1 = b^2 + 4b + 4

(a + 1)^2 = (b + 2)^2

a = b + 1

b > 6, so the minimum of b is 7 and the minimum of a is 8.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...