Find the line $y= x+lambda d$ for $(n-1)times n$ linear system of equations

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
2
down vote

favorite













Consider the equations



$$sum_j=1^n a_ijx_j = b_i, i = 1,cdots, n-1$$



or equivalently, $Ax = b$ with $Ain mathbbR^(n-1)times n, bin
mathbbR^n-1$ and $xin mathbbR^n$ corresponding to $n-1$
linearly independent hyperplanes. The intersection of these
hyperplanes gives a line in $mathbbR^n$ in the form



$$y = x + lambda d$$



with $lambdain mathbbR$ and $x,dinmathbbR^n$. Find how to
chose $x$ and $d$.




I did an example of a system of two equations:



$$2x+3y+5z = 1$$
$$4x+y+8z=3$$



The intersection turned out to be



$$20x+42z=14$$



It's a line in $mathbbR^3$. But I can't see it in the way the exercise asks be to. I understand that I will always get a line, but how do I convert this line equation in the form the exercise asks?







share|cite|improve this question






















  • You should double-check your work in your example. $20x+42z=4$ is the equation of a plane, not a line. Moreover, its intersection with the original two planes is a single point, so it doesn’t even contain their line of intersection.
    – amd
    Aug 8 at 19:26














up vote
2
down vote

favorite













Consider the equations



$$sum_j=1^n a_ijx_j = b_i, i = 1,cdots, n-1$$



or equivalently, $Ax = b$ with $Ain mathbbR^(n-1)times n, bin
mathbbR^n-1$ and $xin mathbbR^n$ corresponding to $n-1$
linearly independent hyperplanes. The intersection of these
hyperplanes gives a line in $mathbbR^n$ in the form



$$y = x + lambda d$$



with $lambdain mathbbR$ and $x,dinmathbbR^n$. Find how to
chose $x$ and $d$.




I did an example of a system of two equations:



$$2x+3y+5z = 1$$
$$4x+y+8z=3$$



The intersection turned out to be



$$20x+42z=14$$



It's a line in $mathbbR^3$. But I can't see it in the way the exercise asks be to. I understand that I will always get a line, but how do I convert this line equation in the form the exercise asks?







share|cite|improve this question






















  • You should double-check your work in your example. $20x+42z=4$ is the equation of a plane, not a line. Moreover, its intersection with the original two planes is a single point, so it doesn’t even contain their line of intersection.
    – amd
    Aug 8 at 19:26












up vote
2
down vote

favorite









up vote
2
down vote

favorite












Consider the equations



$$sum_j=1^n a_ijx_j = b_i, i = 1,cdots, n-1$$



or equivalently, $Ax = b$ with $Ain mathbbR^(n-1)times n, bin
mathbbR^n-1$ and $xin mathbbR^n$ corresponding to $n-1$
linearly independent hyperplanes. The intersection of these
hyperplanes gives a line in $mathbbR^n$ in the form



$$y = x + lambda d$$



with $lambdain mathbbR$ and $x,dinmathbbR^n$. Find how to
chose $x$ and $d$.




I did an example of a system of two equations:



$$2x+3y+5z = 1$$
$$4x+y+8z=3$$



The intersection turned out to be



$$20x+42z=14$$



It's a line in $mathbbR^3$. But I can't see it in the way the exercise asks be to. I understand that I will always get a line, but how do I convert this line equation in the form the exercise asks?







share|cite|improve this question















Consider the equations



$$sum_j=1^n a_ijx_j = b_i, i = 1,cdots, n-1$$



or equivalently, $Ax = b$ with $Ain mathbbR^(n-1)times n, bin
mathbbR^n-1$ and $xin mathbbR^n$ corresponding to $n-1$
linearly independent hyperplanes. The intersection of these
hyperplanes gives a line in $mathbbR^n$ in the form



$$y = x + lambda d$$



with $lambdain mathbbR$ and $x,dinmathbbR^n$. Find how to
chose $x$ and $d$.




I did an example of a system of two equations:



$$2x+3y+5z = 1$$
$$4x+y+8z=3$$



The intersection turned out to be



$$20x+42z=14$$



It's a line in $mathbbR^3$. But I can't see it in the way the exercise asks be to. I understand that I will always get a line, but how do I convert this line equation in the form the exercise asks?









share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Aug 8 at 16:49









paf

3,9391823




3,9391823










asked Aug 8 at 15:04









