Geometry. Selected problems on similar triangles (from last homework).

Size: px
Start display at page:

Download "Geometry. Selected problems on similar triangles (from last homework)."

Transcription

1 October 25, 2015 Geoetry. Selecte probles on siilar triangles (fro last hoework). Proble 1(5). Prove that altitues of any triangle are the bisectors in another triangle, whose vertices are the feet of these altitues (hint: prove that the line connecting the feet of two altitues of a triangle cuts off a triangle siilar to it). B Solution. Notice siilar right triangles,, which iplies,. Therefore,. Siilarly, fro it follows that, an fro that. Hc H Hb Ha Proble 2(2). Rectangle EFG is inscribe in triangle B such that the sie E belongs to the base B of the triangle, while points F an G belong to sies B ab, respectively. What is the largest area of rectangle EFG? Solution. Notice siilar triangles,, wherefro the vertical sie of the rectangle is, so that the area of the rectangle is, Using the geoetric-arithetic ean,. (a) (b) G G H H E F B x H (1-x) H S G+S EFB+ S = S +S = x2s +(1-x) 2 E G E B S B >= ½S B x 2+(1-x) 2 = 1-x+2x 2 = ½+2(x-½) 2) >= ½ (c) inequality,, E E where the largest value of the left sie is achieve when, an therefore. There are a nuber of other possible solutions, soe of which are shown in the figures. G F B B, E, S E= S E S +S + = su of the areas of shae triangles G EFB S >= ½S E B G F B

2 Recap: Property of the bisector. Theore (property of the bisector). The bisector of any angle of a triangle ivies the opposite sie into parts proportional to the ajacent sies,,, Proof. onsier the bisector BB. raw line parallel to BB fro the vertex, which intercepts the extension of the sie B at a point. ngles B B an B have parallel sies an therefore are congruent. Siilarly are congruent BB an B. Hence, triangle B is isosceles, an B = B. Now, applying the intercept theore to the triangles BB an, we obtain B O B. Theore (property of the external bisector). The bisector of the exterior angle of a triangle intercepts the opposite sie at a point ( in the Figure) such that the istances fro this point to the vertices of the triangle belonging to the sae line are proportional to the lateral sies of the triangle. Proof. raw line parallel to fro the vertex B, which intercepts the sie at a point B. ngles BB an B have parallel sies an therefore are congruent. Siilarly, we see that angles B an BB are congruent, an, therefore, B B. pplying the intercept theore, we obtain,. B B

3 oensurate an incoensurate segents. The Eucliean algorith. efinition. Two segents, an, are coensurate if there exists a thir segent,, such that it is containe in each of the first two segents a whole nubers of ties with no reainer.,,, s b=s s a=ns The segent is calle a coon easure of the segents an. The concept of coensurability is siilar to that of the coon ivisor for integers. It can be extene to any two quantities of the sae enoination two angles, two arcs of the sae raius, or two weights. The greatest coon easure. If a coon easure of two segents an is sub-ivie into two, three, or, generally, any nuber of equal saller segents, these saller segents are also coon easures of the segents an. In this way, an infinite set of coon easures, ecreasing in length, can be obtaine,,. Since any coon easure is less than the saller segent,, there ust be the largest aong the coon easures, which is calle the greatest coon easure. Fining the greatest coon easure (GM) is one by the etho of consecutive exhaustion calle Eucliean algorith. It is siilar to the etho of consecutive ivision use for fining the greatest coon ivisor in arithetic. The etho is base on the following theore. Theore. Two segents an are coensurate, if an only if the saller segent,, is containe in the greater one a whole nuber of ties with no reainer, or with a reainer,, which is coensurate with the saller segent,.,,.

4 The greatest coon easure of two segents is also the greatest coon easure of the saller segent an the reainer, or there is no reainer. Proof. First, consier the necessary conition. Let an be coensurate,,,, an. Let be their greatest coon easure. Then, either ( ) an segent is containe in a whole nuber of ties with no reainer, being the GM of the two segents, or,,. Then,, where, an, therefore,,, which shows that an are coensurate. The sufficiency follows fro the observations that (i) if segent is containe in a whole nuber of ties with no reainer, then the segents are coensurate, an is the greatest coon easure of the two, while (ii) if, an an are coensurate with the greatest coon easure,,, then,, an an are also coensurate with the sae GM. The Eucliean algorith. In orer to fin the GM of the two segents, an, we can procee as follows. First, using a copass exhaust the greater segent, arking on it the saller segent as any ties as possible, until the reainer is saller than the saller segent,, or there is no reainer. ccoring to rchiees exhaustion axio, these are the only two possible outcoes. Following the above theore, the proble now reuces to fining the GM of this reainer,, an the saller segent,. We now repeat the sae proceure, exhausting segent with, an again, there is either no reainer an is the GM of an, or there is a reainer. The proble is then reuce to fining the GM of a pair of even saller segents, an, an so on. If segents an are coensurate an their GM,, exists, then this process will en after soe nuber of steps, naely, on step where. Inee, all reainers in this process are ultiples of,, an is the ecreasing sequence of natural nubers, which necessarily terinates, since any non-epty set of positive integers has the sallest nuber principle of

5 the sallest integer. If the proceure never terinates, then segents have no coon easure an are incoensurate. an Exaple. The hypotenuse of an isosceles right triangle is incoensurate to its leg. Or, equivalently, the iagonal of a square is incoensurate to its sie. Proof. onsier the isosceles right triangle B shown in the Figure. Because the B hypotenuse is less than twice the leg by the E triangle inequality, the leg can only fit once in the hypotenuse, this is arke by the segent. Let the perpenicular to the hypotenuse at point intercept leg B at point E. Triangle BE is also isosceles. This is because angles BE an BE suppleent equal angles B an B to 90 egrees, an therefore are also equal. Triangle E is an isosceles right triangle, siilar to B. Its leg = - B = E = BE is a reainer of subtracting the leg B = fro the hypotenuse,, while the hypotenuse, E = B - BE = B -, is the reainer of subtracting this reainer fro the leg B = B. Hence, on the secon step of the Eucliean algorith we arrive at the sae proble as the initial one, only scale own by soe overall factor. Obviously, this process never ens, an therefore the hypotenuse an the leg B are incoensurate.

