Math 307
This presentation is the property of its rightful owner.
Sponsored Links
1 / 36

Math 307 Spring, 2003 Hentzel Time: 1:10-2:00 MWF Room: 1324 Howe Hall Instructor: Irvin Roy Hentzel Office 432 Carver Phone 515-294-8141 PowerPoint PPT Presentation


  • 76 Views
  • Uploaded on
  • Presentation posted in: General

Math 307 Spring, 2003 Hentzel Time: 1:10-2:00 MWF Room: 1324 Howe Hall Instructor: Irvin Roy Hentzel Office 432 Carver Phone 515-294-8141 E-mail: [email protected] http://www.math.iastate.edu/hentzel/class.307.ICN Text: Linear Algebra With Applications, Second Edition.

Download Presentation

Math 307 Spring, 2003 Hentzel Time: 1:10-2:00 MWF Room: 1324 Howe Hall Instructor: Irvin Roy Hentzel Office 432 Carver Phone 515-294-8141

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

Math 307

Spring, 2003

Hentzel

Time: 1:10-2:00 MWF

Room: 1324 Howe Hall

Instructor: Irvin Roy Hentzel

Office 432 Carver

Phone 515-294-8141

E-mail: [email protected]

http://www.math.iastate.edu/hentzel/class.307.ICN

Text: Linear Algebra With Applications, Second Edition


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

  • Friday, February 14, Section 3.1

  • Page 106 Problems 24,26,44

  • Main Idea: Review what we have been doing and use new words.

  • Key Words: Kernel, Image, Codomain, Span,

    < V1, V2, ..., Vr >

  • Goal: Learn uses and limitations of the notation for the span of a set of vectors.


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

  • We know how to solve AX = B. We reduce

  • it to the Row Canonical Form and read off the

  • answers.

  • The answer is of the form

  • X = X0 + a1 X1 + a2 X2 + ... ar Xr


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

There are three general possibilities for the outcome.

(1) There are no solutions at all.

This happens when RHS has a stair step one.

(2) There is exactly one solution.

This happens when RHS is the only column

with no stair step one.

(3) There are infinitely many solutions.

This happens when RHS and at least one other

column has no stair step one.


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

Case (1) implies that there must be some B's such that AX = B is not possible.

We then ask the related question, “For what B's does there exist a solution for AX = B?”

The answer to the question is a set.

We actually know of how to express the solution right now.


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

From our knowledge of matrix multiplication,

AX = B

B is a linear combination of the

columns of the matrix A.


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

The SPAN of a set of vectors is the set of all linear combinations of the vectors in the set.

Thus we say:

AX = B

B is in the span of the columns of A.


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

In matrix theory often we often have to answer

questions where there are an infinite number

of possible answers.

A convenient way of expressing all answers is

to give a few such answers and then say that

the complete set of answers is the span of the

vectors listed.


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

Notice that when we solved AX = B, we wrote

the answer as

X = X0 + a1 X1 + a2 X2 + ... + ar Xr

We said that the set of all answers were of the

form:

X = X0 + S

where S was some element in <X1, X2, ..., Xr>.


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

The solutions can be expressed in many, many ways.

We could also express them differently as

X = Y0 + b1 Y1 + b2 Y2 + ... + bs Ys

or

X = Y0 + T

where T is some element in <Y1, Y2, ..., Ys>.

The answers are hard to compare. They can both be

correct, but look quite different.


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

We can say that:

1. r = s.

(If not, one can be removed without changing the span.)

2. <X1,X2, ..., Xr > = <Y1, Y2, ..., Ys>

The two spans are equal, not the individual vectors.

3. X0 and Y0 can be replaced by any solution.

Because of 2, we are interested in knowing when two

spans are the same.


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

In less mathematical terms, look at the forest,

not the trees.

The forest is the span. The trees are the

individual vectors.


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

| 2 | | 2 | |-1 | | 3 |

Example. < | 3 |, |-4 | > = < | 2 |, | -2 | >

| 5 | |-2 | | 1 | | 1 |

These two spans are the same plane.

The normal to the plane is the red line.

If we change the view point we can

see that the spans are the same plane.


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

We can see that the spans are the same by

| a |

seeing which vectors | b | are in the span.

| c |

| 2 | | 2 | | a | |-1 | | 3 | | a |

x| 3 | + y | -4 | = | b | x | 2 | + y | -2 | = | b |

| 5 | | -2 | | c | | 1 | | 1 | | c |


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

| 2 2 a | | -1 3 a |

| 3 -4 b | | 2 -2 b |

| 5 -2 c | | 1 1 c |


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

| 2 2 a | | -1 3 a |

| 3 -4 b | | 2 -2 b |

| 5 -2 c | | 1 1 c |

| 1 1 a/2 | | 1 -3 -a |

| 3 -4 b | | 2 -2 b |

| 5 -2 c | | 1 1 c |


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

| 1 1 a/2 | | 1 -3 -a |

| 0 -7 -3a/2+b | | 0 4 2a+b |

