Tagged: vector space

A Symmetric Positive Definite Matrix and An Inner Product on a Vector Space

Problem 538

(a) Suppose that $A$ is an $n\times n$ real symmetric positive definite matrix.
Prove that
\[\langle \mathbf{x}, \mathbf{y}\rangle:=\mathbf{x}^{\trans}A\mathbf{y}\] defines an inner product on the vector space $\R^n$.

(b) Let $A$ be an $n\times n$ real matrix. Suppose that
\[\langle \mathbf{x}, \mathbf{y}\rangle:=\mathbf{x}^{\trans}A\mathbf{y}\] defines an inner product on the vector space $\R^n$.

Prove that $A$ is symmetric and positive definite.

 

Read solution

FavoriteLoadingAdd to solve later

Is the Linear Transformation Between the Vector Space of 2 by 2 Matrices an Isomorphism?

Problem 528

Let $V$ denote the vector space of all real $2\times 2$ matrices.
Suppose that the linear transformation from $V$ to $V$ is given as below.
\[T(A)=\begin{bmatrix}
2 & 3\\
5 & 7
\end{bmatrix}A-A\begin{bmatrix}
2 & 3\\
5 & 7
\end{bmatrix}.\] Prove or disprove that the linear transformation $T:V\to V$ is an isomorphism.

 

Read solution

FavoriteLoadingAdd to solve later

Find a Basis of the Vector Space of Polynomials of Degree 2 or Less Among Given Polynomials

Problem 481

Let $P_2$ be the vector space of all polynomials with real coefficients of degree $2$ or less.
Let $S=\{p_1(x), p_2(x), p_3(x), p_4(x)\}$, where
\begin{align*}
p_1(x)&=-1+x+2x^2, \quad p_2(x)=x+3x^2\\
p_3(x)&=1+2x+8x^2, \quad p_4(x)=1+x+x^2.
\end{align*}

(a) Find a basis of $P_2$ among the vectors of $S$. (Explain why it is a basis of $P_2$.)

(b) Let $B’$ be the basis you obtained in part (a).
For each vector of $S$ which is not in $B’$, find the coordinate vector of it with respect to the basis $B’$.

(The Ohio State University, Linear Algebra Final Exam Problem)

 

Read solution

FavoriteLoadingAdd to solve later

Determine Wether Given Subsets in $\R^4$ are Subspaces or Not

Problem 480

(a) Let $S$ be the subset of $\R^4$ consisting of vectors $\begin{bmatrix}
x \\
y \\
z \\
w
\end{bmatrix}$ satisfying
\[2x+4y+3z+7w+1=0.\] Determine whether $S$ is a subspace of $\R^4$. If so prove it. If not, explain why it is not a subspace.

(b) Let $S$ be the subset of $\R^4$ consisting of vectors $\begin{bmatrix}
x \\
y \\
z \\
w
\end{bmatrix}$ satisfying
\[2x+4y+3z+7w=0.\] Determine whether $S$ is a subspace of $\R^4$. If so prove it. If not, explain why it is not a subspace.

(These two problems look similar but note that the equations are different.)

(The Ohio State University, Linear Algebra Final Exam Problem)
 

Read solution

FavoriteLoadingAdd to solve later

Are Linear Transformations of Derivatives and Integrations Linearly Independent?

Problem 463

Let $W=C^{\infty}(\R)$ be the vector space of all $C^{\infty}$ real-valued functions (smooth function, differentiable for all degrees of differentiation).
Let $V$ be the vector space of all linear transformations from $W$ to $W$.
The addition and the scalar multiplication of $V$ are given by those of linear transformations.

Let $T_1, T_2, T_3$ be the elements in $V$ defined by
\begin{align*}
T_1\left(\, f(x) \,\right)&=\frac{\mathrm{d}}{\mathrm{d}x}f(x)\\[6pt] T_2\left(\, f(x) \,\right)&=\frac{\mathrm{d}^2}{\mathrm{d}x^2}f(x)\\[6pt] T_3\left(\, f(x) \,\right)&=\int_{0}^x \! f(t)\,\mathrm{d}t.
\end{align*}
Then determine whether the set $\{T_1, T_2, T_3\}$ are linearly independent or linearly dependent.

 

Read solution

FavoriteLoadingAdd to solve later

Differentiating Linear Transformation is Nilpotent

Problem 453

Let $P_n$ be the vector space of all polynomials with real coefficients of degree $n$ or less.
Consider the differentiation linear transformation $T: P_n\to P_n$ defined by
\[T\left(\, f(x) \,\right)=\frac{d}{dx}f(x).\]

(a) Consider the case $n=2$. Let $B=\{1, x, x^2\}$ be a basis of $P_2$. Find the matrix representation $A$ of the linear transformation $T$ with respect to the basis $B$.

(b) Compute $A^3$, where $A$ is the matrix obtained in part (a).

(c) If you computed $A^3$ in part (b) directly, then is there any theoretical explanation of your result?

