Section 3.1: Definition and Examples (Vector Spaces), Completed
|
|
- Dominic Reed
- 5 years ago
- Views:
Transcription
1 Section 3.1: Definition and Examples (Vector Spaces), Completed 1. Examples Euclidean Vector Spaces: The set of n-length vectors that we denoted by R n is a vector space. For simplicity, let s consider n = 2. A vector x = ( ) T x 1 x 2 in R 2 can be represented by a directed line segment from the origin to the point (x 1, x 2 ) or from any point (a, b) (same magnitude and direction). We scale vectors by any scalar α, multiplying each component by α. We add and subtract vectors via components, with a nice geometrical interpretation. The space of all m n matrices: Just as R n can be viewed as n 1 matrices, we can generalize to R m n, the set of all m n matrices. As we ve seen, matrices behave similarly to vectors in R n with addition/subtraction and scalar multiplication. Both of these vector spaces R n and R m n possess desirable operations that we can perform on their elements. These algebraic rules form the axioms used to define a general vector space. Intuitively, a vector space is a set that has the essential operations of addition and scalar multiplication defined, with some other well-desired properties satisfied. This concept, generalizing to defining abstract objects possessing certain properties, is one of the most powerful in all of mathematics.
2 M309 Notes, R.G. Lynch, Texas A&M Section 3.1: Definition and Examples (Vector Spaces), Completed Page 2 of 9 Definition. An essential component of the definition are the closure properties: C1. If x V and α is a scalar, then αx V. C2. If x, y V, then x + y V. A vector space is closed under addition and scalar multiplication. Theorem. If V is a vector space and x is any element of V, then (i) 0x = 0 (ii) x + y = 0 implies that y = x (that is, the additive inverse is unique) (iii) ( 1)x = x Note. This is terrible notation and it is a shame that many authors introduce vector spaces as such. Addition and scalar multiplication are NOT(!!!) necessarily what you are used to in R n and this makes it look like it is. Usually, I will denote addition by and scalar multiplication by. While most vector spaces we will deal with seem to behave very similarly to R n, there are some weird ones (the last example). If I write + or, this will mean the usual addition and scalar multiplication. Example. When m and n are fixed, you can check that the R m n is a vector space. Is the set of all matrices (possibly different sizes) with the same addition and scalar multiplication a vector space? Solution. No, we cannot add two different sized matrices together. For example a 3 4 cannot be added to a 3 5, which we would need the operation to satisfy for it to make sense.
3 M309 Notes, R.G. Lynch, Texas A&M Section 3.1: Definition and Examples (Vector Spaces), Completed Page 3 of 9 Example (Lines in R 2 ). Let U := {(x, 1) : x R}, the set of all points lying on the horizontal line y = 1. Is U a vector space with usual addition and scalar multiplication? Solution. This set has a very undesired property. We can add any two vectors in the set together, say (3, 1) and (5, 1) to get (8, 2), which is no longer in U since it lies on the line y = 2! Thus, + is not really an operation on U. Similarly, neither is scalar multiplication because α(x, 1) = (αx, α) is only in U when α = 1. For example, 2(3, 1) = (6, 2) / W. Since it fails the closure properties, U is not a vector space. Example. What about V := {(x, 0) : x R} with the same operations? Solution. This set no longer poses the problem we saw with U above. Adding (x 1, 0) and (x 2, 0) gives (x 1 +x 2, 0) which is still in V. Scalar multiplication also works because α(x, 0) = (αx, 0) V. It turns out that the axioms also hold for V and so it is a vector space. However, I won t prove the axioms for V but instead prove them for W in the next example, since taking m = 0 will give V. Example. What about W := {(x, mx) : x R} with the same operations? Solution. Here we assume that m is any real number. Note that this set represents the set of all points on the line y = mx, so any nonvertical line through the origin. Showing closure: C1. α R, x = (x, mx) W implies that: C2. x(x, mx), y = (y, my) W implies that: αx = α(x, mx) = (αx, αmx) = (αx, m(αx)) W x + y = (x, mx) + (y, my) = (x + y, mx + my) = ( x + y, m(x + y) ) W Showing the axioms: Let α, β R and x = (x, mx), y = (y, mx), z = (z, mz) W. A1. x + y = (x, mx) + (y, mx) = (x + y, mx + my) = (y + x, my + mx) = (y, my) + (x, mx) = y + x A2. On one hand we have (x + y) + z = ( (x, mx) + (y, mx) ) + (z, mz) = (x + y, mx + my) + (z, mz) = (x + y + z, mx + my + mz) x + (y + z) = (x, mx) + ( (y, mx) + (z, mz) ) = (x, mx) + (y + z, my + mz) = (x + y + z, mx + my + mz) from which we see that (x + y) + z = x + (y + z). A3. We need to find a c = (c, mc) W so that x + c = x. Note that I am using c for the Spanish cero since z is already being used AND this zero may not be the usual zero vector, (0, 0). We have to figure out if it is first! We have x + c = x (x, mx) + (c, mc) = (x, mx) (x + c, m(x + c)) = (x, mx) from which we can see we must take c = 0, so c = (0, 0). Again, we cannot technically subtract vectors yet since A4 has not been proven yet, so you can t move (x, mx) over. A4. Again, we can t be sure that x is simply ( x, mx) until we show that it is. So let n = (n, mn) and let s check if n = x. We have, recalling that c is the zero vector found in A3, x + n = c (x, mx) + (n, mn) = (0, 0) (x + n, m(x + n)) = (0, 0) from which we see that indeed n = x, so x = n = ( x, nx).
4 M309 Notes, R.G. Lynch, Texas A&M Section 3.1: Definition and Examples (Vector Spaces), Completed Page 4 of 9 A5. On one hand we have α(x + y) = α ( (x, mx) + (y, my) ) = α(x + y, mx + my) = (α(x + y), α(mx + my)) = (αx + αy, αmx + αmy) αx + αy = α(x, mx) + α(y, my) = (αx, αmx) + (αy, αmy) = (αx + αy, αmx + αmy) from which we see that α(x + y) = αx + αy. A6. On one hand we have (α + β)x = (α + β)(x, mx) = ( (α + β)x, (α + β)mx ) = (αx + βx, αmx + βmx) αx + βx = α(x, mx) + β(x, mx) = (αx, αmx) + (βx, βmx) = (αx + βx, αmx, βmx) from which we see that (α + β)x = αx + βx. A7. On one hand we have (αβ)x = (αβ)(x, mx) = ( (αβ)x, (αβ)mx ) = (αβx, αβmx) α(βx) = α ( β(x, mx) ) = α(βx, βmx) = (αβx, αβmx) from which we see that (αβ)x = α(βx). A8. In class, we wrote u instead 1 and showed it was 1. I realize now that this is incorrect. The 1 is the unit number, that is, the number that 1 α = α for any scalar α. Since the vector space is over the reals, that is, the scalars are real numbers, we know that 1 is the unit. Thus, we really do need to just check that 1 x = x. Checking: 1 x = 1 (x, mx) = (1 x, 1 mx) = (x, mx) = x. Note that 1 x = x and 1 mx = mx since x and mx are just real numbers. Try yourself. Technically we didn t show that the set of all points on a vertical line that goes through the origin is a vector space. Try showing this yourself.
5 M309 Notes, R.G. Lynch, Texas A&M Section 3.1: Definition and Examples (Vector Spaces), Completed Page 5 of 9 Example (Continuous real-valued functions on [a, b]). Let C[a, b] := {f : [a, b] R : f is continuous} with addition and scalar multiplication defined by: (f g)(x) = f(x) + g(x) (α f)(x) = α f(x) Is C[a, b] a vector space? Solution. Yes, it is a vector space. Note that the vectors in this case are actually functions! This is already different than R n or R m n. The closure properties follow because adding two continuous functions together still gives a continuous function and multiplying a continuous function by a scalar simply stretches or shrinks the function, but doesn t affect continuity. You can rigorously check the closure properties (and it would be good practice) as we did in the last example, but I m going to cheat a little and say that because we have basically defined the operations to be real number operations, adding real numbers at each value of x and multiplying. However, I want to point out what the zero vector in C[a, b] is, that is, show A3. A3. We need for any f C[a, b] to find a c C[a, b] so that (f c)(x) = f(x) for all x [a, b]. Checking for any x [a, b]: (f c)(x) = f(x) = f(x) f(x) + c(x) = f(x) c(x) = 0. So c(x) = 0 for any x. That is, c is the constant zero function!
6 M309 Notes, R.G. Lynch, Texas A&M Section 3.1: Definition and Examples (Vector Spaces), Completed Page 6 of 9 Example (Polynomials). Let P n [a, b] := {p : [a, b] R : p is a polynomial of degree less than n} with addition and scalar multiplication defined as on C[a, b]. Is P n [a, b] a vector space? Solution. Note that the zero constant function is a 0-degree polynomial, so it is in P n [a, b], showing that P n [a, b] is nonempty. The closure properties hold since adding any polynomials of degree less than n leaves us with a polynomial of degree less than n and so does multiplying by a scalar. I claim that this is all we need to check. Since polynomials are continuous, this set is a subset of C[a, b], which we know is already a vector space. Notice that the axioms for a vector space have nothing to do with the closure properties and only rely on the vectors to lie in the set. For example, if p, q P n [a, b], then we also have p, q C[a, b] and since we already know C[a, b] is a vector space, we can apply A1 for C[a, b] to obtain that p q = q p. All axioms are shown in this way. This leads us to the following definition. Definition. A subset S of a vector space V is a subspace of V if S is nonempty and it satisfies the closure properties (i) αx S whenever x S and α is a scalar (ii) x + y S whenever x, y S, ALWAYS check that S is nonempty first. It s possible for the closure properties to hold, but for S to be empty! Actually, if we suspect that S is a subspace of V, then if the closure properties hold, the same zero vector for V must work for S, so you can always just check that the zero vector is S, which I did above for P n [a, b]. Think about it. What happens if we require that the polynomials must be of degree exactly n? Solution. This is too restrictive because adding two polynomials of degree exactly n might give a polynomial with degree less than n. For example, in p(x) = x 2 and q(x) = x 2 are two polynomials of degree 2, however, (p q)(x) = p(x) + q(x) = x 2 x 2 = 0. That is, p q is the constant zero function, which is not exactly of degree 2, but instead degree zero. This is why we must make the relaxation to polynomials less than a positive integer and not exactly it.
7 M309 Notes, R.G. Lynch, Texas A&M Section 3.1: Definition and Examples (Vector Spaces), Completed Page 7 of 9 Example (Shifted Reals). 1 Let S = {x : x R} be the set of real numbers with addition defined by and scalar multiplication defined by x y = x + y + 7 α x = α x + 7(α 1). Is S a vector space? Solution. I ve decided to drop the bold letters because it makes it more apparent that these are still real numbers, just with different operations defined. Using the different notation and will hopefully make it clear as to when I mean vector addition and scalar multiplication S versus just the usual real number operations. Now to see why this space is weird, note that 3 8 = = 18 which is different than 11! This hints that the zero vector in S will be different than 0. Indeed, Multiplying a vector by a scalar is also weird: 3 0 = = ( 2) = 5 ( 2) + 7(5 1) = = Nevertheless, S is still a vector space under these operations as we now check. Showing closure: Even though the operations are unusual, we still obtain a real number as the output and so S is closed under these operations. Careful though, the outputs are real numbers, but they are also vectors in S. Showing the axioms: be very careful of which addition and multiplication you re doing! Let α, β R and x, y, z S. A1. This is obvious as x y = x + y + 7 = y + x + 7 = y x. A2. On one hand we have (x y) z = (x + y + 7) z = (x + y + 7) + z + 7 = x + y + z + 14 x (y z) = x (y + z + 7) = x + (y + z + 7) + 7 = x + y + z + 14 from which we see that (x y) z = x (y z). A3. We need to find a c S so that x c = x. We already saw from above that c 0! So, what is it? Let s find out: x c = x x + c + 7 = x from which we see that we must take c = 7. So that 7 is the zero vector! A4. Here we see that, for example, 5 as a vector is not equal to 5 as a number! Really weird!! For each real number x S, we need to find an n S so that x n = c. We have, using that c = 7 from A3, x n = c x + n + 7 = 7 from which we see that we must take n = x 14. That is, x as a vector in S is actually the vector x 14! 1 Dan Kalman s Notes, Example 2.
8 M309 Notes, R.G. Lynch, Texas A&M Section 3.1: Definition and Examples (Vector Spaces), Completed Page 8 of 9 A5. On one hand we have α (x y) = α (x + y + 7) = α(x + y + 7) + 7(α 1) = αx + αy + 14α 7 (α x) (α y) = ( αx + 7(α 1) ) ( αy + 7(α 1) ) = ( αx + 7(α 1) ) + ( αy + 7(α 1) ) + 7 = αx + αy + 14α 7 from which we see that α (x y) = (α x) (α y). A6. On one hand we have (α + β) x = (α + β)x + 7 ( (α + β) 1 ) = αx + βx + 7α + 7β 7 (α x) (β x) = ( αx + 7(α 1) ) ( βx + 7(β 1) ) = ( αx + 7(α 1) ) + ( βx + 7(β 1) ) + 7 = αx + βx + 7α + 7β 7 from which we see that (α + β) x = (α x) (β x). A7. On one hand we have (αβ) x = (αβ)x + 7((αβ) 1) = αβx + 7αβ 7 α (β x) = α (βx + 7(β 1)) = α(βx + 7(β 1)) + 7(α 1) = α(βx + 7β 7) + 7α 7 = αβx + 7αβ 7 from which we see that (αβ) x = α (β x). A8. Lastly, again, 1 is the unit number of the underlying scalar field. Thus, it is just the usual 1 that we all know and love in the real numbers. Checking: 1 x = 1 x + 7(1 1) = x.
9 M309 Notes, R.G. Lynch, Texas A&M Section 3.1: Definition and Examples (Vector Spaces), Completed Page 9 of 9 Example (R 2 Shifted in a Single Coordinate). 2 Let S be the set S = {x = (x 1, x 2 ) : x 1, x 2 R} scalar multiplication defined as usual, but with addition defined by x y = (x 1 + y 1, x 2 + y 2 + 1). Is S a vector space? Solution. We will see that this is not a vector space. The closure properties are fine as you can check. Note that the 1 is a consequence of how we define and not how S is defined, so we don t run into the issue that we did with the points lying on the horizontal line y = 1. Actually, all of the axioms hold except for A5 and A6. They re straightforward to verify, except for maybe A3 and A4 where you must realize that the zero vector is c = (0, 1). Let s see why A5 fails. Note that 7((1, 0) (1, 2)) = 7(1 + 1, ) = 7(2, 3) = (14, 21), but (7(1, 0)) (7(1, 2)) = (7, 0) (7, 14) = (7 + 7, ) = (14, 15) (14, 21). You can actually check for any choice of x, y S that as long as α 1, this axiom will fail. Also, even though it is now unnecessary because we already showed A5 fails, you can show A6 fails in a very similar fashion. I leave this for you to check yourself. Note that once you show one thing fails, whether it s one of the closure properties (always check these first) or an axiom, for a specific choice of α, β or x, y, z S, then you re done and can conclude that S is not a vector space. 2 Thanks to Tom Vogel, also in the Texas A&M Math Department.
Section 3.1: Definition and Examples (Vector Spaces)
Section 3.1: Definition and Examples (Vector Spaces) 1. Examples Euclidean Vector Spaces: The set of n-length vectors that we denoted by R n is a vector space. For simplicity, let s consider n = 2. A vector
More informationAbstract & Applied Linear Algebra (Chapters 1-2) James A. Bernhard University of Puget Sound
Abstract & Applied Linear Algebra (Chapters 1-2) James A. Bernhard University of Puget Sound Copyright 2018 by James A. Bernhard Contents 1 Vector spaces 3 1.1 Definitions and basic properties.................
More informationVector Spaces - Definition
Vector Spaces - Definition Definition Let V be a set of vectors equipped with two operations: vector addition and scalar multiplication. Then V is called a vector space if for all vectors u,v V, the following
More information2 Metric Spaces Definitions Exotic Examples... 3
Contents 1 Vector Spaces and Norms 1 2 Metric Spaces 2 2.1 Definitions.......................................... 2 2.2 Exotic Examples...................................... 3 3 Topologies 4 3.1 Open Sets..........................................
More informationMath Linear Algebra
Math 39 - Linear Algebra A simple description of the subject of (finite dimensional Linear Algebra might be the study of matrices and vectors Matrices are arrays that are (usually filled with real or complex
More informationLinear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) 1.1 The Formal Denition of a Vector Space
Linear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) Contents 1 Vector Spaces 1 1.1 The Formal Denition of a Vector Space.................................. 1 1.2 Subspaces...................................................
More informationGenerating Function Notes , Fall 2005, Prof. Peter Shor
Counting Change Generating Function Notes 80, Fall 00, Prof Peter Shor In this lecture, I m going to talk about generating functions We ve already seen an example of generating functions Recall when we
More information3 Polynomial and Rational Functions
3 Polynomial and Rational Functions 3.1 Polynomial Functions and their Graphs So far, we have learned how to graph polynomials of degree 0, 1, and. Degree 0 polynomial functions are things like f(x) =,
More informationLinear Algebra, Summer 2011, pt. 2
Linear Algebra, Summer 2, pt. 2 June 8, 2 Contents Inverses. 2 Vector Spaces. 3 2. Examples of vector spaces..................... 3 2.2 The column space......................... 6 2.3 The null space...........................
More informationContents. 2.1 Vectors in R n. Linear Algebra (part 2) : Vector Spaces (by Evan Dummit, 2017, v. 2.50) 2 Vector Spaces
Linear Algebra (part 2) : Vector Spaces (by Evan Dummit, 2017, v 250) Contents 2 Vector Spaces 1 21 Vectors in R n 1 22 The Formal Denition of a Vector Space 4 23 Subspaces 6 24 Linear Combinations and
More informationInteger-Valued Polynomials
Integer-Valued Polynomials LA Math Circle High School II Dillon Zhi October 11, 2015 1 Introduction Some polynomials take integer values p(x) for all integers x. The obvious examples are the ones where
More informationVector Spaces. (1) Every vector space V has a zero vector 0 V
Vector Spaces 1. Vector Spaces A (real) vector space V is a set which has two operations: 1. An association of x, y V to an element x+y V. This operation is called vector addition. 2. The association of
More informationChapter Five Notes N P U2C5
Chapter Five Notes N P UC5 Name Period Section 5.: Linear and Quadratic Functions with Modeling In every math class you have had since algebra you have worked with equations. Most of those equations have
More informationbase 2 4 The EXPONENT tells you how many times to write the base as a factor. Evaluate the following expressions in standard notation.
EXPONENTIALS Exponential is a number written with an exponent. The rules for exponents make computing with very large or very small numbers easier. Students will come across exponentials in geometric sequences
More informationIntroduction to Vector Spaces Linear Algebra, Fall 2008
Introduction to Vector Spaces Linear Algebra, Fall 2008 1 Echoes Consider the set P of polynomials with real coefficients, which includes elements such as 7x 3 4 3 x + π and 3x4 2x 3. Now we can add, subtract,
More information2 so Q[ 2] is closed under both additive and multiplicative inverses. a 2 2b 2 + b
. FINITE-DIMENSIONAL VECTOR SPACES.. Fields By now you ll have acquired a fair knowledge of matrices. These are a concrete embodiment of something rather more abstract. Sometimes it is easier to use matrices,
More informationCHAPTER 3: THE INTEGERS Z
CHAPTER 3: THE INTEGERS Z MATH 378, CSUSM. SPRING 2009. AITKEN 1. Introduction The natural numbers are designed for measuring the size of finite sets, but what if you want to compare the sizes of two sets?
More informationCHMC: Finite Fields 9/23/17
CHMC: Finite Fields 9/23/17 1 Introduction This worksheet is an introduction to the fascinating subject of finite fields. Finite fields have many important applications in coding theory and cryptography,
More informationLecture 4: Constructing the Integers, Rationals and Reals
Math/CS 20: Intro. to Math Professor: Padraic Bartlett Lecture 4: Constructing the Integers, Rationals and Reals Week 5 UCSB 204 The Integers Normally, using the natural numbers, you can easily define
More informationLecture 6: Finite Fields
CCS Discrete Math I Professor: Padraic Bartlett Lecture 6: Finite Fields Week 6 UCSB 2014 It ain t what they call you, it s what you answer to. W. C. Fields 1 Fields In the next two weeks, we re going
More informationPartial Fractions. June 27, In this section, we will learn to integrate another class of functions: the rational functions.
Partial Fractions June 7, 04 In this section, we will learn to integrate another class of functions: the rational functions. Definition. A rational function is a fraction of two polynomials. For example,
More information1 What is the area model for multiplication?
for multiplication represents a lovely way to view the distribution property the real number exhibit. This property is the link between addition and multiplication. 1 1 What is the area model for multiplication?
More informationSection 3.1. Best Affine Approximations. Difference Equations to Differential Equations
Difference Equations to Differential Equations Section 3.1 Best Affine Approximations We are now in a position to discuss the two central problems of calculus as mentioned in Section 1.1. In this chapter
More informationMATH 320, WEEK 7: Matrices, Matrix Operations
MATH 320, WEEK 7: Matrices, Matrix Operations 1 Matrices We have introduced ourselves to the notion of the grid-like coefficient matrix as a short-hand coefficient place-keeper for performing Gaussian
More informationMATH Linear Algebra Homework Solutions: #1 #6
MATH 35-0 Linear Algebra Homework Solutions: # #6 Homework # [Cochran-Bjerke, L Solve the system using row operations to put the associated matrix in strictly triangular form and then back substitute 3x
More informationMath101, Sections 2 and 3, Spring 2008 Review Sheet for Exam #2:
Math101, Sections 2 and 3, Spring 2008 Review Sheet for Exam #2: 03 17 08 3 All about lines 3.1 The Rectangular Coordinate System Know how to plot points in the rectangular coordinate system. Know the
More information4 Vector Spaces. 4.1 Basic Definition and Examples. Lecture 10
Lecture 10 4 Vector Spaces 4.1 Basic Definition and Examples Throughout mathematics we come across many types objects which can be added and multiplied by scalars to arrive at similar types of objects.
More informationLecture 19: Introduction to Linear Transformations
Lecture 19: Introduction to Linear Transformations Winfried Just, Ohio University October 11, 217 Scope of this lecture Linear transformations are important and useful: A lot of applications of linear
More informationThe Integers. Math 3040: Spring Contents 1. The Basic Construction 1 2. Adding integers 4 3. Ordering integers Multiplying integers 12
Math 3040: Spring 2011 The Integers Contents 1. The Basic Construction 1 2. Adding integers 4 3. Ordering integers 11 4. Multiplying integers 12 Before we begin the mathematics of this section, it is worth
More informationENGINEERING MATH 1 Fall 2009 VECTOR SPACES
ENGINEERING MATH 1 Fall 2009 VECTOR SPACES A vector space, more specifically, a real vector space (as opposed to a complex one or some even stranger ones) is any set that is closed under an operation of
More informationDue date: Monday, February 6, 2017.
Modern Analysis Homework 3 Solutions Due date: Monday, February 6, 2017. 1. If A R define A = {x R : x A}. Let A be a nonempty set of real numbers, assume A is bounded above. Prove that A is bounded below
More informationSection 0.2 & 0.3 Worksheet. Types of Functions
MATH 1142 NAME Section 0.2 & 0.3 Worksheet Types of Functions Now that we have discussed what functions are and some of their characteristics, we will explore different types of functions. Section 0.2
More informationSolutions to odd-numbered exercises Peter J. Cameron, Introduction to Algebra, Chapter 2
Solutions to odd-numbered exercises Peter J Cameron, Introduction to Algebra, Chapter 1 The answers are a No; b No; c Yes; d Yes; e No; f Yes; g Yes; h No; i Yes; j No a No: The inverse law for addition
More informationVectors Part 1: Two Dimensions
Vectors Part 1: Two Dimensions Last modified: 20/02/2018 Links Scalars Vectors Definition Notation Polar Form Compass Directions Basic Vector Maths Multiply a Vector by a Scalar Unit Vectors Example Vectors
More informationSection Properties of Rational Expressions
88 Section. - Properties of Rational Expressions Recall that a rational number is any number that can be written as the ratio of two integers where the integer in the denominator cannot be. Rational Numbers:
More informationDiscrete Mathematics and Probability Theory Fall 2014 Anant Sahai Note 7
EECS 70 Discrete Mathematics and Probability Theory Fall 2014 Anant Sahai Note 7 Polynomials Polynomials constitute a rich class of functions which are both easy to describe and widely applicable in topics
More informationAn overview of key ideas
An overview of key ideas This is an overview of linear algebra given at the start of a course on the mathematics of engineering. Linear algebra progresses from vectors to matrices to subspaces. Vectors
More informationSequence convergence, the weak T-axioms, and first countability
Sequence convergence, the weak T-axioms, and first countability 1 Motivation Up to now we have been mentioning the notion of sequence convergence without actually defining it. So in this section we will
More informationNotes on Polynomials from Barry Monson, UNB
Notes on Polynomials from Barry Monson, UNB 1. Here are some polynomials and their degrees: polynomial degree note 6x 4 8x 3 +21x 2 +7x 2 4 quartic 2x 3 +0x 2 + 3x + 2 3 cubic 2 2x 3 + 3x + 2 3 the same
More information17. C M 2 (C), the set of all 2 2 matrices with complex entries. 19. Is C 3 a real vector space? Explain.
250 CHAPTER 4 Vector Spaces 14. On R 2, define the operation of addition by (x 1,y 1 ) + (x 2,y 2 ) = (x 1 x 2,y 1 y 2 ). Do axioms A5 and A6 in the definition of a vector space hold? Justify your answer.
More informationIntermediate Algebra. Gregg Waterman Oregon Institute of Technology
Intermediate Algebra Gregg Waterman Oregon Institute of Technology c 2017 Gregg Waterman This work is licensed under the Creative Commons Attribution 4.0 International license. The essence of the license
More informationSection 1.8 Matrices as Linear Transformations
Section.8 Matrices as Linear Transformations Up to this point in the course, we have thought of matrices as stand alone constructions, objects of interest in their own right. We have learned multiple matrix
More informationARE211, Fall2012. Contents. 2. Linear Algebra (cont) Vector Spaces Spanning, Dimension, Basis Matrices and Rank 8
ARE211, Fall2012 LINALGEBRA2: TUE, SEP 18, 2012 PRINTED: SEPTEMBER 27, 2012 (LEC# 8) Contents 2. Linear Algebra (cont) 1 2.6. Vector Spaces 1 2.7. Spanning, Dimension, Basis 3 2.8. Matrices and Rank 8
More informationThe Gram-Schmidt Process
The Gram-Schmidt Process How and Why it Works This is intended as a complement to 5.4 in our textbook. I assume you have read that section, so I will not repeat the definitions it gives. Our goal is to
More informationThe Integers. Peter J. Kahn
Math 3040: Spring 2009 The Integers Peter J. Kahn Contents 1. The Basic Construction 1 2. Adding integers 6 3. Ordering integers 16 4. Multiplying integers 18 Before we begin the mathematics of this section,
More informationirst we need to know that there are many ways to indicate multiplication; for example the product of 5 and 7 can be written in a variety of ways:
CH 2 VARIABLES INTRODUCTION F irst we need to know that there are many ways to indicate multiplication; for example the product of 5 and 7 can be written in a variety of ways: 5 7 5 7 5(7) (5)7 (5)(7)
More informationROOTS COMPLEX NUMBERS
MAT1341 Introduction to Linear Algebra Mike Newman 1. Complex Numbers class notes ROOTS Polynomials have roots; you probably know how to find the roots of a quadratic, say x 2 5x + 6, and to factor it
More information2.1 Definition. Let n be a positive integer. An n-dimensional vector is an ordered list of n real numbers.
2 VECTORS, POINTS, and LINEAR ALGEBRA. At first glance, vectors seem to be very simple. It is easy enough to draw vector arrows, and the operations (vector addition, dot product, etc.) are also easy to
More informationa (b + c) = a b + a c
Chapter 1 Vector spaces In the Linear Algebra I module, we encountered two kinds of vector space, namely real and complex. The real numbers and the complex numbers are both examples of an algebraic structure
More informationVectors Year 12 Term 1
Vectors Year 12 Term 1 1 Vectors - A Vector has Two properties Magnitude and Direction - A vector is usually denoted in bold, like vector a, or a, or many others. In 2D - a = xı + yȷ - a = x, y - where,
More informationMath 115 Spring 11 Written Homework 10 Solutions
Math 5 Spring Written Homework 0 Solutions. For following its, state what indeterminate form the its are in and evaluate the its. (a) 3x 4x 4 x x 8 Solution: This is in indeterminate form 0. Algebraically,
More informationVector Spaces ปร ภ ม เวกเตอร
Vector Spaces ปร ภ ม เวกเตอร 5.1 Real Vector Spaces ปร ภ ม เวกเตอร ของจ านวนจร ง Vector Space Axioms (1/2) Let V be an arbitrary nonempty set of objects on which two operations are defined, addition and
More information1.3 Limits and Continuity
40 CHAPTER 1. RATES OF CHANGE AND THE DERIVATIVE 1.3 Limits and Continuity Despite the fact that we have placed all of the proofs of the theorems from this section in the Technical Matters section, Section
More informationMath 309 Notes and Homework for Days 4-6
Math 309 Notes and Homework for Days 4-6 Day 4 Read Section 1.2 and the notes below. The following is the main definition of the course. Definition. A vector space is a set V (whose elements are called
More informationThe converse is clear, since
14. The minimal polynomial For an example of a matrix which cannot be diagonalised, consider the matrix ( ) 0 1 A =. 0 0 The characteristic polynomial is λ 2 = 0 so that the only eigenvalue is λ = 0. The
More informationUsually, when we first formulate a problem in mathematics, we use the most familiar
Change of basis Usually, when we first formulate a problem in mathematics, we use the most familiar coordinates. In R, this means using the Cartesian coordinates x, y, and z. In vector terms, this is equivalent
More informationLecture 8: A Crash Course in Linear Algebra
Math/CS 120: Intro. to Math Professor: Padraic Bartlett Lecture 8: A Crash Course in Linear Algebra Week 9 UCSB 2014 Qué sed de saber cuánto! Pablo Neruda, Oda a los Números 1 Linear Algebra In the past
More informationFunctions of Several Variables: Limits and Continuity
Functions of Several Variables: Limits and Continuity Philippe B. Laval KSU Today Philippe B. Laval (KSU) Limits and Continuity Today 1 / 24 Introduction We extend the notion of its studied in Calculus
More informationACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER / Lines and Their Equations
ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER 1 017/018 DR. ANTHONY BROWN. Lines and Their Equations.1. Slope of a Line and its y-intercept. In Euclidean geometry (where
More informationFurther Mathematical Methods (Linear Algebra) 2002
Further Mathematical Methods (Linear Algebra) Solutions For Problem Sheet 9 In this problem sheet, we derived a new result about orthogonal projections and used them to find least squares approximations
More informationis any vector v that is a sum of scalar multiples of those vectors, i.e. any v expressible as v = c 1 v n ... c n v 2 = 0 c 1 = c 2
Math 225-4 Week 8 Finish sections 42-44 and linear combination concepts, and then begin Chapter 5 on linear differential equations, sections 5-52 Mon Feb 27 Use last Friday's notes to talk about linear
More informationGalois Theory Overview/Example Part 1: Extension Fields. Overview:
Galois Theory Overview/Example Part 1: Extension Fields I ll start by outlining very generally the way Galois theory works. Then, I will work through an example that will illustrate the Fundamental Theorem
More informationChapter 1 Vector Spaces
Chapter 1 Vector Spaces Per-Olof Persson persson@berkeley.edu Department of Mathematics University of California, Berkeley Math 110 Linear Algebra Vector Spaces Definition A vector space V over a field
More informationWe will work with two important rules for radicals. We will write them for square roots but they work for any root (cube root, fourth root, etc.).
College algebra We will review simplifying radicals, exponents and their rules, multiplying polynomials, factoring polynomials, greatest common denominators, and solving rational equations. Pre-requisite
More informationMAT2342 : Introduction to Applied Linear Algebra Mike Newman, fall Projections. introduction
MAT4 : Introduction to Applied Linear Algebra Mike Newman fall 7 9. Projections introduction One reason to consider projections is to understand approximate solutions to linear systems. A common example
More informationLecture 2. Econ August 11
Lecture 2 Econ 2001 2015 August 11 Lecture 2 Outline 1 Fields 2 Vector Spaces 3 Real Numbers 4 Sup and Inf, Max and Min 5 Intermediate Value Theorem Announcements: - Friday s exam will be at 3pm, in WWPH
More informationVector Spaces. Chapter Two
Chapter Two Vector Spaces The first chapter began by introducing Gauss method and finished with a fair understanding, keyed on the Linear Combination Lemma, of how it finds the solution set of a linear
More informationMath 3013 Problem Set 4
(e) W = {x, 3x, 4x 3, 5x 4 x i R} in R 4 Math 33 Problem Set 4 Problems from.6 (pgs. 99- of text):,3,5,7,9,,7,9,,35,37,38. (Problems,3,4,7,9 in text). Determine whether the indicated subset is a subspace
More informationComputability Crib Sheet
Computer Science and Engineering, UCSD Winter 10 CSE 200: Computability and Complexity Instructor: Mihir Bellare Computability Crib Sheet January 3, 2010 Computability Crib Sheet This is a quick reference
More informationLinear Algebra (Part II) Vector Spaces, Independence, Span and Bases
Linear Algebra (Part II) Vector Spaces, Independence, Span and Bases A vector space, or sometimes called a linear space, is an abstract system composed of a set of objects called vectors, an associated
More informationChapter 11 - Sequences and Series
Calculus and Analytic Geometry II Chapter - Sequences and Series. Sequences Definition. A sequence is a list of numbers written in a definite order, We call a n the general term of the sequence. {a, a
More informationLinear algebra and differential equations (Math 54): Lecture 10
Linear algebra and differential equations (Math 54): Lecture 10 Vivek Shende February 24, 2016 Hello and welcome to class! As you may have observed, your usual professor isn t here today. He ll be back
More informationMath 762 Spring h Y (Z 1 ) (1) h X (Z 2 ) h X (Z 1 ) Φ Z 1. h Y (Z 2 )
Math 762 Spring 2016 Homework 3 Drew Armstrong Problem 1. Yoneda s Lemma. We have seen that the bifunctor Hom C (, ) : C C Set is analogous to a bilinear form on a K-vector space, : V V K. Recall that
More informationMATH 115, SUMMER 2012 LECTURE 12
MATH 115, SUMMER 2012 LECTURE 12 JAMES MCIVOR - last time - we used hensel s lemma to go from roots of polynomial equations mod p to roots mod p 2, mod p 3, etc. - from there we can use CRT to construct
More informationMATH 115, SUMMER 2012 LECTURE 4 THURSDAY, JUNE 21ST
MATH 115, SUMMER 2012 LECTURE 4 THURSDAY, JUNE 21ST JAMES MCIVOR Today we enter Chapter 2, which is the heart of this subject. Before starting, recall that last time we saw the integers have unique factorization
More informationEXERCISE SET 5.1. = (kx + kx + k, ky + ky + k ) = (kx + kx + 1, ky + ky + 1) = ((k + )x + 1, (k + )y + 1)
EXERCISE SET 5. 6. The pair (, 2) is in the set but the pair ( )(, 2) = (, 2) is not because the first component is negative; hence Axiom 6 fails. Axiom 5 also fails. 8. Axioms, 2, 3, 6, 9, and are easily
More informationModern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur
Modern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur Lecture 02 Groups: Subgroups and homomorphism (Refer Slide Time: 00:13) We looked
More information_CH04_p pdf Page 52
0000001071656491_CH04_p3-369.pdf Page 5 4.08 Algebra With Functions The basic rules of algebra tell you how the operations of addition and multiplication behave. Addition and multiplication are operations
More informationLecture 9 4.1: Derivative Rules MTH 124
Today we will see that the derivatives of classes of functions behave in similar ways. This is nice because by noticing this general pattern we can develop derivative rules which will make taking derivative
More informationQUADRATICS 3.2 Breaking Symmetry: Factoring
QUADRATICS 3. Breaking Symmetry: Factoring James Tanton SETTING THE SCENE Recall that we started our story of symmetry with a rectangle of area 36. Then you would say that the picture is wrong and that
More informationON SPACE-FILLING CURVES AND THE HAHN-MAZURKIEWICZ THEOREM
ON SPACE-FILLING CURVES AND THE HAHN-MAZURKIEWICZ THEOREM ALEXANDER KUPERS Abstract. These are notes on space-filling curves, looking at a few examples and proving the Hahn-Mazurkiewicz theorem. This theorem
More informationV. Graph Sketching and Max-Min Problems
V. Graph Sketching and Max-Min Problems The signs of the first and second derivatives of a function tell us something about the shape of its graph. In this chapter we learn how to find that information.
More informationMath 110, Spring 2015: Midterm Solutions
Math 11, Spring 215: Midterm Solutions These are not intended as model answers ; in many cases far more explanation is provided than would be necessary to receive full credit. The goal here is to make
More informationMath 291-1: Lecture Notes Northwestern University, Fall 2015
Math 29-: Lecture Notes Northwestern University, Fall 25 Written by Santiago Cañez These are lecture notes for Math 29-, the first quarter of MENU: Intensive Linear Algebra and Multivariable Calculus,
More informationALGEBRA. 1. Some elementary number theory 1.1. Primes and divisibility. We denote the collection of integers
ALGEBRA CHRISTIAN REMLING 1. Some elementary number theory 1.1. Primes and divisibility. We denote the collection of integers by Z = {..., 2, 1, 0, 1,...}. Given a, b Z, we write a b if b = ac for some
More informationMathematics 3130 Show H is a subspace of V What it looks like in my head
Mathematics 3130 Show H is a subspace of V What it looks like in my head Last revised: November 8, 2013 This document is intended to serve as a sort of diagram of my thought process when I am showing something
More informationVector Spaces. 9.1 Opening Remarks. Week Solvable or not solvable, that s the question. View at edx. Consider the picture
Week9 Vector Spaces 9. Opening Remarks 9.. Solvable or not solvable, that s the question Consider the picture (,) (,) p(χ) = γ + γ χ + γ χ (, ) depicting three points in R and a quadratic polynomial (polynomial
More informationVECTORS [PARTS OF 1.3] 5-1
VECTORS [PARTS OF.3] 5- Vectors and the set R n A vector of dimension n is an ordered list of n numbers Example: v = [ ] 2 0 ; w = ; z = v is in R 3, w is in R 2 and z is in R? 0. 4 In R 3 the R stands
More informationChapter 1 Review of Equations and Inequalities
Chapter 1 Review of Equations and Inequalities Part I Review of Basic Equations Recall that an equation is an expression with an equal sign in the middle. Also recall that, if a question asks you to solve
More informationIn case (1) 1 = 0. Then using and from the previous lecture,
Math 316, Intro to Analysis The order of the real numbers. The field axioms are not enough to give R, as an extra credit problem will show. Definition 1. An ordered field F is a field together with a nonempty
More informationStatistics 612: L p spaces, metrics on spaces of probabilites, and connections to estimation
Statistics 62: L p spaces, metrics on spaces of probabilites, and connections to estimation Moulinath Banerjee December 6, 2006 L p spaces and Hilbert spaces We first formally define L p spaces. Consider
More informationMath 40510, Algebraic Geometry
Math 40510, Algebraic Geometry Problem Set 1, due February 10, 2016 1. Let k = Z p, the field with p elements, where p is a prime. Find a polynomial f k[x, y] that vanishes at every point of k 2. [Hint:
More informationSpanning, linear dependence, dimension
Spanning, linear dependence, dimension In the crudest possible measure of these things, the real line R and the plane R have the same size (and so does 3-space, R 3 ) That is, there is a function between
More informationOverview: The short answer is no because there are 5 th degree polynomials whose Galois group is isomorphic to S5 which is not a solvable group.
Galois Theory Overview/Example Part 2: Galois Group and Fixed Fields I ll repeat the overview because it explains what I m doing with the example. Then I ll move on the second part of the example where
More informationMath 24 Spring 2012 Questions (mostly) from the Textbook
Math 24 Spring 2012 Questions (mostly) from the Textbook 1. TRUE OR FALSE? (a) The zero vector space has no basis. (F) (b) Every vector space that is generated by a finite set has a basis. (c) Every vector
More informationAnswers for Calculus Review (Extrema and Concavity)
Answers for Calculus Review 4.1-4.4 (Extrema and Concavity) 1. A critical number is a value of the independent variable (a/k/a x) in the domain of the function at which the derivative is zero or undefined.
More informationChapter 1. Preliminaries. The purpose of this chapter is to provide some basic background information. Linear Space. Hilbert Space.
Chapter 1 Preliminaries The purpose of this chapter is to provide some basic background information. Linear Space Hilbert Space Basic Principles 1 2 Preliminaries Linear Space The notion of linear space
More informationHomework 3: Relative homology and excision
Homework 3: Relative homology and excision 0. Pre-requisites. The main theorem you ll have to assume is the excision theorem, but only for Problem 6. Recall what this says: Let A V X, where the interior
More informationLesson 6-1: Relations and Functions
I ll bet you think numbers are pretty boring, don t you? I ll bet you think numbers have no life. For instance, numbers don t have relationships do they? And if you had no relationships, life would be
More informationSimplifying Rational Expressions and Functions
Department of Mathematics Grossmont College October 15, 2012 Recall: The Number Types Definition The set of whole numbers, ={0, 1, 2, 3, 4,...} is the set of natural numbers unioned with zero, written
More information