• Home
  • Textbooks
  • Linear Algebra in Action
  • Vector spaces

Linear Algebra in Action

Harry Dym

Chapter 1

Vector spaces - all with Video Answers

Educators


Chapter Questions

00:56

Problem 1

Show that if $\mathcal{V}$ is a vector space over $\mathbb{C}$, then $0 \mathbf{v}=0$ for every vector $\mathbf{v} \in \mathcal{V}$.

Charles Carter
Charles Carter
Numerade Educator
04:02

Problem 2

Let $\mathcal{V}$ be a vector space over $\mathbb{F}$. Show that if $\alpha, \beta \in \mathbb{F}$ and if $\mathbf{v}$ is a nonzero vector in $\mathcal{V}$, then $\alpha \mathbf{v}=\beta \mathbf{v} \Longleftrightarrow \alpha=\beta$. [HINT: $\left.\alpha-\beta \neq 0 \Longrightarrow \mathbf{v}=(\alpha-\beta)^{-1}(\alpha-\beta) \mathbf{v}\right)$.]

Example 1.1. The set of column vectors
$$
\mathbb{F}^p=\left\{\left[\begin{array}{c}
x_1 \\
\vdots \\
x_p
\end{array}\right]: x_i \in \mathbb{F}, i=1, \ldots, p\right\}
$$
of height $p$ with entries $x_i \in \mathbb{F}$ that are subject to the natural rules of vector addition
$$
\left[\begin{array}{c}
x_1 \\
\vdots \\
x_p
\end{array}\right]+\left[\begin{array}{c}
y_1 \\
\vdots \\
y_p
\end{array}\right]=\left[\begin{array}{c}
x_1+y_1 \\
\vdots \\
x_p+y_p
\end{array}\right]
$$
and multiplication
$$
\alpha\left[\begin{array}{c}
x_1 \\
\vdots \\
x_p
\end{array}\right]=\left[\begin{array}{c}
\alpha x_1 \\
\vdots \\
\alpha x_p
\end{array}\right]
$$
of the vector $\mathbf{x}$ by a number $\alpha \in \mathbb{F}$ is the most basic example of a vector space. Note the difference between the number 0 and the vector $0 \in \mathbb{F}^p$. The latter is a column vector of height $p$ with all $p$ entries equal to the number zero.
The set $\mathbb{F}^{p \times q}$ of $p \times q$ matrices with entries in $\mathbb{F}$ is a vector space with respect to the rules of vector addition:
$$
\left[\begin{array}{ccc}
x_{11} & \cdots & x_{1 q} \\
\vdots & & \vdots \\
x_{p 1} & \cdots & x_{p q}
\end{array}\right]+\left[\begin{array}{ccc}
y_{11} & \cdots & y_{1 q} \\
\vdots & & \vdots \\
y_{p 1} & \cdots & y_{p q}
\end{array}\right]=\left[\begin{array}{ccc}
x_{11}+y_{11} & \cdots & x_{1 q}+y_{1 q} \\
\vdots & & \vdots \\
x_{p 1}+y_{p 1} & \cdots & x_{p q}+y_{p q}
\end{array}\right],
$$
and multiplication by a scalar $\alpha \in \mathbb{F}$ :
$$
\alpha\left[\begin{array}{ccc}
x_{11} & \cdots & x_{1 q} \\
\vdots & & \vdots \\
x_{p 1} & \cdots & x_{p q}
\end{array}\right]=\left[\begin{array}{ccc}
\alpha x_{11} & \cdots & \alpha x_{1 q} \\
\vdots & & \vdots \\
\alpha x_{p 1} & \cdots & \alpha x_{p q}
\end{array}\right] .
$$

Notice that the vector space $\mathbb{F}^p$ dealt with a little earlier coincides with the vector space that is designated $\mathbb{F}^{p \times 1}$ in the current example.

Priyanka Sadarangani
Priyanka Sadarangani
Numerade Educator

Problem 3

