Showing the equations of 3 lines are dependent

124 Views Asked by At

I have 3 lines:

$$ A_1x + B_1y + C_1 = 0 $$ $$ A_2x + B_2y + C_2 = 0 $$ $$ A_3x + B_3y + C_3 = 0 $$

That I believe are dependent. That is, all of the intersections of any pair of two of these lines are exactly the same. Normally I could just show that there is some $\alpha$ such that

$$\alpha(A_1 x + B_1y + C_1) + (A_2x + B_2y + C_2) = (A_3x + B_3y + C_3)$$

but I only have symbolic expressions for the A's, B's, and C's, and they are quite complicated, so finding that $\alpha$ is infeasible. I thought I could instead show that

$$\alpha_A A_1 + A_2 = A_3$$ $$\alpha_B B_1 + B_2 = B_3$$ $$\alpha_C C_1 + C_2 = C_3$$

and show that $\alpha_A = \alpha_B = \alpha_C$, but the $\alpha$'s I find do not seem to be equal (even though plotting the lines shows that they do in fact share a common intersection.

Can anyone comment on what is wrong with this approach? Or suggest a better approach?

2

There are 2 best solutions below

2
On

The conditions for three distinct lines $A_ix + B_iy + C_i = 0$ in the plane $\mathbb R^2 $ to have a common point of intersection are first that $$ \text {det}\begin {pmatrix} A_1 \:B_1\:C_1 \\ A_2\:B_2\:C_2 \\ A_3\:B_3\:C_3 \\ \end{pmatrix} =0$$ and second that the vectors $ (A_1,A_2,A_3),(B_1,B_2,B_3) \in \mathbb R^3$ be linearly independent.

[The second condition prohibits the three lines from being parallel or, in more sophisticated terms, prohibits their common intersection point from being on the line at infinity of the projective plane $\mathbb P^2(\mathbb R)$]

7
On

What goes wrong in your approach is the attempt to use only one parameter $\alpha$ to capture the dependence of the third equation on the first two. You need two parameters for this, as the following (EDITED from original answer based on comment by David) shows. Call the equations $E_1,E_2,E_3$ and suppose $$E_1: \ \ x+y=2,\ \ E_2:\ \ x+2y=3.$$ Suppose now that also we have $E_3$ the same as $E_1.$ That is, $$E_3: \ \ x+y=2.$$

Now clearly $E_1,E_2,E_3$ are dependent. If we attempt your method of $\alpha E_1+E_2=E_3$ we will arrive at $$(\alpha+1)x+(\alpha+2)y=2 \alpha+3,$$ and this is not proportional to $E_3$ since for $E_3$ the $x$ and $y$ coefficients are equal.

Basically by using $\alpha E_1 +E_2$ one is committing to using a nonzero multiple of equation $E_2$ in the linear combination of $E_1,E_2$ in the attempt to express (a multiple of) $E_3$, but not all such expressions involve a nonzero contribution from equation $E_2$.

The approach should be able to work if you instead use two parameters $\alpha, \beta$, getting for instance $$\alpha_A A_1 + \beta_A A_2 = A_3,$$ and similarly for the others. It will then be a case of solving the first two equations to determnine the pair $(\alpha, \beta)$ (if that system has a unique solution; if it doesn't the three equations are already dependent or impossible). If all goes well there, you substitute those values of $(\alpha, \beta)$ into the third equation; if it comes out true you have a dependent system, and if false at that point the third equation is not a linear consequence of the first two, making the whole system independent.