| 0 -7 -7a/2+c | | 0 4 a+c |

| 1 1 a/2 | | 1 -3 -a |

| 0 -7 -3a/2+b | | 0 4 2a+b |

| 0 0 - a-b+c | | 0 0 -a-b+c |


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

| 1 0 2 a/7 + b/7 | | 1 0 a/2 + 3b/4 |

| 0 1 +3 a/14 - b/7 | | 0 1 a/2 + b/4 |

| 0 0 -a – b + c | | 0 0 - a - b + c |

| a |

The vector | b | is in the span

| c |

-a-b+c = 0,

Which simply says:

"the third coordinate is the sum of the first two.“


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

Notice that this is true for all the vectors given.

We were interested in showing that the two

spans were the same and we have

accomplished that.

We can go on and show how to get the

| a |

vector | b | in each case.

|a+b|


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

| 2 | | 2 | | a |

(2a/7 + b/7) | 3 | + (3a/14 - b/7) | -4 | = | b |

| 5 | | -2 | |a+b|

|-1 | | 3 | | a |

(a/2 + 3b/4)| 2 | +(a/2 + b/4)|-2 | = | b |

| 1 | | 1 | |a+b|


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

The IMAGE of a matrix A, is the span of the

columns of A.

B is in the image of A AX = B has a solution,

B is not in the image of A AX = B is inconsistent.

Proof: This is self evident because AX is a

linear combination of the columns of A.


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

There is a distinction between kernel and null space,

but in math 307, we ignore it so, in this course,

Kernel is the same thing as the Null Space.

(It is the null space of a matrix A, but the kernel of the

linear transformation whose matrix is A)

The NULL SPACE of a matrix A is the set of all vectors

X such that AX = 0.

The null space is < X1,X2, ..., Xr > for the

system of linear equations AX = 0.

(* NOTICE X0 is missing *)


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

Example:

For the matrix | 0 1 |

| 0 0 |.

What is the Range?

What is the Kernel?


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

Range = | c |

| 0 |

Kernel = | c |

| 0 |

Both the kernel and the range are the X-axis.


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

For the matrix | 1 2 3 |

| 2 1 0 |

| 3 3 3 |

What is the range?

What is the kernel?


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

|1 2 3 | | 1 2 3 | | 1 2 3 | | 1 0 -1 |

|2 1 0 | ~ | 0 -3 -6 | ~ | 0 1 2 | ~ | 0 1 2 |

|3 3 3 | | 0 -3 -6 | | 0 0 0 | | 0 0 0 |


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

| 1 |

The kernel is the span of |-2 |.

| 1 |

| 1 | | 2 |

The range is the span of | 2 | | 1 |

| 3 | | 3 |


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

The third column is unnecessary because it can be generated from the first two. How?


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

The elements of the null space are dependence

relations.

Since | 1 2 3 | | 1 | | 0 |

| 2 1 0 | |-2 | = | 0 |

| 3 3 3 | | 1 | | 0 |

We can view this using the columns as:

C1 - 2 C2 + C3 = 0

so:

C3 = -C1 + 2 C2.

Thus C3 is not needed since C3 is in the span of the first

two.


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

Which columns should you use in your

spanning set?

A useful rule is: Use the columns which

generate stair step ones.

The stair step ones determine the columns

for the spanning set of the column space.


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

The stair step ones determine the columns for the spanning set of the column space.

The non-stair step ones determine the columns for the spanning set of the null space.


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

Pictorially speaking.

X-------------------->AX

-------

Rm Rn

0 range

kernel


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

Question. What is the Column space of

| 4 7 2 4 |

A = | 3 5 1 2 |

| 1 2 1 2 |


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

It will be a subspace of R^3.

| 4 7 2 4 x| | 1 2 1 2 z| | 1 2 1 2 z| |1 0-3-6 2y-5z|

| 3 5 1 2 y|~| 3 5 1 2 y|~| 0-1-2-4 y-3z|~|0 1 2 4 -y+3z|

| 1 2 1 2 z| | 4 7 2 4 x| | 0-1-2-4 x-4z| |0 0 0 0 x-y-z|

| x | | y+z|

| y | is in the range if and only if it is of the form | y |.

| z | | z |


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

  • Another way to specify the range is to use the columns of the original matrix indicated by the stair step ones.

    | 4| | 7 | | 4s+7t |

    The range is the span of | 3| | 5 | or | 3s+5t |

    | 1| | 2 | | s+2t |

    But with this designation, it is harder to tell if something is in the range or not.


Math 307 spring 2003 hentzel time 1 10 2 00 mwf room 1324 howe hall instructor irvin roy hentzel office 432 carver

  • Grading Scale

  • 93-100 A

  • 90-92 A-

  • 87-89 B+

  • 83-86 B

  • 80-82 B-

  • 75-79 C+

  • 70-74 C

  • 65-69 C-

  • 64 D+

  • 61-63 D

  • 60 D-


  • Login