Show that the space $\mathbb{R}^3$ endowed with the rule
$$
\mathbf{x} \square \mathbf{y}=\left[\begin{array}{c}
\max \left(x_1, y_1\right) \\
\max \left(x_2, y_2\right) \\
\max \left(x_3, y_3\right)
\end{array}\right]
$$
for vector addition and the usual rule for scalar multiplication is not a vector space over $\mathbb{R}$. [HINT: Show that this "addition" rule does not admit a zero element; i.e., there is no vector $\mathbf{a} \in \mathbb{R}^3$ such that $\mathbf{a} \square \mathbf{x}=\mathbf{x} \square \mathbf{a}=\mathbf{x}$ for every $x \in \mathbb{R}^3$.]

Check back soon!
04:11

Problem 4

Let $\mathcal{C} \subset \mathbb{R}^3$ denote the set of vectors $\mathbf{a}=\left[\begin{array}{l}a_1 \\ a_2 \\ a_3\end{array}\right]$ such that the polynomial $a_1+a_2 t+a_3 t^2 \geq 0$ for every $t \in \mathbb{R}$. Show that it is closed under vector addition (i.e., $\mathbf{a}, \mathbf{b} \in \mathcal{C} \Longrightarrow \mathbf{a}+\mathbf{b} \in \mathcal{C}$ ) and under multiplication by positive numbers (i.e., $\mathbf{a} \in \mathcal{C}$ and $\alpha>0 \Longrightarrow \alpha \mathbf{a} \in \mathcal{C}$ ), but that $\mathcal{C}$ is not a vector space over $\mathbb{R}$. [REMARK: A set $\mathcal{C}$ with the indicated two properties is called a cone.]

Donald Albin
Donald Albin
Numerade Educator
01:45

Problem 5

Show that for each positive integer $n$, the space of polynomials
$$
p(\lambda)=\sum_{j=0}^n a_j \lambda^j \quad \text { of degree } n
$$
with coefficients $a_j \in \mathbb{C}$ is a vector space over $\mathbb{C}$ under the natural rules of addition and scalar multiplication. [REMARK: You may assume that $\sum_{j=0}^n a_j \lambda^j=0$ for every $\lambda \in \mathbb{C}$ if and only if $a_0=a_1=\cdots=a_n=0$.]

Carson Merrill
Carson Merrill
Numerade Educator

Problem 6

Let $\mathcal{F}$ denote the set of continuous real-valued functions $f(x)$ on the interval $0 \leq x \leq 1$. Show that $\mathcal{F}$ is a vector space over $\mathbb{R}$ with respect to the natural rules of vector addition $\left(\left(f_1+f_2\right)(x)=f_1(x)+f_2(x)\right)$ and scalar multiplication $((\alpha f)(x)=\alpha f(x))$.
- Subspaces: A subspace $\mathcal{M}$ of a vector space $\mathcal{V}$ over $\mathbb{F}$ is a nonempty subset of $\mathcal{V}$ that is closed under vector addition and scalar multiplication. In other words if $\mathbf{x}$ and $\mathbf{y}$ belong to $\mathcal{M}$, then $\mathbf{x}+\mathbf{y} \in$ $\mathcal{M}$ and $\alpha \mathbf{x} \in \mathcal{M}$ for every scalar $\alpha \in \mathbb{F}$. A subspace of a vector space is automatically a vector space in its own right.

Check back soon!

Problem 7

Let $\mathcal{F}_0$ denote the set of continuous real-valued functions $f(x)$ on the interval $0 \leq x \leq 1$ that meet the auxiliary constraints $f(0)=0$ and $f(1)=0$. Show that $\mathcal{F}_0$ is a vector space over $\mathbb{R}$ with respect to the natural rules of vector addition and scalar multiplication that were introduced in Exercise 1.6 and that $\mathcal{F}_0$ is a subspace of the vector space $\mathcal{F}$ that was considered there.

Check back soon!

Problem 8