6 The Law of Lever. The Metho of the enter of Mass. rchiees Law of Lever. "Give e a place to stan on, an I will ove the earth." quote by Pappus of lexanria in Synagoge, Book VIII, c. 340 rchiees of Syracuse generally consiere the greatest atheatician of antiquity an one of the greatest of all tie. rchiees anticipate oern calculus an analysis by applying concepts of infinitesials an the etho of exhaustion to erive an rigorously prove a range of geoetrical theores, incluing the area of a circle, the surface area an volue of a sphere, an the area uner a parabola. rchiees of Syracuse Born c. 287 B Syracuse, Sicily Magna Graecia ie c. 212 B (age aroun 75), Syracuse He was also one of the first to apply atheatics to physical phenoena, founing hyrostatics an statics, incluing an explanation of the principle of the lever. He is creite with esigning innovative achines, such as his screw pup, copoun pulleys, an efensive war achines to protect his native Syracuse fro the Roan invasion. rchiees erives the Law of Lever fro several siple axios (assuptions), which suarize the everyay experience, in a anner siilar to those in Eucliean geoetry. xio 1. Equal weights at equal istances fro the fulcru balance. Equal weights at unequal istance fro the fulcru o not balance, but the weight at the greater istance will tilt its en of the lever own.

7 xio 2. If, when two weights balance, we a soething to one of the weights, they no longer balance. The sie holing the weight we increase goes own. M xio 3. If, when two weights balance, we take soething away fro one of the, they no longer balance. The sie holing the weight we i not change goes own. rchiees then proves the inverse stateents as propositions (theores). Proposition 1. Weights that balance at equal istances fro the fulcru are equal. Proposition 2. Unequal weights at equal istances fro the fulcru o not balance, but the sie holing the heavier weight goes own. Proposition 3. Unequal weights balance at unequal istances fro the fulcru, the heavier weight being at the shorter istance. Proposition 4. If two equal weights have ifferent centers of gravity then the center of gravity of the two together is the ipoint of the line segent joining their centers of gravity. 2

8 Proposition 4 is just a rephrase of the xio 1, where rchiees tacitly introuces the notion of the enter of Gravity (enter of Mass). The way to unerstan the Proposition 4 is to treat the entire weight as if it is locate at a single point, its center of gravity. In other wors, we can picture each weight (ass) as concentrate in a single point, i. e. as a Point Mass. We shall use ters weight an ass interchangeably, assuing that weight is associate with a ass in the hoogeneous gravitation fiel, an therefore is proportional to the ass. The following observation ieiately follows fro the Proposition 4. orollary. If an even nuber of equal weights have their centers of gravity situate along a straight line such that the istances between the consecutive weights are all equal, then the center of gravity of the entire syste is the ipoint of the line segents joining the centers of gravity of the two weights in the ile. M t this point rchiees proves the Law of Lever, first only for coensurate weights. Proposition 5. oensurate weights (asses) balance at istances fro the fulcru, which are inversely proportional to their agnitues,. M=5w =2w =2l 10x1/2w M=5w =5l 4x1/2w =2w 2 5

9 Proof. Let be the greatest coon easure of weights (asses) an,,,,. Let us split weight into saller pieces, each of weight, an weight into saller pieces of weight. Let us now split the segent connecting an into congruent saller segents, an also ark such segents on the opposite sie of weight an such segents on the opposite sie of weight. Let us now place all saller weights at the centers of these segents as shown in the Figure. learly, since each of the initial weights was split into an even nuber of equal pieces, which were place syetrically aroun its initial position, the resultant syste of saller weights has the sae center of gravity as the original weight. On the other han, the obtaine syste of weights has the center of gravity in the ile, at a istance of segents fro the position of weight an segents fro the position of weight, as illustrate in the Figure. Therefore,, which proves the Law of Lever for the coensurate weights. The theore for the incoensurate weights is then proven by reucing to contraiction. Theore (Law of Lever). Incoensurate weights (asses) balance at istances fro the fulcru, which are inversely proportional to their agnitues, Proof. Let weights an be place at istances an fro the fulcru, respectively, such that the Law of Lever is satisfie,. ssue that the weights nevertheless o not balance, for exaple, goes own. Reove a sall aount fro weight, turning it into weight, such that it still goes own, but is now coensurate with. Now an are coensurate, an, which eans that shoul rise. This contraicts our assuption, so an ust balance. Note that in the above rchiees iplies a non-trivial fact that a coensurate weight can be foun that iffers fro the given incoensurate weight by an arbitrarily sall aount. This eans that for any irrational nuber there exists a rational nuber, which iffers fro it as little as we want, i. e. that rational nubers are ense.

10 Metho of the enter of Mass (Mass Points). efinition. For two point asses, an B at points an B, the center of ass lies at a point on the straight line segent B, such that,. When fining the center of ass in a syste of point asses, one can replace any pair of asses, an B, with a single point ass having the total ass + B, place at the center of ass of the pair. The following iportant properties of the enter of Mass follow ieiately. 1. Every syste of finite nuber of point asses has unique center of ass (OM). 2. For two point asses, the OM belongs to the segent connecting these points; its position is eterine by the rchiees lever rule: the point s ass ties the istance fro it to the OM is the sae for both points. 3. The position of the syste s center of ass oes not change if we ove any subset of point asses in the syste to the center of ass of this subset. In other wors, we can replace any nuber of point asses with a single point ass, whose ass equals the su of all these asses an which is positione at their OM. eva s Theore: Point Masses. We select asses,, B, an such that the corresponing centers of ass for each pair are at points, B an, respectively. Then,. B + B B O B B + +

