Parallel Projection Theorem (Midpoint Connector Theorem):

Size: px
Start display at page:

Download "Parallel Projection Theorem (Midpoint Connector Theorem):"

Transcription

1 rllel rojection Theorem (Midpoint onnector Theorem): The segment joining the midpoints of two sides of tringle is prllel to the third side nd hs length one-hlf the third side. onversely, If line isects one side of tringle nd is prllel to the second, it lso isects the third side. ~ egin with ª with L nd M the midpoints of nd respectively. xtend LM to find with L*M* nd LM = M. onnect nd. y construction nd SS, ªLM ªM nd so (pl p, lternte interior ngles). Note lso tht L = L =. If we construct L, we hve pl pl (lternte interior ngles with L s the 1 1 trnsversl) so we get ªL ªL y SS. Thus LM = L = y, nd since 2 2 pl pl, nd they re lternte interior ngles with L s the trnsversl, LM. The converse follows from uniqueness of prllels. If line isects one side of the tringle, is prllel to second side, ut does not isect the third, drw the line connecting the two midpoints. We just proved tht line must e prllel to the se, ut it contrdicts the uniqueness of prllels through the midpoint of the first side. L M

2 Definition: medin of trpezoid is line segment whose endpoints re the midpoints of the two legs. Theorem (Midpoint onnector Theorem for Trpezoids): If line isects one leg of trpezoid nd is prllel to the se, then it isects the other leg nd so contins the medin. Moreover, the length of the medin is one-hlf the sum of the lengths of the two ses. onversely, the medin of trpezoid is prllel to ech of the two ses nd hs length equl to one-hlf the sum of the length of the ses. ~ iven trpezoid D with D, let line l intersect leg D t midpoint L. Drw digonl. Then l must intersect t midpoint M y the midpoint connector theorem for tringles. pplying this gin to Î, line l must intersect t midpoint N. Segment LN is thus the medin of the trpezoid. strightforwrd rgument estlishes tht L*M*N, so LN = LM + MN. gin y the midpoint connector theorem for tringles, LN = LM + MN = D + = D ( ) L M N D or the converse, let LN e the medin of trpezoid D with L the midpoint of D nd N LN the midpoint of. If is not prllel to the se, construct line r tht goes through L nd is prllel to the se. y the first prt of the theorem, r must contin the medin. Thus the medin is prllel to the ses, nd y the rgument ove hs length equl to one-hlf the sum of the length of the ses. O

