Any two bases contain the same number of vectors. Let dim V = n. If you have n linearly independent vectors in V, prove that these span V.

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter2: Systems Of Linear Equations
Section2.3: Spanning Sets And Linear Independence
Problem 30EQ
icon
Related questions
Question
The Steinitz Exchange Lemma says the following: let (v₁,...,Vn} span V and
{u₁,..., um} be a linearly independent subset of V. Then m < n and the set
{U₁,..., um, Um+1,..., Un} span V, possibly after a reordering of the v's. Using
this lemma, prove that
Any two bases contain the same number of vectors.
Let dim V = n. If you have n linearly independent vectors in V, prove that
these span V.
Transcribed Image Text:The Steinitz Exchange Lemma says the following: let (v₁,...,Vn} span V and {u₁,..., um} be a linearly independent subset of V. Then m < n and the set {U₁,..., um, Um+1,..., Un} span V, possibly after a reordering of the v's. Using this lemma, prove that Any two bases contain the same number of vectors. Let dim V = n. If you have n linearly independent vectors in V, prove that these span V.
Expert Solution
steps

Step by step

Solved in 4 steps with 8 images

Blurred answer
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Elementary Linear Algebra (MindTap Course List)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning
Elementary Geometry For College Students, 7e
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Trigonometry (MindTap Course List)
Trigonometry (MindTap Course List)
Trigonometry
ISBN:
9781337278461
Author:
Ron Larson
Publisher:
Cengage Learning