Geometry. Selected problems on similar triangles (from last homework).

Geometry. Selected problems on similar triangles (from last homework). October 30, 2016 Geoetry. Selecte probles on siilar triangles (fro last hoework). Proble 1(5). Prove that altitues of any triangle are the bisectors in another triangle, whose vertices are the feet of

More information

Geometry. figure (e.g. multilateral ABCDEF) into the figure A B C D E F is called homothety, or similarity transformation.

Geometry. figure (e.g. multilateral ABCDEF) into the figure A B C D E F is called homothety, or similarity transformation. ctober 15, 2017 Geoetry. Siilarity an hoothety. Theores an probles. efinition. Two figures are hoothetic with respect to a point, if for each point of one figure there is a corresponing point belonging

More information

of conduction electrons

of conduction electrons Dr. Fritz Wilhel, Physics 3 E:\Excel files\3 lecture\ch7 current.ocx Last save: /3/8 :53:; Last printe:/3/8 :53: of 9 Hoework: See website. Table of Contents: Ch. 7 Electric Current an esistance, 7. Electric

More information

PHYSICS ADVANCED LABORATORY I UNIVERSAL GRAVITATIONAL CONSTANT Spring 2001

PHYSICS ADVANCED LABORATORY I UNIVERSAL GRAVITATIONAL CONSTANT Spring 2001 PHYSICS 334 - ADVANCED LABOATOY I UNIVESAL GAVITATIONAL CONSTANT Spring 001 Purposes: Deterine the value of the universal gravitation constant G. Backgroun: Classical echanics topics-oents of inertia,

More information

A CHARACTRIZATION OF GRAPHS WITH 3-PATH COVERINGS AND THE EVALUATION OF THE MINIMUM 3-COVERING ENERGY OF A STAR GRAPH WITH M RAYS OF LENGTH 2

A CHARACTRIZATION OF GRAPHS WITH 3-PATH COVERINGS AND THE EVALUATION OF THE MINIMUM 3-COVERING ENERGY OF A STAR GRAPH WITH M RAYS OF LENGTH 2 A CHARACTRIZATION OF GRAPHS WITH -PATH COVERINGS AND THE EVALUATION OF THE MINIMUM -COVERING ENERGY OF A STAR GRAPH WITH M RAYS OF LENGTH PAUL AUGUST WINTER DEPARTMENT OF MATHEMATICS, UNIVERSITY OF KWAZULU

More information

SOLUTIONS for Homework #3

SOLUTIONS for Homework #3 SOLUTIONS for Hoework #3 1. In the potential of given for there is no unboun states. Boun states have positive energies E n labele by an integer n. For each energy level E, two syetrically locate classical

More information

CHAPTER 37. Answer to Checkpoint Questions

CHAPTER 37. Answer to Checkpoint Questions 1010 CHAPTER 37 DIFFRACTION CHAPTER 37 Answer to Checkpoint Questions 1. (a) expan; (b) expan. (a) secon sie axiu; (b) :5 3. (a) re; (b) violet 4. iinish 5. (a) increase; (b) sae 6. (a) left; (b) less

More information

26 Impulse and Momentum

26 Impulse and Momentum 6 Ipulse and Moentu First, a Few More Words on Work and Energy, for Coparison Purposes Iagine a gigantic air hockey table with a whole bunch of pucks of various asses, none of which experiences any friction

More information

What are primes in graphs and how many of them have a given length?

What are primes in graphs and how many of them have a given length? What are pries in graphs an how any of the have a given length? Aurey Terras Math. Club Oct. 30, 2008 A graph is a bunch of vertices connecte by eges. The siplest exaple for the talk is the tetraheron

More information

Two formulas for the Euler ϕ-function

Two formulas for the Euler ϕ-function Two formulas for the Euler ϕ-function Robert Frieman A multiplication formula for ϕ(n) The first formula we want to prove is the following: Theorem 1. If n 1 an n 2 are relatively prime positive integers,

More information

Math 120 Review Questions Chapters 2 and 3

Math 120 Review Questions Chapters 2 and 3 Math 120 Review Questions hapters 2 and 3 1. State whether the stateents are always true (), soeties true (S), or never true (N). a. Two parallel lines are coplanar. b. The easure of an exterior angle

More information

Solutions 1. Introduction to Coding Theory - Spring 2010 Solutions 1. Exercise 1.1. See Examples 1.2 and 1.11 in the course notes.

Solutions 1. Introduction to Coding Theory - Spring 2010 Solutions 1. Exercise 1.1. See Examples 1.2 and 1.11 in the course notes. Solutions 1 Exercise 1.1. See Exaples 1.2 and 1.11 in the course notes. Exercise 1.2. Observe that the Haing distance of two vectors is the iniu nuber of bit flips required to transfor one into the other.

More information

List Scheduling and LPT Oliver Braun (09/05/2017)

List Scheduling and LPT Oliver Braun (09/05/2017) List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)

More information

Multivariate Methods. Matlab Example. Principal Components Analysis -- PCA

Multivariate Methods. Matlab Example. Principal Components Analysis -- PCA Multivariate Methos Xiaoun Qi Principal Coponents Analysis -- PCA he PCA etho generates a new set of variables, calle principal coponents Each principal coponent is a linear cobination of the original

More information

JUST THE MATHS UNIT NUMBER DIFFERENTIATION 2 (Rates of change) A.J.Hobson

