For more information, please see full course syllabus of Linear Algebra

For more information, please see full course syllabus of Linear Algebra

## Discussion

## Download Lecture Slides

## Table of Contents

## Transcription

## Related Books

### Kernel and Range of a Linear Map, Part I

Lecture Slides are screen-captured images of important points in the lecture. Students can download and print out these lecture slide images to do practice problems as well as take notes while watching the lecture.

- Intro 0:00
- Kernel and Range of a Linear Map 0:28
- Definition 1
- Example 1
- Example 2
- Definition 2
- Example 3
- Theorem 1
- Theorem 2
- Definition 3
- Theorem 3

### Linear Algebra Online Course

### Transcription: Kernel and Range of a Linear Map, Part I

*Welcome back to educator.com, welcome back to linear algebra.*0000

*Today we are going to be talking about something called the kernel and the range of a linear map, so we talked about linear maps... we recalled some of the definitions, well, recalled the definition of a linear map... we did a couple of examples on how to check linearity.*0004

*Now we are going to talk about some specific... get a little bit deeper into the structure of a linear map, so let us just jump in and see what we can do.*0020

*Okay. Let us start off with a definition here. Okay... a linear map L from v to w is said to be 1 to 1, if for all v1 and v2 in v, v1 not equal to v2, implies that L(v1) does not equal L(v2)... excuse me.*0029

*Basically what this means is that each vector in v1 maps to a completely different element of something in w. Now, we have seen examples where... let us just take the function like x ^{2}, that you know of.*0099

*Well, I know that if I take 2 and I square it, I get 4. Well, if I take a different x, -2, and I square it, I also get 4. So, as it turns out, for that function, x ^{2}, the 2 and the -2, they map to the same number... 4.*0116

*That is not 1 to 1. 1 to 1 means every different number maps to a completely different number, or maps to a completely different object in the arrival space.*0133

*So, let us draw what that means. Essentially what you have is... that is the departure space, and that is the arrival space, this is v, this is w, if I have v1, v2, v3... each one of these goes some place different.*0144

*They do not go to the same place distinct, distinct, distinct, because these are distinct, that is all it is. This is just a formal way of saying it, and we call it 1 to 1... which makes sense... 1 to 1, as opposed to 2 to 1, like the x ^{2} example.*0164

*Okay. An alternative definition here, if I want to, this is an implication in mathematics. This says that if this holds, that this implies this.*0180

*It means that if I know this, then this is true. Well, as it turns out, there is something called the contrapositive, where I... it is equivalent to saying, well, here let me write it out...*0191

*So, I will end up using both formulations when I do the examples. That is why I am going to give you this equivalent condition for what 1 to 1 means.*0203

*An equivalent condition for 1 to 1 is that L(v1) = L(v2), implies that v1 = v2.*0214

*This is sort of a reverse way of saying it. If I note that I have two values here, L(v1) = L(v2), I automatically know that v1 and v2 are the same thing.*0234

*This is our way of saying, again, that this thing... that two things do not map to one thing. Only one thing maps to one thing distinctly.*0246

*This one... the only reason we have two formulations of it is different problems... sometimes this formulation is easier to work with from a practical standpoint, vs. this one.*0256

*As far as intuition and understanding it, this first one is the one that makes sense ot me personally. Two different things mapped to two different things. That is all this is saying.*0267

*Okay. Let us do an example here. A couple of examples, in fact. Example... okay.*0276

*Let L be a mapping from R2 to R2, so this is a linear operator... be defined by L of the vector xy is equal to x + y, x - y.*0285

*Okay. We will let v1 be x1, y1, we will let v2 be x2, y2... we want to show... we are going to use the second formulation... L(v1) = L(v2)... implies that v1 = v2.*0314

*So, we are trying to show that it is 1 to 1, and we are going to use this alternate condition.*0359

*Let us let this be true... so L(v1) = L(v2). That means x1 + y1, x1 - y1 = L(v2), which is x2 + y2, x2 - y2... not 1.*0364

*Well, these are equal to each other. That means I get this equation, x1 + y1 = x2 + y2, and from the second part, these are equal, so let me draw these are equal and these are equal.*0394

*So, x1 - y1 = x2 - y2. Alright.*0413

*The way I have arranged these, if I actually just add these equations straight down, I get 2x1, is equal to 2x2, which implies that x1 = x2.*0422

*When I put these back, I also get, y1 = y2. This means that v1, which is x1, y1, is equal to v2.*0437

*So, by starting with the sub position that this is the case, I have shown that this is the case, which is precisely what this implication means. Implication means that when this is true, it implies this.*0451

*Well, work this out mathematically, I start with this and I follow the train of logic, and if I end up with this that means this implication is true.*0465

*This implication is the definition of 1 to 1, therefore yes. This map is 1 to 1. In other words, every single vector that I take, that I map, will always map to something different.*0474

