. Show that dim(w,) + dim(W,)– dim(w, n w,) = dim(w, + w, - 1 C

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter3: Matrices
Section3.7: Applications
Problem 74EQ
icon
Related questions
Question
2. Show that
dim(w,) + dim(w,) – dim(w, n w,) = dim(W, + W,)
%3D
1
1
FW,uW2
→ V.)
where W, + W, just denotes the span of W, U W, in V. (Hint: Apply the rank nullity theorem
to the natural map W, O W,
3. The formula of part 2 is reminiscent of the simple combinatorial formula
#S, + #S.
1
#(s, n s.) = #(s, u s.)
2
1
How might you deduce it from the formula of part 2? (of course this is a bit perverse since (3) is
arguably easier than (2), but it illustrates the important way in which linear algebra resonates
with combinatorics.)
Transcribed Image Text:2. Show that dim(w,) + dim(w,) – dim(w, n w,) = dim(W, + W,) %3D 1 1 FW,uW2 → V.) where W, + W, just denotes the span of W, U W, in V. (Hint: Apply the rank nullity theorem to the natural map W, O W, 3. The formula of part 2 is reminiscent of the simple combinatorial formula #S, + #S. 1 #(s, n s.) = #(s, u s.) 2 1 How might you deduce it from the formula of part 2? (of course this is a bit perverse since (3) is arguably easier than (2), but it illustrates the important way in which linear algebra resonates with combinatorics.)
Expert Solution
steps

Step by step

Solved in 4 steps with 4 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
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