Ryfujk

Can Pao de Queijo, and similar foods, be kosher for Passover?

How to bypass password on Windows XP account?

What are 'alternative tunings' of a guitar and why would you use them? Doesn't it make it more difficult to play?

Is above average number of years spent on PhD considered a red flag in future academia or industry positions?

How do I stop a creek from eroding my steep embankment?

What makes black pepper strong or mild?

Why are there no cargo aircraft with "flying wing" design?

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

Storing hydrofluoric acid before the invention of plastics

Do you forfeit tax refunds/credits if you aren't required to and don't file by April 15?

How to motivate offshore teams and trust them to deliver?

Does accepting a pardon have any bearing on trying that person for the same crime in a sovereign jurisdiction?

Did Xerox really develop the first LAN?

How does a Death Domain cleric's Touch of Death feature work with Touch-range spells delivered by familiars?

Why is black pepper both grey and black?

Single word antonym of "flightless"

How do I mention the quality of my school without bragging

How to deal with a team lead who never gives me credit?

Is there a Spanish version of "dot your i's and cross your t's" that includes the letter 'ñ'?

When is phishing education going too far?

Why constant symbols in a language?

Is it true that "carbohydrates are of no use for the basal metabolic need"?

What is a Meta algorithm?

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

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

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

edited 1 hour ago

Rodrigo de Azevedo

13.2k41961

asked 1 hour ago

StammeringMathematicianStammeringMathematician

2,8121324

$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
  52 mins 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
  52 mins ago
  
  
  

  
  
  
  

add a comment | 

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

edited 1 hour ago

Rodrigo de Azevedo

13.2k41961

asked 1 hour ago

StammeringMathematicianStammeringMathematician

2,8121324

$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
  52 mins 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
  52 mins ago
  
  
  

  
  
  
  

add a comment | 

$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

edited 1 hour ago

Rodrigo de Azevedo

13.2k41961

asked 1 hour ago

StammeringMathematicianStammeringMathematician

2,8121324

$endgroup$

share|cite|improve this question

edited 1 hour ago

Rodrigo de Azevedo

13.2k41961

asked 1 hour ago

StammeringMathematicianStammeringMathematician

2,8121324

share|cite|improve this question

edited 1 hour ago

Rodrigo de Azevedo

13.2k41961

asked 1 hour ago

StammeringMathematicianStammeringMathematician

2,8121324

edited 1 hour ago

Rodrigo de Azevedo

13.2k41961

edited 1 hour ago

Rodrigo de Azevedo

13.2k41961

asked 1 hour ago

StammeringMathematicianStammeringMathematician

2,8121324

asked 1 hour ago

StammeringMathematicianStammeringMathematician

2,8121324

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

$$detbegin{pmatrix}r_1 \ vdots \r_i \ vdots \ r_nend{pmatrix} = detbegin{pmatrix}r_1 \ vdots \ sa+tb \ vdots \ r_nend{pmatrix} = sdetbegin{pmatrix}r_1 \ vdots \ a \ vdots \ r_nend{pmatrix} + tdetbegin{pmatrix}r_1 \ vdots \ b \ vdots \ r_nend{pmatrix}$$

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

share|cite|improve this answer

answered 55 mins ago

trancelocationtrancelocation

14.1k1829

$endgroup$

add a comment | 

2

$begingroup$

