Are you smarter than a 5th grader- Part 2

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

There are n n ordered pairs of integers ( x , y ) (x, y) to the above equation.

Input your answer as the sum of all n n values of x + y x + y .

Note: ( a , b ) (a,b) is different from ( b , a ) (b,a) as long as a b a\neq b


The answer is 24.

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.

14 solutions

Daniel Liu
Jun 5, 2014

We have 1 x + 1 y = 1 2 \dfrac{1}{x}+\dfrac{1}{y}=\dfrac{1}{2}

Clearing denominators gives x y = 2 x + 2 y xy=2x+2y

Factoring gives ( x 2 ) ( y 2 ) = 4 (x-2)(y-2)=4

Since 4 4 has 3 3 factors, we have three positive solutions for ( x , y ) (x,y) :

x 2 = 1 , y 2 = 4 x = 3 , y = 6 x-2=1,y-2=4\implies x=3,y=6 x 2 = 2 , y 2 = 2 x = 4 , y = 4 x-2=2,y-2=2\implies x=4,y=4 x 2 = 4 , y 2 = 1 x = 6 , y = 3 x-2=4,y-2=1\implies x=6,y=3

However, x 2 , y 2 x-2,y-2 can also be negative. So we double the number of solutions to get 6 6 total solutions:

x 2 = 1 , y 2 = 4 x = 1 , y = 2 x-2=-1,y-2=-4\implies x=1,y=-2 x 2 = 2 , y 2 = 2 x = 0 , y = 0 x-2=-2,y-2=-2\implies x=0,y=0 x 2 = 4 , y 2 = 1 x = 2 , y = 1 x-2=-4,y-2=-1\implies x=-2,y=1

However, ( 0 , 0 ) (0,0) does not count, so we only have 5 \boxed{5} solutions.

If we sum the possible solutions, we arrive at 24 \boxed{24} .

Good job pointing out that ( 0 , 0 ) (0,0) is not a solution. Even though this doesn't change the answer to this question, the answer would be different if the problem asked for the number of solutions.

Mursalin Habib - 7 years ago

Log in to reply

Try a similar one .

Nihar Mahajan - 5 years, 11 months ago

Darn forgot about imputing as a sum part.

Bill Cao - 7 years ago

Ugh!!!!!!! Two negatives make a positive....could I have been more stupid!!! :(

Tanya Gupta - 7 years ago

Log in to reply

well don't be frustrated..............I did the worse

Kinshu Kr. - 7 years ago

what is the method to factorise

AnWesa Royce - 6 years, 12 months ago

Log in to reply

Try this : SFFT

B.S.Bharath Sai Guhan - 6 years, 10 months ago

If I wanna learn, I must be smart like a child

Harold Jimmie Hotzon - 7 years ago

nice factorization

Kinshu Kr. - 7 years ago

Nice solution Daniel. Can you explain me why ( 0 , 0 ) (0, 0) is not a solution?

Priyanshu Mishra - 5 years, 7 months ago

Log in to reply

If ( x , y ) = ( 0 , 0 ) (x,y)=(0,0) then 1 x \frac{1}{x} and 1 y \frac{1}{y} don't make sense.

Mursalin Habib - 5 years, 7 months ago

I actually missed the fact that ( 0 , 0 ) (0, 0) cannot be a solution. Thankfully it didn't affect the answer.

Arulx Z - 5 years, 6 months ago

Doesn't Factoring Out Give (x-2)(2-y) = -4 ? Because.. I got it factored out like that and yet got 24.

Sanjiv Kumar - 4 years, 2 months ago

(x-2)(y-2) = -4, doesn't it?

David Williamson - 7 years ago
Jubayer Nirjhor
Jun 7, 2014

Let's look at a generalized case. Suppose we have: 1 x + 1 y = 1 n n x + n y = x y y ( x n ) = n x y = n x x n \dfrac 1 x +\dfrac 1 y=\dfrac 1 n\implies nx+ny=xy\implies y(x-n)=nx\implies y=\dfrac{nx}{x-n} Now note that: n x x n = n x n 2 + n 2 x n = n ( x n ) + n 2 x n = n + n 2 x n \dfrac{nx}{x-n}=\dfrac{nx-n^2+n^2}{x-n}=\dfrac{n(x-n)+n^2}{x-n}=n+\dfrac{n^2}{x-n} So we finally have: y = n + n 2 x n y=n+\dfrac{n^2}{x-n} So the solutions can be found from all the divisors of n 2 n^2 . In our case, n = 2 n=2 , so we have to check the factors of 4 4 . The rest part is easy. The sum is 24 \fbox{24} .

Note: it should be kept in mind that x , y 0 x,y\neq 0 .

I had come down to y=2x/(x-2). So x-2 divides 2x. nd couldnt proceed furthur.Shouldhv occurd dat +4-4 in numerator could help bringing an integer in place of 2x. Isnt there a less trickier way???

Chandrachur Banerjee - 7 years ago

Log in to reply

Can you see, it means (x-2) divides 4, so x-2 must belong to {-4,-2,-1,1,2,4}. which means x={-2,0,1,3,4,6}. Note that x=0 is not a solution, so we are left with only 5 choice for x, and corresponding 5 choices of y. :)

