MHB Solve Integer Equation: 3x+5y=2xy-1

  • Thread starter Thread starter kaliprasad
  • Start date Start date
  • Tags Tags
    Integer
AI Thread Summary
The integer equation 3x + 5y = 2xy - 1 can be transformed by multiplying by 2 and rearranging to yield 4xy - 6x - 10y = 2. This can be factored into (2x - 5)(2y - 3) = 17. Given that 17 is a prime number, there are four possible integer solutions for (x, y): (11, 2), (3, 10), (-6, 1), and (2, -7). The discussion emphasizes the factorization method to find these integer pairs. The approach confirms that different starting points can lead to the same solutions.
kaliprasad
Gold Member
MHB
Messages
1,333
Reaction score
0
Solve in integers $3x + 5y = 2xy - 1$
 
Mathematics news on Phys.org
[sp]
Multiply by $2$ and rearrange: $4xy - 6x - 10y = 2.$

Factorise: $(2x-5)(2y-3) = 17.$

Since $17$ is prime, there are just four possible cases:

1) $\quad 2x-5 = 17$, $2y-3 = 1$, giving $(x,y) = (11,2).$

2) $\quad 2x-5 = 1$, $2y-3 = 17$, giving $(x,y) = (3,10).$

3) $\quad 2x-5 = -17$, $2y-3 = -1$, giving $(x,y) = (-6,1).$

4) $\quad 2x-5 = -1$, $2y-3 = -17$, giving $(x,y) = (2,-7).$
[/sp]
 
Opalg said:
[sp]
Multiply by $2$ and rearrange: $4xy - 6x - 10y = 2.$

Factorise: $(2x-5)(2y-3) = 17.$

Since $17$ is prime, there are just four possible cases:

1) $\quad 2x-5 = 17$, $2y-3 = 1$, giving $(x,y) = (11,2).$

2) $\quad 2x-5 = 1$, $2y-3 = 17$, giving $(x,y) = (3,10).$

3) $\quad 2x-5 = -17$, $2y-3 = -1$, giving $(x,y) = (-6,1).$

4) $\quad 2x-5 = -1$, $2y-3 = -17$, giving $(x,y) = (2,-7).$
[/sp]

My starting point is different and it becomes same as above

We have $2xy - 3x - 5y - 1 = 2( x - \frac{5}{2}) ( y - \frac{3}{2}) - 1 - \frac{15}{2} = 0$
or $ 2 ( 2x - 5) (2y - 3) = 2 * 17$
or $( 2x - 5) (2y-3) = 17$
Note that LHS is odd and so is RHS.
giving 4 solutions
$2x- 5 = -1, 2y -3= -17$ or $x = 2, y = - 7$
$2x -5 = -17, 2y -3= -1$ or $x = -6, y = 1$
$2x- 5 = 1, 2y -3= 17$ or $x = 3, y = 10$
$2x -5 = 17, 2y -3= -1$ or $x = 11, y = 2$
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...

Similar threads

Replies
6
Views
2K
Replies
4
Views
2K
Replies
1
Views
2K
Replies
8
Views
1K
Replies
2
Views
1K
Replies
4
Views
1K
Replies
1
Views
1K
Back
Top