My Math Forum  

Go Back   My Math Forum > College Math Forum > Linear Algebra

Linear Algebra Linear Algebra Math Forum


Reply
 
LinkBack Thread Tools Display Modes
January 18th, 2011, 01:55 PM   #1
Newbie
 
Joined: Jan 2011

Posts: 1
Thanks: 0

Find the basis of the intersection of two vector subspaces

Hello,

I find hard to understand the following problem in Linear Algebra...
Given two vector subspaces of R5:
P = linear span of [ {1,2,-1,1,1},{1,0,0,1,0},{-2,2,2,1,-2}],
Q = linear span of [{3,2,-3,1,3},{1,1,0,0,0},{1,-4,-1,-2,1}]
find the basis of the intersection P and Q.

So according to the Dimension Theorem I know that: dim (P intersects Q) + dim (P + Q) = dim P + dim Q
I can clearly see that dim P = dim Q = 3.
When I write down those vectors into a 5x6 matrix as columns and bring it to row-echelon form,
I get:
1 1 -2 3 1 1
0 1 0 0 1 0
0 0 3 -2 -1 -3
0 0 0 0 3 0
0 0 0 0 0 0

From which I can see that dim (P+Q) = 4, so I can compute dim (P intersects Q) = 2

However, the problem is that I dont know how to find those 2 vectors that form the basis of P int. Q.

Any help will be appreciated! Thanks in advance.
must is offline  
 
January 19th, 2011, 11:07 PM   #2
Senior Member
 
Joined: Nov 2010

Posts: 502
Thanks: 0

Re: Find the basis of the intersection of two vector subspac

This is an interesting question. The naive way would be to simply write the equation taking one subspace into the other. We expect two free variables. To be honest, I haven't done it explicitly, but it seems valid to me.
DLowry is offline  
February 3rd, 2011, 09:48 PM   #3
fiw
Newbie
 
Joined: Jan 2011

Posts: 19
Thanks: 0

Re: Find the basis of the intersection of two vector subspac

This is a simple intersection problem. I will give you a guideline.

We want to find elements both sets have in common.

Let any element of a <(1,2,-1,1,1)(1,0,0,1,0)(-2,2,2,1,-2)> be written as: (1,2,-1,1,1)+*2nd gen.. etc.

Equal this to the other set generators using different letters.

Make a eq system equalizing every component of the vector..

Take everything and equalize to zero as to triangulate without an expanded system.

Then, as you calculated dim 3 of int (I didn't check this), solve the problem by putting 2 variables in terms of 3 variables.

Remember solution would be (alfa,beta,gamma,epsilon,omega) for example..

Bye!
fiw is offline  
February 4th, 2011, 03:23 AM   #4
Newbie
 
Joined: Feb 2011

Posts: 3
Thanks: 0

Re: Find the basis of the intersection of two vector subspac










let's call matrix



By its reduced row echelon form, the nullspace matrix of A has been found which is....



Thus, the narrowed down particular solutions for and are:
(Note: Notice that from equations (1) and (2) and are the intersections of nullspace of A with the rowspace of P and Q respectively)






Therefore, the SOLUTION of basis vectors for your question can be found by:



Where, the columns of form the basis of the intersection. Notice that its rank(dimension) = 2 and they form a plane.


Tip: To be comfortable in solving any linear algebra problem, at the very least, one has to be completely aware of the relationship between nullspace, rowspace, left nullspace and columnspace.
RobertT is offline  
Reply

  My Math Forum > College Math Forum > Linear Algebra

Tags
basis, find, intersection, subspaces, vector



Search tags for this page
Click on a term to search for related topics.
Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
Subspaces of Topological Vector Spaces PeterPan Real Analysis 1 December 8th, 2013 11:51 AM
subspaces of a finite dim vector space rayman Linear Algebra 5 December 7th, 2012 11:20 PM
challenge problem with vector subspaces hanzel.michael Linear Algebra 1 March 13th, 2012 01:33 PM
Vector spaces and subspaces Ziphern Linear Algebra 2 November 21st, 2011 08:55 AM
Vector subspaces proof ElMarsh Abstract Algebra 11 October 3rd, 2009 05:05 PM





Copyright © 2019 My Math Forum. All rights reserved.