Raghavendra Tripathi - 6 years, 12 months ago
Calvin Lin Staff
Jun 5, 2014

[This is not a solution.]

The question previously stated 1 x + 1 y = 2 \frac{1}{x} + \frac{1}{y} = 2 , which has a correct answer of 2. Those who previously entered 2 were marked correct.

The problem has since been updated to 1 x + 1 y = 1 2 \frac{1}{x} + \frac{1}{y} = \frac{1}{2} .

Hs N
Jun 20, 2014

Surprisingly, there are quite some solutions that actually multiply the equation by x y xy . This does not seem necessary. First of all we may assume that x y x\geq y and see what happens. We notice that x > 0 x>0 has to hold, since otherwise 1 x + 1 y \frac{1}{x}+\frac{1}{y} . Also x < 5 x<5 has to hold because of our first assumption. We can now simply check all four possible values for x x and find solutions for x = 1 , 3 , 4 x=1, 3, 4 , namely ( 1 , 2 ) , ( 3 , 6 ) , ( 4 , 4 ) (1,-2),(3,6),(4,4) . Since the assumption x y x\geq y wasn't present in the original question, we also have the reverses of these as solutions, so all solutions are { ( 4 , 4 ) , ( 3 , 6 ) , ( 6 , 3 ) , ( 1 , 2 ) , ( 2 , 1 ) } \{(4,4),(3,6),(6,3),(1,-2),(-2,1)\} . The sum of all occuring values is 24.

Aayush Gupta
Jun 7, 2014

After we multiply out and factor to reach ( x 2 ) ( y 2 ) = 4 (x-2)(y-2)=4 , we notice that there are 3 3 positive pairs of solutions for x 2 x-2 and y 2 y-2 , and 3 3 negative pairs of solutions. Note that these sum to 0. Thus, we need to add the extra dded two in each number in each pair to reach the answer, which is 2 2 6 = 24 2 * 2 * 6=\boxed{24}

Kartik Prabhu
Jun 6, 2014

Let's say x < y. Then, we know that in order for them to sum to 1/2, 1/x must be greater than a quarter, and 1/y must be less than a quarter.

But there are limited options for 1/x > 1/4, as x can only be 3, 2, and 1. For these values of x, only only solution works, giving the answer x = 3, y = 6. This can be reversed, giving y = 6 and x = 3.

There is also the obvious positive solution of 1/4 and 1/4, but this cannot be reversed.

Hence, all the positive solutions sum to 6 + 6 + 3 + 3 + 4 + 4 = 26.

