Академический Документы
Профессиональный Документы
Культура Документы
v1 v2
v3
To convince ourselves that the computed numbers are correct, we can also find these
paths directly in D. The paths of length 3 that end in v2 are
v1 → v2 → v1 → v2
v2 → v3 → v1 → v2
v3 → v3 → v1 → v2 .
The paths of length 3 that begin in v2 are
v2 → v1 → v2 → v1
v2 → v1 → v2 → v3
v2 → v3 → v1 → v2
v2 → v3 → v3 → v1
v2 → v3 → v3 → v3 .
Problem 4 (5 points). A linear map f : R2 → R2 is called isometry if kf (v)k = kvk
for all v ∈ R2 .
Let Rθ : R2 → R2 denote counterclockwise rotation about the origin through the
angle θ. Use the matrix of Rθ to show that Rθ is an isometry.
(Hint: (sin θ)2 + (cos θ)2 = 1.)
Solution 4. The matrix of Rθ is
cos θ − sin θ
.
sin θ cos θ
We compute the length of Rθ (v) as follows.
kRθ (v)k
cos θ − sin θ v1
=
sin θ cos θ v2
v1 cos θ − v2 sin θ
=
v1 sin θ + v2 cos θ
p
= (v1 cos θ − v2 sin θ)2 + (v1 sin θ + v2 cos θ)2
q
= v12 (cos θ)2 − 2v1 v2 cos θ sin θ + v22 (sin θ)2 + v12 (sin θ)2 + 2v1 v2 sin θ cos θ + v22 (cos θ)2
q
= v12 (cos θ)2 + v22 (sin θ)2 + v12 (sin θ)2 + v22 (cos θ)2
q
= v12 (cos θ)2 + (sin θ)2 + v22 (sin θ)2 + (cos θ)2
q
= v12 + v22
= kvk
We conclude that Rθ is indeed an isometry.