Linear AlgebraLinear Transformations5 of 7
Linear Transformations · 5

Kernel and Image: One-to-One and Onto

When we send an entire space of input vectors through a linear map, we want to know which outputs it can actually reach and whether different inputs ever land on the same spot.

1

Image and Onto

The Image is the set of all possible outputs a map can produce, and a map is Onto when its Image covers the entire target space. Let's find the Image of the matrix [1224]\begin{bmatrix} \colone{1} & \coltwo{2} \\ \colone{2} & \coltwo{4} \end{bmatrix} and see whether it is Onto R2\mathbb{R}^2.

Image and Onto
Input Space\text{Input Space}
[xy]\begin{bmatrix} x \\ y \end{bmatrix}
[1224]\htmlClass{lc-violet}{\left[\begin{matrix} \htmlClass{lc-green}{1} & \htmlClass{lc-pink}{2} \\ \htmlClass{lc-green}{2} & \htmlClass{lc-pink}{4} \end{matrix}\right]}
Target Space\text{Target Space}
Image=  ?\htmlClass{lc-blue}{\text{Image}} = \;?
Text solution
Combine the columnsPlugging in an input vector like ⟨3,1⟩\langle 3, 1 \rangle combines the columns of the matrix to produce the output.
[1224]⟨3,1⟩=3⟨1,2⟩+1⟨2,4⟩=⟨5,10⟩\displaystyle \begin{bmatrix} \colone{1} & \coltwo{2} \\ \colone{2} & \coltwo{4} \end{bmatrix}\langle 3, 1 \rangle = \colone{3\langle 1, 2 \rangle} + \coltwo{1\langle 2, 4 \rangle} = \img{\langle 5, 10 \rangle}
Keep the independent directionsBecause the second column ⟨2,4⟩\coltwo{\langle 2, 4 \rangle} is just double the first column ⟨1,2⟩\colone{\langle 1, 2 \rangle}, every combination of the columns stays on the single line through ⟨1,2⟩\colone{\langle 1, 2 \rangle}.
Image⏟Column Space\displaystyle \underbrace{\img{\text{Image}}}_{\img{\text{Column Space}}} =Span{⟨1,2⟩}\displaystyle = \img{\text{Span}\{}\colone{\langle 1, 2 \rangle}\img{\}}

So the map is not Onto, because its 1D Image only covers a line inside the 2D target space and misses points off that line like ⟨3,1⟩\missed{\langle 3, 1 \rangle}.

The Image fills the entire 2D target space to make the map Onto whenever the second column is off the line through ⟨1,2⟩\colone{\langle 1, 2 \rangle}, and squishes flat onto a 1D line only when one column is a multiple of the other.

Two columns fill the whole 2D Target Space whenever they don't lie on the same line, and collapse onto a single line only when one is a multiple of the other.
2

Kernel and One-to-One

When a 2D input grid squishes down onto a 1D line, different inputs are forced to land on top of each other. A map is One-to-One when every input gets its own unique output, and the Kernel is the set of all inputs that get sent to the zero vector. Let's see how the Kernel tells us right away that [1224]\begin{bmatrix} \colone{1} & \coltwo{2} \\ \colone{2} & \coltwo{4} \end{bmatrix} is not One-to-One.

Kernel and One-to-One
[31]\begin{bmatrix} 3 \\ 1 \end{bmatrix}
[510]\htmlClass{lc-blue}{\begin{bmatrix} 5 \\ 10 \end{bmatrix}}
Image\htmlClass{lc-blue}{\text{Image}}
[1224]\htmlClass{lc-violet}{\left[\begin{matrix} \htmlClass{lc-green}{1} & \htmlClass{lc-pink}{2} \\ \htmlClass{lc-green}{2} & \htmlClass{lc-pink}{4} \end{matrix}\right]}
??
Text solution
Subtract two colliding inputsBoth u=⟨5,0⟩u = \langle 5, 0 \rangle and v=⟨3,1⟩v = \langle 3, 1 \rangle land on the same output ⟨5,10⟩\img{\langle 5, 10 \rangle}, so their difference cancels out to the zero output.
⟨5,0⟩⏟u−⟨3,1⟩⏟v=⟨2,−1⟩⟹2⟨1,2⟩−1⟨2,4⟩=⟨0,0⟩\displaystyle \begin{aligned} \underbrace{\langle 5, 0 \rangle}_{u} - \underbrace{\langle 3, 1 \rangle}_{v} &= \kernel{\langle 2, -1 \rangle} \\ \Longrightarrow \quad \colone{2\langle 1, 2 \rangle} - \coltwo{1\langle 2, 4 \rangle} &= \langle 0, 0 \rangle \end{aligned}
Check what lands on zeroBecause the difference between any two colliding inputs lands in the Kernel, a map has no collisions anywhere if and only if the zero vector is the only input in the Kernel.
One-to-One  ⟺  Kernel⏟Null Space\displaystyle \text{One-to-One} \iff \underbrace{\kernel{\text{Kernel}}}_{\kernel{\text{Null Space}}} ={⟨0,0⟩}\displaystyle = \kernel{\{\langle 0, 0 \rangle\}}