(d) Now we consider the general case. Let $B$ be any basis of the vector space of $P_n$ and let $A$ be the matrix representation of the linear transformation $T$ with respect to the basis $B$.
Prove that without any calculation that the matrix $A$ is nilpotent.

 

Read solution

FavoriteLoadingAdd to solve later

Subspace Spanned By Cosine and Sine Functions

Problem 435

Let $\calF[0, 2\pi]$ be the vector space of all real valued functions defined on the interval $[0, 2\pi]$.
Define the map $f:\R^2 \to \calF[0, 2\pi]$ by
\[\left(\, f\left(\, \begin{bmatrix}
\alpha \\
\beta
\end{bmatrix} \,\right) \,\right)(x):=\alpha \cos x + \beta \sin x.\] We put
\[V:=\im f=\{\alpha \cos x + \beta \sin x \in \calF[0, 2\pi] \mid \alpha, \beta \in \R\}.\]

(a) Prove that the map $f$ is a linear transformation.

(b) Prove that the set $\{\cos x, \sin x\}$ is a basis of the vector space $V$.

(c) Prove that the kernel is trivial, that is, $\ker f=\{\mathbf{0}\}$.
(This yields an isomorphism of $\R^2$ and $V$.)

(d) Define a map $g:V \to V$ by
\[g(\alpha \cos x + \beta \sin x):=\frac{d}{dx}(\alpha \cos x+ \beta \sin x)=\beta \cos x -\alpha \sin x.\] Prove that the map $g$ is a linear transformation.

(e) Find the matrix representation of the linear transformation $g$ with respect to the basis $\{\cos x, \sin x\}$.

(Kyoto University, Linear Algebra exam problem)

 

Read solution

FavoriteLoadingAdd to solve later

Differentiation is a Linear Transformation

Problem 433

Let $P_3$ be the vector space of polynomials of degree $3$ or less with real coefficients.

(a) Prove that the differentiation is a linear transformation. That is, prove that the map $T:P_3 \to P_3$ defined by
\[T\left(\, f(x) \,\right)=\frac{d}{dx} f(x)\] for any $f(x)\in P_3$ is a linear transformation.

(b) Let $B=\{1, x, x^2, x^3\}$ be a basis of $P_3$. With respect to the basis $B$, find the matrix representation of the linear transformation $T$ in part (a).

 

Read solution

FavoriteLoadingAdd to solve later

Restriction of a Linear Transformation on the x-z Plane is a Linear Transformation

Problem 428

Let $T:\R^3 \to \R^3$ be a linear transformation and suppose that its matrix representation with respect to the standard basis is given by the matrix
\[A=\begin{bmatrix}
1 & 0 & 2 \\
0 &3 &0 \\
4 & 0 & 5
\end{bmatrix}.\]

(a) Prove that the linear transformation $T$ sends points on the $x$-$z$ plane to points on the $x$-$z$ plane.

(b) Prove that the restriction of $T$ on the $x$-$z$ plane is a linear transformation.

(c) Find the matrix representation of the linear transformation obtained in part (b) with respect to the standard basis
\[\left\{\, \begin{bmatrix}
1 \\
0 \\
0
\end{bmatrix}, \begin{bmatrix}
0 \\
0 \\
1
\end{bmatrix} \,\right\}\] of the $x$-$z$ plane.

 

Read solution

FavoriteLoadingAdd to solve later

Find All the Eigenvalues and Eigenvectors of the 6 by 6 Matrix

Problem 400

Find all the eigenvalues and eigenvectors of the matrix
\[A=\begin{bmatrix}
10001 & 3 & 5 & 7 &9 & 11 \\
1 & 10003 & 5 & 7 & 9 & 11 \\
1 & 3 & 10005 & 7 & 9 & 11 \\
1 & 3 & 5 & 10007 & 9 & 11 \\
1 &3 & 5 & 7 & 10009 & 11 \\
1 &3 & 5 & 7 & 9 & 10011
\end{bmatrix}.\]

(MIT, Linear Algebra Homework Problem)
 

Read solution

FavoriteLoadingAdd to solve later

If Two Vectors Satisfy $A\mathbf{x}=0$ then Find Another Solution

Problem 395

Suppose that the vectors
\[\mathbf{v}_1=\begin{bmatrix}
-2 \\
1 \\
0 \\
0 \\
0
\end{bmatrix}, \qquad \mathbf{v}_2=\begin{bmatrix}
-4 \\
0 \\
-3 \\
-2 \\
1
\end{bmatrix}\] are a basis vectors for the null space of a $4\times 5$ matrix $A$. Find a vector $\mathbf{x}$ such that
\[\mathbf{x}\neq0, \quad \mathbf{x}\neq \mathbf{v}_1, \quad \mathbf{x}\neq \mathbf{v}_2,\] and
\[A\mathbf{x}=\mathbf{0}.\]

(Stanford University, Linear Algebra exam problem)
 

Read solution

FavoriteLoadingAdd to solve later