Last name: name: 1 Mid term exam 1 (Notes, books, and calculators are not authorized) Show all your work in the blank space you are given on the exam sheet. Always justify your answer. Answers with no justification will not be graded. Question 1: Find the equation of the hyperplane in R3 that passes through P = (2, −1, −5) and is parallel to the hyperplane H 0 determined by the equation 4x1 − 3x2 + 7x3 = 1. The definition of H 0 implies that the vector n = (4, −3, 7) is normal to H 0 . Since H and H 0 are parallel, n = (4, −3, 7) is also a normal vector to H. By definition H is the collection of points X = (x1 , x2 , x3 ) in R3 so that (X − P )·n = 0. This means that 0 =(X − P )·(4, −3, 7) = (x1 − 2, x2 + 1, x3 + 5)·(4, −3, 7) = = 4x1 − 8 − 3x2 − 3 + 7x3 + 35 = 4x1 − 3x2 + 7x3 + 24. The equation of the hyperplane in question is 4x1 − 3x2 + 7x3 = −24. Question 2: Find a parametric representation of the line in R4 that passes through P = (1, 2, 3, 4) in the direction of u = (4, 3, 2, 1). The line in question consists of the points X = (x1 , x2 , x3 , x4 ) in R4 that are such that there is t ∈ R so that (X − P ) = tu. This means that X − P = tu = (4t, 3t, 2t, t). The parametric representation of the line is x1 = 1 + 4t, x2 = 2 + 3t, x3 = 3 + 2t, x4 = 4 + t. or L = {(1 + 4t, 2 + 3t, 3 + 2t, 4 + t) ∈ R4 , t ∈ R}. 2 Mid term exam 1, October 16, 2014 Question 3: Prove the complex Cauchy-Schwarz inequality: i.e., |Re(hu, vi)| ≤ kuk`2 kvk`2 , for all u, v ∈ Cn and all positive integer n. (Hint: consider the polynomial Re(htu + v, tu + vi) with t ∈ R, and use the observation that Re(u · v̄) = Re(v · ū)). We follow the hint and consider the polynomial Re(htu + v, tu + vi) with t ∈ R. Then 0 ≤ ktu + vk`2 Re(htu + v, tu + vi) = Re(t2 u · ū + tu · v̄ + tv · ū + v · v̄) = Re(t2 kuk`2 + tu · v̄ + tv · ū + kvk`2 ) = t2 kuk`2 + tRe(u · v̄ + v · ū) + kvk`2 = t2 kuk`2 + 2tRe(u · v̄) + kvk`2 . The polynomial t2 kuk2`2 + 2tRe(u · v̄) + kvk2`2 is non-negative for all values of t. This means that the discriminant is non-positive: 4Re(u · v̄) − 4kuk`2 kvk`2 ≤ 0. In conclusion ∀u, v ∈ Cn . Re(u · v̄) ≤ kuk`2 kvk`2 , The same inequality obviously holds by replacing v by −v: −Re(u · v̄)| ≤ kuk`2 kvk`2 , ∀u, v ∈ Cn . |Re(u · v̄)| ≤ kuk`2 kvk`2 , ∀u, v ∈ Cn . In conclusion Question 4: Find a 2×2 real-valued matrix P whose columns are unit orthogonal vectors and whose second column is a multiple of (1, −2)T . The second column of P is λ(1, −2) where λ ∈ R. The norm of this vector is λ2 (1 + 4) = 5λ2 . Since this is a unit vector, we infer that λ = ± √15 . Let us choose λ = √15 . The first column of P is (a, b)T , i.e., # " √1 a 5 P = b − √25 with a2 + b2 = 1 and a √15 − b √25 = 0. This means a = 2b and b2 (1 + 4) = 1, i.e., a = ± √25 and b = ± √15 . In conclusion we can choose 1 2 P =√ 5 1 1 . −2 Last name: name: 1 0 Question 5: Let E = 0 1 0 −2 R2 and R3 are row vectors. (a) 3 0 R1 0 and let A = R2 be an arbitrary 3 × 3 matrix, where R1 , 1 R3 Compute EA E is the matrix on the elementary row operation that consists of replacing the second row of a matrix by itself minus three times the first row: R1 R2 EA = −2R2 + R3 (b) Give the inverse of E E because 1 0 0 0 1 2 0 1 0 EA = 0 1 0 −1 1 = 0 0 0 1 2 0 0 1 0 R1 R1 = = A. 0 R2 R2 1 −R2 + R3 2R2 − 2R2 + R3 0 1 2 Using A = I in the above equality means that 1 0 0 1 0 2 0 0 E = I 1 Question 6: Let u be a unit vector in Cn , i.e., kuk2`2 = ūT u = 1. (a) Prove that H = 1 − 2uūT is Hermitian. (Recall that H is Hermitian iff H = H̄ T .) The definition of H implies that T H̄ T = (I − 2uūT ) = (I − 2ūuT )T = (I − 2uūuT ) = H. (b) Prove that H = I − 2uūT is unitary. (Recall that H is unitary iff H H̄ T = I.) Using the fact that H is Hermitian, we infer that H H̄ T = HH = (I − 2uūT )(I − 2uūT ) = I − 4uūT + 4uūT uūT . Now using that u is a unit vector, ūT u = 1, we infer that H H̄ T = I − 4uūT + 4uūT = I, i.e., H is Hermitian. 4 Mid term exam 1, October 16, 2014 Question 7: Are the following functions f1 (t) = 1 − 3t + 2 sin(t), f2 (t) = 2 − 4t − sin(t), f3 (t) = 1 − 5t + 7 sin(t) linearly independent in V := span{1, t, sin(t)}? Let X = (x1 , x2 , x3 ) ∈ R3 be so that x1 f1 + x2 f2 + x3 f3 = 0. Then x1 f1 (t) + x2 f2 (t) + x3 f3 (t) = x1 + 2x2 + x3 + (−3x1 − 4x2 − 5x3 )t + (2x1 − x2 + 7x3 ) sin(t) = 0. This means that X solves 1 −3 2 2 −4 −1 1 −5 X = 0. 7 Let us reduce the matrix of the linear system in echelon form 1 2 1 1 2 1 1 −3 −4 −5 ∼ 0 2 −2 ∼= 0 2 −1 7 0 −5 5 0 2 1 2 −2 . 0 0 There are only two pivots. There is one free variable. This means that the solution set of the above linear system is not {0}. There is some nonzero vector X so that x1 f1 + x2 f2 + x3 f3 = 0. This means that the functions f1 , f2 , f3 are linearly dependent. 4 −3 2 −1 16 −9 6 −3 Question 8: Compute the LU factorization of A = 12 3 0 0 . Give all the details. 8 3 6 −2 4 −3 2 −1 1 0 0 0 4 1 0 0 0 3 −2 1 A= 3 4 1 0 0 0 2 1 0 0 0 1 2 3 4 1 Last name: name: 5 Question 9: Express the function v(t) = e2t + 4et − 3 as a linear combination of z1 (t) = e2t − 2et + 5, z2 (t) = 2e2t − 3et , z3 (t) = et + 3. We look for (x1 , x2 , x3 ) ∈ R3 so that v = x1 z1 + x2 z2 + x3 z3 . This means that the following holds for all t ∈ R: e2t + 4et − 3 = x1 (e2t − 2et + 5) + x2 (2e2t − 3et ) + x3 (et + 3) = e2t (x1 + 2x2 ) + et (−2x1 − 3x2 + x3 ) + 1(5x1 + 3x3 ). This implies x1 + 2x2 = 1, We can write this form: 1 2 −2 −3 5 0 −2x1 − 3x2 + x3 = 4 5x1 + 3x3 = −3. system in the form of an augmented matrix and compute the reduced echelon 0 1 1 1 4 ∼ 0 3 −3 0 2 1 −10 0 1 1 1 6 ∼ 0 3 −8 0 2 1 0 0 1 13 1 1 6 ∼ 0 52 0 0 1 0 0 0 1 −3 2 4 This means that v = −3z1 + 2z2 + 4z3 . Question 10: (a) Let A be a n × n real-valued matrix. Assume that X T AX ≥ −5kXk2`2 for all X ∈ Rn . Prove that 7I + A is invertible. (b) Let A be a n × n complex-valued matrix. Assume that Re(X̄ T AX) ≥ −5kXk2`2 for all X ∈ Cn . Prove that 7I + A is invertible. 6 Mid term exam 1, October 16, 2014 Question 11: Consider the two-variate polynomials Q1 (x, y) = (1 − x)(1 − y), Q2 (x, y) = x(1 − y), Q3 (x, y) = y(1 − x), Q4 (x, y) = xy. (a) Show that the set S = {Q1 , Q2 , Q3 , Q4 } is linearly independent. Let x1 , x2 , x3 , x3 such that x1 Q1 + . . . + x4 Q4 = 0. Then 0 = x1 (1 − x − y + xy) + x2 (x − xy) + x3 (y − xy) + x4 xy = x1 + (−x1 + x2 )x + (−x1 + x3 )y + (x1 − x2 − x3 + x4 ). This means that x1 = 0, −x1 + x2 = 0, −x1 + x3 = 0, x1 − x2 − x3 + x4 = 0. Then clearly x1 = x2 = x3 = x4 = 0, i.e., the set S is linearly independent. (b) Is the polynomial Q(x, y) = 1 in span(S)? Let us try to find x1 , x2 , x3 , x3 such that 1 = x1 Q1 + . . . + x4 Q4 This implies that 1 = x1 (1 − x − y + xy) + x2 (x − xy) + x3 (y − xy) + x4 xy = x1 + (−x1 + x2 )x + (−x1 + x3 )y + (x1 − x2 − x3 + x4 ). Then x1 = 1, −x1 + x2 = 0, −x1 + x3 = 0, x1 − x2 − x3 + x4 = 0. Then clearly x1 = x2 = x3 = x4 = 1. The means that 1 = Q1 (x, y)+Q2 (x, y)+Q3 (x, y)+Q4 (x, y), i.e., 1 ∈ span(S)