Vectors Notes
Vectors Notes
Tornike Kadeishvili
1 Vector Algebra
1.1 Euclidian Space Rn
R1 is the real line.
R2 = {(x1 , x2 ), x1 , x2 ∈ R} is the Euclidian 2-space.
Rn = {(x1 , ..., xn ), xi ∈ R} is the Euclidian n-space which consists of n-tuples
of real numbers.
1.1.1 Vectors
A vector is an object which has a magnitude (or length) and direction. Graph-
ically a vector is represented as an arrow, connecting an initial point P with
−→
a terminal point Q, notation P Q.
Two arrows represent the same vector if they have the same magnitude
and direction.
Any two points P = (p1 , ..., pn ), Q = (q1 , ..., qn ) ∈ Rn determine the
−→ −→
vector P Q. This vector has coordinates and P Q can be written as row vector
(q1 − p1 , ..., qn − pn )
or column vector
q1 − p1
... .
qn − pn
Any vector is equivalent to the vector of the same magnitude and direction
whose initial point is the origin.
Any vector can be identified with its terminal point when as initial point
is assumed the origin.
1
Scalar multiplication: for c ∈ R and x = (x1 , ... , xn ) ∈ Rn let
c · x = (c · x1 , ... , c · xn ).
2
product √
||x|| = x · x.
p-norm
1
||x||p = (|x1 |p + ... + |xn |p ) p .
Maximum norm
Note that ||x||p for p = 1 coincides with Manhattan norm ||x||M and for
p = 2 coincides with Euclidian norm ||x||E . Besides the limit limp→∞ ||x||p
coincides with Maximum norm ||x||∞ .
1.2.3 Metric in Rn
Metric (distance) is a function of two arguments d(x, y) which satisfies the
following axioms
1. d(a, b) ≥ 0, d(a, b) = 0 ⇔ a = b;
2. d(a, b) = d(b, a);
3. d(a, c) + d(c, b) ≥ d(a, b).
3
Any norm ||x|| determines a metric
Why? Because
and
||x − y||2 = (x − y) · (x − y) = x · x + 2x · y + y · y =
||x||2 + ||y||2 − 2x · y,
that is it!
This formula can be used to find the angle between two vectors:
x·y x1 · y1 + ... + xn · yn
cos α = =√ √ .
||x|| · ||y|| x21 + ... + x2n · y12 + ... + yn2
4
The denominator of this expression is positive thus the sign of cos α coincides
with the sign of x · y. Consequently
α is acute iff x · y > 0;
α is obtuse iff x · y < 0;
α is right iff x · y = 0.
The last condition means that x and y are orthogonal if and only if
x · y = 0.
√
Example. Consider the rectangle determined by vectors ( 3, 0) and (0, 1).
Find the angle between the diagonals of this rectangle.
√ √
Solution.
√ The diagonals are the vectors d 1 = ( 3, 1) and d 2 = ( 3 − 0, 0 −
1) = ( 3, −1), thus
d1 · d2 3−1 1
cos α = = = .
||d1 || · ||d1 || 2·2 2
5
Exercises
1. Find the lengths of the vectors (i) (3, 4), (ii) (1, 2, 3).
2. Find the distances (i) d((0, 0), (3, 4)), (ii) d((5, 2), (1, 2)).
3. Find the lengths of the vectors (i) (3, 0, 0, 0), (ii) (1, 1, 1, 1).
5. Find the angle between the vectors u and v if (i) u = (1, 0), v = (−1, 1);
(ii) u = (1, 0, 0), v = (0, 0, 1).
6. Find
√ the angle between the vectors u and v if (i) u = (1, 0), v = (2, 2);
(ii) u = ( 3, 0), v = (0, 1).
Homework:
1. Write two vectors from R3 so that the angle between them is (a) acute,
(b) right, (c) obtuse.
2. Prove Pythagorean Theorem using vector calculus - description of
orthogonality of two vectors and description of the norm of a vector in terms
of inner product: If two vectors u and v are orthogonal, then ||u + v||2 =
||u||2 + ||v||2 .
3. A circle of radius r centred at (x0 , y0 ) is defined as the set of points
{(x, y) ∈ R2 , d((x, y), (x0 , y0 )) = r}.
Since we have various notions of metric (distance), the circles also can be
different. Plot the circles of radius 1 and centered at origin with respect to
(a) Euclidian distance, (b) Manhattan distance, (c) Chessboard distance.
6
Summary