THE ROTATION INDEX OF A PLANE CURVE
|
|
- Willa Davis
- 7 years ago
- Views:
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 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 informationUnited 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 information1 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 informationMathematics 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 informationCoordinate 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 informationIntroduction 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 informationFundamental 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 informationPoint 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 informationPythagorean 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 informationTOPIC 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 informationPrice 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 information88 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 information1 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 information6.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 information5.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 informationA 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 information14.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 information1 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 informationON 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 informationUnified 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 information4. 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 informationGeometric 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 informationSection 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 informationMath 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 informationLecture 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 informationCIRCLE 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 informationDERIVATIVES 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 informationDEFINITIONS. 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 informationINCIDENCE-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 informationLecture 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 informationAs 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 informationArrangements 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 informationParametric 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 informationON 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 informationDifferentiation 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 informationLecture 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 informationSQUARE 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 informationPRIME 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 informationCopyright 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 informationAngles 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 informationLargest 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 informationMore 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 informationSolutions 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 informationThe 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 informationarxiv: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 informationSlope 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 informationSolutions 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 informationEffect 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 informationA 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 informationH.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 informationMath 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 informationON 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 informationERDŐ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 informationSECTION 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 informationSection 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 informationGeoGebra. 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 informationGeometry 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 informationMax-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 informationAn 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 informationPlanar 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 informationComputational 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 informationIntroduction 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 informationAdditional 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 informationBANACH 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 informationLet 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 informationTrigonometric 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 informationThe 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 informationMath 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 informationSolutions 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 informationTRANSCENDENTAL 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 informationBaltic 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 informationFigure 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 informationAlgebra 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 informationSolutions 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 informationMA4001 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 information36 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 informationThe 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 informationSOLUTIONS 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 informationarxiv: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 informationSOME 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 information4. 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 informationRight 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 informationChapter 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 informationTopological 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 informationTwo 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 informationalternate 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 informationConjectures. 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 informationDIFFERENTIABILITY 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 information1. 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 informationPYTHAGOREAN 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 informationSection 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 informationABSTRACT. 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 informationLabeling 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 informationLesson 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 informationv 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 informationTHE 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 informationCabri 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 informationUNIFORMLY 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 informationNumber 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