# Assignment 9; Due Friday, March 17

Save this PDF as:

Size: px
Start display at page:

## 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

### 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

### 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

### Sample Problems. 6. The hypotenuse of a right triangle is 68 cm. The di erence between the other two sides is 28 cm. Find the sides of the triangle.

Lecture Notes The Pythagorean Theorem age 1 Samle Problems 1. Could the three line segments given below be the three sides of a right triangle? Exlain your answer. a) 6 cm; 10 cm; and 8 cm b) 7 ft, 15

### 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

### 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

### 2 Random variables. The definition. 2b Distribution function

Tel Aviv University, 2006 Probability theory 2 2 Random variables 2a The definition Discrete robability defines a random variable X as a function X : Ω R. The robability of a ossible value R is P ( X =

### 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

### APPENDIX A Mohr s circle for two-dimensional stress

APPENDIX A ohr s circle for two-dimensional stress Comressive stresses have been taken as ositive because we shall almost exclusively be dealing with them as oosed to tensile stresses and because this

### 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

### 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

### 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

### Solutions to Problem Set 3

Massachusetts Institute of Technology 6.042J/18.062J, Fall 05: Mathematics for Comuter Science October 3 Prof. Albert R. Meyer and Prof. Ronitt Rubinfeld revised October 8, 2005, 979 minutes Solutions

### 1.7 Cylindrical and Spherical Coordinates

56 CHAPTER 1. VECTORS AND THE GEOMETRY OF SPACE 1.7 Cylindrical and Spherical Coordinates 1.7.1 Review: Polar Coordinates The polar coordinate system is a two-dimensional coordinate system in which the

### MATH 131 SOLUTION SET, WEEK 12

MATH 131 SOLUTION SET, WEEK 12 ARPON RAKSIT AND ALEKSANDAR MAKELOV 1. Normalisers We first claim H N G (H). Let h H. Since H is a subgroup, for all k H we have hkh 1 H and h 1 kh H. Since h(h 1 kh)h 1

### 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 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

### 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

### 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

### 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.

### 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

### 2016 Physics 250: Worksheet 02 Name

06 Physics 50: Worksheet 0 Name Concets: Electric Field, lines of force, charge density, diole moment, electric diole () An equilateral triangle with each side of length 0.0 m has identical charges of

### 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

### 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

### 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

### 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.

### Lecture Notes The Fibonacci Sequence page 1

Lecture Notes The Fibonacci Sequence age De nition: The Fibonacci sequence starts with and and for all other terms in the sequence, we must add the last two terms. F F and for all n, + + + So the rst few

### 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σ = ω.

### Problem Set 6 Solutions

( Introduction to Algorithms Aril 16, 2004 Massachusetts Institute of Technology 6046J/18410J Professors Erik Demaine and Shafi Goldwasser Handout 21 Problem Set 6 Solutions This roblem set is due in recitation

### 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

### 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

### Algorithms for Constructing Zero-Divisor Graphs of Commutative Rings Joan Krone

Algorithms for Constructing Zero-Divisor Grahs of Commutative Rings Joan Krone Abstract The idea of associating a grah with the zero-divisors of a commutative ring was introduced in [3], where the author

### 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

### 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

### THE ROTATION INDEX OF A PLANE CURVE

THE ROTATION INDEX OF A PLANE CURVE AARON W. BROWN AND LORING W. TU The rotation index of a smooth closed lane curve C is the number of comlete rotations that a tangent vector to the curve makes as it

### 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

### 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

### Chapter 9. Quadratic Residues. 9.1 Introduction. 9.2 Prime moduli

Chater 9 Quadratic Residues 9.1 Introduction Definition 9.1. We say that a Z is a quadratic residue mod n if there exists b Z such that a b 2 mod n. If there is no such b we say that a is a quadratic non-residue

### 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

### 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

### Math 5330 Spring Notes Prime Numbers

Math 5330 Sring 206 Notes Prime Numbers The study of rime numbers is as old as mathematics itself. This set of notes has a bunch of facts about rimes, or related to rimes. Much of this stuff is old dating

### Chapt.12: Orthogonal Functions and Fourier series

Chat.12: Orthogonal Functions and Fourier series J.-P. Gabardo gabardo@mcmaster.ca Deartment of Mathematics & Statistics McMaster University Hamilton, ON, Canada Lecture: January 10, 2011. 1/3 12.1:Orthogonal

### Problem Set 1 Solutions Math 109

Problem Set 1 Solutions Math 109 Exercise 1.6 Show that a regular tetrahedron has a total of twenty-four symmetries if reflections and products of reflections are allowed. Identify a symmetry which is

### 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

### 2.1 Simple & Compound Propositions

2.1 Simle & Comound Proositions 1 2.1 Simle & Comound Proositions Proositional Logic can be used to analyse, simlify and establish the equivalence of statements. A knowledge of logic is essential to the

### 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,

### 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

### 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

### 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

### 1. Determine all real numbers a, b, c, d that satisfy the following system of equations.

altic Way 1999 Reykjavík, November 6, 1999 Problems 1. etermine all real numbers a, b, c, d that satisfy the following system of equations. abc + ab + bc + ca + a + b + c = 1 bcd + bc + cd + db + b + c

### 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...

### 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

### 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

### EE302 Division 1 Homework 2 Solutions.

EE302 Division Homework 2 Solutions. Problem. Prof. Pollak is flying from L to Paris with two lane changes, in New York and London. The robability to lose a iece of luggage is the same,, in L, NY, and

### 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

### 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

### 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

### 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........................

### 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

### 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

### 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).

### 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

### Inductive Reasoning Free Sample Test 2

Inductive Reasoning Free Sample Test 2 Solutions Booklet Instructions This inductive reasoning test comprises 15 questions and you will have 12 minutes in which to correctly answer as many as you can.

### 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

### 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

### 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

### NCERT. Area of the circular path formed by two concentric circles of radii. Area of the sector of a circle of radius r with central angle θ =

AREA RELATED TO CIRCLES (A) Main Concepts and Results CHAPTER 11 Perimeters and areas of simple closed figures. Circumference and area of a circle. Area of a circular path (i.e., ring). Sector of a circle

### (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

### Optimizing Dynamic Memory Management!

Otimizing Dynamic Memory Management! 1 Goals of this Lecture! Hel you learn about:" Details of K&R hea manager" Hea manager otimizations related to Assignment #6" Other hea manager otimizations" 2 1 Part

### 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

### Assignment 7; Due Friday, November 11

Assignment 7; Due Friday, November 9.8 a The set Q is not connected because we can write it as a union of two nonempty disjoint open sets, for instance U = (, 2) and V = ( 2, ). The connected subsets are

### 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

### UK Junior Mathematical Olympiad 2016

UK Junior Mathematical Olympiad 206 Organised by The United Kingdom Mathematics Trust Tuesday 4th June 206 RULES AND GUIDELINES : READ THESE INSTRUCTIONS CAREFULLY BEFORE STARTING. Time allowed: 2 hours.

### 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

### Plane transformations and isometries

Plane transformations and isometries We have observed that Euclid developed the notion of congruence in the plane by moving one figure on top of the other so that corresponding parts coincided. This notion

### Higher Geometry Problems

Higher Geometry Problems ( Look up Eucidean Geometry on Wikipedia, and write down the English translation given of each of the first four postulates of Euclid. Rewrite each postulate as a clear statement

### 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

### 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

### 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

### 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

### 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

### 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.

### 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

### 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

### A 60,000 DIGIT PRIME NUMBER OF THE FORM x 2 + x Introduction Stark-Heegner Theorem. Let d > 0 be a square-free integer then Q( d) has

A 60,000 DIGIT PRIME NUMBER OF THE FORM x + x + 4. Introduction.. Euler s olynomial. Euler observed that f(x) = x + x + 4 takes on rime values for 0 x 39. Even after this oint f(x) takes on a high frequency

### 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.

### 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

### 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

### 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

### Make Your Own Celebration Bunting

Make Your Own Celebration Bunting You will need: Scraps of wrapping paper and/or coloured paper or material A protractor A piece of card, e.g. the back of a cereal box Ruler Pencil Glue Scissors Ball of

### Electromagnetism Laws and Equations

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

### 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

### 12. Visibility Graphs and 3-Sum Lecture on Monday 9 th

12. Visibility Graphs and 3-Sum Lecture on Monday 9 th November, 2009 by Michael Homann 12.1 Sorting all Angular Sequences. Theorem 12.1 Consider a set P of n points in the plane.

### 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.,

### Pick s Theorem. Tom Davis Oct 27, 2003

Part I Examples Pick s Theorem Tom Davis tomrdavis@earthlink.net Oct 27, 2003 Pick s Theorem provides a method to calculate the area of simple polygons whose vertices lie on lattice points points with

### MA 105 D1 Lecture 20

MA 105 D1 Lecture 20 Ravi Raghunathan Department of Mathematics Autumn 2014, IIT Bombay, Mumbai Orientation and the Jordan curve theorem Green s Theorem Various examples Green s Theorem Other forms of

### 1 of 7 4/13/2010 8:05 PM

Chapter 33 Homework Due: 8:00am on Wednesday, April 7, 2010 Note: To understand how points are awarded, read your instructor's Grading Policy [Return to Standard Assignment View] Canceling a Magnetic Field

### EXPONENTS. To the applicant: KEY WORDS AND CONVERTING WORDS TO EQUATIONS

To the applicant: The following information will help you review math that is included in the Paraprofessional written examination for the Conejo Valley Unified School District. The Education Code requires

### NUMBER SYSTEMS. Number theory is the study of the integers. We denote the set of integers by Z:

NUMBER SYSTEMS Number theory is the study of the integers. We denote the set of integers by Z: Z = {..., 3, 2, 1, 0, 1, 2, 3,... }. The integers have two oerations defined on them, addition and multilication,