0% found this document useful (0 votes)
338 views4 pages

Vector Spaces and Linear Independence

1. The document contains a tutorial sheet with 45 problems related to vector spaces, subspaces, linear dependence and independence, and bases and dimensions. The problems cover topics like proving or disproving if given sets with defined operations form a vector space, determining if given subsets are linearly independent or dependent, finding bases, and calculating dimensions. 2. Example problems include proving that the set of all ordered pairs of positive real numbers with defined operations is not a vector space, determining if certain subsets of R3 or the set of matrices span the entire vector space, and extending a given set to a basis of R5. 3. The document provides multiple practice problems exploring fundamental concepts in linear algebra through examining various examples

Uploaded by

Prinshu Rawat
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
338 views4 pages

Vector Spaces and Linear Independence

1. The document contains a tutorial sheet with 45 problems related to vector spaces, subspaces, linear dependence and independence, and bases and dimensions. The problems cover topics like proving or disproving if given sets with defined operations form a vector space, determining if given subsets are linearly independent or dependent, finding bases, and calculating dimensions. 2. Example problems include proving that the set of all ordered pairs of positive real numbers with defined operations is not a vector space, determining if certain subsets of R3 or the set of matrices span the entire vector space, and extending a given set to a basis of R5. 3. The document provides multiple practice problems exploring fundamental concepts in linear algebra through examining various examples

Uploaded by

Prinshu Rawat
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Birla Institute of Technology and Science, Pilani-K.K.

Birla Goa Campus


Second Semester 2023-2024

MATHEMATICS-II (MATH F112)

Tutorial Sheet-2

Topic: Vector Spaces, Subspaces, Linearly Dependence & Independence,


Bases and Dimensions

1. Prove or disprove that the set of all ordered pairs of positive real numbers (x, y) with
operations
(x1 , y1 ) ⊕ (x2 , y2 ) = (x1 x2 , y1 y2 ),
and
α ⊙ (x1 , y1 ) = (xα1 , y1α ), α∈R
is a vector space.

2. Let ⊕ denotes the addition in Rn , ⊙ denotes the scalar multiplication on Rn and they
are defined as follows: For α ∈ R and (a1 , . . . , an ), (b1 , . . . , bn ) ∈ Rn ,

(a1 , a2 , . . . , an ) ⊕ (b1 , b2 , . . . , bn ) = (a1 + b1 , a2 + b2 , . . . , an + bn )

and
α ⊙ (a1 , a2 , . . . , an ) = (α2 a1 , α2 a2 , . . . , α2 an ).
Is (Rn , ⊕, ⊙) a vector space?

3. Let V be the set of all ordered pairs of real numbers with addition and scalar multipli-
cation defined by

(x1 , x2 ) ⊕ (y1 , y2 ) = (x1 + y1 + 1, x2 + y2 + 1),

and
α ⊙ (x1 , x2 ) = (α + αx1 − 1, α + αx2 − 1).
Is V a vector space? Justify your answer.

4. Let V be the set of all n × n matrices of real numbers. Define the operations of addition
and scalar multiplication as follows:
1
A⊕B = (A B + B A) , for all A, B ∈ V,
2
α ⊙ A = 0, for all α ∈ R and A ∈ V.

Prove or disprove the set V is a vector space. If it is not a vector space, show all the
vector space axioms which fail to hold with proper justification.

1
5. Let V be the set of all ordered pairs of real numbers with operations defined by

(x1 , x2 ) ⊕ (y1 , y2 ) = (x1 + y1 + 1, x2 + y2 + 1),

and
α ⊙ (x1 , x2 ) = (αx1 , αx2 ).
Is V a vector space? Justify your answer.

6. Let R∞ denotes the set of all (infinite) sequences. Is R∞ a vector space?

7. Let n be a positive integer and In [x] = {a0 + a1 x + a2 x2 + · · · + an xn : n1 |an | ≤ 1}.


P

Is In [x] a vector space?

8. Let n be a positive integer and Jn [x] = {a0 + a1 x + a2 x2 + · · · + an xn : |an | ≤ |a0 |}.

Is Jn [x] a vector space?

9. Is the following a vector subspace of R2 ? The set of points in the plane lying on the
line y = −3x.

10. Is the following a vector subspace of R2 ? The set of points lying on the parabola y = x2 .
  
a b
11. Let M22 denotes the set of all 2 × 2 matrices. Is U = : ad − bc ̸= 0 a vector
c d
subspace of M22 ?

12. Let U1 and U2 be subspaces of a vector space V . Show that U1 ∩ U2 is a subspace.


What about U1 ∪ U2 ? Justify your answer.

