Geometrically Realizing Nested Torus Links

Size: px
Start display at page:

Download "Geometrically Realizing Nested Torus Links"

Transcription

1 Geometrilly Relizing Nested Torus Links mie ry ugust 18, 2017 strt In this pper, we define nested torus links. We then go on to introdue ell deomposition of nested torus links. Using the ell deomposition nd its resulting irle pking we prove tht nested torus links n e geometrilly relized vi regulr idel othedr in hyperoli spe. 1 Introdution link is hyperoli if nd only if its omplement dmits omplete hyperoli struture. This mens the omplement must dmit metri of onstnt urvture 1. Hyperoli polyhedr provide nother wy to desrie hyperoli strutures on link omplements. Strting with the link omplement, one n find ell deomposition sliing the link omplement, so to define edges nd fes of n idel polyhedron in hyperoli spe. We then invoke ndreev s Theorem to result in irle pking ssoited with the idel polyhedr. ell deomposition is wy of ssigning 0, 1, 2, nd ells suh tht 0-ells hve no dimension, 1-ells re in one dimension, 2-ells re 2-dimensionl, nd ells re -dimensionl. utting long 2-ells determines the fes of the -ells, whih eome the idel polyhedr in H. ell deomposition, together with gluing instrutions, relizing link omplement s hyperoli must stisfy Poinré s Polyhedrl Theorem, see [1]. In [], hmpnerkr, et l use tetrhedrl deomposition to determine volume ounds for Dehn fillings of nested torus links -lled twisted torus links. Here we seek to etter understnd the geometry of nested torus links y proving they hve n othedrl geometri reliztion. The proof of Theorem in [4] sys if tht we n reognize n othedrl ell deomposition y looking t its resulting irle pking. 1.1 Torus Links efore defining nested torus links, we introdue torus links nd their nottion. Torus links re those whih lie on the surfe of n unknotted torus in -Spe, suh tht there re no self-intersetions of the link on the surfe of the torus. Suh links re lssified with the nottion (p, q), where p is the numer of times the link ompletes 1

2 D p-1 } 1 pth root D 1 p-1 1 σ 1 σ 2 σp-1 } q pth root Figure 1: The δ q p nested torus link full revolution round the longitude of the torus, nd q is the numer of times the link winds round the meridin. Note tht with simple isotopy of the torus, the (p, q) link is equivlent to the (q, p). The numer of omponents of the (p, q) link is the gd(p, q), see [2]. Thus when p nd q re oprime, the link is of one omponent - true torus knot. Following the nottion from [], torus links re relized s losed rids hving the form (σ 1 σ 2 σ p 1 ) q where δ p = σ 1 σ 2 σ p 1 is pth root of the full twist,, 2 p, of p strnds. Note tht δ p p = 2 p. 2 Nested Torus Links Nested torus links re the result of dding p 1 rossing irles, 1, 2,, p 1 over the (p, q) link suh tht 1 enompsses the entire losed rid, 2 enompsses the right most p 1 strnds, nd so on, until p 1 rosses over only the two right most strnds, see Figure 1. s onvention, we will lwys nest in this wy - so tht the inner most rossing irle enompsses only the right most strnds. The losed rid word for the (p, q) torus link is δ q p, so to differentite etween the torus link nd its nested prtner, the nottion for nested (p, q) torus link will herefter e δ q p. ssoited to eh rossing irle k is rossing disk,, perpendiulr to the plne of projetion. For simpliity, let ll e oplnr. It is importnt to note tht is thrie-puntured sphere. The inner most rossing disk,d p 1 is puntured twie y knot strnds nd one y the rossing irle p 1. In generl, is puntured y single knot strnd, k 1, nd k. Figure 1 demonstrtes generl δ q p. 2.1 Homeomorphisms nd quivlene of Nested Torus Links Our ultimte gol is to show nested torus links re othedrl. euse isotopi nd homeomorphi links hve the sme geometri struture, we use them to restrit the 2

3 () δ 1 5, The (5, 1) nested torus link () uliden refletion of δ1 5 ; the (5, 1) twisted torus link, lso ( δ 1 5 ) 1 = δ 5 1 Figure 2: quivlene of links vi uliden Refletion numer of ses we need to onsider. There re ertin llowle moves to desrie n equivlene vi homeomorphism etween nested torus links. Refletion Refletion is true uliden isometry. Therefore if there exists refletion etween two nested torus links over plne in the emedding spe (IR ), then the two nested torus links re homeomorphi. Figure 2 shows tht (p, q) (p, q), or in rid nottion: δ q p = (σ 1 σ 2 σ p 1 ) q (σ 1 σ 2 σ p 1 ) q = δ p q where δ p q is nested on the right nd δ q p is nested on the left. Isotopies Two links re isotopi if one n simply pull the strnds of the first link so tht it oinides with the seond, without utting, gluing, or hnging the sign of rossings. These re used to define topologil equivlene etween links. Full Twists In the disussion of fully ugmented links, it is known tht sliing long rossing disks nd regluing with full twist yields homeomorphi links. In the se of nested torus links, the sme is true over ny given rossing disk. Full twists re in the form δp, p or (p, p). Therefore, given nested full twist, δp p, we n pply the homeomorphism in whih the inverse of full twist is inserted: δ p pδ p p = (σ 1 σ 2 σ p 1 ) p (σ 1 σ 2 σ p 1 ) p = (σ 1 σ 2 σ p 1 ) 0 = δ 0 p In the ove nottion, we see tht inserting the inverse of full twist to full twist undoes eh of the rossings in the rid. Generlly, this mens δ 0 p δ p p. Furthermore, we n undo ny existing full twist in given δ q p nested torus link. Therefore, we know δ q p δ p qmodp. onsequently, let q < p for δq p.

4 Lemm 2.1. Up to homeomorphism, for δ q p, 0 < q p/2. Proof. We show this y proving if q + z = 0modp, then δ p q nd δ p z re homeomorphi. Rell tht q + z = 0modp if nd only if q + z = np for some n. Strting with δ p q = (σ 1 σ 2 σ p 1 ), pply the inverse of full twist n times. This is the omposition of n full twist homeomorphisms, so it is itself full twist homeomorphism.thus we hve: δ p q δ q np p ut q np = z, so we hve The homeomorphism from ell Deomposition δ q p δ q np p p δ z δ z p to δ p z is refletion. Throughout this setion, we prove tht nested torus links, δq p re othedrl for p nd q 1. Note tht δ 0 p ontins n emedded nnulus, regrdless of p, nd is thus not hyperoli. dditionlly if, p <, Lemm 2.1 sys q 1. If q = 0, then the link is lerly not hyperoli. ut when p < nd q = 1, the link lso ontins n emedded nnulus nd is thus not hyperoli. Furthermore, up to homeomorphism, proving tht nested torus links re otrhedrl for 1 q p/2 is suffiient for proving the sme result for ll q 1, y Lemm Preliminries The results from [4] generlize the ell deomposition of hlf twist over singe rossing disk, see Figure 4, to one involving multiple strnds. In the se of nested torus links, we will gin generlize the ell deomposition for hlf twist over single rossing disk, ut only over suset of rid strnds. dditionlly, we will rell the geometry of p euse it will e illustrtive in understnding the geometry of δ q p. ells Rell tht in ell deomposition, 0-ells re end points for 1-ells, 1-ells ound 2-ells, nd 2-ells ound -ells. In the se of ell deomposition for fully ugmented link omplements, we ssign 1-ells s the intersetion of the rossing disk plne with the plne of projetion. The end points of these segments re knot nd rossing strnds, or puntures in the link omplement. Therefore, there re no 0-ells in the mnifold; these eome idel verties in hyperoli spe. The 2-ells re plnr regions, inluding twisted nds tht live long the plne of projetion, nd the -ells re spe like regions ove nd elow the plne of projetion. The plne of projetion splits spe so tht we hve 2 -ells, P + nd P. The 2-ells ounding P + re those visile from δ z p 4