3 Theorem (rllel rojection): iven two lines l nd m, locte points nd N on the two lines, we set up correspondence : N etween the points of l nd m y requiring tht ' ', for ll on l. We clim tht this mpping, clled prllel projection, 1) is oneto-one, 2) preserves etweeness, nd 3) preserves rtios of segments on the lines. The fct tht prllel projection is function follows from the rllel ostulte: point cnnot mp to two different points, or there would e two different lines prllel to through point. Tht the mpping is one-to-one lso follows from the rllel ostulte: point N cnnot e mpped from two different points nd, or else there would e two distinct lines through N prllel to. Tht the mpping preserves etweenness follows from the fct tht prllel lines cnnot cross (given **R, if N*RN*N, then is on one side of RR' nd N is on the other; segment ' must cross RR ' ). We spend the rest of our time proving tht the mpping preserves rtios of segments, ' ' specificlly, tht for points nd, =. If the lines l nd m re prllel, then the R ' R ' qudrilterls ecome prllelogrms, nd opposite sides re equl, so = NN nd R = NRN, nd the result is trivil. So we ssume tht the lines meet t point, forming tringle ª. We prove the following Lemm: R ' ' ' R'

4 Lemm: iven tringle ª, if lies on nd on such tht / = /, then. We prove the contrpositive of the sttement. Thus we ssume tht is not prllel to, then show tht / D/D. egin y constructing the prllels nd to through nd, respectively. We hve two cses, ** or **. We will rgue the cse **, the other cse eing nlogous. Since etweenness is preserved under prllel projection, **. Now: isect segments nd, then isect the segments determined y those midpoints, nd so on, continuing the isection process indefinitely. We clim tht t some point, one of our isecting points will fll on, nd the corresponding midpoint will fll on. This is true since for some n, > (the rchimeden roperty of rel numers). So, it is lso true tht for some m, 2 >, so /2 m <.

5 Note tht the segments joining midpoints (like ) re prllel to y the midpoint connector theorems for tringles nd trpezoids. Moreover, the process of repetedly finding midpoints prtitions the segments nd into n congruent segments of length nd, respectively. There re lso some numer k of prllel lines etween nd, (counting ). Then: = k = n = k = n. y lger, k k k k = = nd = = ; therefore, =. owever, ecuse n n n n *** nd ***, < nd <. So, < = <. Thus,. (If it hppens tht **, n exctly nlogous rgument gives us.) > so gin We hve shown the contrpositive of the sttement we wnted to prove. In summry, if =, then. O

6 Now we prove the rest of the rllel rojection Theorem: Theorem (The Side-Splitting Theorem): rllel projection preserves rtios of line segments. Specificlly, if line prllel to the se of ª cuts the other two sides & t points nd, respectively, then / = /, nd / = /. We locte N on such tht N so tht / = N/, nd construct line '. y the preceding theorem, '. ut y hypothesis, so ' =. Therefore, N =, nd / = /. To get the other rtio, note tht ** nd ** so tht = + nd = Then =, or tking reciprocls, =. Thus = 1+, or =. Tking reciprocls gives the desired result. '

7 finl note: verything we hve done here could hve een done on trpezoid insted of tringle. In the cse of trpezoid, the point t the top of the tringle is replced y segment D, nd the mjor theorem is then stted s: iven trpezoid D, if lies on nd on D such tht, then / = D/D. The picture is slightly different, ut the min ides re exctly the sme. D R S ll this forms the foundtion for our study of similrity in the next section.

Unit 5 Review. For each problem (1-4) a and b are segment lengths; x and y are angle measures.

Unit 5 Review. For each problem (1-4) a and b are segment lengths; x and y are angle measures. For ech problem (1-4) nd b re segment lengths; x nd y re ngle mesures. 1. Figure is Prllelogrm 2. Figure is Squre 21 36 16 b 104 3 2 6 b = 21 b = 16 x = 104 y = 40 = 3 2 b = 6 x = 45 y = 90 3. Figure is

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

Similarity and Congruence

Similarity and Congruence Similrity nd ongruence urriculum Redy MMG: 201, 220, 221, 243, 244 www.mthletics.com SIMILRITY N ONGRUN If two shpes re congruent, it mens thy re equl in every wy ll their corresponding sides nd ngles

More information

Triangles The following examples explore aspects of triangles:

Triangles The following examples explore aspects of triangles: Tringles The following exmples explore spects of tringles: xmple 1: ltitude of right ngled tringle + xmple : tringle ltitude of the symmetricl ltitude of n isosceles x x - 4 +x xmple 3: ltitude of the

More information

Geometry AP Book 8, Part 2: Unit 3

Geometry AP Book 8, Part 2: Unit 3 Geometry ook 8, rt 2: Unit 3 IMRTNT NTE: For mny questions in this unit, there re multiple correct nswers, e.g. line segment cn e written s, RST is the sme s TSR, etc. Where pproprite, techers should e

More information

Convex Sets and Functions

Convex Sets and Functions B Convex Sets nd Functions Definition B1 Let L, +, ) be rel liner spce nd let C be subset of L The set C is convex if, for ll x,y C nd ll [, 1], we hve 1 )x+y C In other words, every point on the line

More information

Vectors , (0,0). 5. A vector is commonly denoted by putting an arrow above its symbol, as in the picture above. Here are some 3-dimensional vectors:

Vectors , (0,0). 5. A vector is commonly denoted by putting an arrow above its symbol, as in the picture above. Here are some 3-dimensional vectors: Vectors 1-23-2018 I ll look t vectors from n lgeric point of view nd geometric point of view. Algericlly, vector is n ordered list of (usully) rel numers. Here re some 2-dimensionl vectors: (2, 3), ( )

More information

GEOMETRY OF THE CIRCLE TANGENTS & SECANTS

GEOMETRY OF THE CIRCLE TANGENTS & SECANTS Geometry Of The ircle Tngents & Secnts GEOMETRY OF THE IRLE TNGENTS & SENTS www.mthletics.com.u Tngents TNGENTS nd N Secnts SENTS Tngents nd secnts re lines tht strt outside circle. Tngent touches the

More information

STRAND J: TRANSFORMATIONS, VECTORS and MATRICES

STRAND J: TRANSFORMATIONS, VECTORS and MATRICES Mthemtics SKE: STRN J STRN J: TRNSFORMTIONS, VETORS nd MTRIES J3 Vectors Text ontents Section J3.1 Vectors nd Sclrs * J3. Vectors nd Geometry Mthemtics SKE: STRN J J3 Vectors J3.1 Vectors nd Sclrs Vectors

More information

KEY CONCEPTS. satisfies the differential equation da. = 0. Note : If F (x) is any integral of f (x) then, x a

KEY CONCEPTS. satisfies the differential equation da. = 0. Note : If F (x) is any integral of f (x) then, x a KEY CONCEPTS THINGS TO REMEMBER :. The re ounded y the curve y = f(), the -is nd the ordintes t = & = is given y, A = f () d = y d.. If the re is elow the is then A is negtive. The convention is to consider

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

Convert the NFA into DFA

Convert the NFA into DFA Convert the NF into F For ech NF we cn find F ccepting the sme lnguge. The numer of sttes of the F could e exponentil in the numer of sttes of the NF, ut in prctice this worst cse occurs rrely. lgorithm:

More information

Lesson 4.1 Triangle Sum Conjecture