Guerlando OCs

43121144




43121144











  • You should double-check your work in your example. $20x+42z=4$ is the equation of a plane, not a line. Moreover, its intersection with the original two planes is a single point, so it doesn’t even contain their line of intersection.
    – amd
    Aug 8 at 19:26
















  • You should double-check your work in your example. $20x+42z=4$ is the equation of a plane, not a line. Moreover, its intersection with the original two planes is a single point, so it doesn’t even contain their line of intersection.
    – amd
    Aug 8 at 19:26















You should double-check your work in your example. $20x+42z=4$ is the equation of a plane, not a line. Moreover, its intersection with the original two planes is a single point, so it doesn’t even contain their line of intersection.
– amd
Aug 8 at 19:26




You should double-check your work in your example. $20x+42z=4$ is the equation of a plane, not a line. Moreover, its intersection with the original two planes is a single point, so it doesn’t even contain their line of intersection.
– amd
Aug 8 at 19:26










1 Answer
1






active

oldest

votes

















up vote
1
down vote













I will work with the example you have given. First, note that your solution is not correct. You can see this easily, as it doesn't describe a line, but a plane(you have freedom in the $y$-direction).



The way of specifying a line as



$$x+lambda d$$



is called parametrization(as all solutions can be obtained using some value for the parameter $lambda$).




Let's first look at the real solution set, the said line, and how to obtain a parameterized solution right away. Taking your system of equations



$$beginpmatrix2 &3 &5\4 &1 &8endpmatrixbeginpmatrixx\y\zendpmatrix=beginpmatrix1\3endpmatrix$$



we may transform it using Gauss-Jordan elimination into



$$beginpmatrix2 &3 &5\0 &-5 &-2endpmatrixbeginpmatrixx\y\zendpmatrix=beginpmatrix1\1endpmatrix$$



We can now use back-substitution to determine the solutions, i.e. setting $z=c$ and determining the values of $x$ and $y$ in correspondence to $c$. You may then expand the solution vector, in the entries depending on $c$, to an equation $x+cy$ for vectors $x,y$ by pulling out the constants using vector addition and extracting $c$ using the laws of scalar multiplication.




Note, that you may convert the plane you've given as a supposed solution into a parametrized equation as well. For this, we just let $y=c,z=c'$ and can then determine $x$ in correspondence to $z$(and $y$ technically). Note, that as it is a plane, we've needed more parameters to describe the corresponding solutions.




In general, for a linear system of equations, for convenience given as $Ax=b$ for a corresponding coefficient matrix $A$ and solution vector $b$, the solution set $S(A,b)$, given a $xin S(A,b)$, can be specified as $x+S(A,mathbf0)=x+ymid yin S(A,mathbf0)$. The solution set $S(A,mathbf0)$ is commonly called the kernel of $A$. In other words, the solution set of an arbitrary system of equations $Ax=b$ can always be obtained by a linear shift of the solution set to the homogeneous system $Ax=mathbf0$ by any already found solution. I don't want to get into this too much, but I've already written an answer to a question asking what the solution space of a linear system is. It has slightly more depth so you might want to check this out.



In your case, the solution set $S(A,mathbf0)$ will always be a line(as the planes are linearly independent and you have $n-1$ of them, check this), i.e. a one-dimensional subspace of the underlying vector space. Now, as above, we can specify the general solution set $S(A,b)$ as $x+S(A,mathbf0)$ for an arbitrary $xin S(A,b)$. If $xneqmathbf0$(which happens iff $bneq 0$, check this as well), the set $S(A,b)$ is called an affine line, a linear shift of a linear subspace, as it does not contain the null vector anymore.



As $S(A,mathbf0)$ is always one dimensional, you may choose a one-element basis $d$ for $S(A,mathbf0)$. We may, given this basis, write



$$S(A,mathbf0)=lambda dmidlambdainmathbbR$$



as every element of $S(A,mathbf0)$ can be obtained as a linear combination of its basis and since it is one-dimensional, this just amounts to scalar multiplication. Thus



$$S(A,b)=x+S(A,mathbf0)=x+lambda dmidlambdainmathbbR$$



i.e. every element of $S(A,b)$ may be written as $x+lambda d$. Thus, to answer your question more generally, $x$ and $d$ in the specification of your line of solutions always correspond to any already found solution and to a non-null solution to the equation $Ax=mathbf0$ respectively. This solution will automatically be a basis as above, as the space is only $1$-dimensional.