5 k Figure : Flttened ell deomposition of n untwisted rossing disk ove. Similrly the 2-ells visile from elow re ssoited with P. ell Deomposition Over Single rossing Disk ell deomposition over untwisted rossing disks is well understood, through the disussion of fully ugmented links. s usul, there re no 0-ells, the 1-ells re the intersetion of the rossing disk with the plne of projetion, nd there re two -ells split y the plne of projetion. The 2-ells re determined so tht utting long them yields the oundry fes of the two -ells. Figure illustrtes tht the -ell P + is ounded y the plnr regions,,,, nd, nd twie y - one from the front nd one from the k. refletion of the sme piture ours for P. The ell deomposition over single hlf-twisted rossing disk, desried in [4], is similr to tht over n untwisted rossing disk. However, the hlf twist hnges the gluing instrutions for 2-ells, s illustrted in Figure 4, so tht P + is ounded y D k on the front nd on the k. Tht is, euse of the hlf twist, D k is visile from the -ell ove the plne of projetion. For this reson, it is helpful to look t the 2-ells for P + from the front nd k seprtely, keeping gluing instrutions onsistent. similr piture desries the ell deomposition on P. See [4] for more detils. ell Deomposition of Nested Hlf Twists Let us rell the generl struture of suh nested hlf twist, using the exmple 5. Figure 5 illustrtes the hlf twist over the entire rossing region, omposed of the su rossing disks,, F, G, nd H. Looking t the digrm from the front, onsider the inner most puntures of the rossing disk - single strnd nd the outer most punture of the rossing disk F. There is hlf twist over these two puntures. The sme is true etween the puntures of F, G, nd H. Tht is, there is hlf twist on the front side of eh rossing disk. Looking t the digrm from the k, eh of the rossing disks ly flt. Note tht in the gluing instrutions for the ell deomposition illustrte this niely, see Figure 5. We see,f,g, nd H on the front, orresponding to hlf twist. On the k, where the two ells re glued flt, we see, F, G, nd H. [4] Understnding Nested Torus Links 5

6 k Front k Figure 4: ell deomposition on hlf twisted rossing disk D k D k () 5 ell Deomposition () 5 Figure 5: Understnding the 5 link 6

7 In order to pply the ell deomposition of hlf twisted rossing disks to the more generl se of the nested torus link, we first isotope δ q p so to etter desrie gluing instrutions for 2-ells. Lemm.1. There is n isotopy of δ q p suh tht the rid n e viewed s hlf-twist over the first q rossing disks on the front, nd hlf twist over the lst q 1 rossing disks on the k. Proof. Strt with δ q p. Note tht the su-rid onsisting of the left-most q strnds is in the form (q, q) nd is thus full twist. The left q strnds ross over the lst p q strnds, so tht the left q strnds end up the right q strnds on the k. Isotope the lst hlf of the full twist on the left q strnds round to the k of the rossing disks. On this side, this represents hlf twist over the lst q strnds. euse the lst two strnds punture only the inner most rossing disk, this orresponds to hlf-twist over the lst q 1 rossing disks on the k. Figure 6 demonstrtes this isotopy for δ 2 5, nd the generl δ q p. q p q p Figure 6: Left: The δ 5 2 nested link fter the isotopy from Lemm.2. Middle: The front opy of δ p q fter Lemm.2. Right: The k opy of δ p q fter the sme isotopy..2 Nested Torus ell Deomposition Theorem.2. The nested torus link, δ q p is othedrl for p nd q 1 Proof. s forementioned, Lemm.1 results in Figure 6. euse we re deling with hlf twisted rossing disks, it is helpful to use this piture to determine the ell deomposition for δ q p, keeping onsistent gluing instrutions. dditionlly, we look t the ell deomposition of P +. The proof for P is nlogous. 1-ells euse eh rossing disk is thrie puntured sphere, the resulting ell deomposition will hve n even numer of tringulr rossing disk fes, eh ounded y 1-ells. The 1-ells ounding rossing disk re denoted 1 k, 2 k, nd k. For ll 7

8 D i i D p p p p 1 k 1 D' p-1 D' 1 Figure 7: 1-ells of δ q p. vlues of k, k is to the right of the losed rid euse of nesting. See Figure 7. 2-ells First preform the isotopy from Lemm.1. The 2-ells re determined y grouping like strnds on hlf-twisted nds, nd onsidering the front nd k seprtely. See lels W, X, Y nd Z in Figure 8. Regions ontining mny knot strnds deompose into mny seprte 2-ells.The hlf-twisted nd, denoted region Y in the Figure 8, ontins q strnds. s result, there re q 1 distint 2-ells grouped together in this region. These re ounted y the numer of plnr spes etween strnds. Similrly, the flt nd, denoted y region W hs p q strnds, nd p q 1 distint 2-ells within this region. The regions denoted X, V nd Z eh ontin extly one 2-ell euse they re not slied y knot strnds. Now euse ll twisting ours ner the rossing disks, wy from the rossing disks, ll 2-ells lie plnr - or untwisted. s we pproh rossing disks on the front, the left q strnds lie on hlf-twisted nd; the right p q strnds lie on flt nd. The 2-ells etween these nds re s in the se of single hlf twist pplied to this more generl sitution. Note tht the first q rossing disks hve hlf twist over their rossing disks on the front. Therefore, y the ell deomposition desried in [4], D 1 D q re visile from P + on the front. On the k, the rossing disks D q+2 D p 1 re visile from P + for the sme reson. ll other rossing disks re flt. Figure 8 demonstrtes regions of two ells, inluding their gluing instrutions over rossing irles. Front k v w x y z z y x w v Figure 8: 2-ell regions of δ q p. Flttening the ell Deomposition Shrinking the rossing strnds to idel verties results in Figure 9. Note tht Region Y ontins q 1 2-ell fes, nd Region W ontins p q 1 2-ell fes, s previously explined. h of these regions must 8