Lesson 4.1 Triangle Sum Conjecture Lesson 4.1 ringle um onjecture Nme eriod te n ercises 1 9, determine the ngle mesures. 1. p, q 2., y 3., b 31 82 p 98 q 28 53 y 17 79 23 50 b 4. r, s, 5., y 6. y t t s r 100 85 100 y 30 4 7 y 31 7. s 8.

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

p-adic Egyptian Fractions

p-adic Egyptian Fractions p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction

More information

(e) if x = y + z and a divides any two of the integers x, y, or z, then a divides the remaining integer

(e) if x = y + z and a divides any two of the integers x, y, or z, then a divides the remaining integer Divisibility In this note we introduce the notion of divisibility for two integers nd b then we discuss the division lgorithm. First we give forml definition nd note some properties of the division opertion.

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

Andrew Ryba Math Intel Research Final Paper 6/7/09 (revision 6/17/09)

Andrew Ryba Math Intel Research Final Paper 6/7/09 (revision 6/17/09) Andrew Ryb Mth ntel Reserch Finl Pper 6/7/09 (revision 6/17/09) Euler's formul tells us tht for every tringle, the squre of the distnce between its circumcenter nd incenter is R 2-2rR, where R is the circumrdius

More information

Bases for Vector Spaces

Bases for Vector Spaces Bses for Vector Spces 2-26-25 A set is independent if, roughly speking, there is no redundncy in the set: You cn t uild ny vector in the set s liner comintion of the others A set spns if you cn uild everything

More information

Harvard University Computer Science 121 Midterm October 23, 2012

Harvard University Computer Science 121 Midterm October 23, 2012 Hrvrd University Computer Science 121 Midterm Octoer 23, 2012 This is closed-ook exmintion. You my use ny result from lecture, Sipser, prolem sets, or section, s long s you quote it clerly. The lphet is

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

Section 6.1 Definite Integral

Section 6.1 Definite Integral Section 6.1 Definite Integrl Suppose we wnt to find the re of region tht is not so nicely shped. For exmple, consider the function shown elow. The re elow the curve nd ove the x xis cnnot e determined

More information

Suppose we want to find the area under the parabola and above the x axis, between the lines x = 2 and x = -2.

Suppose we want to find the area under the parabola and above the x axis, between the lines x = 2 and x = -2. Mth 43 Section 6. Section 6.: Definite Integrl Suppose we wnt to find the re of region tht is not so nicely shped. For exmple, consider the function shown elow. The re elow the curve nd ove the x xis cnnot

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

Answers for Lesson 3-1, pp Exercises

Answers for Lesson 3-1, pp Exercises Answers for Lesson -, pp. Eercises * ) PQ * ) PS * ) PS * ) PS * ) SR * ) QR * ) QR * ) QR. nd with trnsversl ; lt. int. '. nd with trnsversl ; lt. int. '. nd with trnsversl ; sme-side int. '. nd with

More information

Calculus Module C21. Areas by Integration. Copyright This publication The Northern Alberta Institute of Technology All Rights Reserved.

Calculus Module C21. Areas by Integration. Copyright This publication The Northern Alberta Institute of Technology All Rights Reserved. Clculus Module C Ares Integrtion Copright This puliction The Northern Alert Institute of Technolog 7. All Rights Reserved. LAST REVISED Mrch, 9 Introduction to Ares Integrtion Sttement of Prerequisite

More information

5.1 Estimating with Finite Sums Calculus

5.1 Estimating with Finite Sums Calculus 5.1 ESTIMATING WITH FINITE SUMS Emple: Suppose from the nd to 4 th hour of our rod trip, ou trvel with the cruise control set to ectl 70 miles per hour for tht two hour stretch. How fr hve ou trveled during

More information

Matrix Algebra. Matrix Addition, Scalar Multiplication and Transposition. Linear Algebra I 24

Matrix Algebra. Matrix Addition, Scalar Multiplication and Transposition. Linear Algebra I 24 Mtrix lger Mtrix ddition, Sclr Multipliction nd rnsposition Mtrix lger Section.. Mtrix ddition, Sclr Multipliction nd rnsposition rectngulr rry of numers is clled mtrix ( the plurl is mtrices ) nd the

More information

LUMS School of Science and Engineering

LUMS School of Science and Engineering LUMS School of Science nd Engineering PH- Solution of ssignment Mrch, 0, 0 Brvis Lttice Answer: We hve given tht c.5(î + ĵ + ˆk) 5 (î + ĵ + ˆk) 0 (î + ĵ + ˆk) c (î + ĵ + ˆk) î + ĵ + ˆk + b + c î, b ĵ nd

More information

Mathematics 10 Page 1 of 5 Properties of Triangle s and Quadrilaterals. Isosceles Triangle. - 2 sides and 2 corresponding.

