Help Needed: Solving Integer Equations

  • Thread starter Mattofix
  • Start date
  • Tags
    Integer
In summary, the conversation discusses finding integers that satisfy linear Diophantine equations and the use of the Euclidean algorithm and factoring to solve them. It also mentions the need for a particular solution and the general solution for these types of equations. Finally, it is noted that if the constant term is not divisible by the greatest common divisor of the coefficients, there is no solution.
  • #1
Mattofix
138
0

Homework Statement



I don't know where to start on this question - could someone please point me in the right direction so i can look up the method.

Q: Find integers x, y such that 45x + 63y = 99. Can we find integers s, t such that 45s +65t = 80? Either find them or prove they cannot exist.
 
Physics news on Phys.org
  • #2
What have you tried?
 
  • #3
when x = 5 and y = -2 , but that was just randomly trying things. is there any method or rule to this?
 
  • #4
Look up the Euclidean algorithm. Also, if there are common factors in all the terms, it might be in your best interest to factor them out.
 
  • #5
these equations are just a equation of a linear line! both of them; so you can just plot the line and say you will have infinity answers for x and y which have to be on the line. considering both lines: of course these can encounter with each other and as they are not parallel their is exactly one point that is in their intercept (if you deal with x, y).
 
  • #6
Mattofix said:

Homework Statement



I don't know where to start on this question - could someone please point me in the right direction so i can look up the method.

Q: Find integers x, y such that 45x + 63y = 99. Can we find integers s, t such that 45s +65t = 80? Either find them or prove they cannot exist.

The equations [itex]a\,x+b\,y=c[/itex] are called Linear Diophantine Equations. If you acn find a particular solution [itex](x,y)=(x_o,y_o)[/itex] then you can find the general solution by writting [itex]x=x_o+\lambda\,t,\,y=y_o+\mu\,t[/itex]. Plugging these to the original equation you determinate the values of [itex]\lambda,\,\mu[/itex].

You can easily proof that if [itex]c[/itex] is not divisible by [itex]gcd(a,b)[/itex] then there is no solution.
 

What are integer equations?

Integer equations are mathematical expressions that contain only whole numbers (positive, negative, or zero) and operations such as addition, subtraction, multiplication, division, and exponentiation. They can also include variables, which represent unknown values.

What are some common types of integer equations?

Some common types of integer equations include linear equations, quadratic equations, exponential equations, and logarithmic equations. Each type has its own specific form and method for solving.

How do I solve integer equations?

To solve an integer equation, you need to isolate the variable on one side of the equation and simplify the other side using the order of operations. This can be done by performing inverse operations (e.g. adding and subtracting) or by using algebraic rules (e.g. multiplying both sides by the reciprocal).

What are some strategies for solving difficult integer equations?

Some strategies for solving difficult integer equations include factoring, completing the square, and using the quadratic formula. It is also helpful to check your solution by plugging it back into the original equation to make sure it satisfies the equation.

Are there any online resources or tools for solving integer equations?

Yes, there are many online resources and tools available for solving integer equations. Some popular websites include WolframAlpha, Symbolab, and Mathway. These sites offer step-by-step solutions and can also solve more complex equations that may be difficult to solve by hand.

Similar threads

  • Calculus and Beyond Homework Help
Replies
9
Views
1K
  • Calculus and Beyond Homework Help
Replies
5
Views
1K
  • Calculus and Beyond Homework Help
Replies
6
Views
2K
  • Calculus and Beyond Homework Help
Replies
7
Views
1K
  • Calculus and Beyond Homework Help
Replies
4
Views
949
  • Calculus and Beyond Homework Help
Replies
9
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
1K
  • Calculus and Beyond Homework Help
Replies
2
Views
1K
Replies
2
Views
225
  • Calculus and Beyond Homework Help
Replies
3
Views
2K
Back
Top