JUST THE MATHS UNIT NUMBER DIFFERENTIATION 2 (Rates of change) A.J.Hobson JUST THE MATHS UNIT NUMBER 10.2 DIFFERENTIATION 2 (Rates of change) by A.J.Hobson 10.2.1 Introuction 10.2.2 Average rates of change 10.2.3 Instantaneous rates of change 10.2.4 Derivatives 10.2.5 Exercises

More information

Maximum a Posteriori Decoding of Turbo Codes

Maximum a Posteriori Decoding of Turbo Codes Maxiu a Posteriori Decoing of Turbo Coes by Bernar Slar Introuction The process of turbo-coe ecoing starts with the foration of a posteriori probabilities (APPs) for each ata bit, which is followe by choosing

More information

Excited against the tide: A random walk with competing drifts

Excited against the tide: A random walk with competing drifts Excite against the tie: A rano walk with copeting rifts arxiv:0901.4393v1 [ath.pr] 28 Jan 2009 Mark Holes January 28, 2009 Abstract We stuy a rano walk that has a rift β to the right when locate at a previously

More information

Lecture 2 Lagrangian formulation of classical mechanics Mechanics

Lecture 2 Lagrangian formulation of classical mechanics Mechanics Lecture Lagrangian formulation of classical mechanics 70.00 Mechanics Principle of stationary action MATH-GA To specify a motion uniquely in classical mechanics, it suffices to give, at some time t 0,

More information

5.4 Fundamental Theorem of Calculus Calculus. Do you remember the Fundamental Theorem of Algebra? Just thought I'd ask

5.4 Fundamental Theorem of Calculus Calculus. Do you remember the Fundamental Theorem of Algebra? Just thought I'd ask 5.4 FUNDAMENTAL THEOREM OF CALCULUS Do you remember the Funamental Theorem of Algebra? Just thought I' ask The Funamental Theorem of Calculus has two parts. These two parts tie together the concept of

More information

Prerequisites. We recall: Theorem 2 A subset of a countably innite set is countable.

Prerequisites. We recall: Theorem 2 A subset of a countably innite set is countable. Prerequisites 1 Set Theory We recall the basic facts about countable and uncountable sets, union and intersection of sets and iages and preiages of functions. 1.1 Countable and uncountable sets We can

More information

12 th Annual Johns Hopkins Math Tournament Saturday, February 19, 2011

12 th Annual Johns Hopkins Math Tournament Saturday, February 19, 2011 1 th Annual Johns Hopkins Math Tournament Saturay, February 19, 011 Geometry Subject Test 1. [105] Let D x,y enote the half-isk of raius 1 with its curve bounary externally tangent to the unit circle at

More information

PHYSICS ADVANCED LABORATORY I UNIVERSAL GRAVITATIONAL CONSTANT Spring 2001 (additions for Spring 2005 on last page)

PHYSICS ADVANCED LABORATORY I UNIVERSAL GRAVITATIONAL CONSTANT Spring 2001 (additions for Spring 2005 on last page) PHYSICS 334 - ADVANCED LABOATOY I UNIVESAL GAVITATIONAL CONSTANT Spring 001 (aitions for Spring 005 on last page) Purposes: Deterine the value of the universal gravitation constant G. Backgroun: Classical

More information

U V. r In Uniform Field the Potential Difference is V Ed

U V. r In Uniform Field the Potential Difference is V Ed SPHI/W nit 7.8 Electric Potential Page of 5 Notes Physics Tool box Electric Potential Energy the electric potential energy stored in a syste k of two charges and is E r k Coulobs Constant is N C 9 9. E

More information

Lecture 21 Principle of Inclusion and Exclusion

Lecture 21 Principle of Inclusion and Exclusion Lecture 21 Principle of Inclusion and Exclusion Holden Lee and Yoni Miller 5/6/11 1 Introduction and first exaples We start off with an exaple Exaple 11: At Sunnydale High School there are 28 students

More information

Final Exam Study Guide and Practice Problems Solutions

Final Exam Study Guide and Practice Problems Solutions Final Exam Stuy Guie an Practice Problems Solutions Note: These problems are just some of the types of problems that might appear on the exam. However, to fully prepare for the exam, in aition to making

More information

Ising Model on an Infinite Ladder Lattice