Let $M$ be an $ntimes n$ matrix with rows $mathbf{r}_1,dots,mathbf{r}_n$. Then we may think of the determinant as a function of the rows
$$
det(M)=det(mathbf{r}_1,dots,mathbf{r}_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(mathbf{r}_1,dots,mathbf{r}_{i-1},cmathbf{r}_i,mathbf{r}_{i+1}dotsmathbf{r}_n)=cdet(mathbf{r}_1,dots,mathbf{r}_n).
$$
Similarly if we fix all but one row (say the first), we obtain
$$
det(mathbf{x}+mathbf{r}_1,mathbf{r}_2,dots,mathbf{r}_n)=det(mathbf{x},dots,mathbf{r}_n)+det(mathbf{r}_1,dots,mathbf{r}_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

answered 54 mins ago

TomGrubbTomGrubb

11.2k11639

$endgroup$

add a comment | 

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

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

Name

Email

Required, but never shown

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

Name

Email

Required, but never shown

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

$$detbegin{pmatrix}r_1 \ vdots \r_i \ vdots \ r_nend{pmatrix} = detbegin{pmatrix}r_1 \ vdots \ sa+tb \ vdots \ r_nend{pmatrix} = sdetbegin{pmatrix}r_1 \ vdots \ a \ vdots \ r_nend{pmatrix} + tdetbegin{pmatrix}r_1 \ vdots \ b \ vdots \ r_nend{pmatrix}$$

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

share|cite|improve this answer

answered 55 mins ago

trancelocationtrancelocation

14.1k1829

$endgroup$

add a comment | 

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

$$detbegin{pmatrix}r_1 \ vdots \r_i \ vdots \ r_nend{pmatrix} = detbegin{pmatrix}r_1 \ vdots \ sa+tb \ vdots \ r_nend{pmatrix} = sdetbegin{pmatrix}r_1 \ vdots \ a \ vdots \ r_nend{pmatrix} + tdetbegin{pmatrix}r_1 \ vdots \ b \ vdots \ r_nend{pmatrix}$$

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

share|cite|improve this answer

answered 55 mins ago

trancelocationtrancelocation

14.1k1829

$endgroup$

add a comment | 

$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

$$detbegin{pmatrix}r_1 \ vdots \r_i \ vdots \ r_nend{pmatrix} = detbegin{pmatrix}r_1 \ vdots \ sa+tb \ vdots \ r_nend{pmatrix} = sdetbegin{pmatrix}r_1 \ vdots \ a \ vdots \ r_nend{pmatrix} + tdetbegin{pmatrix}r_1 \ vdots \ b \ vdots \ r_nend{pmatrix}$$

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

share|cite|improve this answer

answered 55 mins ago

trancelocationtrancelocation

14.1k1829

$endgroup$

share|cite|improve this answer

answered 55 mins ago

trancelocationtrancelocation

14.1k1829

answered 55 mins ago

trancelocationtrancelocation

14.1k1829

answered 55 mins ago

trancelocationtrancelocation

14.1k1829

2

$begingroup$

Let $M$ be an $ntimes n$ matrix with rows $mathbf{r}_1,dots,mathbf{r}_n$. Then we may think of the determinant as a function of the rows
$$
det(M)=det(mathbf{r}_1,dots,mathbf{r}_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(mathbf{r}_1,dots,mathbf{r}_{i-1},cmathbf{r}_i,mathbf{r}_{i+1}dotsmathbf{r}_n)=cdet(mathbf{r}_1,dots,mathbf{r}_n).
$$
Similarly if we fix all but one row (say the first), we obtain
$$
det(mathbf{x}+mathbf{r}_1,mathbf{r}_2,dots,mathbf{r}_n)=det(mathbf{x},dots,mathbf{r}_n)+det(mathbf{r}_1,dots,mathbf{r}_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

answered 54 mins ago

TomGrubbTomGrubb

11.2k11639

$endgroup$

add a comment | 

2

$begingroup$

Let $M$ be an $ntimes n$ matrix with rows $mathbf{r}_1,dots,mathbf{r}_n$. Then we may think of the determinant as a function of the rows
$$
det(M)=det(mathbf{r}_1,dots,mathbf{r}_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(mathbf{r}_1,dots,mathbf{r}_{i-1},cmathbf{r}_i,mathbf{r}_{i+1}dotsmathbf{r}_n)=cdet(mathbf{r}_1,dots,mathbf{r}_n).
$$
Similarly if we fix all but one row (say the first), we obtain
$$
det(mathbf{x}+mathbf{r}_1,mathbf{r}_2,dots,mathbf{r}_n)=det(mathbf{x},dots,mathbf{r}_n)+det(mathbf{r}_1,dots,mathbf{r}_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

answered 54 mins ago

TomGrubbTomGrubb

11.2k11639

$endgroup$

add a comment | 

$begingroup$

Let $M$ be an $ntimes n$ matrix with rows $mathbf{r}_1,dots,mathbf{r}_n$. Then we may think of the determinant as a function of the rows
$$
det(M)=det(mathbf{r}_1,dots,mathbf{r}_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(mathbf{r}_1,dots,mathbf{r}_{i-1},cmathbf{r}_i,mathbf{r}_{i+1}dotsmathbf{r}_n)=cdet(mathbf{r}_1,dots,mathbf{r}_n).
$$
Similarly if we fix all but one row (say the first), we obtain
$$
det(mathbf{x}+mathbf{r}_1,mathbf{r}_2,dots,mathbf{r}_n)=det(mathbf{x},dots,mathbf{r}_n)+det(mathbf{r}_1,dots,mathbf{r}_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

answered 54 mins ago

TomGrubbTomGrubb

11.2k11639

$endgroup$

share|cite|improve this answer

answered 54 mins ago

TomGrubbTomGrubb

11.2k11639

answered 54 mins ago

TomGrubbTomGrubb

11.2k11639

answered 54 mins ago

TomGrubbTomGrubb

11.2k11639