For some further investigations, you may try to generalize these results, e.g. can you always describe a solution set to a linear system of equations as such a parametric equation, etc.






share|cite|improve this answer






















  • Very good answer. After your Gaussian elimination, the $-3$ should be $-5$, right?
    – paf
    Aug 8 at 16:53










  • Oh yes, thank you very much. I'll add it in.
    – zzuussee
    Aug 8 at 16:55










  • I'm confused. I should find a line or a plane in the solution? Could you write that out for me?
    – Guerlando OCs
    Aug 8 at 19:43










  • @GuerlandoOCs Your intersection, the one that you've found, is wrong. You have $n-1$ linearly independent planes intersecting each other. This intersection always is a (affine) line. So in this special case, you should find a line.
    – zzuussee
    Aug 8 at 19:46











  • If I don't suppose a $c$ for $z$ then i end up with a plane of all the possible lines, i guess then. If I fix a $z$ then i can find a line and use two points of this line to find a direction vector and a starting point, am i right?
    – Guerlando OCs
    Aug 8 at 19:47










Your Answer




StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
);
);
, "mathjax-editing");

StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "69"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);

else
createEditor();

);

function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
convertImagesToLinks: true,
noModals: false,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);



);








 

draft saved


draft discarded


















StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2876184%2ffind-the-line-y-x-lambda-d-for-n-1-times-n-linear-system-of-equations%23new-answer', 'question_page');

);

Post as a guest






























1 Answer
1






active

oldest

votes








1 Answer
1






active

oldest

votes









active

oldest

votes






active

oldest

votes








up vote
1
down vote













I will work with the example you have given. First, note that your solution is not correct. You can see this easily, as it doesn't describe a line, but a plane(you have freedom in the $y$-direction).



The way of specifying a line as



$$x+lambda d$$



is called parametrization(as all solutions can be obtained using some value for the parameter $lambda$).




Let's first look at the real solution set, the said line, and how to obtain a parameterized solution right away. Taking your system of equations



$$beginpmatrix2 &3 &5\4 &1 &8endpmatrixbeginpmatrixx\y\zendpmatrix=beginpmatrix1\3endpmatrix$$



we may transform it using Gauss-Jordan elimination into



$$beginpmatrix2 &3 &5\0 &-5 &-2endpmatrixbeginpmatrixx\y\zendpmatrix=beginpmatrix1\1endpmatrix$$



We can now use back-substitution to determine the solutions, i.e. setting $z=c$ and determining the values of $x$ and $y$ in correspondence to $c$. You may then expand the solution vector, in the entries depending on $c$, to an equation $x+cy$ for vectors $x,y$ by pulling out the constants using vector addition and extracting $c$ using the laws of scalar multiplication.




Note, that you may convert the plane you've given as a supposed solution into a parametrized equation as well. For this, we just let $y=c,z=c'$ and can then determine $x$ in correspondence to $z$(and $y$ technically). Note, that as it is a plane, we've needed more parameters to describe the corresponding solutions.




In general, for a linear system of equations, for convenience given as $Ax=b$ for a corresponding coefficient matrix $A$ and solution vector $b$, the solution set $S(A,b)$, given a $xin S(A,b)$, can be specified as $x+S(A,mathbf0)=x+ymid yin S(A,mathbf0)$. The solution set $S(A,mathbf0)$ is commonly called the kernel of $A$. In other words, the solution set of an arbitrary system of equations $Ax=b$ can always be obtained by a linear shift of the solution set to the homogeneous system $Ax=mathbf0$ by any already found solution. I don't want to get into this too much, but I've already written an answer to a question asking what the solution space of a linear system is. It has slightly more depth so you might want to check this out.



In your case, the solution set $S(A,mathbf0)$ will always be a line(as the planes are linearly independent and you have $n-1$ of them, check this), i.e. a one-dimensional subspace of the underlying vector space. Now, as above, we can specify the general solution set $S(A,b)$ as $x+S(A,mathbf0)$ for an arbitrary $xin S(A,b)$. If $xneqmathbf0$(which happens iff $bneq 0$, check this as well), the set $S(A,b)$ is called an affine line, a linear shift of a linear subspace, as it does not contain the null vector anymore.



As $S(A,mathbf0)$ is always one dimensional, you may choose a one-element basis $d$ for $S(A,mathbf0)$. We may, given this basis, write