Let $\mathcal{F}_1$ denote the set of continuous real-valued functions $f(x)$ on the interval $0 \leq x \leq 1$ that meet the auxiliary constraints $f(0)=0$ and $f(1)=1$. Show that $\mathcal{F}_1$ is not a vector space over $\mathbb{R}$ with respect to the natural rules of vector addition and scalar multiplication that were introduced in Exercise 1.6.
- Span: If $\mathbf{v}_1, \ldots, \mathbf{v}_{\mathbf{k}}$ is a given set of vectors in a vector space $\mathcal{V}$ over $\mathbb{F}$, then
$$
\operatorname{span}\left\{\mathbf{v}_{\mathbf{1}}, \ldots, \mathbf{v}_{\mathbf{k}}\right\}=\left\{\sum_{j=1}^k \alpha_j \mathbf{v}_j: \alpha_1, \ldots, \alpha_k \in \mathbb{F}\right\} .
$$

In words, the span is the set of all linear combinations $\alpha_1 \mathbf{v}_1+\cdots+$ $\alpha_k \mathbf{v}_k$ of the indicated set of vectors, with coefficients $\alpha_1, \ldots, \alpha_k$ in $\mathbb{F}$. It is important to keep in mind that $\operatorname{span}\left\{\mathbf{v}_1, \ldots, \mathbf{v}_{\mathbf{k}}\right\}$ may be small in some sense. In fact, span $\left\{\mathbf{v}_{\mathbf{1}}, \ldots, \mathbf{v}_{\mathbf{k}}\right\}$ is the smallest vector space that contains the vectors $\mathbf{v}_{\mathbf{1}}, \ldots, \mathbf{v}_{\mathbf{k}}$. The number of vectors $k$ that were used to define the span is not a good indicator of the size of this space. Thus, for example, if
$$
\mathbf{v}_1=\left[\begin{array}{l}
1 \\
2 \\
1
\end{array}\right], \mathbf{v}_2=\left[\begin{array}{l}
2 \\
4 \\
2
\end{array}\right] \text { and } \mathbf{v}_3=\left[\begin{array}{l}
3 \\
6 \\
3
\end{array}\right] \text {, }
$$
then
$$
\operatorname{span}\left\{\mathbf{v}_1, \mathbf{v}_2, \mathbf{v}_3\right\}=\operatorname{span}\left\{\mathbf{v}_1\right\} .
$$

To clarify the notion of the size of the span we need the concept of linear dependence.
- Linear dependence: A set of vectors $\mathbf{v}_1, \ldots, \mathbf{v}_k$ in a vector space $\mathcal{V}$ over $\mathbb{F}$ is said to be linearly dependent over $\mathbb{F}$ if there exists a set of scalars $\alpha_1, \ldots, \alpha_k \in \mathbb{F}$, not all of which are zero, such that
$$
\alpha_1 \mathbf{v}_1+\cdots+\alpha_k \mathbf{v}_k=\mathbf{0} .
$$

Notice that this permits you to express one or more of the given vectors in terms of the others. Thus, if $\alpha_1 \neq 0$, then
$$
\mathbf{v}_1=-\frac{\alpha_2}{\alpha_1} \mathbf{v}_2-\cdots-\frac{\alpha_k}{\alpha_1} \mathbf{v}_k
$$
and hence
$$
\operatorname{span}\left\{\mathbf{v}_1, \ldots, \mathbf{v}_k\right\}=\operatorname{span}\left\{\mathbf{v}_2, \ldots, \mathbf{v}_k\right\} .
$$

Further reductions are possible if the vectors $\mathbf{v}_2, \ldots, \mathbf{v}_k$ are still linearly dependent.
- Linear independence: A set of vectors $\mathbf{v}_1, \ldots, \mathbf{v}_{\mathrm{k}}$ in a vector space $\mathcal{V}$ over $\mathbb{F}$ is said to be linearly independent over $\mathbb{F}$ if the only scalars $\alpha_1, \ldots, \alpha_k \in \mathbb{F}$ for which
$$
\alpha_1 \mathbf{v}_1+\cdots+\alpha_k \mathbf{v}_k=\mathbf{0}
$$
are $\alpha_1=\ldots=\alpha_k=0$. This is just another way of saying that you cannot express one of these vectors in terms of the others. Moreover, if $\left\{\mathbf{v}_1, \ldots, \mathbf{v}_k\right\}$ is a set of linearly independent vectors in a vector space $\mathcal{V}$ over $\boldsymbol{F}$ and if
$$
\mathbf{v}=\alpha_1 \mathbf{v}_1+\cdots+\alpha_k \mathbf{v}_k \quad \text { and } \quad \mathbf{v}=\beta_1 \mathbf{v}_1+\cdots+\beta_k \mathbf{v}_k
$$
for some choice of constants $\alpha_1, \ldots, \alpha_k, \beta_1, \ldots, \beta_k \in \mathbb{F}$, then $\alpha_j=\beta_j$ for $j=1, \ldots, k$.

