CY-401 – Introduction to Linear Algebra

Rajiv Gandhi Proudyogiki Vishwavidyalaya, Bhopal
New Scheme Based On AICTE Flexible Curricula
CSE-Cyber Security | IV-Semester

Syllabus Content & Previous Year Questions

Unit I


Direct sum of a vector space, Dual Spaces. Annihilator of a subspace, Quotient Spaces. Algebra of Linear transformations.



Previous Years questions appears in RGPV exam.

Q.1) Define subspace of a vector space. Show that the quotient space of finitely generated space is finitely generated. (June-2025)


Q.2) State and prove Rank nullity theorem. (June-2025)


Q.3) Let $f$ be linear functional on $R^{3}$. Show that $\exists\overline{a}\in R^{3}$ such that $f(\overline{r})=\overline{r}\cdot\overline{a}$. (June-2025)


Q.4) Prove: Let V be a vector space and W be a subspace of V. Then the map $\eta:V\rightarrow V/W$ defined by $\eta(x)=x+W,x\in V$, is a linear transformation. (Dec-2024)


Q.5) Prove that, if $V_{0}$ is a subspace of a vector space V, then there exists a subspace $V_{1}$ of V such that $V=V_{0}+V_{1}$ and $V_{0}\cap V_{1}=\{0\}$. (Dec-2024)


Q.6) Find two linear operators T and U on $R^{2}$ such that $TU=0$ but $UT\ne0.$ (Dec-2024)


Q.7) Let $U_{1}$, $U_{2}$ and $U_{3}$ be subspaces of a vector space V. Prove that
$U_{1}\cap(U_{2}+(U_{1}\cap U_{3}))=(U_{1}\cap U_{2})+(U_{1}\cap U_{3})$ (June-2024)


Q.8) Let V be a vector space. Show that $dim(V)=n\ge1$ if and only if there exist one-dimensional subspaces $U_{1}...U_{n}$ such that $V=U_{1}\oplus...\oplus U_{n}$ (June-2024)


Q.9) Let V be a vector space over a field F and $T:V\rightarrow V$ be a linear transformation. Define the annihilator of a subspace W of V as
$W^{0}=\{f\in V^{*}|f(w)=0 \text{ for all } w\in W\}$,
Where $V*$ is the dual space of V. Prove that $W^{0}$ is a subspace of $V*$ and determine its dimension in terms of the dimension of V and W. (June-2024)


Q.10) Given that the set $\{(1,0,0),(0,2,1),(2,0,1)\}$ is a basis of $\Re^{3}$. If $T:\Re^{3}\rightarrow\Re^{3}$ is a linear transformation such that $T(1,0,0)=(0,0,1),$ $T(0,2,1)=(1,2,0)$ and $T(2,0,1)=(1,1,1)$. Find $T(2,-3,4)$. (June-2024)


Q.11) Suppose V is finite dimensional and U is subspace of V. Show that $U=V$ if and only if $U^{0}=\{0\}$. (June-2023)


Q.12) Show that the mapping $T:V_{3}(R)\rightarrow V_{3}$ (R) defined as $T(a_{1},a_{2},a_{3})=(3a_{1}-2a_{2}+a_{3},a_{1}-3a_{2}-2a_{3})$ is a linear transformation from $V_{3}$ (R) into $v_{2}$ (R). (June-2023)


Q.13) Suppose V is finite dimensional and U is a subspace of V. Then prove that $dim(\frac{V}{M})=dimV-dimU$ . (June-2023)


Q.14) Show that $u_{1}+u_{2}+u_{3}$ is not a direct sum if
$u_{1}=\{(x,y,0)\in F^{3}where~x,y\in F\}$
$u_{2}=\{(0,0,z)\in F^{3}wherez\in F\}$
$u_{3}=\{(0,y;y)\in F^{3}where,y\in F\}$ (Nov-2023)


