Assignment 9; Due Friday, March 17

Size: px
Start display at page:

Download "Assignment 9; Due Friday, March 17"

Transcription

1 Assignment 9; Due Friday, March b: A icture of this set is shown below. Note that the set only contains oints on the lines; internal oints are missing. Below are choices for U and V. Notice that U, V, and U V are arcwise connected. Both U and V can be strongly deformed to a bouquet of two circles, so their fundamental grous are the free grous F (a, b) and F (c, d). Since U V can be contracted to a oint, its fundamental grou is trivial. So there are no relations and the fundamental grou of our set is the free grou F (a, b, c, d). This is not surrising since our sace is almost a bouquet of four circles. 24.4d: The sace consists of two tori joined at a oint, as below. 1

2 Choose U to be the entire first torus together with a collar about the common oint in the second torus. Choose V similarly. See the ictures below. Notice that U can be strongly deformed to a torus, so its fundamental grou is Z Z. Think of this grou as the free abelian grou on two generators, which we write F A(a, b). Each element of this grou can be written uniquely as a ower of a followed by a ower of b: a m b n. A similar statement holds for V; its fundamental grou is F A(c, d). The set U V can be deformed to a oint, so its fundamental grou is trivial and there are no relations. Thus the fundamental grou of the join of the two circles is the free roduct F A(a, b) F A(c, d). A tyical element of this grou has the form (a 3 b 2 )(c 5 d 2 )(a 5 b)(c 2 d 2 )(ab 2 )(cd) e: Below is a icture when n = 2. The sace S 1 R is a cylinder and we are to remove k disks. We get a different answer when n = 2 and when n 3. We ll first do the calculation when n = 2. Recall that a cylinder S 1 R is homeomorhic to a unctured lane R 2 {0} by using olar coordinates in the second sace. Indeed a oint in the unctured lane can be described by an angle θ S 1 and a real 0 < r <. We can ma the unctured lane to the cylinder by sending (θ, r) θ ln(r). 2

3 Hence removing k disks from S 1 R is the same as removing k + 1 disks from the lane. This sace can be strongly deformed to a bouquet of k + 1 circles, so the fundamental grou is the free grou on k + 1 generators. When n 3, we can still find a homeomorhism from S n 1 R to R n {0}, so the sace of interest is still R n minus k +1 disks. We will rove by induction on k that the fundamental grou of this object is trivial. Let U be R n minus all k + 1 disks, and let V one of these disks slightly enlarged to a bigger oen disk. Notice that V is contractible and its fundamental grou is zero. The sace U V is an annulus which can be strongly deformed to a shere S n 1. Since n 3, the fundamental grou of this shere is trivial, so π(u V) = 0. Thus there are no relations and the Seifert-Van Kamen theorem states that π(u V) = π(u). But U V is R n minus k holes and U is R n minus k + 1 holes. 3

4 24.4k: The icture below shows that RP 2 {y} can be strongly deformed to a circle, so its fundamental grou equals the fundamental grou of a circle, which is Z. 25.1b: Techniques from the end of last term show that all vertices of the olygon are glued to the same oint. Let U be the interior of the entagon, and let V be the entire entagon with boundary glued together, minus the center. Note that U V is the interior of the entagon minus the center, which can be deformed to a circle. Note that U is contractible, and V can be retracted to the boundary, which is a bouquet of two circles. Hence the fundamental grou of U is trivial and the fundamental grou of V is F (a 1, a 2 ). The fundamental grou of U V is Z, and the ma π(u V) π(v) sends the generator of Z to a 2 1 a 1 2 a 1a 2 So the fundamental grou of this sace is F (a 1, a 2 )/a 1 a 2 a 2 1 = a 2. 4