Mathematics 10 Page 1 of 5 Properties of Triangle s and Quadrilaterals. Isosceles Triangle. - 2 sides and 2 corresponding. Mthemtis 10 Pge 1 of 5 Properties of s Pthgoren Theorem 2 2 2 used to find the length of sides of right tringle Tpe of s nd Some s Theorems ngles s Slene Isoseles Equilterl ute - ll ngles re less thn 90

More information

Chapter 9 Definite Integrals

Chapter 9 Definite Integrals Chpter 9 Definite Integrls In the previous chpter we found how to tke n ntiderivtive nd investigted the indefinite integrl. In this chpter the connection etween ntiderivtives nd definite integrls is estlished

More information

Things to Memorize: A Partial List. January 27, 2017

Things to Memorize: A Partial List. January 27, 2017 Things to Memorize: A Prtil List Jnury 27, 2017 Chpter 2 Vectors - Bsic Fcts A vector hs mgnitude (lso clled size/length/norm) nd direction. It does not hve fixed position, so the sme vector cn e moved

More information

2. VECTORS AND MATRICES IN 3 DIMENSIONS

2. VECTORS AND MATRICES IN 3 DIMENSIONS 2 VECTORS AND MATRICES IN 3 DIMENSIONS 21 Extending the Theory of 2-dimensionl Vectors x A point in 3-dimensionl spce cn e represented y column vector of the form y z z-xis y-xis z x y x-xis Most of the

More information

, MATHS H.O.D.: SUHAG R.KARIYA, BHOPAL, CONIC SECTION PART 8 OF

, MATHS H.O.D.: SUHAG R.KARIYA, BHOPAL, CONIC SECTION PART 8 OF DOWNLOAD FREE FROM www.tekoclsses.com, PH.: 0 903 903 7779, 98930 5888 Some questions (Assertion Reson tpe) re given elow. Ech question contins Sttement (Assertion) nd Sttement (Reson). Ech question hs

More information

USA Mathematical Talent Search Round 1 Solutions Year 21 Academic Year

USA Mathematical Talent Search Round 1 Solutions Year 21 Academic Year 1/1/21. Fill in the circles in the picture t right with the digits 1-8, one digit in ech circle with no digit repeted, so tht no two circles tht re connected by line segment contin consecutive digits.

More information

GEOMETRICAL PROPERTIES OF ANGLES AND CIRCLES, ANGLES PROPERTIES OF TRIANGLES, QUADRILATERALS AND POLYGONS:

GEOMETRICAL PROPERTIES OF ANGLES AND CIRCLES, ANGLES PROPERTIES OF TRIANGLES, QUADRILATERALS AND POLYGONS: GEOMETRICL PROPERTIES OF NGLES ND CIRCLES, NGLES PROPERTIES OF TRINGLES, QUDRILTERLS ND POLYGONS: 1.1 TYPES OF NGLES: CUTE NGLE RIGHT NGLE OTUSE NGLE STRIGHT NGLE REFLEX NGLE 40 0 4 0 90 0 156 0 180 0

More information

A study of Pythagoras Theorem

A study of Pythagoras Theorem CHAPTER 19 A study of Pythgors Theorem Reson is immortl, ll else mortl. Pythgors, Diogenes Lertius (Lives of Eminent Philosophers) Pythgors Theorem is proly the est-known mthemticl theorem. Even most nonmthemticins

More information

THE KENNESAW STATE UNIVERSITY HIGH SCHOOL MATHEMATICS COMPETITION PART I MULTIPLE CHOICE NO CALCULATORS 90 MINUTES

THE KENNESAW STATE UNIVERSITY HIGH SCHOOL MATHEMATICS COMPETITION PART I MULTIPLE CHOICE NO CALCULATORS 90 MINUTES THE 08 09 KENNESW STTE UNIVERSITY HIGH SHOOL MTHEMTIS OMPETITION PRT I MULTIPLE HOIE For ech of the following questions, crefully blcken the pproprite box on the nswer sheet with # pencil. o not fold,

More information

THE NUMBER CONCEPT IN GREEK MATHEMATICS SPRING 2009

THE NUMBER CONCEPT IN GREEK MATHEMATICS SPRING 2009 THE NUMBER CONCEPT IN GREEK MATHEMATICS SPRING 2009 0.1. VII, Definition 1. A unit is tht by virtue of which ech of the things tht exist is clled one. 0.2. VII, Definition 2. A number is multitude composed

More information

Answers to Exercises. c 2 2ab b 2 2ab a 2 c 2 a 2 b 2

Answers to Exercises. c 2 2ab b 2 2ab a 2 c 2 a 2 b 2 Answers to Eercises CHAPTER 9 CHAPTER LESSON 9. CHAPTER 9 CHAPTER. c 9. cm. cm. b 5. cm. d 0 cm 5. s cm. c 8.5 cm 7. b cm 8.. cm 9. 0 cm 0. s.5 cm. r cm. 7 ft. 5 m.. cm 5.,, 5. 8 m 7. The re of the lrge

More information

Chapter 1: Logarithmic functions and indices