Since the nonzero vector ⟨2,−1⟩\kernel{\langle 2, -1 \rangle} gets sent to ⟨0,0⟩\langle 0, 0 \rangle, inputs collide across the entire space and the map is not One-to-One.

For the matrix [1224]\begin{bmatrix} \colone{1} & \coltwo{2} \\ \colone{2} & \coltwo{4} \end{bmatrix}, whose Kernel is the line Span{⟨2,−1⟩}\kernel{\text{Span}\{\langle 2, -1 \rangle\}}, every line of inputs parallel to the Kernel lands on a single output point on the Image line, because the difference u−vu - v between any two inputs on that line lies on the Kernel line and maps to ⟨0,0⟩\langle 0, 0 \rangle.

Inputs that share an output form a line parallel to the Kernel, because the difference between any two of them lies in the Kernel and gets sent to zero.
3

Finding Kernel and Image by Row Reduction

For a larger matrix where we can't spot how the columns relate by eye, row reduction simplifies the matrix so we can read off the Kernel, the Image, One-to-One, and Onto all at once. Now let's find all four for the 3×33 \times 3 matrix [124011135]\begin{bmatrix} \colone{1} & \coltwo{2} & 4 \\ \colone{0} & \coltwo{1} & 1 \\ \colone{1} & \coltwo{3} & 5 \end{bmatrix}.

Finding Kernel and Image by Row Reduction
[124011135]\displaystyle \begin{bmatrix} \htmlClass{lc-green}{1} & \htmlClass{lc-pink}{2} & 4 \\ \htmlClass{lc-green}{0} & \htmlClass{lc-pink}{1} & 1 \\ \htmlClass{lc-green}{1} & \htmlClass{lc-pink}{3} & 5 \end{bmatrix}
Kernel=  ?Image=  ?One-to-One?Onto?\displaystyle \begin{matrix} \htmlClass{lc-orange}{\text{Kernel}} = \;? & \htmlClass{lc-blue}{\text{Image}} = \;? \\[6pt] \text{One-to-One?} & \text{Onto?} \end{matrix}
Text solution
Row-reduce to find the pivotsRow reduction keeps the exact same relationships between the columns, showing pivots in Columns 1 and 2 and no pivot in Column 3.
[124011135]→row-reduce[102011000]\displaystyle \begin{bmatrix} \colone{1} & \coltwo{2} & 4 \\ \colone{0} & \coltwo{1} & 1 \\ \colone{1} & \coltwo{3} & 5 \end{bmatrix} \xrightarrow{\text{row-reduce}} \begin{bmatrix} \pivot{\mathbf{1}} & 0 & \free{2} \\ 0 & \pivot{\mathbf{1}} & \free{1} \\ \missed{0} & \missed{0} & \missed{0} \end{bmatrix}
Cancel the free column for the KernelThe reduced third column shows that Col 3=2(Col 1)+1(Col 2)\free{\text{Col } 3} = \free{2}(\colone{\text{Col } 1}) + \free{1}(\coltwo{\text{Col } 2}), so taking −2\kernel{-2} of Column 1, −1\kernel{-1} of Column 2, and 1\kernel{1} of Column 3 cancels to zero.
Kernel\displaystyle \kernel{\text{Kernel}} =Span{⟨−2,−1,1⟩}\displaystyle = \kernel{\text{Span}\{\langle -2, -1, 1 \rangle\}}
Take the original pivot columns for the ImageBecause Columns 1 and 2 have the pivots, the first two columns of the original matrix span all reachable outputs.
Image\displaystyle \img{\text{Image}} =Span{⟨1,0,1⟩,⟨2,1,3⟩}\displaystyle = \img{\text{Span}\{}\colone{\langle 1, 0, 1 \rangle}, \coltwo{\langle 2, 1, 3 \rangle}\img{\}}

