Lecture 5/12: Euler’s Formula and de Moivre’s Theorem 1 Feb 2007

advertisement
Lecture 5/12: Euler’s Formula and de
Moivre’s Theorem
MA154: Algebra for 1st Year IT
Niall Madden
Niall.Madden@NUIGalway.ie
1 Feb 2007
CS457 — Lecture 5/12: Euler’s Formula and de Moivre’s Theorem
1/16
Outline
1 Recall...
Polar form
Euler’s formula
Binomial expansions and de Moivre’s Theorem
2 Applications of de Moirve’s Theorem:
3 Roots of Unity
4 Primitive roots
5 Geometry of the roots of unity
The 8th roots of Unity
CS457 — Lecture 5/12: Euler’s Formula and de Moivre’s Theorem
2/16
Recall...
Polar form
Polar form of the complex number z = x + i y is
z = (r cos θ, r sin θ) = r (cos θ + i sin θ)
where
r = |z|
and
θ is the angle in the Argand plane that the line joining z to the
origin makes with the real axis. That is
y
r sin θ
sin θ
=
=
= tan θ.
x
r cos θ
cos θ
CS457 — Lecture 5/12: Euler’s Formula and de Moivre’s Theorem
3/16
Recall...
Euler’s formula
For θ ∈ R define Euler’s formula
exp(i θ) = e i θ = cos θ + i sin θ
So can write the polar form of z 6= 0 as
z = r (cos θ + i sin θ) = r e i θ .
CS457 — Lecture 5/12: Euler’s Formula and de Moivre’s Theorem
4/16
Recall...
Binomial expansions and de Moivre’s Theorem
The Binomial Theorem:
n X
n n−k k
n
(a + b) =
a
b
k
k=0
n
n!
where
=
.
k
k! (n − k)!
De Moivre’s Theorem is:
(cos θ + i sin θ)n = cos nθ + i sin nθ for all n ∈ Z.
CS457 — Lecture 5/12: Euler’s Formula and de Moivre’s Theorem
5/16
Applications of de Moirve’s Theorem:
Example: Show that cos2 θ = 12 (cos 2θ + 1).
CS457 — Lecture 5/12: Euler’s Formula and de Moivre’s Theorem
6/16
Applications of de Moirve’s Theorem:
Exercise: Show that 16 cos4 θ = 2 cos 4θ + 2 cos 2θ + 6.
(Hint: use the previous identity for cos2 θ.
16 cos4 θ
15
10
5
0
−8
−6
−4
−2
0
2
4
6
3
8
2 cos 4 θ
2 cos 2 θ
2
1
0
−1
−2
−3
−8
−6
−4
−2
0
CS457 — Lecture 5/12: Euler’s Formula and de Moivre’s Theorem
2
4
6
8
7/16
Roots of Unity
There are two complex numbers that are solutions to the problem
Find z such that z 2 = 1.
They are z = 1 and z = −1. These are the “Square roots of
Unity”.1
1
We say “Unity” when we mean 1 .
CS457 — Lecture 5/12: Euler’s Formula and de Moivre’s Theorem
8/16
Roots of Unity
What about the 4th Roots of Unity (numbers z such that
z 4 = 1)? Clearly 1 and −1 will do. But so too will i and −i.
Definition: Roots of Unity
A complex number z with z n = 1 (n = 1, 2, 3, . . .) is called an nth
root of unity .
When trying to find them, its often best to try to solve z n − 1 = 0.
CS457 — Lecture 5/12: Euler’s Formula and de Moivre’s Theorem
9/16
Roots of Unity
Example
Find the 3rd roots of unity. Write the complex ones in the form
e iθ .
Solution:
CS457 — Lecture 5/12: Euler’s Formula and de Moivre’s Theorem
10/16
Roots of Unity
It turns out that every root of unity is of the form e iθ for a
suitable θ:
n
(e iθ )n = cos θ + i sin θ = cos nθ + i sin nθ = 1.
So nθ must be 0, or 2π or 4π or ...
Important: z = e iθ is an nth root of unity if
θ=
2kπ
n
for some
k ∈ Z = {. . . , −2, −1, 0, 1, 2 . . . }.
CS457 — Lecture 5/12: Euler’s Formula and de Moivre’s Theorem
11/16
Roots of Unity
z = e i θ = cos θ + i sin θ is an nth root of unity if
θ=
2kπ
n
for some
k ∈ Z = {. . . , −2, −1, 0, 1, 2 . . . }.
Example:
The 3rd roots of unity are given by taking θ = 0, 32 π and − 23 π:
z1 = cos 0 + i sin 0 =
2 2 z2 = cos π + i sin π =
3
3
2 2 z3 = cos − π + i sin − π =
3
3
CS457 — Lecture 5/12: Euler’s Formula and de Moivre’s Theorem
12/16
Primitive roots
Definition: Primitive root
An nth root of unity ωn is called Primitive if are all roots of unity
are powers of it.
Example
The 4th roots are 1, i , −1 and − i . Both i and −i are primitive
because:
CS457 — Lecture 5/12: Euler’s Formula and de Moivre’s Theorem
13/16
Primitive roots
Example
The 8th roots of unity are the solutions to z 8 = 1. These are
{1,
−1,
√
√
2
2
+
i
2√
2√,
− 22 − i 22 ,
√
i,
−
−i ,
√
2
2
+
i
2√
2√,
2
2
2 − i 2 }
Which are primitive?
CS457 — Lecture 5/12: Euler’s Formula and de Moivre’s Theorem
14/16
Geometry of the roots of unity
The nth roots of unity are the vertices of a regular polygons
(equilateral triangle, square, pentagon, hexagon ...) on the unit
circle!!
Example
CS457 — Lecture 5/12: Euler’s Formula and de Moivre’s Theorem
15/16
Geometry of the roots of unity The 8th roots of Unity
CS457 — Lecture 5/12: Euler’s Formula and de Moivre’s Theorem
16/16
Download