Problem 0 worked answer

The Zero Route

Designed for Grade 11 · Grade 12 · Uses HS PRE math · About 25–50 minutes

Complete to collectThe Null TanzaniteLevel 3

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

MJ HS:PRE.8 · C3 · W3 Stretch challenge · Heavy workload

Algebraic structure and equations

How the rating works →

Keep exploring

The Manyfold challenge 13 of 22