Determinant is linear as a function of each of the rows of the matrix. Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)Determinant after matrix change issueWhat is the origin of the determinant in linear algebra?The determinant function is the only one satisfying the conditionsIf a NxN matrix has two identical columns will its determinant be zero?Geometric interpretation of determinant when two rows are swappedDeterminant functionDeterminant and determinant function(explanation)How would I answer the following question about the determinant of a matrix?Determinant of a matrix and linear independence (explanation needed)Compute new matrix derterminant when only two rows change

What is the musical term for a note that continously plays through a melody?

Is there a concise way to say "all of the X, one of each"?

Using et al. for a last / senior author rather than for a first author

How to bypass password on Windows XP account?

What's the purpose of writing one's academic bio in 3rd person?

What makes black pepper strong or mild?

Is 1 ppb equal to 1 μg/kg?

Models of set theory where not every set can be linearly ordered

What is this single-engine low-wing propeller plane?

What is the longest distance a 13th-level monk can jump while attacking on the same turn?

Right-skewed distribution with mean equals to mode?

What happens to sewage if there is no river near by?

Bonus calculation: Am I making a mountain out of a molehill?

Do I really need recursive chmod to restrict access to a folder?

Storing hydrofluoric acid before the invention of plastics

Why aren't air breathing engines used as small first stages

What are the motives behind Cersei's orders given to Bronn?

What's the difference between `auto x = vector<int>()` and `vector<int> x`?

Were Kohanim forbidden from serving in King David's army?

Determinant is linear as a function of each of the rows of the matrix.

How widely used is the term Treppenwitz? Is it something that most Germans know?

How much radiation do nuclear physics experiments expose researchers to nowadays?

Is the Standard Deduction better than Itemized when both are the same amount?

What would be the ideal power source for a cybernetic eye?



Determinant is linear as a function of each of the rows of the matrix.



Announcing the arrival of Valued Associate #679: Cesar Manara
Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)Determinant after matrix change issueWhat is the origin of the determinant in linear algebra?The determinant function is the only one satisfying the conditionsIf a NxN matrix has two identical columns will its determinant be zero?Geometric interpretation of determinant when two rows are swappedDeterminant functionDeterminant and determinant function(explanation)How would I answer the following question about the determinant of a matrix?Determinant of a matrix and linear independence (explanation needed)Compute new matrix derterminant when only two rows change










2












$begingroup$


Today I heard in a lecture (some video on YouTube) that the determinant is linear as a function of each of the rows of the matrix.



I am not able to understand the above statement. I know that determinant is a special function which assign to each $x$ in $mathbb K^n times n$ a scalar. This is the intuitive idea. And this map is not linear as well. One way to see this is to consider the fact that determinant of $cA$ is $c^ndet(A)$



Can someone please explain what did the person mean by saying that the determinant is linear as a function of each of the rows of matrix?






linear-algebra matrices determinant







share|cite|improve this question











$endgroup$











  • $begingroup$
    I got it. It means that elementary row operations have a linear effect on determinant. Say $A=(r1,r2,...,r_n)$ is a matrix then det of $(r_1,..,cr_j +r_i,..,r_n)$ is nothing but determinant of $(r_1,..,cr_j,..,r_n)$ plus determinant of $(r_1,..,r_i,..,r_n)$.Am I right?
    $endgroup$
    – StammeringMathematician
    1 hour ago










  • $begingroup$
    Yes. The fact that is is linear in each row separately gives rise to the combinatorial formula for the determinant.
    $endgroup$
    – copper.hat
    1 hour ago
















2












$begingroup$


Today I heard in a lecture (some video on YouTube) that the determinant is linear as a function of each of the rows of the matrix.



I am not able to understand the above statement. I know that determinant is a special function which assign to each $x$ in $mathbb K^n times n$ a scalar. This is the intuitive idea. And this map is not linear as well. One way to see this is to consider the fact that determinant of $cA$ is $c^ndet(A)$



Can someone please explain what did the person mean by saying that the determinant is linear as a function of each of the rows of matrix?






linear-algebra matrices determinant







share|cite|improve this question











$endgroup$











  • $begingroup$
    I got it. It means that elementary row operations have a linear effect on determinant. Say $A=(r1,r2,...,r_n)$ is a matrix then det of $(r_1,..,cr_j +r_i,..,r_n)$ is nothing but determinant of $(r_1,..,cr_j,..,r_n)$ plus determinant of $(r_1,..,r_i,..,r_n)$.Am I right?
    $endgroup$
    – StammeringMathematician
    1 hour ago










  • $begingroup$
    Yes. The fact that is is linear in each row separately gives rise to the combinatorial formula for the determinant.
    $endgroup$
    – copper.hat
    1 hour ago














