Problem 0 worked answer
The Zero Route
Designed for Grade 11 · Grade 12 · Uses HS PRE math · About 25–50 minutes
At a glance
- 1. , while .
- 2. Map A’s kernel is the origin. Map B’s is the line ; for example, is a nonzero kernel vector.
- 3. One collision is .
- 4. . If , then the fiber over is .
- 5. A linear transformation is one-to-one exactly when its kernel is . Map A passes the one-to-one test.
Key idea: subtract the inputs
The concrete systems and the general proof are connected by one move. If two inputs produce the same output, linearity turns their difference into a kernel vector:
Conversely, a difference in the kernel creates equal outputs. That is why studying the single fiber over zero controls every possible collision.
1. Solve the two homogeneous systems
For Map A, setting both output coordinates equal to zero gives
Adding the equations gives , so . Then . Thus
Its kernel is only the origin, also called the trivial subspace.
For Map B, the homogeneous system is
The second equation is twice the first, so there is only one independent condition. Let . Then , giving
This is the one-dimensional subspace consisting of the line .
2. Draw and verify the kernels
On Map A’s plane, mark only the origin with a visible solid dot. On Map B’s plane, draw the full line through the origin and across the grid.
For a nonzero example, choose . Then
Therefore . Every scalar multiple also disappears because linear transformations send scalar multiples of a kernel vector to scalar multiples of zero.
3. Exhibit a collision
Take and . They are different inputs, but
and
Hence
Any nonzero kernel vector creates this kind of collision with the zero vector.
4. Prove the collision lemma and describe the fibers
Suppose first that . By linearity,
Therefore .
Conversely, suppose . Then , so
which implies . We have proved both directions:
Now let be an output with a nonempty fiber, and choose in that fiber, so . An input lies in the same fiber exactly when . By the lemma, this happens exactly when , or equivalently when for some . Therefore
So the kernel does not merely find collisions with zero. It gives the common shape of every nonempty fiber: every collection of indistinguishable inputs is a shifted copy of the kernel.
5. Prove the one-to-one theorem
First suppose . If , the collision lemma gives . The only possibility is , so . Thus is one-to-one.
For the other direction, suppose is one-to-one. Let . Then
One-to-one-ness forces . Therefore the kernel contains no vector other than zero:
This proves
Map A passes the one-to-one test because its kernel is trivial. Map B does not because it has nonzero kernel vectors.
A precise final sentence could be: The kernel records exactly which input vectors a linear transformation sends to the zero output.
Also acceptable: The kernel records the input differences that the transformation cannot distinguish. A response such as “the kernel measures how much is erased” is too vague unless it identifies the vectors or input differences sent to zero.
Check
Substitute the complete kernel descriptions back into their transformations. Map A gives only . For Map B,
for every real . The collision lemma also checks the final decision: Map A permits only when , whereas Map B permits any difference .
A farther facet: zero, dimension, and lost information
For a linear transformation from a finite-dimensional space, the rank-nullity theorem says
The number , called the nullity, measures how many independent input directions are lost. Map A has nullity ; Map B has nullity . This is why zero is enough: linearity converts every equality of outputs into a statement about one difference vector mapping to zero.
Technical fit and rating
Algebraic structure and equations
How the rating works →