Chapter 1: Logarithmic functions and indices Chpter : Logrithmic functions nd indices. You cn simplify epressions y using rules of indices m n m n m n m n ( m ) n mn m m m m n m m n Emple Simplify these epressions: 5 r r c 4 4 d 6 5 e ( ) f ( ) 4

More information

Duke Math Meet

Duke Math Meet Duke Mth Meet 01-14 Power Round Qudrtic Residues nd Prime Numers For integers nd, we write to indicte tht evenly divides, nd to indicte tht does not divide For exmle, 4 nd 4 Let e rime numer An integer

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

4. Statements Reasons

4. Statements Reasons Chpter 9 Answers Prentie-Hll In. Alterntive Ativity 9-. Chek students work.. Opposite sides re prllel. 3. Opposite sides re ongruent. 4. Opposite ngles re ongruent. 5. Digonls iset eh other. 6. Students

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

Quadratic Forms. Quadratic Forms

Quadratic Forms. Quadratic Forms Qudrtic Forms Recll the Simon & Blume excerpt from n erlier lecture which sid tht the min tsk of clculus is to pproximte nonliner functions with liner functions. It s ctully more ccurte to sy tht we pproximte

More information

Diophantine Steiner Triples and Pythagorean-Type Triangles

Diophantine Steiner Triples and Pythagorean-Type Triangles Forum Geometricorum Volume 10 (2010) 93 97. FORUM GEOM ISSN 1534-1178 Diophntine Steiner Triples nd Pythgoren-Type Tringles ojn Hvl bstrct. We present connection between Diophntine Steiner triples (integer

More information

Math 1102: Calculus I (Math/Sci majors) MWF 3pm, Fulton Hall 230 Homework 2 solutions

Math 1102: Calculus I (Math/Sci majors) MWF 3pm, Fulton Hall 230 Homework 2 solutions Mth 1102: Clculus I (Mth/Sci mjors) MWF 3pm, Fulton Hll 230 Homework 2 solutions Plese write netly, nd show ll work. Cution: An nswer with no work is wrong! Do the following problems from Chpter III: 6,

More information

I. Equations of a Circle a. At the origin center= r= b. Standard from: center= r=

I. Equations of a Circle a. At the origin center= r= b. Standard from: center= r= 11.: Circle & Ellipse I cn Write the eqution of circle given specific informtion Grph circle in coordinte plne. Grph n ellipse nd determine ll criticl informtion. Write the eqution of n ellipse from rel

More information

Alg. Sheet (1) Department : Math Form : 3 rd prep. Sheet

Alg. Sheet (1) Department : Math Form : 3 rd prep. Sheet Ciro Governorte Nozh Directorte of Eduction Nozh Lnguge Schools Ismili Rod Deprtment : Mth Form : rd prep. Sheet Alg. Sheet () [] Find the vlues of nd in ech of the following if : ) (, ) ( -5, 9 ) ) (,

More information

QUADRATIC RESIDUES MATH 372. FALL INSTRUCTOR: PROFESSOR AITKEN

QUADRATIC RESIDUES MATH 372. FALL INSTRUCTOR: PROFESSOR AITKEN QUADRATIC RESIDUES MATH 37 FALL 005 INSTRUCTOR: PROFESSOR AITKEN When is n integer sure modulo? When does udrtic eution hve roots modulo? These re the uestions tht will concern us in this hndout 1 The

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

MEP Practice Book ES3. 1. Calculate the size of the angles marked with a letter in each diagram. None to scale

MEP Practice Book ES3. 1. Calculate the size of the angles marked with a letter in each diagram. None to scale ME rctice ook ES3 3 ngle Geometr 3.3 ngle Geometr 1. lculte the size of the ngles mrked with letter in ech digrm. None to scle () 70 () 20 54 65 25 c 36 (d) (e) (f) 56 62 d e 60 40 70 70 f 30 g (g) (h)

More information

First Midterm Examination

First Midterm Examination Çnky University Deprtment of Computer Engineering 203-204 Fll Semester First Midterm Exmintion ) Design DFA for ll strings over the lphet Σ = {,, c} in which there is no, no nd no cc. 2) Wht lnguge does

More information

SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 2014

SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 2014 SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 014 Mrk Scheme: Ech prt of Question 1 is worth four mrks which re wrded solely for the correct nswer.

More information

1 Nondeterministic Finite Automata

1 Nondeterministic Finite Automata 1 Nondeterministic Finite Automt Suppose in life, whenever you hd choice, you could try oth possiilities nd live your life. At the end, you would go ck nd choose the one tht worked out the est. Then you

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

Lesson 4.1 Triangle Sum Conjecture

Lesson 4.1 Triangle Sum Conjecture Lesson 4.1 ringle um onjecture Nme eriod te n ercises 1 9, determine the ngle mesures. 1. p, q 2., 3., 31 82 p 98 q 28 53 17 79 23 50 4. r, s, 5., 6. t t s r 100 85 100 30 4 7 31 7. s 8. m 9. m s 76 35

