RGPV • CY401 • UNIT 1

Introduction to Linear Algebra – Unit 1 Notes

Welcome to the complete study page for CY401 – Introduction to Linear Algebra for RGPV CSE-Cyber Security / Cyber Security IV Semester. This unit introduces important concepts including Direct Sum of a Vector Space, Dual Spaces, Annihilator of a Subspace, Quotient Spaces and Algebra of Linear Transformations.

These notes are organized for concept understanding, revision and RGPV examination preparation.

1. Direct Sum of a Vector Space

Let V be a vector space and let U and W be subspaces of V. The sum of U and W is written as U + W.

U + W = { u + w : u ∈ U, w ∈ W }

The sum is called a direct sum when every vector has a unique representation as a sum of one vector from U and one vector from W.

U ⊕ W

For two subspaces, the important condition is:

U ∩ W = {0}

Example of Direct Sum

Consider R². Let U be the x-axis and W be the y-axis.

U = { (x,0) : x ∈ R }

W = { (0,y) : y ∈ R }

Their intersection contains only the zero vector.

U ∩ W = {(0,0)}

Every vector (x,y) can therefore be written as:

(x,y) = (x,0) + (0,y)

Hence R² can be represented as the direct sum of these two subspaces.

Exam Tip: Remember that the important difference between an ordinary sum and a direct sum is uniqueness of decomposition.

2. Dual Spaces

Let V be a vector space over a field F. A linear functional is a linear mapping from V to F.

f : V → F

The collection of all linear functionals defined on V forms another vector space. This vector space is called the dual space of V.

V* = { f : V → F | f is linear }

Properties of a Linear Functional

A function f is linear if it satisfies both addition and scalar multiplication properties.

f(u + v) = f(u) + f(v)

f(cu) = c f(u)

Example of a Linear Functional

Consider the function:

f(x,y) = 2x + 3y

This function maps R² to R and preserves addition and scalar multiplication. Therefore, it is a linear functional.

Dimension of Dual Space

If V is finite-dimensional and:

dim(V) = n

then the dimension of its dual space is also n.

dim(V*) = dim(V) = n

Dual Basis

{v₁, v₂, ..., vₙ}

is a basis of V, the corresponding dual basis is commonly written as

{v¹, v², ..., vⁿ}

and satisfies:

vⁱ(vⱼ) = δᵢⱼ

where δᵢⱼ is the Kronecker delta.

3. Annihilator of a Subspace

Let W be a subspace of V. The annihilator of W is the collection of all linear functionals in the dual space that produce zero for every vector belonging to W.

W⁰ = { f ∈ V* : f(w) = 0 for every w ∈ W }

In simple words, an element of the annihilator completely vanishes on the subspace W.

Example

Consider:

V = R²

and let W be the x-axis:

W = { (x,0) : x ∈ R }

Consider the functional:

f(x,y) = ay

For every vector (x,0) in W:

f(x,0) = a(0) = 0

Hence this functional belongs to the annihilator of W.

Important: The annihilator W⁰ is a subspace of the dual space V*, rather than being a subspace of V itself.

Dimension Formula

dim(W⁰) = dim(V) − dim(W)

4. Quotient Spaces

Let W be a subspace of vector space V. The quotient space V/W is constructed using cosets of W.

For a vector v ∈ V, the coset determined by v is:

v + W = { v + w : w ∈ W }

The collection of all such cosets forms the quotient space V/W.

Equality of Cosets

Two cosets are equal when the difference between their representative vectors belongs to W.

v₁ + W = v₂ + W ⇔ v₁ − v₂ ∈ W

Operations in Quotient Space

Addition

(u + W) + (v + W)

= (u + v) + W

Scalar Multiplication

c(v + W) = cv + W

Dimension of Quotient Space

For a finite-dimensional vector space V and a subspace W:

dim(V/W) = dim(V) − dim(W)

Example

Suppose:

dim(V) = 3

dim(W) = 2

Then:

dim(V/W) = 3 − 2 = 1

Therefore, the quotient space has dimension 1.

5. Algebra of Linear Transformations