*Okay. Let us do a second example here. Example 2. L will be R3 to R2, so it is a linear map, not a linear operator.*0491

*It is defined by L(x,y,z) = xy. This is our projection mapping. Okay, I will talk some random xyz, instead of variables we will actually use numbers.*0511

*Let us let v1 = (2,4,5), and we will let our second vector = (2,4,-7).*0531

*Well, not let us use v1 is not equal to v2. These two are not equal to each other.*0544

*However, let us see if this implies... question, does it imply that L(v1) does not equal L(v2).*0551

*Well, L(v1) is 2,4... if I take (2,4,5), I take the first 2... and the question... does it equal (2,4), which is the L(v2).*0564

*Yes. I take that one and that one, v2... (2,4), (2,4) = (2,4)... so therefore, this implication is not true.*0580

*I started off with 2 different vectors, yet I ended up mapping to the same vector in R2. In other words what happened was these 2 spaces, okay, I had 2 separate vectors in my departure space.*0591

*I had this vector (2,4), they both mapped to the same thing. That is not 1 to 1. This is 2 to 1. So, no, not 1 to 1.*0604

*Okay. Now, we can go ahead and go through this process to check 1 to 1, but as it turns out, we often would like simpler ways to decide whether a certain linear mapping or a certain mapping is 1 to 1.*0617

*As it turns out, there is an easier way, so let us introduce another definition. This time I am going to do it in red. This is a profoundly important definition.*0632

*Let L be a mapping from v to w... you have actually seen a variant of this definition under a different name, and you will recognize it immediately when I write it down... be a linear map.*0645

*Okay. The kernel of L is the subset of v, the departure space, consisting of all vectors such that L of a system of all vectors v, let us actually use a vector symbol for this... all vectors v, such that L(v) = the 0 vector in w.*0665

*So, the kernel of a linear map is the set of all those vector in v, that map to 0 in the arrival space.*0722

*Let us draw a picture of this. Very important. That is the departure space v, this is the arrival space w, if I have a series of vectors, I will just mark them as x's and I will put the 0 vector here.*0732

*Let us say I have 3 vectors in v that map to 0, those three vectors, that is my kernel of my linear map. It is the set of vectors, the collection of vectors that end up under the transformation mapping to 0.*0750

*Null space. You should think about something called the null space. It is essentially the same thing here that we are talking about.*0769

*So, where are we now? Okay. So, in this particular case, this vector, this vector, this vector would be the kernel of this particular map, whatever it is, L.*0775

*Okay. Note that 0 in v is always in the kernel of L, right? Because a linear map, the 0 vector in the departure space maps to the 0 vector, so I know that at least 0 is in our kernel.*0788

*I might have more vectors in there, but at least I know the 0 is in there.*0810

*Okay. Let us do an example. L(x,y,z,w) = x + y, z + w, this is a mapping from R4 to R2.*0816

*We want all vectors in R4 that map to (0,0). Okay? We want all vectors v in R4 that equal the 0 vector.*0836

*In other words, we want it to equal (0,0). Okay, well, when we take a look at this thing right here, x + y = 0, z + w = 0.*0854

*Well, you get x = -y, z = -w, so as it turns out, all vectors of the following form, if I let w = r, and if I let y = s, something like that, well, what you get is the following.*0880

*So, these are my two equations so I end up with (-r,r) and (-s,s). So, here I let y = ... it looks like r, and it looks like I let w = s.*0903

*Yes, I let y = r, w = s, therefore z = -s, and x = -r. So, that is what you get.*0928

*Every vector of this form, so you might have (-1,1), (-2,2), every vector of this form is in the kernel of this particular linear map.*0937

*So, there is an infinite number of these. So, the kernel has an infinite number of members in here.*0951

*Now, come to some interesting theorems here. If the linear mapping from v to w is a linear map, then the kernel of L is a subspace.*0961

*So before, we said it is a subset. But it is a very special kind of subset. The kernel is actually a subspace of our departure space v. So, extraordinary.*0989

*Let us look at the example that we just did, we have this linear mapping, we found the kernel... the kernel is all vectors of this form... well, this is the same as r × (-1,1,0,0) + s × (0,0,-1,1).*1002

*Therefore, these little triangles mean therefore, (-1,1,0,0), that vector, which what is wrong with these writings... I think I am writing too fast, I think that is what is happening here.*1032

