Complex Numbers and Polynomials Problem Sheet for COMS21103, Study notes of Introduction to Computers

A problem sheet on complex numbers and polynomials for the coms21103 course at brigham young university. It includes exercises on adding, subtracting, and finding the complex conjugate, magnitude, and phase of complex numbers, as well as finding the roots of unity and evaluating polynomials at complex numbers.

Typology: Study notes

2010/2011

Uploaded on 09/06/2011

stifler_11
stifler_11 🇬🇧

4.6

(9)

272 documents

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Data Structures and Algorithms - COMS21103
Introductory Complex Numbers Problem Sheet
Disclaimer This sheet is intended to be completed with reference to the introductory material on
complex numbers from Brigham Young University, linked from the COMS21103 course website (http:
//morse.cs.byu.edu/450/lectures/lect13/complex.slides.printing.pdf).
A: Familiarity with Complex Numbers
1. Express the following in the form a+bi:
(a) (2 + 3i)+(4+5i)(9 3i)/3.
(b) (5+3i)(4+8i)
(c) (12i)/(4+3i)
(d) (5i)(7+8i)/(2 4i)
2. Consider the complex number z=13i:
(a) Find z(the complex conjugate of z).
(b) Find |z|(the magnitude of z).
(c) Find φ(z) (the phase of z).
(d) Express zin polar form.
(e) Express zin polar form.
(f) Express z7in polar form.
(g) Express z7in cartesian form (a+bi).
B: Roots of Unity The N-th roots of unity are the complex numbers satisfying the equation zN= 1.
They have values given by:
ωj
N=e2πij
Nfor j= 0,1. . . , N 1 (where i=1 as above).
1. Express the 4-th roots of unity in polar form (simplifying your answers).
2. Let z=ω3
4. Verify that z4= 1 as required.
3. Express the 8-th roots of unity in polar form (simplifying your answers).
4. Draw the 4-th and 8-th roots of unity on the complex plane (an Argand diagram).
You should observe from your answers and diagram that all the even numbered 8-th roots of unity
align with a 4-th root of unity and further that
ω2j
8=ωj
4for j= 0,1. . . , 3.
5. Show that ωdj
dN =ωj
Nfor j= 0,1. . . , N 1 (refered to in the notes as the cancellation lemma).
1
pf2

Partial preview of the text

Download Complex Numbers and Polynomials Problem Sheet for COMS21103 and more Study notes Introduction to Computers in PDF only on Docsity!

Data Structures and Algorithms - COMS

Introductory Complex Numbers Problem Sheet

Disclaimer This sheet is intended to be completed with reference to the introductory material on complex numbers from Brigham Young University, linked from the COMS21103 course website (http: //morse.cs.byu.edu/450/lectures/lect13/complex.slides.printing.pdf).

A: Familiarity with Complex Numbers

  1. Express the following in the form a + bi: (a) (2 + 3i) + (−4 + 5i) − (9 − 3 i)/ 3. (b) (−5 + 3i)(−4 + 8i) (c) (− 1 − 2 i)/(−4 + 3i) (d) (− 5 − i)(−7 + 8i)/(2 − 4 i)
  2. Consider the complex number z = − 1 − √ 3 i: (a) Find z∗^ (the complex conjugate of z). (b) Find |z| (the magnitude of z). (c) Find φ(z) (the phase of z). (d) Express z in polar form. (e) Express z∗^ in polar form. (f) Express z^7 in polar form. (g) Express z^7 in cartesian form (a + bi).

B: Roots of Unity The N -th roots of unity are the complex numbers satisfying the equation zN^ = 1. They have values given by:

ωjN = e 2 πijN^ for j = 0, 1... , N − 1 (where i = √−1 as above).

  1. Express the 4-th roots of unity in polar form (simplifying your answers).
  2. Let z = ω 43. Verify that z^4 = 1 as required.
  3. Express the 8-th roots of unity in polar form (simplifying your answers).
  4. Draw the 4-th and 8-th roots of unity on the complex plane (an Argand diagram). You should observe from your answers and diagram that all the even numbered 8 -th roots of unity align with a 4 -th root of unity and further that ω^28 j = ωj 4 for j = 0, 1... , 3.
  5. Show that ωdjdN = ωNj for j = 0, 1... , N − 1 (refered to in the notes as the cancellation lemma).

C: Familiarity with Polynomials Consider the polynomials:

f (x) = x^3 + 4x^2 + 3x + 7 and g(x) = 2x^2 + 6x + 18. Hint: Remember to convert between cartesian and polar form if it makes questions easier.

  1. Evaluate the polynomial f at x = 3 and x = −3 (find f (3) and f (−3)).
  2. Evaluate the polynomial g at x = 1 + 3i and x = 2 − i (find g(1 + 3i) and g(2 − i)).
  3. Add f and g (find h(x) = f (x) + g(x)).
  4. Multiply f and g (find h′(x) = f (x)g(x)).
  5. Evaluate the polynomial f at x = 2e 5 πi^6 (simplifying your answer).
  6. Evaluate the polynomial g at each of the 4-th roots of unity you found in question B1 (simplifying your answers).