So the map is not One-to-One because Column 3 has no pivot (sending Span{⟨−2,−1,1⟩}\kernel{\text{Span}\{\langle -2, -1, 1 \rangle\}} to zero), and it is not Onto because Row 3 has no pivot (leaving the 2D Image unable to fill R3\mathbb{R}^3).

4

One-to-One vs. Onto: Tall and Wide Matrices

In both square matrices above, the map failed One-to-One and Onto at the same time, which can make them look like the same test. Removing the third column leaves the tall 3×23 \times 2 matrix [120113]\begin{bmatrix} \colone{1} & \coltwo{2} \\ \colone{0} & \coltwo{1} \\ \colone{1} & \coltwo{3} \end{bmatrix} mapping R2→R3\mathbb{R}^2 \to \mathbb{R}^3, where the column check and the row check come apart.

One-to-One vs. Onto: Tall and Wide Matrices
R2\mathbb{R}^2
[120113]\htmlClass{lc-violet}{\left[\begin{matrix} \htmlClass{lc-green}{1} & \htmlClass{lc-pink}{2} \\ \htmlClass{lc-green}{0} & \htmlClass{lc-pink}{1} \\ \htmlClass{lc-green}{1} & \htmlClass{lc-pink}{3} \end{matrix}\right]}
3×23 \times 2
R3\mathbb{R}^3
One-to-One?Onto?\text{One-to-One?} \qquad \text{Onto?}
Text solution
Check the columns for the Kernel and One-to-OneRow reduction puts a pivot in every column, so the only way to combine the columns to get ⟨0,0,0⟩\langle 0, 0, 0 \rangle is 0⟨1,0,1⟩+0⟨2,1,3⟩\colone{0\langle 1, 0, 1 \rangle} + \coltwo{0\langle 2, 1, 3 \rangle}.
[120113]→row-reduce[100100]⟹Kernel={⟨0,0⟩}\displaystyle \begin{aligned} \begin{bmatrix} \colone{1} & \coltwo{2} \\ \colone{0} & \coltwo{1} \\ \colone{1} & \coltwo{3} \end{bmatrix} &\xrightarrow{\text{row-reduce}} \begin{bmatrix} \pivot{\mathbf{1}} & 0 \\ 0 & \pivot{\mathbf{1}} \\ \missed{0} & \missed{0} \end{bmatrix} \\ &\Longrightarrow \quad \kernel{\text{Kernel}} = \kernel{\{\langle 0, 0 \rangle\}} \end{aligned}
Check the rows for the Image and OntoBoth columns have pivots, but the third row is all zeros because two columns can only span a 2D plane inside 3D target space.
Image\displaystyle \img{\text{Image}} =Span{⟨1,0,1⟩,⟨2,1,3⟩}\displaystyle = \img{\text{Span}\{}\colone{\langle 1, 0, 1 \rangle}, \coltwo{\langle 2, 1, 3 \rangle}\img{\}}

So this 3×23 \times 2 map is One-to-One because every column has a pivot, and not Onto because the third row has no pivot.

Every input dimension (column) either stays in the Image as a pivot column or gets sent to zero in the Kernel as a free column:

dim⁡(Image)⏟pivot columns+dim⁡(Kernel)⏟free columns\displaystyle \underbrace{\img{\dim(\text{Image})}}_{\img{\text{pivot columns}}} + \underbrace{\kernel{\dim(\text{Kernel})}}_{\kernel{\text{free columns}}} =Total Input Dimensions (Columns)\displaystyle = \text{Total Input Dimensions (Columns)}
Tall 3×2: R2→R3\text{Tall } 3 \times 2\text{:}\ \mathbb{R}^2 \to \mathbb{R}^3
Not Onto
Wide 2×3: R3→R2\text{Wide } 2 \times 3\text{:}\ \mathbb{R}^3 \to \mathbb{R}^2
⟨0,0⟩\langle 0, 0 \rangle
Image\htmlClass{lc-blue}{\text{Image}}
Not One-to-One

