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

  • Context: MHB 
  • Thread starter Thread starter kaliprasad
  • Start date Start date
  • Tags Tags
    Integer
Click For Summary
SUMMARY

The integer equation $3x + 5y = 2xy - 1$ can be solved by first multiplying by $2$ and rearranging to obtain $4xy - 6x - 10y = 2$. This can be factored into $(2x-5)(2y-3) = 17$. Given that $17$ is a prime number, there are four distinct integer solutions: $(x,y) = (11,2)$, $(3,10)$, $(-6,1)$, and $(2,-7)$. Each solution corresponds to different factor pairings of $17$.

PREREQUISITES
  • Understanding of integer equations
  • Familiarity with factoring techniques
  • Basic knowledge of prime numbers
  • Experience with algebraic manipulation
NEXT STEPS
  • Study advanced factoring techniques in algebra
  • Explore integer programming methods
  • Learn about Diophantine equations
  • Investigate the properties of prime numbers in equations
USEFUL FOR

Mathematicians, students studying algebra, and anyone interested in solving integer equations and understanding their properties.

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$
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
1
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K