Diophantine equation

We have x , y Z \displaystyle x,y\in\mathbb Z and

2 x y 5 x + y = 55 \displaystyle 2xy-5x+y=55

The solutions are ( x 1 , y 1 ) , ( x 2 , y 2 ) , , ( x n , y n ) \displaystyle (x_1,y_1),(x_2,y_2),\ldots,(x_n,y_n) . And the number of such pairs is n \displaystyle n .

Then find i = 1 n ( x i + y i ) + n \displaystyle \sum_{i=1}^n(x_i+y_i)+n

Inspiration

For more problems ,click here .


The answer is 48.

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.

3 solutions

Christopher Boo
Feb 14, 2015

The equation can be rewrite as

( 2 x + 1 ) ( 2 y 5 ) = 105 = 3 × 5 × 7 (2x+1)(2y-5) = 105 = 3 \times 5 \times 7

Let a , b a, b be ( 2 x + 1 ) , ( 2 y 5 ) (2x+1), (2y-5) respectively.

The number of divisors of 105 105 is ( 1 + 1 ) ( 1 + 1 ) ( 1 + 1 ) = 8 (1+1)(1+1)(1+1) = 8 . So, the number of pairs of ( a , b ) (a, b) is 16 (consider negatives), x = 16 x = 16 .

The tricky part is the sum. For every 2 x + 1 = k 2x+1=k , there must exist another 2 y 5 = k 2y-5=-k . For example, ( 1 , 105 ) (1,105) and ( 105 , 1 ) (-105, -1) . So we have

2 x + 1 + 2 y 5 = k k x + y = 2 \begin{aligned}2x+1+2y-5&= k-k\\ x+y &= 2\end{aligned}

With this in hand, the sum of all pairs is 16 2 16*2 .

Therefore, our desired answer is 32 + 16 = 48 32+16=48

Nice solution

Ahmed Arup Shihab - 6 years, 3 months ago

Nice approach!!

Harsh Shrivastava - 6 years, 3 months ago

Rewrite the equation as

( 2 x + 1 ) ( y 5 2 ) + 5 2 = 55 ( 2 x + 1 ) ( 2 y 5 ) = 105. (2x + 1)(y - \frac{5}{2}) + \frac{5}{2} = 55 \Longrightarrow (2x + 1)(2y - 5) = 105.

We can factor 105 105 as a product of 2 2 integers in 16 16 "ordered" ways, namely

1 105 = 3 35 = 5 21 = 7 15 = 15 7 = 21 5 = 35 3 = 105 1 = 1*105 = 3*35 = 5*21 = 7*15 = 15*7 = 21*5 = 35*3 = 105*1 =

( 1 ) ( 105 ) = ( 3 ) ( 35 ) = ( 5 ) ( 21 ) = ( 7 ) ( 15 ) = ( 15 ) ( 7 ) = (-1)(-105) = (-3)(-35) = (-5)(-21) = (-7)(-15) = (-15)(-7) =

( 21 ) ( 5 ) = ( 35 ) ( 3 ) = ( 105 ) ( 1 ) . (-21)(-5) = (-35)(-3) = (-105)(-1).

We then in turn equate ( 2 x + 1 ) (2x + 1) and ( 2 y 5 ) (2y - 5) to the respective first and second elements of these 16 16 products to obtain the following solution pairs ( x , y ) (x,y) :

( 0 , 55 ) , ( 1 , 20 ) , ( 2 , 13 ) , ( 3 , 10 ) , ( 7 , 6 ) , ( 10 , 5 ) , ( 17 , 4 ) , ( 52 , 3 ) , ( 1 , 50 ) , (0,55),(1,20),(2,13),(3,10),(7,6),(10,5),(17,4),(52,3),(-1,-50),

( 2 , 15 ) , ( 3 , 8 ) , ( 4 , 5 ) , ( 8 , 1 ) , ( 11 , 0 ) , ( 18 , 1 ) , ( 53 , 2 ) . (-2,-15),(-3,-8),(-4,-5),(-8,-1),(-11,0),(-18,1),(-53,2).

Adding up all 16 16 x i x_{i} and y i y_{i} values and then adding x = 16 x = 16 gives us a solution of 48 . \boxed{48}.

Neat Solution,sir!

Anik Mandal - 6 years, 4 months ago

The problem itself lists the solutions as ( x 1 , y 1 ) , ( x 2 , y 2 ) , . ( x n , y n ) (x_1,y_1),(x_2,y_2),.(x_n,y_n) and the upper limit of the summation is also n n . Therefore, logically the number of solutions should be designated as n n .

Thanks,Sir! I made the required changes.

Anik Mandal - 6 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...