Kernel & Range - Linear Algebra
- Let be the vector space of real matrices. Consider the linear transformation defined by , where the trace is the sum of the main diagonal elements. What is the range of ? Answer: When you encounter questions about the range of a linear transformation, you need to determine all possible output values the transformation can produce. The transformation takes any matrix and outputs the sum of its diagonal entries. For a matrix , we have . To find the range, ask: can produce any real number? Yes! For any real number , you can construct a matrix whose trace equals . For example, the matrix has trace . Since you can achieve any real number as a trace, the range is all of . Choice B suggests the range is only . This would mean every matrix has trace zero, which is clearly false—the identity matrix has trace 2. Choice C claims the range is only non-negative numbers. This ignores that diagonal entries can be negative. The matrix has trace , showing negative outputs are possible. Choice D suggests the range is , but maps to real numbers (scalars), not ordered pairs. The codomain is , so the range must be a subset of . Study tip: For range problems, construct specific examples to test whether particular outputs are achievable. If you can systematically produce any element in a set, that set is likely your range.
- The range of a linear transformation is the plane spanned by the vectors and . Which of the following could be the standard matrix for ? Answer: The range of is its column space. Therefore, each column of the standard matrix must be a linear combination of the spanning vectors and . Let's check the columns of matrix A. The first column is . The second column is . The third column is . Since all three columns are in the span of and , and the first two columns are linearly independent, the column space is precisely the plane spanned by and . This matrix is a valid candidate. Distractor B has a third column not in the span. Distractor C has a range of . Distractor D has a range of dimension 1.
- Let be the linear transformation that orthogonally projects vectors onto the plane defined by . Which statement accurately describes the kernel and range of ? Answer: The kernel of is the line spanned by the vector , and the range of is the plane . The kernel of an orthogonal projection is the set of vectors that are mapped to the zero vector. For a projection onto a plane, these are precisely the vectors orthogonal to the plane. The normal vector to the plane is , so the kernel is the line spanned by this vector. The range of the projection is the set of all possible outputs, which is the plane itself, .
- Let be an matrix representing a linear transformation . Which of the following statements is false? Answer: If the columns of are linearly independent, then . If the columns of matrix are linearly independent, the equation has only the trivial solution, . By definition, the kernel of is the set of all solutions to this equation. Therefore, if the columns are linearly independent, . The statement that means that every vector in the domain maps to zero, which only happens if is the zero matrix (whose columns are linearly dependent). Therefore, this statement is false. The other three statements are fundamental truths: A and B are from the definition of kernel and range, and D is the Rank-Nullity Theorem.
- Let be a linear transformation between vector spaces and . Which of the following conditions is sufficient to guarantee that is injective (one-to-one)? Answer: The only solution to the equation is the vector . A linear transformation is injective if and only if its kernel (or null space) contains only the zero vector. The statement 'The only solution to the equation is the vector ' is the definition of . This condition is both necessary and sufficient for injectivity. Choice A is necessary for finite-dimensional spaces but not sufficient. Choices B and D are definitions of a surjective (onto) transformation.
- Let be a linear transformation and let be a basis for the vector space . Which of the following sets is guaranteed to be a spanning set for the range of ? Answer: When you encounter questions about the range of a linear transformation, focus on understanding what vectors can be "reached" by applying the transformation. The range of consists of all possible outputs where . Since is a basis for , every vector can be written as for some scalars . When we apply to this vector, linearity gives us: This shows that every vector in the range of is a linear combination of , making this set a spanning set for the range. Answer D is correct. Answer A is wrong because any basis for spans all of , but the range of might be a proper subspace of , so this could contain unnecessary vectors. Answer B fails because removing vectors from means we lose the ability to represent all vectors in , so we can't guarantee we'll span the entire range. Answer C is incorrect because any proper subset of might miss some vectors needed to span the range. Study tip: Remember that the image of a basis under a linear transformation always spans the range, even though it might not be linearly independent itself.
- Let and be linear transformations between finite-dimensional vector spaces. Which of the following statements about the composite transformation is always true? Answer: Let be a vector in the kernel of , so . To check if is in the kernel of , we compute . Since , this becomes . Because is a linear transformation, . Thus, any vector in is also in , which means . The other inclusions are not always true; for example, the range of the composition is a subset of the range of , not the other way around.
- Let be a linear transformation such that , , and . Which vector is in ? Answer: Since , by rank-nullity theorem, . The range is spanned by and . We need to check which answer choice can be written as for some scalars . For choice C: gives , , . From the first two equations: and , so , thus and . Checking: ✓. The other choices don't satisfy this system.
- Consider linear transformations and such that and . What is ? Answer: 2 When you see composition of linear transformations, think about how the dimensions of kernels and ranges interact. The key insight is understanding how information flows through the composite transformation . Since has , we know is surjective (onto). This means maps onto all of . By the rank-nullity theorem, , so . Now, with means is injective (one-to-one). Since , we have . For the composition , since outputs all possible vectors in and is injective on , the transformation will map the entire range of (which is ) injectively into . Therefore, . Answer (A) 2 is correct. Answer (B) 1 incorrectly assumes some dimension is lost in composition. Answer (C) 3 wrongly suggests the composition could be surjective onto , but this is impossible since we start from and pass through the "bottleneck" of . Answer (D) is incorrect because the given conditions completely determine the answer. Remember: in compositions, the maximum possible output dimension is limited by the smallest intermediate space, but injectivity preserves whatever dimension makes it through.
- Let be a linear transformation where . If is surjective, which statement about the relationship between and the standard basis vectors of must be true? Answer: The kernel is non-trivial but may not contain any standard basis vectors Since is surjective and , by rank-nullity theorem: . So is non-trivial. However, need not contain any standard basis vectors. For example, if with , then , which contains no standard basis vectors. Choice A assumes necessity, choice B assumes a specific structure that's not required, choice C contradicts the possibility of standard basis vectors being in the kernel.
- Let be a linear operator on a vector space . Which statement provides a correct interpretation of the kernel of in the context of eigenvalues and eigenvectors? Answer: The kernel of is the eigenspace corresponding to the eigenvalue . When you encounter questions connecting kernels and eigenvalues, you're dealing with a fundamental relationship in linear algebra. The key insight is recognizing what happens when you apply a linear operator to vectors in its kernel. The kernel of , denoted , consists of all vectors such that . Now, recall that an eigenvector with eigenvalue satisfies . If , then , which means . Since eigenvectors are non-zero by definition, we must have . This shows that every vector in the kernel is an eigenvector with eigenvalue 0, and conversely, every eigenvector with eigenvalue 0 is in the kernel. Therefore, is precisely the eigenspace for , making D correct. A is wrong because the kernel only contains eigenvectors corresponding to , not all eigenvectors. B incorrectly identifies the eigenvalue as 1 instead of 0. C creates a logical contradiction—if the kernel is non-trivial (contains non-zero vectors), then 0 is an eigenvalue of , not the absence of zero eigenvalues. Study tip: Remember that "kernel" and "eigenvalue zero" are intimately connected. Whenever you see kernel questions, immediately think about the eigenvalue 0. This connection also explains why invertible matrices have trivial kernels—they have no zero eigenvalues.
- Let be a linear transformation. If and is known to be surjective, what must be the dimension of the kernel of ? Answer: By the Rank-Nullity Theorem, . The domain is , so its dimension is . The transformation is surjective (onto), which means its range is the entire codomain . Therefore, the dimension of the range, , is equal to . Substituting these into the theorem gives . Solving for the nullity (the dimension of the kernel) yields .
- Let be a matrix and let be the associated linear transformation . If the columns of are linearly dependent and , what can be concluded about ? Answer: and is one-dimensional When you encounter questions about linear transformations and their properties, focus on the fundamental relationship between the kernel, range, and dimensions given by the rank-nullity theorem. Here's the key insight: The rank-nullity theorem states that for any linear transformation , we have . Since and , we know . Therefore: , which gives us . The condition that columns are linearly dependent confirms this makes sense—if all four columns were linearly independent, the range couldn't be 3-dimensional (it would be at most the number of independent columns). With exactly 3 linearly independent columns spanning , we get a 1-dimensional kernel. Option B incorrectly assumes surjective transformations always have trivial kernels—this is only true when the domain and codomain have equal dimensions. Option C makes the same error with different wording. Option D misinterprets linear dependence; while the columns being dependent guarantees a non-trivial kernel, it doesn't determine the exact dimension without considering the range. Study tip: Always use rank-nullity theorem for kernel/range dimension questions. The dimensions must add up to the domain's dimension, regardless of whether the transformation is injective or surjective.
- Let be defined by . If , what is ? Answer: 2 By the rank-nullity theorem, . Since , we have . Given , we get , so . Choice A assumes nullity 3, choice C confuses range dimension with codomain dimension, choice D incorrectly uses domain dimension.
- What is a basis for the kernel of the linear transformation represented by the matrix ?
Answer: When you encounter questions about finding a basis for the kernel (null space) of a linear transformation, you need to find all vectors x such that Ax = 0. The kernel represents the "information lost" by the transformation. To find the kernel of matrix , set up the homogeneous system and row reduce: The system becomes: and . With free variables and , we get and . Setting gives . Setting gives . These vectors span the kernel, so A is correct. B is wrong because these vectors have the wrong dimension (they're in , not ) and actually come from the row space of . C is wrong for the same reason - these are 3-dimensional vectors that cannot be in the kernel of a transformation from . D contains vectors of the correct dimension, but they don't satisfy . You can verify this by direct multiplication. Study tip: Always check your kernel vectors by substituting them back into . Also remember that kernel vectors must have the same dimension as the domain of the transformation.
- A linear transformation is represented by a matrix . If the transformation is surjective (onto), what must be true about the reduced row echelon form (RREF) of ? Answer: The RREF of has a pivot in every row. For to be surjective, its range must be all of the codomain, . This means the dimension of the range, which is the rank of matrix , must be 3. The rank of a matrix is equal to the number of pivots in its RREF. Since is a matrix, having a rank of 3 means there must be 3 pivots. As there are only 3 rows, this implies there must be a pivot position in every row.
- Let and be linear transformations where and . What can be concluded about ? Answer: and We know since if , then . Thus . Also, since the domain is 3-dimensional. The exact value depends on how intersects . Choice A assumes equality, choice B claims maximum always occurs, choice D ignores the contribution from .
- Define by , where is the space of matrices. What is ? Answer: 4 The domain has dimension 4. By the rank-nullity theorem, . To find : we need and , so and . Thus , which has dimension 2. Therefore . The sum is . The other choices miscalculate either the domain dimension or misapply rank-nullity.
- Consider the linear transformation defined by , where is the vector space of polynomials of degree at most . What is a basis for the kernel of ? Answer: The kernel of consists of all polynomials in such that . The only polynomials whose derivative is zero are the constant polynomials. A general polynomial in is . Its derivative is . For this to be the zero polynomial, we must have , , and . This leaves , where is any constant. The space of constant polynomials is a one-dimensional subspace of spanned by the polynomial . Thus, a basis for the kernel is .