$$S(A,mathbf0)=lambda dmidlambdainmathbbR$$



as every element of $S(A,mathbf0)$ can be obtained as a linear combination of its basis and since it is one-dimensional, this just amounts to scalar multiplication. Thus



$$S(A,b)=x+S(A,mathbf0)=x+lambda dmidlambdainmathbbR$$



i.e. every element of $S(A,b)$ may be written as $x+lambda d$. Thus, to answer your question more generally, $x$ and $d$ in the specification of your line of solutions always correspond to any already found solution and to a non-null solution to the equation $Ax=mathbf0$ respectively. This solution will automatically be a basis as above, as the space is only $1$-dimensional.




For some further investigations, you may try to generalize these results, e.g. can you always describe a solution set to a linear system of equations as such a parametric equation, etc.






share|cite|improve this answer






















  • Very good answer. After your Gaussian elimination, the $-3$ should be $-5$, right?
    – paf
    Aug 8 at 16:53










  • Oh yes, thank you very much. I'll add it in.
    – zzuussee
    Aug 8 at 16:55










  • I'm confused. I should find a line or a plane in the solution? Could you write that out for me?
    – Guerlando OCs
    Aug 8 at 19:43










  • @GuerlandoOCs Your intersection, the one that you've found, is wrong. You have $n-1$ linearly independent planes intersecting each other. This intersection always is a (affine) line. So in this special case, you should find a line.
    – zzuussee
    Aug 8 at 19:46











  • If I don't suppose a $c$ for $z$ then i end up with a plane of all the possible lines, i guess then. If I fix a $z$ then i can find a line and use two points of this line to find a direction vector and a starting point, am i right?
    – Guerlando OCs
    Aug 8 at 19:47














up vote
1
down vote













I will work with the example you have given. First, note that your solution is not correct. You can see this easily, as it doesn't describe a line, but a plane(you have freedom in the $y$-direction).



The way of specifying a line as



$$x+lambda d$$



is called parametrization(as all solutions can be obtained using some value for the parameter $lambda$).




Let's first look at the real solution set, the said line, and how to obtain a parameterized solution right away. Taking your system of equations



$$beginpmatrix2 &3 &5\4 &1 &8endpmatrixbeginpmatrixx\y\zendpmatrix=beginpmatrix1\3endpmatrix$$



we may transform it using Gauss-Jordan elimination into



$$beginpmatrix2 &3 &5\0 &-5 &-2endpmatrixbeginpmatrixx\y\zendpmatrix=beginpmatrix1\1endpmatrix$$



We can now use back-substitution to determine the solutions, i.e. setting $z=c$ and determining the values of $x$ and $y$ in correspondence to $c$. You may then expand the solution vector, in the entries depending on $c$, to an equation $x+cy$ for vectors $x,y$ by pulling out the constants using vector addition and extracting $c$ using the laws of scalar multiplication.




Note, that you may convert the plane you've given as a supposed solution into a parametrized equation as well. For this, we just let $y=c,z=c'$ and can then determine $x$ in correspondence to $z$(and $y$ technically). Note, that as it is a plane, we've needed more parameters to describe the corresponding solutions.




In general, for a linear system of equations, for convenience given as $Ax=b$ for a corresponding coefficient matrix $A$ and solution vector $b$, the solution set $S(A,b)$, given a $xin S(A,b)$, can be specified as $x+S(A,mathbf0)=x+ymid yin S(A,mathbf0)$. The solution set $S(A,mathbf0)$ is commonly called the kernel of $A$. In other words, the solution set of an arbitrary system of equations $Ax=b$ can always be obtained by a linear shift of the solution set to the homogeneous system $Ax=mathbf0$ by any already found solution. I don't want to get into this too much, but I've already written an answer to a question asking what the solution space of a linear system is. It has slightly more depth so you might want to check this out.



In your case, the solution set $S(A,mathbf0)$ will always be a line(as the planes are linearly independent and you have $n-1$ of them, check this), i.e. a one-dimensional subspace of the underlying vector space. Now, as above, we can specify the general solution set $S(A,b)$ as $x+S(A,mathbf0)$ for an arbitrary $xin S(A,b)$. If $xneqmathbf0$(which happens iff $bneq 0$, check this as well), the set $S(A,b)$ is called an affine line, a linear shift of a linear subspace, as it does not contain the null vector anymore.