Check back soon!
02:11

Problem 9

Verify the last assertion; i.e., if (1.1) holds for a linearly independent set of vectors, $\left\{\mathbf{v}_1, \ldots, \mathbf{v}_k\right\}$, then $\alpha_j=\beta_j$ for $j=1, \ldots, k$. Show by example that this conclusion is false if the given set of $k$ vectors is not linearly independent.
- Basis: A set of vectors $\mathbf{v}_1, \ldots, \mathbf{v}_k$ is said to form a basis for a vector space $\mathcal{V}$ over $\mathbb{F}$ if
(1) $\operatorname{span}\left\{\mathbf{v}_1, \ldots, \mathbf{v}_k\right\}=\mathcal{V}$.
(2) The vectors $\mathbf{v}_1, \ldots, \mathbf{v}_k$ are linearly independent.
Both of these conditions are essential. The first guarantees that the given set of $k$ vectors is big enough to express every vector $\mathbf{v} \in \mathcal{V}$ as a linear combination of $\mathbf{v}_1, \ldots, \mathbf{v}_k$; the second that you cannot achieve this with less than $k$ vectors.
A nontrivial vector space $\mathcal{V}$ has many bases. However, the number of elements in each basis for $\mathcal{V}$ is exactly the same and is referred to as the dimension of $\mathcal{V}$ and will be denoted $\operatorname{dim} V$. A proof of this statement will be furnished later. The next example should make it plausible.

Victor Salazar
Victor Salazar
Numerade Educator
17:17

Problem 10

Find a pair of $2 \times 2$ matrices $A$ and $B$ such that $A B=O_{2 \times 2}$ but $B A \neq O_{2 \times 2}$.
- Matrix multiplication is associative: If $A \in \mathbb{F}^{p \times q}, B \in \mathbb{F}^{q \times r}$ and $C \in \mathbb{F}^{r \times s}$, then
$$
(A B) C=A(B C) .
$$
- Matrix multiplication is distributive: If $A, A_1, A_2 \in \mathbb{F}^{p \times q}$ and $B, B_1$, $B_2 \in \mathrm{F}^{q \times r}$, then
$$
\left(A_1+A_2\right) B=A_1 B+A_2 B \text { and } A\left(B_1+B_2\right)=A B_1+A B_2 \text {. }
$$
- If $A \in \mathbb{F}^{p \times q}$ is expressed both as an array of $p$ row vectors of length $q$ and as an array of $q$ column vectors of height $p$ :
$$
A=\left[\begin{array}{c}
\overrightarrow{\mathbf{a}}_1 \\
\vdots \\
\overrightarrow{\mathbf{a}}_p
\end{array}\right]=\left[\begin{array}{lll}
\mathbf{a}_1 & \cdots & \mathbf{a}_q
\end{array}\right],
$$
and if $B \in \mathrm{F}^{q \times r}$ is expressed both as an array of $q$ row vectors of length $r$ and as an array of $r$ column vectors of height $q$ :
$$
B=\left[\begin{array}{c}
\overrightarrow{\mathbf{b}}_1 \\
\vdots \\
\overrightarrow{\mathbf{b}}_q
\end{array}\right]=\left[\begin{array}{lll}
\mathbf{b}_1 & \cdots & \mathbf{b}_r
\end{array}\right],
$$
then the product $A B$ can be expressed in the following three ways:
$$
A B=\left[\begin{array}{c}
\overrightarrow{\mathbf{a}}_1 B \\
\vdots \\
\overrightarrow{\mathbf{a}}_p B
\end{array}\right]=\left[\begin{array}{lll}
A \mathbf{b}_1 & \cdots & A \mathbf{b}_r
\end{array}\right]=\sum_{i=1}^q \mathbf{a}_i \overrightarrow{\mathbf{b}}_i .
$$