13. Is A = {(x1 , x2 ) : |x1 | = |x2 |} subspace of R2 ? Justify your answer.

14. Let RE [x] denotes the set of all even degree polynomials over R. Is RE [x] a vector
subspace of R[x]? What about the set of all odd degree polynomials over R?

15. Is {p(x) ∈ R[x] : p(3) = p(5)} a vector subspace of R[x]?

16. Is {p(x) ∈ R[x] : p′ (x) = 0} a vector subspace of R[x], where p′ (x) is the derivative of
the polynomial p(x)?

17. Prove that the set S = {(1, 3, −1), (2, 7, −3), (4, 8, −7)} spans R3 .

18. Prove that the set S = {(1, −2, 2), (3, −4, −1), (1, −4, 9), (0, 2, −7)} does not span R3 .

19. Let S1 = {v1 , . . . , vn } be a nonempty subset of a vector space V . Let S2 = {−v1 , . . . , −vn }.
Show that span(S1 ) = span(S2 ).

20. Prove that span (S1 ∩ S2 ) ⊆ span (S1 ) ∩ span (S2 ).

2
21. Determine whether the set

S = {(1, 1, 1), (1, 3, 2), (1, 7, 9)},

is linearly independent or not.

22. Determine whether the set of polynomials

S = {1 + x + x2 + 17x3 , 1 + 4x + 3x2 + 2x3 , 1 + 16x + 9x2 + 27x3 }

is linearly independent or not.

23. Determine whether the set


       
1 0 1 1 1 0 0 0
S= , , , ,
0 1 0 0 1 0 1 1

is linearly independent or not.

24. Let v1 = (1, −2, 0), v2 = (0, −2, −3) and S = {v1 , v2 }. Find a vector u ∈ R3 such that
S ∪ {u} is also linearly independent. Find a vector v ∈ R3 such that S ∪ {v} is linearly
dependent.

25. If {u1 , u2 , u3 } be a linearly independent set of vectors. Is {u1 , u1 + u2 , u1 + u2 − u3 }


linearly independent? Justify your answer.

26. Let V be a vector space, W a subspace of V , S a linearly independent subset of W ,


and v ∈ V \ W . Prove that S ∪ {v} is linearly independent.

27. Let S1 = {v1 , . . . , vn } be a subset of a vector space V , let c1 , . . . , cn be a nonzero real


numbers, and let S2 = {c1 v1 , . . . , cn vn }. Show that S1 is linearly independent if and
only if S2 is linearly independent.

28. Prove that every subset of a linearly independent set is linearly independent.

29. Prove that every superset of a linearly dependent set is linearly dependent.

30. Is the following statement holds true? For a linearly independent subset T of a vector
space V and a vector v ∈ V ; T ∪ {v} is linearly dependent iff v ∈ span (T ).

31. Prove that any three vectors in R3 satisfying x + 2y + 3z = 0 are linearly dependent.

32. Is {(1, 11), (2, 21)} a basis for R2 ? Justify your answer.

33. Is {(2, 3, 5), (5, 7, 9), (1, 11, 1)} a basis for R3 ? Justify your answer.

34. Let M22 denotes the set of all 2 × 2 matrices. Is


       
1 0 1 1 0 1 1 1
, , ,
1 1 1 0 1 1 0 1

a basis for M22 ? Justify your answer.

3
35. Consider the subset

S = {1 + x, 2 − x + x2 , x + x2 , 1 + x2 },

of P2 . Find a basis for the subspace W = span S. What is the dimension of W .

36. Find the dimension of the subspace of R4 consisting of all vectors of the form (a, b, c, d)
where d = a + b, and c = a − b.

37. Let Pn denotes the set of all polynomials of degree less than or equals to n. Then prove
that dim (Pn ) = n + 1.

38. Suppose V is finite dimensional and U is a subspace of V . Prove that there exists a
subspace W of V such that V = U + W and U ∩ W = {0}, where 0 is the additive
identity of V .

39. Let U1 and U2 are two subspaces of a finite dimensional vector space V . Then prove
that
dim (U1 + U2 ) = dim U1 + dim U2 − dim (U1 ∩ U2 ).

40. Prove that the real vector space consisting of all continuous real-valued functions on
the interval [0, 1] is infinite dimensional.

41. Let A be a nonsingular n × n matrix, and let B be a basis for Rn . Show that B1 =
{Av|v ∈ B} is also a basis for Rn (treat the vectors in B as column vectors).

42. Let W be a vector subspace of a vector space V . If dim (W ) = dim (V ), then prove
that V = W .

43. Extend {(1, 2, 3, 4, 5), (2, 3, 4, 5, 6)} to a basis of R5 .

