Types: N/A
Examples: N/A
Constructions: N/A
Generalizations: N/A

Properties: N/A
Sufficiencies: N/A
Questions: N/A

Deriving the Determinant Function

Can we make some guesses about how the determinant function would look like?

We want the determinant function to give us some information on whether the input matrix is nonsingular or not.

det(In)=10

1 would be a nice output and not 0 because for nonsingularity, we hope that the matrix has linearly independent columns. We also need to figure out the "cost" of multiplying by elementary matrices.

det(Sik(c)In)=det(Dj(c)In)=det(PikIn)=det(EA)=

Let's look at a singular 2×2 matrix.

[1200]

This matrix is singular because

column2(A)=2column1(A)[20]=2[10]A(:,2)=2A(:,1)[00]=2A(:,1)+1A(:,2)A[21]=0

However, we are working in vector space. How can we determine if the matrix is invertible through scalars?

For area of the parallelogram, we see

det([x1y1x2y2])=x1y2x2y1

Therefore,

det([a11a12a21a22])=a11a22a21a12

Let's try this with 2×2 elementary matrices.

det(S21(c))=det([10c1])=1det(D1(c))=det([0001])=cdet(P12)=det([0110])=1

We can generalize this into a conjecture.

Conjecture

det(Sik(c)A)=det(A)det(Dj(c)A)=cdet(A)det(PikA)=det(A)

This gives us insight into the cost of multiplying by each elementary matrix.