THE ROTATION INDEX OF A PLANE CURVE

Size: px
Start display at page:

Download "THE ROTATION INDEX OF A PLANE CURVE"

Transcription

1 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 goes around the curve. According to a classical theorem of Heinz Hof [1], the rotation index of a iecewise smooth closed curve with no self-intersections is 1, deending on whether the curve is oriented clockwise or counterclockwise. Hof s theorem is a key ingredient in a roof of the Gauss Bonnet theorem for a surface ([, Proof of Th. 9.3,. 164], [3, Proof of Th. 4.4,. 187]). In this article, we generalize Hof s theorem by allowing the curve C to have self-intersections (Figure 0.1). C1 4 C1 C1 1 c.0/ 3 1 FIGURE 0.1. Local indices at self-intersection oints. We show that it is ossible to define a local index at each self-intersection such that the rotation index rot.c / of the curve C can be comuted from these local indices: rot.c / D 1 C X ; (0.1) where 1 deends on the orientation of C and the sum runs over all self-intersection oints of C. What is most remarkable about this formula is that it exresses the rotation index, a riori a global invariant of the curve, as a sum of local contributions at the self-intersections. Thus, our formula fits into the general framework of localization theorems such as the Hof index theorem for a vector field, the Bott residue theorem, or the Lefschetz fixed-oint theorem that exress a global invariant as a sum of local invariants. Whereas the known localization theorems localize to zeros of a vector field, fixed oints of a ma, or fixed oints of a grou action, Formula (0.1) localizes to the self-intersection oints of a curve. It is the only localization formula of this tye that we are aware of. Our rotation index theorem exresses a fundamental fact about closed lane curves: the number of comlete turns and the tye of crossings of a closed lane curve are not arbitrary, but must satisfy the constraint imosed by (0.1). We first rove the formula for a iecewise smooth curve March 1, version 7. 1

