Algebra Second Slides
Algebra Second Slides
1 Introduction to Numbers
Natural Numbers
Integers
Rational and Irrational Numbers
Real Number
2 Mathematical Induction
Definition
The set of natural numbers, denoted by N, admits a minimum number called one. It is
denoted by the symbol 1.
1 {z· · · + 1} = n.
| +1+
n times
We obtain N (also called positive integers).
Natural Numbers
Some Properties
For any natural numbers a, b, c, the following are true
1 Addition is Commutative: a + b = b + a
2 Addition is Associative: a + (b + c) = (a + b) + c
3 Multiplication is commutative: ab = ba
4 Multiplication is Associative: a(bc) = (ab)c
5 Multiplication Distributes over Addition: a(b + c) = ab + ac = (b + c)a
Integers (Z)
Conversely, by subtracting 1 i.e. adding −1,
1 − 1 = 0, (1)
0 − 1 = −1,
−1 − 1 = −2,
.. .. ..
. . .
| − 1{z
−1 − · · · − 1} = −n. (2)
n times
Integers
Definition
1 The set of integers
Z = {· · · , −2, −1, 0, 1, 2, · · ·} (3)
Z+ = {0, 1, 2, · · · } (4)
Integers
Definition
A rational number is a number that can be in the form p/q where p and q are integers and
q is not equal to zero.
1 Also, we can say that any fraction fits under the category of rational numbers, where
the denominator and numerator are integers and the denominator is not equal to zero.
2 When the rational number (i.e., fraction) is divided, the result could be an integer or a
decimal. The decimal may either be terminating or repeating.
3 Example are 1/1 = 1, 1/2 = 0.5, 20/7 = 2.85714285714285714
Rational Numbers Q
nr − m = 0.
2
3 is a rational number and solution of the equation −3r + 2 = 0.
Some Properties
1 Integers are rational numbers i.e. Z ⊂ Q.
Irrational Numbers
Example
p p
Some examples are 2, 3, π, and the Euler number e
Real numbers are often represented along a graduated line with extreme values −∞ and
+∞.
Real Numbers
Real Numbers
Some properties (a, b, c ∈ R)
1 Addition is Commutative: a + b = b + a
2 Addition is Associative: a + (b + c) = (a + b) + c
3 Multiplication is commutative: ab = ba
4 Multiplication is Associative: a(bc) = (ab)c
5 Multiplication Distributes over Addition: a(b + c) = ab + ac
6 Identity Element of Addition is Zero: a + 0 = a = 0 + a
7 Identity Element of Multiplication is One: a · 1 = a = 1 · a
8 Transitivity: a > b and b > c then a > c .
9 Cancellation law: If a · c = b · c and c ̸= 0 then a = b
10 R is closed under addition (a + b ∈ R), and multiplication (ab ∈ R)
Theorem (Q is dense in R)
For any two real numbers x and y, if x < y then there exists a rational number q such that
x < q < y (∀x, y ∈ R; x < y =⇒ ∃q ∈ Q; x < q < y ).
Archimedean Property
If x and y are real numbers, and x > 0, then there exist a positive integer n such that
nx > y (6)
Trichotomy
For any x and y , then exactly one of these applies
Mathematical Induction
Mathematical Induction
1 Prove the statement for
n=1 (8)
This is the Basis Step, that is P (1) is true
2 Assume the statement true for
n=k (9)
where k is any positive integer. The premise P (n) in the inductive step is called
Induction Hypothesis.
3 From the assumption in (2) prove that the statement must be true for
n = k +1 (10)
Mathematical Induction
In the basis step we may replace 1 with some other integer m. Then the conclusion is that
the property is true for every integer n greater than or equal to m.
Example
Prove that the sum of the n first odd positive integers is n 2 , that is
1 + 3 + 5 + · · · + (2n − 1) = n 2 .
Let S(n) = 1 + 3 + 5 + · · · + (2n − 1). We want to prove by induction that for every positive
integer n , S(n) = n 2 .
1 Basis Step: If n = 1 we have S(1) = 1 = 12 , so the property is true for 1
2 Inductive Step: Assume (Induction Hypothesis) that the property is true for some
positive integer n, i e S(n) = n 2 .
3 We must prove that it is also true for n + 1, i.e.,
n + 1 case
1 Picking up from the n = k case, we have
2 then the n = k + 1
This completes the induction, and shows that the property is true for all positive
integers.
Example
Prove that 2n + 1 ≤ 2n for n ≥ 3
Solution
This is an example in which the property is not true for all positive integers but only for
integers greater than or equal to 3.
1 Basis Step: If n = 3 we have 2n + 1 = 2(3) + 1 = 7 and 2n = 23 = 8, so the property is true
in this case.
2 Inductive Step : Assume (Induction Hypothesis) that the property is true for some
positive integer n , that is
2n + 1 ≤ 2n (16)
2k + 1 ≤ 2k (18)
2(2k + 1) ≤ 2 × 2k (19)
k+1
4k + 2 ≤ 2 (20)
2k + 3 ≤ 2k+1 (21)
This completes the induction, and shows that the property is true for all n ≥ 3.
Example
n(n + 1)
Prove that 1 + 2 + · · · + n =
2
Solution
This formula is easily verified for small numbers such as n = 1, 2, 3, or 4, but it is impossible
to verify for all natural numbers on a case-by-case basis. To prove the formula true in
general, a more generic method is required.
We need to show that
1(1 + 1)
n 0 = 1, since 1 = (22)
1
Expected results
(n + 1)(n + 2)
1 + 2 + · · · + n + (n + 1) = (23)
2
So for n = k
k(k + 1)
1+2+···+k = (24)
2
then for next time step
k(k + 1)
1 + 2 + · · · + k + (k + 1) = +k +1 (25)
2
k 2 + 3k + 2
= (26)
2
(k + 1)(k + 2)
= (27)
2
This is exactly the formula for the (n + 1)th case.
Exercise
1 Let consider two natural numbers m, n. Prove that
a) m + n ∈ N
b) m × n ∈ N
2 Prove that n 3 + 4n m + 6 ∈ N if n, m ∈ N.
1−x n+1
2 1 + x + x2 + . . . + xn = 1−x , n ∈ {0, 1, . . .} where x ∈ R − {1}.
1 Introduction
3 Argand Diagram
4 Argument
Complex Number
Definition
1
z = x + iy is called a complex number;
2
x = Re(z) is its real part and
3
y = I m(z) is its imaginary part
Properties
Given that z 1 , z 2 and z 3 are complex numbers:
1 Commutative law of addition z 1 + z 2 = z 2 + z 1
2 Commutative law of multiplication z 1 · z 2 = z 2 · z 1
3 Associative law of addition (z 1 + z 2 ) + z 3 = z 1 + (z 2 + z 3 )
4 Associative law of multiplication (z 1 · z 2 ) · z 3 = z 1 · (z 2 · z 3 )
5 Additive identity: There is a unique complex number 0 = (0, 0) such that z + 0 = 0 + z = z
for all z = (x, y) ∈ C.
6 Multiplicative identity: There is a unique complex number 1 = (1, 0) such that z ·1 = 1·z =
z for all z = (x, y) ∈ C.
7 Additive inverse: For any complex number z = (x, y) there is a unique −z = (−x, −y) ∈ C
such that z + (−z) = (−z) + z = 0.
8 Distributive law z 1 · (z 2 + z 3 ) = z 1 · z 2 + z 1 · z 3
Properties
Given that z 1 , z 2 and z 3 are complex numbers and for all integers m, n :
1 z m · z n = z m+n
zm
2 = z m−n
zn
3 (z m )n = z mn
4 (z 1 · z 2 )n = z 1n + z 2n
z 1n
¶n
z1
µ
5 =
z2 z 2n
Addition
z 1 + z 2 = (x 1 + y 1 i ) + (x 2 + y 2 i ) = (x 1 + x 2 ) + (y 1 + y 2 )i ∈ C (1)
Multiplication
z 1 · z 2 = (x 1 + y 1 i )(x 2 + y 2 i ) = (x 1 x 2 − y 1 y 2 ) + (x 1 y 2 + x 2 y 1 )i (2)
Scaler Multiplication
For a real number λ and a complex number z = x + yi , then
Subtraction
z 1 − z 2 = (x 1 + y 1 i ) − (x 2 + y 2 i ) = (x 1 − x 2 ) + (y 1 − y 2 )i (4)
Power
For z ̸= 0,
1 z0 = 1
2 z n = |z × z{z
× · · · z}
n times
Division
a + bi
To simplify the quotient , multiply the numerator and the denominator by the complex
c + di
conjugate of the denominator (c − d i ).
Division
1 1
= (5)
z1 x1 + i y 1
x1 − i y 1
= (6)
(x 1 + i y 1 )(x 1 − i y 1 )
x1 − i y 1
= 2 (7)
x 1 + y 12
Examples
Example
(4 + 2i ) − (3 − 5i ) = 4 + 2i − 3 + 5i = (4 − 3) + (2 + 5)i = 1 + 7i .
Example
(4 + 2i )(3 − 5i ) = 4 × 3 + 4 × (−5i ) + 3 × (2i ) − 2i × (5i ) = 12 − 20i + 6i − 10i 2 = 22 − 14i .
Example
4 + 2i (4 + 2i )(3 − 5i ) 22 − 14i 22 − 14i
= = 2 =
3 + 5i (3 + 5i )(3 − 5i ) 3 + 52 34
Complex Conjugate
We consider the application
con j : C → C
x + yi 7→ x − yi .
Definition
The application con j is called complex conjugate and con j (z) is the complex conjugate of
z. It is simply denoted by z̄.
Complex Conjugate
Example
The complex conjugate of −9 − 10i is −9 + 10i and that of 2 + 3i is 2 − 3i
Example
3 − 2i
Let find the complex conjugate of z = .
1+i
Properties
Properties
1 The relation z = z̄ holds if and only if z ∈ R
2 For any complex number z the relation z = z̄¯ holds.
3 For any complex number z the number z · z̄ ∈ R is a nonnegative real number.
4 z 1 + z 2 = z¯1 + z¯2
5 z 1 · z 2 = z¯1 · z¯2
z1 z¯1
µ ¶
6 = ; z 2 ̸= 0
z2 z¯2
7 z −1 = (z̄)−1
Properties
Properties
1 |z| ≥ 0 for all z ∈ C. Moreover, |z| = 0 if and only if z = 0.
2 |z| = | − z| = |z̄|.
3 z · z̄ = |z|2
4 |z 1 · z 2 | = |z 1 | · |z 2 |
5 |z 1 | − |z 2 | ≤ |z 1 + z 2 | ≤ |z 1 | + |z 2 |
6 |z −1 | = |z|−1 ; z ̸= 0
n n
7 |z | = |z| ; z ̸= 0
¯ ¯
¯ z 1 ¯ |z 1 |
¯ z ¯ |z | , z 2 =
̸ 0
8 ¯ ¯=
2 2
Argand Diagram
Example
Plot the following in an
Argand diagram
1 Z1 = 3
2 Z2 = −2
3 Z3 = 3 + 4i
4 Z4 = 3 − 4i
5 Z5 = −3 + 4i
6 Z6 = −3 − 4i
7 Z7 = 3i
8 Z8 = −2i
9 Z9 = 5 + i
10 Z10 = −4 + 21
The Power of i
From the previous example, the complex numbers are seen as vectors, that is, they have
magnitude and direction. Similarly, powers of i can be simplified and be plotted on the
Argand diagram.
Z = 1 = i 4 is represented along the
positive x-axis (that 0°and 360°)
Z = i =⇒ 90°
Z = −1 = i 2 =⇒ 180°
Z = −i = i 3 =⇒ 270°
Example
The following can be simplified as
1 i 5 = i obtained by dividing 5 by 4, giving one complete revolution and leaving reminder
1.
2 i 31 = i 3 = −i
3 i 38 = i 2 = −1
Exercise
1 Plot the following on an Argand diagram
1 a + bi
2 i 10
3 i 225
2 Express the above complex numbers in coordinate set form.
Argument
Definition (Argument)
On the Argand diagram the angle θ between the
−→
positive x -axis and the vector 0Z 1 is called an
argument of z 1
Its denoted by ar g (z 1 ).
1 We are saying an argument since every angle in the set {θ + 360◦ } is also an argument
of z 1 .
2 We can make this arg(z 1 ) unique by imposing that its value is between 0◦ and 360◦ (or
−180◦ and 180◦ ).
In this case we will use the notation Ar g (z 1 ) instead of ar g (z 1 )
Argument
1st Quadrant
³y´
Ar g (z) = tan−1 ; x > 0 and y ≥ 0 (13)
x
4th Quadrant
³y´
Ar g (z) = 360◦ + tan−1 ; x > 0, y < 0 (15)
x
(
90◦ if x = 0, y > 0
Ar g (z) = ◦
(16)
270 if x = 0, y < 0
Argument
Example
Find the argument of the following complex
numbers
1 z 1 = 3 + 4i ,
2 z 2 = −3 + 4i ,
3 z 3 = −3 − 4i = z̄ 2
4 z 4 = 3 − 4i = z̄ 1 .
Argument
1
p p
∥z 1 ∥ = 32 + 42 = 25 = 5 = ∥z 4 ∥ = ∥z 3 ∥ = ∥z 2 ∥ (17)
µ ¶
−1 4
2 tan = 53.13◦ , 1st Quadrant ⇐⇒ Ar g (z 1 ) = 53.13◦ .
3
µ ¶ µ ¶
−1 4 −1 4
3 tan = − tan , 2nd Quadrant ⇐⇒
−3 3
Ar g (z 2 ) = 180◦ + (−53.13◦ ) = 126.87◦ .
µ ¶ µ ¶
−4 4
4 tan−1 = tan−1 , 3rd Quadrant ⇐⇒
−3 3
Ar g (z 3 ) = 180◦ + 53.13◦ = 233.13◦ .
µ ¶ µ ¶
−4 4
5 tan−1 = − tan−1 , 4th Quadrant ⇐⇒
3 3
Ar g (z 4 ) = 360◦ + (−53.13◦ ) = 306.87◦ .
Argument
Remarks
An
(
argument θ, 0 ≤ θ < 360◦ , can be converted to an argument α, −180◦ ≤ α < 180◦ , such that
α = θ if θ < 180◦
α = θ − 360◦ if 180◦ ≤ θ < 360◦
Note
We sometimes use radian (that is multiples of π) as the unit of the argument instead of
degree since π is the equivalence of 180◦ .
Exercise
1 Write the following complex numbers in the standard form, then find their imaginary
part, modulus, argument and complex conjugate.
¶2
(3 − i )(1 + 2i ) 3−i
µ
1 1
z1 = + , z2 = , z3 = .
2+i 2−i (1 − 3i )(2 + i ) 1 − 2i
2 Show that p p
3+i 3−i
p +p − 1 = 0.
3−i 3+i
3 + 2i 3 − 2i
3 Show that if z 1 = and z 2 = then z 1 − z 2 is a real number and z 1 + z 2 is an
−5 + 7i 5 + 7i
imaginary number.
4 Let A, B and C be the representations on the complex plane of z A = 3 + i , z B = −2 − i
−→ −→ −→ −→
and zC = −1 + 4i . Find the coordinates of the vectors: AB , AC and 2 AB − 3 AC . What is
−→ −→
the argument of 2 AB − 3 AC ?
Dr. Gabby (KNUST-Maths) Algebra of Complex Numbers 31 / 32
END OF LECTURE
THANK YOU
Outline
3 Complex Logarithm
Outline of Presentation
3 Complex Logarithm
Example
Find the trigonometric representation of the following numbers and determine their extended
argument:
√
1. z1 = 2 + 2i 3. z3 = −1 + i 3
2. z2 = −1 − i 4. z4 = 1 + i
Example
Find the trigonometric representation of the following numbers and determine their extended
argument:
√
1. z1 = 2 + 2i 3. z3 = −1 + i 3
2. z2 = −1 − i 4. z4 = 1 + i
√ √
r1 = 22 + 22 = 2 2
Example
Find the trigonometric representation of the following numbers and determine their extended
argument:
√
1. z1 = 2 + 2i 3. z3 = −1 + i 3
2. z2 = −1 − i 4. z4 = 1 + i
√ √
r1 = 22 + 22 = 2 2
π
θ1∗ = tan−1 (1) =
4
Example
Find the trigonometric representation of the following numbers and determine their extended
argument:
√
1. z1 = 2 + 2i 3. z3 = −1 + i 3
2. z2 = −1 − i 4. z4 = 1 + i
√ √
r1 = 22 + 22 = 2 2
π
θ1∗ = tan−1 (1) =
4
√ π π
z1 = 2 2 cos + i sin
4 4
Example
Find the trigonometric representation of the following numbers and determine their extended
argument:
√
1. z1 = 2 + 2i 3. z3 = −1 + i 3
2. z2 = −1 − i 4. z4 = 1 + i
√ √
r1 = 22 + 22 = 2 2
π
θ1∗ = tan−1 (1) =
4
√ π π
z1 = 2 2 cos + i sin
nπ 4 4 o
Argz1 = + 2kπ; k ∈ Z
4
z2 = −1 − i
p √
1 r2 = (−1)2 + (−1)2 = 2
z2 = −1 − i
p √
1 r2 = (−1)2 + (−1)2 = 2
2 Because is in the third quadrant
y
θ2∗ = tan−1 +π
x
= tan−1 (1) + π
π 5π
= +π =
4 4
z2 = −1 − i
p √
1 r2 = (−1)2 + (−1)2 = 2
2 Because is in the third quadrant
y
θ2∗ = tan−1 +π
x
= tan−1 (1) + π
π 5π
= +π =
4 4
√
5π 5π
3 z2 = 2 cos + i sin
4 4
z2 = −1 − i
p √
1 r2 = (−1)2 + (−1)2 = 2
2 Because is in the third quadrant
y
θ2∗ = tan−1 +π
x
= tan−1 (1) + π
π 5π
= +π =
4 4
√
5π 5π
3 z2 = 2 cos + i sin
4 4
5π
4 Argz2 = + 2kπ; k ∈ Z
4
Dr. Gabriel Obed Fosu 7/34
Polar Form of Complex Numbers Trigonometry Form
Roots of Complex Numbers Exponential Form
Complex Logarithm The power of a complex number
√
z3 = −1 + i 3
q √ 2
r3 = (−1)2 + 3 = 2
q √ 2
r3 = (−1)2 + 3 = 2
√ π 2π
θ3∗ = tan−1 (− 3) + π = + π =
3 3
q √ 2
r3 = (−1)2 + 3 = 2
√ π 2π
θ3∗ = tan−1 (− 3) + π = + π =
3
3
2π 2π
z3 = 2 cos + i sin
3 3
q √ 2
r3 = (−1)2 + 3 = 2
√ π 2π
θ3∗ = tan−1 (− 3) + π = + π =
3
3
2π 2π
z3 = 2 cos + i sin
3 3
2π
Argz3 = + 2kπ; k ∈ Z
3
1+i
√ π
z = 1 + i has modulus 2 and argument arg(z) = + 2kπ, k ∈ Z.
4
1+i
√ π
z = 1 + i has modulus 2 and argument arg(z) = + 2kπ, k ∈ Z.
4
In other words, the trigonometric form of z can be any one of the following
√
z = 2 (cos π/4 + i sin π/4) ; k = 0 (2)
√
= 2 (cos(π/4 ± 2π) + i sin(π/4 ± 2π)) ; k = ±1 (3)
√
= 2 (cos(π/4 ± 4π) + i sin(π/4 ± 4π)) ; k = ±2 (4)
√
= 2 (cos(π/4 ± 6π) + i sin(π/4 ± 6π)) ; k = ±3 (5)
.
= .. (6)
Remarks
1 = cos 0 + i sin 0
Remarks
1 = cos 0 + i sin 0
π π
i = cos + i sin
2 2
Remarks
1 = cos 0 + i sin 0
π π
i = cos + i sin
2 2
−1 = cos π + i sin π
Remarks
1 = cos 0 + i sin 0
π π
i = cos + i sin
2 2
−1 = cos π + i sin π
3π 3π
−i = cos + i sin
2 2
Remarks
1 = cos 0 + i sin 0
π π
i = cos + i sin
2 2
−1 = cos π + i sin π
3π 3π
−i = cos + i sin
2 2
z1 z2 = r1 r2 [cos(θ1 + θ2 ) + i sin(θ1 + θ2 )]
Remarks
1 = cos 0 + i sin 0
π π
i = cos + i sin
2 2
−1 = cos π + i sin π
3π 3π
−i = cos + i sin
2 2
z1 z2 = r1 r2 [cos(θ1 + θ2 ) + i sin(θ1 + θ2 )]
Example
√
Let z1 = 1 − i and z2 = 3 + i, then
√
7π 7π
z1 = 2 cos + i sin ,
4 4
Example
√
Let z1 = 1 − i and z2 = 3 + i, then
√
7π 7π π π
z1 = 2 cos + i sin , z2 = 2 cos + i sin
4 4 6 6
Example
√
Let z1 = 1 − i and z2 = 3 + i, then
√
7π 7π π π
z1 = 2 cos + i sin , z2 = 2 cos + i sin
4 4 6 6
and
√
7π π 7π π
z1 z2 = 2 2 cos + + i sin +
4 6 4 6
√
23π 23π
= 2 2 cos + i sin
12 12
Properties
Also, because any two arguments for a give complex number differ by an integer multiple
of 2π we will sometimes write the exponential form as,
Forms
1 Standard form : z = x + iy
Forms
1 Standard form : z = x + iy
Example
√
z = 2 + 2i 3 has modulus ||z|| = 4 and argument θ = π/3.
Therefore,
z = 4eiπ/3 (10)
is its exponential form.
De Moivre’s theorem
For all real number θ and all integer n,
De Moivre’s theorem
For all real number θ and all integer n,
Trigonometric identities
Let us use De Moivre’s formula to express cos 2θ in terms of cos θ and sin θ
Trigonometric identities
Let us use De Moivre’s formula to express cos 2θ in terms of cos θ and sin θ
Trigonometric identities
Let us use De Moivre’s formula to express cos 2θ in terms of cos θ and sin θ
Trigonometric identities
Let us use De Moivre’s formula to express cos 2θ in terms of cos θ and sin θ
Exercise
Express cos 3θ and sin 4θ in terms of cos θ and sin θ.
Dr. Gabriel Obed Fosu 16/34
Polar Form of Complex Numbers Trigonometry Form
Roots of Complex Numbers Exponential Form
Complex Logarithm The power of a complex number
De Moivre’s Revisited
For z = r(cos θ + i sin θ) and n ∈ N, we have
Example
√
If z = 2 + 2i 3 find z 3
Example
√
If z = 2 + 2i 3 find z 3
Example
√
If z = 2 + 2i 3 find z 3
Thus √
(2 + 2i 3)3 = −64
Example
Let us compute (1 + i)1000
Example
Let us compute (1 + i)1000
√
The trigonometric representation of 1+i is 2(cos π/4+i sin π/4). Applying de Moivre’s
formula we obtain
Example
Let us compute (1 + i)1000
√
The trigonometric representation of 1+i is 2(cos π/4+i sin π/4). Applying de Moivre’s
formula we obtain
√ 1000
(1 + i)1000 = 2 (cos 1000(π/4) + i sin 1000(π/4))
= 2500 (cos 250π + i sin 250π)
= 2500
Outline of Presentation
3 Complex Logarithm
Definition (Trigonometric)
Let z0 = r(cos θ + i sin θ) be a complex number with r > 0 and θ ∈ [0, 2π), then the
number z0 has n distinct nth roots given by the formulas
√
n
θ + 2kπ θ + 2kπ
Zk = r cos + i sin (23)
n n
where k = 0, 1, · · · , n − 1
Definition (Trigonometric)
Let z0 = r(cos θ + i sin θ) be a complex number with r > 0 and θ ∈ [0, 2π), then the
number z0 has n distinct nth roots given by the formulas
√
n
θ + 2kπ θ + 2kπ
Zk = r cos + i sin (23)
n n
where k = 0, 1, · · · , n − 1
Example
Let us find the third roots of the number z = 1 + i
Example
Let us find the third roots of the number z = 1 + i
The trigonometric representation of z = 1 + i is
√
z = 2 (cos π/4 + i sin π/4)
Example
Let us find the third roots of the number z = 1 + i
The trigonometric representation of z = 1 + i is
√
z = 2 (cos π/4 + i sin π/4)
The cube roots of the number z are
√
6 π 2π π 2π
Zk = 2 cos +k + i sin +k ; k = 0, 1, 2
12 3 12 3
Example
Let us find the third roots of the number z = 1 + i
The trigonometric representation of z = 1 + i is
√
z = 2 (cos π/4 + i sin π/4)
The cube roots of the number z are
√
6 π 2π π 2π
Zk = 2 cos +k + i sin +k ; k = 0, 1, 2
12 3 12 3
or in explicit form as
√
6
π π
Z0 = 2 cos + i sin
12 12
√
6 3π 3π
Z1 = 2 cos + i sin
4 4
√
6 17π 17π
Z2 = 2 cos + i sin
12 12
Dr. Gabriel Obed Fosu 24/34
Polar Form of Complex Numbers
Roots of Complex Numbers
Complex Logarithm
Exercise
2π 2π
Find the argument and the standard form of the fourth roots of a = cos + i sin .
3 3
Solution
π 4π 7π 10π
arg(z) = , , ,
6 6 6 6
2kπ 2kπ
Zk = cos + i sin , k = 0, 1, 2, · · · , n − 1 (25)
n n
2kπ 2kπ
Zk = cos + i sin , k = 0, 1, 2, · · · , n − 1 (25)
n n
Simplified as:
2 4 2(n−1)
z0 = 1, z1 = e n πi , z2 = e n πi , . . . , zn−1 = e n
πi
(26)
2kπ 2kπ
Zk = cos + i sin , k = 0, 1, 2, · · · , n − 1 (25)
n n
Simplified as:
2 4 2(n−1)
z0 = 1, z1 = e n πi , z2 = e n πi , . . . , zn−1 = e n
πi
(26)
Outline of Presentation
3 Complex Logarithm
Complex Logarithm
Complex Logarithm
ln z = ln r + iθ (28)
In general, we use
ln(z) = ln r + i(θ+2kπ) (29)
Dr. Gabriel Obed Fosu 28/34
Polar Form of Complex Numbers
Roots of Complex Numbers
Complex Logarithm
Example
Example
Example
5πi 5π
ln(3e 3 ) = ln 3 + i( +2kπ) (33)
3
5π
= ln 3 + i −2π (34)
3
π
= ln 3 − i (35)
3
Dr. Gabriel Obed Fosu 29/34
Polar Form of Complex Numbers
Roots of Complex Numbers
Complex Logarithm
Example
Find the trigonometric form of z = 2i
Example
Find the trigonometric form of z = 2i
Example
Find the trigonometric form of z = 2i
z = eln(z) (38)
i ln 2
=e (39)
= cos(ln 2) + i sin(ln 2) (40)
Example
Find the trigonometric form of z = i2i+3
Example
Find the trigonometric form of z = i2i+3
Example
Find the trigonometric form of z = i2i+3
Exercise
1 Find the square and cubic roots of the following complex numbers:
1 z =1+i
2 z=i √ √
3 z = 1/ 2 + i/ 2
2 Find the fourth roots of the following complex numbers:
1 z = −2i
√
2 z = 3+i
3 z = −7 + 24i
3 Solve the equations:
1 z 3 − 125 = 0
2 z 4 + 16 = 0
3 z 7 − 2iz 4 − iz 3 − 2 = 0;
Exercise
1 Find the polar coordinates for the following points, given their cartesian coordinates
1 M1 = (−3,√3);
2 M2 = (−4 3, −4);
3 M3 = (0, −5);
2 Find the cartesian coordinates for the following points, given their polar coordinates:
1 P1 = (2, π/3)
2 P2 = (3, −π)
3 P3 = (1, π/2)
3 Find polar representations for the following complex numbers
√
1 z1 = 6 + 6i 3
2 z2 = −4i
3 z3 = cos a − i sin a, a ∈ [0, 2π)
END OF LECTURE
THANK YOU
1 Introduction To Vectors
Introduction
Vectors in Rn
2 Vector Products
Dot Product
Introduction To Vectors
Definition (Vector)
A vector is an object that has both a magnitude and a direction.
Geometric representation
−−→
Vectors are represented with arrows on top (⃗
v or OP ) or as boldface v.
Definition
Two vectors are equal if they have the same magnitude and direction.
Example
D
B u
u
C u
−→ −−→
AB = u = DC
Addition of Vectors
Theorem (Parallelogram law)
Vector u + v is the diagonal of the parallelogram formed by u and v.
Addition Laws
B
u
A u+v D B
u v
v A u+v
D
C
(b) Triangle law of vector addition: The tip of u
(a) Parallelogram law of vector addition: The tail coincides with the tail of v. (Also called head to
of u and v coincide. tail rule)
Addition
If the two vectors do not have a common point, we can always coincide them by shifting one of the
vectors.
By observing that
−→ −−→ −−→
AB + B D = AD (1)
Zero Vector
−→ −→ −−→ →
−
1 AB + B A = A A. This is the zero vector. It has zero magnitude and is denoted by 0 or 0 . Its
origin is equal to its endpoint.
−−→ −−→ −−→ −−→ −−→
2 For any vector w, w + 0 = w [if we let w = M N and 0 = N N then w + 0 = M N + N N = M N = w.]
Negative vector
−→ −→ −→ −→ −−→ −→
B A and AB have the same magnitude but opposite directions and satisfy AB + B A = A A = ⃗0. B A is
−→ −→ −→
the negative of AB i.e. B A = − AB .
−→ −→ −→ −→ −→
1 + · · · + AB} = k AB if k ∈ Z. The coefficient
In general, we have k AB . For instance |AB + AB{z
k
k is a scalar and the product between a scalar and a vector is called scalar
multiplication.
2 w and kw are said to be parallel; they have the same direction if k > 0 and opposite
direction if k < 0.
Position Vectors
−→ −−→ −−→
AB = AO + OB (2)
a ] +⃗
= [−⃗ b (3)
=⃗b −⃗
a (4)
−−→ −−→
= OB − O A (5)
a
3 Vectors can be represented either as row vector [a, b, c] of a column vector b
c
Dr. Gabby (KNUST-Maths) Vectors 11 / 38
Introduction To Vectors Introduction
Some 2D Properties
Given u = [u 1 , u 2 ] and v = [v 1 , v 2 ] then
1 Addition
u + v = [u 1 + v 1 , u 2 + v 2 ] (7)
2 Subtraction
u − v = [u 1 − v 1 , u 2 − v 2 ] (8)
3 Scalar multiplication
ku = [ku 1 , ku 2 ] (9)
Let ⃗i = [1, 0] and ⃗j = [0, 1] , the i , j are called standard basis vectors in R2 .
Each vector have length 1 and point in the directions of the positive x, and y−axes
respectively.
Similarly, in the three-dimensional plane, the vectors ⃗i = [1, 0, 0], ⃗j = [0, 1, 0] and ⃗
k = [0, 0, 1]
are also called the standard basis vectors.
Again they have length 1 and point in the directions of the positive x, y, and z−axes.
Unit Vector
Definition
1 A vector of magnitude 1 is called a unit vector.
In the Cartesian coordinate system, i and j are
reserved for the unit vector along the positive x -
axis and y -axis respectively.
2 The Cartesian coordinate system is therefore
defined by three reference points (O, I , J ) such
−→
that the origin O has coordinates (0, 0), i = OI and
−→ −−→
j = O J , and any vector w = OM can be expressed
as w = w 1 i + w 2 j. w 1 and w 2 are the coordinates of
w.
Example
−→
Given the points E = (2, 7) and F = (3, −1), then the vector E F is given as
−→ −−→ −−→
E F = OF − OE (11)
= [(3, −1) − (2, 7)] (12)
= [1, −8] (13)
Example
Calculate the magnitude of vector a = λ1 a1 − λ2 a2 − λ3 a3 in case a1 = [2, −3], a2 = [−3, 0], a3 =
[−1, −1] and λ1 = 2, λ2 = −1, λ3 = 3.
a = λ1 a1 − λ2 a2 − λ3 a3 (14)
= 2[2, −3] − [−1][−3, 0] − 3[−1, −1] (15)
= [4, −6] + [−3, 0] + [3, 3] (16)
= [4, −3] (17)
Thus
p p
|a| = 43 + [−3]2 = 25 = 5 (18)
Example
A car is pulled by four men. The components of the four forces are F1 = [20, 25], F2 =
[15, 5], F3 = [25, −5] and F4 = [30, −15]. Find the resultant force R.
F = F1 + F2 + F3 + F4 (19)
= [20, 25] + [15, 5] + [25, −5] + [30, −15] (20)
= [90, 10] (21)
Definition
1 If v 1 , v 2 , . . . , v n are n real numbers:
2 v = [v 1 , v 2 ] is a two dimension vector. It belongs to R2 .
3 v = [v 1 , v 2 , v 3 ] is a three dimension vector. It belongs to R3 .
4 v = [v 1 , v 2 , . . . , v n ] is an n dimension vector. It belongs to Rn . We may use e1 , e2 , . . . en to
denote the unit vectors of the coordinate system.
1 i = [1, 0, 0], j = [0, 1, 0] and k = [0, 0, 1] are three dimension vectors; i, j, k ∈ R3 .u = [3, −1, 5] =
3i − j + 5k is a vector in R3 .
2 v = [3, −1, 5, 0, 4] = 3e1 − e2 + 5e3 + 4e5 is a five dimension vector; v ∈ R5 .
3 The coordinate system is defined by e1 = [1, 0, 0, 0, 0], e2 = [0, 1, 0, 0, 0], e3 = [0, 0, 1, 0, 0],
e4 = [0, 0, 0, 1, 0], and e5 = [0, 0, 0, 0, 1].
u = [u 1 , u 2 , . . . , u n ], and v = [v 1 , v 2 , . . . , v n ] then
1 Addition
u + v = [u 1 + v 1 , u 2 + v 2 , . . . , u n + v n ] (22)
2 Subtraction
u − v = [u 1 − v 1 , u 2 − v 2 , . . . , u n − v n ] (23)
3 Scalar multiplication
ku = [ku 1 , ku 2 , . . . , ku n ] (24)
4 Magnitude q
∥u∥ = u 12 + u 22 + . . . + u n
2 (25)
Example
If a = [4, 0, 3] and b = [−2, 1, 5], find ∥a − b∥ and the unit vector e in the direction of a.
a −⃗
⃗ b = [4, 0, 3] − [−2, 1, 5] (27)
= [6, −1, −2] (28)
and p
a −⃗
p
|⃗ b| = 62 + [−1]2 + [−2]2 = 41 (29)
The unit in the direction of a is
1
e= p [4, 0, 3] (30)
4 + 02 + 32
2
1
= [4, 0, 3] (31)
·5 ¸
4 3
= , 0, (32)
5 5
Properties of vectors
For any vectors u, v, w ∈ Rn and any scalars k, k ′ ∈ R,
1
Closure u + v ∈ Rn
2
Additive inverse u + [−u] = 0
3
Commutative u + v = v + u
4
Additive identity u + 0 = u
5
Multiplicative identity 1u = u
6
Associative [u + v] + w = u + [v + w]
7
Scalar Multiplication k[u + v] = ku + kv
8
Scalar Multiplication [k + k ′ ]u = ku + k ′ u
Dr. Gabby (KNUST-Maths) Vectors 22 / 38
Introduction To Vectors Vectors in Rn
Example
2 1 2 5
1 2 5 2
3 0 + 2 −3 − −4 = −2
(34)
−1 1 0 −1
Exercise
1 If ⃗i , ⃗j ,⃗ j ·⃗
k ∈ R3 , then ⃗ k=
2 If ⃗i , ⃗j ,⃗
k ∈ R2 , then −⃗
j ·⃗
i=
3 If ⃗i , ⃗j ,⃗
k ∈ R3 , then the modulus of −⃗
k +⃗
j = is ?
4 Find a unit vector that has the same direction as
a. u = 8i − j + k
b. v = [−2, 1, 2].
Dot Product
For u and v in Rn ,
1 If
u = [u 1 , u 2 , . . . , u n ], and v = [v 1 , v 2 , . . . , v n ]
then
〈u, v〉 = u · v = u 1 v 1 + u 2 v 2 + . . . + u n v n (35)
is the dot product of the two vectors.
2 The dot product is also called inner or scalar product.
Example
[1, 2, 3]·[−1, 0, 1] = 1(−1) + 2(0) + 3(1) = 2.
Example
[i + 2j − 3k] · [2j − k] = 0 + 4 + 3 = 7.
Example
In R3 , i = [1, 0, 0], j = [0, 1, 0] and k = [0, 0, 1] so that
· i j k
i 1 0 0
j 0 1 0
k 0 0 1
Properties
For any vectors u, v, w ∈ Rn and any scalar k ∈ R :
1
u·v ∈ R
2
0 · u = 0.
3
u·v = v·u
4
u · u = ∥u∥2 ≥ 0 and u · u = 0 iff u = 0.
5
[ku]·v = k[u · v]
6
u·[v + w] = u · v + u · w.
Angles
The dot product can also be used to calculate the angle between a pair of vectors. In R 2
or R 3 , the angle between the nonzero vectors u and v will refer to the angle θ determined
by these vectors that satisfies 0 ≤ θ ≤ 180.
Definition
For nonzero vectors u and v in R n
u·v
cos θ = (36)
||u|| ||v||
Orthogonal vectors
Two nonzero vectors u and v are said to be orthogonal or perpendicular if
u·v = 0 (38)
Example
Let u = i − 2j + 3k, v = i − k and w = 2i + 7j + 4k be three vectors of R3 . Show that u and w are
orthogonal but u and v are not. Find the angle θ between the direction of u and v.
u·v −2 −1
cos θ = =p p =p (43)
||u|| ||v|| 14 × 2 7
θ = 112.2078 (44)
Dr. Gabby (KNUST-Maths) Vectors 31 / 38
Vector Products Dot Product
Example
Find k so that u = [1, k, −3, 1] and v = [1, k, k, 1] are orthogonal.
For orthogonal
u·v = 0 (45)
[1, k, −3, 1] · [1, k, k, 1] = 0 (46)
2
1 + k − 3k + 1 = 0 (47)
k 2 − 3k + 2 = 0 (48)
[k − 2][k − 1] = 0 (49)
Hence k = 2 or k = 1
Theorem
For any two vectors a and b
1 Schwartz’s inequality:
∥a · b∥ ≤ ∥a∥∥b∥ (50)
2 Triangle inequality:
Definition
The distance between a and b is
d (a, b) = ∥a − b∥ (52)
Theorem (Pythagoras)
For all vectors u and v in R n ,
∥u + v∥2 = ∥u∥2 + ∥v∥2 (53)
if and only if u and v are orthogonal.
Note
For orthogonal u · v = 0
Projection of v onto u
Consider two nonzero vectors uand v. Let p be the vector obtained by dropping a perpendicular
from the head of v onto u and let θ be the angle between u and v
Scaler Projection
The scalar projection of a vector v onto a
nonzero vector u is defined and denoted
by the scalar
u·v
comp u v = (55)
∥u∥
Vector Projection
The [vector] projection of v onto u is
u·v u u
pr o j u v = = comp u v (56)
∥u∥ ∥u∥ ∥u∥
Dr. Gabby (KNUST-Maths) Vectors 35 / 38
Vector Products Dot Product
Example
Find the projection of v onto u if u = [2, 1] and v = [−1, 3]
u · v = −2 + 3 = 1 (57)
p p
||u|| · ||u|| = 5( 5) = 5 (58)
u·v u 1
pr o j u v = = u (59)
∥u∥ ∥u∥ 5
1
= [2, 1] (60)
·5 ¸
2 1
= , (61)
5 5
Exercise
1 For what values of b will make ⃗
u = [b, 3, ] and ⃗
v = [2, 6] orthogonal?
2 For what values of b will make ⃗u = [b, 3, −3, 1, 4] and ⃗
v = [b, b, 6, 1, 9] orthogonal?
3 Find the vector projection of v onto u
1 u = [−1, 1], v = [−2, 4]
2 u = [3/5, −4/5], v = [1, 2]
3 u = [1/2, −1/4, / − 1/2], v = [2, 2, / − 2]
VECTORS
Outline
1 Introduction To Vectors
Introduction
Vectors in Rn
2 Vector Products
Dot Product
Outline of Presentation
1 Introduction To Vectors
Introduction
Vectors in Rn
2 Vector Products
Dot Product
Introduction To Vectors
Definition (Vector)
A vector is an object that has both a magnitude and a direction.
Introduction To Vectors
Definition (Vector)
A vector is an object that has both a magnitude and a direction.
Introduction To Vectors
Definition (Vector)
A vector is an object that has both a magnitude and a direction.
Geometric representation
−−→
Vectors are represented with arrows on top (~v or OP ) or as boldface v.
Definition
Two vectors are equal if they have the same magnitude and direction.
Definition
Two vectors are equal if they have the same magnitude and direction.
Example
D
B u
u
C u
−→ −−→
AB = u = DC
Addition of Vectors
Addition Laws
B
u
A u+v D
v
C
(a) Parallelogram law of vector addition: The
tail of u and v coincide.
Addition of Vectors
Addition Laws
B
u B
A u+v D u v
A u+v
D
v
(b) Triangle law of vector addition: The tip
C
of u coincides with the tail of v. (Also called
(a) Parallelogram law of vector addition: The head to tail rule)
tail of u and v coincide.
Addition
If the two vectors do not have a common point, we can always coincide them by shifting one of the
vectors.
By observing that
−−→ −−→ −−→
AB + BD = AD (1)
Addition
If the two vectors do not have a common point, we can always coincide them by shifting one of the
vectors.
By observing that
−−→ −−→ −−→
AB + BD = AD (1)
Zero Vector
−−→ −−→ −→ →
−
1 AB + BA = AA. This is the zero vector. It has zero magnitude and is denoted by 0 or 0 . Its
Addition
If the two vectors do not have a common point, we can always coincide them by shifting one of the
vectors.
By observing that
−−→ −−→ −−→
AB + BD = AD (1)
Zero Vector
−−→ −−→ −→ →
−
1 AB + BA = AA. This is the zero vector. It has zero magnitude and is denoted by 0 or 0 . Its
Negative vector
−−→ −−→ −−→ −−→ −→ −−→
BA and AB have the same magnitude but opposite directions and satisfy AB + BA = AA = ~0. BA
−−→ −−→ −−→
is the negative of AB i.e. BA = −AB.
Dr. Gabriel Obed Fosu 8/37
Introduction To Vectors Introduction
Vector Products Vectors in Rn
Position Vectors
−−→ −→ −−→
AB = AO + OB (2)
= [−~a] + ~b (3)
= ~b − ~a (4)
−−→ −→
= OB − OA (5)
1 The individual coordinates [3 and 2 in the case of ~a] are called the components of the
vector.
1 The individual coordinates [3 and 2 in the case of ~a] are called the components of the
vector.
2 A vector is sometimes said to be an ordered pair of real numbers. That is
[3, 2] 6= [2, 3] (6)
1 The individual coordinates [3 and 2 in the case of ~a] are called the components of the
vector.
2 A vector is sometimes said to be an ordered pair of real numbers. That is
[3, 2] 6= [2, 3] (6)
a
3 Vectors can be represented either as row vector [a, b, c] of a column vector b
c
Dr. Gabriel Obed Fosu 11/37
Introduction To Vectors Introduction
Vector Products Vectors in Rn
Some 2D Properties
Given u = [u1 , u2 ] and v = [v1 , v2 ] then
1 Addition
u + v = [u1 + v1 , u2 + v2 ] (7)
Some 2D Properties
Given u = [u1 , u2 ] and v = [v1 , v2 ] then
1 Addition
u + v = [u1 + v1 , u2 + v2 ] (7)
2 Subtraction
u − v = [u1 − v1 , u2 − v2 ] (8)
Some 2D Properties
Given u = [u1 , u2 ] and v = [v1 , v2 ] then
1 Addition
u + v = [u1 + v1 , u2 + v2 ] (7)
2 Subtraction
u − v = [u1 − v1 , u2 − v2 ] (8)
3 Scalar multiplication
ku = [ku1 , ku2 ] (9)
Some 2D Properties
Given u = [u1 , u2 ] and v = [v1 , v2 ] then
1 Addition
u + v = [u1 + v1 , u2 + v2 ] (7)
2 Subtraction
u − v = [u1 − v1 , u2 − v2 ] (8)
3 Scalar multiplication
ku = [ku1 , ku2 ] (9)
Let ~i = [1, 0] and ~j = [0, 1] , the i, j are called standard basis vectors in R2 .
Each vector have length 1 and point in the directions of the positive x, and y−axes respectively.
Let ~i = [1, 0] and ~j = [0, 1] , the i, j are called standard basis vectors in R2 .
Each vector have length 1 and point in the directions of the positive x, and y−axes respectively.
Similarly, in the three-dimensional plane, the vectors ~i = [1, 0, 0], ~j = [0, 1, 0] and ~k = [0, 0, 1]
are also called the standard basis vectors.
Again they have length 1 and point in the directions of the positive x, y, and z−axes.
Unit Vector
Definition
1 A vector of magnitude 1 is called a unit vector. In
Example
−−→
Given the points E = (2, 7) and F = (3, −1), then the vector EF is given as
−−→ −−→ −−→
EF = OF − OE (11)
= [(3, −1) − (2, 7)] (12)
= [1, −8] (13)
Example
Calculate the magnitude of vector a = λ1 a1 − λ2 a2 − λ3 a3 in case a1 = [2, −3], a2 =
[−3, 0], a3 = [−1, −1] and λ1 = 2, λ2 = −1, λ3 = 3.
Example
Calculate the magnitude of vector a = λ1 a1 − λ2 a2 − λ3 a3 in case a1 = [2, −3], a2 =
[−3, 0], a3 = [−1, −1] and λ1 = 2, λ2 = −1, λ3 = 3.
a = λ1 a1 − λ2 a2 − λ3 a3 (14)
= 2[2, −3] − [−1][−3, 0] − 3[−1, −1] (15)
= [4, −6] + [−3, 0] + [3, 3] (16)
= [4, −3] (17)
Thus
Example
Calculate the magnitude of vector a = λ1 a1 − λ2 a2 − λ3 a3 in case a1 = [2, −3], a2 =
[−3, 0], a3 = [−1, −1] and λ1 = 2, λ2 = −1, λ3 = 3.
a = λ1 a1 − λ2 a2 − λ3 a3 (14)
= 2[2, −3] − [−1][−3, 0] − 3[−1, −1] (15)
= [4, −6] + [−3, 0] + [3, 3] (16)
= [4, −3] (17)
Thus
p √
|a| = 43 + [−3]2 = 25 = 5 (18)
Example
A car is pulled by four men. The components of the four forces are F1 = [20, 25], F2 =
[15, 5], F3 = [25, −5] and F4 = [30, −15]. Find the resultant force R.
Example
A car is pulled by four men. The components of the four forces are F1 = [20, 25], F2 =
[15, 5], F3 = [25, −5] and F4 = [30, −15]. Find the resultant force R.
F = F1 + F2 + F3 + F4 (19)
= [20, 25] + [15, 5] + [25, −5] + [30, −15] (20)
= [90, 10] (21)
Definition
1 If v , v , . . . , v
1 2 n are n real numbers:
2 v = [v1 , v2 ] is a two dimension vector. It belongs to R2 .
3 v = [v1 , v2 , v3 ] is a three dimension vector. It belongs to R3 .
4 v = [v1 , v2 , . . . , vn ] is an n dimension vector. It belongs to Rn . We may use e1 , e2 , . . . en
to denote the unit vectors of the coordinate system.
Definition
1 If v , v , . . . , v
1 2 n are n real numbers:
2 v = [v1 , v2 ] is a two dimension vector. It belongs to R2 .
3 v = [v1 , v2 , v3 ] is a three dimension vector. It belongs to R3 .
4 v = [v1 , v2 , . . . , vn ] is an n dimension vector. It belongs to Rn . We may use e1 , e2 , . . . en
to denote the unit vectors of the coordinate system.
Definition
1 If v , v , . . . , v
1 2 n are n real numbers:
2 v = [v1 , v2 ] is a two dimension vector. It belongs to R2 .
3 v = [v1 , v2 , v3 ] is a three dimension vector. It belongs to R3 .
4 v = [v1 , v2 , . . . , vn ] is an n dimension vector. It belongs to Rn . We may use e1 , e2 , . . . en
to denote the unit vectors of the coordinate system.
Definition
1 If v , v , . . . , v
1 2 n are n real numbers:
2 v = [v1 , v2 ] is a two dimension vector. It belongs to R2 .
3 v = [v1 , v2 , v3 ] is a three dimension vector. It belongs to R3 .
4 v = [v1 , v2 , . . . , vn ] is an n dimension vector. It belongs to Rn . We may use e1 , e2 , . . . en
to denote the unit vectors of the coordinate system.
2 Subtraction
u − v = [u1 − v1 , u2 − v2 , . . . , un − vn ] (23)
2 Subtraction
u − v = [u1 − v1 , u2 − v2 , . . . , un − vn ] (23)
3 Scalar multiplication
ku = [ku1 , ku2 , . . . , kun ] (24)
2 Subtraction
u − v = [u1 − v1 , u2 − v2 , . . . , un − vn ] (23)
3 Scalar multiplication
ku = [ku1 , ku2 , . . . , kun ] (24)
4 Magnitude q
|u| = u21 + u22 + . . . + u2n (25)
2 Subtraction
u − v = [u1 − v1 , u2 − v2 , . . . , un − vn ] (23)
3 Scalar multiplication
ku = [ku1 , ku2 , . . . , kun ] (24)
4 Magnitude q
|u| = u21 + u22 + . . . + u2n (25)
Example
If a = [4, 0, 3] and b = [−2, 1, 5], find |a − b| and the unit vector e in the direction of a.
Example
If a = [4, 0, 3] and b = [−2, 1, 5], find |a − b| and the unit vector e in the direction of a.
Example
If a = [4, 0, 3] and b = [−2, 1, 5], find |a − b| and the unit vector e in the direction of a.
Properties of vectors
Properties of vectors
Properties of vectors
Properties of vectors
Properties of vectors
Properties of vectors
Properties of vectors
Properties of vectors
Exercise
1 Let M = (m , m ) and N = (n , n ) be two points in the Cartesian coordinate system
1 2 1 2
−−→ −−→ −−→ −−→ −−→ −−→ −→ −→
(O, I, J). Express u = M N , v = M O − 2ON , w = M N + 2N M + ON − OI + 3IJ in
−→ −→
terms of OI and OJ.
2 Find a unit vector that has the same direction as
a. u = 8i − j + k
b. v = [−2, 1, 2].
√ √
3 Show that u = 2e1 − 4e2 + e3 − 2e4 and v = −4e1 + 8e2 − 2e3 + 8e4 are parallel
vectors.
Outline of Presentation
1 Introduction To Vectors
Introduction
Vectors in Rn
2 Vector Products
Dot Product
Dot Product
For u and v in Rn ,
1 If
u = [u1 , u2 , . . . , un ], and v = [v1 , v2 , . . . , vn ]
then
hu, vi = u · v = u1 v1 + u2 v2 + . . . + un vn (33)
is the dot product of the two vectors.
2 The dot product is also called inner or scalar product.
Dot Product
For u and v in Rn ,
1 If
u = [u1 , u2 , . . . , un ], and v = [v1 , v2 , . . . , vn ]
then
hu, vi = u · v = u1 v1 + u2 v2 + . . . + un vn (33)
is the dot product of the two vectors.
2 The dot product is also called inner or scalar product.
Example
[1, 2, 3]·[−1, 0, 1] = 1(−1) + 2(0) + 3(1) = 2.
Dot Product
For u and v in Rn ,
1 If
u = [u1 , u2 , . . . , un ], and v = [v1 , v2 , . . . , vn ]
then
hu, vi = u · v = u1 v1 + u2 v2 + . . . + un vn (33)
is the dot product of the two vectors.
2 The dot product is also called inner or scalar product.
Example
[1, 2, 3]·[−1, 0, 1] = 1(−1) + 2(0) + 3(1) = 2.
Example
[i + 2j − 3k] · [2j − k] = 0 + 4 + 3 = 7.
Dr. Gabriel Obed Fosu 25/37
Introduction To Vectors
Dot Product
Vector Products
Example
In R3 , i = [1, 0, 0], j = [0, 1, 0] and k = [0, 0, 1] so that
· i j k
i 1 0 0
j 0 1 0
k 0 0 1
Properties
For any vectors u, v, w ∈ Rn and any scalar k ∈ R :
1 u·v ∈R
Properties
For any vectors u, v, w ∈ Rn and any scalar k ∈ R :
1 u·v ∈R
2 0 · u = 0.
Properties
For any vectors u, v, w ∈ Rn and any scalar k ∈ R :
1 u·v ∈R
2 0 · u = 0.
3 u·v =v·u
Properties
For any vectors u, v, w ∈ Rn and any scalar k ∈ R :
1 u·v ∈R
2 0 · u = 0.
3 u·v =v·u
4 u · u = |u|2 ≥ 0 and u · u = 0 iff u = 0.
Properties
For any vectors u, v, w ∈ Rn and any scalar k ∈ R :
1 u·v ∈R
2 0 · u = 0.
3 u·v =v·u
4 u · u = |u|2 ≥ 0 and u · u = 0 iff u = 0.
5 [ku]·v = k[u · v]
Properties
For any vectors u, v, w ∈ Rn and any scalar k ∈ R :
1 u·v ∈R
2 0 · u = 0.
3 u·v =v·u
4 u · u = |u|2 ≥ 0 and u · u = 0 iff u = 0.
5 [ku]·v = k[u · v]
6 u·[v + w] = u · v + u · w.
Angles
The dot product can also be used to calculate the angle between a pair of vectors. In R2 or R3 ,
the angle between the nonzero vectors u and v will refer to the angle θ determined by these
vectors that satisfies 0 ≤ θ ≤ 180.
Definition
For nonzero vectors u and v in Rn
u·v
cos θ = (34)
||u|| ||v||
Definition
For nonzero vectors u and v in Rn
u·v
cos θ = (34)
||u|| ||v||
Orthogonal vectors
Two nonzero vectors u and v are said to be orthogonal or perpendicular if
u·v =0 (36)
Dr. Gabriel Obed Fosu 29/37
Introduction To Vectors
Dot Product
Vector Products
Example
Let u = i − 2j + 3k, v = i − k and w = 2i + 7j + 4k be three vectors of R3 . Show that u and
w are orthogonal but u and v are not. Find the angle θ between the direction of u and v.
Example
Let u = i − 2j + 3k, v = i − k and w = 2i + 7j + 4k be three vectors of R3 . Show that u and
w are orthogonal but u and v are not. Find the angle θ between the direction of u and v.
Example
Let u = i − 2j + 3k, v = i − k and w = 2i + 7j + 4k be three vectors of R3 . Show that u and
w are orthogonal but u and v are not. Find the angle θ between the direction of u and v.
Example
Let u = i − 2j + 3k, v = i − k and w = 2i + 7j + 4k be three vectors of R3 . Show that u and
w are orthogonal but u and v are not. Find the angle θ between the direction of u and v.
u·v −2 −1
cos θ = =√ √ =√ (41)
||u|| ||v|| 14 × 2 7
θ = 112.2078 (42)
Dr. Gabriel Obed Fosu 30/37
Introduction To Vectors
Dot Product
Vector Products
Example
Find k so that u = [1, k, −3, 1] and v = [1, k, k, 1] are orthogonal.
Example
Find k so that u = [1, k, −3, 1] and v = [1, k, k, 1] are orthogonal.
For orthogonal
u·v =0 (43)
[1, k, −3, 1] · [1, k, k, 1] = 0 (44)
2
1 + k − 3k + 1 = 0 (45)
k 2 − 3k + 2 = 0 (46)
[k − 2][k − 1] = 0 (47)
Hence k = 2 or k = 1
Theorem
For any two vectors a and b
1 Schwartz’s inequality:
2 Triangle inequality:
Theorem
For any two vectors a and b
1 Schwartz’s inequality:
2 Triangle inequality:
Definition
The distance between a and b is
d(a, b) = |a − b| (50)
Theorem (Pythagoras)
For all vectors u and v in Rn ,
|u + v|2 = |u|2 + |v|2 (51)
if and only if u and v are orthogonal.
Note
For orthogonal u · v = 0
Projection of v onto u
Consider two nonzero vectors uand v. Let p be the vector obtained by dropping a perpendicular from
the head of v onto u and let θ be the angle between u and v
Scaler Projection
The scalar projection of a vector v onto a
nonzero vector u is defined and denoted by
the scalar
u·v
compu v = (53)
|u|
Projection of v onto u
Consider two nonzero vectors uand v. Let p be the vector obtained by dropping a perpendicular from
the head of v onto u and let θ be the angle between u and v
Scaler Projection
The scalar projection of a vector v onto a
nonzero vector u is defined and denoted by
the scalar
u·v
compu v = (53)
|u|
Vector Projection
The [vector] projection of v onto u is
u·v u u
proju v = = compu v (54)
|u| |u| |u|
Dr. Gabriel Obed Fosu 34/37
Introduction To Vectors
Dot Product
Vector Products
Example
Find the projection of v onto u if u = [2, 1] and v = [−1, 3]
Example
Find the projection of v onto u if u = [2, 1] and v = [−1, 3]
u · v = −2 + 3 = 1 (55)
√ √
||u|| · ||u|| = 5( 5) = 5 (56)
Example
Find the projection of v onto u if u = [2, 1] and v = [−1, 3]
u · v = −2 + 3 = 1 (55)
√ √
||u|| · ||u|| = 5( 5) = 5 (56)
u·v u 1
proju v = = u (57)
|u| |u| 5
1
= [2, 1] (58)
5
2 1
= , (59)
5 5
Dr. Gabriel Obed Fosu 35/37
Introduction To Vectors
Dot Product
Vector Products
Exercise
Find the vector projection of v onto u
1 u = [−1, 1], v = [−2, 4]
2 u = [3/5, −4/5], v = [1, 2]
3 u = [1/2, −1/4, / − 1/2], v = [2, 2, / − 2]
END OF LECTURE
THANK YOU
3 Cramer’s Rule
Introduction
Definition
The determinant is a scalar value that is a function of the entries of a square matrix. It
allows characterizing some properties of the matrix.
Determinant of Matrix
Theorem
Let Mi j denote the determinant of the (n −1)×(n −1) submatrix of A formed by deleting the
i t h row and j t h column of A . Assume that the determinant function has been defined for
matrices of size (n − 1) × (n − 1). Then the determinant of the n × n matrix A is defined by
what we call the first-row Laplace expansion:
n
(−1)1+ j a 1 j M 1 j
X
|A| = (1)
j =1
= a 11 M 11 − a 12 M 12 + · · · + (−1)1+n M 1n (2)
Determinant of 2 × 2 Matrix
1 The determinant of the general 2 × 2 matrix
· ¸
a 11 a 12
A=
a 21 a 22
is
|A| = a 11 (a 22 ) − a 12 (a 21 )
2 The minors are a22 and a21 .
Example
· ¸
11 2
The determinant of Z = is
3 −1
Determinant of 3 × 3 Matrix
Let
a 11 a 12 a 13
A = a 21 a 22 a 23
a 31 a 32 a 33
then the determinant is defined as
¯ ¯ ¯ ¯ ¯ ¯
¯a 22 a 23 ¯¯ ¯a 21 a 23 ¯¯ ¯a 21 a 22 ¯¯
|A| = a 11 ¯¯ − a 12 ¯
¯ + a 13 ¯
¯ (4)
a 32 a 33 ¯ a 31 a 33 ¯ a 31 a 32 ¯
= a 11 [a 22 (a 33 ) − a 23 a 32 ] − a 12 [a 21 (a 33 ) − a 23 (a 31 )] +
a 13 [a 21 (a 32 ) − a 22 (a 31 )] (5)
Example
1 2 −1
¯ ¯ ¯ ¯ ¯ ¯
¯4 1 ¯
¯ − 2 ¯0 1 ¯ + (−1) ¯0 4¯
¯ ¯ ¯ ¯
|C | = 1 ¯¯ (6)
5 −9 ¯ ¯3 −9 ¯ ¯3 5¯
= 1[4(−9) − 1(5)] − 2[0(−9) − 1(3)] − 1[0(5) − 3(4)] (7)
= 1(−41) − 2(−3) − 1(−12) (8)
= −23 (9)
C i j = (−1)i + j M i j (12)
Definition (Adjoint)
If A = [ai j ] is an n × n matrix, the adjoint of A, denoted by ad j A , is the transpose of the
matrix of cofactors.
Definition (Inverse)
The inverse of a matrix is given by the relation
1
A −1 = ad j A
det A
Dr. Gabby (KNUST-Maths) Determinants 10 / 36
Developing the Determinant of a Matrix Cofactors, Adjoint, and Inverse of a Matrix
Example
1 2 3
1 The determinant is
¯ ¯ ¯ ¯ ¯ ¯
¯5 6¯
¯ − 2 ¯4 6¯ + 3 ¯4 5¯
¯ ¯ ¯ ¯
|A| = 1 ¯¯ = −3 + 24 − 24 = −3 (13)
8 9 ¯ ¯ 8 9 ¯ ¯8 8¯
2 Inverse
6
−3 −3
1
A −1 = − 12 −15 6 (14)
3
−8 8 −3
1 1
−2
= −4 5 −2 (15)
8/3 −8/3 1
Definition
The product of a matrix A and its adjoint is a diagonal matrix whose diagonal entries are det(A).
1 2 3 −3 6 −3
For a matrix A = 4 5 6 it adjoint is ad j A = 12 −15 6 then
8 8 9 −8 8 −3
1 2 3 −3 6 −3
A × ad j A = 4 5 6 12 −15 6 (16)
8 8 9 −8 8 −3
−3 0 0
= 0 −3 0 (17)
0 0 −3
Note
¯ ¯ ¯ ¯ ¯ ¯
¯5 6¯¯ ¯4 6¯¯ ¯4 5¯¯
|A| = 1 ¯¯ − 2 ¯¯ + 3 ¯¯ = −3 + 24 − 24 = −3 (18)
8 9¯ 8 9¯ 8 8¯
Properties of Determinant
Definition
The determinant of a lower triangular matrix
a 11 0 ··· 0
a 21 a 22 ··· 0
. .. ..
. ..
. . . .
a n1 a n2 ··· a nn
a 11 × a 22 × a 33 × · · · × a nn
The same result applies to the determinant of an upper triangular matrix and a diagonal
Matrix
Example
1 2 −1
or
|C | = a 11 × a 22 × a 33 = 1 × 1 × −9 = −9 (22)
Properties of Determinant
Definition
A matrix and its transpose have equal determinants; that is
|A| = |A T |
If
1 2 −1
C = 0 1 2
0 0 −9
then
1 0 0
CT = 2 1 0 (23)
−1 2 −9
Thus
|C T | = a 11 × a 22 × a 33 = 1 × 1 × −9 = −9 (24)
Dr. Gabby (KNUST-Maths) Determinants 17 / 36
Some Properties of Determinant
Properties of Determinant
Definition
If a row or column of a matrix is zero, then the value of the determinant is 0.
Example
1 2 −1
Properties of Determinants
Definition
For an n × n matrix A
and
c n det(A) = 104 (1 × 1 × 1 × 1) = 104 (30)
Properties of Determinants
Definition
The determinants of
det(AB ) = (det A)(det B ) (31)
1 0 0 0 10 0 0 0 10 0 0 0
0 1 0 0 0 10 0 0 0 10 0 0
If A = and B = then AB = Thus
0 0 1 0 0 0 10 0 0 0 10 0
0 0 0 1 0 0 0 10 0 0 0 10
and
det(A) det(B ) = (1 × 1 × 1 × 1)(10 × 10 × 10 × 10) = 104 (33)
Properties of Determinants
A determinant is a linear function of each row separately.
If two rows are added, with all other rows remaining the same, the determinants are added.
¯ ¯
¯2
3 4 ¯¯
¯
−2 −3¯¯ = 2
¯−1
¯ (34)
¯−4
−3 −4¯
¯ ¯
¯5
6 7 ¯¯
¯
−2 −3¯¯ = 8
¯−1
¯ (35)
¯−4
−3 −4¯
¯ ¯
¯2 + 5 3 + 6 4 + 7 ¯ 7 9 11
¯ ¯
¯ −1
¯ −2 −3 ¯¯ = −1 −2 −3 = 10 (36)
¯ −4 −3 −4 ¯ −4 −3 −4
Properties of Determinants
Scalar Multiplication
If a row of A is multiplied by a scalar t , then the determinant of the modified matrix is t det A .
¯ ¯
¯1 4 0 ¯
¯ ¯
¯2 5 1 ¯ = 4
¯ ¯ (37)
¯1 0 0 ¯
Properties of Determinants
Row Swap
If two rows of a matrix are exchanged, the determinant changes sign.
¯ ¯
¯1 0 0 ¯
¯ ¯
¯2 5 1¯ = −4
¯ ¯ (39)
¯1 4 0 ¯
Properties of Determinants
Row Arithmetic
If a multiple of a row is subtracted from another row, the value of the determinant remains
unchanged.
¯ ¯ ¯ ¯
¯1 0 0¯ ¯1 0 0¯¯
¯ ¯ −→ ¯
¯ N R = R − 8R ¯ 1
¯1 4 0¯ ¯ 4 0¯¯ = 4 (41)
3 3 2¯
¯
¯2 5 1¯ −6 −27 1¯
Equal Rows
When two rows of a matrix are equal, the determinant is zero.
¯ ¯
¯1 0 1 ¯
¯ ¯
¯2 1 8 ¯ = 0
¯ ¯ (42)
¯1 0 1 ¯
Dr. Gabby (KNUST-Maths) Determinants 24 / 36
Some Properties of Determinant
Theorem
1 A matrix A is nonsingular if and only if det A ̸= 0
2 A is singular if and only if det A = 0
3 The homogeneous system Ax = 0 has a nontrivial solution if and only if det A = 0.
Example
Find numbers a for which the following homogeneous system has a nontrivial solution and
solve the system for these values of a :
x − 2y + 3z = 0,
ax + 3y + 2z = 0,
6x + y + az = 0
1 3
−2
A coefficient matrix say D = a 3 2
6 1 a
Then
This
|D| = 0 =⇒ 2a 2 + 6a − 80 = 0 =⇒ a = −8 or a = 5
These values of a are the only values for which the given homogeneous system has a
nontrivial solution.
1 3 1 −2 3
−2
1 When a = −8 we obtain D = a 3 2 = −8 3 2
6 1 a 6 1 −8
2 ERO will lead to the upper triangular (that is the augmented matrix)
1 0 −1 0
0 1 −2 0 (45)
0 0 0 0
x = z and y = 2z
Exercise
The case of a = 5 is left as an exercise.
Dr. Gabby (KNUST-Maths) Determinants 27 / 36
Cramer’s Rule
Cramer’s Rule
det(A i )
xi = ; i = 1, 2, · · · , n (46)
det(A)
Example
Use Cramer’s rule to solve the linear system.
2x + 3y = 2 (47)
−5x + 7y = 3 (48)
Example
Solve the linear system
2x + 3y − z = 2 (52)
3x − 2y + z = −1 (53)
−5x − 4y + 2z = 3 (54)
(55)
|A| = a 11 a 22 a 33 + a 12 a 23 a 31 + a 13 a 21 a 32 − a 31 a 22 a 13 − a 32 a 23 a 11 − a 33 a 21 a 12
Dr. Gabby (KNUST-Maths) Determinants 33 / 36
Cramer’s Rule
Example
5 −3 2
We adjoin to A its first two columns and compute the six indicated products:
Adding the three products at the bottom and subtracting the three products at the top
gives
det(A) = 0 + (−12) + (−2) − 0 − (−10) − (−9) = 5 (60)
Dr. Gabby (KNUST-Maths) Determinants 34 / 36
Cramer’s Rule
Exercises
1 −1 0 0
1 0 −2
−3 −3 −1 −1
1 Given the matrix A = 3 1 4 and B = Compute
−1 −1 −3 2
5 2 −3
−1 −2 2 1
a. The determinant
b. The cofactor matrix
c. The inverse
2 Show that ¯ ¯
¯1 1 1 1¯¯
¯
¯r 1 1 1¯¯
¯ = (1 − r )3
¯
¯r r 1 1¯
¯
¯ ¯
¯r r r 1¯
Introduction
1 Gaussian Elimination
3 Inverse Approach
Computing Inverse
a 11 x 1 + a 12 x 2 + · · · + a 1n x n = b 1 (1)
a 21 x 1 + a 22 x 2 + · · · + a 2n x n = b 2 (2)
.. .
. = ..
a n1 x 1 + a n2 x 2 + · · · + a nn x n = b n (3)
We wish to determine if such a system has a solution, that is to find out if there exist numbers
x 1 , x 2 , · · · , x n that satisfy each of the equations simultaneously.
We say that the system is consistent if it has a solution. Otherwise, the system is called
inconsistent.
More generally, the above is called a homogeneous system of linear equations when b1 = b2 =
· · · = bn = 0
Geometrically, solving a system of linear equations in two (or three) unknowns is equivalent to
determining whether or not a family of lines (or planes) has a common point of intersection.
(a) Consistent with independent solutions (b) Inconsistent (c) Consistent with dependent solution.
Example
Solve the system
2x + 3y = 6
x−y =2
This approach would be tedious and virtually unworkable for a large number of equations. We will
develop a means of solving systems by using the matrix form of the equation.
The matrix A is appended by b to form what we call the Augmented Matrix. This is denoted by
a 11 a 12 a 13 · · · a 1n b1
a 21 a 22 a 23 · · · a 2n b2
A|b = . .. .. .. (10)
.. ..
. . . .
a n1 a n2 a n3 · · · a nn bn
The matrix is really just a compact way of writing the system of equations.
Note
The above operations are implemented on the augmented matrix during elimination approach, and
will not change the solution to the system.
Note that performing these operations on the matrix is equivalent to performing the same operations
directly on the equations.
Gaussian Elimination
Gaussian elimination performs row operations on the augmented matrix until the portion
corresponding to the coefficient matrix is reduced to upper-triangular form.
a 11 a 12 ··· a 1n
0 a 22 ··· a 2n
U = . .. ..
.. ..
. . .
0 0 ··· a nn
c 11 c 12 c 13 · · · c 1n d1
0 c 22 c 23 · · · c 2n d2
. .. .. .. (12)
.. ..
. . . .
0 0 0 · · · c nn dn
which is easy to solve using back substitution.
1
Begin at element a11 . If a11 = 0, exchange rows so a11 ̸= 0.
2
Now make all the elements below a11 zero using elementary row operations
(ERO)
3
Now perform the same process of elimination using a22 as the pivot.
4
Repeat this process until the matrix is in upper-triangular form.
5
Then execute back substitution to compute the solution.
Example
Solve the following system of equations using the Gaussian elimination method
x1 + x2 + x3 = 1
4x 1 + 3x 2 − x 3 = 6
3x 1 + 5x 2 + 3x 3 = 4
Solution
This problem is first recast into matrix form as
1 1 1 x1 1
4 3 −1 x 2 = 6 (13)
3 5 3 x3 4
Iteration 1
The first pivot point is 1 in the first column (first term).
1 1 1 1
4 3 −1 6 (15)
3 5 3 4
We are to reduce the values beneath 1, that is 4 and 3 to zeros using elementary row operations.
The following manipulations are used here.
N R 2 = R 2 − 4R 1 , =⇒ 4 → 0
N R 3 = R 3 − 3R 1 , =⇒ 3 → 0
Note that these computations affect the entire row.
Note
NR is used to denote New Row, such that N R 2 is read ‘new row 2’.
R is used to denote Row, such that R 1 is read ‘row 1’.
Iteration 2
The second pivot point is 1 in the second column (diagonal value).
1 1 1 1
0 −1 −5 2 (17)
0 2 0 1
We are to reduce the value beneath 1, that is 2 to zero using elementary row operations. The
following manipulations are used here.
N R 3 = R 3 + 2R 2 , =⇒ 2 → 0
Therefore the new matrix is
1 1 1 1
0 −1 −5 2 (18)
0 0 −10 5
Now we have an upper triangular matrix. So the solution could be finally obtained using back
substitution. That is substitution and solving from the last row. We have
−10x 3 = 5 =⇒ x 3 = −0.5
−x 2 − 5x 3 = 2, but x 3 = −0.5
−x 2 − 5(−0.5) = 2
x 2 = 0.5
x1 + x2 + x3 = 1
x 1 + 0.5 − 0.5 = 1
x1 = 1
Dimension
Suppose a system of n linear equations in n unknowns has augmented matrix C and that C is row-
equivalent to a matrix D in upper-triangular form. Then C and D have dimension n × (n + 1).
Inconsistent System
If we perform elementary row operations on the augmented matrix of the system and get a matrix
with one of its rows equal to
[0 0 0 · · · 0 b], where b ̸= 0 (19)
or a row of the form
[0 0 0 · · · 0] (20)
then there may be no solution or infinitely many solutions.
Homogeneous Systems
a 11 x 1 + a 12 x 2 + · · · + a 1n x n = 0
a 21 x 1 + a 22 x 2 + · · · + a 2n x n = 0
.. .
. = ..
a n1 x 1 + a n2 x 2 + · · · + a nn x n = 0
is always consistent since x 1 = 0, · · · , x n = 0 is a solution. This solution is called the trivial solution,
and any other solution is called a nontrivial solution.
If the homogeneous system Ax = 0 has only the trivial solution, then A is nonsingular; that is A −1
exists.
The elementary matrix formed by interchanging the first and third rows of the 3 × 3 identity matrix I ,
is
0 0 1
0 1 0
1 0 0
1 This method is based on the idea of reducing the given system of equation
Ax = b
Example
Solve the following system of equations using the Gauss-Jordan elimination method
x1 + x2 + x3 = 1
4x 1 + 3x 2 − x 3 = 6
3x 1 + 5x 2 + 3x 3 = 4
Iteration 1
We are to reduce the values beneath 1, that is 4 and 3 to zeros using elementary row operations.
The following manipulations are used here.
N R 2 = R 2 − 4R 1 , =⇒ 4 → 0
N R 3 = R 3 − 3R 1 , =⇒ 3 → 0
Therefore the new matrix is
1 1 1 1
0 −1 −5 2 (24)
0 2 0 1
Iteration 2
1 1 1 1
0 −1 −5 2 (25)
0 2 0 1
We are to reduce the value beneath 1, that is 2 to zero using elementary row operations. The
following manipulations are used here.
N R 3 = R 3 + 2R 2 , =⇒ 2 → 0
Therefore the new matrix is
1 1 1 1
0 −1 −5 2 (26)
0 0 −10 5
Iteration 3
Since we need a diagonal matrix, we will start manipulating the other non-diagonal matrix to zero
starting from the leading diagonal of the last column.
1 1 1 1
0 −1 −5 2 (27)
0 0 −10 5
We are to reduce the values above -10, that is -5 and 1 to zeros elementary row operations. The
following manipulations are used here.
N R 2 = 2R 2 − R 3 , =⇒ −5 → 0
N R 1 = 10R 1 + R 3 , =⇒ 1 → 0
The new matrix is
10 10 0 15
0 −2 0 −1 (28)
0 0 −10 5
Iteration 4
10 0 0 10
0 −2 0 −1 (30)
0 0 −10 5
Since we have reduced the system to a diagonal matrix, the values of x can be obtained using
direct substitution. That is
10x 1 = 10 =⇒ x 1 = 1
−2x 2 = −1 =⇒ x 2 = 0.5
−10x 3 = 5 =⇒ x 3 = −0.5
Computing Inverse
Begin by setting an augmented matrix of the form A|I . For 3 × 3 matrix we have
a 11 a 12 a 13 1 0 0
A|I = a 21 a 22 a 23 0 1 0 (31)
a 31 a 32 a 33 0 0 1
Then perform ERO on the coefficient matrix to obtain a diagonal matrix. All the while performing
the row operations on the augmented matrix A|I . When the Gauss-Jordan procedure is completed,
we obtain
[A|I ] −→ [I |A −1 ] (32)
Note
Partial pivoting can also be done using the augmented matrix [A|I ]. However, we cannot first
interchange the rows of A and then find the inverse. Then, we would be finding the inverse of a
different matrix.
Example
1 1 1
Find the inverse of the matrix A = 4 3 −1
3 5 3
Iteration 1
1 1 1 1 0 0 −→ 1 1 1 1 0 0
4 3 −1 0 1 0 N R 2 = R 2 − 4R 1 0 −1 −5 −4 1 0 (33)
3 5 3 0 0 1 N R 3 = R 3 − 3R 1 0 2 0 −3 0 1
Iteration 2
1 1 1 1 0 0 1 1 1 1 0 0
−→
0 −1 −5 −4 1 0 0 1 5 4 −1 0 (34)
N R 2 = −R 2
0 2 0 −3 0 1 0 2 0 −3 0 1
Iteration 3
1 1 1 1 0 0 −→ 1 0 −4 −3 1 0
0 1 5 4 −1 0 N R1 = R1 − R2 0 1 5 4 −1 0 (35)
0 2 0 −3 0 1 N R 3 = R 3 − 2R 2 0 0 −10 −11 2 1
Iteration 4
1 0 −4 −3 1 0
0 −→
1 5 4 −1 0
N R 3 = R 3 /(−10)
0 0 −10 −11 2 1
1 0 −4 −3 1 0
0 1 5 4 −1 0
0 0 1 11/10 −2/10 −1/10
Iteration 5
1 0 −4 −3 1 0 −→
0 1 5 4 −1 0 N R 1 = R 1 + 4R 3
0 0 1 11/10 −2/10 −1/10 N R 2 = R 2 − 5R 3
1 0 0 14/10 2/10 −4/10
0 1 0 −15/10 0 5/10
0 0 1 11/10 −2/10 −1/10
a 11 x 1 + a 12 x 2 + · · · + a 1n x n = b 1 (36)
a 21 x 1 + a 22 x 2 + · · · + a 2n x n = b 2 (37)
.. .
. = ..
a n1 x 1 + a n2 x 2 + · · · + a nn x n = b n (38)
Example
Solve the following system of equations using the inverse approach
x1 + x2 + x3 = 1
4x 1 + 3x 2 − x 3 = 6
3x 1 + 5x 2 + 3x 3 = 4
7 8 10
x1 = + − =1 (44)
5 5 5
3 4 1
x2 = − + 0 + = (45)
2 2 2
11 6 4 1
x3 = − − =− (46)
10 5 10 2
Exercise 1
−3x 1 + x 2 + x 3 + x 4 = 0
x 1 − 3x 2 + x 3 + x 4 = 0
x 1 + x 2 − 3x 3 + x 4 = 0
x 1 + x 2 + x 3 − 3x 4 = 0
2 For which rational numbers λ does the homogeneous system have a nontrivial solution?
x + (λ − 3)y = 0
(λ − 3)x + y = 0
Exercise 2
Solving the following system of equations using
1 Gaussian elimination method without pivoting
2 Gaussian elimination method with partial pivoting
3 Gaussian elimination method with complete pivoting
4 Gauss-Jordan elimination method.
5 Inverse Approach
10x + 4y − 2z = 20 2a + b + c + d = 2
3x + 12y − z = 28 4a + 2c + d = 3
x + 4y + 7z = 2 3a + 2b + 2c = −1
a + 3b + 2c + 6d = 2
2 Diagonalization
Some Properties
Power of Matrices
Introduction
Definition
1 If A is an n × n matrix, in order to find eigenvalue λ and an associated eigenvector v ,
it must be the case that Av = λv , and this is equivalent to the homogeneous system
(A − λI )v = 0 (1)
2 From (the homogeneous system Ax = 0 has a nontrivial solution if and only if det A = 0)
we deduce that
d et (A − λI ) = 0 (2)
in order that this system to have a nonzero solution.
3 The determinant of A − λI is a polynomial of degree n , so Equation (2) is a problem of
finding roots of the polynomial
p(λ) = d et (A − λI ) (3)
Definition
1 The polynomial
p(λ) = d et (A − λI ) (4)
is called the characteristic polynomial of A
2 The equation
p(λ) = 0 (5)
is termed the characteristic equation.
3 If λ is a root of p , it is termed an eigenvalue of A ,
4 If v is a nonzero column vector satisfying Av = λv , it is an eigenvector of A .
We say that v is an eigenvector corresponding to the eigenvalue λ.
Example
1 Let
· ¸ · ¸
−0.4707 0.7481 0.2898
A= , ⃗
v=
1.7481 1.4707 0.9571
2 Then · ¸
0.5796
A⃗
v=
1.9142
3 Moreover · ¸
0.5796
A⃗
v= v
= 2⃗ (6)
1.9142
Thus ⃗
v is an eigenvector of A corresponding to
eigenvalue 2.
p(λ) = d et (A − λI ) (7)
(A − λI )v = 0 (9)
If λi is a multiple root, there may be only one associated eigenvector. If not, compute the
distinct eigenvectors.
Dr. Gabby (KNUST-Maths) Eigenvalues and Eigenvectors 8 / 45
Finding Eigenvalues and Eigenvectors Definition
Definition
A polynomial
p(λ) = a n λn + a n−1 λn−1 + · · · + a 2 λ2 + a 1 λ + a 0
of degree n has exactly n roots; either being, real distinct roots, real repeated roots, or
complex roots. Any complex roots occur in conjugate pairs.
Definition
Vectors v1 , v2 , · · · , vn in R n are said to be linearly dependent if there exist scalars k1 , k2 , · · · , kn
not all zero, such that
k 1 v1 + k 2 v2 + · · · + k n vn = 0 (10)
The vectors v1 , v2 , · · · , vn are called linearly independent if they are not linearly dependent.
Example
Find the eigenvalues and all the eigenvectors
· of the
¸ matrix
2 1
A=
1 2
λ2 − 4λ + 3 = 0 (16)
(λ − 1)(λ − 3) = 0 (17)
2 Let y ∈ R but y ̸= 0 then the eigenvectors corresponding to λ = 1 are the vectors of the
form · ¸ · ¸ · ¸
x −y −1
= =y
y y 1
2 Let y ∈ R but y ̸= 0 then the eigenvectors corresponding to λ = 3 are the vectors of the
form · ¸ · ¸ · ¸
x y 1
= =y
y y 1
3 Choose y = 1 to obtain a specific eigenvector
· ¸
1
(29)
1
Example
Find the eigenvalues and eigenvectors of the following matrix
4 8 3
A = 0 −1 0
0 −2 2
4−λ 8 3
1 Now p(λ) = 0
(−1 − λ)(4 − λ)(2 − λ) = 0 (32)
The roots of the characteristic polynomial are
λ1 = 4, λ2 = −1, λ3 = 2
λ=4
4−λ 8 3 x 0
0 −1 − λ 0 y = 0
(33)
0 −2 2−λ z 0
4−4 8 3 x 0
0 −1 − 4 0 y = 0
(34)
0 −2 2−4 z 0
0 8 3 x 0
0 −5 0 y = 0 (35)
0 −2 −2 z 0
2 Thus
y = 0, z =0
λ = −1
4−λ 8 3 x 0
0 −1 − λ 0 y = 0
(39)
0 −2 2−λ z 0
4+1 8 3 x 0
0 −1 + 1 0 y = 0
(40)
0 −2 2+1 z 0
5 8 3 x 0
0 0 0 y = 0 (41)
0 −2 3 z 0
1 Solving using Gaussian elimination (interchange row 2 and 3), reduces the system to
5 8 3 x 0
0 −2 3 y = 0 (42)
0 0 0 z 0
2 Thus
3z 8(3z/2) + 3z
y= , x =− = −3z
2 5
3 This gives a general eigenvector
x
−3z −3 −3
y = 3z/2 = z 3/2 = 3/2 (43)
z z 1 1
λ=2
4−λ 8 3 x 0
0 −1 − λ 0 y = 0
(44)
0 −2 2−λ z 0
4−2 8 3 x 0
0 −1 − 2 0 y = 0
(45)
0 −2 2−2 z 0
2 8 3 x 0
0 −3 0 y = 0 (46)
0 −2 0 z 0
Example
Find the eigenvalues and eigenvectors of the following matrix
6 12 19
6−λ 12 19
λ1 = 1, λ2 = −1
λ = 1 is a multiple root.
λ=1
1 We solve the homogeneous system
6−λ 12 19 x 0
−9 −20 − λ −33 y = 0 (52)
4 9 15 − λ z 0
5 12 19 x 0
−9 −21 −33 y = 0 (53)
4 9 14 z 0
5 12 19 x 0
0 3/5 6/5 y = 0 (54)
0 0 0 z 0
1 Thus
x = z, y = −2z
x 1
y = −2 (55)
z 1
2 There is only one linearly independent eigenvector associated with λ = 1
3 The eigenvector when λ = −1 is left as an exercise.
Note
There are cases where an eigenvalue of multiplicity k does produce k linearly independent
eigenvectors.
Symmetric Matrix
Whenever an n × n real matrix is symmetric, it has n linearly independent eigenvectors,
even if its characteristic equation has roots of multiplicity 2 or more.
Example
Find the eigenvalues and eigenvectors of the following matrix
1 1 1
A = 1 1 1
1 1 1
1−λ 1 1
λ1 = 0, λ2 = 3
λ = 0 is an eigenvalue of multiplicity 2.
λ=0
1 We solve the homogeneous system
1−λ 1 1 x 0
1 1−λ 1 y = 0
(58)
1 1 1−λ z 0
1 1 1 x 0
1 1 1 y = 0
(59)
1 1 1 z 0
1 1 1 x 0
0 0 0 y = 0 (60)
0 0 0 z 0
1 Thus x = −y − z
2 When we choose z = 0, then we have
x
−y −1
y = y = y 1 (61)
z 0 0
3 Similarly, when we choose y = 0
x
−z −1
y = 0 = z 0 (62)
z z 1
4 Thus we have two linearly independent eigenvectors
−1 −1
1 and 0
0 1
5 The eigenvector when λ = 3 is left as an exercise.
Dr. Gabby (KNUST-Maths) Eigenvalues and Eigenvectors 32 / 45
Finding Eigenvalues and Eigenvectors The Case of Repeated Roots
Singular
An n × n matrix A is singular if and only if it has a 0 eigenvalue.
Eigenspace
The eigenvectors corresponding to λ form a subspace called an eigenspace.
Determinant
If A is an n × n matrix, then
n
λi
Y
det A =
i =1
Diagonalization
Definition (Diagonalization)
Diagonalization involves how we can use the eigenvectors of a matrix A to transform A into
a diagonal matrix of eigenvalues.
Diagonalization
The procedure for diagonalizing a matrix A can be done with the following steps:
1 Form the characteristic polynomial p(λ) = det(A − λI ) of A .
2 Find the roots of p ; the eigenvalues and its corresponding eigenvectors.
3 Form the matrix
v 1 , v⃗2 , · · · v n−1
X = [⃗ ⃗ , v⃗n ]
B = X −1 AX
Example
Show that the following matrix can be diagonalize
4 8 3
A = 0 −1 0
0 −2 2
λ1 = 4, λ2 = −1, λ3 = 2 (64)
1
−3 −3/2
v 1 = 0 v 2 = 3/2 , v3 = 0 (65)
0 1 1
1 −3 −3/2
X −1 = 0 2/3 0 (67)
0 −2/3 1
Then
1 1 3/2 4 8 3 4 4 6
Note
1 If an n × n matrix A has distinct eigenvalues, then it can be diagonalized.
2 Again if the matrix have n linearly independent eigenvectors, it can be diagonalized.
3 If there are complex roots, the matrix cannot be diagonalized in R n×n .
Example
The matrix
6 12 19
If A is a real symmetric matrix, then any two eigenvectors corresponding to distinct eigenvalues are
orthogonal.
Example
3 1 −1
These three eigenvectors are mutually orthogonal, and are linearly independent.
1 1 1
Thus
2 0 0
X −1 AX = D = 0 3 0 (73)
0 0 6
D is the diagonal matrix with the eigenvalues of A on the diagonal.
Power of Matrices
If D = X −1 AX , =⇒ A = X D X −1 (74)
then
A 2 = (X D X −1 )(X D X −1 ) = (X D)I (D X −1 ) = X D 2 X −1 (75)
again
A 3 = A 2 A = (X D 2 X −1 )(X D X −1 ) = X D 3 X −1 (76)
This can be generalized as
A n = X D n X −1 (77)
Exercises
1 Find the eigenvalues and associated eigenvectors for the matrix
1 2 1
6 −1 0
−1 −2 −1
· ¸ · ¸
1 4 −1 7
2 Let A = and B = . Verify that AB and B A have the same eigenvalues.
2 3 1 −4
3 Diagonalize
1/2 1/2 0