Now onto the negative solutions.

We can instantly see that one of the fractions has to be positive, and the other negative. Let's say that 1/x is positive, and 1/y is negative.

We know that 1/x must be greater than 1/2. But in order for 1/x to be greater than 1/2, x can only be 1.

This gives the solutions, x =1, y = -2, which can also be reversed to give x=-2, y =1.

The sum of the negative solutions is -2, and the sum of the positive solutions is 26.

26 - 2 = 24

Luca Bruni
Jun 26, 2016

Utilizing the common denominator we have

2x + 2y = xy

(with the assumption of x,y different from zero).

Then we solve that equation in y, so

y = 2x/(x-2) = 2 + 4/(x-2)

(With x different from 2, but it does not make any difference since it is easy to see that x = 2 is not a solution for the first equation).

So, for y to be an integer, it must be that

(x-2)|4

And since the divisors of 4 are 1, 2 ,4, -1, -2, -4 we have:

x - 2 = 1 -> x = 3 -> y = 6 -> A(3,6)

x - 2 = 2 -> x = 4 -> y = 4 -> B(4,4)

x - 2 = 4 -> x = 6 -> y = 3 -> C(6,3)

x - 2 = -1-> x = 1 -> y = -2-> D(1,-2)

x - 2 = -2-> x = 0 not acceptable

x - 2 = -4-> x = -2 -> y = 1-> E(-2,1).

In conclusion:

2 (3+6) + 2 (1-2) + (4+4) = 24.

Sridhar Sri
Mar 4, 2016

Ken Hodson
Dec 12, 2015

My brain must be different than most on here. I attempt problems intuitively when others solve them algebraically, and I attempt them algebraically when others solve them intuitively. I avoided simplifying the equation as it was quite simple to begin with.
I knew the obvious ordered pairs of (4,4), (3,6) and (6,3) and only looked at what may be missing. If you made x be too big, say just 10, there's no integer for y to get the sum close to 1/2. 7 is too big for x. The ordered pairs I've already listed take care of all the positive ordered pairs. Now what happens if I drop a negative into the mix. Oh, (1,-2) and (-2,1) work too. Anything else...(brain scanning and scanning). Nope. Done.

Maninder Dhanauta
Oct 16, 2015

Lu Chee Ket
Oct 3, 2015

(-2, 1), (1, -2), (3, 6), (4, 4), (6, 3) for - 2 + 1 + 1 - 2 + 3 + 6 + 4 + 4 + 6 + 3 = 24

Chris Galanis
Aug 7, 2015

1 x + 1 y = 1 2 \large{\large{\frac{1}{x} + \frac{1}{y} = \frac{1}{2}}} , for x 0 x\neq 0 and y 0 y\neq 0

1 x = 1 2 1 y \large{\large{\Rightarrow \frac{1}{x} = \frac{1}{2} - \frac{1}{y}}}

1 x = y 2 2 y \large{\large{\Rightarrow \frac{1}{x} = \frac{y - 2}{2\cdot y}}}

x = 2 y y 2 Z \large{\large{\Rightarrow x = \frac{2\cdot y}{y - 2} \in \mathbb{Z}}} Hence, ( y 2 ) 2 y (y - 2)|2\cdot y

2 y 4 + 4 y 2 Z \large{\large{\Rightarrow \frac{2\cdot y - 4 + 4}{y - 2} \in \mathbb{Z}}}

2 ( y 2 ) + 4 y 2 Z \large{\large{\Rightarrow \frac{2\cdot (y - 2) + 4}{y - 2} \in \mathbb{Z}}}

2 + 4 y 2 Z \large{\large{\Rightarrow 2 + \frac{4}{y - 2} \in \mathbb{Z}}} Thus ( y 2 ) 4 (y - 2)|4 , then

( y 2 ) { 4 , 2 , 1 , 1 , 2 , 4 } (y-2) \in\Big\{-4, -2, -1, 1, 2, 4\Big\}