2












2








2





$begingroup$


Today I heard in a lecture (some video on YouTube) that the determinant is linear as a function of each of the rows of the matrix.



I am not able to understand the above statement. I know that determinant is a special function which assign to each $x$ in $mathbb K^n times n$ a scalar. This is the intuitive idea. And this map is not linear as well. One way to see this is to consider the fact that determinant of $cA$ is $c^ndet(A)$



Can someone please explain what did the person mean by saying that the determinant is linear as a function of each of the rows of matrix?






linear-algebra matrices determinant







share|cite|improve this question











$endgroup$




Today I heard in a lecture (some video on YouTube) that the determinant is linear as a function of each of the rows of the matrix.



I am not able to understand the above statement. I know that determinant is a special function which assign to each $x$ in $mathbb K^n times n$ a scalar. This is the intuitive idea. And this map is not linear as well. One way to see this is to consider the fact that determinant of $cA$ is $c^ndet(A)$



Can someone please explain what did the person mean by saying that the determinant is linear as a function of each of the rows of matrix?






linear-algebra matrices determinant




linear-algebra matrices determinant






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited 1 hour ago









Rodrigo de Azevedo

13.2k41961




13.2k41961










asked 1 hour ago









StammeringMathematicianStammeringMathematician

2,8121324




2,8121324











  • $begingroup$
    I got it. It means that elementary row operations have a linear effect on determinant. Say $A=(r1,r2,...,r_n)$ is a matrix then det of $(r_1,..,cr_j +r_i,..,r_n)$ is nothing but determinant of $(r_1,..,cr_j,..,r_n)$ plus determinant of $(r_1,..,r_i,..,r_n)$.Am I right?
    $endgroup$
    – StammeringMathematician
    1 hour ago










  • $begingroup$
    Yes. The fact that is is linear in each row separately gives rise to the combinatorial formula for the determinant.
    $endgroup$
    – copper.hat
    1 hour ago

















  • $begingroup$
    I got it. It means that elementary row operations have a linear effect on determinant. Say $A=(r1,r2,...,r_n)$ is a matrix then det of $(r_1,..,cr_j +r_i,..,r_n)$ is nothing but determinant of $(r_1,..,cr_j,..,r_n)$ plus determinant of $(r_1,..,r_i,..,r_n)$.Am I right?
    $endgroup$
    – StammeringMathematician
    1 hour ago










  • $begingroup$
    Yes. The fact that is is linear in each row separately gives rise to the combinatorial formula for the determinant.
    $endgroup$
    – copper.hat
    1 hour ago
















$begingroup$
I got it. It means that elementary row operations have a linear effect on determinant. Say $A=(r1,r2,...,r_n)$ is a matrix then det of $(r_1,..,cr_j +r_i,..,r_n)$ is nothing but determinant of $(r_1,..,cr_j,..,r_n)$ plus determinant of $(r_1,..,r_i,..,r_n)$.Am I right?
$endgroup$
– StammeringMathematician
1 hour ago




$begingroup$
I got it. It means that elementary row operations have a linear effect on determinant. Say $A=(r1,r2,...,r_n)$ is a matrix then det of $(r_1,..,cr_j +r_i,..,r_n)$ is nothing but determinant of $(r_1,..,cr_j,..,r_n)$ plus determinant of $(r_1,..,r_i,..,r_n)$.Am I right?
$endgroup$
– StammeringMathematician
1 hour ago












$begingroup$
Yes. The fact that is is linear in each row separately gives rise to the combinatorial formula for the determinant.
$endgroup$
– copper.hat
1 hour ago





$begingroup$
Yes. The fact that is is linear in each row separately gives rise to the combinatorial formula for the determinant.
$endgroup$
– copper.hat
1 hour ago











2 Answers
2






active

oldest

votes


















3












$begingroup$

If $r_1, ldots r_n$ are the rows of the matrix and $r_i = sa+tb$, where $s,t$ are scalars and $a,b$ are row vectors, then you have



$$detbeginpmatrixr_1 \ vdots \r_i \ vdots \ r_nendpmatrix = detbeginpmatrixr_1 \ vdots \ sa+tb \ vdots \ r_nendpmatrix = sdetbeginpmatrixr_1 \ vdots \ a \ vdots \ r_nendpmatrix + tdetbeginpmatrixr_1 \ vdots \ b \ vdots \ r_nendpmatrix$$



