Top Banner
3.1 Image and Kernel (Null Space) s is an image of the cloud around a black ho om the Hubble Telescope
23

3.1 Image and Kernel (Null Space) This is an image of the cloud around a black hole from the Hubble Telescope.

Jan 04, 2016

Download

Documents

Magnus Moody
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: 3.1 Image and Kernel (Null Space) This is an image of the cloud around a black hole from the Hubble Telescope.

3.1 Image and Kernel (Null Space)

This is an image of the cloud around a black hole from the Hubble Telescope

Page 2: 3.1 Image and Kernel (Null Space) This is an image of the cloud around a black hole from the Hubble Telescope.

Image of a Functionfor more information on image and codomain visit:

http://en.wikipedia.org/wiki/Codomain

The image of a function consists of all of the values that the function takes in its codomain.

Page 3: 3.1 Image and Kernel (Null Space) This is an image of the cloud around a black hole from the Hubble Telescope.

Our book offers this anecdote to explain domain codomain and image

A group of X students and a group of Y professors stand in the yard. Each student throws a tomato at one of the professors (and each tomato hits its intended target).

Consider the function y = f(x) from X to Y that associates each x with a y.

X is the domain, Y is the codomain and the professors that actually get hit by a tomato are the image

Page 4: 3.1 Image and Kernel (Null Space) This is an image of the cloud around a black hole from the Hubble Telescope.

Consider a 2x3 matrix

a11 a12 a13

a21 a22 a23

This matrix represents a mapping from R3 to R2

R3 is the domainR2 is the codomainThe image is the set of points in R2 that can result

from multiplying Ax = b

Page 5: 3.1 Image and Kernel (Null Space) This is an image of the cloud around a black hole from the Hubble Telescope.

Example 3

Find the Domain, Codomain and Image of the function

Page 6: 3.1 Image and Kernel (Null Space) This is an image of the cloud around a black hole from the Hubble Telescope.

Example 3 answerDomain: all real numbers in R1

Codomain: all real ordered pairs in R2

Image circle of radius 1 in R2

Page 7: 3.1 Image and Kernel (Null Space) This is an image of the cloud around a black hole from the Hubble Telescope.

Ax = b

For what values of b can Ax = b be solved?

Page 8: 3.1 Image and Kernel (Null Space) This is an image of the cloud around a black hole from the Hubble Telescope.

Ax = bFor what values of b can Ax = b be solved?

We can solve Ax = b when b is a linear combination of the columns of A.

Why is this true?

We call the region that is comprised of all of the linear combinations of the columns of the image or column space of matrix A.

Page 9: 3.1 Image and Kernel (Null Space) This is an image of the cloud around a black hole from the Hubble Telescope.

Example 6

Page 10: 3.1 Image and Kernel (Null Space) This is an image of the cloud around a black hole from the Hubble Telescope.

Example 6 Solution

Page 11: 3.1 Image and Kernel (Null Space) This is an image of the cloud around a black hole from the Hubble Telescope.

Span

Consider a set of vectors. The set of all linear combinations of these vectors is called their span.

Page 12: 3.1 Image and Kernel (Null Space) This is an image of the cloud around a black hole from the Hubble Telescope.

How do we describe the image of A?Find all of the columns that are independent.There are 3 ways this is generally done.1) If the matrix is simple do by inspection.(use number sense to determine which columns are

independent shown on a later slide – we will practice this in 3.2).

2) Put the matrix in reduced row echelon form. Every column that has a leading one in this form is independent. The columns (in the un-simplified form) form a basis for the image.

3) We can use our knowledge of our library of basic matrices to describe the image and kernel of A (We will practice this method tomorrow).

Page 13: 3.1 Image and Kernel (Null Space) This is an image of the cloud around a black hole from the Hubble Telescope.

Describe the image of

Page 14: 3.1 Image and Kernel (Null Space) This is an image of the cloud around a black hole from the Hubble Telescope.

Find vectors that span im(A) using rref(A)

rref(A) =1 2 0 0 10 0 0 1 10 0 0 0 0 0 0 0 0 0

The first and 4th columns of A are form a basis of the image because when A is written in reduced row echelon form those two columns have leading ones. Note: use the original columns of A not the ones from rref(A)

These two vectors span im(A)

Note: this is the only method that you need to master today the others will be practiced on later days

Page 15: 3.1 Image and Kernel (Null Space) This is an image of the cloud around a black hole from the Hubble Telescope.

Find the basis of the image by inspection

Consider the columns1) The first column is in the basis for the image because it is non-zero2) The second column is not in the basis for the image because it is a

multiple of column 13) The third column is not in the basis because it is the zero vector4) The fourth column is in the basis because it is not a multiple of

column 1 (the only vector that is in our basis so far)5) The 5th column is not in the basis because it is the sum of column 1

and 4

Answer: columns 1 and 4 form a basis of the image

We will practice this in 3.2 and 3.3

Page 16: 3.1 Image and Kernel (Null Space) This is an image of the cloud around a black hole from the Hubble Telescope.

Kernel also called nullspace

The Kernel of a linear transformation consists of all of the solutions to the system Ax=0

We denote Kernel of T by Ker(T)

Page 17: 3.1 Image and Kernel (Null Space) This is an image of the cloud around a black hole from the Hubble Telescope.

Describe the kernel of

Page 18: 3.1 Image and Kernel (Null Space) This is an image of the cloud around a black hole from the Hubble Telescope.

Find vectors that span the kernel of A

Set Ax = 0Solve and find all solutions

Find rref(A)1 2 0 0 10 0 0 1 10 0 0 0 0 0 0 0 0 0

x2, x3 and x5 are free variables

Set x2 = r, x3 = s, x5 = t

x1 = -2r –tx2 = rx3 = sx4 = -tx5 = t

r

-21000

+ s

00100

+

-100-11

The three column vectors are a basis for the kernel

How can you check?

t

Page 19: 3.1 Image and Kernel (Null Space) This is an image of the cloud around a black hole from the Hubble Telescope.

Problem 2

Find vectors that Span the Kernel of the following matrix

Page 20: 3.1 Image and Kernel (Null Space) This is an image of the cloud around a black hole from the Hubble Telescope.

Problem 2 Solution

Page 21: 3.1 Image and Kernel (Null Space) This is an image of the cloud around a black hole from the Hubble Telescope.

Problem 6

Find vectors that span the kernel

Page 22: 3.1 Image and Kernel (Null Space) This is an image of the cloud around a black hole from the Hubble Telescope.

Problem 6 solution

Page 23: 3.1 Image and Kernel (Null Space) This is an image of the cloud around a black hole from the Hubble Telescope.

Homework p.110 1-21 oddBlack holes are where God divided by zero.

Practice is not always easy… but if you hang in there you’ll get it.