PATH LENGTH AND HEIGHT IN ASYMMETRIC BINARY BRANCHING TREES
|
|
- Clifton Perkins
- 5 years ago
- Views:
Transcription
1 PATH LENGTH AND HEIGHT IN ASYMMETRIC BINARY BRANCHING TREES AMELIA O HANLON, PATRICIA HOWARD, DAVID A. BROWN Abstract. This work is inspired by a paper by Mandelbrot and Frame [MF], in which they describe properties of symmetric binary branching trees. We study a variationof their trees in which non-uniform scalingis applied, focusing on geometric properties such as path length and tree height. We also discuss the computer implementation via Mathematica. Contents. Introduction 2. Path Length 3 3. Tree Height 7 4. Computer Implementation 0 5. Conjectures References. Introduction We study the geometry of asymmetric binary branching trees, a variation on the symmetric trees found in [MF], focusing on path length and tree height. Instead of using a uniform scaling ratio in the branching process, we chose to apply di erent scalings based upon whether branching occurred to the left or the right. These trees will be refered to as asymmetric branching binary trees, or simply asymmetric trees. This slight change leads to wealth of new geometric characteristics. In order to better understand asymmetric trees it is first necessary to consider their symmetric counterpart. To construct a symmetric branching tree, first construct a vertical segment which will be referred to as the trunk. For simplicity let the trunk have unit length. Then extend two branches from the tip of the trunk, each branching by an angle > 0 from the vertical extension of the trunk and having length r, where r 2 (0, ) is a scaling ratio. Two branches are then created from the tips of each of these branches in a similar fashion. At this stage, the four new branches will have Date: December 4, 200.
2 2 A. O HANLON, P. HOWARD, AND D. BROWN length r 2. This process is continued indefinitely [see Figure A]. Notice that the length of branches created at stage n is r times the length of the branches at stage n. Asymmetric fractal trees will be constructed in a similar manner except there will be two scaling ratios [see Figure ]. For simplicity will be the scaling ratio applied to right branches and r 2 will be the scaling ratio applied to left branches. Also, assume > r 2. The angle at which each branch is rotated from the extension of the previous branch (or trunk) will remain constant throughout the tree. By altering a symmetric tree in this way the tree no longer has left-right symmetry across the extension of the trunk but has self-similarity, meaning each small part of the tree is an exact copy of the whole tree. Figure. Comparison ofsymmetric andasymmetric branching trees. Both have = 0. A has r =, and B has r 2 =.9, r 2 =.2. In a fractal tree every branch can be described using a finite number of left turns and right turns. For example, the branch at the address T LR is found by travelling along the trunk, taking a left turn at the first branching and then taking a right turn at the second branching. Similarly a path within the tree can be described by the left turns and right turns contained in it. For example an infinite path that alternates right and left turns has the address T RLRL = T (RL) and a finite path contained in that path is T RLRL. In Section 2, we analyze the lengths of infinite paths emanating from the base of the trunk of the tree. The lengths of infinite paths can be determined using geometric series. In symmetric trees this series is + r + r 2 =. It is interesting to note r that every infinite path beginning at the base of the trunk in a symmetric tree will
3 GEOMETRY OF ASYMMETRIC BINARY BRANCHING TREES 3 have the same length. This results from the fact that all the branches constructed at the same stage have the same length. In contrast, the study of path lengths in the asymmetric branching trees is far from trivial due to the non-uniform scaling. Clearly, T R is the longest path, having length T R =, while T L is the shortest path, with length. In Section 3 we provide a complete analysis of tree height for asymmetric trees and give an algorithm for calculating this height. If the tree is placed on the Cartesian plane with the base at the origin, then the height is defined as the largest y coordinate in the tree. Although each path in a symmetric tree has the same length, they do not all reach the same height. Consider the path T R in Figure A. It is obvious that this path does not reach the greatest height in the tree. Now, consider branches T RR and T RL. Notice that it is the vertical branch that reaches the greater height. Therefore, by constructing a path with as many vertical branches as possible, e.g. T (RL) or T (LR), the greatest height can be obtained. So the total height of the tree, i.e. the height of the path T (RL) or T (LR), can be found using the equation: + r cos( ) + r 2 + r 3 cos( ) + r 4 + = + r cos( ). The paths T (RL) and T (LR) are also significant because they are examples of what will be referred to as opposite paths [see Figure 2]. In order to determine the address for a path s opposite switch the positioning of Rs and Ls in the address. For example, a path whose address begins with T RRLRL would have an opposite path whose address begins with T LLRLR. Also, T (RL) is an example of a periodic path as well, meaning the address consists of T followed by the pattern RL repeated infinitely. Another term that will be important later is corresponding branches. Consider that the branches T R and T L can be thought of as trunks of scaled down trees. Branches in the same positions in these trees are corresponding branches, as shown with branches f and g in Figure 2. Similarly, f corresponds to both branches h and i in di erent scaled down trees. This will be more thoroughly discussed in the next section. In Section 4, we discuss the use of Mathematica in drawing and analyzing the asymmetric trees. We give the basic outline of the use of the package created. Finally, in Section 5, we provide some conjectures and questions for further study. One of these topics is the study of space-filling curves, which arose in our study of trees. 2. Path Length Given an asymmetric tree, we can study the length, P, of a path P. Using geometric series, equations for infinite periodic path lengths are:
4 4 A. O HANLON, P. HOWARD, AND D. BROWN Figure 2. opposite paths T (R m L n ) = r m+ + m r 2 r n 2 m r n 2, T (L m R n ) = r m+ 2 + r 2 m r n m r n where 0 < <, 0 < r 2 <, and m, n 2 N [ {0}, not both 0. It is important to note that the second equation can be derived from the first by simply switching and r 2. This is because these paths are opposite [see Figure 2]. Other paths exist that are opposite, but whose lengths cannot be defined with the above equations (e.g. T RL and T LR ). One of the topics that will come up again and again is symmetry. Although these trees have an asymmetric branching pattern, they still contain self-similarity. Every branch can be thought of as the trunk of a scaled down tree. This lends to many interesting characteristics in an asymmetric tree. With the proper scaling ratio (combinations of and r 2 ) we can find the length of one branch using the length of another branch. For example, with a scaling ratio r 2, the length of any branch on the left side of a tree can be found using its corresponding branch length on the right side of the tree. From Figure 2 the length of branch f = r 3 is r 3 r 2 = r 2.,
5 GEOMETRY OF ASYMMETRIC BINARY BRANCHING TREES 5 Thus, the length of g (a corresponding branch of f) is 2 r 2. The branch T R 3 (f) corresponds to more than one branch in other trees within the right side of the main tree. Thus, f also corresponds to h(t RLR) and i(t RRL). Branches h and i are also of length 2 r 2. Self similarity in the asymmetric tree also permits us to study path lengths. By setting the formulas for path lengths of T RL and T LR equal to each other we can find a relationship between and r 2 in which these opposite paths are equal in length: T RL = T LR =) + = + r 2 =) = r 2 =) r 2 ( ) = ( ) Solving for, we find that =) r 2 + (r 2 r 2 2) = 0. = or = r 2. Thus, T RL and T LR are equal if + r 2 = or = r 2. The latter is the case of a symmetric branching tree, which we do not consider. Self-similarity in fractal trees implies that if a characteristic can be defined for the whole tree, that same characteristic can be found in each smaller tree within it. So, when + r 2 = there are infinitely many pairs of opposite paths equal in length stemming from their respective trunks. If a pair of opposite paths not stemming from the primary trunk are equal, those paths overlaying them that do stem from the primary trunk are equal in length, too. Each pair in this infinite set of equal path lengths corresponds to the pair (T RL, T LR ) and every other pair in the set. Three corresponding pairs are highlighted in Figure 4. Other sets of pairs of equal opposite paths (with a di erent length from the set previously discussed) can be found by setting the formulas for T R n L and T L n R equal to each other. These paths are equal in length if = ( r n 2 ) n or = r 2. Using generalized formulas for T (R m L n ) and T (L m R n ), we found a significant restriction on whether a pair of periodic opposite paths can be equal. Theorem 2.. If m n, where m, n 2 Z and m, n 0, then T (R m L n ) > T (L m R n ). Proof. For m, n 0, we find that
6 6 A. O HANLON, P. HOWARD, AND D. BROWN Figure 3 and T (R m L n ) = r m+ + rm ( r n 2 ) r m r n 2 T (L m R n ) = r m+ 2 + rm 2 ( r n ) r m 2 r n Now, since 0 <, r 2 < and > r 2, it follows that r p > r p 2 and rr p q 2 all p, q 2 Z with p q. Thus,. r p 2r q for (+ + +r m )+(rm +r m r rm rn 2 ) > (+r 2 + +r m 2 )+(rm 2 +r m 2 r2 + +rm 2 rn ), which implies that (+ + +r m )+(rm )(+r 2 +r rn 2 ) > (+r 2 + +r2 m )+(rm 2 )(+ +r rn ), and hence, r m+ + r m ( r n 2 ) > Since r mrn 2 < rm 2 rn, we find r m+ r m + ( r n 2 ) r m r2 n Therefore, T (R m L n ) > T (L m R n ). > r m+ 2 + r m+ 2 + r m 2 ( r n r m 2 ( r n ) r m 2 r n. ).
7 GEOMETRY OF ASYMMETRIC BINARY BRANCHING TREES 7 In continuing our studies of paths of equal length we had to resort to Mathematica. Often an enormous number of calculations had to be made in order to find values for and r 2 in which a pair of opposite paths were equal. This evaluation became too cumbersome. Studying path lengths that can not be defined with our equations for T (R m L n ) and T (L m R n ) may require a di erent approach. 3. Tree Height Tree height is defined by the height of the path that has the most vertical reach. When > 90 the trunk can be taller than its branches. This could possibly change the analysis of tree height as discussed here.(???) < 0 is essentially a reflection across an extension of the trunk. We studied tree height limiting our examination to trees in which 0 < apple 90. Thus, the question is: which path do we use to determine tree height? Weknow that the first right branch always has a greater vertical reach than the first left branch. Likewise, the right side of the tree is taller than the left side in asymmetric binary branching trees. This characteristic quickly becomes evident after only a few iterations since > r 2. The path can be determined by comparing the height of the path T R n to that of T R n L for n 2 (for n =, height(t R) will always be greater than height(t L)). This method of determining which path defines tree height is necessary since the height(t R n L) is not always greater than height(t R n ) (note: height(path) means the y value of the height of path)[see Figure 5]. Figure 4. Part of an asymmetric tree with = 3 4, r 2 = 4, = 0
8 8 A. O HANLON, P. HOWARD, AND D. BROWN The four quantities that determine whether a right branch extends above the left branch stemming from the same previous branch (or trunk) are, n,, and r 2. If = 90, then two of the paths determining tree height are T (RL) and T (LR) as they do in the symmetric tree. For every other between zero and ninety degrees the tip of a right branch can have a greater height than the tip of the left branch stemming from the same previous branch. Whether this occurs or not depends on the values for n and the ratio between r 2. In examining these three scenarios a pattern has developed. We can now find an inequality in terms of n that can be used to determine if the n th branch exhibiting greater height is a left or right branch: (3.) (3.2) (3.3) (3.4) height(t R n L) height(t R n ) () n cos((n 2) ) n cos(n ) () r 2 cos((n 2) ) cos(n ) () r 2 cos n cos(n 2) ). Not that equations [4.3] and [4.4] both prove to be e ective in determining which branch reaches greatest height in the tree. Thus, when the inequality is true, the end of the left branch attached to the (n ) th right branch has a greater, or equal, height than the n th right branch. If the left and right branches at the (n ) th branching are equal in height, then either path can be chosen in determining tree height. If they are equal and we chose the right branch, the next turn would be left. We know this will always be the case since two consecutive branchings will never have similar triangles when comparing their heights. This characteristic can be seen in the symmetric tree, as well. Once it has been determined that turning left on a path to greatest tree height is preferred to turning right, then the path of greatest height can be determined without further examination of the branches in the sequence. This is due to similar triangles. Suppose T R 3 L reaches greater height than T R 4 [See Figure 5], then the next comparison that would be made to determine tree height is height(t R 3 L 2 ) > height(t R 3 LR). The angles in the triangles used to find the last terms in the equations for height(t R 2 L) and height(t R 3 ) are congruent to the angle in the triangles we would use for height(t R 3 L 2 ) and height(t R 3 LR). Thus, if a right branch was chosen the first time these triangles were used in a comparison, then a right branch would be chosen again. This also means, any time a left branch is chosen, the path for greatest height in the tree is alternating from that point on (e.g. T R n (LR) ). Up to this point we have made the assumption that there exists a positive integer n for which r 2 cos((n 2) ) > cos(n ) is true but it is not necessarily clear that this is always the case. The following theorem will clarify this and provide an expression for n as a function of, r 2, and.
9 GEOMETRY OF ASYMMETRIC BINARY BRANCHING TREES 9 Figure 5 Theorem 3.. Suppose that 0 <, r 2 <, > r 2, and 0 < apple. Then, there 2 exists n 2 such that r 2 cos((n 2) ) cos(n ). Proof. Using trigonometric identities, the inequality r 2 cos((n 2) ) cos(n ) can be rewritten in the form: r 2 cos((n 2) ) (cos 2 cos((n 2) ) sin 2 sin((n 2) )) () r 2 cos((n 2) ) cos 2 cos((n 2) ) sin 2 sin((n 2) ) () cos((n 2) )(r 2 cos 2 ) sin 2 sin((n 2) ) () sin 2 sin((n 2) ) cos((n 2) )(r 2 cos 2 ) sin((n 2) ) cos 2 r 2 () cos((n 2) ) sin 2 r 2 () tan((n 2) ) cot 2 csc 2 () (n 2) arctan(cot 2 () n arctan(cot 2 r 2 csc 2 ) r 2 csc 2 ) + 2 Since arctan(cot 2 r 2 csc 2 ) + 2 is a constant, there is a smallest n such that r arctan(cot 2 2 r n csc 2 ) + 2. Now, we can write n as a function of, r 2, and :
10 0 A. O HANLON, P. HOWARD, AND D. BROWN n(, r 2, ) = p arctan(cot 2 r 2 csc 2 ) + 2q. By geometric series and summing all the terms for the heights of each right branch up to (and not including) n we get the following formula for tree height: (3.5) Xn (r j cos(j )) + n cos((n 2) ) + r n cos((n ) ). r j=0 If at the (n ) th branch the left and right branches are equal in height, there is more than one path determining tree height. From the first comparison in which the left and right branches were equal in height we know there must be at least two paths for tree height. Again, due to similar triangles, the height of the right and left branches will be equal at alternate branchings. Thus, if there is more than one path determining tree height, there are an infinitely many paths determining tree height. 4. Computer Implementation To generate pictures(footnote think of them on xy-coordinate plane) of binary branching fractal trees, a ne transformations are necessary. The two functions for symmetric trees are as follows: S R (x, y) = (rx cos( ) ry sin( ), rx sin( ) + ry cos( ) + ) S L (x, y) = (rx cos( ) ry sin( ), rx sin( ) + ry cos( ) + ) Since asymmetric binary branching trees have three variables involved in their construction it is quite di cult to visualize how minor changes in these variables may e ect the characteristics in the tree. For this reason, it is important to have a means of producing accurate pictures of these trees. As we discussed before, to generate these pictures a ne transformations are necessary. These transformations are: A L (x, y) = (r 2 x cos( ) r 2 y sin( ), r 2 x sin( ) + r 2 y cos( ) + ) A R (x, y) = ( x cos( ) y sin( ), x sin( ) + y cos( ) + ). Figure 6
11 GEOMETRY OF ASYMMETRIC BINARY BRANCHING TREES In Mandelbrot and Frame s article one of the main topics was self-contact in symmetric binary branching trees. In particular they discussed trees with = 35 and = 90. At = 35 the tree fills a right isosceles triangle [see Figure 6] and at = 90 the tree fills a rectangle [see Figure 7] with certain values of r. One of the characteristics of asymmetric trees that computer generated pictures allowed us to see was that these trees no longer completely fill their respective shapes. Furthermore, there will always be a gap in the lower left corner of the rectangle and on the left side of the trunk in the triangle, since > r 2. Figure 7 5. Conjectures There are many other topics concerning asymmetric branching trees that we have yet to study. For example in the previous section we discussed the fact that at = 90 and = 35 a symmetric branching tree can fill a rectangle or triangle, respectively, but with these same values of a gap is created in an asymmetric branching tree. One of the topics that we will be studying in the future is whether it is possible to measure this gap. Another topic that we will be considering is how to calculate tree height when 90 < < 80. In addition to these topics there are others that we have no immediate intention to study. One of these topics is a continuation of the topic of path length. For example, is it possible to find a pair of, and thereby infinitely many, equal paths within any asymmetric branching tree. Some of the characteristics of symmetric branching trees discussed by Mandelbrot and Frame, such as self contact and the shortest path in the canopy, can also be studied in asymmetric branching trees. [MF] References B. Mandelbrot and M. Frame, The canopy and shortest path in a self-contacting fractal tree, Math Intelligencer 2 (999), 2. A. O Hanlon, Department of Mathematics and Computer Science, Ithaca College, Ithaca, NY 4850, USA address: aohanlon@ic3.ithaca.edu
12 2 A. O HANLON, P. HOWARD, AND D. BROWN P. Howard, Department of Mathematics and Computer Science, Ithaca College, Ithaca, NY 4850, USA address: phoward@ic3.ithaca.edu D. Brown, Department of Mathematics, Ithaca College, Ithaca, NY , USA address: dabrown@ithaca.edu
Unit 4-Review. Part 1- Triangle Theorems and Rules
Unit 4-Review - Triangle Theorems and Rules Name of Theorem or relationship In words/ Symbols Diagrams/ Hints/ Techniques 1. Side angle relationship 2. Triangle inequality Theorem 3. Pythagorean Theorem
More informationChapter 4 Trigonometric Functions
SECTION 4.1 Special Right Triangles and Trigonometric Ratios Chapter 4 Trigonometric Functions Section 4.1: Special Right Triangles and Trigonometric Ratios Special Right Triangles Trigonometric Ratios
More informationObjectives. Cabri Jr. Tools
^Åíáîáíó=NQ Objectives To investigate relationships between angle measurements and sides of a triangle To investigate relationships among the three sides of a triangle Cabri Jr. Tools fåíêççìåíáçå qêá~åöäé=fåéèì~äáíó
More informationHigh School Math Contest
High School Math Contest University of South Carolina February th, 017 Problem 1. If (x y) = 11 and (x + y) = 169, what is xy? (a) 11 (b) 1 (c) 1 (d) (e) 8 Solution: Note that xy = (x + y) (x y) = 169
More informationD - E - F - G (1967 Jr.) Given that then find the number of real solutions ( ) of this equation.
D - E - F - G - 18 1. (1975 Jr.) Given and. Two circles, with centres and, touch each other and also the sides of the rectangle at and. If the radius of the smaller circle is 2, then find the radius of
More informationExercise Set 4.1: Special Right Triangles and Trigonometric Ratios
Eercise Set.1: Special Right Triangles and Trigonometric Ratios Answer the following. 9. 1. If two sides of a triangle are congruent, then the opposite those sides are also congruent. 2. If two angles
More informationSome Results Concerning Uniqueness of Triangle Sequences
Some Results Concerning Uniqueness of Triangle Sequences T. Cheslack-Postava A. Diesl M. Lepinski A. Schuyler August 12 1999 Abstract In this paper we will begin by reviewing the triangle iteration. We
More information27 th Annual ARML Scrimmage
27 th Annual ARML Scrimmage Featuring: Howard County ARML Team (host) Baltimore County ARML Team ARML Team Alumni Citizens By Raymond Cheong May 23, 2012 Reservoir HS Individual Round (10 min. per pair
More informationIntegration by Triangle Substitutions
Integration by Triangle Substitutions The Area of a Circle So far we have used the technique of u-substitution (ie, reversing the chain rule) and integration by parts (reversing the product rule) to etend
More informationGRE Quantitative Reasoning Practice Questions
GRE Quantitative Reasoning Practice Questions y O x 7. The figure above shows the graph of the function f in the xy-plane. What is the value of f (f( ))? A B C 0 D E Explanation Note that to find f (f(
More information3, 5, Inequalities in One Triangle. Use the Exterior Angle Inequality Theorem to list all of the angles that satisfy the stated condition.
Use the Exterior Angle Inequality Theorem to list all of the angles that satisfy the stated condition. 7. HANG GLIDING The supports on a hang glider form triangles like the one shown. Which is longer the
More informationAngles and Applications
CHAPTER 1 Angles and Applications 1.1 Introduction Trigonometry is the branch of mathematics concerned with the measurement of the parts, sides, and angles of a triangle. Plane trigonometry, which is the
More informationMidterm Review Math 311, Spring 2016
Midterm Review Math 3, Spring 206 Material Review Preliminaries and Chapter Chapter 2. Set theory (DeMorgan s laws, infinite collections of sets, nested sets, cardinality) 2. Functions (image, preimage,
More information2010 Fermat Contest (Grade 11)
Canadian Mathematics Competition An activity of the Centre for Education in Mathematics and Computing, University of Waterloo, Waterloo, Ontario 010 Fermat Contest (Grade 11) Thursday, February 5, 010
More informationDetermining a Triangle
Determining a Triangle 1 Constraints What data do we need to determine a triangle? There are two basic facts that constrain the data: 1. The triangle inequality: The sum of the length of two sides is greater
More informationROLE OF GEOMETRY IN DIFFERENT DISCIPLINES OF MATHEMATICS
Bulletin of the Marathwada Mathematical Society Vol. 17, No. 2, December 2016, Pages 13 21. ROLE OF GEOMETRY IN DIFFERENT DISCIPLINES OF MATHEMATICS S.R. Joshi 8, Karmayog, Tarak Housing Society, Opp.
More informationInstructions. Do not open your test until instructed to do so!
st Annual King s College Math Competition King s College welcomes you to this year s mathematics competition and to our campus. We wish you success in this competition and in your future studies. Instructions
More informationWalking on Rational Numbers and a Self-Referential Formula
Walking on Rational Numbers and a Self-Referential Formula Margaret Fortman Kevin Kupiec Marina Rawlings Enrique Treviño January 15, 2018 1 Walking on Numbers In [1], Aragón Artacho, et al. describe the
More informationMath ACT Slam. 3. The less difficult questions are at the of the test, and the questions typically get more difficult throughout the test.
Math ACT Slam ACT Math Quick Facts: 1. minutes to answer questions. 2. Questions in the math section contain answer choices. 3. The less difficult questions are at the of the test, and the questions typically
More informationLast/Family Name First/Given Name Seat #
Math 2, Fall 27 Schaeffer/Kemeny Final Exam (December th, 27) Last/Family Name First/Given Name Seat # Failure to follow the instructions below will constitute a breach of the Stanford Honor Code: You
More informationb = 2, c = 3, we get x = 0.3 for the positive root. Ans. (D) x 2-2x - 8 < 0, or (x - 4)(x + 2) < 0, Therefore -2 < x < 4 Ans. (C)
SAT II - Math Level 2 Test #02 Solution 1. The positive zero of y = x 2 + 2x is, to the nearest tenth, equal to (A) 0.8 (B) 0.7 + 1.1i (C) 0.7 (D) 0.3 (E) 2.2 ± Using Quadratic formula, x =, with a = 1,
More informationFractals. Justin Stevens. Lecture 12. Justin Stevens Fractals (Lecture 12) 1 / 14
Fractals Lecture 12 Justin Stevens Justin Stevens Fractals (Lecture 12) 1 / 14 Outline 1 Fractals Koch Snowflake Hausdorff Dimension Sierpinski Triangle Mandelbrot Set Justin Stevens Fractals (Lecture
More informationThe Mathematical Association of America. American Mathematics Competitions AMERICAN INVITATIONAL MATHEMATICS EXAMINATION (AIME)
The Mathematical Association of America American Mathematics Competitions 6 th Annual (Alternate) AMERICAN INVITATIONAL MATHEMATICS EXAMINATION (AIME) SOLUTIONS PAMPHLET Wednesday, April, 008 This Solutions
More informationUnit IV: Introduction to Vector Analysis
Unit IV: Introduction to Vector nalysis s you learned in the last unit, there is a difference between speed and velocity. Speed is an example of a scalar: a quantity that has only magnitude. Velocity is
More informationNozha Directorate of Education Form : 2 nd Prep. Nozha Language Schools Ismailia Road Branch
Cairo Governorate Department : Maths Nozha Directorate of Education Form : 2 nd Prep. Nozha Language Schools Sheet Ismailia Road Branch Sheet ( 1) 1-Complete 1. in the parallelogram, each two opposite
More information8 th Grade Essential Learnings
8 th Grade Essential Learnings Subject: Math Grade/Course: 8 th Grade AG1 EL # Ex 1 Essential Learning Benchmark (framed by Standard) Learning Goal Topic (Report Card) NCTM Focal Points (Grade Level and/or
More informationATHS FC Math Department Al Ain Revision worksheet
ATHS FC Math Department Al Ain Revision worksheet Section Name ID Date Lesson Marks 3.3, 13.1 to 13.6, 5.1, 5.2, 5.3 Lesson 3.3 (Solving Systems of Inequalities by Graphing) Question: 1 Solve each system
More informationSOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS THURSDAY 2 NOVEMBER 2017
SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS THURSDAY NOVEMBER 07 Mark Scheme: Each part of Question is worth 4 marks which are awarded solely for the correct answer.
More informationIntroduction to Geometry
Introduction to Geometry What is Geometry Why do we use Geometry What is Geometry? Geometry is a branch of mathematics that concerns itself with the questions of shape, size, position of figures, and the
More informationSecondary School Certificate Examination Syllabus MATHEMATICS. Class X examination in 2011 and onwards. SSC Part-II (Class X)
Secondary School Certificate Examination Syllabus MATHEMATICS Class X examination in 2011 and onwards SSC Part-II (Class X) 15. Algebraic Manipulation: 15.1.1 Find highest common factor (H.C.F) and least
More informationOhio s State Tests ITEM RELEASE SPRING 2017 INTEGRATED MATHEMATICS II
Ohio s State Tests ITEM RELEASE SPRING 2017 INTEGRATED MATHEMATICS II Table of Contents Questions 1 21: Content Summary and Answer Key... iii Question 1: Question and Scoring Guidelines... 1 Question 1:
More informationRecurrence sequences in the hyperbolic Pascal triangle corresponding to the regular
Annales Mathematicae et Informaticae 46 (2016) pp 165 173 http://amiektfhu Recurrence sequences in the hyperbolic Pascal triangle corresponding to the regular mosaic {4, 5} László Németh a, László Szalay
More informationMATHEMATICS Grade 5 Standard: Number, Number Sense and Operations. Organizing Topic Benchmark Indicator
Standard: Number, Number Sense and Operations Number and A. Represent and compare numbers less than 0 through 6. Construct and compare numbers greater than and less Number Systems familiar applications
More informationN13/5/MATHL/HP1/ENG/TZ0/XX MATHEMATICS HIGHER LEVEL PAPER 1. Candidate session number 0 0. Monday 11 November 2013 (afternoon)
883720 MATHEMATICS HIGHER LEVEL PAPER Monday November 203 (afternoon) 2 hours Candidate session number 0 0 Examination code 8 8 3 7 2 0 INSTRUCTIONS TO CANDIDATES Write your session number in the boxes
More informationCongruence Axioms. Data Required for Solving Oblique Triangles
Math 335 Trigonometry Sec 7.1: Oblique Triangles and the Law of Sines In section 2.4, we solved right triangles. We now extend the concept to all triangles. Congruence Axioms Side-Angle-Side SAS Angle-Side-Angle
More information1966 IMO Shortlist. IMO Shortlist 1966
IMO Shortlist 1966 1 Given n > 3 points in the plane such that no three of the points are collinear. Does there exist a circle passing through (at least) 3 of the given points and not containing any other
More informationSolve problems involving proportions Describe the effect of scale factor
Strand: Ratios and Proportional Relationships (RP) 7th Grade Topic: Describe relationships of similar polygons Solve problems involving proportions Describe the effect of scale factor Compare or contrast
More informationHigh School Math Contest
High School Math Contest University of South Carolina February 4th, 017 Problem 1. If (x y) = 11 and (x + y) = 169, what is xy? (a) 11 (b) 1 (c) 1 (d) 4 (e) 48 Problem. Suppose the function g(x) = f(x)
More informationObjective Mathematics
Multiple choice questions with ONE correct answer : ( Questions No. 1-5 ) 1. If the equation x n = (x + ) is having exactly three distinct real solutions, then exhaustive set of values of 'n' is given
More informationCMSC 425: Lecture 11 Procedural Generation: Fractals and L-Systems
CMSC 425: Lecture 11 Procedural Generation: ractals and L-Systems Reading: The material on fractals comes from classic computer-graphics books. The material on L-Systems comes from Chapter 1 of The Algorithmic
More informationMATH section 3.1 Maximum and Minimum Values Page 1 of 7
MATH section. Maimum and Minimum Values Page of 7 Definition : Let c be a number in the domain D of a function f. Then c ) is the Absolute maimum value of f on D if ) c f() for all in D. Absolute minimum
More informationIntegrated Math II. IM2.1.2 Interpret given situations as functions in graphs, formulas, and words.
Standard 1: Algebra and Functions Students graph linear inequalities in two variables and quadratics. They model data with linear equations. IM2.1.1 Graph a linear inequality in two variables. IM2.1.2
More informationMath 5 Trigonometry Final Exam Spring 2009
Math 5 Trigonometry Final Exam Spring 009 NAME Show your work for credit. Write all responses on separate paper. There are 13 problems, all weighted equally. Your 3 lowest scoring answers problem will
More informationMATHEMATICS TEST 60 Minutes 60 Questions
MATHEMATICS TEST 60 Minutes 60 Questions DIRECTIONS: Solve each problem, choose the correct answer, and then fill in the corresponding oval on your answer document. Do not linger over problems that take
More information5.5 Inequalities in Triangles
5.5 Inequalities in Triangles Learning Objectives Determine relationships among the angles and sides of a triangle. Understand the Triangle Inequality Theorem. Understand the Hinge Theorem and its converse.
More informationchapter 12 MORE MATRIX ALGEBRA 12.1 Systems of Linear Equations GOALS
chapter MORE MATRIX ALGEBRA GOALS In Chapter we studied matrix operations and the algebra of sets and logic. We also made note of the strong resemblance of matrix algebra to elementary algebra. The reader
More informationMATH 250 TOPIC 13 INTEGRATION. 13B. Constant, Sum, and Difference Rules
Math 5 Integration Topic 3 Page MATH 5 TOPIC 3 INTEGRATION 3A. Integration of Common Functions Practice Problems 3B. Constant, Sum, and Difference Rules Practice Problems 3C. Substitution Practice Problems
More informationStandards Based Map 6 th Grade Math
Standards Based Map 6 th Grade Math Timeline NxG Standard(s) Student I Can Statement(s) / Learning Target(s) M.6.NS.2. Fluently Divide multi-digit numbers using the standard algorithm M.6.NS.3 fluently
More informationWarm Up Lesson Presentation Lesson Quiz. Holt McDougal Geometry
5-5 Indirect Proof and and Inequalities in in One One Triangle Warm Up Lesson Presentation Lesson Quiz Geometry Warm Up 1. Write a conditional from the sentence An isosceles triangle has two congruent
More informationResearch Methods in Mathematics Homework 4 solutions
Research Methods in Mathematics Homework 4 solutions T. PERUTZ (1) Solution. (a) Since x 2 = 2, we have (p/q) 2 = 2, so p 2 = 2q 2. By definition, an integer is even if it is twice another integer. Since
More informationMath 163: Lecture notes
Math 63: Lecture notes Professor Monika Nitsche March 2, 2 Special functions that are inverses of known functions. Inverse functions (Day ) Go over: early exam, hw, quizzes, grading scheme, attendance
More information1. LINE SEGMENTS. a and. Theorem 1: If ABC A 1 B 1 C 1, then. the ratio of the areas is as follows: Theorem 2: If DE//BC, then ABC ADE and 2 AD BD
Chapter. Geometry Problems. LINE SEGMENTS Theorem : If ABC A B C, then the ratio of the areas is as follows: S ABC a b c ( ) ( ) ( ) S a b A BC c a a b c and b c Theorem : If DE//BC, then ABC ADE and AD
More informationSUMMER MATH PACKET. ENTERING Geometry
SUMMER MATH PACKET ENTERING Geometry Complete all of the following problems using the space provided. Enclosed is a copy of a Mathematics Reference Sheet to assist you if you need to find a formula. Also
More informationLesson 22 - Trigonometric Identities
POP QUIZ Lesson - Trigonometric Identities IB Math HL () Solve 5 = x 3 () Solve 0 = x x 6 (3) Solve = /x (4) Solve 4 = x (5) Solve sin(θ) = (6) Solve x x x x (6) Solve x + = (x + ) (7) Solve 4(x ) = (x
More informationThe CENTRE for EDUCATION in MATHEMATICS and COMPUTING cemc.uwaterloo.ca Cayley Contest. (Grade 10) Tuesday, February 28, 2017
The CENTRE for EDUCATION in MATHEMATICS and COMPUTING cemc.uwaterloo.ca 2017 Cayley Contest (Grade 10) Tuesday, February 28, 2017 (in North America and South America) Wednesday, March 1, 2017 (outside
More informationINSTRUCTOR SAMPLE E. Check that your exam contains 25 questions numbered sequentially. Answer Questions 1-25 on your scantron.
MATH 41 FINAL EXAM NAME SECTION NUMBER INSTRUCTOR SAMPLE E On your scantron, write and bubble your PSU ID, Section Number, and Test Version. Failure to correctly code these items may result in a loss of
More information2010 Euclid Contest. Solutions
Canadian Mathematics Competition An activity of the Centre for Education in Mathematics and Computing, University of Waterloo, Waterloo, Ontario 00 Euclid Contest Wednesday, April 7, 00 Solutions 00 Centre
More informationChapter 8B - Trigonometric Functions (the first part)
Fry Texas A&M University! Spring 2016! Math 150 Notes! Section 8B-I! Page 79 Chapter 8B - Trigonometric Functions (the first part) Recall from geometry that if 2 corresponding triangles have 2 angles of
More informationThe surface contains zeros
The surface contains zeros Ihsan Raja Muda Nasution July 17, 2014 Abstract The critical line lies on a surface. And the critical line inherits the characteristics from this surface. Then, the location
More informationUniversity Calculus I. Worksheet # 8 Mar b. sin tan e. sin 2 sin 1 5. b. tan. c. sec sin 1 ( x )) cos 1 ( x )) f. csc. c.
MATH 6 WINTER 06 University Calculus I Worksheet # 8 Mar. 06-0 The topic covered by this worksheet is: Derivative of Inverse Functions and the Inverse Trigonometric functions. SamplesolutionstoallproblemswillbeavailableonDL,
More informationConvergence for periodic Fourier series
Chapter 8 Convergence for periodic Fourier series We are now in a position to address the Fourier series hypothesis that functions can realized as the infinite sum of trigonometric functions discussed
More information1. Find all solutions to 1 + x = x + 1 x and provide all algebra for full credit.
. Find all solutions to + x = x + x and provide all algebra for full credit. Solution: Squaring both sides of the given equation gives + x = x 2 + 2x x + x which implies 2x x 2 = 2x x. This gives the possibility
More informationThe longest branch of the tree of irreducible numerical semigroups with odd Frobenius number
The Minnesota Journal of Undergraduate Mathematics The longest branch of the tree of irreducible numerical semigroups with odd Frobenius number Taryn M. Laird and José E. Martinez Department of Mathematics
More information9th Bay Area Mathematical Olympiad
9th Bay rea Mathematical Olympiad February 27, 2007 Problems with Solutions 1 15-inch-long stick has four marks on it, dividing it into five segments of length 1,2,3,4, and 5 inches (although not neccessarily
More informationFLEX Mathematics Introduction to Trigonometry. MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
FLEX Mathematics Introduction to Trigonometry Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Evaluate the expression. 1) 8 tan 0 + 3 csc 20
More informationFamilies of point-touching squares k-touching
Geombinatorics 12(2003), 167 174 Families of point-touching squares Branko Grünbaum Department of Mathematics, Box 354350 University of Washington Seattle, WA 98195-4350 e-mail: grunbaum@math.washington.edu
More informationAP Physics 1 Summer Assignment 2017
P Physics 1 Summer ssignment 2017 The attached pages contain a brief review, hints, and example problems. It is hoped that based on your previous math knowledge and some review, this assignment will be
More information8 Right Triangle Trigonometry
www.ck12.org CHAPTER 8 Right Triangle Trigonometry Chapter Outline 8.1 THE PYTHAGOREAN THEOREM 8.2 CONVERSE OF THE PYTHAGOREAN THEOREM 8.3 USING SIMILAR RIGHT TRIANGLES 8.4 SPECIAL RIGHT TRIANGLES 8.5
More informationLesson 33 - Trigonometric Identities. Pre-Calculus
Lesson 33 - Trigonometric Identities Pre-Calculus 1 (A) Review of Equations An equation is an algebraic statement that is true for only several values of the variable The linear equation 5 = 2x 3 is only
More informationTake the Anxiety Out of Word Problems
Take the Anxiety Out of Word Problems I find that students fear any problem that has words in it. This does not have to be the case. In this chapter, we will practice a strategy for approaching word problems
More information7 th Grade Math Scope and Sequence Student Outcomes (Objectives Skills/Verbs)
own discovery of the Big BIG IDEA: How are different types of numbers used to represent real life situations? Why is it necessary to have different types of numbers for different situations? Pg 762 1-4(no
More informationConvergence of Fourier Series
MATH 454: Analysis Two James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University April, 8 MATH 454: Analysis Two Outline The Cos Family MATH 454: Analysis
More informationSAMPLE. The SSAT Course Book MIDDLE & UPPER LEVEL QUANTITATIVE. Focusing on the Individual Student
The SSAT Course Book MIDDLE & UPPER LEVEL QUANTITATIVE Focusing on the Individual Student Copyright Statement The SSAT Course Book, along with all Summit Educational Group Course Materials, is protected
More informationMA Spring 2013 Lecture Topics
LECTURE 1 Chapter 12.1 Coordinate Systems Chapter 12.2 Vectors MA 16200 Spring 2013 Lecture Topics Let a,b,c,d be constants. 1. Describe a right hand rectangular coordinate system. Plot point (a,b,c) inn
More informationOn a separate sheet of paper, answer the following questions by showing ALL of your work.
Final Exam Review Cummulative Math 20-1 Ch.1 Sequence and Series Final Exam Review On a separate sheet of paper, answer the following questions by showing ALL of your work. 1. The common difference in
More informationTAKING THE CONVOLUTED OUT OF BERNOULLI CONVOLUTIONS: A DISCRETE APPROACH
TAKING THE CONVOLUTED OUT OF BERNOULLI CONVOLUTIONS: A DISCRETE APPROACH NEIL CALKIN, JULIA DAVIS, MICHELLE DELCOURT, ZEBEDIAH ENGBERG, JOBBY JACOB, AND KEVIN JAMES Abstract. In this paper we consider
More informationBounds on parameters of minimally non-linear patterns
Bounds on parameters of minimally non-linear patterns P.A. CrowdMath Department of Mathematics Massachusetts Institute of Technology Massachusetts, U.S.A. crowdmath@artofproblemsolving.com Submitted: Jan
More informationToppling Conjectures
Games of No Chance 4 MSRI Publications Volume 63, 2015 Toppling Conjectures ALEX FINK, RICHARD NOWAKOWSKI, AARON SIEGEL AND DAVID WOLFE Positions of the game of TOPPLING DOMINOES exhibit many familiar
More informationCrash Course in Trigonometry
Crash Course in Trigonometry Dr. Don Spickler September 5, 003 Contents 1 Trigonometric Functions 1 1.1 Introduction.................................... 1 1. Right Triangle Trigonometry...........................
More informationThe Mandelbrot Set and the Farey Tree
The Mandelbrot Set and the Farey Tree Emily Allaway May 206 Contents Introduction 2 2 The Mandelbrot Set 2 2. Definitions of the Mandelbrot Set................ 2 2.2 The First Folk Theorem.....................
More informationWork with a partner. Use dynamic geometry software. Draw any scalene ABC. a. Find the side lengths and angle measures of the triangle.
OMMON ORE Learning Standard HSG-O..0 6.5 Indirect Proof and Inequalities in One riangle Essential Question How are the sides related to the angles of a triangle? How are any two sides of a triangle related
More informationTrigonometric ratios:
0 Trigonometric ratios: The six trigonometric ratios of A are: Sine Cosine Tangent sin A = opposite leg hypotenuse adjacent leg cos A = hypotenuse tan A = opposite adjacent leg leg and their inverses:
More informationNew York State Mathematics Association of Two-Year Colleges
New York State Mathematics Association of Two-Year Colleges Math League Contest ~ Fall 06 Directions: You have one hour to take this test. Scrap paper is allowed. The use of calculators is NOT permitted,
More information[STRAIGHT OBJECTIVE TYPE] Q.4 The expression cot 9 + cot 27 + cot 63 + cot 81 is equal to (A) 16 (B) 64 (C) 80 (D) none of these
Q. Given a + a + cosec [STRAIGHT OBJECTIVE TYPE] F HG ( a x) I K J = 0 then, which of the following holds good? (A) a = ; x I a = ; x I a R ; x a, x are finite but not possible to find Q. The minimum value
More informationCharacterizing binary matroids with no P 9 -minor
1 2 Characterizing binary matroids with no P 9 -minor Guoli Ding 1 and Haidong Wu 2 1. Department of Mathematics, Louisiana State University, Baton Rouge, Louisiana, USA Email: ding@math.lsu.edu 2. Department
More information4.3 TRIGONOMETRY EXTENDED: THE CIRCULAR FUNCTIONS
4.3 TRIGONOMETRY EXTENDED: THE CIRCULAR FUNCTIONS MR. FORTIER 1. Trig Functions of Any Angle We now extend the definitions of the six basic trig functions beyond triangles so that we do not have to restrict
More informationCAHSEE Math Released Test Questions
Math Released Test Questions RTQ Item Numbers by Standard (Includes CST items for Standards on ) This document references Released Test Questions from the 2008 posted Test Questions (RTQs) and the 2003
More informationMath 3 Unit Skills Checklist
Unit 1 Modeling with Statistics Use Normal Distributions Math 3 Unit Skills Checklist Describe the characteristics of a standard normal curve. Use the mean and standard deviation of a data set to fit it
More informationCHAPTER 1: Review (See also the Precalculus notes at
CHAPTER 1: Review (See also the Precalculus notes at http://www.kkuniyuk.com) TOPIC 1: FUNCTIONS (Chapter 1: Review) 1.01 PART A: AN EXAMPLE OF A FUNCTION Consider a function f whose rule is given by f
More informationExamples of Finite Sequences (finite terms) Examples of Infinite Sequences (infinite terms)
Math 120 Intermediate Algebra Sec 10.1: Sequences Defn A sequence is a function whose domain is the set of positive integers. The formula for the nth term of a sequence is called the general term. Examples
More informationSHORT ANSWER. Write the word or phrase that best completes each statement or answers the question.
MATH 116 Test Review sheet SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. Provide an appropriate response. 1) Find the complement of an angle whose measure
More informationOn the Effectiveness of Symmetry Breaking
On the Effectiveness of Symmetry Breaking Russell Miller 1, Reed Solomon 2, and Rebecca M Steiner 3 1 Queens College and the Graduate Center of the City University of New York Flushing NY 11367 2 University
More information11th Bay Area Mathematical Olympiad
11th ay rea Mathematical Olympiad ebruary 24, 2009 Problems (with Solutions) 1 square grid of 16 dots (see the figure) contains the corners of nine 1 1 squares, four 2 2 squares, and one 3 3 square, for
More informationStable periodic billiard paths in obtuse isosceles triangles
Stable periodic billiard paths in obtuse isosceles triangles W. Patrick Hooper March 27, 2006 Can you place a small billiard ball on a frictionless triangular pool table and hit it so that it comes back
More informationKnot Physics: Entanglement and Locality. Abstract
Knot Physics: Entanglement and Locality C. Ellgen (Dated: July 18, 2016) Abstract We describe entanglement and locality in knot physics. In knot physics, spacetime is a branched manifold. The quantum information
More informationGTPS Curriculum 6 th Grade Math. Topic: Topic 1- Numeration
9 days / September Compute fluently with multi-digit numbers and find common factors and multiples. 6.NS.3 Fluently add, subtract, multiply, and divide multi-digit decimals using the standard algorithm
More information) = 1, ) = 2, and o( [ 11]
True/False Questions 1. The order of the identity element in any group is 1. True. n = 1 is the least positive integer such that e n = e. 2. Every cyclic group is abelian. True. Let G be a cyclic group.
More informationTree sets. Reinhard Diestel
1 Tree sets Reinhard Diestel Abstract We study an abstract notion of tree structure which generalizes treedecompositions of graphs and matroids. Unlike tree-decompositions, which are too closely linked
More informationMath Level 2. Mathematics Level 2
Math Reference Information THE FOLLOWING INFORMATION IS FOR YOUR REFERENCE IN ANSWERING SOME OF THE SAMPLE QUESTIONS. THIS INFORMATION IS ALSO PROVIDED ON THE ACTUAL SUBJECT TEST IN MATHEMATICS LEVEL.
More informationCatchup Math and the Common Core Standards. Spring 2011
Catchup Math and the Common Core Standards Spring 2011 The Catchup Math curriculum addresses nearly all the Common Core Mathematics Standards for Grades 6 8 and High School (including most of the optional
More information