1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Linear Algebra Question on Isomorphism

  1. Nov 20, 2011 #1
    1. The problem statement, all variables and given/known data
    Let U be a finite dimensional vector space and suppose that U and W are nonzero subspaces of V prove that (U+W)/W is isomorphic to U/(U [itex]\cap[/itex] W).


    2. Relevant equations
    Here the use of / denotes a quotient space.


    3. The attempt at a solution
    Not even sure where to begin.
     
  2. jcsd
  3. Nov 20, 2011 #2

    vela

    User Avatar
    Staff Emeritus
    Science Advisor
    Homework Helper
    Education Advisor

    Why don't you try starting by figuring out what the elements of the two quotient spaces look like?
     
  4. Nov 20, 2011 #3
    The first space is given by [tex] (U+W)/W = \{ (u +w) + W\; \vert \; u \in U, \quad w \in W \}[/tex]
    and the second by [tex] U/(U \cap W) = \{ u + U \cap W\; \vert \; u \in U \}. [/tex]
    I still am not sure how proceed.
     
  5. Nov 20, 2011 #4

    vela

    User Avatar
    Staff Emeritus
    Science Advisor
    Homework Helper
    Education Advisor

    Suppose you have [itex]x, y \in U+W[/itex] so that [itex]x = u_1 + w_1[/itex] and [itex]y = u_2 + w_2[/itex] where [itex]u_1, u_2 \in U[/itex] and [itex]w_1, w_2 \in W[/itex]. How do you know if the elements [x] and [y] of the quotient space (U+W)/W are the same?
     
  6. Nov 20, 2011 #5
    If [itex] x - y \in W [/itex] then aren't the two elements in [itex] (U+W)/W [/itex] equal?
     
  7. Nov 20, 2011 #6

    vela

    User Avatar
    Staff Emeritus
    Science Advisor
    Homework Helper
    Education Advisor

    Yes, so if [itex](u_1-u_2) + (w_1-w_2) \in W[/itex], the two elements are equal. You should be able to convince yourself that's true if [itex]u_1 - u_2 \in W[/itex].

    By the way, I don't know exactly how the proof will work out, but I think seeing what the equivalence classes from each of the quotient spaces look like will probably help you get started.
     
  8. Nov 20, 2011 #7
    Yes okay so if the same constraint arises for the other quotient space they are isomorphic?
     
  9. Nov 20, 2011 #8

    vela

    User Avatar
    Staff Emeritus
    Science Advisor
    Homework Helper
    Education Advisor

    Maybe. You need to show there's a bijection between the equivalence classes of the two spaces. If the same condition arises, it might suggest what that bijection could be.
     
  10. Nov 20, 2011 #9
    I'm still having trouble figuring out how to progress from here.
     
  11. Nov 21, 2011 #10

    Deveno

    User Avatar
    Science Advisor

    some thoughts:

    is u+w+W the same coset as u+W in (U+W)/W? (can you prove this?)

    suppose it was. how could you map an element

    u+W in (U+W)/W to an element u+(U∩W) in U/(U∩W)?

    things to check:

    is my mapping well-defined?

    (that means be SURE that if u' is in the same coset as u, in (U+W)/U

    we map u' to the same coset as we map u to, in U/(U∩W)).

    this is the hard part. once you have your mapping

    (let's call it f), pick a basis B for (U+W)/W, and show that

    f(B) is a basis for U/U∩W, and then f is an isomorphism if f is linear.
     
  12. Nov 21, 2011 #11

    I like Serena

    User Avatar
    Homework Helper

    Note that the component of W of a vector in U+W does not contribute to distinguishing elements.
    So each vector-class in U+W/W is uniquely defined by its component in (U-W)[itex]\cup[/itex]{0}.

    Does the same hold for U/(U[itex]\cap[/itex]W)?

    If that would be true, we have a bijection.
    Then the only thing left to proof would be that it is a linear map.
     
  13. Nov 21, 2011 #12

    Deveno

    User Avatar
    Science Advisor

    the linearity is going to be trivial (because we are dealing with subspaces). proving we have a map is the hardest part.
     
  14. Nov 21, 2011 #13

    I like Serena

    User Avatar
    Homework Helper

    Yes, so we can define 2 maps.
    f1 from (U+W)/W to (U-W)[itex]\cup[/itex]{0}.
    f2 from U/(U[itex]\cap[/itex]W) to (U-W)[itex]\cup[/itex]{0}.

    Would the map f2-1 [itex]\circ[/itex] f1 be a suitable map?

    Vectors in U-W are unique.
    Vectors in W or in (U[itex]\cap[/itex]W) map to the zero-vector.
     
  15. Nov 21, 2011 #14

    Deveno

    User Avatar
    Science Advisor

    in a finite-dimensional vector space, sure (or even in an infinite-dimensional one with countable basis).

    in the general case, the existence of f2-1 appeals to the axiom of choice. while i personally believe (for precisely these kinds of situations) that the axiom of choice is valid, since this is but a mere linear algebra question, it would be preferable to avoid it.

    the trouble is, that in U+W, we do not have a unique decomposition of an element x as u+w. modding out W is exactly what we need to "fix" this problem, since if:

    u+w = u'+w', then u-u' = w-w'.

    now we have an equivalence on U by "something" (and that something has to be a subset of U, to be a linear congruence on U, and also clearly has to annihilate W as well).

    we're saying the same thing, but in different ways. i'm appealing to group theory (ok, free F-modules, but we're all friends here, right?), you're appealing to the underlying sets, with a linear structure on them.

    where you say "is uniquely defined by its component in..." i say "...is well-defined". same song, just covered by different bands.
     
  16. Nov 21, 2011 #15

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    It seems to me that the simplest thing to do is calculate the dimension of these subspaces. Finite dimensional vector spaces, with the same dimension, are isomorphic.
     
  17. Nov 21, 2011 #16

    Deveno

    User Avatar
    Science Advisor

    well that is another thing one can do.

    of course, coming up with a basis for (U+W)/W isn't an intuitively obvious thing to do.

    it might help to observe that if {w1,...,wk} is a basis for W, we can extend this to a basis {w1,...,wk,u1,...,um} of U+W.

    this gives a good idea of which elements one might use for a basis for (U+W)/W.

    but then you have a dilemma. if you start with {u1,...,um}, you might not yet have a basis for U, so you add more elements until you do. the thing is, in order to get the dimensional agreement we want, we need to show that any additional basis elements we choose have to be in W.

    of course, if we have a formula for dim(V/U) for any vector space V and subspace U, we can neatly side-step all this. while that does tie things up nice and pretty, it avoids producing the isomorphism, so we somehow "know" these two items are isomorphic, but have no idea "why".

    of course, in actual practice, a working linear algebraist (are there such things?) would probably do that (use a dimensional argument). however, quotient spaces confuse people on first exposure, so it's good practice to "get their hands dirty" and see the guts of how they work.

    dimensional arguments are "implicit" (they refer to derived facts). exhibiting an isomorphism is "explicit". sometimes one is easy, and one is hard. it's a good thing for people to see they have the same industrial-cleaning strength.
     
  18. Nov 21, 2011 #17

    I like Serena

    User Avatar
    Homework Helper

    But we do.
    The sets:
    1. (U-W)[itex]\cup[/itex]{0},
    2. U[itex]\cap[/itex]W,
    3. (W-U)[itex]\cup[/itex]{0}​
    are linearly independent vector spaces.
    So any vector in U+W has a unique decomposition into a vector of each of these sets.

    There's no need to construct such a unique decomposition - it suffices that it has to exist.
     
  19. Nov 21, 2011 #18

    Deveno

    User Avatar
    Science Advisor

    (U-W)U{0} is not usually a vector space.

    for example: let U = span({(1,0,0),(0,0,1)}), W = span({(1,0,0),(0,1,0)}).

    clearly u = (1,0,1) and v = (1,0,-1) are in U, but not in W.

    however, u+v = (2,0,0) is in W, so we do not have closure, (U-W)U{0} is not a vector space.

    what you want to do, and this is akin to HallsofIvy's approach, is break down a basis of U+W, into one of these 3 disjoint sets:

    a)U-W
    b)W-U
    c)U∩W

    you can't use the sets themselves to partition U+W, because U+W is a lot bigger than U∪W (the union usually isn't even a vector space, the union of the subspaces (x,0) and (0,y) in R2 is just the x and y axes, which is certainly not all of R2).
     
  20. Nov 21, 2011 #19

    I like Serena

    User Avatar
    Homework Helper

    You are right. I was sloppy with my notation.

    But how do you make it (U-W)?
    Is there a convention somewhere that this defines what I intended?
     
  21. Nov 21, 2011 #20

    Deveno

    User Avatar
    Science Advisor

    when making bases, one never includes the 0-vector, as it automatically forces linear dependence. we know that U∪W generates U+W, and that is all we need to construct a basis, is a generating set. thus...we pick U-vectors until we get a maximal LI set, if some of those are also in W, we put them in U∩W.

    then we pick more vectors from W until we get a basis for U+W. again, if some of these are in U, we stick those with the U∩W basis vectors.

    to get the unique representation you are thinking of, we "lump all the W-vectors together".

    this sends u+w = (linear combination in only U) + (linear combination in W) + (stuff with U and W mixed) all to in U+W/W. now u may not be a "pure" U-vector, but we don't care, we've killed all the "W" part by modding by W. that way, we don't have to worry about it.

    ok, suppose you have a plane U in R3. and then you take some other plane W, and create a space. now we're thinking of R3 as U+W.

    if we use W to "slice" R3, now we have something like an infinite deck of cards, all lining up nicely with the plane W. each point of R3 lies on only one of these W-slices (cosets), which we can label with some point u in U that that particular slice passes through. note we lose some information doing this, we don't know "where" on the W-slice our point of R3 lies on: we've lost two dimensions (in other words, we don't need two basis vectors for U, to determine which W-slice we're on, we can just pick one of them, and scale it until it ends on the W-slice we're on).

    but we can look at this situation another way: we can use the intersection of U and W, which is some line on U, and just determine which parallel copy of U∩W any point in U lies on. to recover the W-slice, we just use that same point u of U, that lies on the translated line of U∩W to specify a W-slice. conversely, we can specify a parallel line to U∩W, by specifiying which W-slice we're on, and using the line that is the intersection of that W-slice with U. either way, one vector in U is all we need to recover both situations.

    my point is, using U and W, is too much information to identify a point in R3. we could imagine 2 intersecting translates of each plane, but it's pretty clear we'd get a lot of duplicate 4-coordinate labels. but when we shrink W to a point {0}, so that we can think only in terms of U, we also collapse 1 dimension of U (the line of the intersection). now we have a unique representation "only in U-vectors", but we have this rather large W-equivalent set attached to each U-vector.

    i don't know if that's very clear or not, but it's geometrically why modding a span-set by a subspace winds up being the same as a quotient of one of the subspaces in the span.

    in actual practice, we tend to look for subspaces that only intersect in a point, like the x-axis, and the y-axis. then we do have uniqueness of u+w, and modding out W gives us U.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Linear Algebra Question on Isomorphism
Loading...