Find Integer Solutions Problem

  • Thread starter Andromeda321
  • Start date
  • Tags
    Integer
In summary, the conversation discusses finding ordered pairs of integers that satisfy the equation xy/(x+y)=4. The participants suggest solving for x or y in terms of the other variable and then finding integer values that make the other variable an integer. They also mention rewriting the equation as xy=4x+4y and looking for solutions where 4y is divisible by y-4. Eventually, they determine that there are nine possible solutions and use limits to show that there are no other solutions.
  • #1
Andromeda321
136
0
Hey everyone,
I came across this problem recently and I'm trying to find an answer for it to satisfy my curiosity (that and it's easy to understand but hard to actually solve, so tantalizing!). Can anyone give me a nudge in the right direction?

Find all ordered paris that are integer solutions to the following equation:
xy/ (x+y)= 4

Thanks!
 
Mathematics news on Phys.org
  • #2
Solving for x in terms of y, or y in terms of x will help. Then find what integer values for one will make the other an integer.
 
  • #3
I tried that but couldn't get one completely separated from the other. For example when you solve for x you get 4(x+y)/y which doesn't really help you much.
 
  • #4
You can write this as [tex]xy = 4x + 4y[/tex] , but I don't believe you can simply "look" for the solution. That is entirely unmathematical.
 
  • #5
Alright, so [tex]\frac{xy}{x+y}=4[/tex] which means [tex]xy=4(x+y)=4x+4y[/tex]
[tex]xy-4x=4y[/tex]
[tex]x(y-4)=4y[/tex]
[tex]x=\frac{4y}{y-4}[/tex]

For what values of y is 4y divisible by y-4?
 
  • #6
it would be easier to put it in this form, then do it...

y-4=C 4(C+4)/C C>4

(4C+4)/C= 4+(16/C) so now we figure that 16/C . so the only values is the factors of 16 excluding all those less than 4. this is a big hint.
 
  • #7
*smacks head* Ok, got it now! Nine values all told, and then I computed limits to show that there were no other values it could possibly be before (-12, 3) and after (20, 5). Thanks guys! :biggrin:
 
  • #8
i feel u should equate xy/[x+y]as 4n/nwhich is still the samenow in this caseu might take xy 2 be 4n and x+y as n .then solve the simul eqn.n being any number,just give it a try
 

FAQ: Find Integer Solutions Problem

What is the "Find Integer Solutions Problem"?

The "Find Integer Solutions Problem" is a mathematical problem that involves finding whole number solutions to equations or systems of equations. The solutions to this problem must be whole numbers, as opposed to decimals or fractions.

What makes the "Find Integer Solutions Problem" challenging?

The challenge of this problem lies in finding all possible integer solutions, as there may be an infinite number of solutions. It also requires a systematic approach and strong problem-solving skills to find all solutions.

How is the "Find Integer Solutions Problem" used in real life?

The "Find Integer Solutions Problem" has various applications in fields such as computer science, engineering, and cryptography. It is used to solve optimization problems and in the creation of secure encryption algorithms.

What strategies can be used to solve the "Find Integer Solutions Problem"?

One strategy is to start by finding one solution, then using that solution to find others by applying patterns or algorithms. Another strategy is to use trial and error, systematically plugging in different values until all solutions are found.

Are there any limitations to the "Find Integer Solutions Problem"?

Yes, there are limitations to this problem. It may not always be possible to find all solutions, especially in complex equations. Additionally, the time and computational resources required to solve this problem may increase significantly as the number of variables and equations increases.

Similar threads

Replies
4
Views
1K
Replies
3
Views
1K
Replies
4
Views
2K
Replies
4
Views
2K
Replies
16
Views
3K
Replies
5
Views
2K
Back
Top