Professional Documents
Culture Documents
HW Apr 5 Sols
HW Apr 5 Sols
HW Apr 5 Sols
Solution 1.
(a) Letting x = (x1 , x2 , x3 ), we get
2 −1 0 x1
xT M x = (x1 , x2 , x3 ) −1 2 −1 x2 =
0 −1 2 x3
x1
(2x1 − x2 , −x1 + 2x2 − x3 , −x2 + 2x3 ) x2 =
x3
2x21 − x1 x2 − x1 x2 + 2x22 − x2 x3 − x2 x3 + 2x23 =
x21 + (x21 − 2x1 x2 + x22 ) + (x22 − 2x2 x3 + x23 ) + x23 =
x21 + (x1 − x2 )2 + (x2 − x3 )2 + x23 ≥ 0.
(b) From (a), we know that hx, xi ≥ 0. Clearly, h0, 0i = 0. Conversely, if hx, xi ≥ 0, then x21 + (x1 − x2 )2 +
(x2 − x3 )2 + x23 = 0. The only way for this to occur is if x1 = 0, x1 = x2 , x2 = x3 , and x3 = 0. In other
words, x = 0.
(c) Since M is positive-definite, then by definition, hx, xi = xT M x ≥ 0 with equality if and only if x = 0.
Since M is symmetric, then M T = M . Thus,
hx, yi = xT M y = xT M T y = (yT M x)T .
Since this last term is simply a number (a 1 × 1 matrix), it is equal to its own transpose and we have
that this is equal to
yT M x = hy, xi.
Thus, symmetry holds. For linearity, note that
hαx, yi = (αx)T M y = α(xT M y) = αhx, yi,
and
hx + y, zi = (x + y)T M z = (xT + yT )M z = xT M z + yT M z = hx, zi + hy, zi.
Thus, bilinearity holds.
1
Question 2. In class, we learned how to define the norm in an inner product space in terms of its dot
product. In this question, we will learn an equation that gives the dot product in terms of the norm.
Solution 2.
Question 3. In this question, we will show that the converse to the Pythagorean Theorem holds in real
inner product spaces.
(a) Let z = a + bi ∈ C be a complex number. Show that z + z = 2Re(z), where Re(z) = a is the real part
of z.
(b) Use (a) to prove that in a (real or complex) inner product space,
(c) Use (b) to prove that if V is a real inner product space and if
Solution 3.
2
(b) By conjugate symmetry, we have that
hy, xi = hx, yi.
Thus,
hx, yi + hy, xi = hx, yi + hx, yi = 2Re(hx, yi).
In particular, if V is a real vector space, then hx, yi is a real number and thus equal to its own real part.
So, in this case
hx, yi + hy, xi = 2hx, yi.
n
!1/p
X
p
||x||p = |xk | .
k=1
(a) Use the Cauchy-Schwarz Inequality to show that for any vector ||x||,
√
||x||1 ≤ n||x||2 .
(b) Show that this inequality is sharp. To do this, for every n, find a specific vector x ∈ Rn such that
√
||x||1 = n||x||2 .
Solution 4.
n
!1/2 n
!1/2
X
2
X √
|xk | 1 = n||x||2 .
k=1 k=1
√
(b) Consider the vector x = (1, 1, . . . , 1). Notice that ||x||1 = n and that ||x||2 = n. Thus,
√ √ √
||x||1 = n = n n = n||x||2 .
Question 5. In this question, we will solidify the relationship between normed vector spaces and metric
spaces. In particular, we will show that every normed vector space is a metric space. To do so, let V be a
(real or complex) normed vector space. Consider the metric d(·, ·) on V given by
Show that d is indeed a metric on V by showing that it satisfies the three metric axioms.
Solution 5.
3
First we show that d is positive definite. Note that by definition of the norm, d(x, y) ≥ 0. Furthermore,
if x = y, we have that d(x, y) = ||0|| = 0. Conversely, if d(x, y) = 0, then
||x − y|| = 0.
d(x, z) = ||x − z|| = ||x − y + y − z|| ≤ ||x − y|| + ||y − z|| = d(x, y) + d(y, z).