4.5.27 · D5Linear Algebra (Full)
Question bank — Linear transformations — definition, kernel, image
True or false — justify
Every linear map satisfies .
True. Write ; homogeneity gives . It is a free sanity check for linearity.
If , then is linear.
False. is necessary but not sufficient. E.g. sends to yet fails additivity, so passing this one test proves nothing on its own.
The kernel of is a subset of .
False. The kernel is a set of inputs that map to zero, so . Only the output value lives in .
The image of is a subspace of .
False. Outputs live in , so . It is a subspace of the codomain, not the domain.
Both the kernel and image always contain the zero vector (of their respective spaces).
True. shows and ; every subspace must contain its zero.
A linear map can send two different nonzero vectors to the same output.
True, precisely when the kernel is nontrivial: if then , so a nonzero kernel produces genuine collisions.
If then is surjective.
False. Trivial kernel gives injectivity, not surjectivity. Concretely from has (injective) but its image is only the flat -plane, so it misses all of with .
For , the image is the row space of .
False. Since , the image is the column space of , not the row space.
Rank–nullity says minus the nullity.
False. It says , both measured relative to the domain (and requires finite-dimensional); never appears in the formula.
An affine map with is linear.
False. violates , so it is affine (a linear map followed by a shift), not linear.
Spot the error
" is a subspace because it contains ."
Containing is necessary but not the reason. A subspace must be closed under addition and scaling: . Containing alone (e.g. a single point) is not enough.
" is injective, so its kernel could contain a nonzero vector as long as it's unique."
Wrong. Any nonzero gives with — two inputs, one output — so is not injective. Injective forces exactly.
" can exceed ."
Impossible. Rank , since nullity . A map can never produce more independent outputs than it had input dimensions.
" is linear because its graph is straight."
A straight graph is not linearity. Plug in the origin: , so the whole picture is shifted off the origin by the ; it is affine, not linear.
"Because the columns of span the image, the number of columns equals the rank."
No. The rank is the number of independent columns. Extra dependent columns inflate the count without enlarging the span, so rank number of columns.
" maps a -dim space onto a -dim space, so it can be surjective."
Impossible. Rank , so the image can have at most dimension and cannot fill a -dimensional codomain.
Why questions
Why is completely determined by its values on a basis?
Any , and linearity gives . Fixing the fixes every output, which is why stacking them as columns yields the matrix.
Why does a nonzero kernel mean the input cannot be recovered?
Two inputs differing by a kernel element share an output ( when ), so from a given output you cannot tell which of them you started with — the map is not invertible on those directions.
Why must additivity and homogeneity be checked, not just one?
They control two independent operations (adding, scaling), so one can hold while the other fails. Concrete example: obeys homogeneity only for and breaks additivity since — checking one property would have wrongly "passed" it.
Why is the image called the column space for matrix maps?
Because is a weighted sum of 's columns, so every reachable output is a linear combination of columns — exactly the span of the columns.
Why does rank–nullity hold no matter which basis you pick?
The proof extends a basis of to a basis of ; the counts (nullity) and (rank) are dimensions, which are basis-independent, so the identity is intrinsic.
Why can't the image ever bend away from the origin?
The image is a subspace: it is closed under scaling and addition and contains , so it must be a flat set passing through the origin — a line, plane, or higher flat, never a shifted or curved region.
Edge cases
What is the kernel of the zero map for all ?
The entire domain: , nullity , and rank since the image is just . Rank–nullity still holds: .
What is the kernel of the identity map ?
Only , since is the sole solution of . Nullity , rank , and the map is bijective.
If , can ever be surjective?
No. Rank , so the image cannot fill ; such a map can be injective but never onto.
If , must have a nontrivial kernel?
Yes. Nullity , so at least one nonzero vector is crushed to ; cannot be injective.
For a linear on a finite-dimensional space, is injective equivalent to surjective?
Yes. Rank–nullity forces nullity rank , so trivial kernel and full image occur together — injective, surjective and bijective coincide.
Can a linear map from to have an empty image?
No. The image always contains , so it is at minimum and never empty; "smallest possible" image is the zero subspace.
Is a subspace of dimension still a valid kernel or image?
Yes. The zero subspace has dimension and is a legitimate kernel (injective maps) or image (the zero map). Dimension zero is allowed, not degenerate-invalid.
Connections
- Injective surjective bijective — the kernel/image tests here decide exactly these three properties.
- Rank–Nullity Theorem — the counting law behind every "edge case" above.
- Column space and null space — the matrix names for image and kernel.
- Change of basis — why rank and nullity are basis-independent.