Katie Garcia
Katie Garcia
Numerade Educator
05:37

Problem 11

Show that if
$$
A=\left[\begin{array}{lll}
a_{11} & a_{12} & a_{13} \\
a_{21} & a_{22} & a_{23}
\end{array}\right] \quad \text { and } \quad B=\left[\begin{array}{llll}
b_{11} & b_{12} & b_{13} & b_{14} \\
b_{21} & b_{22} & b_{23} & b_{24} \\
b_{31} & b_{32} & b_{33} & b_{34}
\end{array}\right] \text {, }
$$
then
$$
A B=\left[\begin{array}{lll}
a_{11} & 0 & 0 \\
a_{21} & 0 & 0
\end{array}\right] B+\left[\begin{array}{lll}
0 & a_{12} & 0 \\
0 & a_{22} & 0
\end{array}\right] B+\left[\begin{array}{lll}
0 & 0 & a_{13} \\
0 & 0 & a_{23}
\end{array}\right] B
$$
and hence that
$$
A B=\left[\begin{array}{l}
a_{11} \\
a_{21}
\end{array}\right]\left[\begin{array}{lll}
b_{11} & \cdots & b_{14}
\end{array}\right]+\left[\begin{array}{l}
a_{12} \\
a_{22}
\end{array}\right]\left[\begin{array}{llll}
b_{21} & b_{22} & b_{23} & b_{24}
\end{array}\right]+\left[\begin{array}{l}
a_{13} \\
a_{23}
\end{array}\right]\left[\begin{array}{lll}
b_{31} & \cdots & b_{34}
\end{array}\right] \text {. }
$$

Shahab Ullah
Shahab Ullah
Numerade Educator
05:59

Problem 12

Verify the three ways of writing a matrix product in formula (1.2). [HINT: Let Exercise 1.11 serve as a guide.]
- Block multiplication: It is often convenient to express a large matrix as an array of sub-matrices (i.e., blocks of numbers) rather than as an array of numbers. Then the rules of matrix multiplication still apply (block by block) provided that the block decompositions are compatible. Thus, for example, if
$$
A=\left[\begin{array}{ll}
A_{11} & A_{12} \\
A_{21} & A_{22} \\
A_{31} & A_{32}
\end{array}\right] \quad \text { and } \quad B=\left[\begin{array}{llll}
B_{11} & B_{12} & B_{13} & B_{14} \\
B_{21} & B_{22} & B_{23} & B_{24}
\end{array}\right]
$$
with entries $A_{i j} \in \mathbb{F}^{p_\tau \times q_j}$ and $B_{j k} \in \mathbf{F}^{q_j \times r_k}$, then
$$
C=A B=\left[C_{i j}\right], i=1, \ldots, 3, j=1, \ldots, 4,
$$
where
$$
C_{i j}=A_{i 1} B_{1 j}+A_{i 2} B_{2 j},
$$
is a $p_i \times r_j$ matrix.
- Transposes: The transpose of a $p \times q$ matrix $A$ is the $q \times p$ matrix whose $k$ 'th row is equal to the $k$ 'th column of $A$ laid sideways, $k=$ $1, \ldots, q$. In other words, the $i j$ entry of $A$ is equal to the $j i$ entry of its transpose. The symbol $A^T$ is used to designate the transpose of A. Thus, for example, if
$$
A=\left[\begin{array}{lll}
1 & 3 & 5 \\
4 & 2 & 6
\end{array}\right], \text { then } A^T=\left[\begin{array}{ll}
1 & 4 \\
3 & 2 \\
5 & 6
\end{array}\right] .
$$

It is readily checked that
$$
\left(A^T\right)^T=A \quad \text { and } \quad(A B)^T=B^T A^T \text {. }
$$

