Week 3 Flashcards

1
Q

Define the transpose of a matrix A.

A

Let A = (aij), m x n matrix. The transpose of A is the n x m matrix A^T := (aji).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Define a symmetric matrix.

A

An n x n matrix A is called symmetric if A = A^T

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Define double transposition rule.

A

For any matrix A: (A^T)^T = A

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Theorem 46. Transpose of product and product of transpose.

A

Let A be a m x n matrix and B be a n x p matrix. Then (AB)^T = A^T * B^T

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is a graph? How is it recorded?

A

A graph is a collections of vertices some pairs of which are connected by edges.
A 0-1 adjacency matrix.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Three properties of the well defined matrices A*A^T and A^T * A where A is an m x n matrix and A^T is an n x m matrix and both are well defined.

A

They are both:
-square
-often different sizes unless matrix A is square
-are symmetric

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Define a square matrix.

A

A matrix is called square if its size is n x n for some positive integer n. The set of n x n matrices with real entries is denoted Mn(R).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What is the main property of all n x n matrices in the set Mn(R)?

A

The set Mn(R) of n x n matrices with real coefficients is closed with respect to matrix addition and multiplication. That is, if A, B are elements of Mn(R) then A + B, AB and BA are elements of the set Mn(R).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Define the identity matrix. Define the identity matrix theorem.

A

The n x n identity matrix In is the matrix that has on the diagonal the entries 1 and 0 elsewhere.
A * In = In * A = A

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Define invertibility or symmetric nature of a matrix.

A

An n × n - matrix A is invertible if there exists an n × n- matrix B
with A · B = In and B · A = In. The matrix B is called the inverse and instead of B we shall write A^-1.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

If A is singular is it invertible?

A

No. Singular = non-invertible. Non-singular = invertible.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Let A be an n x n matrix. What can be said about A if it is invertible?

A

It’s inverse is unique.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

How can we check if a matrix is invertible? (Formula) What is the formula for the inverse of a 2 x 2 matrix?

A

determinant A := ad - bc != 0

A^-1 = 1 / (determinant A) * adj(A)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

If A is a 2 x 2 matrix = (a b), what is adj(A)?
(c d)

A

the adj(A) = (d -b)
(-c a)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Let A, B be an element of Mn(R) (square matrix) and both are invertible? What can be said about AB and (AB)^-1?

A

If A and B are invertible than AB is invertible?
If A and B are invertible than (AB)^-1 = B^-1 * A^-1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

What does the following symbol mean ⇒⇐?

A

Contradiction.