As $S(A,mathbf0)$ is always one dimensional, you may choose a one-element basis $d$ for $S(A,mathbf0)$. We may, given this basis, write



$$S(A,mathbf0)=lambda dmidlambdainmathbbR$$



as every element of $S(A,mathbf0)$ can be obtained as a linear combination of its basis and since it is one-dimensional, this just amounts to scalar multiplication. Thus



$$S(A,b)=x+S(A,mathbf0)=x+lambda dmidlambdainmathbbR$$



i.e. every element of $S(A,b)$ may be written as $x+lambda d$. Thus, to answer your question more generally, $x$ and $d$ in the specification of your line of solutions always correspond to any already found solution and to a non-null solution to the equation $Ax=mathbf0$ respectively. This solution will automatically be a basis as above, as the space is only $1$-dimensional.




For some further investigations, you may try to generalize these results, e.g. can you always describe a solution set to a linear system of equations as such a parametric equation, etc.






share|cite|improve this answer






















  • Very good answer. After your Gaussian elimination, the $-3$ should be $-5$, right?
    – paf
    Aug 8 at 16:53










  • Oh yes, thank you very much. I'll add it in.
    – zzuussee
    Aug 8 at 16:55










  • I'm confused. I should find a line or a plane in the solution? Could you write that out for me?
    – Guerlando OCs
    Aug 8 at 19:43










  • @GuerlandoOCs Your intersection, the one that you've found, is wrong. You have $n-1$ linearly independent planes intersecting each other. This intersection always is a (affine) line. So in this special case, you should find a line.
    – zzuussee
    Aug 8 at 19:46











  • If I don't suppose a $c$ for $z$ then i end up with a plane of all the possible lines, i guess then. If I fix a $z$ then i can find a line and use two points of this line to find a direction vector and a starting point, am i right?
    – Guerlando OCs
    Aug 8 at 19:47












up vote
1
down vote










up vote
1
down vote









I will work with the example you have given. First, note that your solution is not correct. You can see this easily, as it doesn't describe a line, but a plane(you have freedom in the $y$-direction).



The way of specifying a line as



$$x+lambda d$$



is called parametrization(as all solutions can be obtained using some value for the parameter $lambda$).




Let's first look at the real solution set, the said line, and how to obtain a parameterized solution right away. Taking your system of equations



$$beginpmatrix2 &3 &5\4 &1 &8endpmatrixbeginpmatrixx\y\zendpmatrix=beginpmatrix1\3endpmatrix$$



we may transform it using Gauss-Jordan elimination into



$$beginpmatrix2 &3 &5\0 &-5 &-2endpmatrixbeginpmatrixx\y\zendpmatrix=beginpmatrix1\1endpmatrix$$



We can now use back-substitution to determine the solutions, i.e. setting $z=c$ and determining the values of $x$ and $y$ in correspondence to $c$. You may then expand the solution vector, in the entries depending on $c$, to an equation $x+cy$ for vectors $x,y$ by pulling out the constants using vector addition and extracting $c$ using the laws of scalar multiplication.




Note, that you may convert the plane you've given as a supposed solution into a parametrized equation as well. For this, we just let $y=c,z=c'$ and can then determine $x$ in correspondence to $z$(and $y$ technically). Note, that as it is a plane, we've needed more parameters to describe the corresponding solutions.




In general, for a linear system of equations, for convenience given as $Ax=b$ for a corresponding coefficient matrix $A$ and solution vector $b$, the solution set $S(A,b)$, given a $xin S(A,b)$, can be specified as $x+S(A,mathbf0)=x+ymid yin S(A,mathbf0)$. The solution set $S(A,mathbf0)$ is commonly called the kernel of $A$. In other words, the solution set of an arbitrary system of equations $Ax=b$ can always be obtained by a linear shift of the solution set to the homogeneous system $Ax=mathbf0$ by any already found solution. I don't want to get into this too much, but I've already written an answer to a question asking what the solution space of a linear system is. It has slightly more depth so you might want to check this out.



In your case, the solution set $S(A,mathbf0)$ will always be a line(as the planes are linearly independent and you have $n-1$ of them, check this), i.e. a one-dimensional subspace of the underlying vector space. Now, as above, we can specify the general solution set $S(A,b)$ as $x+S(A,mathbf0)$ for an arbitrary $xin S(A,b)$. If $xneqmathbf0$(which happens iff $bneq 0$, check this as well), the set $S(A,b)$ is called an affine line, a linear shift of a linear subspace, as it does not contain the null vector anymore.