9 ontin t lest one 2-ell ounded y extly three 1-ells euse eh region hs two strnds punturing the inner most rossing disk. These 2-ells re tngent to extly three other 2-ells, not inluding rossing disks. y v i x w D 1 ' D 1 2 p 1 ' Dp 1 j D q + 1 i ' Dq+2 1 q+2 + z 1 q + 1 ' D q D q + 1 j Dp 1 2 p 1 Figure 9: flttended 2-ells of δ q p. irle Pking Finlly, we shrink the knot strnds to result in irle pking, Figure 10. h 2-ell, not inluding those from rossing disk shrinks to irle. The rossing disks shrink to n even numer of tringulr fes. The 2-ell region Z is tngent to eh 2-ell in regions X, W, nd V, nd only the outermost 2-ell of region Y. This is the outside fe of irle pking. The 2-ell in region X is tngent to every other 2-ell, so eh irle in the resulting irle pking must e tngent to the irle leled X. h region W nd Y ontins 2-ell tht deomposes to irle tngent to extly three other irles, euse oth regions ontin tringulr 2-ell. ording to the proof of Theorem in [4], we n reognize irle pking s othedrl if the it is the result of dding mutully tngent irle etween three existing mutully tngent irles; the orresponding polyhedron is the result of ppending n othedron onto n existing polyhedron. Through this, we see tht the resulting irle pking ssoited to ny δ q p orresponds to n idel polyhedron formed y ppending othedr to n existing polyhedron. Therefore, the link omplement for δ q p is othedrl. Figure 11 illustrtes the othedrl ell deomposition of δ

10 Z W } p-q-1 X W Y Y (q-1 fes) v Figure 10: irle pking ssoited to δ q p. D4' D D 1 D 2 D D 4 D 4 D 2 D D 1 D' 4 D' D' 2 D' 1 D1 D2 D4' D1' D'2 D1 D D1' D2' D4 D2 D D D4 (d) irle pking () δ 2 5 efore isotopy () δ 2 5 fter isotopy () ell deomposition Figure 11: ell deomposition for δ Open Questions How does knowing tht nested torus links re othedrl improve volume ounds for their Dehn fillings, twisted torus links? 5 knowledgments I would like to extend speil thnks to Dr. Rollnd Trpp for his support nd enourgement throughout my explortion of this prolem. I would lso like to thnk Dr. orey Dunn nd Dr. Trpp for their dedition to undergrdute reserh nd their outstnding efforts in sponsoring the liforni Stte University Sn ernrdino RU progrm. This projet ws funded oth y NSF grnt DMS nd liforni Stte University Sn ernrdino. 10

11 Referenes [1] F. onhon. Low-Dimensionl Geometry: from uliden surfes to hyperoli knots, volume 49. merin Mthemtil Soiety, [2] M.. ush, K. R. Frenh, nd J. R. H. Smith. Totl linking numers of torus links nd klein links. Rose-Hulmn Undergrdute Mthemtis Journl, 15:72 92, Pulished online. []. hmnerkr, D. Futer, I Kofmn, W. Neumn, nd J. S. Purell. Volume ounds for generlized twisted torus links. Mthemtil reserh letters, 18: , [4] J. Hrnois, H. Olson, nd R Trpp. Hyperoli tngle surgeries nd nested links. preprint. 11

Slope Lengths for 2-Bridge Parent Manifolds. Martin D. Bobb

Slope Lengths for 2-Bridge Parent Manifolds. Martin D. Bobb Cliorni Stte University, Sn Bernrino Reserh Experiene or Unergrutes Knot Theory Otoer 28, 2013 Hyperoli Knot Complements Hyperoli Knots Deinition A knot or link K is hyperoli i hyperoli metri n e ple on

More information

Figure 1. The left-handed and right-handed trefoils

Figure 1. The left-handed and right-handed trefoils The Knot Group A knot is n emedding of the irle into R 3 (or S 3 ), k : S 1 R 3. We shll ssume our knots re tme, mening the emedding n e extended to solid torus, K : S 1 D 2 R 3. The imge is lled tuulr

More information

1 PYTHAGORAS THEOREM 1. Given a right angled triangle, the square of the hypotenuse is equal to the sum of the squares of the other two sides.

1 PYTHAGORAS THEOREM 1. Given a right angled triangle, the square of the hypotenuse is equal to the sum of the squares of the other two sides. 1 PYTHAGORAS THEOREM 1 1 Pythgors Theorem In this setion we will present geometri proof of the fmous theorem of Pythgors. Given right ngled tringle, the squre of the hypotenuse is equl to the sum of the

More information

NON-DETERMINISTIC FSA

NON-DETERMINISTIC FSA Tw o types of non-determinism: NON-DETERMINISTIC FS () Multiple strt-sttes; strt-sttes S Q. The lnguge L(M) ={x:x tkes M from some strt-stte to some finl-stte nd ll of x is proessed}. The string x = is

More information

THE PYTHAGOREAN THEOREM

THE PYTHAGOREAN THEOREM THE PYTHAGOREAN THEOREM The Pythgoren Theorem is one of the most well-known nd widely used theorems in mthemtis. We will first look t n informl investigtion of the Pythgoren Theorem, nd then pply this

More information

A Lower Bound for the Length of a Partial Transversal in a Latin Square, Revised Version

A Lower Bound for the Length of a Partial Transversal in a Latin Square, Revised Version A Lower Bound for the Length of Prtil Trnsversl in Ltin Squre, Revised Version Pooy Htmi nd Peter W. Shor Deprtment of Mthemtil Sienes, Shrif University of Tehnology, P.O.Bo 11365-9415, Tehrn, Irn Deprtment

More information

Introduction to Olympiad Inequalities

Introduction to Olympiad Inequalities Introdution to Olympid Inequlities Edutionl Studies Progrm HSSP Msshusetts Institute of Tehnology Snj Simonovikj Spring 207 Contents Wrm up nd Am-Gm inequlity 2. Elementry inequlities......................

More information

CS 491G Combinatorial Optimization Lecture Notes

CS 491G Combinatorial Optimization Lecture Notes CS 491G Comintoril Optimiztion Leture Notes Dvi Owen July 30, August 1 1 Mthings Figure 1: two possile mthings in simple grph. Definition 1 Given grph G = V, E, mthing is olletion of eges M suh tht e i,

More information

LESSON 11: TRIANGLE FORMULAE

LESSON 11: TRIANGLE FORMULAE . THE SEMIPERIMETER OF TRINGLE LESSON : TRINGLE FORMULE In wht follows, will hve sides, nd, nd these will e opposite ngles, nd respetively. y the tringle inequlity, nd..() So ll of, & re positive rel numers.

More information

Project 6: Minigoals Towards Simplifying and Rewriting Expressions

Project 6: Minigoals Towards Simplifying and Rewriting Expressions MAT 51 Wldis Projet 6: Minigols Towrds Simplifying nd Rewriting Expressions The distriutive property nd like terms You hve proly lerned in previous lsses out dding like terms ut one prolem with the wy

More information

Topologie en Meetkunde 2011 Lecturers: Marius Crainic and Ivan Struchiner

