Vector spaces
[62/85%]Let be vectors and scalars. Prove that:
if and only if or ;
if and only if or .
For which values of :
does linear independence of the system of vectors imply linear independence of the system ;
does linear independence of the system imply linear independence of the system
Prove the linear independence over of the following systems of functions:
;
;
;
;
;
.
Prove the linear independence over of the following systems of functions:
;
;
; where are pairwise distinct real numbers.
Prove that in the space of functions of one real variable, the vectors are linearly independent if and only if there exist numbers such that .
In the vector space over the field , define a new multiplication of vectors by complex numbers by the rule . Prove that with respect to the operations + and , is again a vector space. Find its dimension.
Let be the abelian group of all rows of length , . For , set . Is a vector space with respect to the operations + and ?
Prove that:
the group is not isomorphic to the additive group of any vector space;
the group of residues is isomorphic to the additive group of a vector space over some field if and only if is prime;
a commutative group can be turned into a vector space over the field if and only if for every ;
a commutative group can be turned into a vector space over the field if and only if it has no elements of finite order (other than zero) and for every natural number and every the equation has a solution in .
Let be a field and a subfield of it.
Prove that is a vector space over the field .
If is finite, then , where is the dimension of as a vector space over .
If is finite, then , where is the characteristic of .
Find a basis and the dimension of the field over the field .
Let be distinct natural numbers, none of which is divisible by the square of a prime. Prove that the numbers are linearly independent in the space over .
Let be distinct rational numbers from the interval . Prove that in the space over the field the numbers are independent.
Let be a complex root of a polynomial irreducible over . Find the dimension over of the space , consisting of numbers of the form .
Let be a set consisting of elements. On the set of its subsets define operations of addition and multiplication by elements of the field by the rule from problem 1.2:
Prove that with respect to these operations the set is a vector space over the field , and find a basis and its dimension.
Let be subsets of such that none of them is contained in the union of the others. Prove that is a linearly independent system.
Let the vectors and be given by their coordinates in some basis:
;
;
, . Prove that is also a basis of the space, and find the coordinates of the vector in this basis.
Prove that each of the two given systems of vectors and is a basis. Find the transition matrix from to :
,
, .
Prove that in the space of polynomials of degree with real coefficients, the systems
are bases, and find the coordinates of the polynomial in these bases and the transition matrix from the first basis to the second.
How does the transition matrix from one basis to another change if:
two vectors of the first basis are swapped;
two vectors of the second basis are swapped;
the vectors of both bases are written in reverse order?
Prove that the following systems of vectors are linearly independent, and extend them to a basis of the space of rows:
;
;
,
.
Determine whether each of the following collections of vectors is a subspace of the corresponding vector space:
the vectors of a plane with origin whose endpoints lie on one of two lines intersecting at the point ;
the vectors of a plane with origin whose endpoints lie on a given line;
the vectors of a plane with origin whose endpoints do not lie on a given line;
the vectors of the coordinate plane whose endpoints lie in the first quadrant;
the vectors of the space whose coordinates are integers;
the vectors of the arithmetic space , a field, that are solutions of a given system of linear equations;
the vectors of a linear space that are linear combinations of given vectors ;
bounded sequences of complex numbers;
sequences of real numbers that have a limit;
sequences of real numbers having limit ;
sequences of elements of the field satisfying the recurrence relation
where is a fixed sequence of elements of the field , is a fixed natural number, ;
polynomials of even degree with coefficients from the field ;
polynomials with coefficients from the field containing no even powers of the variable ;
sets from the space (see 4.9) consisting of an even number of elements;
sets from consisting of an odd number of elements.
Prove that the following collections of vectors of the space , a field, form subspaces, and find their bases and dimensions:
the vectors whose first and last coordinates coincide;
the vectors whose coordinates with even indices equal 0;
the vectors whose coordinates with even indices are all equal to one another;
vectors of the form ;
the vectors that are solutions of a homogeneous system of equations.
Determine which of the following collections of matrices of order over the field form subspaces of the space of matrices ; find their bases and dimensions:
all matrices;
symmetric matrices;
skew-symmetric matrices;
nonsingular matrices;
singular matrices;
matrices with trace equal to zero;
matrices that commute with a given set of matrices (when computing the basis and dimension, assume that the given set of matrices consists of a single diagonal matrix with distinct diagonal entries);
matrices satisfying the condition , where is a given collection of matrices.
Let be the space of all functions defined on the set and taking real values. Determine which of the following collections of functions form a subspace:
the functions taking the value at a given point ;
the functions taking the value at all points of some subset ;
the functions vanishing at at least one point of ;
the functions having limit as (for );
the functions having at most a finite number of discontinuities (for ).
Let be the space of infinite sequences with entries from the field . Determine which of the following collections of sequences form a subspace of :
sequences in which only finitely many entries are nonzero;
sequences in which only finitely many entries equal zero;
sequences in which all entries differ from 1.
Prove that in the spaces and the following collections form subspaces:
sequences satisfying the Cauchy condition: for every there is a number such that for all the inequality holds;
sequences satisfying the Hilbert condition: the series converges;
sequences of polynomial growth, i.e., , where are natural numbers depending on the sequence;
sequences of exponential growth, i.e., , where is a positive real number depending on the sequence.
Determine which of the following collections of polynomials form subspaces of the space (see 34.12), and find their bases and dimensions:
polynomials having a given root ;
polynomials having a given root ;
polynomials having given roots ;
polynomials having a given simple root .
Prove that if a subspace of the vector space (see 34.12) contains, for every , at least one polynomial of degree and contains no polynomials of degree , then it coincides with .
Let be the space of polynomials in the variables . Find:
the dimension of the subspace of all homogeneous polynomials of degree ;
the dimension of its subspace consisting of all polynomials of degree .
Let be an -dimensional vector space over a field consisting of elements. Find:
the number of vectors in the space ;
the number of bases of the space ;
the number of nonsingular matrices of order over the field ;
the number of singular matrices of order over the field ;
the number of -dimensional subspaces of the space ;
the number of solutions of the equation , where is a rectangular matrix of rank , and is a column of unknowns.
Find a basis and the dimension of the linear span of the following system of vectors:
,
, .
Let and be subspaces of a finite-dimensional vector space . Prove that:
if , then , with equality only when ;
if , then the sum equals one of these subspaces, and the intersection equals the other;
if , then .
Let be subspaces of a vector space.
Is it true that ?
Prove that the preceding equality holds if .
Prove that .
Prove that .
Prove that and that the difference of the dimensions of these subspaces is an even number.
Find the dimensions of the sum and the intersection of the linear spans of the systems of vectors of the space :
,
,
, .
Find bases of the sum and the intersection of the linear spans and :
, ,
, , ;
, ,
,
, . ,
Find a system of linear equations defining the following system of vectors:
;
.
Let be subspaces of a vector space. Prove that:
the sum of these subspaces is direct if and only if at least one of its vectors is uniquely representable in the form
the condition for any distinct and from 1 to is not sufficient for the sum of these subspaces to be direct.
Let the subspaces be given by the equations
Prove that , and find the projections of the unit vectors onto along and onto along .
Let in the space
Prove that , and find the projection of the vector onto the subspace along .
Prove that for any subspace there exists a subspace such that .
Prove that the space of matrices is the direct sum of the subspace of symmetric matrices and the subspace of skew-symmetric matrices, and find the projections of the matrix
onto each of these subspaces along the other subspace.
Let be the subspace of skew-symmetric matrices and the subspace of upper triangular matrices in .
Prove that .
Find the projection of the matrices onto and .
Let be the subspace of symmetric matrices and the subspace of strictly upper triangular matrices in .
Prove that .
Find the projection of the matrix onto and .
Let be a field of elements, and let be a subspace of dimension in a space of dimension . Find the number of subspaces in such that .
Let be a linear space over an infinite field and let be subspaces of such that . Prove that for some .
Let be a linear space over the field , and let be subspaces of such that . Prove that or .
Give an example of a space over a finite field such that , where are proper subspaces of .
Let be a sequence of linear maps of vector spaces. Prove that
Let be a field of elements. Find:
the number of linear maps of into the space ;
the number of linear injective maps of into ;
the number of linear surjective maps of into .
Let a linear map have, in the bases of the space and of the space , the matrix . Find the matrix of the map in the bases and .
Let (see 34.12), a field. Find the matrix of the linear map of the space into the space , where is a fixed matrix, if the basis chosen in is , and the basis in is the basis of matrix units.
Let be linear maps with . Prove that there exist operators on and such that , and (or ) may be chosen nonsingular.
Let be linear maps. Prove that the following conditions are equivalent:
;
for some operator on .
Let be linear maps. Prove that the following conditions are equivalent:
;
for some operator on .
Let be a linear map. Prove that there exists a linear map such that , .
Let , and let the maps of the space into be given by the rules
Prove that the systems:
;
;
; are bases of the dual space .
Prove that for every basis of the dual space there is a unique basis of the space for which the given basis is dual.
Find this basis in problem 36.9, a).
Find this basis in problem 36.9, b).
Prove that for any nonzero linear function on an -dimensional space there exists a basis of such that
for any coefficients .
Prove that every -dimensional subspace of an -dimensional space is the intersection of the kernels of some linear functions.
Let be a nonzero linear function on a vector space (not necessarily finite-dimensional), . Prove that:
is a maximal subspace of , i.e., it is not contained in any other subspace other than itself;
for any .
Prove that if two linear functions on a vector space have the same kernel, then they differ by a scalar factor.
Prove that linear functions on an -dimensional space are linearly independent if and only if the intersection of their kernels is the zero subspace.
Prove that the vectors of a finite-dimensional space are linearly independent if and only if there exist linear functions such that .
For every subset of a finite-dimensional space and every subset of the dual space , set
Prove that:
is a subspace of , and if is a subspace, then
if and are subspaces of , then if and only if ;
for any subspace of the space
Prove that the space of polynomials is not isomorphic to its dual.
Let be two linear functions on a linear space such that for all . Prove that one of the functions is zero.
Let be linear functions on a linear vector space over an infinite field. Prove that if for all , then one of the functions is zero.
Let be a finite field of elements, a subfield of of elements, . Prove that:
is a linear operator on regarded as a vector space over ;
the kernel of the operator consists of all elements of the form , ;
lies in the kernel of the operator if and only if the characteristic of the field divides .