Elham Kordzadeh
Elham Kordzadeh
Numerade Educator
03:02

Problem 13

Show that if $A$ and $B$ are invertible matrices of the same size, then $A B$ is invertible and $(A B)^{-1}=B^{-1} A^{-1}$.

Andrija Isakov
Andrija Isakov
Numerade Educator
View

Problem 14

Show that the matrix $A=\left[\begin{array}{lll}1 & 0 & 1 \\ 1 & 1 & 0 \\ 1 & 1 & 0\end{array}\right]$ has no left inverses and no right inverses.

Victor Salazar
Victor Salazar
Numerade Educator
03:01

Problem 15

Show that the matrix $A=\left[\begin{array}{lll}1 & 0 & 1 \\ 0 & 1 & 1\end{array}\right]$ has at least two right inverses, but no left inverses.

Anthony Ramos
Anthony Ramos
Numerade Educator

Problem 16

Show that if a matrix $A \in \mathbb{C}^{p \times q}$ has two right inverses $B_1$ and $B_2$, then $\lambda B_1+(1-\lambda) B_2$ is also a right inverse for every choice of $\lambda \in \mathbb{C}$.

Check back soon!

Problem 17

Show that a given matrix $A \in \mathbb{F}^{p \times q}$ has either 0,1 or infinitely many right inverses and that the same conclusion prevails for left inverses.

Check back soon!

Problem 18

Let $A_{11} \in \mathbb{F}^{p \times p}, A_{12} \in \mathbb{F}^{p \times q}$ and $A_{21} \in \mathbb{F}^{q \times p}$. Show that if $A_{11}$ is invertible, then
$\left[\begin{array}{ll}A_{11} & A_{12}\end{array}\right]$ is right invertible and $\left[\begin{array}{l}A_{11} \\ A_{21}\end{array}\right]$ is left invertible.

Check back soon!
04:46

Problem 19

Compute $\mathcal{N}_T$ and $\mathcal{R}_T$ for each of the three cases (a), (b) and (c) considered above and say which are subspaces and which are not.

Linear transformations are intimately connected with matrix multiplication:

Matthew Markham
Matthew Markham
Numerade Educator
View

Problem 20

Show that if $T$ is a linear transformation from a vector space $\mathcal{U}$ over $\mathbb{F}$ with basis $\left\{\mathbf{u}_1, \ldots, \mathbf{u}_q\right\}$ into a vector space $\mathcal{V}$ over $\mathbb{F}$ with basis $\left\{\mathbf{v}_1, \ldots, \mathbf{v}_p\right\}$, then there exists a unique set of scalars $a_{i j} \in \mathbb{F}, i=1, \ldots, p$ and $j=1, \ldots, q$ such that
$$
T \mathbf{u}_j=\sum_{i=1}^p a_{i j} \mathbf{v}_i \text { for } j=1, \ldots, q
$$
and hence that
$$
T\left(\sum_{j=1}^q x_j \mathbf{u}_j\right)=\sum_{i=1}^p y_i \mathbf{v}_i \Longleftrightarrow A \mathbf{x}=\mathbf{y}
$$
where $\mathbf{x} \in \mathbb{F}^q$ has components $x_1, \ldots, x_q, \mathbf{y} \in \mathbb{F}^p$ has components $y_1, \ldots, y_p$ and the entries $a_{i j}$ of $A \in \mathbb{F}^{p \times q}$ are determined by formula (1.5).

Victor Salazar
Victor Salazar
Numerade Educator

Problem 21

Show that the right inverse $X$ of the upper triangular matrix $A$ that is constructed in the preceding example is also a left inverse and that it is upper triangular.

Check back soon!
03:17

Problem 22

Show that if $A \in \mathbb{C}^{n \times n}$ and $A^k=O_{n \times n}$ for some positive integer $k$, then $I_n-A$ is invertible. [HINT: It's enough to show that
$$
\left.\left(I_n-A\right)\left(I_n+A+A^2+\cdots+A^{k-1}\right)=\left(I_n+A+A^2+\cdots+A^{k-1}\right)\left(I_n-A\right)=I_n .\right]
$$