In R3\mathbb{R}^3, the two columns of a 3×23 \times 2 matrix can at most span a flat 2D plane, so the map is never Onto R3\mathbb{R}^3, though it stays One-to-One for every column direction except when one column lines up with the other.

Two columns in 3D space can at most make a flat plane, so the map stays one-to-one whenever the columns don't line up, and is never onto.
5

Kernel and Image of Polynomial Maps

Linear maps also act on vectors like polynomials and functions without starting as a matrix, which is why we use the general names Kernel and Image instead of Null Space and Column Space. Let's find the Kernel and Image of the derivative map D:P2→P1\maps{D}: P_2 \to P_1 given by D(a+bx+cx2)=b+2cx\maps{D}(a + bx + cx^2) = b + 2cx, first directly from the formula and then by turning the map into a matrix.

Kernel and Image of Polynomial Maps
D(a+bx+cx2)=b+2cx\htmlClass{lc-violet}{D}(a + bx + cx^2) = b + 2cx
P2  Input SpaceP_2\ \ \text{Input Space}
P1  Target SpaceP_1\ \ \text{Target Space}
D\htmlClass{lc-violet}{D}
00
00
Kernel=  ?\htmlClass{lc-orange}{\text{Kernel}} = \;?
Image=  ?\htmlClass{lc-blue}{\text{Image}} = \;?
Text solution
Set the output to zero for the KernelSolving b+2cx=0b + 2cx = 0 forces b=0b = 0 and c=0c = 0, leaving every constant polynomial p(x)=a\kernel{p(x) = a}.
D(a+bx+cx2)=0⟹Kernel=Span{1}\displaystyle \begin{aligned} \maps{D}(a + bx + cx^2) &= 0 \\ \Longrightarrow \quad \kernel{\text{Kernel}} &= \kernel{\text{Span}\{1\}} \end{aligned}
Collect all reachable outputs for the ImagePicking any numbers for bb and cc in b(1)+2c(x)b(\img{1}) + 2c(\img{x}) builds every linear polynomial in the target space P1P_1.
Image\displaystyle \img{\text{Image}} =Span{1,x}\displaystyle = \img{\text{Span}\{1, x\}} =P1\displaystyle = P_1
Or write the matrix in the standard basesPlugging the input basis {1,x,x2}\{1, x, x^2\} into D\maps{D} and writing the outputs in the basis {1,x}\{1, x\} gives D(1)=0→⟨0,0⟩\maps{D}(1) = 0 \to \free{\langle 0, 0 \rangle}, D(x)=1→⟨1,0⟩\maps{D}(x) = \img{1} \to \langle \pivot{1}, 0 \rangle, and D(x2)=2x→⟨0,2⟩\maps{D}(x^2) = \img{2x} \to \langle 0, \pivot{2} \rangle.
[010002]\displaystyle \begin{bmatrix} \free{0} & \pivot{\mathbf{1}} & 0 \\ \free{0} & 0 & \pivot{\mathbf{2}} \end{bmatrix}

So D\maps{D} is not One-to-One because Column 1 (for the constant 1\kernel{1}) has no pivot, and D\maps{D} is Onto because both rows have pivots, spanning all of P1P_1.

Key concepts

Before row-reducing a matrix, check whether you can answer the question directly. If you are given two different inputs that share the same output, like u=⟨5,0⟩u = \langle 5, 0 \rangle and v=⟨3,1⟩v = \langle 3, 1 \rangle both mapping to ⟨5,10⟩\img{\langle 5, 10 \rangle}, don't set up a matrix; just subtract them to get a nonzero vector u−v=⟨2,−1⟩u - v = \kernel{\langle 2, -1 \rangle} directly in the Kernel, which immediately shows the map is not One-to-One. Similarly, if you only need to know what is possible for a tall or wide matrix, count the dimensions without row-reducing:

dim⁡(Image)+dim⁡(Kernel)\displaystyle \img{\dim(\text{Image})} + \kernel{\dim(\text{Kernel})} =Total Input Dimensions (Columns)\displaystyle = \text{Total Input Dimensions (Columns)}

