Documente Academic
Documente Profesional
Documente Cultură
1 Vector Spaces
A vector, at its simplest, is an object in a multidimensional space which may be added or scaled. This
multidimensional space is usually Rn for some n dimensions.
One can specify positions in R2 by means of the conventional
Cartesian
coordinates (x, y) or the polar
x cos θ
coordinates (r, θ). The relation between them is =r .
y sin θ
The vector translating positions a to b is given by b − a.
a1 + a2 + · · · + an
The centroid of any n vectors is their average position; .
n
n
X
The dot product of two vectors a = (a1 , a2 , · · · , an ) and b = (b1 , b2 , · · · , bn ) is defined a · b := an bn .
r=1
A unit vector is a vector a where |a| = 1. We denote the fact that a is unit by writing
â. Note that any
2 cos θ
vector a = |a|â. Also, any unit vector in R is uniquely determined by θ where â = .
sin θ
The following properties are definitive of Vector Spaces:
From the above properties, one can prove the following useful propositions:
Prop I. |a + b|2 = |a|2 + 2a · b + |b|2 and (a + b)(a − b) = |a|2 − |b|2
Prop II. Pythagoras’ Theorem: |a + b|2 = |a|2 + |b|2 for any orthogonal vectors a and b
Prop III. Cauchy’s Inequality: a · b ≤ |a||b|
Pf. To prove a·b ≤ |a||b| for any two two n-vectors, we can synonymously prove â· b̂ ≤ 1. Note that
for any two real numbers x and y, (x − y)2 ≥ 0; which can be rearranged to show that x2 + y 2 ≥ 2xy.
This means that
a2 + b21 a2 + b22 a2 + b2n
â · b̂ = a1 b1 + a2 b2 + · · · + an bn ≤ 1 + 2 + ··· + n
2 2 2
a21 + a22 + · · · + a2n b21 + b22 + · · · + b2n |â|2 |b̂|2
= + = + =1
2 2 2 2
1
Analytical Geometry MAT 1511
Pf.
2
Analytical Geometry MAT 1511
Which is equal to the x-coordinate of the LHS. The y- and z-coordinates can be determined in a
similar manner to show that they are also equal. Once this formula has been proven, we can use it
to prove the second:
(a × b) × c = −c × (a × b) = b(a · c) − a(b · c)
Prop VII. a × b = |a||b| sin θ n, where θ is the angle between a and b, and n is a vector mutually orthogonal
to a and b.
Pf. Let n be the unit vector of a × b. Note that a × b · a = [a, b, a] = 0, which means that n is
perpendicular to a. Similarly it is perpendicular to b. The magnitude of a × b is given
|a × b|2 = (a × b) · (a × b)
= ((a × b) × a) · b
= (b(a · a) − a(b · a)) · b
= (b · b)(a · a) − (a · b)2
= |a|2 |b|2 − |a|2 |b|2 cos2 θ
= |a|2 |b|2 (1 − cos2 θ)
= |a|2 |b|2 sin2 θ
x
Prop VIII. Any vector x = y can be written as the linear combination x = xi + yj + zk, where i, j and k are
z
the three mutually orthogonal unit vectors situated at the origin. We can also write a vector x as a
linear combination in terms of any other vectors u, v and w in the form x = αu + βv + γw, where
[x, v, w] [u, x, w] [u, v, x]
α= ,β= and γ = .
[u, v, w] [u, v, w] [u, v, w]
Pf. Let x = αu + βv + γw. Crossing the equation with the vector v gives
x × v = αu × v + γw × v
[x, v, w]
α=
[u, v, w]
Two vectors are collinear if |a × b| = 0 and three vectors are coplanar if [a, b, c] = 0.
3
Analytical Geometry MAT 1511
2 Lines
A straight line in Rn can be defined by the vector equation r(t) := a + tb where t ∈ R and a and b are
fixed vectors.
– The angle between l1 and l2 is that between their directions; i.e. b1 and b2 .
– They are parallel if b1 = b2 .
– They are perpendicular if b1 · b2 = 0.
The following approaches can be taken to solve some common elementary problems involving lines.
x1 = a1 + tb1 (1)
x2 = a2 + tb2 (2)
x3 = a3 + tb3 (3)
From (1), t = (x1 − a1 )/b1 . If this value of t also satisfies (2) and (3), then x lies on r.
c) To find the point on a line that is closest to another given point.
Let the line be given by r(t) = a + tb̂, and let x be the given point. The distance between any point
on the line is given by the function d(t):
∂ 2
This function is at its minimum when d (t) = 0, i.e.
∂t
2(a − x) · b̂ + 2t = 0
⇒ t = (x − a) · b̂
Therefore the closest point is r(t) for t = (x − a) · b̂. Note that the vector x − r for this value of t is
perpendicular to the line.
d) To find the reflection of a point x in a line l.
The reflection of x in l has the same distance from l as x does. This means that its position is
x + 2(r − x), where r is the position of the closest point to x on l (this can be found by the procedure
explained in (c) above).
4
Analytical Geometry MAT 1511
This is a system of three linear equations for r and s. If ∃ s, t which satisfy all (1), (2) and (3), then
the lines intersect; and t (or s) could be used to find r. If there is no solution, then the lines do not
intersect and are said to be skew.
f) To find the distance between two lines.
This can be achieved in two ways.
Method 1. The distance between two general points on two lines is given by
We can minimise the distance between the two lines by first finding the value tmin for which r1 is
closest to r2 , and then the value smin for which r2 is closest to r1 (tmin ).
∂
To minimise t, we must solve d(t, s) = 0 for tmin obtaining an expression solely in terms of s. We
∂t
∂ 2
then substitute this expression in d2 (s, t), making it d2 (s). Then by solving d (s) = 0, we will
∂s
2
achieve smin . Substituting these two values in d (t, s), we will find the minimum distance between
r1 and r2 ; i.e. d(tmin , smin ).
Method 2. Let the smallest distance be achieved by the points y1 = a1 + tb1 and y2 = a2 + sb2 on
r1 and r2 respectively. The vector y1 − y2 must be perpendicular to both lines, so
(y1 − y2 ) · b1 = 0
and (y1 − y2 ) · b2 = 0
Solving these two equations, t and s can be found and substituted into d(t, s).
g) To find the line equidistant from two intersecting lines r1 and r2 .
This might seem complicated, but is in fact quite a simple problem. Let the two intersecting lines
be r1 (t) = a1 + tb1 and r2 (s) = a2 + sb2 and the required line be r(λ) = a + λb. First, we find
the point of intersection by solving the system r1 (t) = r2 (s). This point is a. Then, b is given by
b1 + b2 .
3 Linear Transformations
A square n × n matrix maps vectors from Rn −
7 → Rn .
| | |
The notation a1 a2 · · · an denotes a matrix whose columns are the vectors a1 , a2 , . . . , an . A
| | |
similar notation is used for covectors.
A transformation A is applied to a vector x to give x̃ by the following equation: Ax = x̃.
−1
−1 | | | | | |
a b 1 d −b 1
Note that = and that a b c = b × c c × a a × b.
c d ad − bc −c a [a, b, c]
| | | | | |
There are four main types of transformation matrices:
λ 0 0
(1) A diagonal matrix is a matrix (aij )n×n where aij = 0 when i 6= j; for example, 0 µ 0 is a
0 0 η
diagonal matrix. These scale the x-, y- and z-axes separately by λ, µ and η respectively, but keep
5
Analytical Geometry MAT 1511
their directions. If one of the entries on the diagonal is negative, then it reflects the axis also. This
mapping (x 7−→ −x) is called an inversion.
(2) A rotation matrix
is a matrix which
rotates vectors about some axis by an angle θ. For example,
cos θ − sin θ 0
the matrix Rθ = sin θ cos θ 0 is a rotation about the z-axis.
0 0 1
2
(3)
A reflection matrix is a matrix which reflects in a plane (or line in R ). The matrix Pθ =
cos θ sin θ 0
sin θ − cos θ 0 is a reflection in the plane which makes an angle θ/2 with the x-axis.
0 0 1
| | |
Note that Pθ = Rθ i −j k.
| | |
a b
(4) A skew matrix is a matrix of the basic type where b 6= 0. Examples of skew transformations
0 c
1 1 1 −1 1 1
include shears , skew reflections and projections .
0 1 0 −1 0 0
Between them, these basic types can multiplicatively generate any other matrix.
An isometry is a mapping of the type x 7−→ Ax + b such that the lengths and angles of relative vectors
are preserved; i.e. |Ax| = |x| for all vectors x.
A matrix M preserves lengths and angles of vectors ⇐⇒ its column vectors are mutually orthogonal and
unit ⇐⇒ MM> = I.
An orthogonal matrix M is a matrix where det M = ±1 and where MM> = M> M = I. If M is an
orthogonal n × n matrix, we write M ∈ O(n). All isometries are orthogonal.
Isometries with det M = 1 are rotations and those with det M = −1 are reflections. If M is an n × n
rotation, we write M ∈ SO(n).
To find the axis of rotation/reflection of a matrix, we must find the vector which remains unaffected by
the transformation. This is, by definition, the eigenvector of the matrix. Therefore we must solve the
equation Ax = λx for λ = det A.
Some general notes on eigenvectors:
Eλ = {x : (A − λIn )x = 0}
6
Analytical Geometry MAT 1511
4 Conic Sections
Curves whose Cartesian equation is in the form ax2 + bxy + cy 2 + dx + ey + f = 0 are called conics,
because their resulting graph traces a section of a cone:
The substitution x = PX eliminates the xy term since D is diagonal. This substitution must also
be used to convert the linear x and y terms to X and Y .
2. Translation of axes. After rotating the axes, one can then eliminate the linear terms in x and y by
completing the square:
λX 2 + µX = λ(X + b)2 − c
= λX̃ 2 + c
where the change of variable X̃ = X + b represents a translation in the X direction. This procedure
can be repeated for the terms Ỹ and Y .
Classifying conics. When we perform the above procedure, we first rotate the axes to eliminate the xy
term:
axis rotation
ax2 + bxy + cy 2 + dx + ey + f = 0 7−−−−−−−−→ λX 2 + µY 2 + αX + βY + f = 0
We can then perform axis translation which eliminates the X and Y terms, but this is only possible if λ
and µ are nonzero.
Case I. λ 6= 0 ∧ µ 6= 0
We can get rid of the X and Y terms by translation, giving
λX̃ 2 + µỸ 2 + γ = 0
7
Analytical Geometry MAT 1511
If γ = 0, we get
Case II. λ 6= 0 ∧ µ = 0
In this case we can only eliminate the X term by completing the square, but we can use the Y term
to eliminate the constant (by letting Ỹ = Y + c). This gives
But it could be the case that there is no Y term either. This gives
Case III. λ = µ = 0
In this case, the equation is a simple straight line.
Note that for all the cases detailed above, an equation obtained by interchanging X̃ with Ỹ will still result
in the same conic, merely reflected in the line Ỹ = X̃.