Manisha Sarker
Manisha Sarker
Numerade Educator
03:14

Problem 23

Show that even though all the diagonal entries of the matrix
$$
A=\left[\begin{array}{lll}
0 & 1 & 1 \\
1 & 0 & 1 \\
1 & 0 & 0
\end{array}\right]
$$
are equal to zero, $A$ is invertible, and find $A^{-1}$.

AG
Ankit Gupta
Numerade Educator
09:29

Problem 24

Use Exercise 1.22 to show that a triangular $n \times n$ matrix $A$ with nonzero diagonal entries is invertible by writing
$$
A=D+(A-D)=D\left(I_n+D^{-1}(A-D)\right),
$$
where $D$ is the diagonal matrix with $d_{j j}=a_{j j}$ for $j=1, \ldots, n$. [HINT: The key observation is that $\left(D^{-1}(A-D)\right)^n=O$.]

Chris Trentman
Chris Trentman
Numerade Educator

Problem 25

Let $A=\left[\begin{array}{cc}A_{11} & A_{12} \\ O_{q \times p} & A_{22}\end{array}\right]$ be an upper block triangular matrix with invertible diagonal blocks $A_{11}$ of size $p \times p$ and $A_{22}$ of size $q \times q$. Show that $A$ is invertible and that
$$
A^{-1}=\left[\begin{array}{cc}
A_{11}^{-1} & -A_{11}^{-1} A_{12} A_{22}^{-1} \\
O_{q \times p} & A_{22}^{-1}
\end{array}\right],
$$
which generalizes formula (1.8).

Check back soon!
14:23

Problem 26

Use formula (1.9) to calculate the inverse of the matrix
$$
A=\left[\begin{array}{lll}
2 & 1 & 0 \\
1 & 2 & 1 \\
0 & 0 & 5
\end{array}\right] \text {. }
$$

Donald Albin
Donald Albin
Numerade Educator
06:52

Problem 27

Let $A=\left[\begin{array}{cc}A_{11} & O_{p \times q} \\ A_{21} & A_{22}\end{array}\right]$ be a lower block triangular matrix with invertible diagonal blocks $A_{11}$ of size $p \times p$ and $A_{22}$ of size $q \times q$. Find a matrix $B$ of the same form as $A$ such that $A B=B A=I_{p+q}$.

Anthony Ramos
Anthony Ramos
Numerade Educator
06:06

Problem 28

Verify formulas (1.11) and (1.12) under the stated conditions.

Amany Waheeb
Amany Waheeb
Numerade Educator
01:08

Problem 29

Show that if $B \in \mathbb{C}^{p \times q}$ and $C \in \mathbb{C}^{q \times p}$, then
$$
I_p-B C \text { is invertible } \Longleftrightarrow I_q-C B \text { is invertible }
$$
and that if these two matrices are invertible, then
$$
C\left(I_p-B C\right)^{-1}=\left(I_q-C B\right)^{-1} C \text {. }
$$

Chandra Jain
Chandra Jain
Numerade Educator
02:48

Problem 30

Let the matrix $E$ be defined by formula (1.10). Show that: $A$ and $D-C A^{-1} B$ invertible $\Longrightarrow E$ is invertible, and construct an example to show that the opposite implication is false.

Michael Jacobsen
Michael Jacobsen
Numerade Educator
01:38

Problem 31

Show that if the matrix $E$ is defined by formula (1.10), then
$D$ and $A-B D^{-1} C$ invertible $\Longrightarrow E$ is invertible, and show by example that the opposite implication is false.

Angelo Rendina
Angelo Rendina
Numerade Educator
01:50

Problem 32

Show that if the blocks $A$ and $D$ in the matrix $E$ defined by formula (1.10) are invertible, then
$$
\begin{aligned}
E \text { is invertible } & \Longleftrightarrow D-C A^{-1} B \text { is invertible } \\
& \Longleftrightarrow A-B D^{-1} C \text { is invertible } .
\end{aligned}
$$

