Why does row reduction not change the dependence relation between columns?
$begingroup$
I understand why it wouldn't change the dependence relation between rows, but that isn't intuitively clear for the columns (for me at least).
I realize that non-trivial solutions to the equation Ax = 0 implies a dependence relation among the columns of A, but what I don't understand is why elementary matrix operations wouldn't change the solution set.
linear-algebra matrices
asked Dec 4 '18 at 17:07
James RonaldJames Ronald
957
$endgroup$
add a comment |
$begingroup$
I understand why it wouldn't change the dependence relation between rows, but that isn't intuitively clear for the columns (for me at least).
I realize that non-trivial solutions to the equation Ax = 0 implies a dependence relation among the columns of A, but what I don't understand is why elementary matrix operations wouldn't change the solution set.
linear-algebra matrices
asked Dec 4 '18 at 17:07
James RonaldJames Ronald
957
$endgroup$
2
$begingroup$
In fact, row reduction does change dependencies among the rows. In the RREF of a matrix, all of the zero rows—the ones that are linearly dependent—always come last.
$endgroup$
– amd
Dec 4 '18 at 17:21
$begingroup$
See lem.ma/6wy and the subsequent lessons.
$endgroup$
– Lemma
Dec 4 '18 at 18:14
add a comment |
$begingroup$
I understand why it wouldn't change the dependence relation between rows, but that isn't intuitively clear for the columns (for me at least).
I realize that non-trivial solutions to the equation Ax = 0 implies a dependence relation among the columns of A, but what I don't understand is why elementary matrix operations wouldn't change the solution set.
linear-algebra matrices
asked Dec 4 '18 at 17:07
James RonaldJames Ronald
957
$endgroup$
I understand why it wouldn't change the dependence relation between rows, but that isn't intuitively clear for the columns (for me at least).
I realize that non-trivial solutions to the equation Ax = 0 implies a dependence relation among the columns of A, but what I don't understand is why elementary matrix operations wouldn't change the solution set.
linear-algebra matrices
linear-algebra matrices
asked Dec 4 '18 at 17:07
James RonaldJames Ronald
957
asked Dec 4 '18 at 17:07
James RonaldJames Ronald
957
asked Dec 4 '18 at 17:07
James RonaldJames Ronald
957
asked Dec 4 '18 at 17:07
James RonaldJames Ronald
957
asked Dec 4 '18 at 17:07
James RonaldJames Ronald
957
957
2
$begingroup$
In fact, row reduction does change dependencies among the rows. In the RREF of a matrix, all of the zero rows—the ones that are linearly dependent—always come last.
$endgroup$
– amd
Dec 4 '18 at 17:21
$begingroup$
See lem.ma/6wy and the subsequent lessons.
$endgroup$
– Lemma
Dec 4 '18 at 18:14
add a comment |
2
$begingroup$
In fact, row reduction does change dependencies among the rows. In the RREF of a matrix, all of the zero rows—the ones that are linearly dependent—always come last.
$endgroup$
– amd
Dec 4 '18 at 17:21
$begingroup$
See lem.ma/6wy and the subsequent lessons.
$endgroup$
– Lemma
Dec 4 '18 at 18:14
2
2
$begingroup$
In fact, row reduction does change dependencies among the rows. In the RREF of a matrix, all of the zero rows—the ones that are linearly dependent—always come last.
$endgroup$
– amd
Dec 4 '18 at 17:21
$begingroup$
In fact, row reduction does change dependencies among the rows. In the RREF of a matrix, all of the zero rows—the ones that are linearly dependent—always come last.
$endgroup$
– amd
Dec 4 '18 at 17:21
$begingroup$
See lem.ma/6wy and the subsequent lessons.
$endgroup$
– Lemma
Dec 4 '18 at 18:14
$begingroup$
See lem.ma/6wy and the subsequent lessons.
$endgroup$
– Lemma
Dec 4 '18 at 18:14
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
What you call "elementary matrix operations" amount to left-multiplication by an invertible matrix; therefore you are replacing $A$ with $BA$ for some invertible $B$.
But then $BAx=0$ iff $Ax=0$, so the solution set hasn't changed.
answered Dec 4 '18 at 17:11
FedericoFederico
4,879514
$endgroup$
$begingroup$
Oh that's also a great way of looking at it, forgot that elementary matrix operations is just left multiplying by an identity matrix. Thank you!
$endgroup$
– James Ronald
Dec 4 '18 at 20:44
add a comment |
$begingroup$
There are many technical explanations that prove it, but don't explain why it's true.
What convinces me is to imagine two columns where one is two times the other.
Does swapping 1st and 3rd entries in each column change that relationship?
Obviously no.
Does multiplying 2nd entry by, say, 7 in each column change that relationship?
Obviously no.
Does adding a multiple of the 3rd entry to the 4th entry in each column change that relationship?
Obviously no.
That gives me an insight that convinces me and I hope that you find it helpful.
For more, see https://lem.ma/6wy and the subsequent lessons.
answered Dec 4 '18 at 18:20
LemmaLemma
63529
$endgroup$
$begingroup$
This helps a lot, thank you!
$endgroup$
– James Ronald
Dec 4 '18 at 20:44
add a comment |
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',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3025835%2fwhy-does-row-reduction-not-change-the-dependence-relation-between-columns%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
What you call "elementary matrix operations" amount to left-multiplication by an invertible matrix; therefore you are replacing $A$ with $BA$ for some invertible $B$.
But then $BAx=0$ iff $Ax=0$, so the solution set hasn't changed.
answered Dec 4 '18 at 17:11
FedericoFederico
4,879514
$endgroup$
$begingroup$
Oh that's also a great way of looking at it, forgot that elementary matrix operations is just left multiplying by an identity matrix. Thank you!
$endgroup$
– James Ronald
Dec 4 '18 at 20:44
add a comment |
$begingroup$
What you call "elementary matrix operations" amount to left-multiplication by an invertible matrix; therefore you are replacing $A$ with $BA$ for some invertible $B$.
But then $BAx=0$ iff $Ax=0$, so the solution set hasn't changed.
answered Dec 4 '18 at 17:11
FedericoFederico
4,879514
$endgroup$
$begingroup$
Oh that's also a great way of looking at it, forgot that elementary matrix operations is just left multiplying by an identity matrix. Thank you!
$endgroup$
– James Ronald
Dec 4 '18 at 20:44
add a comment |
$begingroup$
What you call "elementary matrix operations" amount to left-multiplication by an invertible matrix; therefore you are replacing $A$ with $BA$ for some invertible $B$.
But then $BAx=0$ iff $Ax=0$, so the solution set hasn't changed.
answered Dec 4 '18 at 17:11
FedericoFederico
4,879514
$endgroup$
What you call "elementary matrix operations" amount to left-multiplication by an invertible matrix; therefore you are replacing $A$ with $BA$ for some invertible $B$.
But then $BAx=0$ iff $Ax=0$, so the solution set hasn't changed.
answered Dec 4 '18 at 17:11
FedericoFederico
4,879514
answered Dec 4 '18 at 17:11
FedericoFederico
4,879514
answered Dec 4 '18 at 17:11
FedericoFederico
4,879514
answered Dec 4 '18 at 17:11
FedericoFederico
4,879514
4,879514
$begingroup$
Oh that's also a great way of looking at it, forgot that elementary matrix operations is just left multiplying by an identity matrix. Thank you!
$endgroup$
– James Ronald
Dec 4 '18 at 20:44
add a comment |
$begingroup$
Oh that's also a great way of looking at it, forgot that elementary matrix operations is just left multiplying by an identity matrix. Thank you!
$endgroup$
– James Ronald
Dec 4 '18 at 20:44
$begingroup$
Oh that's also a great way of looking at it, forgot that elementary matrix operations is just left multiplying by an identity matrix. Thank you!
$endgroup$
– James Ronald
Dec 4 '18 at 20:44
$begingroup$
Oh that's also a great way of looking at it, forgot that elementary matrix operations is just left multiplying by an identity matrix. Thank you!
$endgroup$
– James Ronald
Dec 4 '18 at 20:44
add a comment |
$begingroup$
There are many technical explanations that prove it, but don't explain why it's true.
What convinces me is to imagine two columns where one is two times the other.
Does swapping 1st and 3rd entries in each column change that relationship?
Obviously no.
Does multiplying 2nd entry by, say, 7 in each column change that relationship?
Obviously no.
Does adding a multiple of the 3rd entry to the 4th entry in each column change that relationship?
Obviously no.
That gives me an insight that convinces me and I hope that you find it helpful.
For more, see https://lem.ma/6wy and the subsequent lessons.
answered Dec 4 '18 at 18:20
LemmaLemma
63529
$endgroup$
$begingroup$
This helps a lot, thank you!
$endgroup$
– James Ronald
Dec 4 '18 at 20:44
add a comment |
$begingroup$
There are many technical explanations that prove it, but don't explain why it's true.
What convinces me is to imagine two columns where one is two times the other.
Does swapping 1st and 3rd entries in each column change that relationship?
Obviously no.
Does multiplying 2nd entry by, say, 7 in each column change that relationship?
Obviously no.
Does adding a multiple of the 3rd entry to the 4th entry in each column change that relationship?
Obviously no.
That gives me an insight that convinces me and I hope that you find it helpful.
For more, see https://lem.ma/6wy and the subsequent lessons.
answered Dec 4 '18 at 18:20
LemmaLemma
63529
$endgroup$
$begingroup$
This helps a lot, thank you!
$endgroup$
– James Ronald
Dec 4 '18 at 20:44
add a comment |
$begingroup$
There are many technical explanations that prove it, but don't explain why it's true.
What convinces me is to imagine two columns where one is two times the other.
Does swapping 1st and 3rd entries in each column change that relationship?
Obviously no.
Does multiplying 2nd entry by, say, 7 in each column change that relationship?
Obviously no.
Does adding a multiple of the 3rd entry to the 4th entry in each column change that relationship?
Obviously no.
That gives me an insight that convinces me and I hope that you find it helpful.
For more, see https://lem.ma/6wy and the subsequent lessons.
answered Dec 4 '18 at 18:20
LemmaLemma
63529
$endgroup$
There are many technical explanations that prove it, but don't explain why it's true.
What convinces me is to imagine two columns where one is two times the other.
Does swapping 1st and 3rd entries in each column change that relationship?
Obviously no.
Does multiplying 2nd entry by, say, 7 in each column change that relationship?
Obviously no.
Does adding a multiple of the 3rd entry to the 4th entry in each column change that relationship?
Obviously no.
That gives me an insight that convinces me and I hope that you find it helpful.
For more, see https://lem.ma/6wy and the subsequent lessons.
answered Dec 4 '18 at 18:20
LemmaLemma
63529
answered Dec 4 '18 at 18:20
LemmaLemma
63529
answered Dec 4 '18 at 18:20
LemmaLemma
63529
answered Dec 4 '18 at 18:20
LemmaLemma
63529
63529
$begingroup$
This helps a lot, thank you!
$endgroup$
– James Ronald
Dec 4 '18 at 20:44
add a comment |
$begingroup$
This helps a lot, thank you!
$endgroup$
– James Ronald
Dec 4 '18 at 20:44
$begingroup$
This helps a lot, thank you!
$endgroup$
– James Ronald
Dec 4 '18 at 20:44
$begingroup$
This helps a lot, thank you!
$endgroup$
– James Ronald
Dec 4 '18 at 20:44
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3025835%2fwhy-does-row-reduction-not-change-the-dependence-relation-between-columns%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
2
$begingroup$
In fact, row reduction does change dependencies among the rows. In the RREF of a matrix, all of the zero rows—the ones that are linearly dependent—always come last.
$endgroup$
– amd
Dec 4 '18 at 17:21
$begingroup$
See lem.ma/6wy and the subsequent lessons.
$endgroup$
– Lemma
Dec 4 '18 at 18:14