So, y { 2 , 0 , 1 , 3 , 4 , 6 } y \in\Big\{-2, 0, 1, 3, 4, 6\Big\} And for those values of y y we get the pairs:

( x , y ) = { ( 1 , 2 ) , ( 0 , 0 ) , ( 2 , 1 ) , ( 6 , 3 ) , ( 4 , 4 ) , ( 3 , 6 ) } (x, y) = \Big\{(1, -2), (0, 0), (-2, 1), (6, 3), (4, 4), (3, 6)\Big\} But we have to reconsider the pairs since we have the restriction that x 0 x\neq 0 and y 0 y\neq 0 , So..

( x , y ) = { ( 1 , 2 ) , ( 2 , 1 ) , ( 6 , 3 ) , ( 4 , 4 ) , ( 3 , 6 ) } \boxed{(x, y) = \Big\{(1, -2), (-2, 1), (6, 3), (4, 4), (3, 6)\Big\}}

Now adding those numbers is a piece of cake!!!

Andrea Palma
Jul 15, 2015

Just wanted to point out that to me the SUM of the solutuions is a pair, namely
( 12 , 12 ) (12,12) I solved this way . Since the role of the x x and y y are symmetrical we can think x y x \leq y and we will remember to double the solutions we find changing the first with the second coordinate.

That said, let's notice that neither x x nor y y can be 0 0 , otherwise the equation has no meaning.

Second, x x and y y cannot be both negative otherwise the sum of their reciprocal is negative and can't be 1 2 \frac{1}{2} .

So if one of them is negative the other must be positive. This means y > 0 y > 0 .

If x x is negative we have

1 y = 1 2 1 x > 1 2 \frac{1}{y} = \frac{1}{2} - \frac{1}{x} > \frac{1}{2}

And than means y < 2 y < 2 . Being an integer between 0 < y < 2 0 < y < 2 it means that (when x < 0 x < 0 ) necessarily y = 1 y = 1 . Substituing in the equation we get also x = 2 x = -2 . So ( 2 , 1 ) (-2, 1) is our first solution.

If x > 0 x > 0 we first notice that neither x x nor y y can be 1 1 , otherwise the sum of their reciprocal is strictly greater than 1 1 . For the same reason neither x x nor y y can be 2 2 , otherwise the sum of their reciprocal is strictly greater than 1 2 \dfrac{1}{2} .

So (in particular) we get x 3 x \geq 3 .

On the other hand, x x can't be greater than 4 4 otherwise, also y y is greater than 4 4 and the sum of their reciprocal is strictly lower than 1 2 \dfrac{1}{2} .

We have only two values possible for x x . Namely x = 3 x = 3 and x = 4 x = 4 . Substituting in the equation we find two solutions ( 3 , 6 ) (3,6) and ( 4 , 4 ) (4,4) .

Doubling the solutions we get this list of possible pairs

( 2 , 1 ) ( 1 , 2 ) ( 3 , 6 ) ( 6 , 3 ) ( 4 , 4 ) (-2,1) \quad (1,-2) \quad (3,6) \quad (6,3) \quad (4,4)

Anik Mandal
Jun 6, 2014

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

x + y x y \frac{x+y}{xy} = 1 2 \frac{1}{2}

2x+2y=xy

Now, to solve for x, get all the x terms on one side by subtracting 2x from each side: 2y=xy-2x

Factor the x, so as to get the x's all in one place: 2y=x(y-2)

Divide both sides by (y-2):

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

Thereafter substituting values to y we find that the expression has an integral value only for 1,-2,3,6 and 4.

The corresponding values of x are -2,1,6,3 and 4.

Hence the sum of all the values is 24

How did you make your LaTeX appear so tiny?

Mursalin Habib - 7 years ago

I don't know! It just appeared so small!!

Anik Mandal - 7 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...