MATH 203 Problem Set 8: Quotient Groups and Continued Fractions, Assignments of Mathematics

Problem set 8 for math 203, focusing on quotient groups and continued fractions. Students are expected to solve problems related to complex exponential functions, quotient groups, and continued fractions. The first part of the problem set involves showing that exp(z) = 1 if and only if z = 2πim for some integer m, and proving that the map z → exp(z) is a homomorphism between the group c under addition and the multiplicative group c∗ of non-zero complex numbers. The second part of the problem set deals with continued fractions, including finding all possible simple continued fractions for the rational number x = 11/7 and determining the best rational approximation to π using continued fractions.

Typology: Assignments

Pre 2010

Uploaded on 03/28/2010

koofers-user-d6l-1
koofers-user-d6l-1 🇺🇸

5

(2)

9 documents

1 / 1

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
MATH 203, PROBLEM SET 8
DUE IN ASHER AUEL’S MAILBOX BY 5 P.M., WEDNESDAY, APRIL 19.
1. Quotient groups
This set of problems is relevant to the Escher project. The complex exponential function
exp : CC=C {0}is defined by the power series
exp(z) = 1 + z+z2/2!+··· =
X
i=0
zi
i!.
You can assume that this function satsifies
exp(z1+z2) = exp(z1)·exp(z2) and exp(iy) = cos(y) + isin(y) if yR.
1. Show that exp(z) = 1 if and only if z= 2πim for some integer m. (Hints: Write
z=x+iy for some x, y R. You can without proof the fact that ex= 1 if and
only if x= 0, as well as standard properties of cos(y) and sin(y).)
2. Show that the map zexp(z) is a homomorphism between the group Cunder
addition and the multiplicative group Cof non-zero complex numbers. Let [z] =
z+ 2πiZbe the class of zCin the quotient group C/2πiZ. Show that exp(z)
depends only on [z], and that the map [z]exp(z) defines a group isomorphism
C/2πiZC. You can use without proof that every real number r > 0 equals ex
for a unique xR, and that every complex number αfor which |α|= 1 equals
cos(θ) + isin(θ) for a unique θin the interval 0 θ < 2π.
3. Draw the set S={x+iy :x, y R,0y < 2π}in the complex plane. Show that
Sis a set of representatives for the coset space C/2πiZ.
4. The quotient map q:CC/2πiZsends zto [z] = z+ 2πiZ. The open subsets U
of C/2πiZare those for which q1(U) is an open subset of C. Describe the subsets
of Swhich correspond to open subsets of C/2πiZ.
5. Draw the image under exp of the subset D={x+iy : 0 x < 1,0y < 2π}
of S. Show that Dis a set of representatives for the quotient group C/H when
H={m+in :m, n Z}.
2. Continued Fractions
6. Find all the possible simple continued fractions for the rational number x= 11/7.
7. Find the infinite simple continued fraction for 3.
8. You’ve been kidnapped by Taliban guerillas while on spring break in Pakistan. Their
leader has announced that irrational numbers offend him. He says that you will be
freed if you can tell him the rational number p/q with denominator 1 q7 which
is the best approximation to π= 3.1415.... How would you use continued fractions
to determine this p/q?
1

Partial preview of the text

Download MATH 203 Problem Set 8: Quotient Groups and Continued Fractions and more Assignments Mathematics in PDF only on Docsity!

MATH 203, PROBLEM SET 8

DUE IN ASHER AUEL’S MAILBOX BY 5 P.M., WEDNESDAY, APRIL 19.

  1. Quotient groups This set of problems is relevant to the Escher project. The complex exponential function exp : C → C∗^ = C − { 0 } is defined by the power series

exp(z) = 1 + z + z^2 /2! + · · · =

∑^ ∞

i=

zi i!

You can assume that this function satsifies

exp(z 1 + z 2 ) = exp(z 1 ) · exp(z 2 ) and exp(iy) = cos(y) + i sin(y) if y ∈ R.

  1. Show that exp(z) = 1 if and only if z = 2πim for some integer m. (Hints: Write z = x + iy for some x, y ∈ R. You can without proof the fact that ex^ = 1 if and only if x = 0, as well as standard properties of cos(y) and sin(y).)
  2. Show that the map z → exp(z) is a homomorphism between the group C under addition and the multiplicative group C∗^ of non-zero complex numbers. Let [z] = z + 2πiZ be the class of z ∈ C in the quotient group C/ 2 πiZ. Show that exp(z) depends only on [z], and that the map [z] → exp(z) defines a group isomorphism C/ 2 πiZ → C∗. You can use without proof that every real number r > 0 equals ex for a unique x ∈ R, and that every complex number α for which |α| = 1 equals cos(θ) + i sin(θ) for a unique θ in the interval 0 ≤ θ < 2 π.
  3. Draw the set S = {x + iy : x, y ∈ R, 0 ≤ y < 2 π} in the complex plane. Show that S is a set of representatives for the coset space C/ 2 πiZ.
  4. The quotient map q : C → C/ 2 πiZ sends z to [z] = z + 2πiZ. The open subsets U of C/ 2 πiZ are those for which q−^1 (U ) is an open subset of C. Describe the subsets of S which correspond to open subsets of C/ 2 πiZ.
  5. Draw the image under exp of the subset D = {x + iy : 0 ≤ x < 1 , 0 ≤ y < 2 π} of S. Show that D is a set of representatives for the quotient group C/H when H = {m + in : m, n ∈ Z}. 2. Continued Fractions
  6. Find all the possible simple continued fractions for the rational number x = 11/7.
  7. Find the infinite simple continued fraction for
  1. You’ve been kidnapped by Taliban guerillas while on spring break in Pakistan. Their leader has announced that irrational numbers offend him. He says that you will be freed if you can tell him the rational number p/q with denominator 1 ≤ q ≤ 7 which is the best approximation to π = 3. 1415 .... How would you use continued fractions to determine this p/q?

1