Q.15) Let F be a field of complex numbers and let $T:F^{3}\rightarrow F^{3}$ defined by T(x1 3) = ( -x2 + 2x3.2x1 + x2-x3, $x_{1}-2x_{2})$. Verify that T is linear transformation. (Nov-2023)


Q.16) Suppose V is finite dimensional and U is subset to V. Show that $U=\{0\}$ if and only if $U^{0}=V^{1},$ (Nov-2023)


Q.17) Write short notes on: Quotient spaces (Dec-2024, Nov-2023)


Q.18) Write short notes on: Dual Spaces (June-2024, Nov-2023)


Q.19) Write short notes on: Annihilator of a subspace (Dec-2024)



Unit II


Characteristic values and characteristic polynomials, diagonalizable transformations, annihilating polynomials, Cayley-Hamilton theorem, invariant subspaces and triangular form, simultaneous triangularization and diagonalization, direct sum decompositions, invariant direct sums, primary decomposition theorem.



Previous Years questions appears in RGPV exam.

Q.1) Define Characteristic polynomials. Show that all eigen values of $A^{*} A$ are real and it is unitary similar to diagonal matrix. (June-2025)


Q.2) State and prove Cayley Hamilton theorem. (June-2025)


Q.3) Let T be a linear transformation on a vector space V of dimension n. Suppose that T has distinct eigen values. Then show that T is diagonalizable. (June-2025)


Q.4) Find the characteristic polynomial and the minimal polynomial for the matrix:
$B=\begin{bmatrix}2&1&0\\ 0&2&0\\ 0&0&3\end{bmatrix}$ (Dec-2024)


Q.5) If T be the linear operator on R3 which is represented in the standard basis by the matrix
$A=\begin{bmatrix}5&-6&-6\\ -1&4&2\\ 3&-6&-4\end{bmatrix}$
Prove that T is diagonalizable. Find the diagonalizable matrix P that $PAP^{-1}$ is diagonal. (Dec-2024)


Q.6) Given a $2\times2$ matrix:
$B=\begin{bmatrix}5&2\\ 3&4\end{bmatrix}$
Use the Cayley-Hamilton theorem to calculate $B^{2}-9B+14$ and verify that it results in the zero matrix. (Dec-2024)


Q.7) Let A be the $4\times4$ real matrix
$A=\begin{bmatrix}1&1&0&0\\ -1&-1&0&0\\ -2&-2&2&1\\ 1&1&-1&0\end{bmatrix}$
Show that the characteristic polynomial for A is $x^{2}(x-1)^{2}$ and that is also the minimal polynomial. (June-2024, Nov-2023)


Q.8) Let W be an invariant subspace for linear operator T. Prove that the minimal Polynomial for the restriction operator $T_{w}$ divides the minimal polynomial for T, without referring to matrices. (June-2024)


Q.9) For the matrix A:
$A=\begin{bmatrix}3&1\\ 2&2\end{bmatrix}$
Verify Cayley-Hamilton theorem by finding its characteristic polynomial and substituting the matrix into it. (June-2024)


Q.10) Let a, b, c be elements of a field F, and let A be the following $3\times3$ matrix over F, $A=\begin{bmatrix}0&0&c\\ 1&0&b\\ 0&1&a\end{bmatrix},$ prove that the characteristic polynomial for A is $x^{3}-ax^{2}-bx-c$ and that it is also the minimal polynomial for A. (June-2023)


Q.11) Let $n\times n$ triangular matrix over the field F. Prove that characteristic values of A are the diagonal entries of A. (i.c., the scalars $A_{ii}$). (June-2023)


Q.12) Let T be a linear operator on the n - dimensional vector space V and suppose that T has n - distinct characteristic values. Prove that T is diagonalizable. (Nov-2023)


Q.13) Write short notes on: Characteristic values and characteristic vectors (Nov-2023)


Q.14) Write short notes on: Algebraic multiplicity and Geometric multiplicity (Nov-2023)


Q.15) Write short notes on: Cayley-Hamilton theorem (June-2024, June-2023)


