Together, we make 100

Find the sum of all positive integers x x such that for some positive integer y y ,
x y + x y = 100. xy+x-y=100.


The answer is 62.

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.

6 solutions

Jordi Bosch
Sep 9, 2013

Using SFFT :

Substrating 1 from both sides, this can be factorized as:

( x 1 ) ( y + 1 ) = 99 (x - 1) (y + 1) = 99

Since 99 is equal to: 3 2 11 3^{2} * 11

99 99 has ( 2 + 1 ) ( 1 + 1 ) (2+1)*(1+1) = 6 6 divisors that are : ( 1 , 3 , 9 , 11 , 33 , 99 ) (1,3,9,11,33,99)

But when ( x 1 ) = 99 , ( y + 1 ) = 1 ( x - 1) = 99, (y + 1) = 1 which means that y is 0 0 and so we have to exclude it.

So finally x x can be 2 , 4 , 10 , 12 , 34 2,4,10,12,34

And 2 + 4 + 10 + 12 + 34 = 62 2 + 4 + 10 + 12 + 34 = 62

Steven Lee
Sep 8, 2013

subtracting 1 on both sides we get: ( x 1 ) ( y + 1 ) = 99 (x-1)(y+1)=99 Factors of 99 are 1, 3, 9, 11, 33, 99. However x 1 x-1 can't be 99 since y y will be 0. So x = 2 , 4 , 10 , 12 , 34 x=2, 4, 10, 12, 34 . Adding these values we get 62

Sorry I meant x+1 can't be 99, sorry for the typo :)

Steven Lee - 7 years, 9 months ago

Log in to reply

Is there another typo that you should correct?

Calvin Lin Staff - 7 years, 9 months ago

Log in to reply

Oh yeah, it's x-1, not x+1. Geez, what was I thinking!

Steven Lee - 7 years, 9 months ago

I have a question: x=100 and y =0 is a solution to the equation isn't it?

José Marín Guzmán - 7 years, 9 months ago

Log in to reply

@José Marín Guzmán However, it asks for positive integers, therefore the solution doesn't work

Steven Lee - 7 years, 8 months ago
John Aries Sarza
Sep 9, 2013

Suppose we find the value of x in terms of y . In doing this, we will find out that x=1+ 99 y + 1 \frac{99}{y+1}

Consider from 99 y + 1 \frac{99}{y+1}

y+1 should be a factor of 99. So these are the possible positive values of y+1; 1,3,9,11,33,99 , which are the factors of 99

but if y+1=1, y=0 so 1 is omitted. So going to the 1st equation for x in terms of y. Just substitute the value of y+1 from the equation we can have the values of x.

Let N be the sum of positive integral value of x.

N=34+12+10+4+2 N=62

Ananay Agarwal
Sep 8, 2013

x y + x y = 100 x ( y + 1 ) = 100 + y xy+x-y=100 \implies x(y + 1) = 100 + y . Let us say that for some x = k , y x = k, y is a positive integer. This would mean, k ( y + 1 ) = 100 + y k y + k = 100 + y y ( k 1 ) = 100 k y = 100 k k 1 k(y+1) = 100 + y \implies ky + k = 100 + y \implies y(k-1) = 100 - k \implies y = \frac{100 - k}{k-1} .

Since y y is an integer, 100 k 0 ( m o d k 1 ) 100 k ( m o d k 1 ) 100 - k \equiv 0 \space (mod \space k - 1) \implies 100 \equiv k \space (mod \space k - 1) . Let m + 1 = k m + 1 = k for some m m . This means 100 m + 1 1 ( m o d m ) 99 0 ( m o d m ) 100 \equiv m + 1 \equiv 1 \space (mod \space m) \implies 99 \equiv 0 \space (mod \space m) .

The divisors of 99 99 are 1 , 3 , 9 , 11 , 33 , 99 1, 3, 9, 11, 33, 99 . Therefore, all possible values of k k are 2 , 4 , 10 , 12 , 34 , 100 2, 4, 10, 12, 34, 100 . But, 100 100 does not work. So we exclude it. The sum of the rest is 62 62 , which is our answer.

i can't understand the step ky+k=100+y=> y(k-1)=1

sonu sekar - 7 years, 9 months ago

Log in to reply

I'm sorry it should be k ( y 1 ) k(y-1) .

Ananay Agarwal - 7 years, 8 months ago

Log in to reply

no..... u r right in your solution.... and good work..

Vighnesh Raut - 7 years, 2 months ago

sorry its my fault

sonu sekar - 7 years, 2 months ago
Zechariah Zhu
Sep 14, 2013

Using Simon's Favorite Factoring Trick, we get xy-y+x-1=99 which means (x-1)(y+1)=99 which is a Diophantine Equation. Notice that x-1 can be 1, 3, 9, 11, or 33, but not 99 because then y=0 which is not positive. So those values of x-1 mentioned above give x=2, 4, 10, 12, or 34, and 2+4+10+12+34=62, our answer.

Simon's Favorite Factoring trick! I like that. From AoPS, right?

Ananay Agarwal - 7 years, 8 months ago

Log in to reply

it is from aops

math man - 6 years, 7 months ago
Bakshinder Singh
Sep 8, 2013

=(y*(x-1)+x=100) Only x even will be allowed because even + even = even and if x=odd then first term will get even and even + odd can never be even. Then Try and substitute all combo to get x=2,4,10,12,34

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...