Ising Model on an Infinite Ladder Lattice Coun. Theor. Phys. (Beijing, China 48 (2007 pp. 553 562 c International Acaeic Publishers Vol. 48, No. 3, Septeber 15, 2007 Ising Moel on an Infinite Laer Lattice GAO Xing-Ru 2,3, an YANG Zhan-Ru 1,2 1

More information

Work, Energy and Momentum

Work, Energy and Momentum Work, Energy and Moentu Work: When a body oves a distance d along straight line, while acted on by a constant force of agnitude F in the sae direction as the otion, the work done by the force is tered

More information

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential

More information

Chapter 6 1-D Continuous Groups

Chapter 6 1-D Continuous Groups Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:

More information

PHY 171. Lecture 14. (February 16, 2012)

PHY 171. Lecture 14. (February 16, 2012) PHY 171 Lecture 14 (February 16, 212) In the last lecture, we looked at a quantitative connection between acroscopic and icroscopic quantities by deriving an expression for pressure based on the assuptions

More information

Diophantine Approximations: Examining the Farey Process and its Method on Producing Best Approximations

Diophantine Approximations: Examining the Farey Process and its Method on Producing Best Approximations Diophantine Approximations: Examining the Farey Process an its Metho on Proucing Best Approximations Kelly Bowen Introuction When a person hears the phrase irrational number, one oes not think of anything

More information

NB1140: Physics 1A - Classical mechanics and Thermodynamics Problem set 2 - Forces and energy Week 2: November 2016

NB1140: Physics 1A - Classical mechanics and Thermodynamics Problem set 2 - Forces and energy Week 2: November 2016 NB1140: Physics 1A - Classical echanics and Therodynaics Proble set 2 - Forces and energy Week 2: 21-25 Noveber 2016 Proble 1. Why force is transitted uniforly through a assless string, a assless spring,

More information

Sample Mean Deviation (d) Chart Under the Assumption of Moderateness and its Performance Analysis Under Normality Against Moderateness

Sample Mean Deviation (d) Chart Under the Assumption of Moderateness and its Performance Analysis Under Normality Against Moderateness Volue-7, Issue-4, July-August 217 International Journal of Engineering a Manageent Research Page Nuber: 292-296 Saple Mean Deviation () Chart Uer the Assuption of Moerateness a its Perforance Analysis

More information

Iterated Point-Line Configurations Grow Doubly-Exponentially

Iterated Point-Line Configurations Grow Doubly-Exponentially Iterate Point-Line Configurations Grow Doubly-Exponentially Joshua Cooper an Mark Walters July 9, 008 Abstract Begin with a set of four points in the real plane in general position. A to this collection

More information

m A 9. The length of a simple pendulum with a period on Earth of one second is most nearly (A) 0.12 m (B) 0.25 m (C) 0.50 m (D) 1.0 m (E) 10.

m A 9. The length of a simple pendulum with a period on Earth of one second is most nearly (A) 0.12 m (B) 0.25 m (C) 0.50 m (D) 1.0 m (E) 10. P Physics Multiple Choice Practice Oscillations. ass, attache to a horizontal assless spring with spring constant, is set into siple haronic otion. Its axiu isplaceent fro its equilibriu position is. What

More information

Fixed-to-Variable Length Distribution Matching

Fixed-to-Variable Length Distribution Matching Fixed-to-Variable Length Distribution Matching Rana Ali Ajad and Georg Böcherer Institute for Counications Engineering Technische Universität München, Gerany Eail: raa2463@gail.co,georg.boecherer@tu.de

More information

Polygonal Designs: Existence and Construction

Polygonal Designs: Existence and Construction Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G

More information

Moment of Inertia. Terminology. Definitions Moment of inertia of a body with mass, m, about the x axis: Transfer Theorem - 1. ( )dm. = y 2 + z 2.

Moment of Inertia. Terminology. Definitions Moment of inertia of a body with mass, m, about the x axis: Transfer Theorem - 1. ( )dm. = y 2 + z 2. Terinology Moent of Inertia ME 202 Moent of inertia (MOI) = second ass oent Instead of ultiplying ass by distance to the first power (which gives the first ass oent), we ultiply it by distance to the second

More information

Shahlar Gachay Askerov. Baku State University, Baku, Azerbaijan

Shahlar Gachay Askerov. Baku State University, Baku, Azerbaijan Econoics Worl, Nov.-Dec. 2018, Vol. 6, No. 6, 450-456 oi: 10.17265/2328-7144/2018.06.004 D DAVID PUBLISHING Econophysical Applications for Econoic Progress: Monopoly an Copetition Cases Shahlar Gachay

More information

SPH4U. Conservation of Energy. Review: Springs. More Spring Review. 1-D Variable Force Example: Spring. Page 1. For a spring we recall that F x = -kx.

SPH4U. Conservation of Energy. Review: Springs. More Spring Review. 1-D Variable Force Example: Spring. Page 1. For a spring we recall that F x = -kx. -D Variable Force Exaple: Spring SPH4U Conseration of Energ For a spring we recall that F x = -kx. F(x) x x x relaxe position -kx F = - k x the ass F = - k x Reiew: Springs Hooke s Law: The force exerte

More information

Wavelet decompositions of non-refinable shift invariant spaces

Wavelet decompositions of non-refinable shift invariant spaces Wavelet ecopositions of non-refinable shift invariant spaces S. Deel an D. Leviatan Abstract: The otivation for this wor is a recently constructe faily of generators of shift-invariant spaces with certain

More information

a a a a a a a m a b a b

a a a a a a a m a b a b Algebra / Trig Final Exa Study Guide (Fall Seester) Moncada/Dunphy Inforation About the Final Exa The final exa is cuulative, covering Appendix A (A.1-A.5) and Chapter 1. All probles will be ultiple choice

More information

Calculus I Homework: Related Rates Page 1

Calculus I Homework: Related Rates Page 1 Calculus I Homework: Relate Rates Page 1 Relate Rates in General Relate rates means relate rates of change, an since rates of changes are erivatives, relate rates really means relate erivatives. The only

More information

Soft Computing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis

Soft Computing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis Soft Coputing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis Beverly Rivera 1,2, Irbis Gallegos 1, and Vladik Kreinovich 2 1 Regional Cyber and Energy Security Center RCES

More information

1 Identical Parallel Machines

1 Identical Parallel Machines FB3: Matheatik/Inforatik Dr. Syaantak Das Winter 2017/18 Optiizing under Uncertainty Lecture Notes 3: Scheduling to Miniize Makespan In any standard scheduling proble, we are given a set of jobs J = {j

More information

A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness

A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness A Note on Scheduling Tall/Sall Multiprocessor Tasks with Unit Processing Tie to Miniize Maxiu Tardiness Philippe Baptiste and Baruch Schieber IBM T.J. Watson Research Center P.O. Box 218, Yorktown Heights,

More information

Now multiply the left-hand-side by ω and the right-hand side by dδ/dt (recall ω= dδ/dt) to get:

Now multiply the left-hand-side by ω and the right-hand side by dδ/dt (recall ω= dδ/dt) to get: Equal Area Criterion.0 Developent of equal area criterion As in previous notes, all powers are in per-unit. I want to show you the equal area criterion a little differently than the book does it. Let s

More information

Implicit Differentiation

Implicit Differentiation Implicit Differentiation Thus far, the functions we have been concerne with have been efine explicitly. A function is efine explicitly if the output is given irectly in terms of the input. For instance,

More information

arxiv: v1 [math.nt] 14 Sep 2014

arxiv: v1 [math.nt] 14 Sep 2014 ROTATION REMAINDERS P. JAMESON GRABER, WASHINGTON AND LEE UNIVERSITY 08 arxiv:1409.411v1 [ath.nt] 14 Sep 014 Abstract. We study properties of an array of nubers, called the triangle, in which each row

More information

Prep 1. Oregon State University PH 213 Spring Term Suggested finish date: Monday, April 9

Prep 1. Oregon State University PH 213 Spring Term Suggested finish date: Monday, April 9 Oregon State University PH 213 Spring Term 2018 Prep 1 Suggeste finish ate: Monay, April 9 The formats (type, length, scope) of these Prep problems have been purposely create to closely parallel those

More information

Precedence Effect. Beamforming

Precedence Effect. Beamforming Preceence Effect Beaforing Deo of the ranssen effect Deonstrates preceence Introuction to 3D Auio capture Directivity of icrophone. Oni-irectional Avantages are that icrophones capture all soun incluing

More information

Block designs and statistics

Block designs and statistics Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent

More information

A Simple Regression Problem

A Simple Regression Problem A Siple Regression Proble R. M. Castro March 23, 2 In this brief note a siple regression proble will be introduced, illustrating clearly the bias-variance tradeoff. Let Y i f(x i ) + W i, i,..., n, where

More information

Influence of Surface Roughness on Sliding Characteristics of Rubber Seals

Influence of Surface Roughness on Sliding Characteristics of Rubber Seals TECHNICAL REPORT Influence of Surface Roughness on Sliing Characteristics of Seals K. YAMAMOTO D. OZAKI T. NAKAGAWA The influence of surface roughness on frictional vibration of a bearing seal has been

More information

Probabilistic micro-earthquake location for reservoir monitoring Ran Xuan and Paul Sava, Center for Wave Phenomena, Colorado School of Mines

Probabilistic micro-earthquake location for reservoir monitoring Ran Xuan and Paul Sava, Center for Wave Phenomena, Colorado School of Mines Probabilistic icro-earthquake location for reservoir onitoring Ran Xuan an Paul Sava, Center for Wave Phenoena, Colorao School of Mines SUMMARY Micro-earthquake sources an onset ties are ientifie within

More information

Math Notes on differentials, the Chain Rule, gradients, directional derivative, and normal vectors

Math Notes on differentials, the Chain Rule, gradients, directional derivative, and normal vectors Math 18.02 Notes on ifferentials, the Chain Rule, graients, irectional erivative, an normal vectors Tangent plane an linear approximation We efine the partial erivatives of f( xy, ) as follows: f f( x+

More information

1 Proof of learning bounds

1 Proof of learning bounds COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #4 Scribe: Akshay Mittal February 13, 2013 1 Proof of learning bounds For intuition of the following theore, suppose there exists a

More information

PROBLEM SOLUTIONS. g, recognizing that 2 is a dimensionless. 1.1 Substituting dimensions into the given equation T 2. constant, we have.

PROBLEM SOLUTIONS. g, recognizing that 2 is a dimensionless. 1.1 Substituting dimensions into the given equation T 2. constant, we have. PROBLEM SOLUTIONS 1.1 Substituting diensions into the given equation T g, recognizing that is a diensionless constant, we have T g L or T T T LT Thus, the diensions are consistent. 1. (a) Fro x = Bt, we

More information

Homework 3 Solutions CSE 101 Summer 2017

Homework 3 Solutions CSE 101 Summer 2017 Hoework 3 Solutions CSE 0 Suer 207. Scheduling algoriths The following n = 2 jobs with given processing ties have to be scheduled on = 3 parallel and identical processors with the objective of iniizing

More information

THE ROCKET EXPERIMENT 1. «Homogenous» gravitational field

THE ROCKET EXPERIMENT 1. «Homogenous» gravitational field THE OCKET EXPEIENT. «Hoogenous» gravitational field Let s assue, fig., that we have a body of ass Μ and radius. fig. As it is known, the gravitational field of ass Μ (both in ters of geoetry and dynaics)

More information

Problem Set II Solutions

Problem Set II Solutions Physics 31600 R. Wal Classical Mechanics Autun, 2002 Proble Set II Solutions 1) Let L(q, q; t) be a Lagrangian [where, as in class, q stans for (q 1,..., q n )]. Suppose we introuce new coorinates (Q 1

More information

MATH 13200/58: Trigonometry

MATH 13200/58: Trigonometry MATH 00/58: Trigonometry Minh-Tam Trinh For the trigonometry unit, we will cover the equivalent of 0.7,.4,.4 in Purcell Rigon Varberg.. Right Triangles Trigonometry is the stuy of triangles in the plane

More information

Calculus of Variations

Calculus of Variations Calculus of Variations Lagrangian formalism is the main tool of theoretical classical mechanics. Calculus of Variations is a part of Mathematics which Lagrangian formalism is base on. In this section,

More information

Math 1271 Solutions for Fall 2005 Final Exam

Math 1271 Solutions for Fall 2005 Final Exam Math 7 Solutions for Fall 5 Final Eam ) Since the equation + y = e y cannot be rearrange algebraically in orer to write y as an eplicit function of, we must instea ifferentiate this relation implicitly

More information

ma x = -bv x + F rod.

ma x = -bv x + F rod. Notes on Dynaical Systes Dynaics is the study of change. The priary ingredients of a dynaical syste are its state and its rule of change (also soeties called the dynaic). Dynaical systes can be continuous

More information

7. Differentiation of Trigonometric Function

7. Differentiation of Trigonometric Function 7. Differentiation of Trigonoetric Fnction RADIAN MEASURE. Let s enote the length of arc AB intercepte y the central angle AOB on a circle of rais r an let S enote the area of the sector AOB. (If s is

More information

USEFUL HINTS FOR SOLVING PHYSICS OLYMPIAD PROBLEMS. By: Ian Blokland, Augustana Campus, University of Alberta

USEFUL HINTS FOR SOLVING PHYSICS OLYMPIAD PROBLEMS. By: Ian Blokland, Augustana Campus, University of Alberta 1 USEFUL HINTS FOR SOLVING PHYSICS OLYMPIAD PROBLEMS By: Ian Bloland, Augustana Capus, University of Alberta For: Physics Olypiad Weeend, April 6, 008, UofA Introduction: Physicists often attept to solve

More information

Understanding Machine Learning Solution Manual

Understanding Machine Learning Solution Manual Understanding Machine Learning Solution Manual Written by Alon Gonen Edited by Dana Rubinstein Noveber 17, 2014 2 Gentle Start 1. Given S = ((x i, y i )), define the ultivariate polynoial p S (x) = i []:y

More information

International Mathematical Olympiad. Preliminary Selection Contest 2009 Hong Kong. Outline of Solutions

International Mathematical Olympiad. Preliminary Selection Contest 2009 Hong Kong. Outline of Solutions International Matheatical Olypiad Preliinary Selection ontest 009 Hong Kong Outline of Solutions nswers:. 03809. 0 3. 0. 333. 00099 00. 37 7. 3 8. 3 9. 3 0. 8 3. 009 00. 3 3. 3. 89. 8077. 000 7. 30 8.

More information

X-Ray Notes, Part II

X-Ray Notes, Part II Noll X-ra Notes : Page X-Ra Notes Part Source ssues The Parallel X-ra aging Sste Earlier we consiere a parallel ra sste with an incient intensit that passes through a 3D object having a istribution of

More information

Chapter 5. Factorization of Integers

Chapter 5. Factorization of Integers Chapter 5 Factorization of Integers 51 Definition: For a, b Z we say that a ivies b (or that a is a factor of b, or that b is a multiple of a, an we write a b, when b = ak for some k Z 52 Theorem: (Basic

More information

Exam 2 Review Solutions

Exam 2 Review Solutions Exam Review Solutions 1. True or False, an explain: (a) There exists a function f with continuous secon partial erivatives such that f x (x, y) = x + y f y = x y False. If the function has continuous secon

More information

Define each term or concept.

Define each term or concept. Chapter Differentiation Course Number Section.1 The Derivative an the Tangent Line Problem Objective: In this lesson you learne how to fin the erivative of a function using the limit efinition an unerstan

More information

Table of Common Derivatives By David Abraham

Table of Common Derivatives By David Abraham Prouct an Quotient Rules: Table of Common Derivatives By Davi Abraham [ f ( g( ] = [ f ( ] g( + f ( [ g( ] f ( = g( [ f ( ] g( g( f ( [ g( ] Trigonometric Functions: sin( = cos( cos( = sin( tan( = sec

More information

Poornima University, For any query, contact us at: , 18

Poornima University, For any query, contact us at: , 18 AIEEE//Math S. No Questions Solutions Q. Lets cos (α + β) = and let sin (α + β) = 5, where α, β π, then tan α = 5 (a) 56 (b) 9 (c) 7 (d) 5 6 Sol: (a) cos (α + β) = 5 tan (α + β) = tan α = than (α + β +

More information

International Journal of Pure and Applied Mathematics Volume 35 No , ON PYTHAGOREAN QUADRUPLES Edray Goins 1, Alain Togbé 2

International Journal of Pure and Applied Mathematics Volume 35 No , ON PYTHAGOREAN QUADRUPLES Edray Goins 1, Alain Togbé 2 International Journal of Pure an Applie Mathematics Volume 35 No. 3 007, 365-374 ON PYTHAGOREAN QUADRUPLES Eray Goins 1, Alain Togbé 1 Department of Mathematics Purue University 150 North University Street,

More information

Time-of-Arrival Estimation in Non-Line-Of-Sight Environments

Time-of-Arrival Estimation in Non-Line-Of-Sight Environments 2 Conference on Information Sciences an Systems, The Johns Hopkins University, March 2, 2 Time-of-Arrival Estimation in Non-Line-Of-Sight Environments Sinan Gezici, Hisashi Kobayashi an H. Vincent Poor

More information

c h L 75 10

c h L 75 10 hapter 31 1. (a) All the energy in the circuit resies in the capacitor when it has its axiu charge. The current is then zero. f Q is the axiu charge on the capacitor, then the total energy is c c h h U

More information

Feature Extraction Techniques

Feature Extraction Techniques Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that

More information

Supplement to: Subsampling Methods for Persistent Homology

Supplement to: Subsampling Methods for Persistent Homology Suppleent to: Subsapling Methods for Persistent Hoology A. Technical results In this section, we present soe technical results that will be used to prove the ain theores. First, we expand the notation

More information

Lecture #8-3 Oscillations, Simple Harmonic Motion

Lecture #8-3 Oscillations, Simple Harmonic Motion Lecture #8-3 Oscillations Siple Haronic Motion So far we have considered two basic types of otion: translation and rotation. But these are not the only two types of otion we can observe in every day life.

More information

A1. Find all ordered pairs (a, b) of positive integers for which 1 a + 1 b = 3

A1. Find all ordered pairs (a, b) of positive integers for which 1 a + 1 b = 3 A. Find all ordered pairs a, b) of positive integers for which a + b = 3 08. Answer. The six ordered pairs are 009, 08), 08, 009), 009 337, 674) = 35043, 674), 009 346, 673) = 3584, 673), 674, 009 337)

More information

DESIGN OF FIR FILTERS WITH ARBITRARY RESPONSES

DESIGN OF FIR FILTERS WITH ARBITRARY RESPONSES M.Tech. creit seinar report, Electronic Systes Group, EE Dept, IIT Bobay, subitte Noveber 004 DESIGN OF FIR FILTERS WITH ARBITRARY RESPONSES N. V. Murali (Roll No. 0430704) Supervisor: Prof. P. C. Paney

More information

Dimensions and Units

Dimensions and Units Civil Engineering Hydraulics Mechanics of Fluids and Modeling Diensions and Units You already know how iportant using the correct diensions can be in the analysis of a proble in fluid echanics If you don

More information

Acyclic Colorings of Directed Graphs

Acyclic Colorings of Directed Graphs Acyclic Colorings of Directed Graphs Noah Golowich Septeber 9, 014 arxiv:1409.7535v1 [ath.co] 6 Sep 014 Abstract The acyclic chroatic nuber of a directed graph D, denoted χ A (D), is the iniu positive

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I Contents 1. Preliinaries 2. The ain result 3. The Rieann integral 4. The integral of a nonnegative

More information

Math Real Analysis The Henstock-Kurzweil Integral

Math Real Analysis The Henstock-Kurzweil Integral Math 402 - Real Analysis The Henstock-Kurzweil Integral Steven Kao & Jocelyn Gonzales April 28, 2015 1 Introduction to the Henstock-Kurzweil Integral Although the Rieann integral is the priary integration

More information

MA Midterm Exam 1 Spring 2012

MA Midterm Exam 1 Spring 2012 MA Miterm Eam Spring Hoffman. (7 points) Differentiate g() = sin( ) ln(). Solution: We use the quotient rule: g () = ln() (sin( )) sin( ) (ln()) (ln()) = ln()(cos( ) ( )) sin( )( ()) (ln()) = ln() cos(

More information

Math 342 Partial Differential Equations «Viktor Grigoryan

Math 342 Partial Differential Equations «Viktor Grigoryan Math 342 Partial Differential Equations «Viktor Grigoryan 6 Wave equation: solution In this lecture we will solve the wave equation on the entire real line x R. This correspons to a string of infinite

More information

In this chapter, we consider several graph-theoretic and probabilistic models

In this chapter, we consider several graph-theoretic and probabilistic models THREE ONE GRAPH-THEORETIC AND STATISTICAL MODELS 3.1 INTRODUCTION In this chapter, we consider several graph-theoretic and probabilistic odels for a social network, which we do under different assuptions

More information

Computational and Statistical Learning Theory

Computational and Statistical Learning Theory Coputational and Statistical Learning Theory Proble sets 5 and 6 Due: Noveber th Please send your solutions to learning-subissions@ttic.edu Notations/Definitions Recall the definition of saple based Radeacher

More information

Geometry Chapter 7 7-4: SPECIAL RIGHT TRIANGLES

Geometry Chapter 7 7-4: SPECIAL RIGHT TRIANGLES Geometry Chapter 7 7-4: SPECIAL RIGHT TRIANGLES Warm-Up Simplify the following. 1.) 10 30 2.) 45 5 3.) 88 8 4.) 3 27 Special Right Triangles Objective: Students will be able to use the relationships amongst

More information

Q5 We know that a mass at the end of a spring when displaced will perform simple m harmonic oscillations with a period given by T = 2!

Q5 We know that a mass at the end of a spring when displaced will perform simple m harmonic oscillations with a period given by T = 2! Chapter 4.1 Q1 n oscillation is any otion in which the displaceent of a particle fro a fixed point keeps changing direction and there is a periodicity in the otion i.e. the otion repeats in soe way. In

More information

Section 2.7 Derivatives of powers of functions

Section 2.7 Derivatives of powers of functions Section 2.7 Derivatives of powers of functions (3/19/08) Overview: In this section we iscuss the Chain Rule formula for the erivatives of composite functions that are forme by taking powers of other functions.

More information

Solutions of some selected problems of Homework 4

Solutions of some selected problems of Homework 4 Solutions of soe selected probles of Hoework 4 Sangchul Lee May 7, 2018 Proble 1 Let there be light A professor has two light bulbs in his garage. When both are burned out, they are replaced, and the next

More information

Some Perspective. Forces and Newton s Laws

Some Perspective. Forces and Newton s Laws Soe Perspective The language of Kineatics provides us with an efficient ethod for describing the otion of aterial objects, and we ll continue to ake refineents to it as we introduce additional types of

More information

Chapter 4 FORCES AND NEWTON S LAWS OF MOTION PREVIEW QUICK REFERENCE. Important Terms

Chapter 4 FORCES AND NEWTON S LAWS OF MOTION PREVIEW QUICK REFERENCE. Important Terms Chapter 4 FORCES AND NEWTON S LAWS OF MOTION PREVIEW Dynaics is the study o the causes o otion, in particular, orces. A orce is a push or a pull. We arrange our knowledge o orces into three laws orulated

More information

A Better Algorithm For an Ancient Scheduling Problem. David R. Karger Steven J. Phillips Eric Torng. Department of Computer Science

A Better Algorithm For an Ancient Scheduling Problem. David R. Karger Steven J. Phillips Eric Torng. Department of Computer Science A Better Algorith For an Ancient Scheduling Proble David R. Karger Steven J. Phillips Eric Torng Departent of Coputer Science Stanford University Stanford, CA 9435-4 Abstract One of the oldest and siplest

More information

Differentiation ( , 9.5)

Differentiation ( , 9.5) Chapter 2 Differentiation (8.1 8.3, 9.5) 2.1 Rate of Change (8.2.1 5) Recall that the equation of a straight line can be written as y = mx + c, where m is the slope or graient of the line, an c is the

More information

Analyzing Simulation Results

Analyzing Simulation Results Analyzing Siulation Results Dr. John Mellor-Cruey Departent of Coputer Science Rice University johnc@cs.rice.edu COMP 528 Lecture 20 31 March 2005 Topics for Today Model verification Model validation Transient

More information