Proving Equivalence of Linear Equations with Same Solution Set

AI Thread Summary
To prove that the linear equations ax + by = c and ax + dy = e are the same when they have the same solution set, it is essential to show that if they intersect at infinitely many points, then the coefficients must satisfy c = e and b = d. The discussion highlights the confusion around the assumption that two linear equations intersect at two points, emphasizing that they must share all solutions for equivalence. The approach involves manipulating the equations and analyzing specific solutions, such as (x1, 0) and (x2, 1), to derive necessary conditions. Ultimately, the conclusion is that the equations are equivalent if their solution sets are identical, confirming that c must equal e and b must equal d. Understanding these relationships clarifies the nature of linear equations in terms of their graphical representation.
putongren
Messages
124
Reaction score
1

Homework Statement


I am studying linear algebra independently using a pdf book online. The question I have difficulty is this:
Prove that, where a, b... e are real numbers and a does not equal 0, if
(1) ax + by = c
has the same solution set as
(2) ax + dy = e
then they are the same equation.

Homework Equations


The Attempt at a Solution

Since they are a couple of linear equations, I performed a Gaussian operation on it
(1) ax + by = c
(2) ax + dy = e
(1) - (2) y = c-e/b-d , x = c/a - (b/a)(c-e/b-d)

So basically I subtracted (1) from the (2) to get the intercept point between the equations. That should be the solution set. Since I'm trying to prove that (1) and (2) are the same, then I should let b=d and c=e. However, if b = d and c = e, then y would be 0/0. So I'm not sure what I did wrong.
 
Last edited:
Physics news on Phys.org
Alright, if the two equations have the same solution set, that means that an ordered pair (x1,y1) must be a solution to each equation. Clearly (x2,y2) is a solution to each equation as well. Using this principle, subtract the two equations.

[a(x1) + b(y1)] - [a(x1) + d(y1)] = c - e

c - e = (b - d)y1

Use a similar analysis for the pair (x2,y2) to finish the proof. I'd imagine there is a simple way to do this but I can't think of anything.

Edit: Just thought of a much simpler way to do it but this should work.
 
Last edited:
I've rethought the question (graphically this time on a x-y axis) and realize that the question is asking that if (1) and (2) intersect, they must be the same line.
 
Not quite. If they only intersect at one point, then they are not the same line. It's saying that if the lines intersect at infinitely many points (they have the same solution set) then they are the same line.

Here, a simpler way to do it is to consider the solution (x1,0). Then we have, a(x1) = c and a(x1) = e. Can you take it from there?
 
Actually, I have the answer key to the online textbook. But I just don't like the answer from the book.

The answer to the book is the following:
Let the first solution set to be x=(c-by)/a, let y=0 gives the solution set (c/a,0) Substitute that solution set to the second equations and you will get a(c/a) + d*0 = e so c = e. Let y =1 gives the solution ((c-b)/a,1) and substitute the solution to the second equation and get d = b.

The problem I have with this method is that you have to pick 2 arbitrary points and then solve for the answer. How do you know that the 2 equations intersect at least two points? You have to make the assumption that the 2 equations does intersect at y= 1 and y = 2. I guess this is a reasonable assumption since we know that they are linear equations and that a does not equal zero, so the both equations span the entire number line. I feel that there should be a more general approach to this problem.
The most important thing for me is that to identify the my flaw in understanding the problem.
If ax + by = c and ax + dy = e both share the same solution set, then it means that the solution set is located at where the equations intersect (whether they intersect once or more times). The solution set they both share is ((c-e)/(b-d)), (b/a)((c-e)/(b-d)).This is the general expression for where the 2 equations intersect. The question tells us to prove that c = e, d = b.

After that I have no idea what to do.
 
The book's solution is almost identical to the second solution I suggested. Since the equations have the same solution set - they intersect at infinitely many points - if (x1,0) is a solution to the first equation, it is also a solution to the second equation!
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Essentially I just have this problem that I'm stuck on, on a sheet about complex numbers: Show that, for ##|r|<1,## $$1+r\cos(x)+r^2\cos(2x)+r^3\cos(3x)...=\frac{1-r\cos(x)}{1-2r\cos(x)+r^2}$$ My first thought was to express it as a geometric series, where the real part of the sum of the series would be the series you see above: $$1+re^{ix}+r^2e^{2ix}+r^3e^{3ix}...$$ The sum of this series is just: $$\frac{(re^{ix})^n-1}{re^{ix} - 1}$$ I'm having some trouble trying to figure out what to...
Back
Top