Bases Trouble a Lot!

Let x x and y y be positive integers such that ( 34 ) x = ( 43 ) y (34)_x=(43)_y . Determine the 201 4 th 2014^\text{th} minimum value of x y x-y .

2012 2014 2015 2013

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.

1 solution

Satvik Golechha
Jul 5, 2014

Let us convert the given equation in base 10. 3 x + 4 = 4 y + 3 3x+4=4y+3 or x = 4 y 1 3 x=\frac{4y-1}{3} Now, we see that the solutions are ( 1 , 1 ) (1,1) , ( 5 , 4 ) (5,4) ,....., ( 4 n 3 , 3 n 2 ) (4n-3,3n-2) ,..... But the first two solutions are not correct since we can't have 43 43 in base 1 or 4. So now we make a sequence of the differences of x x and y y . It starts from ( 9 , 7 ) (9,7) , so the series is 2 , 3 , 4 , 5 , . . , n + 1 , . . 2,3,4,5,..,n+1,.. Thus, the 201 4 t h 2014^{th} difference is 2015 \boxed {2015}

Isn't there any other way to do it? Is this you own question-If yes, the n awesome!!!

Krishna Ar - 6 years, 11 months ago

Log in to reply

@Krishna Ar Thanks. I don't know any other way. This is an 'entirely-mine' problem. BTW.........What is your calculus rating at present. Check it.. :D

Satvik Golechha - 6 years, 11 months ago

Log in to reply

1767 I totally don't deserve it. Yours?

Krishna Ar - 6 years, 11 months ago

Log in to reply

@Krishna Ar 1500 I totally don't deserve it. How d'you know calculus? We don't have it in CBSE any before 12th.

Satvik Golechha - 6 years, 11 months ago

Log in to reply

@Satvik Golechha Yes. That's a very sorry state our syllabus is in. I actually only have STARTED learning it. You? And, I am facing a big dilemma!!! :( To do or not to do- Calculus vs. Olympiad prep?!!!. How are you going to do? What are your plans to prep?..... @Satvik Golechha

Krishna Ar - 6 years, 11 months ago

Log in to reply

@Krishna Ar Wait! @Krishna Ar You say that you've just started learning it........... and you're a level 4. I can't believe it. BTW I need to learn basic calculus for my physics.

Satvik Golechha - 6 years, 11 months ago

Log in to reply

@Satvik Golechha @Satvik Golechha -Uh..Uhm!!!! THERE are a LOT of easy calculus problems rated 2000 and above which helped me get there....I totally dont deserve them as much as I deserve the other ratings!!!! Prep going on for math oly???

Krishna Ar - 6 years, 11 months ago

Log in to reply

@Krishna Ar Nah! Brilliant doesn't give me any time for anything but school stuff. @Krishna Ar Will you mind telling me those LOT of easy calculus problems rated 2000 and above?

Satvik Golechha - 6 years, 11 months ago

My solution uses similar methods to yours though through a different rearrangement of equations:

Using your given equation were 3 x + 4 = 4 y + 3 3x+4=4y+3 , we can rearrange to get:

1 = 4 y 3 x = y 3 ( x y ) 1=4y-3x=y-3(x-y)

From our equations we can see that we cannot have y > x y>x as x , y N x,y \in \mathbb{N} so we must have x y 0 x-y \geq 0 . But for x y = 0 , 1 x-y=0,1 we have y = 1 , 4 y=1,4 which is inadmissable for a base that has 4 as a digit. So the minimum value for x y x-y is thus 2, and from there we can see that it can take on any integer values 2 \geq 2 . Hence the 2014th minimum value of x y x-y is then 2015 \boxed{2015}

Jared Low - 6 years, 5 months ago

Oops.. I just forgot to rule out those two solutions..

Jitesh Mittal - 6 years, 10 months ago

Log in to reply

That's why its at lvl#4...

Satvik Golechha - 6 years, 10 months ago

Log in to reply

U leveled up in geo too!!!! wow!!!!

Krishna Ar - 6 years, 10 months ago

Log in to reply

@Krishna Ar --__--

Satvik Golechha - 6 years, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...