44. Find a subset B of {(2, 1, 3), (2, 2, 2), (4, 3, 5), (4, 1, 9), (6, 5, 3)} so that B is a basis for
R3 .

45. Consider the real vector space R3 . Find all v ∈ R3 such that the set

{(1, 0, 0), (1, 1, 0), v}

is linearly independent. Justify your answer.

Common questions

Powered by AI

Any set of vectors in R3 that satisfy a non-homogeneous linear equation, such as x + 2y + 3z = 0, is linearly dependent unless the number of vectors is fewer than three. This is because the vectors lie in a plane, a two-dimensional subspace of R3, meaning they cannot span R3. An example in Source 3 asserts this by stating any three such vectors are always linearly dependent, as one can be expressed as a linear combination of the others .

Certain polynomial constraints fail to form a vector space when they violate fundamental properties like closure under addition or scalar multiplication. For instance, the set Jn[x] defined as {a_0 + a_1x + ... + a_nx^n : |a_n| ≤ |a_0|} is not a vector space because it does not satisfy closure under addition; adding two polynomials from this set might result in a polynomial where the degree constraints no longer hold as larger coefficients accumulate, potentially breaking the given condition on the leading coefficient .

For a set to be considered a vector space, the operations of vector addition and scalar multiplication must satisfy eight specific axioms: closure under addition, commutativity of addition, associativity of addition, existence of an additive identity, existence of additive inverses, closure under scalar multiplication, distributive properties, and associative property for scalar multiplication. For example, if we consider the set of all ordered pairs of positive real numbers with operations defined as (x1, y1) ⊕ (x2, y2) = (x1x2, y1y2), and α ⊙ (x1, y1) = (xα1, yα1), it fails to satisfy several of these axioms, such as the existence of a zero vector and the closure under addition, meaning it is not a vector space .

Given a nonsingular n × n matrix A and a basis B for R^n, the set B1 = {A*v | v ∈ B} is also a basis for R^n because A being nonsingular means each transformation of basis vector maintains linear independence (since det(A) ≠ 0 implies it's bijective), and since B spans R^n, applying A to each vector in B forms a linear transformation that maps a full basis into a full basis, meaning B1 spans R^n too .

A spanning set of a vector space V means every vector in V can be expressed as a linear combination of the spanning set elements. On the other hand, a linearly independent set is one in which no vector in the set is a linear combination of the others. For a set to both span a vector space and be linearly independent, it must be a basis. Thus, the relationship between the span and linear independence is crucial for understanding bases: a minimal spanning set that is also linearly independent constitutes a basis for the vector space .

To extend a given set like {(1, 2, 3, 4, 5), (2, 3, 4, 5, 6)} to a basis of R5, ensure it is linearly independent and then add additional vectors until you have five linearly independent vectors altogether. Construct new vectors in R5 not linearly dependent on the current set by maintaining their independence (e.g., using standard basis vectors of R5). This forms a complete basis as it spans R5 .

To prove that the intersection of two subspaces U1 and U2 of a vector space V is a subspace, we need to show it is closed under vector addition and scalar multiplication and contains the zero vector. Any element in U1 ∩ U2 is in both U1 and U2, so all operations allowed in U1 and U2 are allowed in the intersection. This makes intersection closed under addition and scalar multiplication, containing the zero vector . In contrast, the union U1 ∪ U2 is not necessarily a subspace because it may not be closed under addition. For example, if a vector u is in U1 and a vector v is in U2 but u+v is not in either U1 or U2, then U1 ∪ U2 fails closure under addition.

The set of points (x, y) such that y = x^2 in R^2 does not constitute a subspace because it does not satisfy the closure under addition property, one of the key properties of a vector space. For example, if (x1, x1^2) and (x2, x2^2) are two points on the parabola, their sum (x1 + x2, x1^2 + x2^2) does not lie on the parabola unless x1 or x2 is zero, thereby failing the closure under addition requirement .

The set of all continuous real-valued functions on an interval, say [0, 1], is infinite-dimensional because no finite set of functions from this space can span the whole space. Any finite subset would span only a finite-dimensional subspace. Additionally, continuous functions can be constructed with varied properties that can't be captured by any linear combination of a finite set of basis functions. Thus, the space is infinite dimensional .

A polynomial set must satisfy closure under addition and scalar multiplication to be considered a subspace of R[x]. For example, the set RE[x] of even degree polynomials is a subspace because adding two even degree polynomials or multiplying an even degree polynomial by a scalar results in another even degree polynomial. Conversely, the set of odd degree polynomials is not a subspace as it lacks closure under addition—adding two odd degree polynomials results in an even degree polynomial .

You might also like