RMO 2015! #4

Find the number of solutions in integers ( x , y ) (x,y) of the equation

x 2 y 3 = 6 12 . x^{2}y^{3} = 6^{12}.

18 6 9 72

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

Adarsh Kumar
Sep 23, 2015

Seeing that the two prime factors on the R.H.S are 2 , 3 2,3 we can safely assume that, x = 2 a × 3 b ; y = 2 c × 3 d x=2^a\times3^b;y=2^c\times3^d where a , b , c , d a,b,c,d are non-negative integers.Squaring x x and cubing y y and adding their powers of 2 2 and 3 3 we get the following two equations, 2 a + 3 c = 12 ; 2 b + 3 d = 12 2a+3c=12;2b+3d=12 ,the first equation having the solutions ( a , c ) ( 0 , 4 ) , ( 3 , 2 ) , ( 6 , 0 ) (a,c)\equiv(0,4),(3,2),(6,0) ,hence we have 3 3 values of a a and similarly we have 3 3 values of b b from the second equation.So,that is a total of 9 9 combinations for the powers of 2 , 3 ) 2,3) ,giving us 9 9 values of x x and similarly 9 9 corresponding values of y y ,but since the power of x x is 2 2 we can even have - of all the values that we just found hence we have a total of 18 18 solutions!And done!

Moderator note:

Good solution! Nice way of keeping track of the powers.

I believe many people would forget that x x can be negative.

Elegant solution.

Dev Sharma - 5 years, 8 months ago

Log in to reply

Thank you!BTW from which books are you preparing for RMO?

Adarsh Kumar - 5 years, 8 months ago

Log in to reply

I have downloaded many ebooks. Do you want their names?

Dev Sharma - 5 years, 8 months ago

Log in to reply

@Dev Sharma Sure,if it is not too much trouble.

Adarsh Kumar - 5 years, 8 months ago

Log in to reply

@Adarsh Kumar some of them are Problem Primer, geo revisited, elementary nt, some notes of nt and algebra, inequalities, art and craft of problem solving, etc.

are you also preparing for olympiad?

Dev Sharma - 5 years, 8 months ago

Log in to reply

@Dev Sharma That's a good list!

Calvin Lin Staff - 5 years, 8 months ago

@Dev Sharma Can I prepare from brilliant only, I don't like studying books. And I am able to solve most level 4 and 5 problems here and also many RMO ones. Is it enough for RMO, if not what else do you suggest me?

Kushagra Sahni - 5 years, 8 months ago

Log in to reply

@Kushagra Sahni I encourage you to check out the IMO Problems Discussion Group .

Calvin Lin Staff - 5 years, 8 months ago

@Dev Sharma Could you please give full textbook names properly? I am having trouble in searching them.I shall be thankful to you. You see I am also preparing for it

Puneet Pinku - 5 years, 8 months ago

@Dev Sharma Dev can you give me the link from where you downloaded the elementary number theory? I hope this is the book by David M Burton.

Satyajit Ghosh - 5 years, 7 months ago

Log in to reply

@Satyajit Ghosh its from a magazine.. if you want to download that book then go to bookzz.org

Dev Sharma - 5 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...