More information

AUTOMATA AND LANGUAGES. Definition 1.5: Finite Automaton

AUTOMATA AND LANGUAGES. Definition 1.5: Finite Automaton 25. Finite Automt AUTOMATA AND LANGUAGES A system of computtion tht only hs finite numer of possile sttes cn e modeled using finite utomton A finite utomton is often illustrted s stte digrm d d d. d q

More information

Lesson 4.1 Triangle Sum Conjecture

Lesson 4.1 Triangle Sum Conjecture Lesson.1 ringle um onjecture Nme eriod te n ercises 1 9, determine the ngle mesures. 1. p, q., 3., 31 8 p 98 q 8 53 17 79 3 50. r, s, 5.,. t t 85 s 100 r 30 100 7 31 7. s 8. m 9. m s 7 35 m c c 10. Find

More information

UniversitaireWiskundeCompetitie. Problem 2005/4-A We have k=1. Show that for every q Q satisfying 0 < q < 1, there exists a finite subset K N so that

UniversitaireWiskundeCompetitie. Problem 2005/4-A We have k=1. Show that for every q Q satisfying 0 < q < 1, there exists a finite subset K N so that Problemen/UWC NAW 5/7 nr juni 006 47 Problemen/UWC UniversitireWiskundeCompetitie Edition 005/4 For Session 005/4 we received submissions from Peter Vndendriessche, Vldislv Frnk, Arne Smeets, Jn vn de

More information

Talen en Automaten Test 1, Mon 7 th Dec, h45 17h30

Talen en Automaten Test 1, Mon 7 th Dec, h45 17h30 Tlen en Automten Test 1, Mon 7 th Dec, 2015 15h45 17h30 This test consists of four exercises over 5 pges. Explin your pproch, nd write your nswer to ech exercise on seprte pge. You cn score mximum of 100

More information

8.6 The Hyperbola. and F 2. is a constant. P F 2. P =k The two fixed points, F 1. , are called the foci of the hyperbola. The line segments F 1

8.6 The Hyperbola. and F 2. is a constant. P F 2. P =k The two fixed points, F 1. , are called the foci of the hyperbola. The line segments F 1 8. The Hperol Some ships nvigte using rdio nvigtion sstem clled LORAN, which is n cronm for LOng RAnge Nvigtion. A ship receives rdio signls from pirs of trnsmitting sttions tht send signls t the sme time.

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

MATH1050 Cauchy-Schwarz Inequality and Triangle Inequality

MATH1050 Cauchy-Schwarz Inequality and Triangle Inequality MATH050 Cuchy-Schwrz Inequlity nd Tringle Inequlity 0 Refer to the Hndout Qudrtic polynomils Definition (Asolute extrem for rel-vlued functions of one rel vrile) Let I e n intervl, nd h : D R e rel-vlued

More information

Assignment 1 Automata, Languages, and Computability. 1 Finite State Automata and Regular Languages

Assignment 1 Automata, Languages, and Computability. 1 Finite State Automata and Regular Languages Deprtment of Computer Science, Austrlin Ntionl University COMP2600 Forml Methods for Softwre Engineering Semester 2, 206 Assignment Automt, Lnguges, nd Computility Smple Solutions Finite Stte Automt nd

More information

Lecture 3: Curves in Calculus. Table of contents

Lecture 3: Curves in Calculus. Table of contents Mth 348 Fll 7 Lecture 3: Curves in Clculus Disclimer. As we hve textook, this lecture note is for guidnce nd supplement only. It should not e relied on when prepring for exms. In this lecture we set up

More information