As $S(A,mathbf0)$ is always one dimensional, you may choose a one-element basis $d$ for $S(A,mathbf0)$. We may, given this basis, write



$$S(A,mathbf0)=lambda dmidlambdainmathbbR$$



as every element of $S(A,mathbf0)$ can be obtained as a linear combination of its basis and since it is one-dimensional, this just amounts to scalar multiplication. Thus



$$S(A,b)=x+S(A,mathbf0)=x+lambda dmidlambdainmathbbR$$



i.e. every element of $S(A,b)$ may be written as $x+lambda d$. Thus, to answer your question more generally, $x$ and $d$ in the specification of your line of solutions always correspond to any already found solution and to a non-null solution to the equation $Ax=mathbf0$ respectively. This solution will automatically be a basis as above, as the space is only $1$-dimensional.




For some further investigations, you may try to generalize these results, e.g. can you always describe a solution set to a linear system of equations as such a parametric equation, etc.






share|cite|improve this answer














I will work with the example you have given. First, note that your solution is not correct. You can see this easily, as it doesn't describe a line, but a plane(you have freedom in the $y$-direction).



The way of specifying a line as



$$x+lambda d$$



is called parametrization(as all solutions can be obtained using some value for the parameter $lambda$).




Let's first look at the real solution set, the said line, and how to obtain a parameterized solution right away. Taking your system of equations



$$beginpmatrix2 &3 &5\4 &1 &8endpmatrixbeginpmatrixx\y\zendpmatrix=beginpmatrix1\3endpmatrix$$



we may transform it using Gauss-Jordan elimination into



$$beginpmatrix2 &3 &5\0 &-5 &-2endpmatrixbeginpmatrixx\y\zendpmatrix=beginpmatrix1\1endpmatrix$$



We can now use back-substitution to determine the solutions, i.e. setting $z=c$ and determining the values of $x$ and $y$ in correspondence to $c$. You may then expand the solution vector, in the entries depending on $c$, to an equation $x+cy$ for vectors $x,y$ by pulling out the constants using vector addition and extracting $c$ using the laws of scalar multiplication.




Note, that you may convert the plane you've given as a supposed solution into a parametrized equation as well. For this, we just let $y=c,z=c'$ and can then determine $x$ in correspondence to $z$(and $y$ technically). Note, that as it is a plane, we've needed more parameters to describe the corresponding solutions.




In general, for a linear system of equations, for convenience given as $Ax=b$ for a corresponding coefficient matrix $A$ and solution vector $b$, the solution set $S(A,b)$, given a $xin S(A,b)$, can be specified as $x+S(A,mathbf0)=x+ymid yin S(A,mathbf0)$. The solution set $S(A,mathbf0)$ is commonly called the kernel of $A$. In other words, the solution set of an arbitrary system of equations $Ax=b$ can always be obtained by a linear shift of the solution set to the homogeneous system $Ax=mathbf0$ by any already found solution. I don't want to get into this too much, but I've already written an answer to a question asking what the solution space of a linear system is. It has slightly more depth so you might want to check this out.



In your case, the solution set $S(A,mathbf0)$ will always be a line(as the planes are linearly independent and you have $n-1$ of them, check this), i.e. a one-dimensional subspace of the underlying vector space. Now, as above, we can specify the general solution set $S(A,b)$ as $x+S(A,mathbf0)$ for an arbitrary $xin S(A,b)$. If $xneqmathbf0$(which happens iff $bneq 0$, check this as well), the set $S(A,b)$ is called an affine line, a linear shift of a linear subspace, as it does not contain the null vector anymore.



As $S(A,mathbf0)$ is always one dimensional, you may choose a one-element basis $d$ for $S(A,mathbf0)$. We may, given this basis, write



$$S(A,mathbf0)=lambda dmidlambdainmathbbR$$



as every element of $S(A,mathbf0)$ can be obtained as a linear combination of its basis and since it is one-dimensional, this just amounts to scalar multiplication. Thus



$$S(A,b)=x+S(A,mathbf0)=x+lambda dmidlambdainmathbbR$$