Topologie en Meetkunde 2011 Lecturers: Marius Crainic and Ivan Struchiner Topologie en Meetkunde 21 Leturers: Mrius Crini nd Ivn Struhiner CHAPTER 1 The Clssifition Prolem for Compt Surfes 1. Introdution In this Chpter we will introdue nd strt deling with the lssifition prolem

More information

April 8, 2017 Math 9. Geometry. Solving vector problems. Problem. Prove that if vectors and satisfy, then.

April 8, 2017 Math 9. Geometry. Solving vector problems. Problem. Prove that if vectors and satisfy, then. pril 8, 2017 Mth 9 Geometry Solving vetor prolems Prolem Prove tht if vetors nd stisfy, then Solution 1 onsider the vetor ddition prllelogrm shown in the Figure Sine its digonls hve equl length,, the prllelogrm

More information

A Study on the Properties of Rational Triangles

A Study on the Properties of Rational Triangles Interntionl Journl of Mthemtis Reserh. ISSN 0976-5840 Volume 6, Numer (04), pp. 8-9 Interntionl Reserh Pulition House http://www.irphouse.om Study on the Properties of Rtionl Tringles M. Q. lm, M.R. Hssn

More information

ILLUSTRATING THE EXTENSION OF A SPECIAL PROPERTY OF CUBIC POLYNOMIALS TO NTH DEGREE POLYNOMIALS

ILLUSTRATING THE EXTENSION OF A SPECIAL PROPERTY OF CUBIC POLYNOMIALS TO NTH DEGREE POLYNOMIALS ILLUSTRATING THE EXTENSION OF A SPECIAL PROPERTY OF CUBIC POLYNOMIALS TO NTH DEGREE POLYNOMIALS Dvid Miller West Virgini University P.O. BOX 6310 30 Armstrong Hll Morgntown, WV 6506 millerd@mth.wvu.edu

More information

CS 573 Automata Theory and Formal Languages

CS 573 Automata Theory and Formal Languages Non-determinism Automt Theory nd Forml Lnguges Professor Leslie Lnder Leture # 3 Septemer 6, 2 To hieve our gol, we need the onept of Non-deterministi Finite Automton with -moves (NFA) An NFA is tuple

More information

Section 1.3 Triangles

Section 1.3 Triangles Se 1.3 Tringles 21 Setion 1.3 Tringles LELING TRINGLE The line segments tht form tringle re lled the sides of the tringle. Eh pir of sides forms n ngle, lled n interior ngle, nd eh tringle hs three interior

More information

Symmetrical Components 1

Symmetrical Components 1 Symmetril Components. Introdution These notes should e red together with Setion. of your text. When performing stedy-stte nlysis of high voltge trnsmission systems, we mke use of the per-phse equivlent

More information

Matrices SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics (c) 1. Definition of a Matrix

Matrices SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics (c) 1. Definition of a Matrix tries Definition of tri mtri is regulr rry of numers enlosed inside rkets SCHOOL OF ENGINEERING & UIL ENVIRONEN Emple he following re ll mtries: ), ) 9, themtis ), d) tries Definition of tri Size of tri

More information

Chapter 3. Vector Spaces. 3.1 Images and Image Arithmetic

Chapter 3. Vector Spaces. 3.1 Images and Image Arithmetic Chpter 3 Vetor Spes In Chpter 2, we sw tht the set of imges possessed numer of onvenient properties. It turns out tht ny set tht possesses similr onvenient properties n e nlyzed in similr wy. In liner

More information

Section 4.4. Green s Theorem

Section 4.4. Green s Theorem The Clulus of Funtions of Severl Vriles Setion 4.4 Green s Theorem Green s theorem is n exmple from fmily of theorems whih onnet line integrls (nd their higher-dimensionl nlogues) with the definite integrls

More information

GM1 Consolidation Worksheet

GM1 Consolidation Worksheet Cmridge Essentils Mthemtis Core 8 GM1 Consolidtion Worksheet GM1 Consolidtion Worksheet 1 Clulte the size of eh ngle mrked y letter. Give resons for your nswers. or exmple, ngles on stright line dd up

More information

The University of Nottingham SCHOOL OF COMPUTER SCIENCE A LEVEL 2 MODULE, SPRING SEMESTER MACHINES AND THEIR LANGUAGES ANSWERS

The University of Nottingham SCHOOL OF COMPUTER SCIENCE A LEVEL 2 MODULE, SPRING SEMESTER MACHINES AND THEIR LANGUAGES ANSWERS The University of ottinghm SCHOOL OF COMPUTR SCIC A LVL 2 MODUL, SPRIG SMSTR 2015 2016 MACHIS AD THIR LAGUAGS ASWRS Time llowed TWO hours Cndidtes my omplete the front over of their nswer ook nd sign their

More information

CHENG Chun Chor Litwin The Hong Kong Institute of Education

CHENG Chun Chor Litwin The Hong Kong Institute of Education PE-hing Mi terntionl onferene IV: novtion of Mthemtis Tehing nd Lerning through Lesson Study- onnetion etween ssessment nd Sujet Mtter HENG hun hor Litwin The Hong Kong stitute of Edution Report on using

More information

Proving the Pythagorean Theorem

Proving the Pythagorean Theorem Proving the Pythgoren Theorem W. Bline Dowler June 30, 2010 Astrt Most people re fmilir with the formul 2 + 2 = 2. However, in most ses, this ws presented in lssroom s n solute with no ttempt t proof or

More information

Discrete Structures Lecture 11

Discrete Structures Lecture 11 Introdution Good morning. In this setion we study funtions. A funtion is mpping from one set to nother set or, perhps, from one set to itself. We study the properties of funtions. A mpping my not e funtion.

More information

Activities. 4.1 Pythagoras' Theorem 4.2 Spirals 4.3 Clinometers 4.4 Radar 4.5 Posting Parcels 4.6 Interlocking Pipes 4.7 Sine Rule Notes and Solutions

Activities. 4.1 Pythagoras' Theorem 4.2 Spirals 4.3 Clinometers 4.4 Radar 4.5 Posting Parcels 4.6 Interlocking Pipes 4.7 Sine Rule Notes and Solutions MEP: Demonstrtion Projet UNIT 4: Trigonometry UNIT 4 Trigonometry tivities tivities 4. Pythgors' Theorem 4.2 Spirls 4.3 linometers 4.4 Rdr 4.5 Posting Prels 4.6 Interloking Pipes 4.7 Sine Rule Notes nd

More information

Pre-Lie algebras, rooted trees and related algebraic structures

Pre-Lie algebras, rooted trees and related algebraic structures Pre-Lie lgers, rooted trees nd relted lgeri strutures Mrh 23, 2004 Definition 1 A pre-lie lger is vetor spe W with mp : W W W suh tht (x y) z x (y z) = (x z) y x (z y). (1) Exmple 2 All ssoitive lgers

More information

LIP. Laboratoire de l Informatique du Parallélisme. Ecole Normale Supérieure de Lyon