Runpeng Li
Runpeng Li
Numerade Educator
01:56

Problem 33

Show that if blocks $A$ and $D$ in the matrix $E$ defined by formula (1.10) are invertible and $A-B D^{-1} C$ is invertible, then
$$
\left(A-B D^{-1} C\right)^{-1}=A^{-1}+A^{-1} B\left(D-C A^{-1} B\right)^{-1} C A^{-1} .
$$

Angelo Rendina
Angelo Rendina
Numerade Educator
04:07

Problem 34

Show that if if blocks $A$ and $D$ in the matrix $E$ defined by formula (1.10) are invertible and $D-C A^{-1} B$ is invertible, then
$$
\left(D-C A^{-1} B\right)^{-1}=D^{-1}+D^{-1} C\left(A-B D^{-1} C\right)^{-1} B D^{-1} .
$$

Nick Johnson
Nick Johnson
Numerade Educator
01:08

Problem 35

Show that if $A \in \mathbb{C}^{p \times p}, B \in \mathbb{C}^{p \times q}, C \in \mathbb{C}^{q \times p}$ and the matrices $A$ and $A+B C$ are both invertible, then the matrix $I_q+C A^{-1} B$ is invertible and $\left(I_q+C A^{-1} B\right)^{-1}=I_q-C(A+B C)^{-1} B$.

Chandra Jain
Chandra Jain
Numerade Educator
01:08

Problem 36

Show that if $A \in \mathbb{C}^{p \times p}, B \in \mathbb{C}^{p \times q}, C \in \mathbb{C}^{q \times p}$ and the matrix $A+B C$ is invertible, then the matrix $\left[\begin{array}{cc}A & B \\ C & -I_q\end{array}\right]$ is invertible, and find its inverse.

Chandra Jain
Chandra Jain
Numerade Educator
15:22

Problem 37

Let $A \in \mathbb{C}^{p \times p}, \mathbf{u} \in \mathbb{C}^p, \mathbf{v} \in \mathbb{C}^p$ and assume that $A$ is invertible. Show that
$\left[\begin{array}{cc}A & -\mathbf{u} \\ \mathbf{v}^H & 1\end{array}\right]$ is invertible $\Longleftrightarrow A+\mathbf{u v}^H$ is invertible $\Longleftrightarrow 1+\mathbf{v}^H A^{-1} \mathbf{u} \neq 0$ and that if these conditions are met, then
$$
\left(I_p+\mathbf{u} \mathbf{v}^H A^{-1}\right)^{-1} \mathbf{u}=\mathbf{u}\left(1+\mathbf{v}^H A^{-1} \mathbf{u}\right)^{-1} .
$$

Victor Salazar
Victor Salazar
Numerade Educator

Problem 38

Show that if in the setting of Exercise 1.37 the condition $1+\mathbf{v}^H A^{-1} \mathbf{u} \neq 0$ is met, then the Sherman-Morrison formula
$$
\left(A+\mathbf{u v}^H\right)^{-1}=A^{-1}-\frac{A^{-1} \mathbf{u v}^H A^{-1}}{1+\mathbf{v}^H A^{-1} \mathbf{u}}
$$
holds.

Check back soon!
10:11

Problem 39

Show that if $A$ is a $p \times q$ matrix and $C$ is a $q \times q$ invertible matrix, then $\mathcal{R}_{A C}=\mathcal{R}_A$.

Sean Thrasher
Sean Thrasher
Numerade Educator
08:42

Problem 40

Show that the upper block triangular matrix
$$
A=\left[\begin{array}{ccc}
A_{11} & A_{12} & A_{13} \\
O & A_{22} & A_{23} \\
O & O & A_{33}
\end{array}\right]
$$
with entries $A_{i j}$ of size $p_i \times p_j$ is invertible if the diagonal blocks $A_{11}, A_{22}$ and $A_{33}$ are invertible, and find a formula for $A^{-1}$. [HINT: Look for a matrix $B$ of the same form as $A$ such that $A B=I_{p_1+p_2+p_3}$.]

Mengchun Cai
Mengchun Cai
Numerade Educator