This holds for any row $i=1,ldots , n$. And similarly this also applies to columns.






share|cite|improve this answer









$endgroup$




















    2












    $begingroup$

    Let $M$ be an $ntimes n$ matrix with rows $mathbfr_1,dots,mathbfr_n$. Then we may think of the determinant as a function of the rows
    $$
    det(M)=det(mathbfr_1,dots,mathbfr_n).
    $$
    To say that $det$ is a linear function of the rows means that if we scale a single row by $c$, the result is scaled by $c$; that is,
    $$
    det(mathbfr_1,dots,mathbfr_i-1,cmathbfr_i,mathbfr_i+1dotsmathbfr_n)=cdet(mathbfr_1,dots,mathbfr_n).
    $$
    Similarly if we fix all but one row (say the first), we obtain
    $$
    det(mathbfx+mathbfr_1,mathbfr_2,dots,mathbfr_n)=det(mathbfx,dots,mathbfr_n)+det(mathbfr_1,dots,mathbfr_n).
    $$
    Your mistake was that you scale all the rows at once; to be linear, you can only do things "one at a time"






    share|cite|improve this answer









    $endgroup$













      Your Answer








      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
      );



      );













      draft saved

      draft discarded


















      StackExchange.ready(
      function ()
      StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3189406%2fdeterminant-is-linear-as-a-function-of-each-of-the-rows-of-the-matrix%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









      3












      $begingroup$

      If $r_1, ldots r_n$ are the rows of the matrix and $r_i = sa+tb$, where $s,t$ are scalars and $a,b$ are row vectors, then you have



      $$detbeginpmatrixr_1 \ vdots \r_i \ vdots \ r_nendpmatrix = detbeginpmatrixr_1 \ vdots \ sa+tb \ vdots \ r_nendpmatrix = sdetbeginpmatrixr_1 \ vdots \ a \ vdots \ r_nendpmatrix + tdetbeginpmatrixr_1 \ vdots \ b \ vdots \ r_nendpmatrix$$



      This holds for any row $i=1,ldots , n$. And similarly this also applies to columns.






      share|cite|improve this answer









      $endgroup$

















        3












        $begingroup$

        If $r_1, ldots r_n$ are the rows of the matrix and $r_i = sa+tb$, where $s,t$ are scalars and $a,b$ are row vectors, then you have



        $$detbeginpmatrixr_1 \ vdots \r_i \ vdots \ r_nendpmatrix = detbeginpmatrixr_1 \ vdots \ sa+tb \ vdots \ r_nendpmatrix = sdetbeginpmatrixr_1 \ vdots \ a \ vdots \ r_nendpmatrix + tdetbeginpmatrixr_1 \ vdots \ b \ vdots \ r_nendpmatrix$$



        This holds for any row $i=1,ldots , n$. And similarly this also applies to columns.






        share|cite|improve this answer









        $endgroup$















          3












          3








          3





          $begingroup$

          If $r_1, ldots r_n$ are the rows of the matrix and $r_i = sa+tb$, where $s,t$ are scalars and $a,b$ are row vectors, then you have



          $$detbeginpmatrixr_1 \ vdots \r_i \ vdots \ r_nendpmatrix = detbeginpmatrixr_1 \ vdots \ sa+tb \ vdots \ r_nendpmatrix = sdetbeginpmatrixr_1 \ vdots \ a \ vdots \ r_nendpmatrix + tdetbeginpmatrixr_1 \ vdots \ b \ vdots \ r_nendpmatrix$$



          This holds for any row $i=1,ldots , n$. And similarly this also applies to columns.






          share|cite|improve this answer









          $endgroup$



          If $r_1, ldots r_n$ are the rows of the matrix and $r_i = sa+tb$, where $s,t$ are scalars and $a,b$ are row vectors, then you have



          $$detbeginpmatrixr_1 \ vdots \r_i \ vdots \ r_nendpmatrix = detbeginpmatrixr_1 \ vdots \ sa+tb \ vdots \ r_nendpmatrix = sdetbeginpmatrixr_1 \ vdots \ a \ vdots \ r_nendpmatrix + tdetbeginpmatrixr_1 \ vdots \ b \ vdots \ r_nendpmatrix$$



          This holds for any row $i=1,ldots , n$. And similarly this also applies to columns.







          share|cite|improve this answer












          share|cite|improve this answer



          share|cite|improve this answer










          answered 1 hour ago









          trancelocationtrancelocation

          14.1k1829




          14.1k1829





















              2












              $begingroup$

              Let $M$ be an $ntimes n$ matrix with rows $mathbfr_1,dots,mathbfr_n$. Then we may think of the determinant as a function of the rows
              $$
              det(M)=det(mathbfr_1,dots,mathbfr_n).
              $$
              To say that $det$ is a linear function of the rows means that if we scale a single row by $c$, the result is scaled by $c$; that is,
              $$
              det(mathbfr_1,dots,mathbfr_i-1,cmathbfr_i,mathbfr_i+1dotsmathbfr_n)=cdet(mathbfr_1,dots,mathbfr_n).
              $$
              Similarly if we fix all but one row (say the first), we obtain
              $$
              det(mathbfx+mathbfr_1,mathbfr_2,dots,mathbfr_n)=det(mathbfx,dots,mathbfr_n)+det(mathbfr_1,dots,mathbfr_n).
              $$
              Your mistake was that you scale all the rows at once; to be linear, you can only do things "one at a time"






              share|cite|improve this answer









              $endgroup$

















                2












                $begingroup$

                Let $M$ be an $ntimes n$ matrix with rows $mathbfr_1,dots,mathbfr_n$. Then we may think of the determinant as a function of the rows
                $$
                det(M)=det(mathbfr_1,dots,mathbfr_n).
                $$
                To say that $det$ is a linear function of the rows means that if we scale a single row by $c$, the result is scaled by $c$; that is,
                $$
                det(mathbfr_1,dots,mathbfr_i-1,cmathbfr_i,mathbfr_i+1dotsmathbfr_n)=cdet(mathbfr_1,dots,mathbfr_n).
                $$
                Similarly if we fix all but one row (say the first), we obtain
                $$
                det(mathbfx+mathbfr_1,mathbfr_2,dots,mathbfr_n)=det(mathbfx,dots,mathbfr_n)+det(mathbfr_1,dots,mathbfr_n).
                $$
                Your mistake was that you scale all the rows at once; to be linear, you can only do things "one at a time"






                share|cite|improve this answer









                $endgroup$















                  2












                  2








                  2





                  $begingroup$

                  Let $M$ be an $ntimes n$ matrix with rows $mathbfr_1,dots,mathbfr_n$. Then we may think of the determinant as a function of the rows
                  $$
                  det(M)=det(mathbfr_1,dots,mathbfr_n).
                  $$
                  To say that $det$ is a linear function of the rows means that if we scale a single row by $c$, the result is scaled by $c$; that is,
                  $$
                  det(mathbfr_1,dots,mathbfr_i-1,cmathbfr_i,mathbfr_i+1dotsmathbfr_n)=cdet(mathbfr_1,dots,mathbfr_n).
                  $$
                  Similarly if we fix all but one row (say the first), we obtain
                  $$
                  det(mathbfx+mathbfr_1,mathbfr_2,dots,mathbfr_n)=det(mathbfx,dots,mathbfr_n)+det(mathbfr_1,dots,mathbfr_n).
                  $$
                  Your mistake was that you scale all the rows at once; to be linear, you can only do things "one at a time"






                  share|cite|improve this answer









                  $endgroup$



                  Let $M$ be an $ntimes n$ matrix with rows $mathbfr_1,dots,mathbfr_n$. Then we may think of the determinant as a function of the rows
                  $$
                  det(M)=det(mathbfr_1,dots,mathbfr_n).
                  $$
                  To say that $det$ is a linear function of the rows means that if we scale a single row by $c$, the result is scaled by $c$; that is,
                  $$
                  det(mathbfr_1,dots,mathbfr_i-1,cmathbfr_i,mathbfr_i+1dotsmathbfr_n)=cdet(mathbfr_1,dots,mathbfr_n).
                  $$
                  Similarly if we fix all but one row (say the first), we obtain
                  $$
                  det(mathbfx+mathbfr_1,mathbfr_2,dots,mathbfr_n)=det(mathbfx,dots,mathbfr_n)+det(mathbfr_1,dots,mathbfr_n).
                  $$
                  Your mistake was that you scale all the rows at once; to be linear, you can only do things "one at a time"







                  share|cite|improve this answer












                  share|cite|improve this answer



                  share|cite|improve this answer










                  answered 1 hour ago









                  TomGrubbTomGrubb

                  11.2k11639




                  11.2k11639



























                      draft saved

                      draft discarded
















































                      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.




                      draft saved


                      draft discarded














                      StackExchange.ready(
                      function ()
                      StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3189406%2fdeterminant-is-linear-as-a-function-of-each-of-the-rows-of-the-matrix%23new-answer', 'question_page');

                      );

                      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







                      -

                      Popular posts from this blog

                      名間水力發電廠 目录 沿革 設施 鄰近設施 註釋 外部連結 导航菜单23°50′10″N 120°42′41″E / 23.83611°N 120.71139°E / 23.83611; 120.7113923°50′10″N 120°42′41″E / 23.83611°N 120.71139°E / 23.83611; 120.71139計畫概要原始内容臺灣第一座BOT 模式開發的水力發電廠－名間水力電廠名間水力發電廠 水利署首件BOT案原始内容《小檔案》名間電廠 首座BOT水力發電廠原始内容名間電廠BOT - 經濟部水利署中區水資源局编编

                      Image
                      東螺溪清水溪加走寮溪阿里山溪東埔蚋溪獅尾堀清水溪清水溝溪水里溪陳有蘭溪郡坑溪十八重溪那馬嘎班溪松柏坑溪卓棍溪瓠瓢坑溪益則坑溪玉崙溪丹大溪郡大溪巒大溪卡社溪栗栖溪萬大溪萬大北溪萬大南溪霧社溪塔羅灣溪馬赫坡溪萬大發電廠大觀發電廠日月潭第一發電所明潭發電廠...
                      Read more

                      Prove that NP is closed under karp reduction?Space(n) not closed under Karp reductions - what about NTime(n)?Class P is closed under rotation?Prove or disprove that $NL$ is closed under polynomial many-one reductions$mathbfNC_2$ is closed under log-space reductionOn Karp reductionwhen can I know if a class (complexity) is closed under reduction (cook/karp)Check if class $PSPACE$ is closed under polyonomially space reductionIs NPSPACE also closed under polynomial-time reduction and under log-space reduction?Prove PSPACE is closed under complement?Prove PSPACE is closed under union?

                      Image
                      Is a conference paper whose proceedings will be published in IEEE Xplore counted as a publication? Prove that NP is closed under karp reduction? Is it important to consider tone, melody, and musical form while writing a song? How is it possible to have an ability score that is less than 3? Can I make popcorn with any corn? Mathematical cryptic clues tikz: show 0 at the axis origin Minkowski space can i play a electric guitar through a bass amp? Why not use SQL instead of GraphQL? How can I prevent hyper evolved versions of regular creatures from wiping out their cousins? How old can references or sources in a thesis be? Do VLANs within a subnet need to have their own subnet for router on a stick? How to add double frame in tcolorbox? How much RAM could one put in a typical 80386 setup? "You are your self first supporter", a more proper way to say it How is the claim "I am in New York only if I am in America" the same as "If I am ...
                      Read more

                      Is my guitar’s action too high? Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 23, 2019 at 23:30 UTC (7:30pm US/Eastern)Strings too stiff on a recently purchased acoustic guitar | Cort AD880CEIs the action of my guitar really high?Μy little finger is too weak to play guitarWith guitar, how long should I give my fingers to strengthen / callous?When playing a fret the guitar sounds mutedPlaying (Barre) chords up the guitar neckI think my guitar strings are wound too tight and I can't play barre chordsF barre chord on an SG guitarHow to find to the right strings of a barre chord by feel?High action on higher fret on my steel acoustic guitar

                      Image
                      Is the Mordenkainen's Sword spell underpowered? Escaping $ in listings environment Short story about astronauts fertilizing soil with their own bodies No invitation for tourist visa but I want to visit Do regular languages belong to Space(1)? Can I take recommendation from someone I met at a conference? How to name indistinguishable henchmen in a screenplay? Found this skink in my tomato plant bucket. Is he trapped? Or could he leave if he wanted? How can I prevent/balance waiting and turtling as a response to cooldown mechanics Can I feed enough spin up electron to a black hole to affect it's angular momentum? Why does BitLocker not use RSA? Is my guitar’s action too high? Does GDPR cover the collection of data by websites that crawl the web and resell user data Trying to enter the Fox's den How to achieve cat-like agility? "Destructive power" carried by a B-52? Should man-made satellites feature an intelligent inverted "cow c...
                      Read more