Matrix , rank of a matrix
Clash Royale CLAN TAG#URR8PPP
up vote
1
down vote
favorite
Is it true that in equation $Ax=b$,
$A$ is a square matrix of $ntimes n$, is having rank $n$, then augmented matrix $[A|b]$ will always have rank $n$?
$b$ is a column vector with non-zero values.
$x$ is a column vector of $n$ variables.
If not then please provide an example.
matrix-rank
add a comment |Â
up vote
1
down vote
favorite
Is it true that in equation $Ax=b$,
$A$ is a square matrix of $ntimes n$, is having rank $n$, then augmented matrix $[A|b]$ will always have rank $n$?
$b$ is a column vector with non-zero values.
$x$ is a column vector of $n$ variables.
If not then please provide an example.
matrix-rank
Row rank = column rank... so....
â The Count
Aug 9 at 19:00
add a comment |Â
up vote
1
down vote
favorite
up vote
1
down vote
favorite
Is it true that in equation $Ax=b$,
$A$ is a square matrix of $ntimes n$, is having rank $n$, then augmented matrix $[A|b]$ will always have rank $n$?
$b$ is a column vector with non-zero values.
$x$ is a column vector of $n$ variables.
If not then please provide an example.
matrix-rank
Is it true that in equation $Ax=b$,
$A$ is a square matrix of $ntimes n$, is having rank $n$, then augmented matrix $[A|b]$ will always have rank $n$?
$b$ is a column vector with non-zero values.
$x$ is a column vector of $n$ variables.
If not then please provide an example.
matrix-rank
edited Aug 9 at 18:54
mvw
30.6k22251
30.6k22251
asked Aug 9 at 18:50
ashwani yadav
234
234
Row rank = column rank... so....
â The Count
Aug 9 at 19:00
add a comment |Â
Row rank = column rank... so....
â The Count
Aug 9 at 19:00
Row rank = column rank... so....
â The Count
Aug 9 at 19:00
Row rank = column rank... so....
â The Count
Aug 9 at 19:00
add a comment |Â
3 Answers
3
active
oldest
votes
up vote
1
down vote
accepted
Yes since we can't have more than $n$ linearly independent vectors the maximum rank for the augmented matrix is $n$.
More in general for a m-by-n matrix we have that rank $le maxm,n$.
can we also conclude in any situation rank of augmented matrix >= rank of matrix a.
â ashwani yadav
Aug 9 at 19:11
@ashwaniyadav Yes of course!
â gimusi
Aug 9 at 19:13
thanks, doing a lot of questions and seeing similar things but nowhere getting the proofs . u cleared my doubt.
â ashwani yadav
Aug 9 at 19:15
@ashwaniyadav You are welcome! Bye
â gimusi
Aug 9 at 19:16
add a comment |Â
up vote
1
down vote
Yes. The reason is simple. Let the augmented rows pf $[A|b]$ be $[r_n|b_n]$. A linear dependence in $[A|b]$ means that for some coefficients $c_n$ where all are not zero we have $$c_1[r_1|b_1]+c_2[r_2|b_2]+cdots+c_n[r_n|b_n]=0$$which means that $$c_1r_1+cdots+c_nr_n=0\c_1b_1+cdots+c_nb_n=0$$and leads to an obvious contradiction so your conclusion is right.
can we also conclude in any situation rank of augmented matrix >= rank of matrix a
â ashwani yadav
Aug 9 at 19:12
Surely right! and the inequality is strict if $A$ is not full rank and $b$ makes the augmented matrix $[A|b]$ full rank
â Mostafa Ayaz
Aug 9 at 19:16
thanks got my answer
â ashwani yadav
Aug 9 at 19:19
add a comment |Â
up vote
1
down vote
Think about the process by which you bring the matrix into row-reduced echelon form. If youâÂÂre doing it systematically, you work column by column from left to right. Once youâÂÂve gotten a pivot in a column and cleared the rest of it to zero, the only elementary row operation that you might perform on the matrix after that will have no effect on this column. In other words, nothing to the right of a column has any effect on what that column will look like in the rref. The process terminates when you put a pivot in the last row or all of the remaining rows consist of zeros.
The rref of a full-rank square matrix is the identity. Its last pivot element is in the $n$th row and column, which means that row-reduction stops there. Therefore, you can augment the matrix with as many columns as you like. They donâÂÂt affect anything to their left, and the row-reduction process will terminate with an augmented $ntimes n$ identity matrix, so that the augmented matrix also has rank $n$.
add a comment |Â
3 Answers
3
active
oldest
votes
3 Answers
3
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
1
down vote
accepted
Yes since we can't have more than $n$ linearly independent vectors the maximum rank for the augmented matrix is $n$.
More in general for a m-by-n matrix we have that rank $le maxm,n$.
can we also conclude in any situation rank of augmented matrix >= rank of matrix a.
â ashwani yadav
Aug 9 at 19:11
@ashwaniyadav Yes of course!
â gimusi
Aug 9 at 19:13
thanks, doing a lot of questions and seeing similar things but nowhere getting the proofs . u cleared my doubt.
â ashwani yadav
Aug 9 at 19:15
@ashwaniyadav You are welcome! Bye
â gimusi
Aug 9 at 19:16
add a comment |Â
up vote
1
down vote
accepted
Yes since we can't have more than $n$ linearly independent vectors the maximum rank for the augmented matrix is $n$.
More in general for a m-by-n matrix we have that rank $le maxm,n$.
can we also conclude in any situation rank of augmented matrix >= rank of matrix a.
â ashwani yadav
Aug 9 at 19:11
@ashwaniyadav Yes of course!
â gimusi
Aug 9 at 19:13
thanks, doing a lot of questions and seeing similar things but nowhere getting the proofs . u cleared my doubt.
â ashwani yadav
Aug 9 at 19:15
@ashwaniyadav You are welcome! Bye
â gimusi
Aug 9 at 19:16
add a comment |Â
up vote
1
down vote
accepted
up vote
1
down vote
accepted
Yes since we can't have more than $n$ linearly independent vectors the maximum rank for the augmented matrix is $n$.
More in general for a m-by-n matrix we have that rank $le maxm,n$.
Yes since we can't have more than $n$ linearly independent vectors the maximum rank for the augmented matrix is $n$.
More in general for a m-by-n matrix we have that rank $le maxm,n$.
edited Aug 9 at 19:10
Bernard
110k635103
110k635103
answered Aug 9 at 18:51
gimusi
65.9k73684
65.9k73684
can we also conclude in any situation rank of augmented matrix >= rank of matrix a.
â ashwani yadav
Aug 9 at 19:11
@ashwaniyadav Yes of course!
â gimusi
Aug 9 at 19:13
thanks, doing a lot of questions and seeing similar things but nowhere getting the proofs . u cleared my doubt.
â ashwani yadav
Aug 9 at 19:15
@ashwaniyadav You are welcome! Bye
â gimusi
Aug 9 at 19:16
add a comment |Â
can we also conclude in any situation rank of augmented matrix >= rank of matrix a.
â ashwani yadav
Aug 9 at 19:11
@ashwaniyadav Yes of course!
â gimusi
Aug 9 at 19:13
thanks, doing a lot of questions and seeing similar things but nowhere getting the proofs . u cleared my doubt.
â ashwani yadav
Aug 9 at 19:15
@ashwaniyadav You are welcome! Bye
â gimusi
Aug 9 at 19:16
can we also conclude in any situation rank of augmented matrix >= rank of matrix a.
â ashwani yadav
Aug 9 at 19:11
can we also conclude in any situation rank of augmented matrix >= rank of matrix a.
â ashwani yadav
Aug 9 at 19:11
@ashwaniyadav Yes of course!
â gimusi
Aug 9 at 19:13
@ashwaniyadav Yes of course!
â gimusi
Aug 9 at 19:13
thanks, doing a lot of questions and seeing similar things but nowhere getting the proofs . u cleared my doubt.
â ashwani yadav
Aug 9 at 19:15
thanks, doing a lot of questions and seeing similar things but nowhere getting the proofs . u cleared my doubt.
â ashwani yadav
Aug 9 at 19:15
@ashwaniyadav You are welcome! Bye
â gimusi
Aug 9 at 19:16
@ashwaniyadav You are welcome! Bye
â gimusi
Aug 9 at 19:16
add a comment |Â
up vote
1
down vote
Yes. The reason is simple. Let the augmented rows pf $[A|b]$ be $[r_n|b_n]$. A linear dependence in $[A|b]$ means that for some coefficients $c_n$ where all are not zero we have $$c_1[r_1|b_1]+c_2[r_2|b_2]+cdots+c_n[r_n|b_n]=0$$which means that $$c_1r_1+cdots+c_nr_n=0\c_1b_1+cdots+c_nb_n=0$$and leads to an obvious contradiction so your conclusion is right.
can we also conclude in any situation rank of augmented matrix >= rank of matrix a
â ashwani yadav
Aug 9 at 19:12
Surely right! and the inequality is strict if $A$ is not full rank and $b$ makes the augmented matrix $[A|b]$ full rank
â Mostafa Ayaz
Aug 9 at 19:16
thanks got my answer
â ashwani yadav
Aug 9 at 19:19
add a comment |Â
up vote
1
down vote
Yes. The reason is simple. Let the augmented rows pf $[A|b]$ be $[r_n|b_n]$. A linear dependence in $[A|b]$ means that for some coefficients $c_n$ where all are not zero we have $$c_1[r_1|b_1]+c_2[r_2|b_2]+cdots+c_n[r_n|b_n]=0$$which means that $$c_1r_1+cdots+c_nr_n=0\c_1b_1+cdots+c_nb_n=0$$and leads to an obvious contradiction so your conclusion is right.
can we also conclude in any situation rank of augmented matrix >= rank of matrix a
â ashwani yadav
Aug 9 at 19:12
Surely right! and the inequality is strict if $A$ is not full rank and $b$ makes the augmented matrix $[A|b]$ full rank
â Mostafa Ayaz
Aug 9 at 19:16
thanks got my answer
â ashwani yadav
Aug 9 at 19:19
add a comment |Â
up vote
1
down vote
up vote
1
down vote
Yes. The reason is simple. Let the augmented rows pf $[A|b]$ be $[r_n|b_n]$. A linear dependence in $[A|b]$ means that for some coefficients $c_n$ where all are not zero we have $$c_1[r_1|b_1]+c_2[r_2|b_2]+cdots+c_n[r_n|b_n]=0$$which means that $$c_1r_1+cdots+c_nr_n=0\c_1b_1+cdots+c_nb_n=0$$and leads to an obvious contradiction so your conclusion is right.
Yes. The reason is simple. Let the augmented rows pf $[A|b]$ be $[r_n|b_n]$. A linear dependence in $[A|b]$ means that for some coefficients $c_n$ where all are not zero we have $$c_1[r_1|b_1]+c_2[r_2|b_2]+cdots+c_n[r_n|b_n]=0$$which means that $$c_1r_1+cdots+c_nr_n=0\c_1b_1+cdots+c_nb_n=0$$and leads to an obvious contradiction so your conclusion is right.
answered Aug 9 at 18:57
Mostafa Ayaz
9,1033630
9,1033630
can we also conclude in any situation rank of augmented matrix >= rank of matrix a
â ashwani yadav
Aug 9 at 19:12
Surely right! and the inequality is strict if $A$ is not full rank and $b$ makes the augmented matrix $[A|b]$ full rank
â Mostafa Ayaz
Aug 9 at 19:16
thanks got my answer
â ashwani yadav
Aug 9 at 19:19
add a comment |Â
can we also conclude in any situation rank of augmented matrix >= rank of matrix a
â ashwani yadav
Aug 9 at 19:12
Surely right! and the inequality is strict if $A$ is not full rank and $b$ makes the augmented matrix $[A|b]$ full rank
â Mostafa Ayaz
Aug 9 at 19:16
thanks got my answer
â ashwani yadav
Aug 9 at 19:19
can we also conclude in any situation rank of augmented matrix >= rank of matrix a
â ashwani yadav
Aug 9 at 19:12
can we also conclude in any situation rank of augmented matrix >= rank of matrix a
â ashwani yadav
Aug 9 at 19:12
Surely right! and the inequality is strict if $A$ is not full rank and $b$ makes the augmented matrix $[A|b]$ full rank
â Mostafa Ayaz
Aug 9 at 19:16
Surely right! and the inequality is strict if $A$ is not full rank and $b$ makes the augmented matrix $[A|b]$ full rank
â Mostafa Ayaz
Aug 9 at 19:16
thanks got my answer
â ashwani yadav
Aug 9 at 19:19
thanks got my answer
â ashwani yadav
Aug 9 at 19:19
add a comment |Â
up vote
1
down vote
Think about the process by which you bring the matrix into row-reduced echelon form. If youâÂÂre doing it systematically, you work column by column from left to right. Once youâÂÂve gotten a pivot in a column and cleared the rest of it to zero, the only elementary row operation that you might perform on the matrix after that will have no effect on this column. In other words, nothing to the right of a column has any effect on what that column will look like in the rref. The process terminates when you put a pivot in the last row or all of the remaining rows consist of zeros.
The rref of a full-rank square matrix is the identity. Its last pivot element is in the $n$th row and column, which means that row-reduction stops there. Therefore, you can augment the matrix with as many columns as you like. They donâÂÂt affect anything to their left, and the row-reduction process will terminate with an augmented $ntimes n$ identity matrix, so that the augmented matrix also has rank $n$.
add a comment |Â
up vote
1
down vote
Think about the process by which you bring the matrix into row-reduced echelon form. If youâÂÂre doing it systematically, you work column by column from left to right. Once youâÂÂve gotten a pivot in a column and cleared the rest of it to zero, the only elementary row operation that you might perform on the matrix after that will have no effect on this column. In other words, nothing to the right of a column has any effect on what that column will look like in the rref. The process terminates when you put a pivot in the last row or all of the remaining rows consist of zeros.
The rref of a full-rank square matrix is the identity. Its last pivot element is in the $n$th row and column, which means that row-reduction stops there. Therefore, you can augment the matrix with as many columns as you like. They donâÂÂt affect anything to their left, and the row-reduction process will terminate with an augmented $ntimes n$ identity matrix, so that the augmented matrix also has rank $n$.
add a comment |Â
up vote
1
down vote
up vote
1
down vote
Think about the process by which you bring the matrix into row-reduced echelon form. If youâÂÂre doing it systematically, you work column by column from left to right. Once youâÂÂve gotten a pivot in a column and cleared the rest of it to zero, the only elementary row operation that you might perform on the matrix after that will have no effect on this column. In other words, nothing to the right of a column has any effect on what that column will look like in the rref. The process terminates when you put a pivot in the last row or all of the remaining rows consist of zeros.
The rref of a full-rank square matrix is the identity. Its last pivot element is in the $n$th row and column, which means that row-reduction stops there. Therefore, you can augment the matrix with as many columns as you like. They donâÂÂt affect anything to their left, and the row-reduction process will terminate with an augmented $ntimes n$ identity matrix, so that the augmented matrix also has rank $n$.
Think about the process by which you bring the matrix into row-reduced echelon form. If youâÂÂre doing it systematically, you work column by column from left to right. Once youâÂÂve gotten a pivot in a column and cleared the rest of it to zero, the only elementary row operation that you might perform on the matrix after that will have no effect on this column. In other words, nothing to the right of a column has any effect on what that column will look like in the rref. The process terminates when you put a pivot in the last row or all of the remaining rows consist of zeros.
The rref of a full-rank square matrix is the identity. Its last pivot element is in the $n$th row and column, which means that row-reduction stops there. Therefore, you can augment the matrix with as many columns as you like. They donâÂÂt affect anything to their left, and the row-reduction process will terminate with an augmented $ntimes n$ identity matrix, so that the augmented matrix also has rank $n$.
answered Aug 9 at 22:03
amd
26.1k2944
26.1k2944
add a comment |Â
add a comment |Â
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
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2877576%2fmatrix-rank-of-a-matrix%23new-answer', 'question_page');
);
Post as a guest
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
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
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
Row rank = column rank... so....
â The Count
Aug 9 at 19:00