Matrix , rank of a matrix

The name of the pictureThe name of the pictureThe name of the pictureClash 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.







share|cite|improve this question






















  • Row rank = column rank... so....
    – The Count
    Aug 9 at 19:00














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.







share|cite|improve this question






















  • Row rank = column rank... so....
    – The Count
    Aug 9 at 19:00












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.







share|cite|improve this question














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.









share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








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
















  • 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










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$.






share|cite|improve this answer






















  • 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

















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.






share|cite|improve this answer




















  • 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

















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$.






share|cite|improve this answer




















    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%2f2877576%2fmatrix-rank-of-a-matrix%23new-answer', 'question_page');

    );

    Post as a guest






























    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$.






    share|cite|improve this answer






















    • 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














    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$.






    share|cite|improve this answer






















    • 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












    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$.






    share|cite|improve this answer














    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$.







    share|cite|improve this answer














    share|cite|improve this answer



    share|cite|improve this answer








    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
















    • 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










    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.






    share|cite|improve this answer




















    • 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














    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.






    share|cite|improve this answer




















    • 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












    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.






    share|cite|improve this answer












    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.







    share|cite|improve this answer












    share|cite|improve this answer



    share|cite|improve this answer










    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
















    • 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










    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$.






    share|cite|improve this answer
























      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$.






      share|cite|improve this answer






















        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$.






        share|cite|improve this answer












        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$.







        share|cite|improve this answer












        share|cite|improve this answer



        share|cite|improve this answer










        answered Aug 9 at 22:03









        amd

        26.1k2944




        26.1k2944






















             

            draft saved


            draft discarded


























             


            draft saved


            draft discarded














            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













































































            這個網誌中的熱門文章

            How to combine Bézier curves to a surface?

            Carbon dioxide

            Why am i infinitely getting the same tweet with the Twitter Search API?