THE MAXIMAL NUMBER OF SQUARES ON A RECTANGULAR GRID
|
|
- Dustin Neal
- 7 years ago
- Views:
Transcription
1 DIDACTICA MATHEMATICA, Vol. 00, N o 0, pp THE MAXIMAL NUMBER OF SQUARES ON A RECTANGULAR GRID Szilárd András and Kinga Sipos Abstract. In this paper we investigate some mathematical questions which arose during an inquiry based cooperative mathematical activity organized in the framework of the FP7 program PRIMAS at the Babeş-Bolyai University. Our activities were organized as a cooperative project following Spencer Kagan s Let s make squares project but we focused more on the mathematical problems related to this activity. The basic problem (on an operational level) was to make figures on which appear 1, 2, 3,... squares, using exactly 12 congruent segments (without partial or complete overlapping). After this phase (on an analysis level) the groups had to formulate some general mathematical problems regarding this activity and they also had to prove some of the formulated problems. In this paper we present the formulated problems and the solutions of our students. Moreover we prove some properties the students were not able to prove and we present some recommendations and conclusions concerning the embedding of such activities into the daily practice (in the Romanian setting). We also want to emphasize that the solution we gave relies upon a modelling approach, we needed a suitable mathematical model to handle the problem. MSC A20;97G40;97D80 Keywords. inquiry based learning, mathematical modelling, counting 1. INTRODUCTION Following Spencer Kagan s Let s make squares project ([3], 15:4-15:9) we organized a 1 hour long introductory activity to solve the following problem Problem 1. Make (draw) figures on which appear 1, 2, 3,... squares, using exactly 12 congruent segments, without partial or complete overlapping such that each endpoint of a segment must coincide with the endpoint of an other segment (there is no free endpoint). We worked with groups of high school students (16 years old) and university students (18 years old), each group was composed by 2 university students and 2 high school students. After the introductory activity the students had to formulate mathematical problems related to this activity and the final objective was to prove some of the formulated problems. The activities were organized as a piloting action in the framework of the FP7 program PRIMAS - Promoting Inquiry in Mathematics and Science Education Across Europe (for more details see Our main intention was to illustrate the possibility of using inquiry based approach in the framework of the Romanian curricula. The problem gives a lot of opportunity to practice counting techniques that are in the curriculum and opens new perspectives on
2 102 Sz. András and K. Sipos 2 common problems related to counting squares on given figures. It was also our objective to point out that during an inquiry based activity the students usually formulate more open questions than they (or even we) can solve, but this fact is rather a benefit then an obstacle. 2. THE FORMULATED PROBLEMS The original problem is not formulated in a very closed manner, it is not clear for what n we can obtain such a figure, so the first natural question is: Problem 2. For what n N exists a figure formed by 12 segments (without overlapping) such that on the figure there are exactly n squares? By analyzing a few particular cases and thinking also about the general case (when we use 4m segments) we can realize that this question is too complicated in the general case and even for the initial problem (when we use 12 segments) it requires many discussions. This generates the second natural question: Problem 3. What is the maximal number of squares that can appear on a figure formed by 12 segments (without overlapping)? This problems seems to be accessible even in the general case: Problem 4. What is the maximal number of squares that can appear on a figure formed by 4m (m N) segments (without overlapping)? From an intuitive point of view it is easy to find the configuration with maximal number of squares even in the general case. This is a square whose sides are divided into 2m 1 equal parts by the rest of the segments. For the initial problem m = 3 and the figure with maximal number of squares is an 5 5 grid as in figure 2.1. On this figure there are 55 squares. n=55 Fig. 2.1 The figure with 12 segments and maximal number of squares While the answer to problem 3 and 4 seems to be natural by reformulating the question we obtain two problems for which there is no apparently trivial solution:
3 { { 3 The maximal number of squares on a rectangular grid 103 Problem 5. In a square with horizontal and vertical sides we draw k horizontal and l vertical lines as in figure 2.2. What is the maximal number of squares that can appear on the figure if k + l = p and p is a fixed natural number? { k k+ l= n l Fig. 2.2 l vertical and k horizontal segments with k + l = p fixed Problem 6. In a square with horizontal and vertical sides we draw k horizontal and l vertical lines as in figure 2.3. What is the maximal number of squares that can appear on the figure if k and l are fixed natural numbers? { k Fig. 2.3 l vertical and k horizontal segments with k, l fixed l Problem 7. For fixed m and n how many different figures can be constructed with 4m congruent segments such that on the figure appear exactly n squares? In what follows we answer problem 3, 4, 5, 6 and also problem 2 and we renounce to study problem 7 or giving a characterization of all possible configurations. 3. SOLUTIONS Suppose that the length of the given segments is 1. First we need to prove that a figure with maximal number of squares can be obtained by dividing
4 104 Sz. András and K. Sipos 4 a square using interior segments parallel to the sides (the length of sides is equal to the length of the initial segments). This can be done by the following observations: If the biggest square is not a unit square, we can construct an other figure with more squares by using a homotety and by extending the interior segments whose length becomes smaller then 1. We illustrate such this construction on figure 3.4. homotety extending segments Fig. 3.4 Reducing the size If the biggest square is a unit square (S) and we have other squares in it s exterior, then by we can reconstruct the exterior square in the interior of S by shifting the segments of the exterior square. We illustrate such this construction on figure 3.5. shifting segments adding segments Fig. 3.5 Eliminate exterior squares If the biggest square is a unit square (S) and we have other unit squares that intersects S, then we can construct a figure with at least as much squares as in the initial figure by shifting the exterior segments into the interior of S. We illustrate such this construction on figure 3.6. homotety and shift extending segments Fig. 3.6 Eliminate intersecting squares
5 5 The maximal number of squares on a rectangular grid 105 These observations imply that a figure with maximal number of squares is a unit square which is divided by segments parallel to its sides into rectangles. Hence to solve the formulated problems it is sufficient to consider rectangular (non regular) grids and to count the squares on these grids. For this we denote by x 1, x 2,... x l and y 1, y 2,..., y k the coordinates of the vertices and the division points on the sides of a square. y 6 y y 5 4 y y 3 2 y 1 x x x x x x 6 Fig. 3.7 The coordinates of the vertices and division points The rectangle determined by the lines passing through the points with coordinates x p < x q and y s < y t is a square if and only if or equivalently For this reason we consider the sets and x q x p = y t y s, x q + y s = x p + y t. X = {x 1, x 2,..., x l }, Y = {y 1, y 2,..., y k } X + Y = {x q + y s 1 q l, 1 s k}. The key idea in our proofs is that in order to have maximal number of squares on the figures it is sufficient to have the minimum number of elements in the set X + Y and this problem can be solved easily. With these general observations and notations we can solve the formulated problems. Solution of problem 3. Clearly it is sufficient to solve problem 5 for n = 8 or problem 6 for the pairs (0, 8), (1, 7), (2, 6), (3, 5) and (4, 4). We start with the case (4, 4). In this case 0 = x 1 < x 2 < x 3 < x 4 < x 5 < y 6 = 1 and 0 = y 1 < y 2 < y 3 < y 4 < y 5 < y 6 = 1, so 0 = x 1 + y 1 < x 2 + y 1 < x 3 + y 1 < x 4 + y 1 < x 5 + y 1 < x 6 + y 1 < < x 6 + y 2 < x 6 + y 3 < x 6 + y 4 < x 6 + y 5 < x 6 + y 6 = 2.
6 106 Sz. András and K. Sipos 6 This imply X + Y 11. On the other hand among the sums x q + y s the sum s 1 = x 1 + y 1 can occur only once, the sum s 2 = x 2 + y 1 only twice, the sum s 3 = x 3 + y 1 only three times and generally s u = x u + y 1, 1 u 6 only u times. In a similar way, the sums s 6+v 1 = x 6 + y v can occur at most (7 v) times. This imply that the number of squares on the grid is not greater than C C C C C C C C C 2 2 = 55. To realize this maximal number of squares we need {y 2, y 3, y 4, y 5 } {x 2, x 3, x 4, x 5 } and by a symmetry argument we need also {x 2, x 3, x 4, x 5 } {y 2, y 3, y 4, y 5 }, which imply x i = y i, 1 i 6. In the same time the sums x 2 +x 3, x 2 +x 4 and x 2 + x 5 are greater than x 3 and not greater than 1, so we need x 5 = 1 x 2, x 4 = x 5 x 2 = 1 2x 2 and x 3 = x 4 x 2 = 1 3x 2. Hence x i = y i = i 1 5 for 1 i 6. For these coordinates the number of squares is 55 and this is the maximum for k = l = 4. If k = 3 and l = 5 we have 0 = x 1 < x 2 < x 3 < x 4 < x 5 = 1 and 0 = y 1 < y 2 < y 3 < y 4 < y 5 < y 6 < y 7 = 1, so 0 = x 1 + y 1 < x 1 + y 2 < x 1 + y 3 < x 1 + y 4 < x 1 + y 5 < < x 1 + y 6 < x 1 + y 7 (= 1) < x 5 + y 2 < x 5 + y 3 < < x 5 + y 4 < x 5 + y 5 < x 5 + y 6 < x 5 + y 7 = 2. This imply X + Y 13. Moreover among the sums x q + y s the sum x 1 + y u can occur u times if u 4, 4 times if u {5, 6} and 5 times if u = 7. In the same time the sums x 5 + y v can occur at most 1 times for v 5 and for 6 v times for 2 v 4. This implies that the number of squares can not exceed C C C C C C C C C 2 2 = 42. This can be obtained for x i = y i = i 1 6, 1 i 4 and y i = i 1 6, 5 i 7 which corresponds to figure 3.8. Fig. 3.8 The maximum number of squares for k = 3 and l = 5
7 7 The maximal number of squares on a rectangular grid 107 Using the same argument for the cases k = 2, l = 6 and k = 1, l = 7 and k = 0, l = 8 we obtain at most 24, 11 and 1 square. Hence the maximum number of squares can be obtained only for k = l = 4 which corresponds to the uniform grid (see figure 2.1). This completes the solution of problem 3. Solution of problem 4. As in the previous problem we need to analyze all the possible cases for k and l with k+l = 4m 4. Using the same argument as in the previous problem we obtain the maximum number squares for k = l = 2m 2 and the uniform grid in this case (as we conjectured). In this case the number of squares is m(2m 1)(4m 1) 3. Solution of problem 5. If n = 2w, w N the maximal number of squares appear for k = l = w and the uniform grid while for n = 2w + 1, w N the maximal number of squares appear for k = w, l = w + 1 and x i = y i = i 1 w+1 for 1 i w, y i = i 1 w+1 for i w + 1. In this case the number of squares is 1 + w(w+1)(2w+7) 6. Solution of problem 6. If k l the figure with maximal number of squares occurs when x i = y i = i 1 l+1 if 1 i k + 2 and y i = i 1 l+1 if i k + 2. In this case the maximum number of squares is (k+1)(k+2) (k j)(l + 1 j). 2 + k 1 Solution of problem 2. The solution of problem 3 shows that the maximum number of squares is 55. On the other we can not construct a corresponding figure for all n 55. In particular for 47 < n < 55 and 44 < n < 47 there is no such figure (this can be shown using the same argument as in the solution of problem 3). For the rest of the possible values we enumerated at least one solution for all possible values of n in annex 1. j=0 4. CONCLUDING REMARKS The students solved partially problem 2 and they formulated problem 3, 4, 7 the rest of the paper is based on the work of the authors. The formulated problems show that in an inquiry based approach a lot of interesting problems can appear and very often we are not able to solve all the problems, but this is not an obstacle. Moreover this aspect reveals that one of the teacher s role is to guide the students in focusing on relevant, yet solvable problems. The solution of the problems can be viewed as a modelling problem. For the initial geometrical problem we created a situation model (in the framework of the geometrical objects) in which we reduced the problem to the case of a square. After this we needed a different, more powerful approach in order to handle the problem, this was the construction of the set X + Y. This can be considered the mathematical model. The next step was to solve the problem in the mathematical model and
8 108 Sz. András and K. Sipos 8 then give the answer in the initial context, hence the modeling cycle (see [4]) is complete. This approach shows that the modeling cycle can be embedded also into problem solving activities. In fact we believe that this aspect gives the difficulty, the beauty and so the essence of the problem. Working with university students (future mathematics teachers) and secondary school students gives a wider perspective, the university students are already in a professional development program as teachers, so this kind of teamwork helps them in understanding the roles, the key issues, the processes in such an activity. This was also fruitful from the following two aspects: the selection of problems (the groups had to drop a few problems and to focus on other problems), the secondary school students attacked the problem with a greater confidence because they trust their teammates with greater experience. Problem 2, 3 and special cases of problem 7 were formulated by all the groups but none of the group could find a complete solution although they formulated also conjectures about the solution and their conjectures were correct. In a classical framework this can rise several problems, because the groups did not give solutions to most of the formulated problems. On the other hand they practiced counting techniques (in preparing their own figures and when they mutually analyzed the presented figures) and their failure in proving something they felt trivial created a cognitive dissonance ([5]) state which stimulated the later activities when we discussed the solutions. The romanian mathematics curricula did not contain any reference to pedagogical methods or recommendations to approaches that can be used in order to foster students learning. However this makes possible the use of a wide range of methods and approaches, in the practice we usually can see only the classical frontal methods while the skills of our graduating high-school students are worsen. This indicates the need of an urgent change. Based on our activities (and former practice see [1], [2]) we believe that the use of inquiry based approaches can be very helpful. 5. ACKNOWLEDGEMENTS This paper is based on the work within the FP7 project PRIMAS (Promoting inquiry in Mathematics and science education across Europe, Grant Agreement No , webpage: Coordination: University of Education, Freiburg. Partners: University of Genève, Freudenthal Institute, University of Nottingham, University of Jaen, Konstantin the Philosopher University in Nitra, University of Szeged, Cyprus University of Technology, University of Malta, Roskilde University, University of Manchester, Babeş-Bolyai University, Sør-Trøndelag University Colleage. Our
9 9 The maximal number of squares on a rectangular grid 109 activities were part of the FP7 project PRIMAS as piloting activities. We are very grateful to our colleague Örs Nagy, Babeş-Bolyai University, Faculty of Psychology and Education. The first author was partially supported by the Hungarian University Federation from Cluj Napoca. REFERENCES [1] Sz. András, 0. Nagy: Kíváncsiság vezérelt matematika oktatás, Új útak és módok az oktatásban, 2010 [2] Sz. András, J. Szilágyi: Modelling drug administration regimes for asthma: a Romanian experience, Teaching Mathematics and its Applications (1):1-13; doi: /teamat/hrp017 [3] S. Kagan: Cooperative Learning, Kagan Cooperative Learning, 2nd edition, 1994 [4] W. Blum: Modellierungsaufgaben im Mathematikunterricht - Herausforderung fr Schler und Lehrer, 8-23, Franzbecker Verlag, Hildesheim, 2006 [5] J. Cooper: Cognitive dissonance-fifty years of a classic theory, Sage Publications, 2007 ANNEX n=1 n=2 n=3 n=4 n=5 n=6 n=7 n=8 n=9
10 110 Sz. András and K. Sipos 10 n=10 n=11 n=12 n=13 n=14 n=15 n=16 n=17 n=18 n=19 n=20 n=21 n=22 n=23 n=24 n=25 n=26 n=27 n= n=29 n=30 n=31 n=32 1 n=33 n=34 n=35 n=36 2
11 11 The maximal number of squares on a rectangular grid 111 n=37 n=38 n=39 n=40 3 n=41 n=42 n=43 n=44 n=47 n=55 Faculty of Mathematics and Computer Science Babeş-Bolyai University Str. Kogălniceanu, no Cluj-Napoca, Romania andraszk@yahoo.com kinga sipos@yahoo.com Received: May 15, 2010
Math 55: Discrete Mathematics
Math 55: Discrete Mathematics UC Berkeley, Fall 2011 Homework # 5, due Wednesday, February 22 5.1.4 Let P (n) be the statement that 1 3 + 2 3 + + n 3 = (n(n + 1)/2) 2 for the positive integer n. a) What
More information2.1. Inductive Reasoning EXAMPLE A
CONDENSED LESSON 2.1 Inductive Reasoning In this lesson you will Learn how inductive reasoning is used in science and mathematics Use inductive reasoning to make conjectures about sequences of numbers
More informationINCIDENCE-BETWEENNESS GEOMETRY
INCIDENCE-BETWEENNESS GEOMETRY MATH 410, CSUSM. SPRING 2008. PROFESSOR AITKEN This document covers the geometry that can be developed with just the axioms related to incidence and betweenness. The full
More informationTHE STRUCTURE OF ELEMENTARY STUDENTS ABILITY IN GEOMETRIC TRANSFORMATIONS: THE CASE OF TRANSLATION
THE STRUCTURE OF ELEMENTARY STUDENTS ABILITY IN GEOMETRIC TRANSFORMATIONS: THE CASE OF TRANSLATION Xenia Xistouri and Demetra Pitta-Pantazi Department of Education, University of Cyprus Research in the
More informationEuropass Curriculum Vitae
Europass Curriculum Vitae Personal information First name(s) / Surname(s) Anna Address(es) Soós VIIA-3, str. Donath, 400300 Cluj Napoca, Romania Telephone(s) +40264581856 Mobile: +40742917015 Fax(es) +40264591906
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 informationSelected practice exam solutions (part 5, item 2) (MAT 360)
Selected practice exam solutions (part 5, item ) (MAT 360) Harder 8,91,9,94(smaller should be replaced by greater )95,103,109,140,160,(178,179,180,181 this is really one problem),188,193,194,195 8. On
More informationSituation: Proving Quadrilaterals in the Coordinate Plane
Situation: Proving Quadrilaterals in the Coordinate Plane 1 Prepared at the University of Georgia EMAT 6500 Date Last Revised: 07/31/013 Michael Ferra Prompt A teacher in a high school Coordinate Algebra
More informationMax-Min Representation of Piecewise Linear Functions
Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 43 (2002), No. 1, 297-302. Max-Min Representation of Piecewise Linear Functions Sergei Ovchinnikov Mathematics Department,
More informationGEOMETRY. Constructions OBJECTIVE #: G.CO.12
GEOMETRY Constructions OBJECTIVE #: G.CO.12 OBJECTIVE Make formal geometric constructions with a variety of tools and methods (compass and straightedge, string, reflective devices, paper folding, dynamic
More information1. A student followed the given steps below to complete a construction. Which type of construction is best represented by the steps given above?
1. A student followed the given steps below to complete a construction. Step 1: Place the compass on one endpoint of the line segment. Step 2: Extend the compass from the chosen endpoint so that the width
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 informationFive High Order Thinking Skills
Five High Order Introduction The high technology like computers and calculators has profoundly changed the world of mathematics education. It is not only what aspects of mathematics are essential for learning,
More information3.1. Angle Pairs. What s Your Angle? Angle Pairs. ACTIVITY 3.1 Investigative. Activity Focus Measuring angles Angle pairs
SUGGESTED LEARNING STRATEGIES: Think/Pair/Share, Use Manipulatives Two rays with a common endpoint form an angle. The common endpoint is called the vertex. You can use a protractor to draw and measure
More informationThe Use of Dynamic Geometry Software in the Teaching and Learning of Geometry through Transformations
The Use of Dynamic Geometry Software in the Teaching and Learning of Geometry through Transformations Dynamic geometry technology should be used to maximize student learning in geometry. Such technology
More informationMath 319 Problem Set #3 Solution 21 February 2002
Math 319 Problem Set #3 Solution 21 February 2002 1. ( 2.1, problem 15) Find integers a 1, a 2, a 3, a 4, a 5 such that every integer x satisfies at least one of the congruences x a 1 (mod 2), x a 2 (mod
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 informationParallel and Perpendicular. We show a small box in one of the angles to show that the lines are perpendicular.
CONDENSED L E S S O N. Parallel and Perpendicular In this lesson you will learn the meaning of parallel and perpendicular discover how the slopes of parallel and perpendicular lines are related use slopes
More informationSession 6 Number Theory
Key Terms in This Session Session 6 Number Theory Previously Introduced counting numbers factor factor tree prime number New in This Session composite number greatest common factor least common multiple
More informationA note on the geometry of three circles
A note on the geometry of three circles R. Pacheco, F. Pinheiro and R. Portugal Departamento de Matemática, Universidade da Beira Interior, Rua Marquês d Ávila e Bolama, 6201-001, Covilhã - Portugal. email:
More information10.2 Series and Convergence
10.2 Series and Convergence Write sums using sigma notation Find the partial sums of series and determine convergence or divergence of infinite series Find the N th partial sums of geometric series and
More information37 Basic Geometric Shapes and Figures
37 Basic Geometric Shapes and Figures In this section we discuss basic geometric shapes and figures such as points, lines, line segments, planes, angles, triangles, and quadrilaterals. The three pillars
More informationGeometry. Higher Mathematics Courses 69. Geometry
The fundamental purpose of the course is to formalize and extend students geometric experiences from the middle grades. This course includes standards from the conceptual categories of and Statistics and
More informationChapter 3.1 Angles. Geometry. Objectives: Define what an angle is. Define the parts of an angle.
Chapter 3.1 Angles Define what an angle is. Define the parts of an angle. Recall our definition for a ray. A ray is a line segment with a definite starting point and extends into infinity in only one direction.
More informationQuadrilaterals GETTING READY FOR INSTRUCTION
Quadrilaterals / Mathematics Unit: 11 Lesson: 01 Duration: 7 days Lesson Synopsis: In this lesson students explore properties of quadrilaterals in a variety of ways including concrete modeling, patty paper
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 informationMetric Spaces. Chapter 7. 7.1. Metrics
Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some
More informationMechanics 1: Vectors
Mechanics 1: Vectors roadly speaking, mechanical systems will be described by a combination of scalar and vector quantities. scalar is just a (real) number. For example, mass or weight is characterized
More informationClassical theorems on hyperbolic triangles from a projective point of view
tmcs-szilasi 2012/3/1 0:14 page 175 #1 10/1 (2012), 175 181 Classical theorems on hyperbolic triangles from a projective point of view Zoltán Szilasi Abstract. Using the Cayley-Klein model of hyperbolic
More informationSample Induction Proofs
Math 3 Worksheet: Induction Proofs III, Sample Proofs A.J. Hildebrand Sample Induction Proofs Below are model solutions to some of the practice problems on the induction worksheets. The solutions given
More information11.3 Curves, Polygons and Symmetry
11.3 Curves, Polygons and Symmetry Polygons Simple Definition A shape is simple if it doesn t cross itself, except maybe at the endpoints. Closed Definition A shape is closed if the endpoints meet. Polygon
More informationNew York State Student Learning Objective: Regents Geometry
New York State Student Learning Objective: Regents Geometry All SLOs MUST include the following basic components: Population These are the students assigned to the course section(s) in this SLO all students
More informationMathematics Georgia Performance Standards
Mathematics Georgia Performance Standards K-12 Mathematics Introduction The Georgia Mathematics Curriculum focuses on actively engaging the students in the development of mathematical understanding by
More informationPerformance Based Learning and Assessment Task Triangles in Parallelograms I. ASSESSSMENT TASK OVERVIEW & PURPOSE: In this task, students will
Performance Based Learning and Assessment Task Triangles in Parallelograms I. ASSESSSMENT TASK OVERVIEW & PURPOSE: In this task, students will discover and prove the relationship between the triangles
More informationProblem of the Month: William s Polygons
Problem of the Month: William s Polygons 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
More informationChapter 4.1 Parallel Lines and Planes
Chapter 4.1 Parallel Lines and Planes Expand on our definition of parallel lines Introduce the idea of parallel planes. What do we recall about parallel lines? In geometry, we have to be concerned about
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 informationADDITIVE GROUPS OF RINGS WITH IDENTITY
ADDITIVE GROUPS OF RINGS WITH IDENTITY SIMION BREAZ AND GRIGORE CĂLUGĂREANU Abstract. A ring with identity exists on a torsion Abelian group exactly when the group is bounded. The additive groups of torsion-free
More information1 if 1 x 0 1 if 0 x 1
Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or
More informationLecture 16 : Relations and Functions DRAFT
CS/Math 240: Introduction to Discrete Mathematics 3/29/2011 Lecture 16 : Relations and Functions Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT In Lecture 3, we described a correspondence
More informationSCORE SETS IN ORIENTED GRAPHS
Applicable Analysis and Discrete Mathematics, 2 (2008), 107 113. Available electronically at http://pefmath.etf.bg.ac.yu SCORE SETS IN ORIENTED GRAPHS S. Pirzada, T. A. Naikoo The score of a vertex v in
More informationCHAPTER 1 CEVA S THEOREM AND MENELAUS S THEOREM
HTR 1 V S THOR N NLUS S THOR The purpose of this chapter is to develop a few results that may be used in later chapters. We will begin with a simple but useful theorem concerning the area ratio of two
More informationA simple criterion on degree sequences of graphs
Discrete Applied Mathematics 156 (2008) 3513 3517 Contents lists available at ScienceDirect Discrete Applied Mathematics journal homepage: www.elsevier.com/locate/dam Note A simple criterion on degree
More informationChapter 3. Cartesian Products and Relations. 3.1 Cartesian Products
Chapter 3 Cartesian Products and Relations The material in this chapter is the first real encounter with abstraction. Relations are very general thing they are a special type of subset. After introducing
More informationLecture 17 : Equivalence and Order Relations DRAFT
CS/Math 240: Introduction to Discrete Mathematics 3/31/2011 Lecture 17 : Equivalence and Order Relations Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT Last lecture we introduced the notion
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 informationA REMARK ON ALMOST MOORE DIGRAPHS OF DEGREE THREE. 1. Introduction and Preliminaries
Acta Math. Univ. Comenianae Vol. LXVI, 2(1997), pp. 285 291 285 A REMARK ON ALMOST MOORE DIGRAPHS OF DEGREE THREE E. T. BASKORO, M. MILLER and J. ŠIRÁŇ Abstract. It is well known that Moore digraphs do
More information. 0 1 10 2 100 11 1000 3 20 1 2 3 4 5 6 7 8 9
Introduction 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 integer We say d is a
More informationCCSS Mathematics Implementation Guide Grade 5 2012 2013. First Nine Weeks
First Nine Weeks s The value of a digit is based on its place value. What changes the value of a digit? 5.NBT.1 RECOGNIZE that in a multi-digit number, a digit in one place represents 10 times as much
More informationarxiv:1203.1525v1 [math.co] 7 Mar 2012
Constructing subset partition graphs with strong adjacency and end-point count properties Nicolai Hähnle haehnle@math.tu-berlin.de arxiv:1203.1525v1 [math.co] 7 Mar 2012 March 8, 2012 Abstract Kim defined
More informationMath Content by Strand 1
Math Content by Strand 1 Number and Operations with Whole Numbers Multiplication and Division Grade 3 In Grade 3, students investigate the properties of multiplication and division, including the inverse
More informationTilings of the sphere with right triangles III: the asymptotically obtuse families
Tilings of the sphere with right triangles III: the asymptotically obtuse families Robert J. MacG. Dawson Department of Mathematics and Computing Science Saint Mary s University Halifax, Nova Scotia, Canada
More informationa 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given
More informationRECURSIVE ENUMERATION OF PYTHAGOREAN TRIPLES
RECURSIVE ENUMERATION OF PYTHAGOREAN TRIPLES DARRYL MCCULLOUGH AND ELIZABETH WADE In [9], P. W. Wade and W. R. Wade (no relation to the second author gave a recursion formula that produces Pythagorean
More information6.4 Normal Distribution
Contents 6.4 Normal Distribution....................... 381 6.4.1 Characteristics of the Normal Distribution....... 381 6.4.2 The Standardized Normal Distribution......... 385 6.4.3 Meaning of Areas under
More informationTerminology: When one line intersects each of two given lines, we call that line a transversal.
Feb 23 Notes: Definition: Two lines l and m are parallel if they lie in the same plane and do not intersect. Terminology: When one line intersects each of two given lines, we call that line a transversal.
More informationLabeling outerplanar graphs with maximum degree three
Labeling outerplanar graphs with maximum degree three Xiangwen Li 1 and Sanming Zhou 2 1 Department of Mathematics Huazhong Normal University, Wuhan 430079, China 2 Department of Mathematics and Statistics
More informationLinking Mathematics and Culture to Teach Geometry Concepts Vincent Snipes and Pamela Moses
Linking Mathematics and Culture to Teach Geometry Concepts Vincent Snipes and Pamela Moses Introduction Throughout history, mathematics has been used by different peoples in various ways. Arithmetic and
More informationGraphs without proper subgraphs of minimum degree 3 and short cycles
Graphs without proper subgraphs of minimum degree 3 and short cycles Lothar Narins, Alexey Pokrovskiy, Tibor Szabó Department of Mathematics, Freie Universität, Berlin, Germany. August 22, 2014 Abstract
More informationReasoning and Proof Review Questions
www.ck12.org 1 Reasoning and Proof Review Questions Inductive Reasoning from Patterns 1. What is the next term in the pattern: 1, 4, 9, 16, 25, 36, 49...? (a) 81 (b) 64 (c) 121 (d) 56 2. What is the next
More informationClique coloring B 1 -EPG graphs
Clique coloring B 1 -EPG graphs Flavia Bonomo a,c, María Pía Mazzoleni b,c, and Maya Stein d a Departamento de Computación, FCEN-UBA, Buenos Aires, Argentina. b Departamento de Matemática, FCE-UNLP, La
More informationDiscrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2
CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2 Proofs Intuitively, the concept of proof should already be familiar We all like to assert things, and few of us
More informationDrawing 3-D Objects in Perspective
Mathematics Instructional Materials SAS#.1 (one per pair of students) SAS#.2 (one per pair of students) TIS#.1 (transparency) TIS#.2 (transparency) TIS#.3 (Journal prompt) Isometric Dot Paper Isometric
More informationChapter 2 Remodulization of Congruences Proceedings NCUR VI. è1992è, Vol. II, pp. 1036í1041. Jeærey F. Gold Department of Mathematics, Department of Physics University of Utah Don H. Tucker Department
More informationThe positive minimum degree game on sparse graphs
The positive minimum degree game on sparse graphs József Balogh Department of Mathematical Sciences University of Illinois, USA jobal@math.uiuc.edu András Pluhár Department of Computer Science University
More informationMath/Stats 425 Introduction to Probability. 1. Uncertainty and the axioms of probability
Math/Stats 425 Introduction to Probability 1. Uncertainty and the axioms of probability Processes in the real world are random if outcomes cannot be predicted with certainty. Example: coin tossing, stock
More informationA Correlation of Pearson Texas Geometry Digital, 2015
A Correlation of Pearson Texas Geometry Digital, 2015 To the Texas Essential Knowledge and Skills (TEKS) for Geometry, High School, and the Texas English Language Proficiency Standards (ELPS) Correlations
More information3. Mathematical Induction
3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)
More informationCreating, Solving, and Graphing Systems of Linear Equations and Linear Inequalities
Algebra 1, Quarter 2, Unit 2.1 Creating, Solving, and Graphing Systems of Linear Equations and Linear Inequalities Overview Number of instructional days: 15 (1 day = 45 60 minutes) Content to be learned
More informationRevised Version of Chapter 23. We learned long ago how to solve linear congruences. ax c (mod m)
Chapter 23 Squares Modulo p Revised Version of Chapter 23 We learned long ago how to solve linear congruences ax c (mod m) (see Chapter 8). It s now time to take the plunge and move on to quadratic equations.
More informationGeometry Enduring Understandings Students will understand 1. that all circles are similar.
High School - Circles Essential Questions: 1. Why are geometry and geometric figures relevant and important? 2. How can geometric ideas be communicated using a variety of representations? ******(i.e maps,
More informationINTERSECTION MATH And more! James Tanton
INTERSECTION MATH And more! James Tanton www.jamestanton.com The following represents a sample activity based on the December 2006 newsletter of the St. Mark s Institute of Mathematics (www.stmarksschool.org/math).
More information2 When is a 2-Digit Number the Sum of the Squares of its Digits?
When Does a Number Equal the Sum of the Squares or Cubes of its Digits? An Exposition and a Call for a More elegant Proof 1 Introduction We will look at theorems of the following form: by William Gasarch
More informationSession 5 Dissections and Proof
Key Terms for This Session Session 5 Dissections and Proof Previously Introduced midline parallelogram quadrilateral rectangle side-angle-side (SAS) congruence square trapezoid vertex New in This Session
More informationScheduling Shop Scheduling. Tim Nieberg
Scheduling Shop Scheduling Tim Nieberg Shop models: General Introduction Remark: Consider non preemptive problems with regular objectives Notation Shop Problems: m machines, n jobs 1,..., n operations
More informationGeometry Review Flash Cards
point is like a star in the night sky. However, unlike stars, geometric points have no size. Think of them as being so small that they take up zero amount of space. point may be represented by a dot on
More informationwith functions, expressions and equations which follow in units 3 and 4.
Grade 8 Overview View unit yearlong overview here The unit design was created in line with the areas of focus for grade 8 Mathematics as identified by the Common Core State Standards and the PARCC Model
More informationMATH STUDENT BOOK. 8th Grade Unit 6
MATH STUDENT BOOK 8th Grade Unit 6 Unit 6 Measurement Math 806 Measurement Introduction 3 1. Angle Measures and Circles 5 Classify and Measure Angles 5 Perpendicular and Parallel Lines, Part 1 12 Perpendicular
More informationGeorgia Standards of Excellence Curriculum Map. Mathematics. GSE 8 th Grade
Georgia Standards of Excellence Curriculum Map Mathematics GSE 8 th Grade These materials are for nonprofit educational purposes only. Any other use may constitute copyright infringement. GSE Eighth Grade
More informationMATHEMATICAL INDUCTION. Mathematical Induction. This is a powerful method to prove properties of positive integers.
MATHEMATICAL INDUCTION MIGUEL A LERMA (Last updated: February 8, 003) Mathematical Induction This is a powerful method to prove properties of positive integers Principle of Mathematical Induction Let P
More informationChapter 1 A Pri Characterization of T m e Pairs w in Proceedings NCUR V. (1991), Vol. I, pp. 362{366. Jerey F. Gold Department of Mathematics, Department of Physics University of Utah DonH.Tucker Department
More informationGEOMETRY COMMON CORE STANDARDS
1st Nine Weeks Experiment with transformations in the plane G-CO.1 Know precise definitions of angle, circle, perpendicular line, parallel line, and line segment, based on the undefined notions of point,
More information3 Some Integer Functions
3 Some Integer Functions A Pair of Fundamental Integer Functions The integer function that is the heart of this section is the modulo function. However, before getting to it, let us look at some very simple
More informationn 2 + 4n + 3. The answer in decimal form (for the Blitz): 0, 75. Solution. (n + 1)(n + 3) = n + 3 2 lim m 2 1
. Calculate the sum of the series Answer: 3 4. n 2 + 4n + 3. The answer in decimal form (for the Blitz):, 75. Solution. n 2 + 4n + 3 = (n + )(n + 3) = (n + 3) (n + ) = 2 (n + )(n + 3) ( 2 n + ) = m ( n
More informationSerbian teachers; teaching mathematics; computers;
THE TEACHING OF MATHEMATICS 2013, Vol. XVI, 1, pp. 42 46 A SURVEY ON USE OF COMPUTERS IN MATHEMATICAL EDUCATION IN SERBIA Natalija Budinski Abstract. This paper examines the issues involved in using computer
More informationBALTIC OLYMPIAD IN INFORMATICS Stockholm, April 18-22, 2009 Page 1 of?? ENG rectangle. Rectangle
Page 1 of?? ENG rectangle Rectangle Spoiler Solution of SQUARE For start, let s solve a similar looking easier task: find the area of the largest square. All we have to do is pick two points A and B and
More informationShortcut sets for plane Euclidean networks (Extended abstract) 1
Shortcut sets for plane Euclidean networks (Extended abstract) 1 J. Cáceres a D. Garijo b A. González b A. Márquez b M. L. Puertas a P. Ribeiro c a Departamento de Matemáticas, Universidad de Almería,
More informationA Study on the Necessary Conditions for Odd Perfect Numbers
A Study on the Necessary Conditions for Odd Perfect Numbers Ben Stevens U63750064 Abstract A collection of all of the known necessary conditions for an odd perfect number to exist, along with brief descriptions
More informationINVERSION AND PROBLEM OF TANGENT SPHERES
South Bohemia Mathematical Letters Volume 18, (2010), No. 1, 55-62. INVERSION AND PROBLEM OF TANGENT SPHERES Abstract. The locus of centers of circles tangent to two given circles in plane is known to
More informationk, then n = p2α 1 1 pα k
Powers of Integers An integer n is a perfect square if n = m for some integer m. Taking into account the prime factorization, if m = p α 1 1 pα k k, then n = pα 1 1 p α k k. That is, n is a perfect square
More informationProduct irregularity strength of certain graphs
Also available at http://amc.imfm.si ISSN 1855-3966 (printed edn.), ISSN 1855-3974 (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 7 (014) 3 9 Product irregularity strength of certain graphs Marcin Anholcer
More informationStochastic Inventory Control
Chapter 3 Stochastic Inventory Control 1 In this chapter, we consider in much greater details certain dynamic inventory control problems of the type already encountered in section 1.3. In addition to the
More informationImmersion in Mathematics
Immersion in Mathematics Boston University s Masters Degree in Mathematics for Teaching Carol Findell (BU School of Education) Ryota Matsuura (BU Graduate School of Arts and Sciences) Glenn Stevens (BU
More informationConnecting Transformational Geometry and Transformations of Functions
Connecting Transformational Geometr and Transformations of Functions Introductor Statements and Assumptions Isometries are rigid transformations that preserve distance and angles and therefore shapes.
More informationGrade 5 Math Content 1
Grade 5 Math Content 1 Number and Operations: Whole Numbers Multiplication and Division In Grade 5, students consolidate their understanding of the computational strategies they use for multiplication.
More informationEvery Positive Integer is the Sum of Four Squares! (and other exciting problems)
Every Positive Integer is the Sum of Four Squares! (and other exciting problems) Sophex University of Texas at Austin October 18th, 00 Matilde N. Lalín 1. Lagrange s Theorem Theorem 1 Every positive integer
More informationTHE USE OF ORIGAMI IN THE TEACHING OF GEOMETRY
THE USE OF ORIGAMI IN THE TEACHING OF GEOMETRY Sue Pope St. Martin s College, Lancaster This paper describes how Origami was used as a source of mathematical problemsolving in a series of lessons with
More informationStupid Divisibility Tricks
Stupid Divisibility Tricks 101 Ways to Stupefy Your Friends Appeared in Math Horizons November, 2006 Marc Renault Shippensburg University Mathematics Department 1871 Old Main Road Shippensburg, PA 17013
More informationLateral and Surface Area of Right Prisms
CHAPTER A Lateral and Surface Area of Right Prisms c GOAL Calculate lateral area and surface area of right prisms. You will need a ruler a calculator Learn about the Math A prism is a polyhedron (solid
More informationGrade 5 Common Core State Standard
2.1.5.B.1 Apply place value concepts to show an understanding of operations and rounding as they pertain to whole numbers and decimals. M05.A-T.1.1.1 Demonstrate an understanding that 5.NBT.1 Recognize
More information