Q.16) Write short notes on: Annihilating Polynomials (June-2023)


Q.17) Write short notes on: Direct sum decomposition (Dec-2024, Nov-2023)



Unit III


Adjoint of a linear transformation, Inner product spaces, Eigen values and eigenvectors of a linear transformation. Diagonalization. Invariant subspaces. Inner product spaces, adjoints, unitary and normal transformations, spectral Theorem, Jordan canonical form.



Previous Years questions appears in RGPV exam.

Q.1) Define adjoint of Linear Transformation. The linear transformation $T:R^{3}\rightarrow R^{4}$ defined by $T(x,y,z)=(x-2y+z, 2x+y+2z, 3x-y+z)$ then show that T is a linear transformation. (June-2025)


Q.2) Let W be a subspace of finite dimensional inner product space V and $x\in V$ such that $+\le$ for all $y\in W$ then show that $x\in W^{\perp}?$ (June-2025)


Q.3) Show that there is no proper open subspace of an inner product space. (June-2025)


Q.4) Let D be a symmetric matrix given by:
$D=\begin{bmatrix}5&2&-1\\ 2&3&2\\ -1&2&5\end{bmatrix}$
Find the eigenvalues and eigenvectors of D. (Dec-2024)


Q.5) What are the essential properties of inner product spaces? Provide an example of a vector space that satisfies these properties. (Dec-2024)


Q.6) Show that the set of all continuous functions on the interval [0, 1] equipped with the inner product $\langle f,g\rangle=\int_{0}^{1}f(x)g(x)dx$ forms an inner product space. Justify that this definition meets the properties of an inner product. (Dec-2024)


Q.7) Let V be an inner product space, and let $\alpha$ and $\beta$ be vectors in V. Show that $\alpha=\beta$ if and only if $(\alpha|\gamma)=(\beta|\gamma)$ for every $\gamma$ in V. (June-2024)


Q.8) Consider a matrix A given by:
$A=\begin{bmatrix}3&1\\ 1&3\end{bmatrix}$
i) Find the eigen values and corresponding eigen vectors of A.
ii) Determine the invariant subspaces corresponding to each distinct eigen value. (June-2024)


Q.9) Diagonalize the following matrices
$\begin{bmatrix}1&0&-1\\ 1&2&1\\ 2&2&3\end{bmatrix}.$ (June-2023)


Q.10) Show that $V_{2}$ (R) is an inner product space defined by $(\alpha,\beta)=3a_{1}b_{1}+2a_{2}b_{2}\forall,\alpha=(a_{1},a_{2}),\beta=(b_{1},b_{2})\in V_{2}(R)$ (June-2023)


Q.11) Find the eigen values and eigen vectors of
$A=\begin{bmatrix}6&-2&2\\ -2&3&-1\\ 2&-1&3\end{bmatrix}$ (Nov-2023)


Q.12) Explain invariant subspace with suitable examples. (Nov-2023)


Q.13) State and prove Gram Schmidt orthogonalization process. (Nov-2023)


Q.14) Write short notes on: Invariant subspaces (June-2024, Nov-2023)


Q.15) Write short notes on: Inner product spaces (June-2024, Nov-2023)



Unit IV


Canonical forms, Similarity of linear transformations, Reduction to triangular forms, Nilpotent transformations, Primary decomposition theorem, Jordan blocks and Jordan forms, Invariants of linear transformations.



Previous Years questions appears in RGPV exam.

Q.1) Define Canonical form of linear transformation. Show that every $m\times n$ matrix is equivalent to unique matrix in one of canonical form. (June-2025)


Q.2) Define Jordan canonical form. Reduce the matrix
$\begin{bmatrix}1&0&0\\ 1&1&0\\ 0&0&3\end{bmatrix}$
Into Jordan canonical forms. (June-2025)


Q.3) Consider the matrix A given by:
$A=\begin{bmatrix}5&4&2\\ 0&1&0\\ 0&0&3\end{bmatrix}$
i) Find the Jordan canonical form of the matrix A.
ii) Determine the corresponding Jordan basis. (Dec-2024)