A wide matrix like 2×32 \times 3 (R3→R2\mathbb{R}^3 \to \mathbb{R}^2) sends 33 input dimensions into a 2D target space, forcing dim⁡(Kernel)≥1\kernel{\dim(\text{Kernel})} \ge 1 so it can never be One-to-One. A tall matrix like 3×23 \times 2 (R2→R3\mathbb{R}^2 \to \mathbb{R}^3) starts with only 22 columns, so its Image is at most 2D and can never be Onto.

When you do have a matrix (or build one from a polynomial map using input and output bases), row-reduce it and check the columns and rows separately:

Columns tell you the Kernel (Null Space) and One-to-One

The Kernel is every input that gets sent to 00. If every column has a pivot, as in [100100]\begin{bmatrix} \pivot{\mathbf{1}} & 0 \\ 0 & \pivot{\mathbf{1}} \\ \missed{0} & \missed{0} \end{bmatrix}, then Kernel={⟨0,0⟩}\kernel{\text{Kernel}} = \kernel{\{\langle 0, 0 \rangle\}} and the map is One-to-One. If a column has no pivot, as in [102011000]\begin{bmatrix} \pivot{\mathbf{1}} & 0 & \free{2} \\ 0 & \pivot{\mathbf{1}} & \free{1} \\ \missed{0} & \missed{0} & \missed{0} \end{bmatrix} where Col 3=2(Col 1)+1(Col 2)\free{\text{Col } 3} = \free{2}(\colone{\text{Col } 1}) + \free{1}(\coltwo{\text{Col } 2}), cancel it to get Kernel=Span{⟨−2,−1,1⟩}\kernel{\text{Kernel}} = \kernel{\text{Span}\{\langle -2, -1, 1 \rangle\}} and the map is not One-to-One.

Rows tell you the Image (Column Space) and Onto

The Image is every output the map can build, found by taking the original columns that have pivots. If every row has a pivot, as in [010002]\begin{bmatrix} \free{0} & \pivot{\mathbf{1}} & 0 \\ \free{0} & 0 & \pivot{\mathbf{2}} \end{bmatrix} for D:P2→P1\maps{D}: P_2 \to P_1, the Image covers the whole target space (Span{1,x}=P1\img{\text{Span}\{1, x\}} = P_1) and the map is Onto. If any row is all zeros, the Image cannot reach the whole target space and the map is not Onto. When a map is both One-to-One and Onto, no dimensions are squished to zero and no dimensions in the target space are missed, so the entire map can be reversed.

6

Practice

1

A linear map sends two different input vectors u=⟨4,1⟩u = \langle 4, 1 \rangle and v=⟨1,3⟩v = \langle 1, 3 \rangle to the exact same output vector ⟨7,−2⟩\img{\langle 7, -2 \rangle}. Find a nonzero vector in the Kernel of this map, and state whether the map is One-to-One.

If uu and vv produce the exact same output, what output do you get when you subtract them?

