x 1 + y 1 = 2 0 0 7 1 where x and y are natural numbers. Find number of unordered values of ( x , y ) satisfying above equation.
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.
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 ..
x 1 + y 1 = 2 0 0 7 1
2 0 0 7 x + 2 0 0 7 y = x y
2 0 0 7 x = y ( x − 2 0 0 7 )
y = x − 2 0 0 7 2 0 0 7 x
Since x , y are natural no.s. so using the relation we can put the values of x to get the value of y .
We will finally get 8 unordered pairs that are
x = 2 0 0 8 , y = 4 0 3 0 0 5 6
x = 2 0 1 0 , y = 1 3 4 4 6 9 0
x = 2 0 1 6 , y = 4 4 9 5 6 8
x = 2 0 3 4 , y = 1 5 1 1 9 4
x = 2 0 8 8 , y = 5 1 7 3 6
x = 2 2 3 0 , y = 2 0 0 7 0
x = 2 6 7 6 , y = 8 0 2 0 8
x = 4 0 1 4 , y = 4 0 1 4
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
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 > 2 0 0 7 , which is not possible, in order to solve it u wud have to show ( x − 2 0 0 7 ) ( y − 2 0 0 7 ) = 2 0 0 7 2 and then by equating all factors(negative ones also).
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
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
multiplying both sides with 2007xy 2 0 0 7 ( x + y ) = x y ⟶ x y − 2 0 0 7 ( x + y ) + 2 0 0 7 2 = 2 0 0 7 2 ( x − 2 0 0 7 ) ( y − 2 0 0 7 ) = 2 0 0 7 2 lets see the number of factors f(2007^2) 2 0 0 7 2 = 3 4 ∗ 2 3 3 2 f ( 2 0 0 7 2 ) = ( 4 + 1 ) ( 2 + 1 ) = 1 5 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 = ⌈ 2 n o . o f o r d e r e d p a i r ⌉ = 8
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.
Problem Loading...
Note Loading...
Set Loading...
Whenever you see this kind of problem,this thought should come to your mind: ( x − 2 0 0 7 ) ( y − 2 0 0 7 ) as this simplifies to x ∗ y − 2 0 0 7 ( x + y ) + 2 0 0 7 2 because from the given data we have: x ∗ y − 2 0 0 7 ( x + y ) = 0 ⟹ ( x − 2 0 0 7 ) ( y − 2 0 0 7 ) = 2 0 0 7 2 . Now, 2 0 0 7 = 3 2 ∗ 2 2 3 ⟹ 2 0 0 7 2 = 3 4 ∗ 2 2 3 2 The total number of factors is equal to 5 ∗ 3 = 1 5 . 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: ⌈ 2 1 5 = 8 Does somebody have the proof of this?