Colouring maps on impossible surfaces. Chris Wetherell Radford College / ANU Secondary College CMA Conference 2014
|
|
- Elvin Walsh
- 7 years ago
- Views:
Transcription
1 Colouring maps on impossible surfaces Chris Wetherell Radford College / ANU Secondary College CMA Conference 2014
2 Colouring rules To colour a map means assigning a colour to each region (country, state, county etc.) so that adjacent regions are different Regions meeting at a single point can share the same colour Regions are physical, not political (or similar) A map s chromatic number χ is the minimum number of colours required to colour it (in?) This kind of problem is an example of topology (as opposed to geometry)
3
4
5 χ(chessboard) = 2
6 χ(wobbly chessboard) = 2
7 χ(cube) = 3
8 χ(cube) = 3
9 χ(icosahedron) = 3
10 χ(tetrahedron) = 4
11 Nevada χ(usa) = 4
12 χ(usa) = 4 OR ID OR ID CA NV UT = CA NV UT AZ AZ
13 A very brief history of the Four Colour Theorem 1852: Francis Guthrie conjectures that 4 colours always suffice for any map Early observations: Obviously 4 regions can be mutually adjacent so there are maps requiring at least 4 colours e.g. tetrahedron Early misconceptions: Obviously 5 regions can never be mutually adjacent (this was well-known) so therefore you never need 5 colours? Flawed reasoning: Nevada and its neighbours require 4 colours, but no 4 regions are mutually adjacent
14 A very brief history of the Four Colour Theorem Early progress: Turn the question into a graph theory problem (more on this later) 1850s-1970s: Lots of clever people doing lots of clever things, lots of false alarms, lots of banging heads on walls 1976: Appel and Haken (with Koch) prove the Four Colour Theorem Philosophical dilemma: Method of proof requires exhaustive checking of millions of potential colourings for thousands of carefully constructed maps/graphs by computer program does this count? Recent years: Improvements made to exhaustive method, but still no humanly verifiable proof known
15 Appel and Haken s method construct an unavoidable list of sub-maps, i.e. any map you can draw must contain at least one of the sub-maps on the list this was done by hand (1476 sub-maps) show that every sub-map on the unavoidable list is reducible, i.e. it can t appear in any map requiring 5 colours (by induction) this was checked with approximately 1200 hours of computer calculations (with Koch)
16 The Five Colour Theorem* *it s like the Four Colour Theorem, only bigger Consider the list of sub-maps: U = {region with 1 neighbour, region with 2 neighbours,, region with 5 neighbours} U is unavoidable Theorem: Every map must contain at least one region with at most 5 neighbours. U is reducible Theorem: The smallest maps requiring more than 5 colours cannot contain any regions with fewer than 6 neighbours.
17 Euler s formula Let V = number of vertices (where 3 or more regions meet) E = number of edges (pieces of boundary between pairs of vertices) F = number of faces/regions (including the infinite one) Theorem: V E + F = 2.
18 Euler s formula basic step V = 2 E = 3 F = 3 So V E + F = 2
19 Euler s formula inductive step V is unchanged E increases by 1 F increases by 1 So V E + F is unchanged
20 Euler s formula inductive step V increases by 2 E increases by 3 F increases by 1 So V E + F is unchanged
21 Special maps A map is special if exactly 3 faces (regions) meet at each vertex Theorem: If n colours suffice for every special map, then n colours suffice for every map.
22 Specialised icosahedron 5 regions meet at every vertex Turning it into a special graph is equivalent to truncating the vertices
23 Let Unavoidability F 1 = number of faces with 1 neighbour F 2 = number of faces with 2 neighbours F 3 = number of faces with 3 neighbours etc. so F = F 1 + F 2 + F 3 + F Counting the number of edges at each vertex and surrounding each face gives 2E = 3V (assuming special) = F 1 + 2F 2 + 3F 3 + 4F
24 Unavoidability 6 x Euler s formula is 6V 6E + 6F = 12 Substituting F = F 1 + F 2 + F 3 + F and 2E = 3V = F 1 + 2F 2 + 3F 3 + 4F gives 5F 1 + 4F 2 + 3F 3 + 2F 4 + F 5 F 7 2F 8... = 12 Since LHS must be positive, F 1, F 2,, F 5 can t all equal 0 That is, there is at least one face with 1, 2, 3, 4 or 5 neighbours
25 Reducibility (for 5 colours) Hypothetically, let M be a special map with the fewest regions for which 5 colours is not enough Pick a region with at most 5 neighbours and remove some edges M can be coloured with 5 colours! Contradiction
26 Adapting the proof to 4 colours Five Colour Theorem: Relatively easy (there are a few technicalities that have been glossed over ) Kempe chains: Adapts the reducibility argument when only 4 colours are available almost works! Four Colour Theorem: Appel and Haken adapt the RHS = 12 result, via discharging rules, to find larger unavoidable sets, eventually settling on 486 rules to construct 1476 sub-maps which are shown reducible by computer-implemented generalisations of the Kempe chain idea extremely difficult!
27 Appel and Haken s sense of humour Regarding the discharging methods which replace one irreducible sub-map with several others: The reader is to be forgiven for thinking that anyone who can think of this as good news enjoys going to the dentist. Regarding probabilistic arguments for the existence of several different reducible unavoidable sets: [There are] a large number of possible proofs of the Four-Color Theorem as a reward for our patience, a larger number of proofs of the Four- Color Theorem than anyone really wants to see. Actually, one proof of this type is probably one more than many people really want to see.
28 Other surfaces The chromatic number χ of a surface is the minimum number of colours required to colour every map on that surface The Four Colour Theorem can be stated as χ(plane) = 4 Based on the flattening idea for a tetrahedron, cube, icosahedron etc., it can also be stated as χ(sphere) = 4
29 Torus A torus (doughnut) can be formed by adding a handle to a sphere + = 4 mutually adjacent regions exist on a sphere 5 exist on the torus, so χ(torus) 5 Is this the maximum ever needed?
30 Dual of a map Represent each region by a node or vertex Join vertices by an edge if the corresponding regions are adjacent The graph formed is the dual of the map Colouring the map is equivalent to colouring the vertices of the graph
31 Dual properties Map Dual graph Region s number of neighbours Degree of vertex No neighbours n mutually adjacent regions 5 mutually adjacent regions can t exist in the plane V E + F = 2 Special (3 regions meet at every vertex) χ = 2 Isolated vertex K n = the complete graph on n vertices K 5 is non-planar V E + F = 2 (V & F switched) Triangulation (every face is a triangle) Bipartite
32 Dual of a polyhedron The dual of a tetrahedron is another tetrahedron The dual of a cube is an octahedron, and vice versa The dual of an icosahedron is a dodecahedron, and vice versa The dual of a pyramid is another pyramid The dual of a prism is a bipyramid, and vice versa
33 A Torus revisited A torus can be formed by rolling rectangle ABCD into a cylinder, then joining the ends together B P D C Note that corners A, B, C and D have been identified, i.e. all of them represent the same point P on the torus similarly, edges AB = DC and BC = AD (note order)
34 Torus revisited The rectangle is the fundamental polygon The edges labelled a are identified in the orientation indicated; similarly for b a b b b a b a The expression aba -1 b -1 describes the torus K 7 can be drawn on a torus, so χ(torus) 7
35 Torus revisited Does Euler s Formula still apply? V = 7 E = 21 F = 14 So V E + F = 0 By similar reasoning any map or graph b a drawn on any torus satisfies this equation Constant on RHS is the Euler characteristic, ε ε (sphere) = 2 and ε (torus) = 0 a b
36 An impossible surface finally! Consider aba -1 b (almost the same as the torus except the final b does not have index 1)
37 Klein bottle properties K 6 can be drawn on a Klein bottle a So χ(kb) 6 V = 6 E = 15 F = 9 b ε (KB) = 0 = ε (torus) a But the Klein bottle is different because it is one-sided or non-orientable (to avoid selfintersection requires 4-dimensional space) b
38 Constructing other surfaces Consider any list of expressions involving the symbols a, b, c, d, twice each, some of which a e may have index 1, e.g. hexagon triangle pentagon abd -1 ac -1 f b -1 ee fg -1 dgc -1 All such lists define a closed surface (without a boundary), and vice versa Each row is a 2D patch which is sewn to the others (or itself) when like edges are identified f c a g e g f c
39 χ(cube) = 3 c b d b d c a a g g f f e e abb -1 c -1 d -1 dca -1 e -1 f -1 fegg -1
40 Simplifying patchwork expressions The simplest rule effectively cancels a symbol and its inverse in the expected way, e.g. for the net of a cube cube = abb -1 c -1 d -1 dca -1 e -1 f -1 fegg -1 = ac -1 ca -1 e -1 e = aa -1 = sphere! a a a In general, this is not like normal algebra because the rules are based on cutting and re-sewing along edges More complicated rules include handle normalisation, cross-cap normalisation, handle conversion
41 Classification of closed surfaces (1860s) Theorem: Every closed surface is equivalent to exactly one of the following normal forms. Symbol Description Normal form Orientable ε aa S 0 Sphere Yes 2 1 S p Sphere with p handles a 1 b a b 1 1 a p b p a 1 p b 1 p Yes 2 2p N q Sphere with q cross-caps c 1 c 1 c 2 c 2 c c q q No 2 q Corollary: Closed surfaces with the same Euler characteristic and orientability are equivalent.
42 Heawood s Inequality (1890) Theorem: For any closed surface S, other than the sphere, χ( S) ε( S). Remarkably, by the Four Colour Theorem this inequality is also true for the sphere, but Heawood s method of proof fails in this case
43 Thread Problem So far we have asked: given a surface, how many colours do you need to colour every map? given a surface, what s the largest complete graph that can be drawn on it? The Thread Problem instead asks: given a complete graph, what s the simplest surface it can be drawn on? This was studied by many mathematicians and its eventual solution in 1968 without controversial computer methods led to
44 Map Colour Theorem (1968) Theorem: (1) χ(klein bottle) = 6 (2) For every other surface S, other than the sphere, χ( S) = 7 where [x] is the integer part of x ε( S) Note that the formula yields the value χ = 7 when ε = 0, which is correct for the torus but not for the Klein bottle 2,
45 Important lessons Sometimes the apparently easy case is the most difficult All doughnuts are topologically equivalent, so complain to the manager at your local Donut King if they don t stock ones like this:
46 References Appel, K. & Haken, W. & Koch, J., Every Planar Map is Four Colorable, Contemporary Mathematics; vol. 98, American Mathematical Society, USA, Barnette, D., Map Coloring, Polyhedra, and the Four-Color Problem, The Mathematical Association of America, USA, Ringel, G., Map Color Theorem, Springer-Verlag, New York, Various, Four color theorem, en.wikipedia.org/wiki/four_color_theorem (accessed August 2014). Image sources Africa map continent_coloring_pages_africa_map_template.gif Icosahedron canberracreatives.com.au/wp-content/uploads/2013/08/ icosehedron.png Klein bottle USA map world.mathigon.org/resources/graph_theory/colouring.png Soccer ball soccer-ball.jpg
Topological Treatment of Platonic, Archimedean, and Related Polyhedra
Forum Geometricorum Volume 15 (015) 43 51. FORUM GEOM ISSN 1534-1178 Topological Treatment of Platonic, Archimedean, and Related Polyhedra Tom M. Apostol and Mamikon A. Mnatsakanian Abstract. Platonic
More information1 Symmetries of regular polyhedra
1230, notes 5 1 Symmetries of regular polyhedra Symmetry groups Recall: Group axioms: Suppose that (G, ) is a group and a, b, c are elements of G. Then (i) a b G (ii) (a b) c = a (b c) (iii) There is an
More informationDISCOVERING 3D SHAPES
. DISCOVERING 3D SHAPES WORKSHEETS OCTOBER-DECEMBER 2009 1 . Worksheet 1. Cut out and stick the shapes. SHAPES WHICH ROLL SHAPES WHICH SLIDE 2 . Worksheet 2: COMPLETE THE CHARTS Sphere, triangle, prism,
More informationThe Four-Color Problem: Concept and Solution
October 14, 2007 Prologue Modern mathematics is a rich and complex tapestry of ideas that have evolved over thousands of years. Unlike computer science or biology, where the concept of truth is in a constant
More information3D shapes. Level A. 1. Which of the following is a 3-D shape? A) Cylinder B) Octagon C) Kite. 2. What is another name for 3-D shapes?
Level A 1. Which of the following is a 3-D shape? A) Cylinder B) Octagon C) Kite 2. What is another name for 3-D shapes? A) Polygon B) Polyhedron C) Point 3. A 3-D shape has four sides and a triangular
More informationTeaching and Learning 3-D Geometry
This publication is designed to support and enthuse primary trainees in Initial Teacher Training. It will provide them with the mathematical subject and pedagogic knowledge required to teach 3-D geometry
More informationStar and convex regular polyhedra by Origami.
Star and convex regular polyhedra by Origami. Build polyhedra by Origami.] Marcel Morales Alice Morales 2009 E D I T I O N M O R A L E S Polyhedron by Origami I) Table of convex regular Polyhedra... 4
More informationActually Doing It! 6. Prove that the regular unit cube (say 1cm=unit) of sufficiently high dimension can fit inside it the whole city of New York.
1: 1. Compute a random 4-dimensional polytope P as the convex hull of 10 random points using rand sphere(4,10). Run VISUAL to see a Schlegel diagram. How many 3-dimensional polytopes do you see? How many
More informationShape Dictionary YR to Y6
Shape Dictionary YR to Y6 Guidance Notes The terms in this dictionary are taken from the booklet Mathematical Vocabulary produced by the National Numeracy Strategy. Children need to understand and use
More informationSOLIDS, NETS, AND CROSS SECTIONS
SOLIDS, NETS, AND CROSS SECTIONS Polyhedra In this section, we will examine various three-dimensional figures, known as solids. We begin with a discussion of polyhedra. Polyhedron A polyhedron is a three-dimensional
More informationPlanar Graphs. Complement to Chapter 2, The Villas of the Bellevue
Planar Graphs Complement to Chapter 2, The Villas of the Bellevue In the chapter The Villas of the Bellevue, Manori gives Courtel the following definition. Definition A graph is planar if it can be drawn
More informationCurriculum Map by Block Geometry Mapping for Math Block Testing 2007-2008. August 20 to August 24 Review concepts from previous grades.
Curriculum Map by Geometry Mapping for Math Testing 2007-2008 Pre- s 1 August 20 to August 24 Review concepts from previous grades. August 27 to September 28 (Assessment to be completed by September 28)
More informationProblem of the Month: Cutting a Cube
Problem of the Month: The Problems of the Month (POM) are used in a variety of ways to promote problem solving and to foster the first standard of mathematical practice from the Common Core State Standards:
More informationSPERNER S LEMMA AND BROUWER S FIXED POINT THEOREM
SPERNER S LEMMA AND BROUWER S FIXED POINT THEOREM ALEX WRIGHT 1. Intoduction A fixed point of a function f from a set X into itself is a point x 0 satisfying f(x 0 ) = x 0. Theorems which establish the
More informationIntroduction to Graph Theory
Introduction to Graph Theory Allen Dickson October 2006 1 The Königsberg Bridge Problem The city of Königsberg was located on the Pregel river in Prussia. The river divided the city into four separate
More informationProperties of Real Numbers
16 Chapter P Prerequisites P.2 Properties of Real Numbers What you should learn: Identify and use the basic properties of real numbers Develop and use additional properties of real numbers Why you should
More informationalternate interior angles
alternate interior angles two non-adjacent angles that lie on the opposite sides of a transversal between two lines that the transversal intersects (a description of the location of the angles); alternate
More informationWHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT?
WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT? introduction Many students seem to have trouble with the notion of a mathematical proof. People that come to a course like Math 216, who certainly
More informationChapter 18 Symmetry. Symmetry of Shapes in a Plane 18.1. then unfold
Chapter 18 Symmetry Symmetry is of interest in many areas, for example, art, design in general, and even the study of molecules. This chapter begins with a look at two types of symmetry of two-dimensional
More informationGeometry Course Summary Department: Math. Semester 1
Geometry Course Summary Department: Math Semester 1 Learning Objective #1 Geometry Basics Targets to Meet Learning Objective #1 Use inductive reasoning to make conclusions about mathematical patterns Give
More informationFlorida Geometry EOC Assessment Study Guide
Florida Geometry EOC Assessment Study Guide The Florida Geometry End of Course Assessment is computer-based. During testing students will have access to the Algebra I/Geometry EOC Assessments Reference
More information12 Surface Area and Volume
12 Surface Area and Volume 12.1 Three-Dimensional Figures 12.2 Surface Areas of Prisms and Cylinders 12.3 Surface Areas of Pyramids and Cones 12.4 Volumes of Prisms and Cylinders 12.5 Volumes of Pyramids
More informationE XPLORING QUADRILATERALS
E XPLORING QUADRILATERALS E 1 Geometry State Goal 9: Use geometric methods to analyze, categorize and draw conclusions about points, lines, planes and space. Statement of Purpose: The activities in this
More informationPrentice Hall Mathematics: Course 1 2008 Correlated to: Arizona Academic Standards for Mathematics (Grades 6)
PO 1. Express fractions as ratios, comparing two whole numbers (e.g., ¾ is equivalent to 3:4 and 3 to 4). Strand 1: Number Sense and Operations Every student should understand and use all concepts and
More informationAngle - a figure formed by two rays or two line segments with a common endpoint called the vertex of the angle; angles are measured in degrees
Angle - a figure formed by two rays or two line segments with a common endpoint called the vertex of the angle; angles are measured in degrees Apex in a pyramid or cone, the vertex opposite the base; in
More informationSum of Degrees of Vertices Theorem
Sum of Degrees of Vertices Theorem Theorem (Sum of Degrees of Vertices Theorem) Suppose a graph has n vertices with degrees d 1, d 2, d 3,...,d n. Add together all degrees to get a new number d 1 + d 2
More informationGraph Theory Lecture 3: Sum of Degrees Formulas, Planar Graphs, and Euler s Theorem Spring 2014 Morgan Schreffler Office: POT 902
Graph Theory Lecture 3: Sum of Degrees Formulas, Planar Graphs, and Euler s Theorem Spring 2014 Morgan Schreffler Office: POT 902 http://www.ms.uky.edu/~mschreffler Different Graphs, Similar Properties
More informationArrangements And Duality
Arrangements And Duality 3.1 Introduction 3 Point configurations are tbe most basic structure we study in computational geometry. But what about configurations of more complicated shapes? For example,
More informationThe University of the State of New York REGENTS HIGH SCHOOL EXAMINATION GEOMETRY. Wednesday, January 28, 2015 9:15 a.m. to 12:15 p.m.
GEOMETRY The University of the State of New York REGENTS HIGH SCHOOL EXAMINATION GEOMETRY Wednesday, January 28, 2015 9:15 a.m. to 12:15 p.m., only Student Name: School Name: The possession or use of any
More informationAngles that are between parallel lines, but on opposite sides of a transversal.
GLOSSARY Appendix A Appendix A: Glossary Acute Angle An angle that measures less than 90. Acute Triangle Alternate Angles A triangle that has three acute angles. Angles that are between parallel lines,
More information56 questions (multiple choice, check all that apply, and fill in the blank) The exam is worth 224 points.
6.1.1 Review: Semester Review Study Sheet Geometry Core Sem 2 (S2495808) Semester Exam Preparation Look back at the unit quizzes and diagnostics. Use the unit quizzes and diagnostics to determine which
More information6.3 Conditional Probability and Independence
222 CHAPTER 6. PROBABILITY 6.3 Conditional Probability and Independence Conditional Probability Two cubical dice each have a triangle painted on one side, a circle painted on two sides and a square painted
More informationIn mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data.
MATHEMATICS: THE LEVEL DESCRIPTIONS In mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data. Attainment target
More informationSHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH
31 Kragujevac J. Math. 25 (2003) 31 49. SHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH Kinkar Ch. Das Department of Mathematics, Indian Institute of Technology, Kharagpur 721302, W.B.,
More informationThe University of the State of New York REGENTS HIGH SCHOOL EXAMINATION GEOMETRY. Thursday, August 16, 2012 8:30 to 11:30 a.m.
GEOMETRY The University of the State of New York REGENTS HIGH SCHOOL EXAMINATION GEOMETRY Thursday, August 16, 2012 8:30 to 11:30 a.m., only Student Name: School Name: Print your name and the name of your
More informationGlencoe. correlated to SOUTH CAROLINA MATH CURRICULUM STANDARDS GRADE 6 3-3, 5-8 8-4, 8-7 1-6, 4-9
Glencoe correlated to SOUTH CAROLINA MATH CURRICULUM STANDARDS GRADE 6 STANDARDS 6-8 Number and Operations (NO) Standard I. Understand numbers, ways of representing numbers, relationships among numbers,
More information26 Integers: Multiplication, Division, and Order
26 Integers: Multiplication, Division, and Order Integer multiplication and division are extensions of whole number multiplication and division. In multiplying and dividing integers, the one new issue
More informationLine Segments, Rays, and Lines
HOME LINK Line Segments, Rays, and Lines Family Note Help your child match each name below with the correct drawing of a line, ray, or line segment. Then observe as your child uses a straightedge to draw
More informationPrentice Hall Connected Mathematics 2, 7th Grade Units 2009
Prentice Hall Connected Mathematics 2, 7th Grade Units 2009 Grade 7 C O R R E L A T E D T O from March 2009 Grade 7 Problem Solving Build new mathematical knowledge through problem solving. Solve problems
More information8 Primes and Modular Arithmetic
8 Primes and Modular Arithmetic 8.1 Primes and Factors Over two millennia ago already, people all over the world were considering the properties of numbers. One of the simplest concepts is prime numbers.
More informationJust the Factors, Ma am
1 Introduction Just the Factors, Ma am The purpose of this note is to find and study a method for determining and counting all the positive integer divisors of a positive integer Let N be a given positive
More informationPlatonic Solids. Some solids have curved surfaces or a mix of curved and flat surfaces (so they aren't polyhedra). Examples:
Solid Geometry Solid Geometry is the geometry of three-dimensional space, the kind of space we live in. Three Dimensions It is called three-dimensional or 3D because there are three dimensions: width,
More informationThe University of the State of New York REGENTS HIGH SCHOOL EXAMINATION GEOMETRY. Thursday, August 13, 2015 8:30 to 11:30 a.m., only.
GEOMETRY The University of the State of New York REGENTS HIGH SCHOOL EXAMINATION GEOMETRY Thursday, August 13, 2015 8:30 to 11:30 a.m., only Student Name: School Name: The possession or use of any communications
More informationSECTION 10-2 Mathematical Induction
73 0 Sequences and Series 6. Approximate e 0. using the first five terms of the series. Compare this approximation with your calculator evaluation of e 0.. 6. Approximate e 0.5 using the first five terms
More informationALGEBRA. sequence, term, nth term, consecutive, rule, relationship, generate, predict, continue increase, decrease finite, infinite
ALGEBRA Pupils should be taught to: Generate and describe sequences As outcomes, Year 7 pupils should, for example: Use, read and write, spelling correctly: sequence, term, nth term, consecutive, rule,
More informationMathematical Induction
Mathematical Induction (Handout March 8, 01) The Principle of Mathematical Induction provides a means to prove infinitely many statements all at once The principle is logical rather than strictly mathematical,
More informationPYTHAGOREAN TRIPLES KEITH CONRAD
PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient
More informationSurface bundles over S 1, the Thurston norm, and the Whitehead link
Surface bundles over S 1, the Thurston norm, and the Whitehead link Michael Landry August 16, 2014 The Thurston norm is a powerful tool for studying the ways a 3-manifold can fiber over the circle. In
More informationChapter 8 Geometry We will discuss following concepts in this chapter.
Mat College Mathematics Updated on Nov 5, 009 Chapter 8 Geometry We will discuss following concepts in this chapter. Two Dimensional Geometry: Straight lines (parallel and perpendicular), Rays, Angles
More informationIndicator 2: Use a variety of algebraic concepts and methods to solve equations and inequalities.
3 rd Grade Math Learning Targets Algebra: Indicator 1: Use procedures to transform algebraic expressions. 3.A.1.1. Students are able to explain the relationship between repeated addition and multiplication.
More informationCommon Core Unit Summary Grades 6 to 8
Common Core Unit Summary Grades 6 to 8 Grade 8: Unit 1: Congruence and Similarity- 8G1-8G5 rotations reflections and translations,( RRT=congruence) understand congruence of 2 d figures after RRT Dilations
More informationMATHS LEVEL DESCRIPTORS
MATHS LEVEL DESCRIPTORS Number Level 3 Understand the place value of numbers up to thousands. Order numbers up to 9999. Round numbers to the nearest 10 or 100. Understand the number line below zero, and
More informationThe University of the State of New York REGENTS HIGH SCHOOL EXAMINATION GEOMETRY. Wednesday, January 29, 2014 9:15 a.m. to 12:15 p.m.
GEOMETRY The University of the State of New York REGENTS HIGH SCHOOL EXAMINATION GEOMETRY Wednesday, January 29, 2014 9:15 a.m. to 12:15 p.m., only Student Name: School Name: The possession or use of any
More information3.1 Solving Systems Using Tables and Graphs
Algebra 2 Chapter 3 3.1 Solve Systems Using Tables & Graphs 3.1 Solving Systems Using Tables and Graphs A solution to a system of linear equations is an that makes all of the equations. To solve a system
More informationThe University of the State of New York REGENTS HIGH SCHOOL EXAMINATION GEOMETRY. Tuesday, August 13, 2013 8:30 to 11:30 a.m., only.
GEOMETRY The University of the State of New York REGENTS HIGH SCHOOL EXAMINATION GEOMETRY Tuesday, August 13, 2013 8:30 to 11:30 a.m., only Student Name: School Name: The possession or use of any communications
More information12 Surface Area and Volume
CHAPTER 12 Surface Area and Volume Chapter Outline 12.1 EXPLORING SOLIDS 12.2 SURFACE AREA OF PRISMS AND CYLINDERS 12.3 SURFACE AREA OF PYRAMIDS AND CONES 12.4 VOLUME OF PRISMS AND CYLINDERS 12.5 VOLUME
More informationBaltic Way 1995. Västerås (Sweden), November 12, 1995. Problems and solutions
Baltic Way 995 Västerås (Sweden), November, 995 Problems and solutions. Find all triples (x, y, z) of positive integers satisfying the system of equations { x = (y + z) x 6 = y 6 + z 6 + 3(y + z ). Solution.
More informationMidterm Practice Problems
6.042/8.062J Mathematics for Computer Science October 2, 200 Tom Leighton, Marten van Dijk, and Brooke Cowan Midterm Practice Problems Problem. [0 points] In problem set you showed that the nand operator
More informationConjectures. Chapter 2. Chapter 3
Conjectures Chapter 2 C-1 Linear Pair Conjecture If two angles form a linear pair, then the measures of the angles add up to 180. (Lesson 2.5) C-2 Vertical Angles Conjecture If two angles are vertical
More informationGraph Theory Problems and Solutions
raph Theory Problems and Solutions Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles November, 005 Problems. Prove that the sum of the degrees of the vertices of any finite graph is
More informationPractice Test Answer and Alignment Document Mathematics: Geometry Performance Based Assessment - Paper
The following pages include the answer key for all machine-scored items, followed by the rubrics for the hand-scored items. - The rubrics show sample student responses. Other valid methods for solving
More informationPre-Algebra 2008. Academic Content Standards Grade Eight Ohio. Number, Number Sense and Operations Standard. Number and Number Systems
Academic Content Standards Grade Eight Ohio Pre-Algebra 2008 STANDARDS Number, Number Sense and Operations Standard Number and Number Systems 1. Use scientific notation to express large numbers and small
More informationIncenter Circumcenter
TRIANGLE: Centers: Incenter Incenter is the center of the inscribed circle (incircle) of the triangle, it is the point of intersection of the angle bisectors of the triangle. The radius of incircle is
More informationPigeonhole Principle Solutions
Pigeonhole Principle Solutions 1. Show that if we take n + 1 numbers from the set {1, 2,..., 2n}, then some pair of numbers will have no factors in common. Solution: Note that consecutive numbers (such
More informationActivity Set 4. Trainer Guide
Geometry and Measurement of Solid Figures Activity Set 4 Trainer Guide Mid_SGe_04_TG Copyright by the McGraw-Hill Companies McGraw-Hill Professional Development GEOMETRY AND MEASUREMENT OF SOLID FIGURES
More information2. If C is the midpoint of AB and B is the midpoint of AE, can you say that the measure of AC is 1/4 the measure of AE?
MATH 206 - Midterm Exam 2 Practice Exam Solutions 1. Show two rays in the same plane that intersect at more than one point. Rays AB and BA intersect at all points from A to B. 2. If C is the midpoint of
More informationArea of a triangle: The area of a triangle can be found with the following formula: 1. 2. 3. 12in
Area Review Area of a triangle: The area of a triangle can be found with the following formula: 1 A 2 bh or A bh 2 Solve: Find the area of each triangle. 1. 2. 3. 5in4in 11in 12in 9in 21in 14in 19in 13in
More informationAnswer Key for California State Standards: Algebra I
Algebra I: Symbolic reasoning and calculations with symbols are central in algebra. Through the study of algebra, a student develops an understanding of the symbolic language of mathematics and the sciences.
More informationSURFACE AREA AND VOLUME
SURFACE AREA AND VOLUME In this unit, we will learn to find the surface area and volume of the following threedimensional solids:. Prisms. Pyramids 3. Cylinders 4. Cones It is assumed that the reader has
More informationNumber Sense and Operations
Number Sense and Operations representing as they: 6.N.1 6.N.2 6.N.3 6.N.4 6.N.5 6.N.6 6.N.7 6.N.8 6.N.9 6.N.10 6.N.11 6.N.12 6.N.13. 6.N.14 6.N.15 Demonstrate an understanding of positive integer exponents
More informationSolutions to Homework 10
Solutions to Homework 1 Section 7., exercise # 1 (b,d): (b) Compute the value of R f dv, where f(x, y) = y/x and R = [1, 3] [, 4]. Solution: Since f is continuous over R, f is integrable over R. Let x
More informationG3-33 Building Pyramids
G3-33 Building Pyramids Goal: Students will build skeletons of pyramids and describe properties of pyramids. Prior Knowledge Required: Polygons: triangles, quadrilaterals, pentagons, hexagons Vocabulary:
More informationCS311H. Prof: Peter Stone. Department of Computer Science The University of Texas at Austin
CS311H Prof: Department of Computer Science The University of Texas at Austin Good Morning, Colleagues Good Morning, Colleagues Are there any questions? Logistics Class survey Logistics Class survey Homework
More informationDear Grade 4 Families,
Dear Grade 4 Families, During the next few weeks, our class will be exploring geometry. Through daily activities, we will explore the relationship between flat, two-dimensional figures and solid, three-dimensional
More informationPUZZLES WITH POLYHEDRA AND PERMUTATION GROUPS
PUZZLES WITH POLYHEDRA AND PERMUTATION GROUPS JORGE REZENDE. Introduction Consider a polyhedron. For example, a platonic, an arquemidean, or a dual of an arquemidean polyhedron. Construct flat polygonal
More informationof surface, 569-571, 576-577, 578-581 of triangle, 548 Associative Property of addition, 12, 331 of multiplication, 18, 433
Absolute Value and arithmetic, 730-733 defined, 730 Acute angle, 477 Acute triangle, 497 Addend, 12 Addition associative property of, (see Commutative Property) carrying in, 11, 92 commutative property
More informationFACTORISATION YEARS. A guide for teachers - Years 9 10 June 2011. The Improving Mathematics Education in Schools (TIMES) Project
9 10 YEARS The Improving Mathematics Education in Schools (TIMES) Project FACTORISATION NUMBER AND ALGEBRA Module 33 A guide for teachers - Years 9 10 June 2011 Factorisation (Number and Algebra : Module
More informationCHAPTER 8, GEOMETRY. 4. A circular cylinder has a circumference of 33 in. Use 22 as the approximate value of π and find the radius of this cylinder.
TEST A CHAPTER 8, GEOMETRY 1. A rectangular plot of ground is to be enclosed with 180 yd of fencing. If the plot is twice as long as it is wide, what are its dimensions? 2. A 4 cm by 6 cm rectangle has
More informationM-Degrees of Quadrangle-Free Planar Graphs
M-Degrees of Quadrangle-Free Planar Graphs Oleg V. Borodin, 1 Alexandr V. Kostochka, 1,2 Naeem N. Sheikh, 2 and Gexin Yu 3 1 SOBOLEV INSTITUTE OF MATHEMATICS NOVOSIBIRSK 630090, RUSSIA E-mail: brdnoleg@math.nsc.ru
More information12-1 Representations of Three-Dimensional Figures
Connect the dots on the isometric dot paper to represent the edges of the solid. Shade the tops of 12-1 Representations of Three-Dimensional Figures Use isometric dot paper to sketch each prism. 1. triangular
More informationGeometry Notes PERIMETER AND AREA
Perimeter and Area Page 1 of 57 PERIMETER AND AREA Objectives: After completing this section, you should be able to do the following: Calculate the area of given geometric figures. Calculate the perimeter
More informationGeometry Module 4 Unit 2 Practice Exam
Name: Class: Date: ID: A Geometry Module 4 Unit 2 Practice Exam Multiple Choice Identify the choice that best completes the statement or answers the question. 1. Which diagram shows the most useful positioning
More information39 Symmetry of Plane Figures
39 Symmetry of Plane Figures In this section, we are interested in the symmetric properties of plane figures. By a symmetry of a plane figure we mean a motion of the plane that moves the figure so that
More informationGeometry Unit 6 Areas and Perimeters
Geometry Unit 6 Areas and Perimeters Name Lesson 8.1: Areas of Rectangle (and Square) and Parallelograms How do we measure areas? Area is measured in square units. The type of the square unit you choose
More informationTennessee Mathematics Standards 2009-2010 Implementation. Grade Six Mathematics. Standard 1 Mathematical Processes
Tennessee Mathematics Standards 2009-2010 Implementation Grade Six Mathematics Standard 1 Mathematical Processes GLE 0606.1.1 Use mathematical language, symbols, and definitions while developing mathematical
More informationWarning! Construction Zone: Building Solids from Nets
Brief Overview: Warning! Construction Zone: Building Solids from Nets In this unit the students will be examining and defining attributes of solids and their nets. The students will be expected to have
More informationClass One: Degree Sequences
Class One: Degree Sequences For our purposes a graph is a just a bunch of points, called vertices, together with lines or curves, called edges, joining certain pairs of vertices. Three small examples of
More informationAlgebra 1 2008. Academic Content Standards Grade Eight and Grade Nine Ohio. Grade Eight. Number, Number Sense and Operations Standard
Academic Content Standards Grade Eight and Grade Nine Ohio Algebra 1 2008 Grade Eight STANDARDS Number, Number Sense and Operations Standard Number and Number Systems 1. Use scientific notation to express
More informationThe University of the State of New York REGENTS HIGH SCHOOL EXAMINATION GEOMETRY. Student Name:
GEOMETRY The University of the State of New York REGENTS HIGH SCHOOL EXAMINATION GEOMETRY Wednesday, August 18, 2010 8:30 to 11:30 a.m., only Student Name: School Name: Print your name and the name of
More informationMATH 60 NOTEBOOK CERTIFICATIONS
MATH 60 NOTEBOOK CERTIFICATIONS Chapter #1: Integers and Real Numbers 1.1a 1.1b 1.2 1.3 1.4 1.8 Chapter #2: Algebraic Expressions, Linear Equations, and Applications 2.1a 2.1b 2.1c 2.2 2.3a 2.3b 2.4 2.5
More informationSYSTEMS OF PYTHAGOREAN TRIPLES. Acknowledgements. I would like to thank Professor Laura Schueller for advising and guiding me
SYSTEMS OF PYTHAGOREAN TRIPLES CHRISTOPHER TOBIN-CAMPBELL Abstract. This paper explores systems of Pythagorean triples. It describes the generating formulas for primitive Pythagorean triples, determines
More informationPOLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS
POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS RUSS WOODROOFE 1. Unique Factorization Domains Throughout the following, we think of R as sitting inside R[x] as the constant polynomials (of degree 0).
More informationOn planar regular graphs degree three without Hamiltonian cycles 1
On planar regular graphs degree three without Hamiltonian cycles 1 E. Grinbergs Computing Centre of Latvian State University Abstract. Necessary condition to have Hamiltonian cycle in planar graph is given.
More informationA Second Course in Mathematics Concepts for Elementary Teachers: Theory, Problems, and Solutions
A Second Course in Mathematics Concepts for Elementary Teachers: Theory, Problems, and Solutions Marcel B. Finan Arkansas Tech University c All Rights Reserved First Draft February 8, 2006 1 Contents 25
More informationWeek 1 Chapter 1: Fundamentals of Geometry. Week 2 Chapter 1: Fundamentals of Geometry. Week 3 Chapter 1: Fundamentals of Geometry Chapter 1 Test
Thinkwell s Homeschool Geometry Course Lesson Plan: 34 weeks Welcome to Thinkwell s Homeschool Geometry! We re thrilled that you ve decided to make us part of your homeschool curriculum. This lesson plan
More informationCommon Core State Standards for Mathematics Accelerated 7th Grade
A Correlation of 2013 To the to the Introduction This document demonstrates how Mathematics Accelerated Grade 7, 2013, meets the. Correlation references are to the pages within the Student Edition. Meeting
More informationComputational Geometry Lab: FEM BASIS FUNCTIONS FOR A TETRAHEDRON
Computational Geometry Lab: FEM BASIS FUNCTIONS FOR A TETRAHEDRON John Burkardt Information Technology Department Virginia Tech http://people.sc.fsu.edu/ jburkardt/presentations/cg lab fem basis tetrahedron.pdf
More informationIntroduction to Topology
Introduction to Topology Tomoo Matsumura November 30, 2010 Contents 1 Topological spaces 3 1.1 Basis of a Topology......................................... 3 1.2 Comparing Topologies.......................................
More informationIntroduction. Appendix D Mathematical Induction D1
Appendix D Mathematical Induction D D Mathematical Induction Use mathematical induction to prove a formula. Find a sum of powers of integers. Find a formula for a finite sum. Use finite differences to
More informationG C.3 Construct the inscribed and circumscribed circles of a triangle, and prove properties of angles for a quadrilateral inscribed in a circle.
Performance Assessment Task Circle and Squares Grade 10 This task challenges a student to analyze characteristics of 2 dimensional shapes to develop mathematical arguments about geometric relationships.
More information