Echelon form of a system of equations?
$begingroup$
My prof gave us this definition of an Echelon system:
A system of m linear equations in n variables is called an echelon system if
- m ≤ n.
- Every variable is the leading variable of at most one equation.
- Every leading variable is to the left of the leading variables of all lower equations.
- Every equation has a leading variable.
I don't understand this definition at all.
Q1)If you have this system of equations:
$ax_1 + bx_2 + cx_3 = z$
$dx_1 + ex_2 + fx_3 = z$
its not an echelon system because of multiple equations having the same variable as the leading variable and therefore violating rule #2.
But if you switch around variables and rewrite the equation as:
$ax_1 + bx_2 + cx_3 = z$
$ex_2 + dx_1 + fx_3 = z$
It becomes an echelon system! Why would the way you write a system of equations affect its definition?
Q2)Why would point number three matter? Can't you just move around the equations so that they are in order of variables?
Q3)Why would point number four matter? If you have a equation in the system that doesn't have a leading variable can't you just disregard it? For example if you have the equation $0x = 0$ in the equation can't you just ignore it to have a echelon system since it doesn't affect the solution of the system?
linear-algebra matrices systems-of-equations
$endgroup$
add a comment |
$begingroup$
My prof gave us this definition of an Echelon system:
A system of m linear equations in n variables is called an echelon system if
- m ≤ n.
- Every variable is the leading variable of at most one equation.
- Every leading variable is to the left of the leading variables of all lower equations.
- Every equation has a leading variable.
I don't understand this definition at all.
Q1)If you have this system of equations:
$ax_1 + bx_2 + cx_3 = z$
$dx_1 + ex_2 + fx_3 = z$
its not an echelon system because of multiple equations having the same variable as the leading variable and therefore violating rule #2.
But if you switch around variables and rewrite the equation as:
$ax_1 + bx_2 + cx_3 = z$
$ex_2 + dx_1 + fx_3 = z$
It becomes an echelon system! Why would the way you write a system of equations affect its definition?
Q2)Why would point number three matter? Can't you just move around the equations so that they are in order of variables?
Q3)Why would point number four matter? If you have a equation in the system that doesn't have a leading variable can't you just disregard it? For example if you have the equation $0x = 0$ in the equation can't you just ignore it to have a echelon system since it doesn't affect the solution of the system?
linear-algebra matrices systems-of-equations
$endgroup$
add a comment |
$begingroup$
My prof gave us this definition of an Echelon system:
A system of m linear equations in n variables is called an echelon system if
- m ≤ n.
- Every variable is the leading variable of at most one equation.
- Every leading variable is to the left of the leading variables of all lower equations.
- Every equation has a leading variable.
I don't understand this definition at all.
Q1)If you have this system of equations:
$ax_1 + bx_2 + cx_3 = z$
$dx_1 + ex_2 + fx_3 = z$
its not an echelon system because of multiple equations having the same variable as the leading variable and therefore violating rule #2.
But if you switch around variables and rewrite the equation as:
$ax_1 + bx_2 + cx_3 = z$
$ex_2 + dx_1 + fx_3 = z$
It becomes an echelon system! Why would the way you write a system of equations affect its definition?
Q2)Why would point number three matter? Can't you just move around the equations so that they are in order of variables?
Q3)Why would point number four matter? If you have a equation in the system that doesn't have a leading variable can't you just disregard it? For example if you have the equation $0x = 0$ in the equation can't you just ignore it to have a echelon system since it doesn't affect the solution of the system?
linear-algebra matrices systems-of-equations
$endgroup$
My prof gave us this definition of an Echelon system:
A system of m linear equations in n variables is called an echelon system if
- m ≤ n.
- Every variable is the leading variable of at most one equation.
- Every leading variable is to the left of the leading variables of all lower equations.
- Every equation has a leading variable.
I don't understand this definition at all.
Q1)If you have this system of equations:
$ax_1 + bx_2 + cx_3 = z$
$dx_1 + ex_2 + fx_3 = z$
its not an echelon system because of multiple equations having the same variable as the leading variable and therefore violating rule #2.
But if you switch around variables and rewrite the equation as:
$ax_1 + bx_2 + cx_3 = z$
$ex_2 + dx_1 + fx_3 = z$
It becomes an echelon system! Why would the way you write a system of equations affect its definition?
Q2)Why would point number three matter? Can't you just move around the equations so that they are in order of variables?
Q3)Why would point number four matter? If you have a equation in the system that doesn't have a leading variable can't you just disregard it? For example if you have the equation $0x = 0$ in the equation can't you just ignore it to have a echelon system since it doesn't affect the solution of the system?
linear-algebra matrices systems-of-equations
linear-algebra matrices systems-of-equations
edited Sep 14 '13 at 16:15
fdh
asked Sep 14 '13 at 16:02
fdhfdh
1287
1287
add a comment |
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
Point no $1$ : please convince yourself that rewriting the equation does not change the nature of the system.
what exactly does he mean by this is... if you "fix some variable" as "leading variable" in first equation ($textbf{WARNING}$ : we fix some variable as leading variable if its coefficient is non zero, so, as you are fixing $x_1$ as leading variable we assume $aneq 0$) then, no other equation in the system should have that variable with non zero coefficient... So, what you are thinking is not quite correct
$$ax_1 + bx_2 + cx_3 = z$$
$$ex_2 + dx_1 + fx_3 = z$$
In this system, fixing $x_1$ as leading variable, we see that first equation has non zero coefficent $a$ of $x_1$ and second equation also has non zero coefficient $d$ (we do assume $dneq 0$)
i am sure you know how to relate linear system with matrices,
for the system
$$ax_1 + bx_2 + cx_3 = z$$
$$ex_2 + dx_1 + fx_3 = z$$
we have corresponding matrix form as
$ left( begin{array}{ccc}
a & b & c \
d & e & f \
end{array} right) $
$ left( begin{array}{c}
x_1 \
x_2\
x_3\
end{array} right) $ = $ left( begin{array}{c}
z \
z\
end{array} right) $
if you have any doubt in seeing this matrix form please let me know.
So, now you have coefficient matrix as $ left( begin{array}{ccc}
a & b & c \
d & e & f \
end{array} right) $
what does first condition for a system being echelon is, as we have assumed coefficient of $x_1$ i.e., $a$ is non zero in first equation, no other equation in the system has non zero coefficient of $x_1$ i.e., in second equation $d$ has to be zero for the system to pass test $1$ for it to be echelon...
So, i think now you are alright with your question no $1$.
$endgroup$
add a comment |
$begingroup$
Point No $2$ : what you have observed its partially true, after moving around equations we will get into that form.. but moving around equations should be careful enough. that is why we usually ask to $textbf{Transform}$ the system into $textbf{echelon form}$.
If after those rearrangements if the system can be changed to the given form we say that new form to be echelon form
On the whole, what actually we are looking is that the coefficient matrix looks like
$ left( begin{array}{cccc}
a & b & c &d \
0 & e & f &g\
0 & 0 & h &iend{array} right) $
Though this is not exactly "the way it looks" but it is one possibility....
$endgroup$
$begingroup$
Your first answer was great! Couple of questions about your second - you said "what I have observed is partially true" - why isn't it completely true? Could you give me an example of a system where it isn't completely true? And also, do you have an answer for the third question? Thanks!
$endgroup$
– fdh
Sep 14 '13 at 20:22
$begingroup$
as i said, it is true if you move around the equations which do not effect the system...... for third question,what he mean is that after ignoring all such equations with no leading variable... each equation in the "Edited" system has a leading variable....
$endgroup$
– user87543
Sep 15 '13 at 2:37
$begingroup$
Could you give me an example of a system where moving around the equations affects the system?
$endgroup$
– fdh
Sep 15 '13 at 4:25
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%2f493507%2fechelon-form-of-a-system-of-equations%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$
Point no $1$ : please convince yourself that rewriting the equation does not change the nature of the system.
what exactly does he mean by this is... if you "fix some variable" as "leading variable" in first equation ($textbf{WARNING}$ : we fix some variable as leading variable if its coefficient is non zero, so, as you are fixing $x_1$ as leading variable we assume $aneq 0$) then, no other equation in the system should have that variable with non zero coefficient... So, what you are thinking is not quite correct
$$ax_1 + bx_2 + cx_3 = z$$
$$ex_2 + dx_1 + fx_3 = z$$
In this system, fixing $x_1$ as leading variable, we see that first equation has non zero coefficent $a$ of $x_1$ and second equation also has non zero coefficient $d$ (we do assume $dneq 0$)
i am sure you know how to relate linear system with matrices,
for the system
$$ax_1 + bx_2 + cx_3 = z$$
$$ex_2 + dx_1 + fx_3 = z$$
we have corresponding matrix form as
$ left( begin{array}{ccc}
a & b & c \
d & e & f \
end{array} right) $
$ left( begin{array}{c}
x_1 \
x_2\
x_3\
end{array} right) $ = $ left( begin{array}{c}
z \
z\
end{array} right) $
if you have any doubt in seeing this matrix form please let me know.
So, now you have coefficient matrix as $ left( begin{array}{ccc}
a & b & c \
d & e & f \
end{array} right) $
what does first condition for a system being echelon is, as we have assumed coefficient of $x_1$ i.e., $a$ is non zero in first equation, no other equation in the system has non zero coefficient of $x_1$ i.e., in second equation $d$ has to be zero for the system to pass test $1$ for it to be echelon...
So, i think now you are alright with your question no $1$.
$endgroup$
add a comment |
$begingroup$
Point no $1$ : please convince yourself that rewriting the equation does not change the nature of the system.
what exactly does he mean by this is... if you "fix some variable" as "leading variable" in first equation ($textbf{WARNING}$ : we fix some variable as leading variable if its coefficient is non zero, so, as you are fixing $x_1$ as leading variable we assume $aneq 0$) then, no other equation in the system should have that variable with non zero coefficient... So, what you are thinking is not quite correct
$$ax_1 + bx_2 + cx_3 = z$$
$$ex_2 + dx_1 + fx_3 = z$$
In this system, fixing $x_1$ as leading variable, we see that first equation has non zero coefficent $a$ of $x_1$ and second equation also has non zero coefficient $d$ (we do assume $dneq 0$)
i am sure you know how to relate linear system with matrices,
for the system
$$ax_1 + bx_2 + cx_3 = z$$
$$ex_2 + dx_1 + fx_3 = z$$
we have corresponding matrix form as
$ left( begin{array}{ccc}
a & b & c \
d & e & f \
end{array} right) $
$ left( begin{array}{c}
x_1 \
x_2\
x_3\
end{array} right) $ = $ left( begin{array}{c}
z \
z\
end{array} right) $
if you have any doubt in seeing this matrix form please let me know.
So, now you have coefficient matrix as $ left( begin{array}{ccc}
a & b & c \
d & e & f \
end{array} right) $
what does first condition for a system being echelon is, as we have assumed coefficient of $x_1$ i.e., $a$ is non zero in first equation, no other equation in the system has non zero coefficient of $x_1$ i.e., in second equation $d$ has to be zero for the system to pass test $1$ for it to be echelon...
So, i think now you are alright with your question no $1$.
$endgroup$
add a comment |
$begingroup$
Point no $1$ : please convince yourself that rewriting the equation does not change the nature of the system.
what exactly does he mean by this is... if you "fix some variable" as "leading variable" in first equation ($textbf{WARNING}$ : we fix some variable as leading variable if its coefficient is non zero, so, as you are fixing $x_1$ as leading variable we assume $aneq 0$) then, no other equation in the system should have that variable with non zero coefficient... So, what you are thinking is not quite correct
$$ax_1 + bx_2 + cx_3 = z$$
$$ex_2 + dx_1 + fx_3 = z$$
In this system, fixing $x_1$ as leading variable, we see that first equation has non zero coefficent $a$ of $x_1$ and second equation also has non zero coefficient $d$ (we do assume $dneq 0$)
i am sure you know how to relate linear system with matrices,
for the system
$$ax_1 + bx_2 + cx_3 = z$$
$$ex_2 + dx_1 + fx_3 = z$$
we have corresponding matrix form as
$ left( begin{array}{ccc}
a & b & c \
d & e & f \
end{array} right) $
$ left( begin{array}{c}
x_1 \
x_2\
x_3\
end{array} right) $ = $ left( begin{array}{c}
z \
z\
end{array} right) $
if you have any doubt in seeing this matrix form please let me know.
So, now you have coefficient matrix as $ left( begin{array}{ccc}
a & b & c \
d & e & f \
end{array} right) $
what does first condition for a system being echelon is, as we have assumed coefficient of $x_1$ i.e., $a$ is non zero in first equation, no other equation in the system has non zero coefficient of $x_1$ i.e., in second equation $d$ has to be zero for the system to pass test $1$ for it to be echelon...
So, i think now you are alright with your question no $1$.
$endgroup$
Point no $1$ : please convince yourself that rewriting the equation does not change the nature of the system.
what exactly does he mean by this is... if you "fix some variable" as "leading variable" in first equation ($textbf{WARNING}$ : we fix some variable as leading variable if its coefficient is non zero, so, as you are fixing $x_1$ as leading variable we assume $aneq 0$) then, no other equation in the system should have that variable with non zero coefficient... So, what you are thinking is not quite correct
$$ax_1 + bx_2 + cx_3 = z$$
$$ex_2 + dx_1 + fx_3 = z$$
In this system, fixing $x_1$ as leading variable, we see that first equation has non zero coefficent $a$ of $x_1$ and second equation also has non zero coefficient $d$ (we do assume $dneq 0$)
i am sure you know how to relate linear system with matrices,
for the system
$$ax_1 + bx_2 + cx_3 = z$$
$$ex_2 + dx_1 + fx_3 = z$$
we have corresponding matrix form as
$ left( begin{array}{ccc}
a & b & c \
d & e & f \
end{array} right) $
$ left( begin{array}{c}
x_1 \
x_2\
x_3\
end{array} right) $ = $ left( begin{array}{c}
z \
z\
end{array} right) $
if you have any doubt in seeing this matrix form please let me know.
So, now you have coefficient matrix as $ left( begin{array}{ccc}
a & b & c \
d & e & f \
end{array} right) $
what does first condition for a system being echelon is, as we have assumed coefficient of $x_1$ i.e., $a$ is non zero in first equation, no other equation in the system has non zero coefficient of $x_1$ i.e., in second equation $d$ has to be zero for the system to pass test $1$ for it to be echelon...
So, i think now you are alright with your question no $1$.
answered Sep 14 '13 at 17:08
user87543
add a comment |
add a comment |
$begingroup$
Point No $2$ : what you have observed its partially true, after moving around equations we will get into that form.. but moving around equations should be careful enough. that is why we usually ask to $textbf{Transform}$ the system into $textbf{echelon form}$.
If after those rearrangements if the system can be changed to the given form we say that new form to be echelon form
On the whole, what actually we are looking is that the coefficient matrix looks like
$ left( begin{array}{cccc}
a & b & c &d \
0 & e & f &g\
0 & 0 & h &iend{array} right) $
Though this is not exactly "the way it looks" but it is one possibility....
$endgroup$
$begingroup$
Your first answer was great! Couple of questions about your second - you said "what I have observed is partially true" - why isn't it completely true? Could you give me an example of a system where it isn't completely true? And also, do you have an answer for the third question? Thanks!
$endgroup$
– fdh
Sep 14 '13 at 20:22
$begingroup$
as i said, it is true if you move around the equations which do not effect the system...... for third question,what he mean is that after ignoring all such equations with no leading variable... each equation in the "Edited" system has a leading variable....
$endgroup$
– user87543
Sep 15 '13 at 2:37
$begingroup$
Could you give me an example of a system where moving around the equations affects the system?
$endgroup$
– fdh
Sep 15 '13 at 4:25
add a comment |
$begingroup$
Point No $2$ : what you have observed its partially true, after moving around equations we will get into that form.. but moving around equations should be careful enough. that is why we usually ask to $textbf{Transform}$ the system into $textbf{echelon form}$.
If after those rearrangements if the system can be changed to the given form we say that new form to be echelon form
On the whole, what actually we are looking is that the coefficient matrix looks like
$ left( begin{array}{cccc}
a & b & c &d \
0 & e & f &g\
0 & 0 & h &iend{array} right) $
Though this is not exactly "the way it looks" but it is one possibility....
$endgroup$
$begingroup$
Your first answer was great! Couple of questions about your second - you said "what I have observed is partially true" - why isn't it completely true? Could you give me an example of a system where it isn't completely true? And also, do you have an answer for the third question? Thanks!
$endgroup$
– fdh
Sep 14 '13 at 20:22
$begingroup$
as i said, it is true if you move around the equations which do not effect the system...... for third question,what he mean is that after ignoring all such equations with no leading variable... each equation in the "Edited" system has a leading variable....
$endgroup$
– user87543
Sep 15 '13 at 2:37
$begingroup$
Could you give me an example of a system where moving around the equations affects the system?
$endgroup$
– fdh
Sep 15 '13 at 4:25
add a comment |
$begingroup$
Point No $2$ : what you have observed its partially true, after moving around equations we will get into that form.. but moving around equations should be careful enough. that is why we usually ask to $textbf{Transform}$ the system into $textbf{echelon form}$.
If after those rearrangements if the system can be changed to the given form we say that new form to be echelon form
On the whole, what actually we are looking is that the coefficient matrix looks like
$ left( begin{array}{cccc}
a & b & c &d \
0 & e & f &g\
0 & 0 & h &iend{array} right) $
Though this is not exactly "the way it looks" but it is one possibility....
$endgroup$
Point No $2$ : what you have observed its partially true, after moving around equations we will get into that form.. but moving around equations should be careful enough. that is why we usually ask to $textbf{Transform}$ the system into $textbf{echelon form}$.
If after those rearrangements if the system can be changed to the given form we say that new form to be echelon form
On the whole, what actually we are looking is that the coefficient matrix looks like
$ left( begin{array}{cccc}
a & b & c &d \
0 & e & f &g\
0 & 0 & h &iend{array} right) $
Though this is not exactly "the way it looks" but it is one possibility....
answered Sep 14 '13 at 17:20
user87543
$begingroup$
Your first answer was great! Couple of questions about your second - you said "what I have observed is partially true" - why isn't it completely true? Could you give me an example of a system where it isn't completely true? And also, do you have an answer for the third question? Thanks!
$endgroup$
– fdh
Sep 14 '13 at 20:22
$begingroup$
as i said, it is true if you move around the equations which do not effect the system...... for third question,what he mean is that after ignoring all such equations with no leading variable... each equation in the "Edited" system has a leading variable....
$endgroup$
– user87543
Sep 15 '13 at 2:37
$begingroup$
Could you give me an example of a system where moving around the equations affects the system?
$endgroup$
– fdh
Sep 15 '13 at 4:25
add a comment |
$begingroup$
Your first answer was great! Couple of questions about your second - you said "what I have observed is partially true" - why isn't it completely true? Could you give me an example of a system where it isn't completely true? And also, do you have an answer for the third question? Thanks!
$endgroup$
– fdh
Sep 14 '13 at 20:22
$begingroup$
as i said, it is true if you move around the equations which do not effect the system...... for third question,what he mean is that after ignoring all such equations with no leading variable... each equation in the "Edited" system has a leading variable....
$endgroup$
– user87543
Sep 15 '13 at 2:37
$begingroup$
Could you give me an example of a system where moving around the equations affects the system?
$endgroup$
– fdh
Sep 15 '13 at 4:25
$begingroup$
Your first answer was great! Couple of questions about your second - you said "what I have observed is partially true" - why isn't it completely true? Could you give me an example of a system where it isn't completely true? And also, do you have an answer for the third question? Thanks!
$endgroup$
– fdh
Sep 14 '13 at 20:22
$begingroup$
Your first answer was great! Couple of questions about your second - you said "what I have observed is partially true" - why isn't it completely true? Could you give me an example of a system where it isn't completely true? And also, do you have an answer for the third question? Thanks!
$endgroup$
– fdh
Sep 14 '13 at 20:22
$begingroup$
as i said, it is true if you move around the equations which do not effect the system...... for third question,what he mean is that after ignoring all such equations with no leading variable... each equation in the "Edited" system has a leading variable....
$endgroup$
– user87543
Sep 15 '13 at 2:37
$begingroup$
as i said, it is true if you move around the equations which do not effect the system...... for third question,what he mean is that after ignoring all such equations with no leading variable... each equation in the "Edited" system has a leading variable....
$endgroup$
– user87543
Sep 15 '13 at 2:37
$begingroup$
Could you give me an example of a system where moving around the equations affects the system?
$endgroup$
– fdh
Sep 15 '13 at 4:25
$begingroup$
Could you give me an example of a system where moving around the equations affects the system?
$endgroup$
– fdh
Sep 15 '13 at 4:25
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%2f493507%2fechelon-form-of-a-system-of-equations%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