i.e. every element of $S(A,b)$ may be written as $x+lambda d$. Thus, to answer your question more generally, $x$ and $d$ in the specification of your line of solutions always correspond to any already found solution and to a non-null solution to the equation $Ax=mathbf0$ respectively. This solution will automatically be a basis as above, as the space is only $1$-dimensional.




For some further investigations, you may try to generalize these results, e.g. can you always describe a solution set to a linear system of equations as such a parametric equation, etc.







share|cite|improve this answer














share|cite|improve this answer



share|cite|improve this answer








edited Aug 8 at 19:54

























answered Aug 8 at 16:45









zzuussee

1,659420




1,659420











  • Very good answer. After your Gaussian elimination, the $-3$ should be $-5$, right?
    – paf
    Aug 8 at 16:53










  • Oh yes, thank you very much. I'll add it in.
    – zzuussee
    Aug 8 at 16:55










  • I'm confused. I should find a line or a plane in the solution? Could you write that out for me?
    – Guerlando OCs
    Aug 8 at 19:43










  • @GuerlandoOCs Your intersection, the one that you've found, is wrong. You have $n-1$ linearly independent planes intersecting each other. This intersection always is a (affine) line. So in this special case, you should find a line.
    – zzuussee
    Aug 8 at 19:46











  • If I don't suppose a $c$ for $z$ then i end up with a plane of all the possible lines, i guess then. If I fix a $z$ then i can find a line and use two points of this line to find a direction vector and a starting point, am i right?
    – Guerlando OCs
    Aug 8 at 19:47
















  • Very good answer. After your Gaussian elimination, the $-3$ should be $-5$, right?
    – paf
    Aug 8 at 16:53










  • Oh yes, thank you very much. I'll add it in.
    – zzuussee
    Aug 8 at 16:55










  • I'm confused. I should find a line or a plane in the solution? Could you write that out for me?
    – Guerlando OCs
    Aug 8 at 19:43










  • @GuerlandoOCs Your intersection, the one that you've found, is wrong. You have $n-1$ linearly independent planes intersecting each other. This intersection always is a (affine) line. So in this special case, you should find a line.
    – zzuussee
    Aug 8 at 19:46











  • If I don't suppose a $c$ for $z$ then i end up with a plane of all the possible lines, i guess then. If I fix a $z$ then i can find a line and use two points of this line to find a direction vector and a starting point, am i right?
    – Guerlando OCs
    Aug 8 at 19:47















Very good answer. After your Gaussian elimination, the $-3$ should be $-5$, right?
– paf
Aug 8 at 16:53




Very good answer. After your Gaussian elimination, the $-3$ should be $-5$, right?
– paf
Aug 8 at 16:53












Oh yes, thank you very much. I'll add it in.
– zzuussee
Aug 8 at 16:55




Oh yes, thank you very much. I'll add it in.
– zzuussee
Aug 8 at 16:55












I'm confused. I should find a line or a plane in the solution? Could you write that out for me?
– Guerlando OCs
Aug 8 at 19:43




I'm confused. I should find a line or a plane in the solution? Could you write that out for me?
– Guerlando OCs
Aug 8 at 19:43












@GuerlandoOCs Your intersection, the one that you've found, is wrong. You have $n-1$ linearly independent planes intersecting each other. This intersection always is a (affine) line. So in this special case, you should find a line.
– zzuussee
Aug 8 at 19:46





@GuerlandoOCs Your intersection, the one that you've found, is wrong. You have $n-1$ linearly independent planes intersecting each other. This intersection always is a (affine) line. So in this special case, you should find a line.
– zzuussee
Aug 8 at 19:46













If I don't suppose a $c$ for $z$ then i end up with a plane of all the possible lines, i guess then. If I fix a $z$ then i can find a line and use two points of this line to find a direction vector and a starting point, am i right?
– Guerlando OCs
Aug 8 at 19:47




If I don't suppose a $c$ for $z$ then i end up with a plane of all the possible lines, i guess then. If I fix a $z$ then i can find a line and use two points of this line to find a direction vector and a starting point, am i right?
– Guerlando OCs
Aug 8 at 19:47












 

draft saved


draft discarded


























 


draft saved


draft discarded














StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2876184%2ffind-the-line-y-x-lambda-d-for-n-1-times-n-linear-system-of-equations%23new-answer', 'question_page');

);

Post as a guest













































































這個網誌中的熱門文章

tkz-euclide: tkzDrawCircle[R] not working

How to combine Bézier curves to a surface?

1st Magritte Awards