LIP. Laboratoire de l Informatique du Parallélisme. Ecole Normale Supérieure de Lyon LIP Lortoire de l Informtique du Prllélisme Eole Normle Supérieure de Lyon Institut IMAG Unité de reherhe ssoiée u CNRS n 1398 One-wy Cellulr Automt on Cyley Grphs Zsuzsnn Rok Mrs 1993 Reserh Report N

More information

Lesson 2: The Pythagorean Theorem and Similar Triangles. A Brief Review of the Pythagorean Theorem.

Lesson 2: The Pythagorean Theorem and Similar Triangles. A Brief Review of the Pythagorean Theorem. 27 Lesson 2: The Pythgoren Theorem nd Similr Tringles A Brief Review of the Pythgoren Theorem. Rell tht n ngle whih mesures 90º is lled right ngle. If one of the ngles of tringle is right ngle, then we

More information

Technische Universität München Winter term 2009/10 I7 Prof. J. Esparza / J. Křetínský / M. Luttenberger 11. Februar Solution

Technische Universität München Winter term 2009/10 I7 Prof. J. Esparza / J. Křetínský / M. Luttenberger 11. Februar Solution Tehnishe Universität Münhen Winter term 29/ I7 Prof. J. Esprz / J. Křetínský / M. Luttenerger. Ferur 2 Solution Automt nd Forml Lnguges Homework 2 Due 5..29. Exerise 2. Let A e the following finite utomton:

More information

Solutions for HW9. Bipartite: put the red vertices in V 1 and the black in V 2. Not bipartite!

Solutions for HW9. Bipartite: put the red vertices in V 1 and the black in V 2. Not bipartite! Solutions for HW9 Exerise 28. () Drw C 6, W 6 K 6, n K 5,3. C 6 : W 6 : K 6 : K 5,3 : () Whih of the following re iprtite? Justify your nswer. Biprtite: put the re verties in V 1 n the lk in V 2. Biprtite:

More information

CS311 Computational Structures Regular Languages and Regular Grammars. Lecture 6

CS311 Computational Structures Regular Languages and Regular Grammars. Lecture 6 CS311 Computtionl Strutures Regulr Lnguges nd Regulr Grmmrs Leture 6 1 Wht we know so fr: RLs re losed under produt, union nd * Every RL n e written s RE, nd every RE represents RL Every RL n e reognized

More information

1.3 SCALARS AND VECTORS

1.3 SCALARS AND VECTORS Bridge Course Phy I PUC 24 1.3 SCLRS ND VECTORS Introdution: Physis is the study of nturl phenomen. The study of ny nturl phenomenon involves mesurements. For exmple, the distne etween the plnet erth nd

More information

Computing data with spreadsheets. Enter the following into the corresponding cells: A1: n B1: triangle C1: sqrt

