* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Download Chapter 3
Survey
Document related concepts
Transcript
Chapter 3 Section 3.2 Vector Space Properties of โ๐ What is a Vector? The answer to this questions depends on who you ask. There are several ways to vectors. (Physicist-geometric) Anything that has been assigned a direction and length. (Computer Scientist-numeric) An ordered list of numbers. (Mathematician-algebraic) An element in a vector space. A vector space is a set of โvectorsโ that satisfy the 2 closure, 4 addition and 4 multiplication properties given to the right. The set of column matrices we called โ๐ is a vector space due to the properties of adding and scalar multiplication of matrices. Vector Space Properties Let x,y, and z be vectors in a vector space W and ๐, ๐ โ โ. W has the following properties. closure (c1) x + y โ ๐ (c2) ๐x โ ๐ Addition (a1) x + y = y + x (a2) x + y + z = x + y + z (a3) ๐ฝ โ ๐ and x + ๐ฝ = x for all x (a4) If x โ ๐ then โx โ ๐ and x + โx = ๐ฝ Multiplication (m1) ๐ ๐x = ๐๐ x (m2) ๐ x + y = ๐x + ๐y (m3) ๐ + ๐ x = ๐x + ๐x (m4) 1x = x for all x โ ๐ โ๐ = ๐ฅ1 โฎ : ๐ฅ1 , โฏ , ๐ฅ๐ โ โ is a vector space. ๐ฅ๐ Algebra and Vectors The properties of a vector space are the fundamental concepts needed in order to do basic algebraic manipulations like solving equations. The example to the right show how the properties apply to solving 3x + a = b 3x + a = b 3x + a + โa = b + โa 3x + a + โa = b โ a 3x + ๐ฝ = b โ a 3x = b โ a 1 1 3x = bโa 3 3 1 3 x = 13 b โ a 3 1x = 13 b โ a x = 13 b โ a (c1) (a1) (a4) (a3) (c2) (m1) (m4) Subspaces A subset W of vectors may or may not form a vector space. A subset W of โ๐ that is itself a vector space is called a subspace of โ๐ . Any subset will satisfy the inherited properties (a1), (a2), (m1), (m2), (m3), (m4). Subspace Theorem A subset W of โ๐ is a subspace of โ๐ if and only if W satisfies the following 3 properties: The theorem to the right shows exactly when a subset is a subspace. (c2) If x โ ๐ and ๐ โ โ then ๐x โ ๐ (a3) ๐ฝ โ ๐ and x + ๐ฝ = x for all x (c1) If x,y โ ๐ then x + y โ ๐ Showing W is not a subspace To show W is not a subspace you need to give a specific example of how W does not satisfy one of the properties. Showing W is a subspace. To show a subset W is a subspace you need to show that W satisfies all 3 conditions of the subspaces theorem. Example Show ๐ = ๐ฅ1 ๐ฅ2 : ๐ฅ1 โ ๐ฅ2 > 0 is not a subspace. The vector ๐ฝ = Example Show ๐ = 0 โ ๐ since 0 โ 0 = 0 โฏ 0 0 ๐ฅ1 ๐ฅ2 : 2๐ฅ1 + ๐ฅ2 = 0 is a subspace. 0 1. Show (a3): 2 โ 0 + 0 = 0 which means =๐ฝโ๐ 0 ๐ฆ1 ๐ฅ1 2. Show (c1): If x,y โ ๐ with x = ๐ฅ and y = ๐ฆ then 2๐ฅ1 + ๐ฅ2 = 0 and 2๐ฆ1 + ๐ฆ2 = 0 2 2 ๐ฅ +๐ฆ now x + y = ๐ฅ1 + ๐ฆ1 2 2 then 2 ๐ฅ1 + ๐ฆ1 + ๐ฅ2 + ๐ฆ2 = 2๐ฅ1 + ๐ฅ2 + 2๐ฆ1 + ๐ฆ2 = 0 + 0 = 0 which means x + y โ ๐ ๐ฅ1 3. Show (c2): If x โ ๐ and ๐ โ โ with x = ๐ฅ then 2๐ฅ1 + ๐ฅ2 = 0 2 ๐๐ฅ1 now ๐x = ๐๐ฅ 2 then 2๐๐ฅ1 + ๐๐ฅ2 = ๐ 2๐ฅ1 + ๐ฅ2 = ๐ โ 0 = 0 which means ๐x โ ๐ Example ๐ฅ1 ๐ฅ2 : ๐ฅ1 โ ๐ฅ2 = 0 is or is not a subspace. 2 0 2 This is not subspace. If x = and y = then x,y โ ๐, but x + y = โ๐ 0 3 3 Show that ๐ = Example Show that ๐ = x: x = ๐ฅ1 2 1 3 + ๐ฅ2 0 , ๐ฅ1 , ๐ฅ2 โ โ is or is not a subspace. 5 4 This is subspace. 2 0 1 1. Show (a3): 0 3 + 0 0 = 0 = ๐ which means ๐ฝ โ ๐ 5 0 4 2 2 1 1 2. Show (c1): If x, y โ ๐ with x = ๐ฅ1 3 + ๐ฅ2 0 and y = ๐ฆ1 3 + ๐ฆ2 0 5 5 4 4 2 2 2 1 1 then x + y = ๐ฅ1 3 + ๐ฅ2 0 + ๐ฆ1 3 + ๐ฆ2 0 = ๐ฅ1 + ๐ฆ1 3 + ๐ฅ2 + ๐ฆ2 5 5 5 4 4 2 1 3. Show (c2): If x โ ๐ and ๐ โ โ with x = ๐ฅ1 3 + ๐ฅ2 0 5 4 2 2 1 1 then ๐x = ๐ ๐ฅ1 3 + ๐ฅ2 0 = ๐๐ฅ1 3 + ๐๐ฅ2 0 โ ๐ 5 5 4 4 1 0 โ๐ 4 Example Let A be a ๐ × ๐ matrix show that ๐ = x: ๐ดx = ๐ฝ is a subspace of โ๐ . (We will call this the kernel of matrix A.) 1. Show (a3): ๐ด๐ฝ = ๐ฝ which means ๐ฝ โ ๐ 2. Show (c1): If x,y โ ๐ then ๐ดx = ๐ฝ and ๐ดy = ๐ฝ then ๐ด x + y = ๐ดx + ๐ดy = ๐ฝ + ๐ฝ = ๐ฝ which means x + y โ ๐ 3. Show (c2): If x โ ๐ and ๐ โ โ then ๐ดx = ๐ฝ, then ๐ด ๐x = ๐ ๐ดx = ๐๐ฝ = ๐ฝ which means ๐x โ ๐ Example Let v be a vector in โ๐ , show that ๐ = x: x ๐ v=0 is a subspace of โ๐ . (We call this the orthogonal space to the vector v.) 1. Show (a3): ๐ฝ๐ v = 0 which means ๐ฝ โ ๐ 2. Show (c1): If x,y โ ๐ then x ๐ v = 0 and y ๐ v = 0, then x + y ๐ v = x ๐ + y ๐ v = x ๐ v + y ๐ v = 0 + 0 = 0 3. Show (c2): If x โ ๐and ๐ โ โ then x ๐ v = 0 then ๐x ๐ v = ๐ x ๐ v = ๐ โ 0 = 0 which means ๐x โ ๐