A number theory problem by Bhaskar Arya

1 x + 1 y = 1 2007 \frac{1}{x}+\frac{1}{y}=\frac{1}{2007} where x x and y y are natural numbers. Find number of unordered values of ( x , y ) (x,y) satisfying above equation.


The answer is 8.

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.

5 solutions

Adarsh Kumar
Sep 29, 2014

Whenever you see this kind of problem,this thought should come to your mind: ( x 2007 ) ( y 2007 ) (x-2007)(y-2007) as this simplifies to x y 2007 ( x + y ) + 200 7 2 x*y-2007(x+y)+2007^{2} because from the given data we have: x y 2007 ( x + y ) = 0 x*y-2007(x+y)=0 ( x 2007 ) ( y 2007 ) = 200 7 2 . \Longrightarrow(x-2007)(y-2007)=2007^{2}. Now, 2007 = 3 2 223 200 7 2 = 3 4 22 3 2 2007=3^{2}*223\Longrightarrow\ 2007^{2}=3^{4}*223^{2} The total number of factors is equal to 5 3 = 15. 5*3=15. A new technique that I found today was that to find the number of un-ordered pairs of factors,if you have the total number of factors you divide the total number of factors by 2 and take the smallest integer that is greater than it.In mathematical terms: 15 2 = 8 \lceil\dfrac{15}{2}=8 Does somebody have the proof of this?

Yeah..the last line is true because for each factor (say k) of 2007^2 , there exists another factor (2007^2) / k.... thus out of 15 , 7 pairs are formed in this way and the 15th pair is the square root itself , i.e (2007,2007). thus forming 7+ 1 =8 unordered pairs...

Note that if we have to find the number of ordered pairs instead of unordered ones, then we will have 8 + (7 pairs in reverse of the original 7 pairs) = 15 solutions which equals the number of factors of 2007^2..hope u get it ..

Ayush Garg - 6 years, 2 months ago
Shubhendra Singh
Sep 20, 2014

1 x + 1 y = 1 2007 \frac {1}{x} + \frac {1}{y} = \frac {1}{2007}

2007 x + 2007 y = x y 2007x + 2007y = xy

2007 x = y ( x 2007 ) 2007x= y (x-2007)

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

Since x , y x,y are natural no.s. so using the relation we can put the values of x x to get the value of y y .

We will finally get 8 unordered pairs that are

x = 2008 , y = 4030056 x=2008,\ y=4030056

x = 2010 , y = 1344690 x=2010,\ y=1344690

x = 2016 , y = 449568 x=2016,\ y=449568

x = 2034 , y = 151194 x=2034,\ y=151194

x = 2088 , y = 51736 x=2088,\ y=51736

x = 2230 , y = 20070 x=2230,\ y=20070

x = 2676 , y = 80208 x=2676,\ y=80208

x = 4014 , y = 4014 x=4014,\ y=4014

https://brilliant.org/problems/find-the-areaonly-your-logic-can-help-you/?group=3UHxOzwinQpA&ref_id=384997

PLEASE TRY TO DO THIS AWSOME PROBLEM TOO..post a solution if you get......................i am waiting for an awesome solution that i made while creating this problem

Yash Sharma - 6 years, 3 months ago

You might have got the answer right but the solution is wrong. In step 3 there's no way of obtaining a solution without hit and trial, u wud have to try all x > 2007 x > 2007 , which is not possible, in order to solve it u wud have to show ( x 2007 ) ( y 2007 ) = 200 7 2 (x-2007)(y-2007) = 2007^{2} and then by equating all factors(negative ones also).

Aneesh Kundu - 6 years, 8 months ago

Log in to reply

it's not that you need to try all the values once you start to keep some values you will get to know that what kind of value will satisfy the condition. And you might have to use hit and trial in such questions

Shubhendra Singh - 6 years, 8 months ago
Bhaskar Arya
Jul 28, 2014

Number of ordered solutions= number of factors of (2007)^2=15 for one value x=y and 14 ordered pairs= 7 unordered pairs therefore total number of solutions = 8

what is the proof of this property?? @Bhaskar Arya

Ash Dab - 6 years, 8 months ago
Aareyan Manzoor
Feb 6, 2015

multiplying both sides with 2007xy 2007 ( x + y ) = x y x y 2007 ( x + y ) + 200 7 2 = 200 7 2 2007(x+y)=xy\longrightarrow xy-2007(x+y)+2007^2=2007^2 ( x 2007 ) ( y 2007 ) = 200 7 2 (x-2007)(y-2007)=2007^2 lets see the number of factors f(2007^2) 200 7 2 = 3 4 23 3 2 2007^2=3^4*233^2 f ( 200 7 2 ) = ( 4 + 1 ) ( 2 + 1 ) = 15 f(2007^2)=(4+1)(2+1)=15 the number of order pairs are 15 and n o . o f u n o r d e r e d p a i r = n o . o f o r d e r e d p a i r 2 = 8 no.\quad of\quad unordered\quad pair=\lceil \dfrac{no.\quad of\quad ordered\quad pair}{2}\rceil=\boxed{8}

Ashu Dablo
Sep 19, 2014

There are 8-

2008, 4030056

2010,1344690

2016,449568

2034,151194

2088,51736

2230,20070

2676,8028

4014,4014

I used a c++ program for it.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...