Subtract the two colliding inputs so their shared output ⟨7,−2⟩\img{\langle 7, -2 \rangle} cancels to ⟨0,0⟩\langle 0, 0 \rangle:
u−v\displaystyle u - v =⟨4,1⟩−⟨1,3⟩\displaystyle = \langle 4, 1 \rangle - \langle 1, 3 \rangle =⟨3,−2⟩\displaystyle = \kernel{\langle 3, -2 \rangle}
(Watch out: subtract the two inputs from each other. Don't use the output ⟨7,−2⟩\img{\langle 7, -2 \rangle} or subtract the output from an input to get ⟨4,1⟩−⟨7,−2⟩=⟨−3,3⟩\langle 4, 1 \rangle - \langle 7, -2 \rangle = \langle -3, 3 \rangle, because ⟨7,−2⟩\img{\langle 7, -2 \rangle} lives in the target space, not the input space.)
Since a nonzero vector gets sent to zero, a nonzero vector in the Kernel is ⟨3,−2⟩\kernel{\langle 3, -2 \rangle} (or any nonzero multiple), and the map is not One-to-One.
2

Row-reduce the matrix [13201−1273]\begin{bmatrix} 1 & 3 & 2 \\ 0 & 1 & -1 \\ 2 & 7 & 3 \end{bmatrix} to find its Kernel and Image, and determine whether the map is One-to-One and whether it is Onto.

After row-reducing, how does the third column combine the first two columns, and which matrix do you take the pivot columns from for the Image?

Row-reducing the matrix gives:
[13201−1273]→row-reduce[10501−1000]\displaystyle \begin{bmatrix} \colone{1} & \coltwo{3} & 2 \\ \colone{0} & \coltwo{1} & -1 \\ \colone{2} & \coltwo{7} & 3 \end{bmatrix} \xrightarrow{\text{row-reduce}} \begin{bmatrix} \pivot{\mathbf{1}} & 0 & \free{5} \\ 0 & \pivot{\mathbf{1}} & \free{-1} \\ \missed{0} & \missed{0} & \missed{0} \end{bmatrix}
Columns 1 and 2 have pivots, and Col 3=5(Col 1)−1(Col 2)\free{\text{Col } 3} = \free{5}(\colone{\text{Col } 1}) - \free{1}(\coltwo{\text{Col } 2}), so −5(Col 1)+1(Col 2)\kernel{-5}(\colone{\text{Col } 1}) + \kernel{1}(\coltwo{\text{Col } 2}) +1(Col 3)=⟨0,0,0⟩{}+ \kernel{1}(\free{\text{Col } 3}) = \langle 0, 0, 0 \rangle. (Watch out: remember to flip the signs on the numbers multiplying the pivot columns when canceling Column 3, or you'll get ⟨5,−1,1⟩\langle 5, -1, 1 \rangle instead of ⟨−5,1,1⟩\kernel{\langle -5, 1, 1 \rangle}; and take Columns 1 and 2 from the original matrix for the Image, not ⟨1,0,0⟩\langle 1, 0, 0 \rangle and ⟨0,1,0⟩\langle 0, 1, 0 \rangle from the reduced matrix.)
Kernel=Span{⟨−5,1,1⟩} (notOne-to-One),Image=Span{⟨1,0,2⟩,⟨3,1,7⟩} (notOnto)\displaystyle \begin{aligned} & \kernel{\text{Kernel}} = \kernel{\text{Span}\{\langle -5, 1, 1 \rangle\}} \text{ (not} \\ & \text{One-to-One)}, \\ & \img{\text{Image}} \\ & = \img{\text{Span}\{}\colone{\langle 1, 0, 2 \rangle}, \coltwo{\langle 3, 1, 7 \rangle}\img{\}} \text{ (not} \\ & \text{Onto)} \end{aligned}
3

Find the Kernel and Image of the 3×23 \times 2 matrix [1225−1−1]\begin{bmatrix} 1 & 2 \\ 2 & 5 \\ -1 & -1 \end{bmatrix}, and determine whether it is One-to-One and whether it is Onto.

Check the columns and rows separately in the reduced matrix: do both columns have pivots, and do all 3 rows have pivots?

Row-reducing the matrix gives:
[1225−1−1]→row-reduce[100100]\displaystyle \begin{bmatrix} \colone{1} & \coltwo{2} \\ \colone{2} & \coltwo{5} \\ \colone{-1} & \coltwo{-1} \end{bmatrix} \xrightarrow{\text{row-reduce}} \begin{bmatrix} \pivot{\mathbf{1}} & 0 \\ 0 & \pivot{\mathbf{1}} \\ \missed{0} & \missed{0} \end{bmatrix}
Both columns have pivots, while the third row has no pivot. (Watch out: don't mix up the column check and the row check. Having a pivot in both columns makes the map One-to-One, not Onto, and the Kernel lives in the 2D input space as {⟨0,0⟩}\kernel{\{\langle 0, 0 \rangle\}}, not {⟨0,0,0⟩}\{\langle 0, 0, 0 \rangle\}.)
Kernel={⟨0,0⟩} (One-to-One),Image=Span{⟨1,2,−1⟩,⟨2,5,−1⟩} (not Onto)\displaystyle \begin{aligned} & \kernel{\text{Kernel}} \\ & = \kernel{\{\langle 0, 0 \rangle\}} \text{ (One-to-One)}, \\ & \img{\text{Image}} \\ & = \img{\text{Span}\{}\colone{\langle 1, 2, -1 \rangle}, \coltwo{\langle 2, 5, -1 \rangle}\img{\}} \\ & \text{ (not Onto)} \end{aligned}
4

Without row-reducing, consider a linear map given by a 3×53 \times 5 matrix (mapping R5\mathbb{R}^5 to R3\mathbb{R}^3). Can this map be One-to-One? Can it be Onto? What is the smallest possible dimension of its Kernel?

In dim⁡(Image)+dim⁡(Kernel)=5\img{\dim(\text{Image})} + \kernel{\dim(\text{Kernel})} = 5, what is the largest dimension the Image can have inside a 3D target space?

The map has 55 input dimensions (columns) landing in a 3D target space (rows), so dim⁡(Image)≤3\img{\dim(\text{Image})} \le 3. Since the dimensions of the Image and Kernel add up to 55:
dim⁡(Image)+dim⁡(Kernel)=5⟹dim⁡(Kernel)≥5−3=2\displaystyle \begin{aligned} & \img{\dim(\text{Image})} + \kernel{\dim(\text{Kernel})} \\ &\quad = 5 \\ & \Longrightarrow \quad \kernel{\dim(\text{Kernel})} \ge 5 - 3 \\ &\quad = 2 \end{aligned}
(Watch out: don't swap rows and columns and treat 3×53 \times 5 as R3→R5\mathbb{R}^3 \to \mathbb{R}^5, or assume a well-chosen matrix can always have dim⁡(Kernel)=0\kernel{\dim(\text{Kernel})} = 0. At least 22 input dimensions must get sent to zero when 55 dimensions are mapped into R3\mathbb{R}^3.)
The map can never be One-to-One, it can be Onto (if all 33 rows have pivots), and the smallest possible dimension of its Kernel is 22.
5

Let T:P2→P1\maps{T}: P_2 \to P_1 be the linear map T(a+bx+cx2)=a+(b−c)x\maps{T}(a + bx + cx^2) = a + (b - c)x. Write the matrix of T\maps{T} using the standard input basis {1,x,x2}\{1, x, x^2\} and output basis {1,x}\{1, x\}, find the Kernel and Image of T\maps{T}, and determine whether T\maps{T} is One-to-One and whether it is Onto.

Plug each input basis polynomial 11, xx, and x2x^2 into T\maps{T} to build the three columns of the matrix, then turn the Kernel and Image back into polynomials.

Plugging in the input basis gives T(1)=1→⟨1,0⟩\maps{T}(1) = \img{1} \to \langle \pivot{1}, 0 \rangle, T(x)=x→⟨0,1⟩\maps{T}(x) = \img{x} \to \langle 0, \pivot{1} \rangle, and T(x2)=−x→⟨0,−1⟩\maps{T}(x^2) = \img{-x} \to \free{\langle 0, -1 \rangle}:
[10001−1]\displaystyle \begin{bmatrix} \pivot{\mathbf{1}} & 0 & \free{0} \\ 0 & \pivot{\mathbf{1}} & \free{-1} \end{bmatrix}
Columns 1 and 2 have pivots while Col 3=−1(Col 2)\free{\text{Col } 3} = \free{-1}(\coltwo{\text{Col } 2}), so 1(Col 2)+1(Col 3)=⟨0,0⟩\kernel{1}(\coltwo{\text{Col } 2}) + \kernel{1}(\free{\text{Col } 3}) = \langle 0, 0 \rangle, giving the vector ⟨0,1,1⟩\kernel{\langle 0, 1, 1 \rangle} in the Kernel; both rows have pivots. (Watch out: don't leave the answers as vectors Span{⟨0,1,1⟩}\text{Span}\{\langle 0, 1, 1 \rangle\} and Span{⟨1,0⟩,⟨0,1⟩}\text{Span}\{\langle 1, 0 \rangle, \langle 0, 1 \rangle\}, and don't forget to flip the sign on −1(Col 2)\free{-1}(\coltwo{\text{Col } 2}), which would give x−x2x - x^2 instead of x+x2\kernel{x + x^2}.)
Kernel=Span{x+x2} (notOne-to-One),Image=Span{1,x}=P1 (Onto)\displaystyle \begin{aligned} & \kernel{\text{Kernel}} = \kernel{\text{Span}\{x + x^2\}} \text{ (not} \\ &\quad \text{One-to-One)}, \\ & \img{\text{Image}} = \img{\text{Span}\{1, x\}} \\ &\quad = P_1 \text{ (Onto)} \end{aligned}