MATH Solutions to Homework Set 1
|
|
- Suzanna Richardson
- 5 years ago
- Views:
Transcription
1 MATH Solutions to Homework Set 1 1. Let F be a field, and let F n denote the set of n-tuples of elements of F, with operations of scalar multiplication and vector addition defined by λ [α 1,..., α n ] : = [λa 1,..., λa n ], for all λ F and all [α 1,..., α n ] in F n [α 1,..., α n ] + [β 1,..., β n ] : = [α 1 + β i,..., α n + β n ], for all [α 1,..., α n ] and [β 1,..., β n ] in F n Check that F n satisfies all the axioms of a vector space over F. There are 8 axioms to check. We ll check them one by one, constantly using the hypothesis that F is a field (and so obeys the 9 axioms of a field (see Definition 1.7 of Lecture 1). (i) Commutativity of Vector Addition [α 1,..., α n ] + [β 1,..., β n ] : = [α 1 + β 1,..., α n + β n ] (ii) Associativity of Vector Addition = [β 1 + α 1,..., β n + α n ] because addition in F is commutative : = [β 1,..., β n ] + [α 1,..., α n ] ([α 1,..., α n ] + [β 1,..., β n ]) + [γ 1,..., γ n ] : = [α 1 + β 1,..., α n + β n ] + [γ 1,..., γ n ] : = [(α 1 + β 1 ) + γ 1,..., (α n + β n ) + γ n ] = [α 1 + (β 1 + γ 1 ),..., α n + (β n + γ n )] because addition in F is associative : = [α 1,..., α n ] + [β 1 + γ 1,..., β n + γ n ] : = [α 1,..., α n ] + ([β 1,..., β n ] + [γ 1,..., γ n ]) (iii) Existence of Additivity Identity. Set F n = [ F,..., F ]. Then for any vector [α 1,..., α n ] F n [α 1,..., α n ] + F n = [α 1,..., α n ] + [ F,..., F ] : = [α 1 + F,..., α n + F ] : = [α 1,..., α n ] because F is the additive identity in F (iv) Existence of Additive Inverses We need to show that for each vector v F n there exists another vector ( v) F n such that v + ( v) = F n. Let v = [α 1,..., α n ] and set v = [ α 1,..., α n ]. The latter expression makes sense since each element α i F has an additive inverse. Then v+ ( v) = [α 1,..., α n ] + [ α 1,..., α n ] : = [α 1 + ( α 1 ),..., α n + ( α n )] = [ F,..., F ] : = F n (v) Associativity and Compatibility of Scalar Multiplication We need to show that if λ, µ F, then λ (µv) = (λµ) v for all v F n. Let v = [α 1,..., α n ]. Then λ (µv) = λ (µ [α 1,..., α n ]) = λ ([µα 1,..., µα n ]) = [λ (µα 1 ),..., λ (µα n )] = [(λµ) α 1,..., (λµ) α n ] by associativity of multiplication in F : = (λµ) [α 1,..., α n ] = (λµ) v 1
2 2 (vi) Distibutativity of Scalar Multiplication over Addition of Scalars We need to show that if λ, µ F and v F n that (λ + µ) v = λv + µv. Let v = [α 1,..., α n ]. Then (λ + µ) v = (λ + µ) [α 1,..., α n ] : = [(λ + µ) α 1,..., (λ + µ) α n ] = [λα 1 + µα 1,..., λα n + µα n ] by distributive law in F : = [λα 1,..., λα n ] + [µα 1,..., µα n ] : = λ [α 1,..., α n ] + µ [α 1,..., α n ] = λv + µv (vii) Distributivity of Scalar Multiplication over Vector Addition We need to show that if λ F and [α 1,..., α n ], [β 1,..., β n ] F n then λ ([α 1,..., α n ] + [β 1,..., β n ]) = λ [α 1,..., α n ] + λ [β 1,..., β n ] λ ([α 1,..., α n ] + [β 1,..., β n ]) : = λ [α 1 + β 1,..., α n + β n ] : = [λ (α 1 + β 1 ),..., λ (α n + β n )] = [λα 1 + λβ 1,..., λα n + λβ n ] by distributativity of multiplication over addition in F = [λα 1,..., λα n ] + [λβ 1,..., λβ n ] = λ [α 1,..., α n ] + λ [β 1,..., β n ] (viii) Scalar Multiplication by 1 F We have for any v = [α 1,..., α n ] F n 1 F [α 1,..., α n ] := [1 F α 1,..., 1 F α n ] = [α 1,..., α n ] and so scalar multiplication by the multiplicative identiy 1 F in F acts trivially. 2. Let C 1 (R) be the set of continuous, differentiable functions on the real line with values in R. Define scalar multiplication and vector addition on C (R) by (λ f) (x) : = λf (x), λ R, f C 1 (R) ; (f + g) (x) : = f (x) + g (x), f, g C 1 (R). Check that C 1 (R) satisfies the axioms for a vector space over R. Below we check the axioms. In the computations below we constant use the circumstance that two functions in C 1 (R) coincide if they have exactly the same value at each point x R. (i) Commutativity of Vector Addition (f + g) (x) : = f (x) + g (x) = g (x) + f (x) because addition in R is commutative : = (g + f) (x) (ii) Associativity of Vector Addition ((f + g) + h) (x) : = (f + g) (x) + h (x) : = (f (x) + g (x)) + h (x) = f (x) + (g (x) + h (x)) because addition in R is associative : = f (x) + (g + h) (x) : = (f + (g + h)) (x) (iii) Existence of Additivity Identity.
3 3 Set C 1 (R) to be the function on R with constant value. Then for any function f C 1 (R) ( ) f + C 1 (R) (x) : = f (x) + C 1 (R) (x) = f (x) + = f (x) (iv) Existence of Additive Inverses We need to show that for each function f C 1 (R) there exists another function f C 1 (R) such that f + ( f) = C1 (R). Define the function f by f (x) = ( 1) f (x). Then (f + ( f)) (x) = f (x) + ( f) (x) = f (x) + ( 1) f (x) = Since f + ( f) vanishes for all x, it must coincide with the additive identity C 1 (F) defined in (iii). (v) Associativity and Compatibility of Scalar Multiplication We need to show that if λ, µ R then λ (µf) = (λµ) f for all f C 1 (R). We have (λ (µf)) (x) = λ ((µf) (x)) = λ (µ f (x)) = (λµ) f (x) = ((λµ) f) (x) (vi) Distibutativity of Scalar Multiplication over Addition of Scalars We need to show that if λ, µ R and f C 1 (R ) then (λ + µ) f = λf + µg. We have ((λ + µ) f) (x) : = (λ + µ) f (x) = λf (x) + µf (x) by distributive law in R : = (λf) (x) + (µf) (x) (vii) Distributivity of Scalar Multiplication over Vector Addition We need to show that if λ R and f, g C 1 (R), then λ (f + g) = λf + λg. We have (λ (f + g)) (x) : = λ (f + g) (x) : = λ (f (x) + g (x)) : = λf (x) + λg (x) by distributive law in R : = (λf) (x) + (λg) (x) (viii) Scalar Multiplication by 1 = 1 R We have for any f C 1 (R) we have (1 f) (x) := 1 f (x) = f (x) and so scalar multiplication by the multiplicative identiy 1 in R acts trivially. 3. Determine which of the following subsets are subspaces of C 1 (R) (a) The set of polynomial functions in C 1 (R). The set of polynomial functions on R form a subset of C 1 (R), to show that it is in fact a subspace just need to show that the polynomial functions are closed under the operations of taking linear combinations. Suppose f (x) = a n x n + +a 1 x+a and g (x) = b m x m + +b 1 x+b. Without loss of generality, we can assume m = n (For example, if m < n we can add x n + x n x m+1 to g without changing its values as a function.) Then (αf + βg) (x) = (a n x n + α 1 x + a ) + (b n x n + + b 1 x + b ) = (α n + b n ) x n + + (a 1 + b 1 ) x + (a + b ) Since the expression on the far right is a polynomial function, we conclude that the subset of polynomial functions is closed under scalar multiplication and vector addition; hence, it is a subspace of C 1 (R).
4 4 (b) The set of all functions f C 1 (R) such that f ( 1 is a rational number. This is not a subspace. To be a subspace it would have to be closed under scalar multiplication by any real number. If we take any function f such that f ( 1 = 1, then f lies in the stated subset. But 2 f is not in this subset since its value at x = 1 2 is 2 f ( 1 = 2 1 = 2 / Q. (c) The set of all f C 1 (R) such that f ( 1 =. This is a subspace of C 1 (R). To see this consider an arbitary linear combination αf + βg of such functions (αf + β (g)) (x) = αf (x) + βg (x) = α + β = Since a linear combination is always in the stated subset of C 1 (R), the stated subset is a subspace of C 1 (R). (d) The set of all f C 1 (R) such that f (x) dx = 1 This is not a subspace, since it is closed neither under scalar multiplication or vector addition. Explicitly, if f, g belong to this subset of C 1 (R) and α, β R, then αf + βg satisfies (αf + βg) (x) dx = α f (x) dx + β g (x) dx = α 1 + β 1 1 in general (e) The set of all f C 1 (R) such that f (x) dx = This a subspace. Let f, g belong to this subset of C 1 (R) and α, β R, then αf + βg satisfies (αf + βg) (x) dx = α f (x) dx + β g (x) dx = α + β always and so the subset is closed under scalar multiplication and vector addition; hence it is a subspace. (f) The set of all f C 1 (R) such that df dt =. This is a subspace of C 1 (R). Suppose f, g belong to this subset and α, β R. Then ( ) d (αf + βg) = α df dx dx + β dg dx = α + β = and the so the stated subset is closed under scalar multiplication and vector addition; hence it is a subspace. 4. Is the intersection of two subspaces a subspace (prove your answer)? Yes. Let W, U be two subspaces of a vector space V. The intersection of W and U is W U = {v V v W and v U}. Let u, v be any two vectors in W U, and let α, β F. Consider the linear combination αv + βu. Because, u, v W U, in particular, both u and v live in the subspace W. Since W is a subspace, we have αu + βv W. On the other hand, both u and v live in U, and so because U is a subspace, αu + βv lies in U. Thus, αu + βv lies in both W and U and so it lies in W U. Thus, the intersection of two subspaces is closed under scalar multiplication and vector addition; hence it too is a subspace. 5. Is the union of two subspaces a subspace (explain your answer)? No. A single counter-example can justify this claim. Consider the x and y axes of the usual Cartesian plane R 2. l x = {[x, ] x R} l y = {[, y] y R} Each axis is a 1-dimensional subspace of R 2. We have l x l y = {v = [s, ] or [, s] for some s R}
5 5 Then both [1, ] and [, 1] lie in l x l y. But So l x l y is not a subspace. [1, ] + [, 1] = [1, 1] / l x l y 6. Show that a set of vectors which contains a linearly dependent set of vectors is itself a linearly dependent set of vectors. Let S = {v 1,..., v k } be a linear dependent set of vectors and let T = {v 1,..., v k, v k+1,..., v m } be another set of vectors containing S. Because S is a linearly dependent set, there must be a dependence relation α 1 v α k v k = V with not all α k = F. But then α 1 v α k v k + F v k+1 + F v k F v m = V and because we know at least one of the α i, 1 i k, is not equal to F this provides a dependence relation for T. So the set T is a linearly dependent set as well. 7. Let {v 1,..., v n } be a basis for a (non-trivial) vector space V. Show that v i V for all i = 1,..., n. Suppose v i = V. Then F v 1 + F v F v i R v i + F v i F v n = V + V + + V + 1 V + V + + V = V Since the coefficient of v i on the extreme left is non-zero, this identity furnishes us with a dependence relation for {v 1,..., v i,..., v n }. Hence this set of vector is linearly dependent. But the vectors in a basis must be linearly independent. Thus, {v 1,..., v i,..., v n } cannot be a basis. 8. Let {v 1,..., v k } be a linearly independent set of vectors. Let u = α 1 v α k v k w = β 1 v β k v k Prove that u = w if and only if α 1 = β 1, α 2 = β 2,..., α k = β k. Suppose u = w. Then u w = V. But then we have (*) V = u w = (α 1 β 1 ) v (α k β k ) v k Now if any of the coefficients α i β i on the right are non-zero, then (*) will furnish us with a dependence relation for the set {v 1,..., v k }. But by hypothesis, the vectors {v 1,..., v k } are linearly independent and so we ll have a contradition unless each α i β i = F. But this just means we must take α i = β i for each i, 1 i k. = Suppose α 1 = β 1, α 2 = β 2,..., α k = β k. Then we have u = α 1 v α k v k = β 1 v β k v k = w
2.3. VECTOR SPACES 25
2.3. VECTOR SPACES 25 2.3 Vector Spaces MATH 294 FALL 982 PRELIM # 3a 2.3. Let C[, ] denote the space of continuous functions defined on the interval [,] (i.e. f(x) is a member of C[, ] if f(x) is continuous
More informationMATH 225 Summer 2005 Linear Algebra II Solutions to Assignment 1 Due: Wednesday July 13, 2005
MATH 225 Summer 25 Linear Algebra II Solutions to Assignment 1 Due: Wednesday July 13, 25 Department of Mathematical and Statistical Sciences University of Alberta Question 1. [p 224. #2] The set of all
More informationThe theory of manifolds Lecture 3
The theory of manifolds Lecture 3 We recall that a subset, X, of R N is an n-dimensional manifold, if, for every p X, there exists an open set, U R n, a neighborhood, V, of p in R N and a C -diffeomorphism,
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 informationExam 1 - Definitions and Basic Theorems
Exam 1 - Definitions and Basic Theorems One of the difficuliies in preparing for an exam where there will be a lot of proof problems is knowing what you re allowed to cite and what you actually have to
More informationMath 4310 Solutions to homework 1 Due 9/1/16
Math 0 Solutions to homework Due 9//6. An element [a] Z/nZ is idempotent if [a] 2 [a]. Find all idempotent elements in Z/0Z and in Z/Z. Solution. First note we clearly have [0] 2 [0] so [0] is idempotent
More informationMath 3013 Problem Set 6
Math 3013 Problem Set 6 Problems from 31 (pgs 189-190 of text): 11,16,18 Problems from 32 (pgs 140-141 of text): 4,8,12,23,25,26 1 (Problems 3111 and 31 16 in text) Determine whether the given set is closed
More informationNOTES (1) FOR MATH 375, FALL 2012
NOTES 1) FOR MATH 375, FALL 2012 1 Vector Spaces 11 Axioms Linear algebra grows out of the problem of solving simultaneous systems of linear equations such as 3x + 2y = 5, 111) x 3y = 9, or 2x + 3y z =
More informationLinear Algebra Practice Problems
Linear Algebra Practice Problems Math 24 Calculus III Summer 25, Session II. Determine whether the given set is a vector space. If not, give at least one axiom that is not satisfied. Unless otherwise stated,
More informationMath 21b: Linear Algebra Spring 2018
Math b: Linear Algebra Spring 08 Homework 8: Basis This homework is due on Wednesday, February 4, respectively on Thursday, February 5, 08. Which of the following sets are linear spaces? Check in each
More informationGENERAL VECTOR SPACES AND SUBSPACES [4.1]
GENERAL VECTOR SPACES AND SUBSPACES [4.1] General vector spaces So far we have seen special spaces of vectors of n dimensions denoted by R n. It is possible to define more general vector spaces A vector
More informationVector space and subspace
Vector space and subspace Math 112, week 8 Goals: Vector space, subspace, span. Null space, column space. Linearly independent, bases. Suggested Textbook Readings: Sections 4.1, 4.2, 4.3 Week 8: Vector
More informationChapter 3. Vector spaces
Chapter 3. Vector spaces Lecture notes for MA1111 P. Karageorgis pete@maths.tcd.ie 1/22 Linear combinations Suppose that v 1,v 2,...,v n and v are vectors in R m. Definition 3.1 Linear combination We say
More informationAbstract Vector Spaces
CHAPTER 1 Abstract Vector Spaces 1.1 Vector Spaces Let K be a field, i.e. a number system where you can add, subtract, multiply and divide. In this course we will take K to be R, C or Q. Definition 1.1.
More informationLecture 17: Section 4.2
Lecture 17: Section 4.2 Shuanglin Shao November 4, 2013 Subspaces We will discuss subspaces of vector spaces. Subspaces Definition. A subset W is a vector space V is called a subspace of V if W is itself
More informationDefinition 1. A set V is a vector space over the scalar field F {R, C} iff. there are two operations defined on V, called vector addition
6 Vector Spaces with Inned Product Basis and Dimension Section Objective(s): Vector Spaces and Subspaces Linear (In)dependence Basis and Dimension Inner Product 6 Vector Spaces and Subspaces Definition
More informationMath 115A: Homework 4
Math A: Homework page question but replace subset by tuple where appropriate and generates with spans page question but replace sets by tuple This won t be graded so do as much as you need Find bases for
More informationAbstract Vector Spaces and Concrete Examples
LECTURE 18 Abstract Vector Spaces and Concrete Examples Our discussion of linear algebra so far has been devoted to discussing the relations between systems of linear equations, matrices, and vectors.
More informationMath 1060 Linear Algebra Homework Exercises 1 1. Find the complete solutions (if any!) to each of the following systems of simultaneous equations:
Homework Exercises 1 1 Find the complete solutions (if any!) to each of the following systems of simultaneous equations: (i) x 4y + 3z = 2 3x 11y + 13z = 3 2x 9y + 2z = 7 x 2y + 6z = 2 (ii) x 4y + 3z =
More information1 Selected Homework Solutions
Selected Homework Solutions Mathematics 4600 A. Bathi Kasturiarachi September 2006. Selected Solutions to HW # HW #: (.) 5, 7, 8, 0; (.2):, 2 ; (.4): ; (.5): 3 (.): #0 For each of the following subsets
More informationMATH 2331 Linear Algebra. Section 1.1 Systems of Linear Equations. Finding the solution to a set of two equations in two variables: Example 1: Solve:
MATH 2331 Linear Algebra Section 1.1 Systems of Linear Equations Finding the solution to a set of two equations in two variables: Example 1: Solve: x x = 3 1 2 2x + 4x = 12 1 2 Geometric meaning: Do these
More informationMath 3108: Linear Algebra
Math 3108: Linear Algebra Instructor: Jason Murphy Department of Mathematics and Statistics Missouri University of Science and Technology 1 / 323 Contents. Chapter 1. Slides 3 70 Chapter 2. Slides 71 118
More informationDefinitions and Properties of R N
Definitions and Properties of R N R N as a set As a set R n is simply the set of all ordered n-tuples (x 1,, x N ), called vectors. We usually denote the vector (x 1,, x N ), (y 1,, y N ), by x, y, or
More informationLECTURE 13. Quotient Spaces
LECURE 13 Quotient Spaces In all the development above we have created examples of vector spaces primarily as subspaces of other vector spaces Below we ll provide a construction which starts with a vector
More informationSolutions to Homework #3, Math 116
Solutions to Homework #, Math 6 Keziah Cook and Michael McElroy November 5, Problem Goroff) In each of the following cases, determine the supremum of f over its domain D. If there are points x D for which
More informationNo books, notes, any calculator, or electronic devices are allowed on this exam. Show all of your steps in each answer to receive a full credit.
MTH 309-001 Fall 2016 Exam 1 10/05/16 Name (Print): PID: READ CAREFULLY THE FOLLOWING INSTRUCTION Do not open your exam until told to do so. This exam contains 7 pages (including this cover page) and 7
More informationAugust 23, 2017 Let us measure everything that is measurable, and make measurable everything that is not yet so. Galileo Galilei. 1.
August 23, 2017 Let us measure everything that is measurable, and make measurable everything that is not yet so. Galileo Galilei 1. Vector spaces 1.1. Notations. x S denotes the fact that the element x
More informationMath 341: Convex Geometry. Xi Chen
Math 341: Convex Geometry Xi Chen 479 Central Academic Building, University of Alberta, Edmonton, Alberta T6G 2G1, CANADA E-mail address: xichen@math.ualberta.ca CHAPTER 1 Basics 1. Euclidean Geometry
More informationHomework 2 Solutions
Math 312, Spring 2014 Jerry L. Kazdan Homework 2 s 1. [Bretscher, Sec. 1.2 #44] The sketch represents a maze of one-way streets in a city. The trac volume through certain blocks during an hour has been
More informationMath 250B Midterm II Review Session Spring 2019 SOLUTIONS
Math 250B Midterm II Review Session Spring 2019 SOLUTIONS [ Problem #1: Find a spanning set for nullspace 1 2 0 2 3 4 8 0 8 12 1 2 0 2 3 SOLUTION: The row-reduced form of this matrix is Setting 0 0 0 0
More informationEigenvalues and Eigenvectors
LECTURE 3 Eigenvalues and Eigenvectors Definition 3.. Let A be an n n matrix. The eigenvalue-eigenvector problem for A is the problem of finding numbers λ and vectors v R 3 such that Av = λv. If λ, v are
More informationVector Spaces and Linear Maps
Vector Spaces and Linear Maps Garrett Thomas August 14, 2018 1 About This document is part of a series of notes about math and machine learning. You are free to distribute it as you wish. The latest version
More informationModern Control Systems
Modern Control Systems Matthew M. Peet Arizona State University Lecture 2: Mathematical Preliminaries Mathematics - Sets and Subsets Definition 1. A set, D, is any collection of elements, d. Denoted d
More informationThe following definition is fundamental.
1. Some Basics from Linear Algebra With these notes, I will try and clarify certain topics that I only quickly mention in class. First and foremost, I will assume that you are familiar with many basic
More informationLinear Algebra problems
Linear Algebra problems 1. Show that the set F = ({1, 0}, +,.) is a field where + and. are defined as 1+1=0, 0+0=0, 0+1=1+0=1, 0.0=0.1=1.0=0, 1.1=1.. Let X be a non-empty set and F be any field. Let X
More informationAdvanced Engineering Mathematics Prof. Pratima Panigrahi Department of Mathematics Indian Institute of Technology, Kharagpur
Advanced Engineering Mathematics Prof. Pratima Panigrahi Department of Mathematics Indian Institute of Technology, Kharagpur Lecture No. # 02 Vector Spaces, Subspaces, linearly Dependent/Independent of
More informationJim Lambers MAT 610 Summer Session Lecture 1 Notes
Jim Lambers MAT 60 Summer Session 2009-0 Lecture Notes Introduction This course is about numerical linear algebra, which is the study of the approximate solution of fundamental problems from linear algebra
More informationLinear Algebra. Mark Dean. Lecture Notes for Fall 2014 PhD Class - Brown University
Linear Algebra Mark Dean Lecture Notes for Fall 2014 PhD Class - Brown University 1 Lecture 1 1 1.1 Definition of Linear Spaces In this section we define the concept of a linear (or vector) space. The
More informationLinear Algebra 1 Exam 2 Solutions 7/14/3
Linear Algebra 1 Exam Solutions 7/14/3 Question 1 The line L has the symmetric equation: x 1 = y + 3 The line M has the parametric equation: = z 4. [x, y, z] = [ 4, 10, 5] + s[10, 7, ]. The line N is perpendicular
More informationMath 369 Exam #2 Practice Problem Solutions
Math 369 Exam #2 Practice Problem Solutions 2 5. Is { 2, 3, 8 } a basis for R 3? Answer: No, it is not. To show that it is not a basis, it suffices to show that this is not a linearly independent set.
More informationMath 104: Homework 1 solutions
Math 10: Homework 1 solutions 1. The basis for induction, P 1, is true, since 1 3 = 1. Now consider the induction step, assuming P n is true and examining P n+1. By making use of the result (1 + +... +
More informationData for a vector space
Data for a vector space Aim lecture: We recall the notion of a vector space which provides the context for describing linear phenomena. Throughout the rest of these lectures, F denotes a field. Defn A
More informationNOTES on LINEAR ALGEBRA 1
School of Economics, Management and Statistics University of Bologna Academic Year 207/8 NOTES on LINEAR ALGEBRA for the students of Stats and Maths This is a modified version of the notes by Prof Laura
More informationMidterm solutions. (50 points) 2 (10 points) 3 (10 points) 4 (10 points) 5 (10 points)
Midterm solutions Advanced Linear Algebra (Math 340) Instructor: Jarod Alper April 26, 2017 Name: } {{ } Read all of the following information before starting the exam: You may not consult any outside
More informationPrelims Linear Algebra I Michaelmas Term 2014
Prelims Linear Algebra I Michaelmas Term 2014 1 Systems of linear equations and matrices Let m,n be positive integers. An m n matrix is a rectangular array, with nm numbers, arranged in m rows and n columns.
More informationLinear Vector Spaces
CHAPTER 1 Linear Vector Spaces Definition 1.0.1. A linear vector space over a field F is a triple (V, +, ), where V is a set, + : V V V and : F V V are maps with the properties : (i) ( x, y V ), x + y
More informationMath 115A: Linear Algebra
Math 115A: Linear Algebra Michael Andrews UCLA Mathematics Department February 9, 218 Contents 1 January 8: a little about sets 4 2 January 9 (discussion) 5 2.1 Some definitions: union, intersection, set
More informationExam questions with full solutions
Exam questions with full solutions MH11 Linear Algebra II May 1 QUESTION 1 Let C be the set of complex numbers. (i) Consider C as an R-vector space with the operations of addition of complex numbers and
More informationMath 535: Topology Homework 1. Mueen Nawaz
Math 535: Topology Homework 1 Mueen Nawaz Mueen Nawaz Math 535 Topology Homework 1 Problem 1 Problem 1 Find all topologies on the set X = {0, 1, 2}. In the list below, a, b, c X and it is assumed that
More informationMath 113 Winter 2013 Prof. Church Midterm Solutions
Math 113 Winter 2013 Prof. Church Midterm Solutions Name: Student ID: Signature: Question 1 (20 points). Let V be a finite-dimensional vector space, and let T L(V, W ). Assume that v 1,..., v n is a basis
More informationLINEAR ALGEBRA (PMTH213) Tutorial Questions
Tutorial Questions The tutorial exercises range from revision and routine practice, through lling in details in the notes, to applications of the theory. While the tutorial problems are not compulsory,
More informationLinear Algebra. Paul Yiu. Department of Mathematics Florida Atlantic University. Fall 2011
Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall 2011 Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall 2011 1A: Vector spaces Fields
More informationMATH 235. Final ANSWERS May 5, 2015
MATH 235 Final ANSWERS May 5, 25. ( points) Fix positive integers m, n and consider the vector space V of all m n matrices with entries in the real numbers R. (a) Find the dimension of V and prove your
More informationSets and Functions. MATH 464/506, Real Analysis. J. Robert Buchanan. Summer Department of Mathematics. J. Robert Buchanan Sets and Functions
Sets and Functions MATH 464/506, Real Analysis J. Robert Buchanan Department of Mathematics Summer 2007 Notation x A means that element x is a member of set A. x / A means that x is not a member of A.
More informationDr. Abdulla Eid. Section 4.2 Subspaces. Dr. Abdulla Eid. MATHS 211: Linear Algebra. College of Science
Section 4.2 Subspaces College of Science MATHS 211: Linear Algebra (University of Bahrain) Subspaces 1 / 42 Goal: 1 Define subspaces. 2 Subspace test. 3 Linear Combination of elements. 4 Subspace generated
More informationINTRODUCTION TO LIE ALGEBRAS. LECTURE 2.
INTRODUCTION TO LIE ALGEBRAS. LECTURE 2. 2. More examples. Ideals. Direct products. 2.1. More examples. 2.1.1. Let k = R, L = R 3. Define [x, y] = x y the cross-product. Recall that the latter is defined
More informationAFFINE AND PROJECTIVE GEOMETRY, E. Rosado & S.L. Rueda 4. BASES AND DIMENSION
4. BASES AND DIMENSION Definition Let u 1,..., u n be n vectors in V. The vectors u 1,..., u n are linearly independent if the only linear combination of them equal to the zero vector has only zero scalars;
More informationMatrix Theory, Math6304 Lecture Notes from September 27, 2012 taken by Tasadduk Chowdhury
Matrix Theory, Math634 Lecture Notes from September 27, 212 taken by Tasadduk Chowdhury Last Time (9/25/12): QR factorization: any matrix A M n has a QR factorization: A = QR, whereq is unitary and R is
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 informationMATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix.
MATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix. Basis Definition. Let V be a vector space. A linearly independent spanning set for V is called a basis.
More informationMATH 433 Applied Algebra Lecture 22: Review for Exam 2.
MATH 433 Applied Algebra Lecture 22: Review for Exam 2. Topics for Exam 2 Permutations Cycles, transpositions Cycle decomposition of a permutation Order of a permutation Sign of a permutation Symmetric
More informationMath 4377/6308 Advanced Linear Algebra I Dr. Vaughn Climenhaga, PGH 651A HOMEWORK 3
Math 4377/6308 Advanced Linear Algebra I Dr. Vaughn Climenhaga, PGH 651A Fall 2013 HOMEWORK 3 Due 4pm Wednesday, September 11. You will be graded not only on the correctness of your answers but also on
More informationMATH 110: LINEAR ALGEBRA FALL 2007/08 PROBLEM SET 6 SOLUTIONS
MATH 0: LINEAR ALGEBRA FALL 2007/08 PROBLEM SET 6 SOLUTIONS You may use without proof any results from the lectures as well as any basic properties of matrix operations and calculus operations. P will
More informationAnalysis-3 lecture schemes
Analysis-3 lecture schemes (with Homeworks) 1 Csörgő István November, 2015 1 A jegyzet az ELTE Informatikai Kar 2015. évi Jegyzetpályázatának támogatásával készült Contents 1. Lesson 1 4 1.1. The Space
More informationMATH 423 Linear Algebra II Lecture 12: Review for Test 1.
MATH 423 Linear Algebra II Lecture 12: Review for Test 1. Topics for Test 1 Vector spaces (F/I/S 1.1 1.7, 2.2, 2.4) Vector spaces: axioms and basic properties. Basic examples of vector spaces (coordinate
More informationThe theory of manifolds Lecture 3. Tf : TR n TR m
The theory of manifolds Lecture 3 Definition 1. The tangent space of an open set U R n, TU is the set of pairs (x, v) U R n. This should be thought of as a vector v based at the point x U. Denote by T
More informationRow Space, Column Space, and Nullspace
Row Space, Column Space, and Nullspace MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Introduction Every matrix has associated with it three vector spaces: row space
More informationMATH 205 HOMEWORK #3 OFFICIAL SOLUTION. Problem 1: Find all eigenvalues and eigenvectors of the following linear transformations. (a) F = R, V = R 3,
MATH 205 HOMEWORK #3 OFFICIAL SOLUTION Problem 1: Find all eigenvalues and eigenvectors of the following linear transformations. a F = R, V = R 3, b F = R or C, V = F 2, T = T = 9 4 4 8 3 4 16 8 7 0 1
More informationSolution to Homework 1
Solution to Homework Sec 2 (a) Yes It is condition (VS 3) (b) No If x, y are both zero vectors Then by condition (VS 3) x = x + y = y (c) No Let e be the zero vector We have e = 2e (d) No It will be false
More informationAn introduction to some aspects of functional analysis
An introduction to some aspects of functional analysis Stephen Semmes Rice University Abstract These informal notes deal with some very basic objects in functional analysis, including norms and seminorms
More informationMATHS 730 FC Lecture Notes March 5, Introduction
1 INTRODUCTION MATHS 730 FC Lecture Notes March 5, 2014 1 Introduction Definition. If A, B are sets and there exists a bijection A B, they have the same cardinality, which we write as A, #A. If there exists
More informationAlgebra II. Paulius Drungilas and Jonas Jankauskas
Algebra II Paulius Drungilas and Jonas Jankauskas Contents 1. Quadratic forms 3 What is quadratic form? 3 Change of variables. 3 Equivalence of quadratic forms. 4 Canonical form. 4 Normal form. 7 Positive
More informationChapter 1: Precalculus Review
: Precalculus Review Math 115 17 January 2018 Overview 1 Important Notation 2 Exponents 3 Polynomials 4 Rational Functions 5 Cartesian Coordinates 6 Lines Notation Intervals: Interval Notation (a, b) (a,
More informationNAME MATH 304 Examination 2 Page 1
NAME MATH 4 Examination 2 Page. [8 points (a) Find the following determinant. However, use only properties of determinants, without calculating directly (that is without expanding along a column or row
More informationTopology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:
Topology Xiaolong Han Department of Mathematics, California State University, Northridge, CA 91330, USA E-mail address: Xiaolong.Han@csun.edu Remark. You are entitled to a reward of 1 point toward a homework
More informationMath 54. Selected Solutions for Week 5
Math 54. Selected Solutions for Week 5 Section 4. (Page 94) 8. Consider the following two systems of equations: 5x + x 3x 3 = 5x + x 3x 3 = 9x + x + 5x 3 = 4x + x 6x 3 = 9 9x + x + 5x 3 = 5 4x + x 6x 3
More informationTopology, Math 581, Fall 2017 last updated: November 24, Topology 1, Math 581, Fall 2017: Notes and homework Krzysztof Chris Ciesielski
Topology, Math 581, Fall 2017 last updated: November 24, 2017 1 Topology 1, Math 581, Fall 2017: Notes and homework Krzysztof Chris Ciesielski Class of August 17: Course and syllabus overview. Topology
More informationVector Spaces and Subspaces
Vector Spaces and Subspaces Our investigation of solutions to systems of linear equations has illustrated the importance of the concept of a vector in a Euclidean space. We take time now to explore the
More information1.3 Linear Dependence & span K
( ) Conversely, suppose that every vector v V can be expressed uniquely as v = u +w for u U and w W. Then, the existence of this expression for each v V is simply the statement that V = U +W. Moreover,
More information2. Metric Spaces. 2.1 Definitions etc.
2. Metric Spaces 2.1 Definitions etc. The procedure in Section for regarding R as a topological space may be generalized to many other sets in which there is some kind of distance (formally, sets with
More informationSept. 3, 2013 Math 3312 sec 003 Fall 2013
Sept. 3, 2013 Math 3312 sec 003 Fall 2013 Section 1.8: Intro to Linear Transformations Recall that the product Ax is a linear combination of the columns of A turns out to be a vector. If the columns of
More informationSYMBOL EXPLANATION EXAMPLE
MATH 4310 PRELIM I REVIEW Notation These are the symbols we have used in class, leading up to Prelim I, and which I will use on the exam SYMBOL EXPLANATION EXAMPLE {a, b, c, } The is the way to write the
More informationVector space and subspace
Vector space and subspace Math 112, week 8 Goals: Vector space, subspace. Linear combination and span. Kernel and range (null space and column space). Suggested Textbook Readings: Sections 4.1, 4.2 Week
More informationLECTURES MATH370-08C
LECTURES MATH370-08C A.A.KIRILLOV 1. Groups 1.1. Abstract groups versus transformation groups. An abstract group is a collection G of elements with a multiplication rule for them, i.e. a map: G G G : (g
More informationSystems of Linear Equations
LECTURE 6 Systems of Linear Equations You may recall that in Math 303, matrices were first introduced as a means of encapsulating the essential data underlying a system of linear equations; that is to
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 informationMath Linear algebra, Spring Semester Dan Abramovich
Math 52 0 - Linear algebra, Spring Semester 2012-2013 Dan Abramovich Fields. We learned to work with fields of numbers in school: Q = fractions of integers R = all real numbers, represented by infinite
More information1.8 Dual Spaces (non-examinable)
2 Theorem 1715 is just a restatement in terms of linear morphisms of a fact that you might have come across before: every m n matrix can be row-reduced to reduced echelon form using row operations Moreover,
More informationLinear Algebra Lecture Notes
Linear Algebra Lecture Notes Lecturers: Inna Capdeboscq and Damiano Testa Warwick, January 2017 Contents 1 Number Systems and Fields 3 1.1 Axioms for number systems............................ 3 2 Vector
More informationLecture notes - Math 110 Lec 002, Summer The reference [LADR] stands for Axler s Linear Algebra Done Right, 3rd edition.
Lecture notes - Math 110 Lec 002, Summer 2016 BW The reference [LADR] stands for Axler s Linear Algebra Done Right, 3rd edition. 1 Contents 1 Sets and fields - 6/20 5 1.1 Set notation.................................
More informationMODEL ANSWERS TO THE FIRST QUIZ. 1. (18pts) (i) Give the definition of a m n matrix. A m n matrix with entries in a field F is a function
MODEL ANSWERS TO THE FIRST QUIZ 1. (18pts) (i) Give the definition of a m n matrix. A m n matrix with entries in a field F is a function A: I J F, where I is the set of integers between 1 and m and J is
More informationNumerical Optimization
Numerical Optimization Unit 2: Multivariable optimization problems Che-Rung Lee Scribe: February 28, 2011 (UNIT 2) Numerical Optimization February 28, 2011 1 / 17 Partial derivative of a two variable function
More information1. General Vector Spaces
1.1. Vector space axioms. 1. General Vector Spaces Definition 1.1. Let V be a nonempty set of objects on which the operations of addition and scalar multiplication are defined. By addition we mean a rule
More informationLinear Algebra and Matrix Inversion
Jim Lambers MAT 46/56 Spring Semester 29- Lecture 2 Notes These notes correspond to Section 63 in the text Linear Algebra and Matrix Inversion Vector Spaces and Linear Transformations Matrices are much
More informationwhich are not all zero. The proof in the case where some vector other than combination of the other vectors in S is similar.
It follows that S is linearly dependent since the equation is satisfied by which are not all zero. The proof in the case where some vector other than combination of the other vectors in S is similar. is
More informationLecture 18: Section 4.3
Lecture 18: Section 4.3 Shuanglin Shao November 6, 2013 Linear Independence and Linear Dependence. We will discuss linear independence of vectors in a vector space. Definition. If S = {v 1, v 2,, v r }
More information(a). W contains the zero vector in R n. (b). W is closed under addition. (c). W is closed under scalar multiplication.
. Subspaces of R n Bases and Linear Independence Definition. Subspaces of R n A subset W of R n is called a subspace of R n if it has the following properties: (a). W contains the zero vector in R n. (b).
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 informationHilbert spaces. 1. Cauchy-Schwarz-Bunyakowsky inequality
(October 29, 2016) Hilbert spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/fun/notes 2016-17/03 hsp.pdf] Hilbert spaces are
More informationProblems: Section 13-1, 3, 4, 5, 6; Section 16-1, 5, 8, 9;
Math 553 - Topology Todd Riggs Assignment 1 Sept 10, 2014 Problems: Section 13-1, 3, 4, 5, 6; Section 16-1, 5, 8, 9; 13.1) Let X be a topological space and let A be a subset of X. Suppose that for each
More information