2 AARON W. BROWN AND LORING W. TU in the lane and then generalize it to a iecewise smooth curve in a Riemannian manifold of dimension. 1. ORIENTATIONS ON A PLANE CURVE By a curve in the lane, we will mean either a continuous ma cw Œ0; ` R or its oriented image C WD c.œ0; `/; the context will make clear whether a curve is a ma or a oint set. The curve cw Œ0; ` R is closed if c.0/ D c.`/. By the Jordan curve theorem, a simle closed curve C in the lane searates the lane into two regions, one bounded and the other unbounded; the bounded region is called the interior of the curve. When the simle closed curve is iecewise smooth, the union M of the curve C and its interior is a manifold with boundary and ossibly with corners, and the ositive orientation on C is the orientation in Stokes s theorem, namely, if N is an outward normal vector at C and T is a tangent vector at that gives the orientation of C, then the ordered air.n ; T / gives the standard orientation ofr (Figure 1.1). T N FIGURE 1.1. Positive orientation on a curve. When the curve C has a self-intersection, such as the figure-eight (Figure 1.), the region D bounded by the curve may have more than one comonents. Because the various comonents can give rise to incomatible orientations, it may not be ossible to define the ositive orientation as the boundary orientation of D[ C. For a iecewise smooth curve that may have self-intersections, we introduce the concet of a ositive orientation with resect to a smooth extremal oint. q q FIGURE 1.. Positive orientation with resect to and q Definition 1.1. Let cw Œ0; ` R be a iecewise smooth curve. A oint C WD c.œ0; `/ is called an extremal oint of C if the curve C lies entirely in a closed half lane bounded by a line through (Figure 1.3). Lemma 1.. If is a smooth extremal oint of a iecewise smooth lane curve C and L is the line through bounding a closed half lane containing C, then the line L is tangent to C at (Figure 1.3).

3 THE ROTATION INDEX OF A PLANE CURVE 3 s q r FIGURE 1.3. and q not extremal; r and s are extremal. PROOF. Let L tan be the tangent line to C at. If L tan L, then L tan intersects L transversally at, so C also intersects L transversally at (Figure 1.4), contradicting the hyothesis that C lies on one side of L. Hence, L tan D L. C L tan L FIGURE 1.4. Transversal intersection of L tan and L. Now suose cw Œ0; ` R is a iecewise smooth, closed curve. At a smooth extremal oint D c.t 0 /, there is a well-defined unit outward normal vector N to the curve, since C lies entirely on one side of its tangent line. Let T D c 0.t 0 / be the velocity vector at D c.t 0 /. We say that the curve c is ositively oriented with resect to if the ordered air.n ; T / gives the counterclockwise orientation ofr (Figure 1.5). T N FIGURE 1.5. Positive orientation with resect to a smooth extremal oint.. THE LOCAL INDEX AT A SELF-INTERSECTION We say that a curve C 1 crosses another curve C at an isolated intersection oint C 1 \ C if C 1 asses from one side of C to the other side of C at. Figure.1 shows two examles of curves that cross each other at. Note that two curves can cross each other at and still be tangent at. Figure. shows four examles of curves that do not cross each other at. Smooth curves meeting at without crossing each other at are necessarily tangent at.

4 4 AARON W. BROWN AND LORING W. TU FIGURE.1. Branches that cross each other at. Double arrows and gray indicate the second branch. (i) (ii) (iii) (iv) FIGURE.. Branches that do not cross each other at ; local index D 0. Let cw Œ0; ` R be a smooth lane curve with finitely many self-intersection oints. In articular, all the self-intersection oints are isolated. A oint D c.t/ is an m-fold oint of c if D c.t/ for exactly m values of t. We will define the local index at a self-intersection oint in stages. First consider an isolated double (-fold) oint where the two branches of C cross each other. Near, the curve C intersects a sufficiently small circle centered at in exactly four oints. Label the initial oint and the endoint on the circle of the first branch (earlier branch) a and 1 resectively, and of the second branch (latter branch) b and resectively (Figure.1). Because the two branches cross each other at, oints 1 and are adjacent on the circle, i.e., not searated by a or b. As one walks on the circle from 1 to without hitting a and b, the direction is either clockwise or counterclockwise. In this way, one can say whether the second branch is clockwise or counterclockwise from the first branch. The local index at a double oint is defined to be 8 C1 if the two branches cross each other at and the second branch is ˆ< clockwise from the first branch, D 1 if the two branches cross each other at and the second branch is (.1) counterclockwise from the first branch, ˆ: 0 if the two branches do not cross each other at : At an m-fold oint, the curve has m branches, labelled say 1; ; : : : ; m in chronological order. For any air 1 i < j m, branch i and branch j intersect at a double oint with local index ij D 1 or 0 as above. The local index at the m-fold oint is defined to be the sum of the

5 THE ROTATION INDEX OF A PLANE CURVE 5 m airs of local indices ij : D X ij : 1i<j m 3 D C3 r D 1 r 1 q q D 1 c.0/ FIGURE.3. A curve with a trile oint. Examle.1. The curve C in Figure.3 has three branches at the trile oint, labelled 1; ; 3 chronologically. Branches 1 and define a double oint with local index 1 D 1, since they cross each other at and branch is clockwise from branch 1. Similarly, 13 D 3 D 1. Hence, the local index at is D 1 C 13 C 3 D 1 C 1 C 1 D 3: At the double oint q, since branch is counterclockwise from branch 1, the local index is q D THE ROTATION INDEX THEOREM Let cw Œ0; ` R be a smooth unit-seed curve such that c.0/ D c.`/. Since cw Œ0; ` R is a closed curve, we can extend its domain to R without changing the image C by making c eriodic of eriod `. In articular, the domain of c can be extended to the oen interval ; ` C Œ containing Œ0; `. We will assume c 0.0/ D c 0.`/. Let.t/ N be the angle that the tangent vector c 0.t/ makes with resect to the horizontal. Because the angle is defined only u to an integer multile of, we have a well-defined smooth function NW Œ0; ` R=, called the tangent angle function. Since Œ0; ` is simly connected, by the lifting criterion of covering sace theory, N can be lifted to a smooth function W Œ0; ` R. Provided.0/ is secified, the lifted function is unique. Definition 3.1. Since c 0.`/ and c 0.0/ are the same vector,.`/ and.0/ differ by an integer multile of. The rotation angle of c is defined to be.`/.0/, and the rotation index rot.c/ of c is defined to be rot.c/ WD 1.`/.0/ : (3.1) Note that the right-hand side of (3.1) is indeendent of the choice of.0/.

6 6 AARON W. BROWN AND LORING W. TU c 0.t C 0 / q q D c.t 0 / c 0.t 0 / FIGURE 3.1. The jum angle q at q. When the curve c is iecewise smooth, at each singular oint q D c.t 0 /, we let be the outgoing tangent vector and c 0.t C 0 / D lim tt C 0 c 0.t/ c 0.t 0 / D lim tt 0 c 0.t/ the incoming tangent vector (Figure 3.1). The jum angle q at q is defined to be the angle from the incoming vector c 0.t 0 / to the outgoing vector c 0.t C 0 /. For a iecewise smooth curve c, the rotation angle rot.c/ is defined to be the sum of the changes in the angles along each smooth segment lus the sum of the jum angles, and the rotation index is again defined to be.1=/ rot.c/. Theorem 3. (Rotation index theorem). Let cw Œ0; ` R be a iecewise smooth immersion with finitely many self-intersections none of which are singularities of the ma c. Assume c.0/ D c.`/ and let S be the set of self-intersections. Suose that the initial oint c.0/ is a smooth extremal oint. Then the rotation index of c is rot.c/ D 1 C X S ; (3.) where the term 1 is ositive or negative deending, resectively, on whether c is ositively or negatively oriented with resect to its initial oint. This theorem shows that the rotation index is indeendent of the arametrization and of the initial oint, as long as the initial oint is a smooth extremal oint. We sometimes write rot.c / instead of rot.c/. Examle 3.3. For the curve C in Figure 0.1, rot.c / D 1 C 4X i D 1 C.1 C 1 1 C 1/ D 3: id1 Examle 3.4 (Curve with a trile oint). For the curve C with a trile oint in Figure.3, rot.c / D 1 C. C q C r / D 1 C.3 1 1/ D :

7 THE ROTATION INDEX OF A PLANE CURVE 7 4. THE SECANT ANGLE FUNCTION In this section, cw Œ0; ` R is a smooth unit-seed closed curve with finitely many selfintersections such that the initial oint c.0/ is not a self-intersection oint. Denote by T the closed triangular region (Figure 4.1) Let be the diagonal and P the set T D f.t 1 ; t / Œ0; ` Œ0; ` j t 1 t g: (4.1) D f.t; t/ T g: P D f.t 1 ; t / T j t 1 < t and c.t 1 / D c.t /g: (4.) The set P arametrizes the airs of times at which a self-intersection of C occurs: a double oint D c.t 1 / D c.t / of C corresonds to a unique.t 1 ; t / in P ; an m-fold oint of C, D c.t 1 / D D c.t m /; corresonds to the m oints.ti ; t j /, 1 i < j m, in P. By hyothesis, P is a finite set. Any air.t 1 ; t / T. [ P / defines a unit secant vector c.t 1 /c.t /. Let.t 1 ; t / be the angle that the secant c.t 1 /c.t / makes relative to the horizontal: if u then c.t 1 /c.t / D c.t / c.t 1 / kc.t / c.t 1 /k and N.t 1; t / D cos 1 c.t 1 /c.t / u : Since N.t 1 ; t / is well defined u to an integer multile of, it is a function from T.[P / to R=. When.t 1 ; t / aroaches a oint.t; t/ in the diagonal, the unit secant vector c.t 1 /c.t / aroaches the unit tangent vector at c.t/, and the secant angle N.t 1 ; t / aroaches the tangent angle.t/ N defined earlier. Therefore, the secant angle function N.t 1 ; t /, which a riori is defined and C 1 only on the interior of T P, can be extended to a continuous function N W T P R=. We call N W T P R= the secant angle function of the curve c, and a oint.t 1 ; t / P a ole of the secant angle function. T T 0 FIGURE 4.1. An oen neighborhood T 0 of the triangular region T. Since the domain of the smooth function cw Œ0; ` R can be enlarged to an oen interval ; ` C Œ containing Œ0; `, the domain of the secant angle function can be extended smoothly to an oen set T 0 P in R containing T P (Figure 4.1). Although N is not a real-valued function (it is R=-valued), locally on any simly connected subset of T 0 P it can be reresented by real-valued functions that differ by a constant integer multile of. Let fu i g be an oen cover of T 0 P by simly connected oen sets. For any reresentative 1 on U 1 and on U, we have d 1 D d on U 1 \ U. Hence, the forms d i iece together to give well-defined global form on T 0 P. The form is exact on any simly connected oen subset of T 0 P, but not necessarily exact on T 0 P. Being locally exact, is a closed form. We will call the secant angle form of the curve c.

8 8 AARON W. BROWN AND LORING W. TU 5. THE LOCAL INDEX AS AN INTEGRAL In this section we show that the local index at a self-intersection can be comuted as an integral of the secant angle form. Theorem 5.1 (Integral formula for the local index of a double oint). Let cw Œ0; ` R be a smooth, unit-seed, closed curve with finitely many self-intersections such that the initial oint c.0/ is not a self-intersection. Suose D c.e 1 / D c.e / is a double oint. Let T be the closed triangular region of the revious section and a counterclockwise loo in T enclosing.e 1 ; e / but no other oles of. Then the local index at is D 1 : (5.1) PROOF. By the hyothesis that the initial oint c.0/ is not a self-intersection, the oles of the secant angle function N are all in the interior of the closed triangular region T. By Stokes s theorem, since is a closed form, the integral in (5.1) is indeendent of the counterclockwise loo, as long as.e 1 ; e / is the only ole of N enclosed by. To rove the theorem, it suffices to show that for each of the three tyes of double oints in (.1), the integral.1=/ R for an aroriate loo gives the correct local index. BF F D c.f / B D c.b/ A D c.a/ D D c.d/ AF FIGURE 5.1. Local index at. ı3 AD ı ı 4 ı 1 BD Consider now the self-intersection oint D c.e 1 / D c.e / in Figure 5.1. Pick times a and b near e 1, and d and f near e such that a < e 1 < b < d < e < f and.e 1 ; e / is the only ole of the secant angle function N in the closed rectangle R D f.x; y/ T j a x b; d y f g in Figure 5.. Let A D c.a/, B D c.b/, D D c.d/, and F D c.f / be the oints on the curve at t D a; b; d; f resectively. We choose to be the the boundary of the rectangle R. The integral of over the side.a; d/.b; d/ of is the change ı 1 in the secant angle as the secant moves from AD to BD, while the initial oint of the secant goes from A to B:.a;d/.b;d/ D the change in the secant angle from AD to BD D ı 1.counterclockwise/:

9 THE ROTATION INDEX OF A PLANE CURVE 9 t f e d a e 1 b t 1 Similarly, FIGURE 5.. A small rectangular loo about..b;d/.b;f /.b;f /.a;f /.a;f /.a;d/ D ı.counterclockwise/; D ı 3.counterclockwise/ D ı 4.counterclockwise/: From Figure 5.1, we see that the sum of ı 1, ı, ı 3, ı 4 is. Hence, 1 D 1 C C.a;d/.b;d/.b;d/.b;f / D 1.ı 1 C ı C ı 3 C ı 4 / D 1./ D 1:.b;f /.a;f / C.a;f /.a;d/ The comutation of q in Figure 5.3 differs from that of in that the relative disosition of the four oints A; B; D; F are different: BD D D c.d/ B D c.b/ q A D c.a/ F D c.f / AD ı1 AF ı ı 4 ı 3 BF FIGURE 5.3. Local index at q. This time, 1 D 1.ı 1 C ı C ı 3 C ı 4 / D 1. / D 1:

10 10 AARON W. BROWN AND LORING W. TU When the two branches do not cross each other, there are four cases for the relative disosition of the four oints A; B; D; F as in Figure.. In case (i), the change in the secant angle from AD to BD to BF to AF is (Figure 5.4) F B 1 D 1.ı 1 C ı C ı 3 C ı 4 / D 0: D A AF AD BF BD FIGURE 5.4. Local index at a nontransversal double oint. The other three cases (ii), (iii), (iv) are similar and all give 0 as the local index at r. Theorem 5. (Integral formula for the local index of an m-fold oint). Let cw Œ0; ` R be a smooth, unit-seed, closed curve with finitely many self-intersections such that the initial oint c.0/ is not a self-intersection. Suose D c.e 1 / D D c.e m / is an m-fold oint. For 1 i < j m, let ij be a counterclockwise loo in T enclosing.e i ; e j / but no other oles of. Then the local index at is D 1 X : ij 1i<j m PROOF. At, the curve has m branches, labelled chronologically 1; : : : ; m. By definition, the index ij is the local index of the double oint defined by branches i and j. By Theorem 5.1, ij D 1 : ij Hence, by the definition of, D X 1i<j m ij D 1 X 1i<j m ij : 6. PROOF OF THE ROTATION INDEX THEOREM In this section we rove the rotation index theorem for a closed smooth lane curve cw Œ0; ` R with self-intersections. Note that a rotation or a translation of the lane leaves the rotation index as well as the local indices of the curve C invariant. By an aroriate rotation, one may assume that the tangent line T c.0/.c / is horizontal. Assume now that c is ositively oriented with resect to c.0/. Then the initial vector c 0.0/ oints to the right and the angle of the initial vector c 0.0/ is 0 (see Figure 6.1). Let O D.0; 0/, L D.`; `/, and Q D.0; `/ be the three vertices of the triangular region T (Figure 6.), and let T 0 be an oen neighborhood of T as in Figure 4.1.

11 THE ROTATION INDEX OF A PLANE CURVE 11 c.0/ c 0.0/ FIGURE 6.1. Horizontal initial vector at c.0/. Q D.0; `/ L D.`; `/ O D.0; 0/ FIGURE 6.. Small loos about the oles. In a simly connected neighborhood U of the line segment OL in T 0, the secant angle function N W U R= has a unique lift W U R with a given initial value.0; 0/. On U, the secant angle form is exact: D d. Hence, the rotation angle of C is.`/.0/ D.`; `/.0; 0/ D : Around each ole e of the S 1-form, we draw a small counterclockwise circle e. Let B e be the interior of e. Then T Be is a manifold with boundary T B e D OL C LQ C QO e : Since is a closed 1-form on T OL ep OL S Be, by Stokes s theorem, C C D X : (6.1) LQ QO ep e The vertex O D.0; 0/ of the triangular region T corresonds to the tangent vector c 0.0/, the vertex Q D.0; `/ to the tangent vector c 0.0/, and the vertex L D.`; `/ to the tangent vector cr 0.`/ D c 0.0/. Since the line segment OQ is simly connected, along OQ the form is exact with OQ being the change in the angle from the tangent vector c0.0/ to the tangent vector c 0.0/. Hence, D 0 D : (6.) OQ [ ep

12 1 AARON W. BROWN AND LORING W. TU Similarly, along QL the secant moves from c 0.0/ to c 0.`/ and the secant angle changes from to, so D D : Equation (6.1) becomes which gives OL QL QL OQ D D X ; OL ep e rot.c/ D 1 D 1 C 1 OL D 1 C X S X ep e (by Theorem 5.). If the curve c is negatively oriented with resect to c.0/, then the secant angle along OQ goes from to 0 and the secant angle along QL goes from 0 to. A comutation similar to the above then gives rot.c/ D 1 C X : S D 1 c.0/ FIGURE 6.3. Nonextremal initial oint. Remark 6.1 (Deendence on the initial oint). In the rotation index theorem in the lane (Theorem 3.), the initial oint must be an extremal oint. When the initial oint is not an extremal oint, for examle, as in In Figure 6.3, Equation (6.) fails and the rotation index formula (3.) also fails. Indeed, the correct formula for the rotation index in Figure 6.3 is instead rot.c / D 3 C D 3 C. 1/ D : 7. PIECEWISE SMOOTH PLANE CURVES We now extend the roof of the rotation index theorem to the iecewise smooth case. Let cw Œ0; ` R be a iecewise smooth closed curve with singularities at 1 < < < r in the oen interval 0; `Œ. Assume further the initial oint c.0/ is not a singularity and that the self-intersections of c occur away from the singularities. Define the triangular region T and the set P as in (4.1) and (4.) resectively. The secant angle is defined and continuous on T P, but it is not smooth whenever t 1 or t equals one of the i s. Thus, is defined and smooth on the comlement in T of the union of P and the vertical and horizontal lines t i D j (Figure 7.1). Since the self-intersection oints of c are not singularities of c, the oles of do not meet the lines t 1 D j or t D j and so is defined and C 1 on a unctured neighborhood of each

13 THE ROTATION INDEX OF A PLANE CURVE 13 t 1 1 FIGURE 7.1. The domain of for a iecewise smooth curve. t 1 c c FIGURE 7.. Smoothing a corner. ole. It follows that for a iecewise smooth closed curve c, the roofs above still aly so that Theorems 5.1 and 5. remain true for a iecewise smooth closed curve. When the curve c is iecewise smooth, by a rocess of smoothing corners (see [,. 161] and Figure 7.), one can find a nearby smooth curve Nc with the same rotation angle as c. Moreover, since by hyothesis the singularities of c are not self-intersection oints, Nc and c have the same self-intersection oints and the same local index at each self-intersection oint. Thus, the rotation index formula (3.) remains valid for a iecewise smooth curve. 8. GENERALIATIONS We give two generalizations of the rotation index theorem (Theorem 3.), first to an arbitrary metric in the lane, and then to an oriented Riemannian manifold. In Theorem 3., the angle relative to the horizontal is measured relative to the horizontal with resect to the usual Euclidean metric g 0 onr. In fact, we may relace g 0 by an arbitrary metric in the lane. Theorem 8.1. The formula in Theorem 3. remains valid if the angles are measured relative to the horizontal with resect to an arbitrary Riemannian metric on the lane. PROOF. Let g 1 be an arbitrary Riemannian metric onr. Then g s D.1 s/g 0 Csg 1, s Œ0; 1, is a continuous family of Riemannian metrics on R arametrized by the interval Œ0; 1. Clearly, the rotation index of the curve c with resect to the metric g s is a continuous function of s. Since it is integer-valued, it must be a constant. Similarly, the secant angle function N, which deends on g s, is a continuous function of s. Therefore, the local index D.1=/ R from Theorem 5.1 is also a continuous function of s and hence is constant as a function of s. Setting s D 1 roves that Theorem 3. is true with resect to any Riemannian metric g 1 on the lane. Recall that a coordinate chart in the differentiable structure of a smooth -manifold M is an oen set U M together with a homeomorhism W U.U / of U between U and an

14 14 AARON W. BROWN AND LORING W. TU oen subset.u / of R. With resect to the differentiable structure of M, the coordinate ma W U.U / is a diffeomorhism. We write x; y for the two comonents of. On.U; x; y/, the angle of a tangent vector at U is measured relative using the Riemannian metric. Let.U; / D.U; x; y/ be a coordinate chart on an oriented Riemannian -manifold. Suose cw Œ0; ` U is a iecewise smooth immersion that is closed (c.0/ D c.`/) and has finitely many self-intersections. Assume further that the self-intersections of c are not the singularities of c. The diffeomorhism W U.U / defines a metric on.u / R such that becomes an isometry. Using this isometry, we can transfer Theorem 8.1 to the coordinate chart U. Theorem 8. (Rotation index theorem for a coordinate chart). The rotation index formulas in Theorem 3. remains valid if c mas into a coordinate chart in a Riemannian -manifold. Remark 8.3 (Deendence on the frame). In Theorem 8., the angle is measured relative to the first coordinate of a The theorem is not true for an arbitrary frame. For examle, if U is the unctured lane R f0g with the Euclidean metric, r and are olar coordinates, and the angle is measure with resect of the then the rotation index of the circle c.t/ D.cos t; sin t/ is zero, not 1. Note that.r; / is not a coordinate system on U, since is not a continuous real-valued function on U. REFERENCES [1] H. Hof, Über die Drehung des Tangenten und Sehnen ebener Kurven, Comositio Mathematica, tome (1935), [] J. M. Lee, Riemannian Manifolds: An Introduction to Curvature, Graduate Texts in Mathematics 176, Sringer, New York, [3] R. S. Millman and G. D. Parker, Elements of Differential Geometry, Prentice-Hall, Englewood Cliffs, NJ, DEPARTMENT OF MATHEMATICS, TUFTS UNIVERSITY, MEDFORD, MA address: aaron.brown@tufts.edu DEPARTMENT OF MATHEMATICS, TUFTS UNIVERSITY, MEDFORD, MA address: loring.tu@tufts.edu

Assignment 9; Due Friday, March 17

Assignment 9; Due Friday, March 17 Assignment 9; Due Friday, March 17 24.4b: 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

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

1 Gambler s Ruin Problem

1 Gambler s Ruin Problem Coyright c 2009 by Karl Sigman 1 Gambler s Ruin Problem Let N 2 be an integer and let 1 i N 1. Consider a gambler who starts with an initial fortune of $i and then on each successive gamble either wins

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

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

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

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

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

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

TOPIC 4: DERIVATIVES

TOPIC 4: DERIVATIVES TOPIC 4: DERIVATIVES 1. The derivative of a function. Differentiation rules 1.1. The slope of a curve. The slope of a curve at a point P is a measure of the steepness of the curve. If Q is a point on the

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

88 CHAPTER 2. VECTOR FUNCTIONS. . First, we need to compute T (s). a By definition, r (s) T (s) = 1 a sin s a. sin s a, cos s a

88 CHAPTER 2. VECTOR FUNCTIONS. . First, we need to compute T (s). a By definition, r (s) T (s) = 1 a sin s a. sin s a, cos s a 88 CHAPTER. VECTOR FUNCTIONS.4 Curvature.4.1 Definitions and Examples The notion of curvature measures how sharply a curve bends. We would expect the curvature to be 0 for a straight line, to be very small

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

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

5.3 The Cross Product in R 3

5.3 The Cross Product in R 3 53 The Cross Product in R 3 Definition 531 Let u = [u 1, u 2, u 3 ] and v = [v 1, v 2, v 3 ] Then the vector given by [u 2 v 3 u 3 v 2, u 3 v 1 u 1 v 3, u 1 v 2 u 2 v 1 ] is called the cross product (or

More information

A QUICK GUIDE TO THE FORMULAS OF MULTIVARIABLE CALCULUS

A QUICK GUIDE TO THE FORMULAS OF MULTIVARIABLE CALCULUS A QUIK GUIDE TO THE FOMULAS OF MULTIVAIABLE ALULUS ontents 1. Analytic Geometry 2 1.1. Definition of a Vector 2 1.2. Scalar Product 2 1.3. Properties of the Scalar Product 2 1.4. Length and Unit Vectors

More information

14.11. Geodesic Lines, Local Gauss-Bonnet Theorem

14.11. Geodesic Lines, Local Gauss-Bonnet Theorem 14.11. Geodesic Lines, Local Gauss-Bonnet Theorem Geodesics play a very important role in surface theory and in dynamics. One of the main reasons why geodesics are so important is that they generalize

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

ON SELF-INTERSECTIONS OF IMMERSED SURFACES

ON SELF-INTERSECTIONS OF IMMERSED SURFACES PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 126, Number 12, December 1998, Pages 3721 3726 S 0002-9939(98)04456-6 ON SELF-INTERSECTIONS OF IMMERSED SURFACES GUI-SONG LI (Communicated by Ronald

More information

Unified Lecture # 4 Vectors

Unified Lecture # 4 Vectors Fall 2005 Unified Lecture # 4 Vectors These notes were written by J. Peraire as a review of vectors for Dynamics 16.07. They have been adapted for Unified Engineering by R. Radovitzky. References [1] Feynmann,

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

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

Section 1.1. Introduction to R n

Section 1.1. Introduction to R n The Calculus of Functions of Several Variables Section. Introduction to R n Calculus is the study of functional relationships and how related quantities change with each other. In your first exposure to

More information

Math 120 Final Exam Practice Problems, Form: A

Math 120 Final Exam Practice Problems, Form: A Math 120 Final Exam Practice Problems, Form: A Name: While every attempt was made to be complete in the types of problems given below, we make no guarantees about the completeness of the problems. Specifically,

More information

Lecture L3 - Vectors, Matrices and Coordinate Transformations

Lecture L3 - Vectors, Matrices and Coordinate Transformations S. Widnall 16.07 Dynamics Fall 2009 Lecture notes based on J. Peraire Version 2.0 Lecture L3 - Vectors, Matrices and Coordinate Transformations By using vectors and defining appropriate operations between

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

DERIVATIVES AS MATRICES; CHAIN RULE

DERIVATIVES AS MATRICES; CHAIN RULE DERIVATIVES AS MATRICES; CHAIN RULE 1. Derivatives of Real-valued Functions Let s first consider functions f : R 2 R. Recall that if the partial derivatives of f exist at the point (x 0, y 0 ), then we

More information

DEFINITIONS. Perpendicular Two lines are called perpendicular if they form a right angle.

DEFINITIONS. Perpendicular Two lines are called perpendicular if they form a right angle. DEFINITIONS Degree A degree is the 1 th part of a straight angle. 180 Right Angle A 90 angle is called a right angle. Perpendicular Two lines are called perpendicular if they form a right angle. Congruent

More information

INCIDENCE-BETWEENNESS GEOMETRY

INCIDENCE-BETWEENNESS GEOMETRY INCIDENCE-BETWEENNESS GEOMETRY MATH 410, CSUSM. SPRING 2008. PROFESSOR AITKEN This document covers the geometry that can be developed with just the axioms related to incidence and betweenness. The full

More information

Lecture 21 and 22: The Prime Number Theorem

Lecture 21 and 22: The Prime Number Theorem Lecture and : The Prime Number Theorem (New lecture, not in Tet) The location of rime numbers is a central question in number theory. Around 88, Legendre offered eerimental evidence that the number π()

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

Arrangements And Duality

Arrangements And Duality Arrangements And Duality 3.1 Introduction 3 Point configurations are tbe most basic structure we study in computational geometry. But what about configurations of more complicated shapes? For example,

More information

Parametric Curves. (Com S 477/577 Notes) Yan-Bin Jia. Oct 8, 2015

Parametric Curves. (Com S 477/577 Notes) Yan-Bin Jia. Oct 8, 2015 Parametric Curves (Com S 477/577 Notes) Yan-Bin Jia Oct 8, 2015 1 Introduction A curve in R 2 (or R 3 ) is a differentiable function α : [a,b] R 2 (or R 3 ). The initial point is α[a] and the final point

More information

ON CERTAIN DOUBLY INFINITE SYSTEMS OF CURVES ON A SURFACE

ON CERTAIN DOUBLY INFINITE SYSTEMS OF CURVES ON A SURFACE i93 c J SYSTEMS OF CURVES 695 ON CERTAIN DOUBLY INFINITE SYSTEMS OF CURVES ON A SURFACE BY C H. ROWE. Introduction. A system of co 2 curves having been given on a surface, let us consider a variable curvilinear

More information

Differentiation of vectors

Differentiation of vectors Chapter 4 Differentiation of vectors 4.1 Vector-valued functions In the previous chapters we have considered real functions of several (usually two) variables f : D R, where D is a subset of R n, where

More information

Lecture 4 DISCRETE SUBGROUPS OF THE ISOMETRY GROUP OF THE PLANE AND TILINGS

Lecture 4 DISCRETE SUBGROUPS OF THE ISOMETRY GROUP OF THE PLANE AND TILINGS 1 Lecture 4 DISCRETE SUBGROUPS OF THE ISOMETRY GROUP OF THE PLANE AND TILINGS This lecture, just as the previous one, deals with a classification of objects, the original interest in which was perhaps

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

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

Copyright 2011 Casa Software Ltd. www.casaxps.com. Centre of Mass

Copyright 2011 Casa Software Ltd. www.casaxps.com. Centre of Mass Centre of Mass A central theme in mathematical modelling is that of reducing complex problems to simpler, and hopefully, equivalent problems for which mathematical analysis is possible. The concept of

More information

Angles that are between parallel lines, but on opposite sides of a transversal.

Angles that are between parallel lines, but on opposite sides of a transversal. GLOSSARY Appendix A Appendix A: Glossary Acute Angle An angle that measures less than 90. Acute Triangle Alternate Angles A triangle that has three acute angles. Angles that are between parallel lines,

More information

Largest Fixed-Aspect, Axis-Aligned Rectangle

Largest Fixed-Aspect, Axis-Aligned Rectangle Largest Fixed-Aspect, Axis-Aligned Rectangle David Eberly Geometric Tools, LLC http://www.geometrictools.com/ Copyright c 1998-2016. All Rights Reserved. Created: February 21, 2004 Last Modified: February

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

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

arxiv:0908.3127v2 [math.gt] 6 Sep 2009

arxiv:0908.3127v2 [math.gt] 6 Sep 2009 MINIMAL SETS OF REIDEMEISTER MOVES arxiv:0908.3127v2 [math.gt] 6 Sep 2009 MICHAEL POLYAK Abstract. It is well known that any two diagrams representing the same oriented link are related by a finite sequence

More information

Slope and Rate of Change

Slope and Rate of Change Chapter 1 Slope and Rate of Change Chapter Summary and Goal This chapter will start with a discussion of slopes and the tangent line. This will rapidly lead to heuristic developments of limits and the

More information

Solutions to Practice Problems

Solutions to Practice Problems Higher Geometry Final Exam Tues Dec 11, 5-7:30 pm Practice Problems (1) Know the following definitions, statements of theorems, properties from the notes: congruent, triangle, quadrilateral, isosceles

More information

Effect Sizes Based on Means

Effect Sizes Based on Means CHAPTER 4 Effect Sizes Based on Means Introduction Raw (unstardized) mean difference D Stardized mean difference, d g Resonse ratios INTRODUCTION When the studies reort means stard deviations, the referred

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

H.Calculating Normal Vectors

H.Calculating Normal Vectors Appendix H H.Calculating Normal Vectors This appendix describes how to calculate normal vectors for surfaces. You need to define normals to use the OpenGL lighting facility, which is described in Chapter

More information

Math 2443, Section 16.3

Math 2443, Section 16.3 Math 44, Section 6. Review These notes will supplement not replace) the lectures based on Section 6. Section 6. i) ouble integrals over general regions: We defined double integrals over rectangles in the

More information

ON COMPUTATIONAL COMPLEXITY OF PLANE CURVE INVARIANTS

ON COMPUTATIONAL COMPLEXITY OF PLANE CURVE INVARIANTS ON COMPUTATIONAL COMPLEXITY OF PLANE CURVE INVARIANTS FEDOR DUZHIN AND TAO BIAOSHUAI ABSTRACT. The theory of generic smooth closed plane curves initiated by Vladimir Arnold is a beautiful fusion of topology,

More information

ERDŐS SZEKERES THEOREM WITH FORBIDDEN ORDER TYPES. II

ERDŐS SZEKERES THEOREM WITH FORBIDDEN ORDER TYPES. II ERDŐS SEKERES THEOREM WITH FORBIDDEN ORDER TYPES. II GYULA KÁROLYI Institute of Mathematics, Eötvös University, Pázmány P. sétány /C, Budaest, H 7 Hungary GÉA TÓTH Alfréd Rényi Institute of Mathematics,

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

Section 12.6: Directional Derivatives and the Gradient Vector

Section 12.6: Directional Derivatives and the Gradient Vector Section 26: Directional Derivatives and the Gradient Vector Recall that if f is a differentiable function of x and y and z = f(x, y), then the partial derivatives f x (x, y) and f y (x, y) give the rate

More information

GeoGebra. 10 lessons. Gerrit Stols

GeoGebra. 10 lessons. Gerrit Stols GeoGebra in 10 lessons Gerrit Stols Acknowledgements GeoGebra is dynamic mathematics open source (free) software for learning and teaching mathematics in schools. It was developed by Markus Hohenwarter

More information

Geometry Notes PERIMETER AND AREA

Geometry Notes PERIMETER AND AREA Perimeter and Area Page 1 of 57 PERIMETER AND AREA Objectives: After completing this section, you should be able to do the following: Calculate the area of given geometric figures. Calculate the perimeter

More information

Max-Min Representation of Piecewise Linear Functions

Max-Min Representation of Piecewise Linear Functions Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 43 (2002), No. 1, 297-302. Max-Min Representation of Piecewise Linear Functions Sergei Ovchinnikov Mathematics Department,

More information

An important observation in supply chain management, known as the bullwhip effect,

An important observation in supply chain management, known as the bullwhip effect, Quantifying the Bullwhi Effect in a Simle Suly Chain: The Imact of Forecasting, Lead Times, and Information Frank Chen Zvi Drezner Jennifer K. Ryan David Simchi-Levi Decision Sciences Deartment, National

More information

Planar Curve Intersection

Planar Curve Intersection Chapter 7 Planar Curve Intersection Curve intersection involves finding the points at which two planar curves intersect. If the two curves are parametric, the solution also identifies the parameter values

More information

Computational Finance The Martingale Measure and Pricing of Derivatives

Computational Finance The Martingale Measure and Pricing of Derivatives 1 The Martingale Measure 1 Comutational Finance The Martingale Measure and Pricing of Derivatives 1 The Martingale Measure The Martingale measure or the Risk Neutral robabilities are a fundamental concet

More information

Introduction to Topology

Introduction to Topology Introduction to Topology Tomoo Matsumura November 30, 2010 Contents 1 Topological spaces 3 1.1 Basis of a Topology......................................... 3 1.2 Comparing Topologies.......................................

More information

Additional Topics in Math

Additional Topics in Math Chapter Additional Topics in Math In addition to the questions in Heart of Algebra, Problem Solving and Data Analysis, and Passport to Advanced Math, the SAT Math Test includes several questions that are

More information

BANACH AND HILBERT SPACE REVIEW

BANACH AND HILBERT SPACE REVIEW BANACH AND HILBET SPACE EVIEW CHISTOPHE HEIL These notes will briefly review some basic concepts related to the theory of Banach and Hilbert spaces. We are not trying to give a complete development, but

More information

Let H and J be as in the above lemma. The result of the lemma shows that the integral

Let H and J be as in the above lemma. The result of the lemma shows that the integral Let and be as in the above lemma. The result of the lemma shows that the integral ( f(x, y)dy) dx is well defined; we denote it by f(x, y)dydx. By symmetry, also the integral ( f(x, y)dx) dy is well defined;

More information

Trigonometric Functions: The Unit Circle

Trigonometric Functions: The Unit Circle Trigonometric Functions: The Unit Circle This chapter deals with the subject of trigonometry, which likely had its origins in the study of distances and angles by the ancient Greeks. The word trigonometry

More information

The Graphical Method: An Example

The Graphical Method: An Example The Graphical Method: An Example Consider the following linear program: Maximize 4x 1 +3x 2 Subject to: 2x 1 +3x 2 6 (1) 3x 1 +2x 2 3 (2) 2x 2 5 (3) 2x 1 +x 2 4 (4) x 1, x 2 0, where, for ease of reference,

More information

Math 241, Exam 1 Information.

Math 241, Exam 1 Information. Math 241, Exam 1 Information. 9/24/12, LC 310, 11:15-12:05. Exam 1 will be based on: Sections 12.1-12.5, 14.1-14.3. The corresponding assigned homework problems (see http://www.math.sc.edu/ boylan/sccourses/241fa12/241.html)

More information

Solutions to old Exam 1 problems

Solutions to old Exam 1 problems Solutions to old Exam 1 problems Hi students! I am putting this old version of my review for the first midterm review, place and time to be announced. Check for updates on the web site as to which sections

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

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

Figure 1.1 Vector A and Vector F

Figure 1.1 Vector A and Vector F CHAPTER I VECTOR QUANTITIES Quantities are anything which can be measured, and stated with number. Quantities in physics are divided into two types; scalar and vector quantities. Scalar quantities have

More information

Algebra 2 Chapter 1 Vocabulary. identity - A statement that equates two equivalent expressions.

Algebra 2 Chapter 1 Vocabulary. identity - A statement that equates two equivalent expressions. Chapter 1 Vocabulary identity - A statement that equates two equivalent expressions. verbal model- A word equation that represents a real-life problem. algebraic expression - An expression with variables.

More information

Solutions to Practice Problems for Test 4

Solutions to Practice Problems for Test 4 olutions to Practice Problems for Test 4 1. Let be the line segmentfrom the point (, 1, 1) to the point (,, 3). Evaluate the line integral y ds. Answer: First, we parametrize the line segment from (, 1,

More information

MA4001 Engineering Mathematics 1 Lecture 10 Limits and Continuity

MA4001 Engineering Mathematics 1 Lecture 10 Limits and Continuity MA4001 Engineering Mathematics 1 Lecture 10 Limits and Dr. Sarah Mitchell Autumn 2014 Infinite limits If f(x) grows arbitrarily large as x a we say that f(x) has an infinite limit. Example: f(x) = 1 x

More information

36 CHAPTER 1. LIMITS AND CONTINUITY. Figure 1.17: At which points is f not continuous?

36 CHAPTER 1. LIMITS AND CONTINUITY. Figure 1.17: At which points is f not continuous? 36 CHAPTER 1. LIMITS AND CONTINUITY 1.3 Continuity Before Calculus became clearly de ned, continuity meant that one could draw the graph of a function without having to lift the pen and pencil. While this

More information

The Math Circle, Spring 2004

The Math Circle, Spring 2004 The Math Circle, Spring 2004 (Talks by Gordon Ritter) What is Non-Euclidean Geometry? Most geometries on the plane R 2 are non-euclidean. Let s denote arc length. Then Euclidean geometry arises from the

More information

SOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties

SOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties SOLUTIONS TO EXERCISES FOR MATHEMATICS 205A Part 3 Fall 2008 III. Spaces with special properties III.1 : Compact spaces I Problems from Munkres, 26, pp. 170 172 3. Show that a finite union of compact subspaces

More information

arxiv:1404.6042v1 [math.dg] 24 Apr 2014

arxiv:1404.6042v1 [math.dg] 24 Apr 2014 Angle Bisectors of a Triangle in Lorentzian Plane arxiv:1404.604v1 [math.dg] 4 Apr 014 Joseph Cho August 5, 013 Abstract In Lorentzian geometry, limited definition of angles restricts the use of angle

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

4. Complex integration: Cauchy integral theorem and Cauchy integral formulas. Definite integral of a complex-valued function of a real variable

4. Complex integration: Cauchy integral theorem and Cauchy integral formulas. Definite integral of a complex-valued function of a real variable 4. Complex integration: Cauchy integral theorem and Cauchy integral formulas Definite integral of a complex-valued function of a real variable Consider a complex valued function f(t) of a real variable

More information

Right Triangles A right triangle, as the one shown in Figure 5, is a triangle that has one angle measuring

Right Triangles A right triangle, as the one shown in Figure 5, is a triangle that has one angle measuring Page 1 9 Trigonometry of Right Triangles Right Triangles A right triangle, as the one shown in Figure 5, is a triangle that has one angle measuring 90. The side opposite to the right angle is the longest

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

Topological Treatment of Platonic, Archimedean, and Related Polyhedra

Topological Treatment of Platonic, Archimedean, and Related Polyhedra Forum Geometricorum Volume 15 (015) 43 51. FORUM GEOM ISSN 1534-1178 Topological Treatment of Platonic, Archimedean, and Related Polyhedra Tom M. Apostol and Mamikon A. Mnatsakanian Abstract. Platonic

More information

Two vectors are equal if they have the same length and direction. They do not

Two vectors are equal if they have the same length and direction. They do not Vectors define vectors Some physical quantities, such as temperature, length, and mass, can be specified by a single number called a scalar. Other physical quantities, such as force and velocity, must

More information

alternate interior angles

alternate interior angles alternate interior angles two non-adjacent angles that lie on the opposite sides of a transversal between two lines that the transversal intersects (a description of the location of the angles); alternate

More information

Conjectures. Chapter 2. Chapter 3

Conjectures. Chapter 2. Chapter 3 Conjectures Chapter 2 C-1 Linear Pair Conjecture If two angles form a linear pair, then the measures of the angles add up to 180. (Lesson 2.5) C-2 Vertical Angles Conjecture If two angles are vertical

More information

DIFFERENTIABILITY OF COMPLEX FUNCTIONS. Contents

DIFFERENTIABILITY OF COMPLEX FUNCTIONS. Contents DIFFERENTIABILITY OF COMPLEX FUNCTIONS Contents 1. Limit definition of a derivative 1 2. Holomorphic functions, the Cauchy-Riemann equations 3 3. Differentiability of real functions 5 4. A sufficient condition

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

PYTHAGOREAN TRIPLES KEITH CONRAD

PYTHAGOREAN TRIPLES KEITH CONRAD PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient

More information

Section 3.7. Rolle s Theorem and the Mean Value Theorem. Difference Equations to Differential Equations

Section 3.7. Rolle s Theorem and the Mean Value Theorem. Difference Equations to Differential Equations Difference Equations to Differential Equations Section.7 Rolle s Theorem and the Mean Value Theorem The two theorems which are at the heart of this section draw connections between the instantaneous rate

More information

ABSTRACT. For example, circle orders are the containment orders of circles (actually disks) in the plane (see [8,9]).

ABSTRACT. For example, circle orders are the containment orders of circles (actually disks) in the plane (see [8,9]). Degrees of Freedom Versus Dimension for Containment Orders Noga Alon 1 Department of Mathematics Tel Aviv University Ramat Aviv 69978, Israel Edward R. Scheinerman 2 Department of Mathematical Sciences

More information

Labeling outerplanar graphs with maximum degree three

Labeling outerplanar graphs with maximum degree three Labeling outerplanar graphs with maximum degree three Xiangwen Li 1 and Sanming Zhou 2 1 Department of Mathematics Huazhong Normal University, Wuhan 430079, China 2 Department of Mathematics and Statistics

More information

Lesson 18: Looking More Carefully at Parallel Lines

Lesson 18: Looking More Carefully at Parallel Lines Student Outcomes Students learn to construct a line parallel to a given line through a point not on that line using a rotation by 180. They learn how to prove the alternate interior angles theorem using

More information

v w is orthogonal to both v and w. the three vectors v, w and v w form a right-handed set of vectors.

v w is orthogonal to both v and w. the three vectors v, w and v w form a right-handed set of vectors. 3. Cross product Definition 3.1. Let v and w be two vectors in R 3. The cross product of v and w, denoted v w, is the vector defined as follows: the length of v w is the area of the parallelogram with

More information

THE BANACH CONTRACTION PRINCIPLE. Contents

THE BANACH CONTRACTION PRINCIPLE. Contents THE BANACH CONTRACTION PRINCIPLE ALEX PONIECKI Abstract. This paper will study contractions of metric spaces. To do this, we will mainly use tools from topology. We will give some examples of contractions,

More information

Cabri Geometry Application User Guide

Cabri Geometry Application User Guide Cabri Geometry Application User Guide Preview of Geometry... 2 Learning the Basics... 3 Managing File Operations... 12 Setting Application Preferences... 14 Selecting and Moving Objects... 17 Deleting

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

Number Theory Naoki Sato <ensato@hotmail.com>

Number Theory Naoki Sato <ensato@hotmail.com> Number Theory Naoki Sato 0 Preface This set of notes on number theory was originally written in 1995 for students at the IMO level. It covers the basic background material that an

More information