5. (±±) Λ = fw j w is string of even lengthg [ 00 = f11,00g 7. (11 [ 00)± Λ = fw j w egins with either 11 or 00g 8. (0 [ ffl)1 Λ = 01 Λ [ 1 Λ 9.

5. (±±) Λ = fw j w is string of even lengthg [ 00 = f11,00g 7. (11 [ 00)± Λ = fw j w egins with either 11 or 00g 8. (0 [ ffl)1 Λ = 01 Λ [ 1 Λ 9. Regulr Expressions, Pumping Lemm, Right Liner Grmmrs Ling 106 Mrch 25, 2002 1 Regulr Expressions A regulr expression descries or genertes lnguge: it is kind of shorthnd for listing the memers of lnguge.

More information

DISCRETE MATHEMATICS HOMEWORK 3 SOLUTIONS

DISCRETE MATHEMATICS HOMEWORK 3 SOLUTIONS DISCRETE MATHEMATICS 21228 HOMEWORK 3 SOLUTIONS JC Due in clss Wednesdy September 17. You my collborte but must write up your solutions by yourself. Lte homework will not be ccepted. Homework must either

More information

Bridging the gap: GCSE AS Level

Bridging the gap: GCSE AS Level Bridging the gp: GCSE AS Level CONTENTS Chpter Removing rckets pge Chpter Liner equtions Chpter Simultneous equtions 8 Chpter Fctors 0 Chpter Chnge the suject of the formul Chpter 6 Solving qudrtic equtions

More information

Lesson 5.1 Polygon Sum Conjecture

Lesson 5.1 Polygon Sum Conjecture Lesson 5.1 olgon Sum onjeture me eriod te In erises 1 nd 2, find eh lettered ngle mesure. 1.,,, 2.,,, d, e d, e, f d e e d 97 f 26 85 44 3. ne eterior ngle of regulr polgon mesures 10. Wht is the mesure

More information

Review of Gaussian Quadrature method

Review of Gaussian Quadrature method Review of Gussin Qudrture method Nsser M. Asi Spring 006 compiled on Sundy Decemer 1, 017 t 09:1 PM 1 The prolem To find numericl vlue for the integrl of rel vlued function of rel vrile over specific rnge

More information

Linear Algebra 1A - solutions of ex.4

Linear Algebra 1A - solutions of ex.4 Liner Algebr A - solutions of ex.4 For ech of the following, nd the inverse mtrix (mtritz hofkhit if it exists - ( 6 6 A, B (, C 3, D, 4 4 ( E i, F (inverse over C for F. i Also, pick n invertible mtrix

More information

Pythagorean Theorem and Trigonometry

Pythagorean Theorem and Trigonometry Ptgoren Teorem nd Trigonometr Te Ptgoren Teorem is nient, well-known, nd importnt. It s lrge numer of different proofs, inluding one disovered merin President Jmes. Grfield. Te we site ttp://www.ut-te-knot.org/ptgors/inde.stml

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

Math 61CM - Solutions to homework 9

Math 61CM - Solutions to homework 9 Mth 61CM - Solutions to homework 9 Cédric De Groote November 30 th, 2018 Problem 1: Recll tht the left limit of function f t point c is defined s follows: lim f(x) = l x c if for ny > 0 there exists δ

More information

Classification of Spherical Quadrilaterals

Classification of Spherical Quadrilaterals Clssifiction of Sphericl Qudrilterls Alexndre Eremenko, Andrei Gbrielov, Vitly Trsov November 28, 2014 R 01 S 11 U 11 V 11 W 11 1 R 11 S 11 U 11 V 11 W 11 2 A sphericl polygon is surfce homeomorphic to

More information

Lecture 3 ( ) (translated and slightly adapted from lecture notes by Martin Klazar)

Lecture 3 ( ) (translated and slightly adapted from lecture notes by Martin Klazar) Lecture 3 (5.3.2018) (trnslted nd slightly dpted from lecture notes by Mrtin Klzr) Riemnn integrl Now we define precisely the concept of the re, in prticulr, the re of figure U(, b, f) under the grph of

More information

UNCORRECTED. 9Geometry in the plane and proof

UNCORRECTED. 9Geometry in the plane and proof 9Geometry in the plne nd proof Ojectives To consider necessry nd sufficient conditions for two lines to e prllel. To determine the ngle sum of polygon. To define congruence of two figures. To determine

More information

On the diagram below the displacement is represented by the directed line segment OA.

On the diagram below the displacement is represented by the directed line segment OA. Vectors Sclrs nd Vectors A vector is quntity tht hs mgnitude nd direction. One exmple of vector is velocity. The velocity of n oject is determined y the mgnitude(speed) nd direction of trvel. Other exmples

More information

5.1 How do we Measure Distance Traveled given Velocity? Student Notes

5.1 How do we Measure Distance Traveled given Velocity? Student Notes . How do we Mesure Distnce Trveled given Velocity? Student Notes EX ) The tle contins velocities of moving cr in ft/sec for time t in seconds: time (sec) 3 velocity (ft/sec) 3 A) Lel the x-xis & y-xis

More information

Analytically, vectors will be represented by lowercase bold-face Latin letters, e.g. a, r, q.

Analytically, vectors will be represented by lowercase bold-face Latin letters, e.g. a, r, q. 1.1 Vector Alger 1.1.1 Sclrs A physicl quntity which is completely descried y single rel numer is clled sclr. Physiclly, it is something which hs mgnitude, nd is completely descried y this mgnitude. Exmples

More information

Lecture 08: Feb. 08, 2019

Lecture 08: Feb. 08, 2019 4CS4-6:Theory of Computtion(Closure on Reg. Lngs., regex to NDFA, DFA to regex) Prof. K.R. Chowdhry Lecture 08: Fe. 08, 2019 : Professor of CS Disclimer: These notes hve not een sujected to the usul scrutiny

More information

4 VECTORS. 4.0 Introduction. Objectives. Activity 1

4 VECTORS. 4.0 Introduction. Objectives. Activity 1 4 VECTRS Chpter 4 Vectors jectives fter studying this chpter you should understnd the difference etween vectors nd sclrs; e le to find the mgnitude nd direction of vector; e le to dd vectors, nd multiply

More information

Goals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite

Goals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite Unit #8 : The Integrl Gols: Determine how to clculte the re described by function. Define the definite integrl. Eplore the reltionship between the definite integrl nd re. Eplore wys to estimte the definite

More information

MTH 505: Number Theory Spring 2017

MTH 505: Number Theory Spring 2017 MTH 505: Numer Theory Spring 207 Homework 2 Drew Armstrong The Froenius Coin Prolem. Consider the eqution x ` y c where,, c, x, y re nturl numers. We cn think of $ nd $ s two denomintions of coins nd $c

More information

Here we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system.

Here we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system. Section 24 Nonsingulr Liner Systems Here we study squre liner systems nd properties of their coefficient mtrices s they relte to the solution set of the liner system Let A be n n Then we know from previous

More information

Inner Product Space. u u, v u, v u, v.

Inner Product Space. u u, v u, v u, v. Inner Product Spce Definition Assume tht V is ector spce oer field of sclrs F in our usge this will e. Then we define inry opertor.. :V V F [once gin in our usge this will e ] so tht the following properties

More information

( β ) touches the x-axis if = 1

( β ) touches the x-axis if = 1 Generl Certificte of Eduction (dv. Level) Emintion, ugust Comined Mthemtics I - Prt B Model nswers. () Let f k k, where k is rel constnt. i. Epress f in the form( ) Find the turning point of f without

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

Minimal DFA. minimal DFA for L starting from any other

Minimal DFA. minimal DFA for L starting from any other Miniml DFA Among the mny DFAs ccepting the sme regulr lnguge L, there is exctly one (up to renming of sttes) which hs the smllest possile numer of sttes. Moreover, it is possile to otin tht miniml DFA

More information

1 ELEMENTARY ALGEBRA and GEOMETRY READINESS DIAGNOSTIC TEST PRACTICE

1 ELEMENTARY ALGEBRA and GEOMETRY READINESS DIAGNOSTIC TEST PRACTICE ELEMENTARY ALGEBRA nd GEOMETRY READINESS DIAGNOSTIC TEST PRACTICE Directions: Study the exmples, work the prolems, then check your nswers t the end of ech topic. If you don t get the nswer given, check

More information

CONIC SECTIONS. Chapter 11

CONIC SECTIONS. Chapter 11 CONIC SECTIONS Chpter. Overview.. Sections of cone Let l e fied verticl line nd m e nother line intersecting it t fied point V nd inclined to it t n ngle α (Fig..). Fig.. Suppose we rotte the line m round

More information

Math 426: Probability Final Exam Practice

Math 426: Probability Final Exam Practice Mth 46: Probbility Finl Exm Prctice. Computtionl problems 4. Let T k (n) denote the number of prtitions of the set {,..., n} into k nonempty subsets, where k n. Argue tht T k (n) kt k (n ) + T k (n ) by

More information

ARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac

ARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac REVIEW OF ALGEBRA Here we review the bsic rules nd procedures of lgebr tht you need to know in order to be successful in clculus. ARITHMETIC OPERATIONS The rel numbers hve the following properties: b b

More information

MORE FUNCTION GRAPHING; OPTIMIZATION. (Last edited October 28, 2013 at 11:09pm.)

MORE FUNCTION GRAPHING; OPTIMIZATION. (Last edited October 28, 2013 at 11:09pm.) MORE FUNCTION GRAPHING; OPTIMIZATION FRI, OCT 25, 203 (Lst edited October 28, 203 t :09pm.) Exercise. Let n be n rbitrry positive integer. Give n exmple of function with exctly n verticl symptotes. Give

More information

Chapters Five Notes SN AA U1C5

Chapters Five Notes SN AA U1C5 Chpters Five Notes SN AA U1C5 Nme Period Section 5-: Fctoring Qudrtic Epressions When you took lger, you lerned tht the first thing involved in fctoring is to mke sure to fctor out ny numers or vriles

More information

S56 (5.3) Vectors.notebook January 29, 2016

S56 (5.3) Vectors.notebook January 29, 2016 Dily Prctice 15.1.16 Q1. The roots of the eqution (x 1)(x + k) = 4 re equl. Find the vlues of k. Q2. Find the rte of chnge of 剹 x when x = 1 / 8 Tody we will e lerning out vectors. Q3. Find the eqution

More information

Homework Solution - Set 5 Due: Friday 10/03/08

Homework Solution - Set 5 Due: Friday 10/03/08 CE 96 Introduction to the Theory of Computtion ll 2008 Homework olution - et 5 Due: ridy 10/0/08 1. Textook, Pge 86, Exercise 1.21. () 1 2 Add new strt stte nd finl stte. Mke originl finl stte non-finl.

More information

First Midterm Examination

First Midterm Examination 24-25 Fll Semester First Midterm Exmintion ) Give the stte digrm of DFA tht recognizes the lnguge A over lphet Σ = {, } where A = {w w contins or } 2) The following DFA recognizes the lnguge B over lphet

More information