Diophantine Equation

Find the number of ordered pairs ( x , y ) (x,y) of positive integers such that x y 12 y = 235 + 13 x xy - 12y = 235+13x


The answer is 4.

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.

4 solutions

Jubayer Nirjhor
May 17, 2014

The equation can be rewritten as: ( x 12 ) ( y 13 ) = 391 = 1 × 391 = 17 × 23 (x-12)(y-13)=391=1\times 391=17\times 23 For each factorization, we have 2 2 ordered solution. Hence there are total 4 \fbox4 solutions.

Yea, same way :) Short and sweet

Happy Melodies - 7 years ago

yeah thats the way I solved....

yyk forever - 7 years ago

This solution is great!!!!!!

Martin Raj Kumar - 6 years, 11 months ago

The equation can be written as ( y 13 ) x = 12 y + 235 (y-13)x = 12y + 235 That is x = 12 y + 235 y 13 x = \frac{12y+235}{y-13} .

The RHS fraction can be written as 12 y 156 + 156 + 235 y 13 \frac{12y-156+156+235}{y-13} and splitting the fraction, the equation becomes x = 12 + 391 y 13 x = 12 + \frac{391}{y-13} .

Since the problem asks for positive integer solutions, y 13 y-13 must be a positive divisor of 391 391 or a negative divisor such that 391 y 13 12 \mid \frac{391}{y-13} \mid \leqslant 12 (in this case, this inequality has no integer solutions), and since 391 391 is 17 × 23 17 \times 23 , our solutions will be:

  • from y 13 = 17 y - 13 = 17 ,we have ( 35 , 30 ) \boxed{(35 , 30)} ;

  • from y 13 = 23 y - 13 = 23 , we have ( 29 , 36 ) \boxed{(29 , 36)} ;

  • from y 13 = 391 y - 13 = 391 , we have ( 13 , 404 ) \boxed{(13 , 404)} ;

  • from y 13 = 1 y - 13 = 1 , we have ( 403 , 14 ) \boxed{ (403 , 14)}

for a total of 4 \boxed{4} solutions.

x>0, not x>=0, so | 391 \ (y-13) | < 12. (btw, how to add LaTex? I know about the language but don't know how to insert it here. on Mathematics Stack Exchange, e.g., we use $[LaTex text]$).

mathh mathh - 7 years ago

good and beautiful!!

math man - 6 years, 9 months ago
Daryll RomuaLdez
Jul 9, 2014

The expression can be rewritten as (x - 12)(x - 13) = 391 suppose 391 = 17(23), it implies that (x, y) has four solutions.

Eddie The Head
May 15, 2014

Just use SFFT

Please change the question to positive integer ordered pairs because if we include negative integers, we will have 8 ordered pairs.

Vineeth Chelur - 7 years ago

Log in to reply

You're correct ....my mistake...Sorry for the inconvenience........

Eddie The Head - 7 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...