A linear transformation is a mapping between vector spaces that preserves vector addition and scalar multiplication.

If T : V → W is a linear transformation, then:

T(u + v) = T(u) + T(v)

T(cu) = cT(u)

Addition of Linear Transformations

Let T and S be two linear transformations from V to W. Their sum is defined by:

(T + S)(v) = T(v) + S(v)

The sum of two linear transformations is also a linear transformation.

Scalar Multiplication

If c is a scalar, then scalar multiplication of a transformation is defined as:

(cT)(v) = cT(v)

Composition of Linear Transformations

Suppose:

T : V → W

S : W → X

Then their composition is:

(S ∘ T)(v) = S(T(v))

Composition of linear transformations is associative:

R ∘ (S ∘ T) = (R ∘ S) ∘ T

However, composition is generally not commutative.

Identity Transformation

The identity transformation on V maps every vector to itself.

I(v) = v

Under composition:

I ∘ T = T

T ∘ I = T

Matrix Representation

For finite-dimensional vector spaces, once bases are selected, a linear transformation can be represented using a matrix.

This makes it possible to study linear transformations using matrix operations.

[S ∘ T] = [S][T]

The exact matrix representation depends on the selected bases.

CY401 Unit 1 – Quick Revision

Topic	Main Concept	Important Notation
Direct Sum	Unique decomposition of vectors into components from subspaces.	U ⊕ W
Dual Space	Vector space consisting of all linear functionals on V.	V*
Annihilator	Functionals that are zero on every vector of a subspace.	W⁰
Quotient Space	Space consisting of cosets of a subspace.	V/W
Linear Transformation	Mapping preserving vector addition and scalar multiplication.	T : V → W

CY401 Unit 1 Important Questions

Define the direct sum of vector spaces. Explain the condition for a sum to be direct with a suitable example.
What is a dual space? Define a linear functional and explain the concept of a dual basis.
Define the annihilator of a subspace. Explain its meaning with an example.
Explain quotient spaces and cosets with suitable examples.
Explain the dimension relationship of a quotient space.
Define a linear transformation. Explain the properties of a linear transformation.
Explain addition and scalar multiplication of linear transformations.
Explain composition of linear transformations and identity transformation.
Write a short note on the algebra of linear transformations.
Differentiate between a vector space, dual space and quotient space.

📚 Premium Study Material

Want to Study from Handwritten Notes?

Read the clear, exam-oriented handwritten notes for CY401 Unit 1 and revise the complete syllabus visually.

✍️ Open Handwritten Notes

Frequently Asked Questions – CY401 Unit 1

What is CY401?

CY401 is the subject Introduction to Linear Algebra for the RGPV CSE-Cyber Security / Cyber Security IV Semester syllabus.

What are the topics in CY401 Unit 1?

Unit 1 contains:

Direct Sum of a Vector Space
Dual Spaces
Annihilator of a Subspace
Quotient Spaces
Algebra of Linear Transformations

What should I study first in Unit 1?

Start with the basic definitions and notation. Then understand direct sums, dual spaces, annihilators and quotient spaces. After that, study the operations performed on linear transformations.

Is CY401 Unit 1 important for RGPV exams?

Unit 1 contains the fundamental concepts specified in the RGPV syllabus. Students should understand the definitions, properties, mathematical notation and examples before attempting long-answer questions.

How to Prepare CY401 Unit 1

Linear Algebra is easier to understand when abstract definitions are connected with examples. For effective preparation, follow this sequence:

Learn the definition of every topic.
Understand the mathematical notation.
Practice at least one example for each concept.
Memorize important dimension relationships.
Practice explaining concepts in your own words.
Revise the important questions before the examination.

For RGPV examinations, focus especially on definitions, properties, formulas, examples and differences between closely related concepts.

About These CY401 Notes

This study page is prepared around the supplied RGPV CY401 Unit I syllabus and is intended to help students understand and revise the prescribed topics. Students should also refer to their prescribed textbooks, classroom material and official RGPV notifications for examination-specific information.

Syllabus reference: RGPV CSE-Cyber Security / Cyber Security, IV Semester, CY401 – Introduction to Linear Algebra.