Q.4) Let V be the space of $n\times n$ matrices over a field F, and let A be a fixed $n\times n$ matrix over F. Define a linear operator T on V by $T(B)=AB-BA$ Prove that if A is a nilpotent matrix, then T is a nilpotent operator. (Dec-2024)


Q.5) Let C be a $5\times5$ matrix with characteristic polynomial $(t-1)(t-2)^{2}(t-3)^{2}.$ Determine the possible Jordan canonical forms of C. (Dec-2024)


Q.6) Consider the matrix A:
$A=\begin{bmatrix}6&1&0\\ 0&6&1\\ 0&0&6\end{bmatrix}$
Find the Jordan canonical form of the matrix A and the corresponding Jordan basis. (June-2024)


Q.7) If V is the space of all polynomials of degree less than or equal to n over a field F, prove that the differentiation operator on V is nilpotent. (June-2024)


Q.8) Consider a $2\times2$ matrix G with characteristic polynomial $(t+1)^{2}(t-2)$ and minimal polynomial $(t+1)(t-2)$. Determine the primary decomposition of $R^{2}$ with respect to G. (June-2024)


Q.9) Explain Jordan blocks with suitable examples. (June-2023)


Q.10) Show that "Two nilpotent linear transformations are similar if and only if they have same invariants". (June-2023)


Q.11) Find Jordon canonical form of the matrix
$A=\begin{bmatrix}1&1&2\\ 1&2&1\\ 0&1&3\end{bmatrix}.$ (Nov-2023)


Q.12) If $T\in A(V)$ has all it's characteristic roots in F, then there exists a basis of V such that matrix representation of T is triangular. Prove it. (Nov-2023)


Q.13) Write short notes on: Primary decomposition theorem (June-2024, Nov-2023, Dec-2024)


Q.14) Write short notes on: Jordan blocks (Nov-2023)



Unit V


Hermitian, Self adjoint, Unitary and normal linear transformation, Symmetric bilinear forms, skew symmetric bilinear forms, Group preserving bilinear forms.



Previous Years questions appears in RGPV exam.

Q.1) Show that all eigen values of hermitian matrix are all real. (June-2025)


Q.2) Show that a bilinear form on V is a product of linear functional iff it is of rank 1. (June-2025)


Q.3) Let T $:C^{3}\rightarrow C^{3}$ be a linear transformation with the matrix representation:
$\Lambda=\begin{bmatrix}2&-i&0\\ i&4&-3i\\ 0&3i&1\end{bmatrix}$
Determine whether T is Hermitian. (Dec-2024)


Q.4) Suppose T: $C^{2}\rightarrow C^{2}$ is a linear transformation with the matrix representation:
$A=\begin{pmatrix}1/\sqrt{2}&-i/\sqrt{2}\\ i/\sqrt{2}&1/\sqrt{2}\end{pmatrix}$
Determine whether T is unitary or not. (Dec-2024)


Q.5) Let A, $B\in O(n)$, the orthogonal group of real $n\times n$ matrices. Define the bilinear form as:
$B(A,B)=tr(A^{T}B)$
Verify if B preserves the group structure of $O(n)$. (June-2024)


Q.6) Write a detail note on skew symmetric bilinear forms. (June-2024)


Q.7) Find all Skew - symmetric bilinear forms on $R^{3}$. (Nov-2023)


Q.8) Find all bilinear forms on the space $n\times1$ matrices over R which are invariant under $O(n,R).$ (Nov-2023)


Q.9) Write short notes on: Symmetric bilinear forms (June-2023)


Q.10) Write short notes on: Group preserving bilinear forms (June-2023)


Q.11) Write short notes on: Unitary and normal linear transformation (Dec-2024)


Q.12) Write short notes on: Self adjoint (Nov-2023)


Q.13) Write short notes on: Bilinear forms (June-2024, Nov-2023)