5 25.1f-a: Once again, techniques from last term show that all vertices are glued to the same oint. Exactly the method of the revious roblem works here. The boundary of this olygon is again a bouquet of two circles a 1 and a 2, and the generator of π(u V) = Z mas to a 2 1 a 1 2 a 2 1 a 2. Hence the required fundamental grou is F (a 1, a 2 ) with relation a 2 1 a 1 2 = a 1 2 a2 1. We can relace the generator a 2 by a 1 2 and get the relation a 2 1 a 2 = a 2 a f-h: I interrete this sace as the region between the inner circle and the outer circle. This time we must be careful because it is no longer true that all vertices glue together. Indeed in both the inner and outer circle, there are two vertices and each edge goes from one to the other. Hence the inner and outer boundaries are circles. Note that a 1 does not generate an element of any fundamental grou because it doesn t start and end at the same oint. But a 1 a 2 does define an element of a fundamental grou. Let U be the entire set minus the exterior boundary, and let V be the entire set minus the interior boundary. Note that U can be deformed to the interior boundary and V can be deformed to the exterior boundary. So π(u) is Z with generator a 1 a 2 and π(v) is Z with generator b 1 b 2. The set U V is the sace minus both boundaries. This can be deformed to a circle. The generator of this circle mas to (b 1 b 2 ) 2 in π(v) and mas to (a 1 a 2 ) 3 in π(u). So the fundamental grou is F (a 1 a 2, b 1 b 2 ) with relation (a 1 a 2 ) 3 = (b 1 b 2 ) 2. If we let C = a 1 a 2 and D = b 1 b 2, then this grou is F (C, D)/C 3 = D 2. Notice that this is exactly the grou of the trefoil knot. ) Extra Exercise: Clearly h is the identity since (e 2πi ) = 1 and (e 2πiq = 1. Suose h k (z 1, z 2 ) = (z 1, z 2 ) where 1 k <. If z 1 0, we conclude that e 2πik can only haen if divides k, which is doesn t. = 1. This If z 1 = 0, then z 2 0 and we conclude that e 2πikq = 1. This can only haen if divides kq. Since and q are relatively rime, we again conclude that divides k, which is false. 5

6 Extra Exercises Continued: We show that S 3 S 3 /Z is a covering sace as follows. Pick a oint S 3. We will show that there is an oen neighborhood U of in S 3 such that U, h(u), h 2 (U),..., h 1 (U) are disjoint. This is the key observation. Suose we succeed. I claim that π : U π(u) S 3 /Z is a homeomorhism, and the inverse image of this set is exactly the collection of sets U, h(u),..., h 1 (U), each homeomorhic to π(u). Indeed, the ma π : U π(u) is certainly onto; it is one-to-one because if two oints and q ma to the same oint, then there is a k such that q = h k (), but U h k (U) =. The remaining assertions are easily checked. Next we rove that there is a U with U, h(u), h 2 (U),..., h 1 (U) disjoint. If this assertion is not correct, then for any neighborhood U of we can find unequal integers m and n between 0 and 1 such that h m (U) h n (U). Thus we can find oints q and r in U with h m (q) = h n (r). Without loss of generality suose n > m, and notice that q = h n m (r). Since does not divide n m, h n m has no fixed oints, so q and r are distinct. If no neighborhood U of works, we can find a sequence of unequal airs q n and r n such that q n and r n, and q n = h kn (r n ) for k n between 1 and 1. Since only finitely many k n are available, we can find a subsequence of n and q n such that all k n are equal to some fixed k. Then q n and r n and q n = h k (r n ). By continuity, = h k (), contradicting the assertion that h k has no fixed oints. Extra Exercises Continued: Since S 3 is simly connected, π(s 3 /Z ) is isomorhic to the deck transformation grou, and this grou is obviously the set {id, h, h 2,..., h 1 } Z since each of this is a deck transformation, and there are no other deck transformations because this set already acts transitively on π 1 () for U. When = 2 our ma is h(z 1, z 2 ) = ( z 1, z 2 ), so S 3 /Z 2 is obtained by gluing oosite oints together, and thus equals RP 3. Extra Exercise Concluded: This is the fun art, and I intend to describe some initial tries and false stes before exlaining the method ultimately used. The first goal is to ignore the grou Z and try to get the full S 3 to look like a ball B 3 with the uer hemishere glued to the lower hemishere. 6

7 Consider S 3 = {(z 1, z 2 ) z z 2 2 = 1}. Notice that a tyical z C is given in olar coordinates by giving its radius z and its angle θ. We can assume that π <= θ <= π, but we must then glue π to π. In our case it is not necessary to give both z 1 and z 2 because these quantities are related by z z 2 2 = 1. So a oint in S 3 is comletely described by giving z 1 with 0 z 1 1 and then giving a second angle θ 2. We can draw this by attaching a line segment π θ 2 π to each oint of the z 1 disk. See the icture below. However, when z 1 = 1, then z 2 = 0 and there is only one oint rather than an interval of oints. We can icture this by drawing the intervals π θ 2 π shorter and shorter near the boundary as in the icture below. We still must remember that θ 2 = π is the same oint as θ 2 = π. So to get S 3 from a ball, we must glue each oint on the uer hemishere to the oint immediately below it on the lower hemishere. This is analogous to constructing S 2 from a two-dimensional disk 7

8 by gluing the semicircle at the to to the semicircle at the bottom as shown below. Conclusion II: Already this construction looks like our revious construction of a lens sace. To ush things further, let us bring the grou Z into the icture. We wish to draw a shaded subregion of S 3 such that every oint in S 3 is equivalent under Z to a unique oint in the shaded region, excet for identifications along the boundary. Let us concentrate on the action of Z on the z 1 disk. Here the grou acts by rotation by 2π. Every oint in the disk is equivalent to a oint in a shaded region below. Once we know where the z 1 comonent goes under the ma h Z, the action on z 2 is comletely determined. So every oint in S 3 is equivalent to a unique oint in the wedge below, excet for boundary oints. Thus we can take this wedge as our shaded region. I like to think of this iece as a wedge of an orange. We must examine gluing along the boundary. We already know that the oints on the uer hemishere must be glued to corresonding oints on the lower hemishere. If we do that, our wedge folds around and becomes a sort of lens with a shar corner along the entire outside. This shar corner corresonds to the equator of the lens, and the sides of the orange have become the to and bottom of the lens. We still must examine the manner that Z forces us to glue this 8

9 to and bottom together (or equivalently, the sides of the orange together). Let us concentrate on the action of the grou Z on the equator, and thus the action on the original line over z 1 = 0. Notice that this center is a singular lace where the z 1 action of Z is trivial and the z 2 action becomes significant. This Z action is multilication by multiles of e 2πiq. To understand this multilication, we must break the equator into equal ieces; the multilication rotates each iece by q units. This begins to look like a lens sace. By continuing to the end, this method can robably be made to work. However, at this oint I ll change to a different strategy. Conclusion III: Instead of obtaining a shaded region by cutting the z 1 disk into wedges, let us obtain it by cutting the angle θ 2 into ieces. This is a little easier to do if we think of θ 2 as moving from 0 to 2π. Thus we break this into subintervals [0, 2π] = [ 0, 2π ] [ 2π, 2π 2 ]... [ 2π ( 1), 2π ] For most oints, the action of Z is comletely determined by its action on the second comonent, so we can get a shaded region by allowing any z 1, but suitably restricting θ 2. Thus our [ shaded ] region can be the set of all (z 1, θ) with z 1 in the unit disk and θ in the interval 0, 2π. There is still a restriction that θ collases at the boundary where z 1 = 1 and so z 2 = 0. Notice that this fundamental region looks like a ball B 3, so we are definitely making rogress. We need only glue boundaries of this set, which involves gluing the to to the bottom. Usually if we aly h k Z to a oint in the shaded region, we get a oint in a comletely different region, so we can ignore h k. But sometimes if we take a boundary oint of the shaded region and aly h k, we get another boundary oint of the shaded region. In that secial case, we must glue the two boundary oints together. 9

10 Indeed, notice that h k mas θ 2 = 0 to θ 2 = 2πqk. If this second angle is 2π modulo multiles of 2π, then h k glues the bottom of the ball to the to of the ball, while simultaneously rotating z 1 by k clicks. So this looks very romising. But the q is annoying. A slight modification will simlify matters. Conclusion IV; the Real Conclusion Instead of letting z 1 belong to a disk and describing z 2 by giving θ 2, let us allow z 2 to belong to a disk and describe z 1 by giving θ 1. To get a shaded region, let us divide the θ 1 interval into ieces just as we earlier divided the θ 2 interval. Our icture is exactly the same as before. We now ask how h k could ma a boundary oint of the shaded region to another boundary oint. Since h acts on θ 1 by θ 1 θ 1 + 2π, the only mas hk which send oints in the shaded region to other such oints are h and h 1 = h 1. Restrict attention to the first ma h. It mas the lower boundary θ 1 = 0 to the uer boundary θ 1 = 2π. We can ignore h 1 because it just does this same gluing in reverse. But notice that when the lower boundary is glued to the uer one, h is simultaneously rotating z 2 by 2πq. So the rule is that we glue the lower hemishere to the uer one while simultaneously rotating about the z-axis counterclockwise by q clicks. Equivalently, we glue the uer hemishere to the lower one while simultaneously rotating about the z axis clockwise by q clicks. This is exactly the descrition of the lens sace L(, q). Whew. 10

Pinhole Optics. OBJECTIVES To study the formation of an image without use of a lens.

Pinhole Optics. OBJECTIVES To study the formation of an image without use of a lens. Pinhole Otics Science, at bottom, is really anti-intellectual. It always distrusts ure reason and demands the roduction of the objective fact. H. L. Mencken (1880-1956) OBJECTIVES To study the formation

More information

SECTION 6: FIBER BUNDLES

SECTION 6: FIBER BUNDLES SECTION 6: FIBER BUNDLES In this section we will introduce the interesting class o ibrations given by iber bundles. Fiber bundles lay an imortant role in many geometric contexts. For examle, the Grassmaniann

More information

6.042/18.062J Mathematics for Computer Science December 12, 2006 Tom Leighton and Ronitt Rubinfeld. Random Walks

6.042/18.062J Mathematics for Computer Science December 12, 2006 Tom Leighton and Ronitt Rubinfeld. Random Walks 6.042/8.062J Mathematics for Comuter Science December 2, 2006 Tom Leighton and Ronitt Rubinfeld Lecture Notes Random Walks Gambler s Ruin Today we re going to talk about one-dimensional random walks. In

More information

United Arab Emirates University College of Sciences Department of Mathematical Sciences HOMEWORK 1 SOLUTION. Section 10.1 Vectors in the Plane

United Arab Emirates University College of Sciences Department of Mathematical Sciences HOMEWORK 1 SOLUTION. Section 10.1 Vectors in the Plane United Arab Emirates University College of Sciences Deartment of Mathematical Sciences HOMEWORK 1 SOLUTION Section 10.1 Vectors in the Plane Calculus II for Engineering MATH 110 SECTION 0 CRN 510 :00 :00

More information

SOME PROPERTIES OF EXTENSIONS OF SMALL DEGREE OVER Q. 1. Quadratic Extensions

SOME PROPERTIES OF EXTENSIONS OF SMALL DEGREE OVER Q. 1. Quadratic Extensions SOME PROPERTIES OF EXTENSIONS OF SMALL DEGREE OVER Q TREVOR ARNOLD Abstract This aer demonstrates a few characteristics of finite extensions of small degree over the rational numbers Q It comrises attemts

More information

Coordinate Transformation

Coordinate Transformation Coordinate Transformation Coordinate Transformations In this chater, we exlore maings where a maing is a function that "mas" one set to another, usually in a way that reserves at least some of the underlyign

More information

Stat 134 Fall 2011: Gambler s ruin

Stat 134 Fall 2011: Gambler s ruin Stat 134 Fall 2011: Gambler s ruin Michael Lugo Setember 12, 2011 In class today I talked about the roblem of gambler s ruin but there wasn t enough time to do it roerly. I fear I may have confused some

More information

SQUARE GRID POINTS COVERAGED BY CONNECTED SOURCES WITH COVERAGE RADIUS OF ONE ON A TWO-DIMENSIONAL GRID

SQUARE GRID POINTS COVERAGED BY CONNECTED SOURCES WITH COVERAGE RADIUS OF ONE ON A TWO-DIMENSIONAL GRID International Journal of Comuter Science & Information Technology (IJCSIT) Vol 6, No 4, August 014 SQUARE GRID POINTS COVERAGED BY CONNECTED SOURCES WITH COVERAGE RADIUS OF ONE ON A TWO-DIMENSIONAL GRID

More information

More Properties of Limits: Order of Operations

More Properties of Limits: Order of Operations math 30 day 5: calculating its 6 More Proerties of Limits: Order of Oerations THEOREM 45 (Order of Oerations, Continued) Assume that!a f () L and that m and n are ositive integers Then 5 (Power)!a [ f

More information

Memory management. Chapter 4: Memory Management. Memory hierarchy. In an ideal world. Basic memory management. Fixed partitions: multiple programs

Memory management. Chapter 4: Memory Management. Memory hierarchy. In an ideal world. Basic memory management. Fixed partitions: multiple programs Memory management Chater : Memory Management Part : Mechanisms for Managing Memory asic management Swaing Virtual Page relacement algorithms Modeling age relacement algorithms Design issues for aging systems

More information

Precalculus Prerequisites a.k.a. Chapter 0. August 16, 2013

Precalculus Prerequisites a.k.a. Chapter 0. August 16, 2013 Precalculus Prerequisites a.k.a. Chater 0 by Carl Stitz, Ph.D. Lakeland Community College Jeff Zeager, Ph.D. Lorain County Community College August 6, 0 Table of Contents 0 Prerequisites 0. Basic Set

More information

If A is divided by B the result is 2/3. If B is divided by C the result is 4/7. What is the result if A is divided by C?

If A is divided by B the result is 2/3. If B is divided by C the result is 4/7. What is the result if A is divided by C? Problem 3 If A is divided by B the result is 2/3. If B is divided by C the result is 4/7. What is the result if A is divided by C? Suggested Questions to ask students about Problem 3 The key to this question

More information

PRIME NUMBERS AND THE RIEMANN HYPOTHESIS

PRIME NUMBERS AND THE RIEMANN HYPOTHESIS PRIME NUMBERS AND THE RIEMANN HYPOTHESIS CARL ERICKSON This minicourse has two main goals. The first is to carefully define the Riemann zeta function and exlain how it is connected with the rime numbers.

More information

As we have seen, there is a close connection between Legendre symbols of the form

As we have seen, there is a close connection between Legendre symbols of the form Gauss Sums As we have seen, there is a close connection between Legendre symbols of the form 3 and cube roots of unity. Secifically, if is a rimitive cube root of unity, then 2 ± i 3 and hence 2 2 3 In

More information

Introduction to NP-Completeness Written and copyright c by Jie Wang 1

Introduction to NP-Completeness Written and copyright c by Jie Wang 1 91.502 Foundations of Comuter Science 1 Introduction to Written and coyright c by Jie Wang 1 We use time-bounded (deterministic and nondeterministic) Turing machines to study comutational comlexity of

More information

Complex Conjugation and Polynomial Factorization

Complex Conjugation and Polynomial Factorization Comlex Conjugation and Polynomial Factorization Dave L. Renfro Summer 2004 Central Michigan University I. The Remainder Theorem Let P (x) be a olynomial with comlex coe cients 1 and r be a comlex number.

More information

Point Location. Preprocess a planar, polygonal subdivision for point location queries. p = (18, 11)

Point Location. Preprocess a planar, polygonal subdivision for point location queries. p = (18, 11) Point Location Prerocess a lanar, olygonal subdivision for oint location ueries. = (18, 11) Inut is a subdivision S of comlexity n, say, number of edges. uild a data structure on S so that for a uery oint

More information

Lectures on the Dirichlet Class Number Formula for Imaginary Quadratic Fields. Tom Weston

Lectures on the Dirichlet Class Number Formula for Imaginary Quadratic Fields. Tom Weston Lectures on the Dirichlet Class Number Formula for Imaginary Quadratic Fields Tom Weston Contents Introduction 4 Chater 1. Comlex lattices and infinite sums of Legendre symbols 5 1. Comlex lattices 5

More information

Surface bundles over S 1, the Thurston norm, and the Whitehead link

Surface bundles over S 1, the Thurston norm, and the Whitehead link Surface bundles over S 1, the Thurston norm, and the Whitehead link Michael Landry August 16, 2014 The Thurston norm is a powerful tool for studying the ways a 3-manifold can fiber over the circle. In

More information

Measuring relative phase between two waveforms using an oscilloscope

Measuring relative phase between two waveforms using an oscilloscope Measuring relative hase between two waveforms using an oscilloscoe Overview There are a number of ways to measure the hase difference between two voltage waveforms using an oscilloscoe. This document covers

More information

8.1 Examples, definitions, and basic properties

8.1 Examples, definitions, and basic properties 8 De Rham cohomology Last updated: May 21, 211. 8.1 Examples, definitions, and basic properties A k-form ω Ω k (M) is closed if dω =. It is exact if there is a (k 1)-form σ Ω k 1 (M) such that dσ = ω.

More information

UNIFORMLY DISCONTINUOUS GROUPS OF ISOMETRIES OF THE PLANE

UNIFORMLY DISCONTINUOUS GROUPS OF ISOMETRIES OF THE PLANE UNIFORMLY DISCONTINUOUS GROUPS OF ISOMETRIES OF THE PLANE NINA LEUNG Abstract. This paper discusses 2-dimensional locally Euclidean geometries and how these geometries can describe musical chords. Contents

More information

Chapter 17. Orthogonal Matrices and Symmetries of Space

Chapter 17. Orthogonal Matrices and Symmetries of Space Chapter 17. Orthogonal Matrices and Symmetries of Space Take a random matrix, say 1 3 A = 4 5 6, 7 8 9 and compare the lengths of e 1 and Ae 1. The vector e 1 has length 1, while Ae 1 = (1, 4, 7) has length

More information

Solutions to Homework 10

Solutions to Homework 10 Solutions to Homework 1 Section 7., exercise # 1 (b,d): (b) Compute the value of R f dv, where f(x, y) = y/x and R = [1, 3] [, 4]. Solution: Since f is continuous over R, f is integrable over R. Let x

More information

The Online Freeze-tag Problem

The Online Freeze-tag Problem The Online Freeze-tag Problem Mikael Hammar, Bengt J. Nilsson, and Mia Persson Atus Technologies AB, IDEON, SE-3 70 Lund, Sweden mikael.hammar@atus.com School of Technology and Society, Malmö University,

More information

Solutions to Exercises, Section 5.1

Solutions to Exercises, Section 5.1 Instructor s Solutions Manual, Section 5.1 Exercise 1 Solutions to Exercises, Section 5.1 1. Find all numbers t such that ( 1 3,t) is a point on the unit circle. For ( 1 3,t)to be a point on the unit circle

More information

Price Elasticity of Demand MATH 104 and MATH 184 Mark Mac Lean (with assistance from Patrick Chan) 2011W

Price Elasticity of Demand MATH 104 and MATH 184 Mark Mac Lean (with assistance from Patrick Chan) 2011W Price Elasticity of Demand MATH 104 and MATH 184 Mark Mac Lean (with assistance from Patrick Chan) 2011W The rice elasticity of demand (which is often shortened to demand elasticity) is defined to be the

More information

GROUPS ACTING ON A SET

GROUPS ACTING ON A SET GROUPS ACTING ON A SET MATH 435 SPRING 2012 NOTES FROM FEBRUARY 27TH, 2012 1. Left group actions Definition 1.1. Suppose that G is a group and S is a set. A left (group) action of G on S is a rule for

More information

11. Rotation Translational Motion: Rotational Motion:

11. Rotation Translational Motion: Rotational Motion: 11. Rotation Translational Motion: Motion of the center of mass of an object from one position to another. All the motion discussed so far belongs to this category, except uniform circular motion. Rotational

More information

8 Fractals: Cantor set, Sierpinski Triangle, Koch Snowflake, fractal dimension.

8 Fractals: Cantor set, Sierpinski Triangle, Koch Snowflake, fractal dimension. 8 Fractals: Cantor set, Sierpinski Triangle, Koch Snowflake, fractal dimension. 8.1 Definitions Definition If every point in a set S has arbitrarily small neighborhoods whose boundaries do not intersect

More information

1. Prove that the empty set is a subset of every set.

1. Prove that the empty set is a subset of every set. 1. Prove that the empty set is a subset of every set. Basic Topology Written by Men-Gen Tsai email: b89902089@ntu.edu.tw Proof: For any element x of the empty set, x is also an element of every set since

More information

POISSON PROCESSES. Chapter 2. 2.1 Introduction. 2.1.1 Arrival processes

POISSON PROCESSES. Chapter 2. 2.1 Introduction. 2.1.1 Arrival processes Chater 2 POISSON PROCESSES 2.1 Introduction A Poisson rocess is a simle and widely used stochastic rocess for modeling the times at which arrivals enter a system. It is in many ways the continuous-time

More information

Stochastic Derivation of an Integral Equation for Probability Generating Functions

Stochastic Derivation of an Integral Equation for Probability Generating Functions Journal of Informatics and Mathematical Sciences Volume 5 (2013), Number 3,. 157 163 RGN Publications htt://www.rgnublications.com Stochastic Derivation of an Integral Equation for Probability Generating

More information

TRANSCENDENTAL NUMBERS

TRANSCENDENTAL NUMBERS TRANSCENDENTAL NUMBERS JEREMY BOOHER. Introduction The Greeks tried unsuccessfully to square the circle with a comass and straightedge. In the 9th century, Lindemann showed that this is imossible by demonstrating

More information

FREQUENCIES OF SUCCESSIVE PAIRS OF PRIME RESIDUES

FREQUENCIES OF SUCCESSIVE PAIRS OF PRIME RESIDUES FREQUENCIES OF SUCCESSIVE PAIRS OF PRIME RESIDUES AVNER ASH, LAURA BELTIS, ROBERT GROSS, AND WARREN SINNOTT Abstract. We consider statistical roerties of the sequence of ordered airs obtained by taking

More information

MATH2210 Notebook 1 Fall Semester 2016/2017. 1 MATH2210 Notebook 1 3. 1.1 Solving Systems of Linear Equations... 3

MATH2210 Notebook 1 Fall Semester 2016/2017. 1 MATH2210 Notebook 1 3. 1.1 Solving Systems of Linear Equations... 3 MATH0 Notebook Fall Semester 06/07 prepared by Professor Jenny Baglivo c Copyright 009 07 by Jenny A. Baglivo. All Rights Reserved. Contents MATH0 Notebook 3. Solving Systems of Linear Equations........................

More information

Pythagorean Triples and Rational Points on the Unit Circle

Pythagorean Triples and Rational Points on the Unit Circle Pythagorean Triles and Rational Points on the Unit Circle Solutions Below are samle solutions to the roblems osed. You may find that your solutions are different in form and you may have found atterns

More information

Core Maths C2. Revision Notes

Core Maths C2. Revision Notes Core Maths C Revision Notes November 0 Core Maths C Algebra... Polnomials: +,,,.... Factorising... Long division... Remainder theorem... Factor theorem... 4 Choosing a suitable factor... 5 Cubic equations...

More information

Factoring of Prime Ideals in Galois Extensions

Factoring of Prime Ideals in Galois Extensions Chater 8 Factoring of Prime Ideals in Galois Extensions 8.1 Decomosition and Inertia Grous We return to the general AKLB setu: A is a Dedekind domain with fraction field K, L is a finite searable extension

More information

Double Integrals in Polar Coordinates

Double Integrals in Polar Coordinates Double Integrals in Polar Coordinates. A flat plate is in the shape of the region in the first quadrant ling between the circles + and +. The densit of the plate at point, is + kilograms per square meter

More information

A vector is a directed line segment used to represent a vector quantity.

A vector is a directed line segment used to represent a vector quantity. Chapters and 6 Introduction to Vectors A vector quantity has direction and magnitude. There are many examples of vector quantities in the natural world, such as force, velocity, and acceleration. A vector

More information

Factoring Patterns in the Gaussian Plane

Factoring Patterns in the Gaussian Plane Factoring Patterns in the Gaussian Plane Steve Phelps Introduction This paper describes discoveries made at the Park City Mathematics Institute, 00, as well as some proofs. Before the summer I understood

More information

Pythagorean vectors and their companions. Lattice Cubes

Pythagorean vectors and their companions. Lattice Cubes Lattice Cubes Richard Parris Richard Parris (rparris@exeter.edu) received his mathematics degrees from Tufts University (B.A.) and Princeton University (Ph.D.). For more than three decades, he has lived

More information

I. GROUPS: BASIC DEFINITIONS AND EXAMPLES

I. GROUPS: BASIC DEFINITIONS AND EXAMPLES I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called

More information

MAT188H1S Lec0101 Burbulla

MAT188H1S Lec0101 Burbulla Winter 206 Linear Transformations A linear transformation T : R m R n is a function that takes vectors in R m to vectors in R n such that and T (u + v) T (u) + T (v) T (k v) k T (v), for all vectors u

More information

Eðlisfræði 2, vor 2007

Eðlisfræði 2, vor 2007 [ Assignment View ] [ Pri Eðlisfræði 2, vor 2007 28. Sources of Magnetic Field Assignment is due at 2:00am on Wednesday, March 7, 2007 Credit for problems submitted late will decrease to 0% after the deadline

More information

Fundamental Theorems of Vector Calculus

Fundamental Theorems of Vector Calculus Fundamental Theorems of Vector Calculus We have studied the techniques for evaluating integrals over curves and surfaces. In the case of integrating over an interval on the real line, we were able to use

More information

Graphs of Polar Equations

Graphs of Polar Equations Graphs of Polar Equations In the last section, we learned how to graph a point with polar coordinates (r, θ). We will now look at graphing polar equations. Just as a quick review, the polar coordinate

More information

1 Symmetries of regular polyhedra

1 Symmetries of regular polyhedra 1230, notes 5 1 Symmetries of regular polyhedra Symmetry groups Recall: Group axioms: Suppose that (G, ) is a group and a, b, c are elements of G. Then (i) a b G (ii) (a b) c = a (b c) (iii) There is an

More information

Lecture 17. Last time we saw that the rotational analog of Newton s 2nd Law is

Lecture 17. Last time we saw that the rotational analog of Newton s 2nd Law is Lecture 17 Rotational Dynamics Rotational Kinetic Energy Stress and Strain and Springs Cutnell+Johnson: 9.4-9.6, 10.1-10.2 Rotational Dynamics (some more) Last time we saw that the rotational analog of

More information

POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS

POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS RUSS WOODROOFE 1. Unique Factorization Domains Throughout the following, we think of R as sitting inside R[x] as the constant polynomials (of degree 0).

More information

The Magnus-Derek Game

The Magnus-Derek Game The Magnus-Derek Game Z. Nedev S. Muthukrishnan Abstract We introduce a new combinatorial game between two layers: Magnus and Derek. Initially, a token is laced at osition 0 on a round table with n ositions.

More information

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1. MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column

More information

4. How many integers between 2004 and 4002 are perfect squares?

4. How many integers between 2004 and 4002 are perfect squares? 5 is 0% of what number? What is the value of + 3 4 + 99 00? (alternating signs) 3 A frog is at the bottom of a well 0 feet deep It climbs up 3 feet every day, but slides back feet each night If it started

More information

Solutions to TOPICS IN ALGEBRA I.N. HERSTEIN. Part II: Group Theory

Solutions to TOPICS IN ALGEBRA I.N. HERSTEIN. Part II: Group Theory Solutions to TOPICS IN ALGEBRA I.N. HERSTEIN Part II: Group Theory No rights reserved. Any part of this work can be reproduced or transmitted in any form or by any means. Version: 1.1 Release: Jan 2013

More information

Mathematics Course 111: Algebra I Part IV: Vector Spaces

Mathematics Course 111: Algebra I Part IV: Vector Spaces Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are

More information

One advantage of this algebraic approach is that we can write down

One advantage of this algebraic approach is that we can write down . Vectors and the dot product A vector v in R 3 is an arrow. It has a direction and a length (aka the magnitude), but the position is not important. Given a coordinate axis, where the x-axis points out

More information

Geometric Transformations

Geometric Transformations Geometric Transformations Definitions Def: f is a mapping (function) of a set A into a set B if for every element a of A there exists a unique element b of B that is paired with a; this pairing is denoted

More information

(Refer Slide Time: 01.26)

(Refer Slide Time: 01.26) Discrete Mathematical Structures Dr. Kamala Krithivasan Department of Computer Science and Engineering Indian Institute of Technology, Madras Lecture # 27 Pigeonhole Principle In the next few lectures

More information

X How to Schedule a Cascade in an Arbitrary Graph

X How to Schedule a Cascade in an Arbitrary Graph X How to Schedule a Cascade in an Arbitrary Grah Flavio Chierichetti, Cornell University Jon Kleinberg, Cornell University Alessandro Panconesi, Saienza University When individuals in a social network

More information

Baltic Way 1995. Västerås (Sweden), November 12, 1995. Problems and solutions

Baltic Way 1995. Västerås (Sweden), November 12, 1995. Problems and solutions Baltic Way 995 Västerås (Sweden), November, 995 Problems and solutions. Find all triples (x, y, z) of positive integers satisfying the system of equations { x = (y + z) x 6 = y 6 + z 6 + 3(y + z ). Solution.

More information

Information Theory and Coding Prof. S. N. Merchant Department of Electrical Engineering Indian Institute of Technology, Bombay

Information Theory and Coding Prof. S. N. Merchant Department of Electrical Engineering Indian Institute of Technology, Bombay Information Theory and Coding Prof. S. N. Merchant Department of Electrical Engineering Indian Institute of Technology, Bombay Lecture - 17 Shannon-Fano-Elias Coding and Introduction to Arithmetic Coding

More information

Coin ToGa: A Coin-Tossing Game

Coin ToGa: A Coin-Tossing Game Coin ToGa: A Coin-Tossing Game Osvaldo Marrero and Paul C Pasles Osvaldo Marrero OsvaldoMarrero@villanovaedu studied mathematics at the University of Miami, and biometry and statistics at Yale University

More information

What are the place values to the left of the decimal point and their associated powers of ten?

What are the place values to the left of the decimal point and their associated powers of ten? The verbal answers to all of the following questions should be memorized before completion of algebra. Answers that are not memorized will hinder your ability to succeed in geometry and algebra. (Everything

More information

C-Bus Voltage Calculation

C-Bus Voltage Calculation D E S I G N E R N O T E S C-Bus Voltage Calculation Designer note number: 3-12-1256 Designer: Darren Snodgrass Contact Person: Darren Snodgrass Aroved: Date: Synosis: The guidelines used by installers

More information

Geometry of Vectors. 1 Cartesian Coordinates. Carlo Tomasi

Geometry of Vectors. 1 Cartesian Coordinates. Carlo Tomasi Geometry of Vectors Carlo Tomasi This note explores the geometric meaning of norm, inner product, orthogonality, and projection for vectors. For vectors in three-dimensional space, we also examine the

More information

PRIMARY CONTENT MODULE Algebra I -Linear Equations & Inequalities T-71. Applications. F = mc + b.

PRIMARY CONTENT MODULE Algebra I -Linear Equations & Inequalities T-71. Applications. F = mc + b. PRIMARY CONTENT MODULE Algebra I -Linear Equations & Inequalities T-71 Applications The formula y = mx + b sometimes appears with different symbols. For example, instead of x, we could use the letter C.

More information

CIRCLE COORDINATE GEOMETRY

CIRCLE COORDINATE GEOMETRY CIRCLE COORDINATE GEOMETRY (EXAM QUESTIONS) Question 1 (**) A circle has equation x + y = 2x + 8 Determine the radius and the coordinates of the centre of the circle. r = 3, ( 1,0 ) Question 2 (**) A circle

More information

CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e.

CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e. CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e. This chapter contains the beginnings of the most important, and probably the most subtle, notion in mathematical analysis, i.e.,

More information

CS 103X: Discrete Structures Homework Assignment 3 Solutions

CS 103X: Discrete Structures Homework Assignment 3 Solutions CS 103X: Discrete Structures Homework Assignment 3 s Exercise 1 (20 points). On well-ordering and induction: (a) Prove the induction principle from the well-ordering principle. (b) Prove the well-ordering

More information

A Modified Measure of Covert Network Performance

A Modified Measure of Covert Network Performance A Modified Measure of Covert Network Performance LYNNE L DOTY Marist College Deartment of Mathematics Poughkeesie, NY UNITED STATES lynnedoty@maristedu Abstract: In a covert network the need for secrecy

More information

Greeting Card Boxes. Preparation and Materials. Planning chart

Greeting Card Boxes. Preparation and Materials. Planning chart Leader Overview ACTIVITY 13 Greeting Card Boxes In this activity, members of your grou make cool boxes out of old (or new) greeting cards or ostcards. But first, they ractice making boxes from grid aer,

More information

Electromagnetism Laws and Equations

Electromagnetism Laws and Equations Electromagnetism Laws and Equations Andrew McHutchon Michaelmas 203 Contents Electrostatics. Electric E- and D-fields............................................. Electrostatic Force............................................2

More information

Solutions for Review Problems

Solutions for Review Problems olutions for Review Problems 1. Let be the triangle with vertices A (,, ), B (4,, 1) and C (,, 1). (a) Find the cosine of the angle BAC at vertex A. (b) Find the area of the triangle ABC. (c) Find a vector

More information

Notes on Factoring. MA 206 Kurt Bryan

Notes on Factoring. MA 206 Kurt Bryan The General Approach Notes on Factoring MA 26 Kurt Bryan Suppose I hand you n, a 2 digit integer and tell you that n is composite, with smallest prime factor around 5 digits. Finding a nontrivial factor

More information

How to Graph Trigonometric Functions

How to Graph Trigonometric Functions How to Graph Trigonometric Functions This handout includes instructions for graphing processes of basic, amplitude shifts, horizontal shifts, and vertical shifts of trigonometric functions. The Unit Circle

More information

4. Expanding dynamical systems

4. Expanding dynamical systems 4.1. Metric definition. 4. Expanding dynamical systems Definition 4.1. Let X be a compact metric space. A map f : X X is said to be expanding if there exist ɛ > 0 and L > 1 such that d(f(x), f(y)) Ld(x,

More information

2.1. Inductive Reasoning EXAMPLE A

2.1. Inductive Reasoning EXAMPLE A CONDENSED LESSON 2.1 Inductive Reasoning In this lesson you will Learn how inductive reasoning is used in science and mathematics Use inductive reasoning to make conjectures about sequences of numbers

More information

December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS

December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B KITCHENS The equation 1 Lines in two-dimensional space (1) 2x y = 3 describes a line in two-dimensional space The coefficients of x and y in the equation

More information

4. FIRST STEPS IN THE THEORY 4.1. A

4. FIRST STEPS IN THE THEORY 4.1. A 4. FIRST STEPS IN THE THEORY 4.1. A Catalogue of All Groups: The Impossible Dream The fundamental problem of group theory is to systematically explore the landscape and to chart what lies out there. We

More information

Metric Spaces. Chapter 1

Metric Spaces. Chapter 1 Chapter 1 Metric Spaces Many of the arguments you have seen in several variable calculus are almost identical to the corresponding arguments in one variable calculus, especially arguments concerning convergence

More information

Exponential and Logarithmic Functions

Exponential and Logarithmic Functions Chapter 6 Eponential and Logarithmic Functions Section summaries Section 6.1 Composite Functions Some functions are constructed in several steps, where each of the individual steps is a function. For eample,

More information

On Multicast Capacity and Delay in Cognitive Radio Mobile Ad-hoc Networks

On Multicast Capacity and Delay in Cognitive Radio Mobile Ad-hoc Networks On Multicast Caacity and Delay in Cognitive Radio Mobile Ad-hoc Networks Jinbei Zhang, Yixuan Li, Zhuotao Liu, Fan Wu, Feng Yang, Xinbing Wang Det of Electronic Engineering Det of Comuter Science and Engineering

More information

Lemma 5.2. Let S be a set. (1) Let f and g be two permutations of S. Then the composition of f and g is a permutation of S.

Lemma 5.2. Let S be a set. (1) Let f and g be two permutations of S. Then the composition of f and g is a permutation of S. Definition 51 Let S be a set bijection f : S S 5 Permutation groups A permutation of S is simply a Lemma 52 Let S be a set (1) Let f and g be two permutations of S Then the composition of f and g is a

More information

Revised Version of Chapter 23. We learned long ago how to solve linear congruences. ax c (mod m)

Revised Version of Chapter 23. We learned long ago how to solve linear congruences. ax c (mod m) Chapter 23 Squares Modulo p Revised Version of Chapter 23 We learned long ago how to solve linear congruences ax c (mod m) (see Chapter 8). It s now time to take the plunge and move on to quadratic equations.

More information

Chapter 10 Rotational Motion. Copyright 2009 Pearson Education, Inc.

Chapter 10 Rotational Motion. Copyright 2009 Pearson Education, Inc. Chapter 10 Rotational Motion Angular Quantities Units of Chapter 10 Vector Nature of Angular Quantities Constant Angular Acceleration Torque Rotational Dynamics; Torque and Rotational Inertia Solving Problems

More information

Grade 7 & 8 Math Circles Circles, Circles, Circles March 19/20, 2013

Grade 7 & 8 Math Circles Circles, Circles, Circles March 19/20, 2013 Faculty of Mathematics Waterloo, Ontario N2L 3G Introduction Grade 7 & 8 Math Circles Circles, Circles, Circles March 9/20, 203 The circle is a very important shape. In fact of all shapes, the circle is

More information

Module 8 Lesson 4: Applications of Vectors

Module 8 Lesson 4: Applications of Vectors Module 8 Lesson 4: Applications of Vectors So now that you have learned the basic skills necessary to understand and operate with vectors, in this lesson, we will look at how to solve real world problems

More information

Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011

Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011 Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011 A. Miller 1. Introduction. The definitions of metric space and topological space were developed in the early 1900 s, largely

More information

Chapter 4.1 Parallel Lines and Planes

Chapter 4.1 Parallel Lines and Planes Chapter 4.1 Parallel Lines and Planes Expand on our definition of parallel lines Introduce the idea of parallel planes. What do we recall about parallel lines? In geometry, we have to be concerned about

More information

Lectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain

Lectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain Lectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain 1. Orthogonal matrices and orthonormal sets An n n real-valued matrix A is said to be an orthogonal

More information

a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.

a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2. Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given

More information

1 if 1 x 0 1 if 0 x 1

1 if 1 x 0 1 if 0 x 1 Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or

More information

0.1 Phase Estimation Technique

0.1 Phase Estimation Technique Phase Estimation In this lecture we will describe Kitaev s phase estimation algorithm, and use it to obtain an alternate derivation of a quantum factoring algorithm We will also use this technique to design

More information

Math 1B, lecture 5: area and volume

Math 1B, lecture 5: area and volume Math B, lecture 5: area and volume Nathan Pflueger 6 September 2 Introduction This lecture and the next will be concerned with the computation of areas of regions in the plane, and volumes of regions in

More information

S on n elements. A good way to think about permutations is the following. Consider the A = 1,2,3, 4 whose elements we permute with the P =

S on n elements. A good way to think about permutations is the following. Consider the A = 1,2,3, 4 whose elements we permute with the P = Section 6. 1 Section 6. Groups of Permutations: : The Symmetric Group Purpose of Section: To introduce the idea of a permutation and show how the set of all permutations of a set of n elements, equipped

More information

Arc Length and Areas of Sectors

Arc Length and Areas of Sectors Student Outcomes When students are provided with the angle measure of the arc and the length of the radius of the circle, they understand how to determine the length of an arc and the area of a sector.

More information

Continued Fractions and the Euclidean Algorithm

Continued Fractions and the Euclidean Algorithm Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction

More information

Comments on Quotient Spaces and Quotient Maps

Comments on Quotient Spaces and Quotient Maps 22M:132 Fall 07 J. Simon Comments on Quotient Spaces and Quotient Maps There are many situations in topology where we build a topological space by starting with some (often simpler) space[s] and doing

More information

12-1 Representations of Three-Dimensional Figures

12-1 Representations of Three-Dimensional Figures Connect the dots on the isometric dot paper to represent the edges of the solid. Shade the tops of 12-1 Representations of Three-Dimensional Figures Use isometric dot paper to sketch each prism. 1. triangular

More information