Important Theorems for Engineering Maths or Mathematics - Vector Spaces - Theorem Part 8
Vector Spaces - Theorems Part 8
Theorem 25
Let V be a vector space
with dimension n.
(a) Any finite
generating set for V contains atleast n vectors, and a generating set for V
that contains exactly n vectors is a basis for V.
(b) Any linearly independent subset of V that
contains exactly n vectors is a basis for V.
(c) Every linearly
independent subset of V can be extended to a basis for V.
Proof:
Let
B be a basis for V.
(a)
Let G be a finite generating set for V. Then the subset H of G is a basis for
V. Therefore, H contains exactly n vectors. Since a subset of G contains n
vectors, G must contain atleast n vectors. If G contain exactly n vectors, then
H= G so that G is a basis for V.
(b)
Let L be a linearly independent subset of V containing exactly n vectors. By
replacement theorem, there is a subset H of B containing n−n=0 vectors such
that L ∪ H generates V. Thus H=
ϕ and L generates V. Since L is also linearly independent, L is a basis for V.
(c)
If L is a linearly independent subset of V containing m vectors, then there is
a subset H of B containing exactly n−m vectors such that L ∪ H generates V. Now L
∪ H contains atmost n
vectors, L ∪
H contains exactly n vectors and that L ∪
H is a basis for V.
Linear Algebra: UNIT I: Vector Spaces : Tag: maths, mathematics : - Vector Spaces - Theorem Part 8
Linear Algebra
MA25C02 2nd Semester | 2025 Regulation
English Essentials II
EN25C02 2nd Semester | 2025 Regulation | 2nd Semester 2025 Regulation
Tamils and Technology தமிழர்களும் தொழில்நுட்பமும்
UC25H02 2nd Semester | 2025 Regulation | 2nd Semester 2025 Regulation
Linear Algebra
MA25C02 2nd Semester | 2025 Regulation
Transforms and its Applications
MA25C03 2nd Semester EEE Dept | 2025 Regulation | 2nd Semester 2025 Regulation
Applied Physics (CE) II
PH25C02 2nd Semester Civil, Agri Depts | 2025 Regulation | 2nd Semester 2025 Regulation
Applied Physics (CSIE) II
PH25C03 2nd Semester AIDS, CSE, IT, CSE(CY) Dept | 2025 Regulation | 2nd Semester 2025 Regulation
Applied Physics (EE) II
PH25C04 2nd Semester EEE Dept | 2025 Regulation | 2nd Semester 2025 Regulation
Applied Physics (ME) II
PH25C05 2nd Semester Mechanical Dept | 2025 Regulation | 2nd Semester 2025 Regulation
Applied Chemistry (CE) II
CY25C02 2nd Semester Civil Dept | 2025 Regulation | 2nd Semester 2025 Regulation
Applied Chemistry (ME) II
CY25C03 2nd Semester Mechanical Dept | 2025 Regulation | 2nd Semester 2025 Regulation
Electron Devices
EC25C01 2nd Semester ECE Dept | 2025 Regulation | 2nd Semester 2025 Regulation
Digital Principles and Computer Organization
CS25C06 2nd Semester AIDS, CSE, IT, CSE(CY) Dept | 2025 Regulation | 2nd Semester 2025 Regulation
Basic Electrical and Electronics Engineering
EE25C01 2nd Semester | 2025 Regulation | 2nd Semester 2025 Regulation
Basic Civil and Mechanical Engineering
GE25C01 2nd Semester EEE Dept | 2025 Regulation | 2nd Semester 2025 Regulation
Data Structures using CPlusPlus
CS25C05 2nd Semester ECE Dept | 2025 Regulation | 2nd Semester 2025 Regulation
Engineering Drawing
ME25C01 EEE, Mech, Agri, EEE Depts | 2025 Regulation | 2nd Semester 2025 Regulation
Data Structures and Algorithms
CS25C04 2nd Semester EEE Dept | 2025 Regulation
Circuits and Network Analysis
EC25C02 2nd Semester ECE Dept | 2025 Regulation | 2nd Semester 2025 Regulation
Engineering Mechanics
ME25C02 2nd Semester Mech, Civil, Agri Depts | 2025 Regulation | 2nd Semester 2025 Regulation
Object Oriented Programming (OOPs)
CS25C07 2nd Semester CSE, CSE(CY) Depts | 2025 Regulation | 2nd Semester 2025 Regulation