Linear Transformations
We will cover following topics
Kernel and Image
Kernel
Let \(A\) be any \(m \times n\) matrix over a field \(K\) viewed as a linear map \(A: K^n \rightarrow K^m\). Then, kernel of \(A\), denoted by \(Ker(A)\), is the null space of \(A\), that is,
- \(Ker(A) = nullsp(A)\), and
Here, \(nullsp(A)\) is the solution space of homogeneous system \(AX=0\).
Rank and Nullity
Rank
The rank of a matrix is defined as:
- The maximum number of linearly independent column vectors in the matrix or
- The maximum number of linearly independent row vectors in the matrix.
Both of the above definitions are equivalent and give the same answer.
For a \(m \times n\) matrix, rank of the matrix is less than or equal to the minumum of \(m\) and \(n\).
Nullity
The null space of a linear mapping is the set of vectors in the domain of the mapping which are mapped to the zero vector. It is also called as kernel of the the mapping. Nullity represnts the number of vectors in the null space.
For a linear mapping \(A\):
- \(Rank(A) = dim(Im A)\),
- \(nullity(A)=dim(Ker F)\).
Matrix of a Linear Transformation
Let \(T\) be a linear operator (transformation) from a vector space \(V\) into itself, and suppose \(S = \{ u_{1}, u_{1}, \ldots, u_{n} \}\) is a basis of \(V\).
Now, all the vectors \(T\left(u_{1}\right)\), \(T\left(u_{2}\right)\), \(\ldots\), \(T\left(u_{n}\right)\) are vectors in \(V\), and so each is a linear combination of the vectors in the basis \(S\); say,
\(T\left(u_{1}\right)=a_{11} u_{1}+a_{12} u_{2}+\cdots+a_{1 n} u_{n}\),
\(T\left(u_{2}\right)=a_{21} u_{1}+a_{22} u_{2}+\cdots+a_{2 n} u_{n}\), \(\ldots \ldots\)
\(T\left(u_{n}\right)=a_{n 1} u_{1}+a_{n 2} u_{2}+\cdots+a_{n n} u_{n}\).
The transpose of the above matrix of coefficients, denoted by \(m_{S}(T)\) or \([T]_{s}\), is called the matrix representation of \(T\) relative to the basis \(S\), or simply the matrix of \(T\) in the basis \(S\).
The subscript \(S\) may be omitted if the basis \(S\) is understood.
Change of Basis
Let \(S= \{u_{1}, u_{2}, \ldots, u_{n}\}\) be a basis of a vector space \(V\), and let \(S^{\prime}= \{v_{1}, v_{2}, \ldots, v_{n}\}\) be another basis. Because \(S\) is a basis, each vector in the “new” basis \(S^{\prime}\) can be written uniquely as a linear combination of the vectors in \(S\); say,
\(v_{1}=a_{11} u_{1}+a_{12} u_{2}+\cdots+a_{1 n} u_{n}\),
\(v_{2}=a_{21} u_{1}+a_{22} u_{2}+\cdots+a_{2 n} u_{n}\), \(\ldots \ldots\),
\(v_{n}=a_{n 1} u_{1}+a_{n 2} u_{2}+\cdots+a_{m n} u_{n}\).
Let \(P\) be the transpose of the above matrix of coefficients; that is, let \(P=\left[p_{i j}\right]\), where \(p_{i j}=a_{j i}\).
Then \(P\), is called the change-of-basis matrix (or transition matrix) from the “old” basis \(S\) to the “new” basis \(S^{\prime}\).
PYQs
Kernel and Image
1) Consider the matrix mapping \(A: R^{4} \rightarrow R^{3}\), where \(A= \begin{bmatrix}{1} & {2} & {3} & {1} \\ {1} & {3} & {5} & {-2} \\ {3} & {8} & {13} & {-3}\end{bmatrix}\). Find a basis and dimension of the image of \(A\) and those of the kernel \(A\).
[2017, 15M]
2) Let \(T : \mathbb{R}^{3} \rightarrow \mathbb{R}^{3}\) be the linear transformation defined by \(T(\alpha, \beta, \gamma)=(\alpha+2 \beta-3 \gamma, 2 \alpha+5 \beta-4 \gamma, \alpha+4 \beta+\gamma\). Find a basis and the dimension of the image of \(T\) and the kernel of \(T\).
[2012, 12M]
3) Let \(T\) be the linear transformation from \(R^{3}\) to \(R^{4}\) defined by \(T\left(x_{1}, x_{2}, x_{3}\right)\)=\(\left(2 x_{1}+x_{2}+x_{3}, x_{1}+ x_{2}, x_{1}-x_{3}, 3 x_{1}+x_{2}-2 x_{3}\right)\) for each \(\left(x_{1}, x_{2}, x_{3}\right) \in R^{3}\). Determine a basis for the Null space of \(T\). What is the dimension of the Range space of \(T\)?
[2007, 12M]
4) Show that \(f : R^{3} \rightarrow R\) is a linear transformation, where \(f(x, y, z)=3 x+y-z\). What is the dimension of the Kernel? Find a basis for the Kernel.
[2004, 12M]
5) Let \(T\): \(R^{5} \rightarrow R^{5}\) be a linear mapping given by \(T(a, b, c, d, e)=(b-d, d+e, b, 2d+e, b+e)\). Obtain bases for its null space and range space.
[2002, 15M]
Rank and Nullity
1) Find the nullity and a basis of the null space of the linear transformation \(A: \mathbb{R}^{(4)} \rightarrow \mathbb{R}^{(4)}\) given by the matrix \(A= \begin{bmatrix}{0} & {1} & {-3} & {-1} \\ {1} & {0} & {1} & {1} \\ {3} & {1} & {0} & {2} \\ {1} & {1} & {-2} & {0}\end{bmatrix}\).
[2011, 10M]
2) What is the null space of the differentiation transformation \(\dfrac{d}{d x}: p_{n} \rightarrow p_{n}\) where \(p_{n}\) is the space of all polynomials of degree \(\leq{n}\) over the real numbers? What is the null space of the second derivative as a transformation of? What is the null space of the \(k^{th}\) derivative \(p_{n}\)?
[2010, 12M]
3) Let \(L: \mathbb{R}^{4} \rightarrow \mathbb{R}^{3}\) be a linear transformation defined by \(L\left(x_{1}, x_{2}, x_{3}, x_{4}\right) =\left(x_{3}+x_{4}-x_{1}-x_{2}, x_{3}-x_{2}, x_{4}-x_{1}\right)\). Then find the rank and nullity of \(L\). Also, determine null space and range space of \(L\).
[2009, 20M]
Matrix of a Linear Transformation
1) If \(M_{2}(R)\) is space of real matrices of order \(2 \times 2\) and \(P_{2}(x)\) is the space of real polynomials of degree at most 2, then find the matrix representation of \(T: M_{2}(R) \rightarrow P_{2}(x)\) such that \(T\left(\begin{bmatrix}{a} & {b} \\ {c} & {d}\end{bmatrix}\right)=a+c+(a-d) x+(b+c) x^{2}\), with respect to the standard bases of \(M_{2} (R)\) and \(P_{2}(x)\), further find null space of \(T\).
[2016, 10M]
2) If \(T : P_{2}(x) \rightarrow P_{3}(x)\) is such that \(T(f(x))=f(x)+5 \int_{0}^{x} f(t) d t\), then choosing \(\left\{1,1+x, 1-x^{2}\right\}\) and \(\left\{1, x, x^{2}, x^{3}\right\}\) as bases of \(P_{2}(x)$ and $P_{3}(x)\) respectively, find the matrix of \(T\).
[2016, 6M]
3) If \(A= \begin{bmatrix}{1} & {-1} & {2} \\ {-2} & {1} & {-1} \\ {1} & {2} & {3}\end{bmatrix}\) is the matrix representation of a linear transformation \(T : P_{2}(x) \rightarrow P_{2}(x)\) with respect to the bases \(\{1-x, x(1-x), x(1+x)\}\) and \(\left\{1,1+x, 1+x^{2}\right\}\) then find \(T\).
[2016, 6M]
4) Let \(V=R^{3}\) and \(T \in A(V)\), for all \(a_{i} \in A(V)\), be defined by \(T\left(a_{1}, a_{2}, a_{3}\right)=\left(2 a_{1}+5 a_{2}+a_{3},-3 a_{1}+a_{2}-a_{3}, a_{1}+2 a_{2}+3 a_{3}\right)\). What is the matrix \(T\) relative to the basis \(V_{1}=(1,0,1)\), \(V_{2}=(-1,2,1)\), \(V_{3}=(3,-1,1)\)?
[2015, 12M]
5) Let \(P_{n}\) denote the vector space of all real polynomials of degree at most \(n\): \(P_{2} \rightarrow P_{3}\) be linear transformation given by \(T(f(x))=\int_{0}^{x} p(t) d t\), \(p(x) \in P_{2}\). Find the matrix of \(T\) with respect to the bases \(\left\{1, x, x^{2}\right\}\) and \(\left\{1, x, 1+x^{2}, 1+x^{3}\right\}\) of \(P_{2}\) and \(P_{3}\) respectively. Also find the null space of \(T\).
[2013, 10M]
6) Consider the linear mapping \(f: \mathbb{R}^{2} \rightarrow \mathbb{R}^{2}\) by \(f(x, y)=(3 x+4 y, 2 x-5 y)\). Find the matrix \(A\) relative to the basis \(\{(1,0), (0,1)\}\) and the matrix \(B\) relative to the basis \(\{(1,2), (2,3)\}\).
[2012, 12M]
7) Let \(M= \begin{bmatrix}{4} & {2} & {1} \\ {0} & {1} & {3}\end{bmatrix}\). Find the unique linear transformation \(T : \mathbb{R}^{3} \rightarrow \mathbb{R}^{2}\) so that \(M\) is the matrix of \(T\) with respect to the basis \(\beta=\left\{v_{1}=(1,0,0) v_{2}=(1,1,0) v_{3}=(1,1,1)\right\}\) of \(\mathbb{R}^{3}\) and \(\beta^{\prime}=\left\{w_{1}=(1,0), w_{2}=(1,1)\right\}\) of \(\mathbb{R}^{2}\). Also find \(T(x, y, z)\).
[2010, 20M]
8) Let \(T\) be a linear transformation from a vector space \(V\) over reals into \(V\) such that \(T-T^{2}=I\). Show that \(T\) is invertible.
[2010, 10M]
9) Let \(\beta=\{(1,1,0),(1,0,1),(0,1,1)\}\) and \(\beta^{\prime}=\{(2,1,1),(1,2,1),(-1,1,1)\}\) be the two ordered bases of \(R^{3}\). Then, find a matrix representing the linear transformation \(T: R^{3} \rightarrow R^{3}\) which transforms \(\beta\) into \(\beta^{\prime}\). Use this matrix representation to find \(T(x)\), where \(x=(2,3,1)\).
[2009, 20M]
10) Show that \(\mathrm{B}=\{(1,0,0),(1,1,0),(1,1,1)\}\) is a basis of \(R^{3}\). Let \(T : R^{3} \rightarrow R^{3}\) be a linear transformation such that \(T(1,0,0)=(1,0,0)\), \(T(1,1,0)=(1,1,1)\) and \(T(1,1,1)=(1,1,0)\). Find \(T(x, y, z)\).
[2008, 15M]
11) Consider the vector space \(X :=\{p(x), \{p(x)\) is a polynomial of degree less than or equal to 3 with real coefficients\(\}\) over the real field \(R\). Define the map \(D : X \rightarrow X\) by
\((D p)(x) :=p_{1}+2 p_{2} x+3 p_{3} x^{2}\)
where \(p(x) :=p_{0}+p_{1} x+p_{2} x^{2}-p_{3} x^{3}\).
Is \(D\) a linear transformation on \(x\)? If it is, then construct the matrix representation for \(D\) with respect to the ordered basis \(\left\{1, x, x^{2}, x^{3}\right\}\) for \(X\).
[2007, 15M]
12) If \(T : R^{2} \rightarrow R^{2}\) is defined by \(T(x, y)=(2 x-3 y, x+y)\), compute the matrix of \(T\) relative to the basis \(\beta\{(1,2),(2,3)\}\).
[2006, 15M]
13) Let \(T\) be a linear transformation on \(R^{3}\) whose matrix relative to the standard basis of \(R^{3}\) is \(\begin{bmatrix}{2} & {1} & {-1} \\ {1} & {2} & {2} \\ {3} & {3} & {4}\end{bmatrix}\). Find the matrix of \($T\) relative to the basis \(\beta=\{(1,1,1),(1,1,0),(0,1,1)\}\)
[2005, 15M]
14) Show that the linear transformation form \(R^{3}\) to \(R^{4}\) which is represented by the matrix \(\begin{bmatrix}{1} & {3} & {0} \\ {0} & {1} & {-2} \\ {2} & {1} & {1} \\ {-1} & {1} & {2}\end{bmatrix}\) is one-to-one. Find a basis for its image.
[2004, 12M]
15) Show that the mapping \(T : R^{3} \rightarrow R^{3}\), where \(T(a, b, c)=(a-b, b-c, a+c)\), is linear and non singular.
[2002, 12M]