Computing data with spreadsheets. Enter the following into the corresponding cells: A1: n B1: triangle C1: sqrt Computing dt with spredsheets Exmple: Computing tringulr numers nd their squre roots. Rell, we showed 1 ` 2 ` `n npn ` 1q{2. Enter the following into the orresponding ells: A1: n B1: tringle C1: sqrt A2:

More information

VECTOR ALGEBRA. Syllabus :

VECTOR ALGEBRA. Syllabus : MV VECTOR ALGEBRA Syllus : Vetors nd Slrs, ddition of vetors, omponent of vetor, omponents of vetor in two dimensions nd three dimensionl spe, slr nd vetor produts, slr nd vetor triple produt. Einstein

More information

INTEGRATION. 1 Integrals of Complex Valued functions of a REAL variable

INTEGRATION. 1 Integrals of Complex Valued functions of a REAL variable INTEGRATION NOTE: These notes re supposed to supplement Chpter 4 of the online textbook. 1 Integrls of Complex Vlued funtions of REAL vrible If I is n intervl in R (for exmple I = [, b] or I = (, b)) nd

More information

3 Angle Geometry. 3.1 Measuring Angles. 1. Using a protractor, measure the marked angles.

3 Angle Geometry. 3.1 Measuring Angles. 1. Using a protractor, measure the marked angles. 3 ngle Geometry MEP Prtie ook S3 3.1 Mesuring ngles 1. Using protrtor, mesure the mrked ngles. () () (d) (e) (f) 2. Drw ngles with the following sizes. () 22 () 75 120 (d) 90 (e) 153 (f) 45 (g) 180 (h)

More information

#A42 INTEGERS 11 (2011) ON THE CONDITIONED BINOMIAL COEFFICIENTS

#A42 INTEGERS 11 (2011) ON THE CONDITIONED BINOMIAL COEFFICIENTS #A42 INTEGERS 11 (2011 ON THE CONDITIONED BINOMIAL COEFFICIENTS Liqun To Shool of Mthemtil Sienes, Luoyng Norml University, Luoyng, Chin lqto@lynuedun Reeived: 12/24/10, Revised: 5/11/11, Aepted: 5/16/11,

More information

6.5 Improper integrals

6.5 Improper integrals Eerpt from "Clulus" 3 AoPS In. www.rtofprolemsolving.om 6.5. IMPROPER INTEGRALS 6.5 Improper integrls As we ve seen, we use the definite integrl R f to ompute the re of the region under the grph of y =

More information

where the box contains a finite number of gates from the given collection. Examples of gates that are commonly used are the following: a b

where the box contains a finite number of gates from the given collection. Examples of gates that are commonly used are the following: a b CS 294-2 9/11/04 Quntum Ciruit Model, Solovy-Kitev Theorem, BQP Fll 2004 Leture 4 1 Quntum Ciruit Model 1.1 Clssil Ciruits - Universl Gte Sets A lssil iruit implements multi-output oolen funtion f : {0,1}

More information

Geometry of the Circle - Chords and Angles. Geometry of the Circle. Chord and Angles. Curriculum Ready ACMMG: 272.

Geometry of the Circle - Chords and Angles. Geometry of the Circle. Chord and Angles. Curriculum Ready ACMMG: 272. Geometry of the irle - hords nd ngles Geometry of the irle hord nd ngles urriulum Redy MMG: 272 www.mthletis.om hords nd ngles HRS N NGLES The irle is si shpe nd so it n e found lmost nywhere. This setion

More information

The Word Problem in Quandles

The Word Problem in Quandles The Word Prolem in Qundles Benjmin Fish Advisor: Ren Levitt April 5, 2013 1 1 Introdution A word over n lger A is finite sequene of elements of A, prentheses, nd opertions of A defined reursively: Given

More information

Reflection Property of a Hyperbola

Reflection Property of a Hyperbola Refletion Propert of Hperol Prefe The purpose of this pper is to prove nltill nd to illustrte geometrill the propert of hperol wherein r whih emntes outside the onvit of the hperol, tht is, etween the

More information

Proportions: A ratio is the quotient of two numbers. For example, 2 3

Proportions: A ratio is the quotient of two numbers. For example, 2 3 Proportions: rtio is the quotient of two numers. For exmple, 2 3 is rtio of 2 n 3. n equlity of two rtios is proportion. For exmple, 3 7 = 15 is proportion. 45 If two sets of numers (none of whih is 0)

More information

I1 = I2 I1 = I2 + I3 I1 + I2 = I3 + I4 I 3

I1 = I2 I1 = I2 + I3 I1 + I2 = I3 + I4 I 3 2 The Prllel Circuit Electric Circuits: Figure 2- elow show ttery nd multiple resistors rrnged in prllel. Ech resistor receives portion of the current from the ttery sed on its resistnce. The split is

More information

arxiv: v1 [math.gr] 11 Jan 2019

arxiv: v1 [math.gr] 11 Jan 2019 The Generlized Dehn Property does not imply liner isoperimetri inequlity Owen Bker nd Timothy Riley rxiv:1901.03767v1 [mth.gr] 11 Jn 2019 Jnury 15, 2019 Astrt The Dehn property for omplex is tht every

More information

Nondeterministic Finite Automata

Nondeterministic Finite Automata Nondeterministi Finite utomt The Power of Guessing Tuesdy, Otoer 4, 2 Reding: Sipser.2 (first prt); Stoughton 3.3 3.5 S235 Lnguges nd utomt eprtment of omputer Siene Wellesley ollege Finite utomton (F)

More information

Nondeterministic Automata vs Deterministic Automata

Nondeterministic Automata vs Deterministic Automata Nondeterministi Automt vs Deterministi Automt We lerned tht NFA is onvenient model for showing the reltionships mong regulr grmmrs, FA, nd regulr expressions, nd designing them. However, we know tht n

More information

arxiv: v1 [math.gt] 31 Jan 2008

arxiv: v1 [math.gt] 31 Jan 2008 COMMENSURATORS OF CUSPED HYPERBOLIC MANIFOLDS OLIVER GOODMAN, DAMIAN HEARD, AND CRAIG HODGSON rxiv:8.85v [mth.gt] Jn 8 Astrt. This pper desries generl lgorithm for finding the ommensurtor of non-rithmeti

More information

Lecture 09: Myhill-Nerode Theorem

Lecture 09: Myhill-Nerode Theorem CS 373: Theory of Computtion Mdhusudn Prthsrthy Lecture 09: Myhill-Nerode Theorem 16 Ferury 2010 In this lecture, we will see tht every lnguge hs unique miniml DFA We will see this fct from two perspectives

More information

7.1 Integral as Net Change and 7.2 Areas in the Plane Calculus

7.1 Integral as Net Change and 7.2 Areas in the Plane Calculus 7.1 Integrl s Net Chnge nd 7. Ares in the Plne Clculus 7.1 INTEGRAL AS NET CHANGE Notecrds from 7.1: Displcement vs Totl Distnce, Integrl s Net Chnge We hve lredy seen how the position of n oject cn e

More information

Linear Algebra Introduction

Linear Algebra Introduction Introdution Wht is Liner Alger out? Liner Alger is rnh of mthemtis whih emerged yers k nd ws one of the pioneer rnhes of mthemtis Though, initilly it strted with solving of the simple liner eqution x +

More information

Intermediate Math Circles Wednesday 17 October 2012 Geometry II: Side Lengths

Intermediate Math Circles Wednesday 17 October 2012 Geometry II: Side Lengths Intermedite Mth Cirles Wednesdy 17 Otoer 01 Geometry II: Side Lengths Lst week we disussed vrious ngle properties. As we progressed through the evening, we proved mny results. This week, we will look t

More information

TOPIC: LINEAR ALGEBRA MATRICES

TOPIC: LINEAR ALGEBRA MATRICES Interntionl Blurete LECTUE NOTES for FUTHE MATHEMATICS Dr TOPIC: LINEA ALGEBA MATICES. DEFINITION OF A MATIX MATIX OPEATIONS.. THE DETEMINANT deta THE INVESE A -... SYSTEMS OF LINEA EQUATIONS. 8. THE AUGMENTED

More information

1 From NFA to regular expression

1 From NFA to regular expression Note 1: How to convert DFA/NFA to regulr expression Version: 1.0 S/EE 374, Fll 2017 Septemer 11, 2017 In this note, we show tht ny DFA cn e converted into regulr expression. Our construction would work

More information

2.4 Linear Inequalities and Interval Notation

2.4 Linear Inequalities and Interval Notation .4 Liner Inequlities nd Intervl Nottion We wnt to solve equtions tht hve n inequlity symol insted of n equl sign. There re four inequlity symols tht we will look t: Less thn , Less thn or

More information

PAIR OF LINEAR EQUATIONS IN TWO VARIABLES

PAIR OF LINEAR EQUATIONS IN TWO VARIABLES PAIR OF LINEAR EQUATIONS IN TWO VARIABLES. Two liner equtions in the sme two vriles re lled pir of liner equtions in two vriles. The most generl form of pir of liner equtions is x + y + 0 x + y + 0 where,,,,,,

More information

(a) A partition P of [a, b] is a finite subset of [a, b] containing a and b. If Q is another partition and P Q, then Q is a refinement of P.

(a) A partition P of [a, b] is a finite subset of [a, b] containing a and b. If Q is another partition and P Q, then Q is a refinement of P. Chpter 7: The Riemnn Integrl When the derivtive is introdued, it is not hrd to see tht the it of the differene quotient should be equl to the slope of the tngent line, or when the horizontl xis is time

More information

PYTHAGORAS THEOREM,TRIGONOMETRY,BEARINGS AND THREE DIMENSIONAL PROBLEMS

PYTHAGORAS THEOREM,TRIGONOMETRY,BEARINGS AND THREE DIMENSIONAL PROBLEMS PYTHGORS THEOREM,TRIGONOMETRY,ERINGS ND THREE DIMENSIONL PROLEMS 1.1 PYTHGORS THEOREM: 1. The Pythgors Theorem sttes tht the squre of the hypotenuse is equl to the sum of the squres of the other two sides

More information

AP Calculus BC Chapter 8: Integration Techniques, L Hopital s Rule and Improper Integrals

AP Calculus BC Chapter 8: Integration Techniques, L Hopital s Rule and Improper Integrals AP Clulus BC Chpter 8: Integrtion Tehniques, L Hopitl s Rule nd Improper Integrls 8. Bsi Integrtion Rules In this setion we will review vrious integrtion strtegies. Strtegies: I. Seprte the integrnd into

More information

Trigonometry Revision Sheet Q5 of Paper 2

Trigonometry Revision Sheet Q5 of Paper 2 Trigonometry Revision Sheet Q of Pper The Bsis - The Trigonometry setion is ll out tringles. We will normlly e given some of the sides or ngles of tringle nd we use formule nd rules to find the others.

More information

In right-angled triangles the square on the side subtending the right angle is equal to the squares on the sides containing the right angle.

In right-angled triangles the square on the side subtending the right angle is equal to the squares on the sides containing the right angle. Mth 3329-Uniform Geometries Leture 06 1. Review of trigonometry While we re looking t Eulid s Elements, I d like to look t some si trigonometry. Figure 1. The Pythgoren theorem sttes tht if = 90, then

More information

SECTION A STUDENT MATERIAL. Part 1. What and Why.?

SECTION A STUDENT MATERIAL. Part 1. What and Why.? SECTION A STUDENT MATERIAL Prt Wht nd Wh.? Student Mteril Prt Prolem n > 0 n > 0 Is the onverse true? Prolem If n is even then n is even. If n is even then n is even. Wht nd Wh? Eploring Pure Mths Are

More information

Trigonometry and Constructive Geometry

Trigonometry and Constructive Geometry Trigonometry nd Construtive Geometry Trining prolems for M2 2018 term 1 Ted Szylowie tedszy@gmil.om 1 Leling geometril figures 1. Prtie writing Greek letters. αβγδɛθλµπψ 2. Lel the sides, ngles nd verties

More information

CIT 596 Theory of Computation 1. Graphs and Digraphs

CIT 596 Theory of Computation 1. Graphs and Digraphs CIT 596 Theory of Computtion 1 A grph G = (V (G), E(G)) onsists of two finite sets: V (G), the vertex set of the grph, often enote y just V, whih is nonempty set of elements lle verties, n E(G), the ege

More information

Bravais lattices and crystal systems

Bravais lattices and crystal systems 3 Brvis ltties nd rystl systems 3. Introdution The definitions of the motif, the repeting unit of pttern, nd the lttie, n rry of points in spe in whih eh point hs n identil environment, hold in three dimensions

More information

Discrete Structures, Test 2 Monday, March 28, 2016 SOLUTIONS, VERSION α

Discrete Structures, Test 2 Monday, March 28, 2016 SOLUTIONS, VERSION α Disrete Strutures, Test 2 Mondy, Mrh 28, 2016 SOLUTIONS, VERSION α α 1. (18 pts) Short nswer. Put your nswer in the ox. No prtil redit. () Consider the reltion R on {,,, d with mtrix digrph of R.. Drw

More information

PROPERTIES OF TRIANGLES

PROPERTIES OF TRIANGLES PROPERTIES OF TRINGLES. RELTION RETWEEN SIDES ND NGLES OF TRINGLE:. tringle onsists of three sides nd three ngles lled elements of the tringle. In ny tringle,,, denotes the ngles of the tringle t the verties.

More information

Maintaining Mathematical Proficiency

Maintaining Mathematical Proficiency Nme Dte hpter 9 Mintining Mthemtil Profiieny Simplify the epression. 1. 500. 189 3. 5 4. 4 3 5. 11 5 6. 8 Solve the proportion. 9 3 14 7. = 8. = 9. 1 7 5 4 = 4 10. 0 6 = 11. 7 4 10 = 1. 5 9 15 3 = 5 +

More information

Math 32B Discussion Session Week 8 Notes February 28 and March 2, f(b) f(a) = f (t)dt (1)

Math 32B Discussion Session Week 8 Notes February 28 and March 2, f(b) f(a) = f (t)dt (1) Green s Theorem Mth 3B isussion Session Week 8 Notes Februry 8 nd Mrh, 7 Very shortly fter you lerned how to integrte single-vrible funtions, you lerned the Fundmentl Theorem of lulus the wy most integrtion

More information

Line Integrals and Entire Functions

Line Integrals and Entire Functions Line Integrls nd Entire Funtions Defining n Integrl for omplex Vlued Funtions In the following setions, our min gol is to show tht every entire funtion n be represented s n everywhere onvergent power series

More information

Part 4. Integration (with Proofs)

Part 4. Integration (with Proofs) Prt 4. Integrtion (with Proofs) 4.1 Definition Definition A prtition P of [, b] is finite set of points {x 0, x 1,..., x n } with = x 0 < x 1

More information

Graph States EPIT Mehdi Mhalla (Calgary, Canada) Simon Perdrix (Grenoble, France)

Graph States EPIT Mehdi Mhalla (Calgary, Canada) Simon Perdrix (Grenoble, France) Grph Sttes EPIT 2005 Mehdi Mhll (Clgry, Cnd) Simon Perdrix (Grenole, Frne) simon.perdrix@img.fr Grph Stte: Introdution A grph-sed representtion of the entnglement of some (lrge) quntum stte. Verties: quits

More information

Comparing the Pre-image and Image of a Dilation

Comparing the Pre-image and Image of a Dilation hpter Summry Key Terms Postultes nd Theorems similr tringles (.1) inluded ngle (.2) inluded side (.2) geometri men (.) indiret mesurement (.6) ngle-ngle Similrity Theorem (.2) Side-Side-Side Similrity

More information

System Validation (IN4387) November 2, 2012, 14:00-17:00

System Validation (IN4387) November 2, 2012, 14:00-17:00 System Vlidtion (IN4387) Novemer 2, 2012, 14:00-17:00 Importnt Notes. The exmintion omprises 5 question in 4 pges. Give omplete explntion nd do not onfine yourself to giving the finl nswer. Good luk! Exerise

More information

Polynomials. Polynomials. Curriculum Ready ACMNA:

Polynomials. Polynomials. Curriculum Ready ACMNA: Polynomils Polynomils Curriulum Redy ACMNA: 66 www.mthletis.om Polynomils POLYNOMIALS A polynomil is mthemtil expression with one vrile whose powers re neither negtive nor frtions. The power in eh expression

More information

The practical version

The practical version Roerto s Notes on Integrl Clculus Chpter 4: Definite integrls nd the FTC Section 7 The Fundmentl Theorem of Clculus: The prcticl version Wht you need to know lredy: The theoreticl version of the FTC. Wht

More information

For a, b, c, d positive if a b and. ac bd. Reciprocal relations for a and b positive. If a > b then a ab > b. then

For a, b, c, d positive if a b and. ac bd. Reciprocal relations for a and b positive. If a > b then a ab > b. then Slrs-7.2-ADV-.7 Improper Definite Integrls 27.. D.dox Pge of Improper Definite Integrls Before we strt the min topi we present relevnt lger nd it review. See Appendix J for more lger review. Inequlities:

More information

12.4 Similarity in Right Triangles

12.4 Similarity in Right Triangles Nme lss Dte 12.4 Similrit in Right Tringles Essentil Question: How does the ltitude to the hpotenuse of right tringle help ou use similr right tringles to solve prolems? Eplore Identifing Similrit in Right

More information

Chapter 8 Roots and Radicals

Chapter 8 Roots and Radicals Chpter 8 Roots nd Rdils 7 ROOTS AND RADICALS 8 Figure 8. Grphene is n inredily strong nd flexile mteril mde from ron. It n lso ondut eletriity. Notie the hexgonl grid pttern. (redit: AlexnderAIUS / Wikimedi

More information

PYTHAGORAS THEOREM WHAT S IN CHAPTER 1? IN THIS CHAPTER YOU WILL:

PYTHAGORAS THEOREM WHAT S IN CHAPTER 1? IN THIS CHAPTER YOU WILL: PYTHAGORAS THEOREM 1 WHAT S IN CHAPTER 1? 1 01 Squres, squre roots nd surds 1 02 Pythgors theorem 1 03 Finding the hypotenuse 1 04 Finding shorter side 1 05 Mixed prolems 1 06 Testing for right-ngled tringles

More information

8 THREE PHASE A.C. CIRCUITS

8 THREE PHASE A.C. CIRCUITS 8 THREE PHSE.. IRUITS The signls in hpter 7 were sinusoidl lternting voltges nd urrents of the so-lled single se type. n emf of suh type n e esily generted y rotting single loop of ondutor (or single winding),

More information

= state, a = reading and q j

= state, a = reading and q j 4 Finite Automt CHAPTER 2 Finite Automt (FA) (i) Derterministi Finite Automt (DFA) A DFA, M Q, q,, F, Where, Q = set of sttes (finite) q Q = the strt/initil stte = input lphet (finite) (use only those

More information

ON LEFT(RIGHT) SEMI-REGULAR AND g-reguar po-semigroups. Sang Keun Lee

ON LEFT(RIGHT) SEMI-REGULAR AND g-reguar po-semigroups. Sang Keun Lee Kngweon-Kyungki Mth. Jour. 10 (2002), No. 2, pp. 117 122 ON LEFT(RIGHT) SEMI-REGULAR AND g-reguar po-semigroups Sng Keun Lee Astrt. In this pper, we give some properties of left(right) semi-regulr nd g-regulr

More information

set is not closed under matrix [ multiplication, ] and does not form a group.

set is not closed under matrix [ multiplication, ] and does not form a group. Prolem 2.3: Which of the following collections of 2 2 mtrices with rel entries form groups under [ mtrix ] multipliction? i) Those of the form for which c d 2 Answer: The set of such mtrices is not closed

More information

Arrow s Impossibility Theorem

Arrow s Impossibility Theorem Rep Voting Prdoxes Properties Arrow s Theorem Arrow s Impossiility Theorem Leture 12 Arrow s Impossiility Theorem Leture 12, Slide 1 Rep Voting Prdoxes Properties Arrow s Theorem Leture Overview 1 Rep

More information

Applications of Definite Integral

Applications of Definite Integral Chpter 5 Applitions of Definite Integrl 5.1 Are Between Two Curves In this setion we use integrls to find res of regions tht lie between the grphs of two funtions. Consider the region tht lies between

More information

Part I: Study the theorem statement.

Part I: Study the theorem statement. Nme 1 Nme 2 Nme 3 A STUDY OF PYTHAGORAS THEOREM Instrutions: Together in groups of 2 or 3, fill out the following worksheet. You my lift nswers from the reding, or nswer on your own. Turn in one pket for

More information

Applications of Definite Integral

Applications of Definite Integral Chpter 5 Applitions of Definite Integrl 5.1 Are Between Two Curves In this setion we use integrls to find res of regions tht lie between the grphs of two funtions. Consider the region tht lies between

More information

I 3 2 = I I 4 = 2A

I 3 2 = I I 4 = 2A ECE 210 Eletril Ciruit Anlysis University of llinois t Chigo 2.13 We re ske to use KCL to fin urrents 1 4. The key point in pplying KCL in this prolem is to strt with noe where only one of the urrents

More information

Formal Languages and Automata

Formal Languages and Automata Moile Computing nd Softwre Engineering p. 1/5 Forml Lnguges nd Automt Chpter 2 Finite Automt Chun-Ming Liu cmliu@csie.ntut.edu.tw Deprtment of Computer Science nd Informtion Engineering Ntionl Tipei University

More information

CS 373, Spring Solutions to Mock midterm 1 (Based on first midterm in CS 273, Fall 2008.)

CS 373, Spring Solutions to Mock midterm 1 (Based on first midterm in CS 273, Fall 2008.) CS 373, Spring 29. Solutions to Mock midterm (sed on first midterm in CS 273, Fll 28.) Prolem : Short nswer (8 points) The nswers to these prolems should e short nd not complicted. () If n NF M ccepts

More information

f (x)dx = f(b) f(a). a b f (x)dx is the limit of sums

f (x)dx = f(b) f(a). a b f (x)dx is the limit of sums Green s Theorem If f is funtion of one vrible x with derivtive f x) or df dx to the Fundmentl Theorem of lulus, nd [, b] is given intervl then, ording This is not trivil result, onsidering tht b b f x)dx

More information

Vectors. Chapter14. Syllabus reference: 4.1, 4.2, 4.5 Contents:

Vectors. Chapter14. Syllabus reference: 4.1, 4.2, 4.5 Contents: hpter Vetors Syllus referene:.,.,.5 ontents: D E F G H I J K Vetors nd slrs Geometri opertions with vetors Vetors in the plne The mgnitude of vetor Opertions with plne vetors The vetor etween two points

More information

Section 2.1 Special Right Triangles

Section 2.1 Special Right Triangles Se..1 Speil Rigt Tringles 49 Te --90 Tringle Setion.1 Speil Rigt Tringles Te --90 tringle (or just 0-60-90) is so nme euse of its ngle mesures. Te lengts of te sies, toug, ve very speifi pttern to tem

More information

Farey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University

Farey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University U.U.D.M. Project Report 07:4 Frey Frctions Rickrd Fernström Exmensrete i mtemtik, 5 hp Hledre: Andres Strömergsson Exmintor: Jörgen Östensson Juni 07 Deprtment of Mthemtics Uppsl University Frey Frctions

More information

2.1 ANGLES AND THEIR MEASURE. y I

2.1 ANGLES AND THEIR MEASURE. y I .1 ANGLES AND THEIR MEASURE Given two interseting lines or line segments, the mount of rottion out the point of intersetion (the vertex) required to ring one into orrespondene with the other is lled the

More information

On Implicative and Strong Implicative Filters of Lattice Wajsberg Algebras

On Implicative and Strong Implicative Filters of Lattice Wajsberg Algebras Glol Journl of Mthemtil Sienes: Theory nd Prtil. ISSN 974-32 Volume 9, Numer 3 (27), pp. 387-397 Interntionl Reserh Pulition House http://www.irphouse.om On Implitive nd Strong Implitive Filters of Lttie

More information

Homework 3 Solutions

Homework 3 Solutions CS 341: Foundtions of Computer Science II Prof. Mrvin Nkym Homework 3 Solutions 1. Give NFAs with the specified numer of sttes recognizing ech of the following lnguges. In ll cses, the lphet is Σ = {,1}.

More information

Expand the Shares Together: Envy-free Mechanisms with a Small Number of Cuts

Expand the Shares Together: Envy-free Mechanisms with a Small Number of Cuts Nonme mnusript No. (will e inserted y the editor) Expnd the Shres Together: Envy-free Mehnisms with Smll Numer of uts Msoud Seddighin Mjid Frhdi Mohmmd Ghodsi Rez Alijni Ahmd S. Tjik Reeived: dte / Aepted:

More information