*So, (-1,1,0,0) and (0 ... this is not going to work... (0,0,-1,1) is a basis for the kernel of L.*1050

*So here, we found the kernel, all vectors of this form, we were able to break it up into a... two sets of vectors here.*1073

*Well, since we discovered this theorem says that it is not only a subset, it is actually a subspace... well, subspaces have bases, right?*1083

*Well, this actually is a basis for the kernel and the dimension of the kernel here is dimension 2, because I have 2 vectors in my basis. That is the whole idea of dimension.*1090

*Now, let us see what else we have got. If a linear map, which maps from RN to RM is linear.*1106

*And if it is defined by matrix multiplication, then, the kernel of L is just the null space.*1129

*So if I have a linear map, where I am saying that the mapping if I have some vector... that I take that vector and I multiply it by a matrix on the left, well, the kernel of that linear map is all of the vectors which map to 0.*1151

*So, if the kernel is just the null space of that. I mean, this is the whole definition, it is this homogeneous system... a, the matrix a, times x is equal to 0.*1165

*The theorem says a linear mapping is 1 to 1 if and only if the kernel of L is equal to the 0 vector... let me redo this last part... if and only if the kernel of L equals the 0 vector in v.*1183

*If the only vector in my departure space that maps to 0 in the arrival space is the 0 vector, that tells me that - excuse me - that the linear map is 1 to 1. That means that every element v in the departure space maps to a different element v.*1214

*All I need to do is make sure that it has a 0 vector... is the only vector in the kernel.*1235

*In other words, it is of dimension 0. Okay. We have got a corollary to that.*1242

*Actually, you know, the corollary is not all together that... it is important but we will deal with it again, so I do not really want to mention it here. I have changed my mind.*1262

*Now, let me introduce our last definition before we close it out.*1271

*If L from v to w is linear, if the mapping is linear, then the range of L is the set of all vectors in w that are images under L of vectors in v.*1280

*Okay, let us just show what that means. This is our departure space, our arrival space, this is w, this is v. Let us say I have v1, v2, v3, v4, and v5.*1342

*Let us say v1 maps to 21, let us say v2 also maps to w1, let us say v3 maps to w2, and let us say v4 maps to w3, and v5 maps to w3.*1360

*The range is w1, w2, w3. It is all of the vectors in w that come from some vector in v, under L.*1380

*Now, that does not mean that every single vector... we will talk more about this actually next lesson, where I will introduce the distinction between into and onto.*1394

*So, this is not saying that every single vector in w is the image of some vector that is mapped under L.*1408

*It says that all of the vectors in w that actually come from some vector in v, that is the range. So, the range is a subset of w.*1417

*You are going to see in a second, my last theorem before we closed out this lesson, it is the range is actually a subspace of w.*1428

*So, again, the range is exactly what you have known it to be all of these years.*1437

*Normally, we speak of the domain and the range, we speak about the whole space. That is not the case here.*1444

*The range is only those things in the arrival space that are actually represented, mapped, from some vector in v.*1450

*It is not all of the space, the arrival space could be all of the arrival space, but it is not necessarily that way.*1457

*Okay. So, let us do something like, actually let me do another picture just for the hell of it, so that you see.*1465

*So, we might have... so this is v... and this is w... so the kernel might be some small little subset of that, that is a subset of v, also happens to be a subspace.*1477

*Well the range might be, some subset of w. All of these vectors in here come from some vector in here.*1490

*Okay, so it is not the entire space, and it is also a subspace. Okay. That is going to be our final theorem before we close out this lesson.*1501

*If L, which maps v to w, the vector spaces, is linear, then range of L is a subspace... subspace of w.*1513

*So, the kernel is a subspace of the departure space, the range is a subspace of the arrival space.*1536

*We are going to close it out here, but I do want to say a couple of words before we actually go to the next lesson where we are going to talk about some relationships between the kernel and the range.*1547

*I am going to ask you to recall something that we discussed called the rank nullity theorem. We said that the rank of a matrix + the dimension of the null space, which we called the nullity is equal to the dimension of the column space, which is n.*1555

*Recall that, and in the next lesson we are going to talk about the dimension of the kernel, the dimension of the range space, and the dimension of the departure space.*1574

*It is really extraordinarily beautiful relationship that exists. Certainly one of the prettiest that I personally have ever seen.*1585

*So, with that, thank you for joining us here at educator.com, we will see you next time.*1592

2 answers

Last reply by: Professor Hovasapian

Thu May 1, 2014 9:19 PM

Post by Josh Winfield on April 21, 2014

Given, L(x) = x^2 - its Ker(L) = (0) why is it not it 1-to-1 based on Theorem 2........or is it a further condition that (n does not = m)

2 answers

Last reply by: Josh Winfield

Mon Apr 21, 2014 1:30 AM

Post by Suhaib Hasan on November 15, 2012

Judging by the second definition of a kernel (the 0 vector one) does that mean that W must contain a zero vector?

2 answers

Last reply by: Shahaz Shajahan

Sun Aug 19, 2012 5:02 AM

Post by Shahaz Shajahan on August 16, 2012

there is a question that i would like to ask that involves lots of symbols, would i be able to send you a particular question, by PDF on the facebook page, the same way you sent me your answer to my previous question?