RMO Part-3!

Find the number of ordered positive integral pairs (x,y) satisfying

( 1 x \large(\frac{1}{x} + 1 y \frac{1}{y} = 1 2015 ) \frac{1}{2015})


The answer is 27.

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.

4 solutions

Akshat Sharda
Oct 1, 2015

1 x + 1 y = 1 2015 \Rightarrow \frac{1}{x}+\frac{1}{y}=\frac{1}{2015}

2015 x + 2015 y = x y \Rightarrow2015x+2015y=xy

x y 2015 x 2015 y + 201 5 2 = 201 5 2 \Rightarrow xy-2015x-2015y+\color{#3D99F6}{2015^{2}}=\color{#3D99F6}{2015^{2}}

( x 2015 ) ( y 2015 ) = 201 5 2 \Rightarrow(x-2015)(y-2015)=\color{#3D99F6}{2015^{2}}

Now, to find the number of positive pairs ( x , y ) (x,y) , we have to calculate the number of divisors of 201 5 2 \color{#3D99F6}{2015^{2}} ,

201 5 2 = 5 2 × 1 3 2 × 3 1 2 \Rightarrow \color{#3D99F6}{2015^{2}}=5^{2}×13^{2}×31^{2}

D i v i s o r s = 3 3 = 27 \Rightarrow Divisors=3^{3}=\boxed{27}

Naitik Sanghavi
Sep 22, 2015

We have , 1 x \frac{1}{x} + 1 y \frac{1}{y} = 1 2015 \frac{1}{2015}

1 x \frac{1}{x} = 1 2015 \frac{1}{2015} - 1 y \frac{1}{y}

1 x \frac{1}{x} = y 2015 2015 × y \frac{y-2015}{2015×y}

x= 2015 y y 2015 \frac{2015y}{y-2015}

x= 2015 ( y 2015 ) + 201 5 2 y 2015 \frac{2015(y-2015)+2015^{2}}{y-2015}

x=2015+ 201 5 2 y 2015 \frac{2015^{2}}{y-2015}

Now, for x to be an integer y-2015 should be a factor of 201 5 2 2015^{2} .

So , number of factors of 201 5 2 2015^{2} are 27. The answer is 27.

Dev Sharma
Sep 14, 2015

The number of positive integeral solution in 1 / x + 1 / y = 1 / z 1/x + 1/y = 1/z is number of divisors of z 2 z^2 .

Using it here, no. of solutions are 27.

You only used the formula. The RMO wants you to prove it. This question can be easily done by SFFT.

Mehul Arora - 5 years, 9 months ago

Log in to reply

Hii I wanted to know that from where are you preparing for RMO ?

naitik sanghavi - 5 years, 9 months ago

Log in to reply

are you preparing for RMO?

Dev Sharma - 5 years, 9 months ago

Log in to reply

@Dev Sharma Yes currently i 'm in 10th std and I wanted to prepare for RMO !!

naitik sanghavi - 5 years, 9 months ago

Log in to reply

@Naitik Sanghavi I am also planning to appear for it, any suggestions for preparation?

Kushagra Sahni - 5 years, 9 months ago

Log in to reply

@Kushagra Sahni Well, I don't know much about it but after observing last year's papers I found that it would be very hard for me. So, i cannot understand how to start my preparation for it!!!

naitik sanghavi - 5 years, 9 months ago

Log in to reply

@Naitik Sanghavi Practice on brilliant it contains marvellous level 4 and 5 questions. See my liked and reshared, they were the ones I solved and liked solving them.

Kushagra Sahni - 5 years, 9 months ago

@Kushagra Sahni i think brilliant.org is the best source...

Dev Sharma - 5 years, 9 months ago

Log in to reply

@Dev Sharma Brilliant is very good source but though we need proper explanation of teachers (practical like in tutions ) So, the concept is clear in our mind and we can also apply it simply!!

naitik sanghavi - 5 years, 9 months ago

Log in to reply

@Naitik Sanghavi Moreover different reference books and study materials help a lot in preparation of such exams!!

naitik sanghavi - 5 years, 9 months ago

@Dev Sharma Then my preparation is very good

Kushagra Sahni - 5 years, 9 months ago

how could this be proved explain please

Kaustubh Miglani - 5 years, 8 months ago

Log in to reply

SFFT

Mehul Arora - 5 years, 8 months ago

1 x + 1 y = 1 2015 × 2015 x y 2015 y + 2015 x = x y 2015 x + 2015 y x y = 0 Now we should factorise it 2015 x x y + 2015 y + a = a x ( 2015 y ) + 2015 y + a = a Now a can be ( 2015 × 2015 ) and ( y × y ) . Let’s see the first. x ( 2015 y ) 2015 ( y + 2015 ) = 201 5 2 ( 2015 y ) ( 2015 x ) = 201 5 2 \large \begin{array}{rl|l} \cfrac{1}{x}+\cfrac{1}{y}&=\cfrac{1}{2015}&\times2015xy\\ 2015y+2015x&=xy\\ 2015x+2015y-xy&=0&\text{Now we should factorise it}\\ 2015x-xy+2015y+{\color{#3D99F6}a}&={\color{#3D99F6}a}\\ x(2015-y)+2015y+{\color{#3D99F6}a}&={\color{#3D99F6}a}&\text{Now }{\color{#3D99F6}a}\text{ can be }-(2015\times2015)\text{ and }-(y\times y)\text{. Let's see the first.}\\ x(2015-y)-2015(-y+2015)&=-2015^2\\ (2015-y)(2015-x)&=2015^2 \end{array}

The number of solutions is equal to the number of factors of 201 5 2 2015^2 . 201 5 2 = 5 2 × 1 3 2 × 3 1 2 2015^2=5^2\times13^2\times31^2 , so the solution is ( 2 + 1 ) × ( 2 + 1 ) × ( 2 + 1 ) = 27 (2+1)\times(2+1)\times(2+1)=27

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...