He barely tinished stating the problem when young Carl came forward and
|
|
- Magdalene Lambert
- 5 years ago
- Views:
Transcription
1 .. Figurate numbers (a) Figure.. " He barely tinished stating the problem when young Carl came forward and placed his slate on the teacher's desk, void of calculation, with the correct answer: 5050, When asked to explain, Gauss admitted he recognized the pattern 00 = 0, 99 = 0, 98 = 0, and so on to 50 5 = 0. Since there are tifty such pairs, the sum must be 50 0 = The pattern for the sum (adding the largest number to the smallest, the second largest to the second smallest, and so on) is i llustrated in Figure., where the rows of balls represent positive integers. The number tn =... n for a positive integer n is called the nth triangular number, from the pattern of the dots on the left in Figure.. Young Carl correctly computed tloo = However, this solution works only for n even, so we tirst prove Theorem LI. For al! n ~ l, tn = n(n )/. Prao! We find a pattern that works for any n by arranging two copies of tn to form a rectangular array of balls in n rows and n columns. Then we have tn = n(n ), or tn = n(n )/. See Figure.. Proo! We give two connhi'lallll. in two ways, fi rst as a square in each L-shaped region of one-to one correspondence triangular array of balls in array of balls. The same idea can be lowing sequence of identities: Each row begins VI can be proved by j In Figure.4, VI number of sm ail cubes in the pi =. 9 Fig ure.. The counting procedure in the preceding combinatorial proof is double counting or the Fubini principle, as mentioned in the Introduction. We employ the same procedure to prove that su ms of odd numbers are squares. Theorem.. For al! n ~, 5... (n - ) = n.
2 .. Figurate numbers (a) Figure.. Proof We give two combinatorial proofs. In Figure.a, we count the balls in two ways, first as a square array of balls, and then by the number of balls in each L-, haped region of similarly colored balls. In Figure.b, we see a one-to one correspondence (illustrated by the color of the balls) between a triangular array of balls in rows with l,, S,..., n - balls, and a square array of balls. The same idea can be employed in three dimensions to establish the fo l lowing sequence of identities: =, = 7 8, 9 0 Il = 4 5, etc. Each row begins with a square. The general pattern n (n )... (n n) = ( n ) '" (n n) can be proved by induction, but the following visual proof is nicer. In Figure la, we see the n = 4 version of the identity where counting the number of sm ail cubes in the pile in two different ways yields = 4. Figure.4.
3 6,.. Sums of sq uares, triangular nun Hence (... n ) = (: the result follows. In the second proof, we write each 5 those numbers in a triangular array, cre triangulai' array by 0 and 40, am triangular array. See Figure.0 [Kung. Figure.8. The arrows denote the correspondence between an element of the set with ln elements and a pair of elements from a set of n elements.. Sums of squares, triangular numbers, and cubes Having examined triangular numbers and squares as sums of integers and sums of odd inlegers. we now consider sums of triangular numbers and sums of squares. n(n )(n ) Tbcorem.7. For al! n ::::,... n = 6. Proo! We gi e two proofs. In the orst we exhibit a one-to-one corresponden ce between three copies of... n and a rectangle whose dimensions are n and... n = n(n ) / [Gardner. ]97J. See Figure.9. m Em EB I-t--t--i 0 gmemebd [ n // TI // n-i n - [ - n \ n n Il Il - m /tltl //ttl // Theorem.8. For all n ::: l, Il T Proo! n Figure., we stack layers gular numbers. The sum of the which is the same as the total volume we "slice off" small pyramids (shaderl on the top of the cube from which il gular pyramid minus sorne smaller. of the base. T hus II... ln = -(n 6 IIlEffil EBD Fig ure.9.
4 .. Su ms of squares, triangular numbe rs, and cu bes 7 Hcnce (... n ) = (n )(... n) from which the rcsult fo llows. In the second proof, we write each. guare k as a sum of k ks, then place those numb rs in a tri angular array, cr ale two more arrays by rotating the triangulai' array by 0 0 and 40 0, and add corresponding entri s in each triangul ar array. Sc Figure. 0 [Kung, 989]. n n n n- ] n-l n n-] n- n- n-l n n-i Il- j.. n-l n '''n- n n Il n ". n n Il -]... - n n n l nn ] n nl ". Figure.0. n( l)(n ) Theorem.8. For au n :::, II... ln = 6. Prao! ln Figure., we stack layers of unit cubes to represent th triangular numbers. The sum of the triangulai' numb 'S is total numb r of cubes, which is th same as the total volume of the cubes. To compute the volume, we "slice If" small pyramids (shaded gray) and place each small pyramid on the top o r the cube from which il came. The result is a large right triangulai' pyramid minus some smaller right triangular pyramids along one edge of the base. n(n )( ) ThuSII t " ' ln =-(n l ) - ( ) () \ Figure..
5 8.. There are infinitely many primes In the proof we evaluated the sum of the first n triangular numbers by computing volumes of pyramids. This is actually an extension of the Fubini principle from simple enumeration of objects to additive measures such as length, area and volume. The volume version of the Fubini principle is: computing the volume ofan object in two different ways yields the same number; and similarly for length and area. We cannot, however, ex tend the Cantor principle to additive measures-for example, one can construct a one-toone correspondence between the points on two line segments with different lengths. Tbeorem.9. Foralln::::., n = (/ IY = t;. Proo! Again, we give two proofs. In the first, we represent k as k copies of a square with area k to establish the identity rcupillari, 989; Lushbaugh, 965J. Il 4 6 n 6 9 / n n n n Figure. We conclude this section with a theoret sum of integers. Tbeorem.] O. For all n :::, [:'= [ j. Prao! We represent the double sum as a pute the volume of a rectangular box corn tion. See Figure.4. r ~ ; f- - ~- It!- -mi-.."""'-- _. Fi gure.. r- --- In Figure l., we have 4(.... ) = [n( )j (for n = 4). For the second proof, we use the fact that... (n - ) n (n - )... = n (see Challenge. a) and consider a square array of numbers in which the element in row i and column j is ij, and sum the numbers in two different ways [Pouryoussefi, 989]. Summing by columns yields L7= i (L7= i)... n (L7 = i) = (I:7=i), while summing by the L-shaped shaded regions yields (using the result of Cha llenge!.la)..... n n = L7= i. Figure,: Two copies of the sum 5 = I:7= I:j= box with base n and height n, hence CI two ways yields 5 = n, or S = /.. There are infinitely m Reductio ad absurdu a mathematician's thcm any chess gamb of a pawn or evell Il game. The earliest proof that there are infinitel) in the Elements (Book IX, Proposition
Math 302 Introduction to Proofs via Number Theory. Robert Jewett (with small modifications by B. Ćurgus)
Math 30 Introduction to Proofs via Number Theory Robert Jewett (with small modifications by B. Ćurgus) March 30, 009 Contents 1 The Integers 3 1.1 Axioms of Z...................................... 3 1.
More informationResearch Question Presentation on the Edge Clique Covers of a Complete Multipartite Graph. Nechama Florans. Mentor: Dr. Boram Park
Research Question Presentation on the Edge Clique Covers of a Complete Multipartite Graph Nechama Florans Mentor: Dr. Boram Park G: V 5 Vertex Clique Covers and Edge Clique Covers: Suppose we have a graph
More informationFranklin Math Bowl 2008 Group Problem Solving Test Grade 6
Group Problem Solving Test Grade 6 1. The fraction 32 17 can be rewritten by division in the form 1 p + q 1 + r Find the values of p, q, and r. 2. Robert has 48 inches of heavy gauge wire. He decided to
More informationSUMS OF SETS OF CONTINUED FRACTIONS
proceedings of the american mathematical society Volume 30, Number 2. October 1971 SUMS OF SETS OF NTINUED FRACTIONS T. W. CUSICK AND R. A. LEE Abstract. For each integer k jjj 2, let S(k) denote the set
More informationSurface Area and Volume
15 CHAPTER Surface Area and Volume Lesson 15.1 Building Solids Using Unit Cubes How many unit cubes are used to build each solid? 1. 2. unit cubes unit cubes Extra Practice 5B 115 3. unit cubes 4. 5. unit
More informationMore About Factoring Trinomials
Section 6.3 More About Factoring Trinomials 239 83. x 2 17x 70 x 7 x 10 Width of rectangle: Length of rectangle: x 7 x 10 Width of shaded region: 7 Length of shaded region: x 10 x 10 Area of shaded region:
More informationThe transition: Each student passes half his store of candies to the right. students with an odd number of candies eat one.
Kate s problem: The students are distributed around a circular table The teacher distributes candies to all the students, so that each student has an even number of candies The transition: Each student
More informationBulgarian Math Olympiads with a Challenge Twist
Bulgarian Math Olympiads with a Challenge Twist by Zvezdelina Stankova Berkeley Math Circle Beginners Group September 0, 03 Tasks throughout this session. Harder versions of problems from last time appear
More informationSequences from Hexagonal Pyramid of Integers
International Mathematical Forum, Vol. 6, 2011, no. 17, 821-827 Sequences from Hexagonal Pyramid of Integers T. Aaron Gulliver Department of Electrical and Computer Engineering University of Victoria,
More informationModule 7. Independent sets, coverings. and matchings. Contents
Module 7 Independent sets, coverings Contents and matchings 7.1 Introduction.......................... 152 7.2 Independent sets and coverings: basic equations..... 152 7.3 Matchings in bipartite graphs................
More informationMathematics Background
Finding Area and Distance Students work in this Unit develops a fundamentally important relationship connecting geometry and algebra: the Pythagorean Theorem. The presentation of ideas in the Unit reflects
More informationHypercubes. (Chapter Nine)
Hypercubes (Chapter Nine) Mesh Shortcomings: Due to its simplicity and regular structure, the mesh is attractive, both theoretically and practically. A problem with the mesh is that movement of data is
More informationCSE 20 DISCRETE MATH WINTER
CSE 20 DISCRETE MATH WINTER 2016 http://cseweb.ucsd.edu/classes/wi16/cse20-ab/ Today's learning goals Explain the steps in a proof by (strong) mathematical induction Use (strong) mathematical induction
More informationProblem Set 4: Streams and Lazy Evaluation
Due Friday, March 24 Computer Science (1)21b (Spring Term, 2017) Structure and Interpretation of Computer Programs Problem Set 4: Streams and Lazy Evaluation Reading Assignment: Chapter 3, Section 3.5.
More informationTotal magic cordial labeling and square sum total magic cordial labeling in extended duplicate graph of triangular snake
2016; 2(4): 238-242 ISSN Print: 2394-7500 ISSN Online: 2394-5869 Impact Factor: 5.2 IJAR 2016; 2(4): 238-242 www.allresearchjournal.com Received: 28-02-2016 Accepted: 29-03-2016 B Selvam K Thirusangu P
More informationCHAPTER 2. Graphs. 1. Introduction to Graphs and Graph Isomorphism
CHAPTER 2 Graphs 1. Introduction to Graphs and Graph Isomorphism 1.1. The Graph Menagerie. Definition 1.1.1. A simple graph G = (V, E) consists of a set V of vertices and a set E of edges, represented
More informationCS Data Structures and Algorithm Analysis
CS 483 - Data Structures and Algorithm Analysis Lecture VI: Chapter 5, part 2; Chapter 6, part 1 R. Paul Wiegand George Mason University, Department of Computer Science March 8, 2006 Outline 1 Topological
More information3. Mr. White does not wear white, so he is wearing the blue shirt. 4. Then Mr. Red wears a white shirt.
5A METHOD 1: Strategy: Use reasoning. 1. Mr. Red and Mr. White are older than the man in gray. Neither Mr. Red nor Mr. White wears gray. Mr. Gray does not wear gray. So Mr. Blue wears the gray shirt. 2.
More informationThursday Friday. Tuesday. Sunday. Mathematics Assessment (CfE) - Early Level. 1. What time is shown here? 9 o clock. o clock
Mathematics Assessment (CfE) - Early Level (MNU 0-10a) I am aware of how routines and events in my world link with times and seasons, and have explored ways to record and display these using clocks, calendars
More informationINTRODUCTION TO THE HOMOLOGY GROUPS OF COMPLEXES
INTRODUCTION TO THE HOMOLOGY GROUPS OF COMPLEXES RACHEL CARANDANG Abstract. This paper provides an overview of the homology groups of a 2- dimensional complex. It then demonstrates a proof of the Invariance
More information1.4. Skills You Need: Working With Radicals. Investigate
1.4 1 Skills You Need: Working With Radicals 1 2 2 5 The followers of the Greek mathematician Pythagoras discovered values that did not correspond to any of the rational numbers. As a result, a new type
More informationVertex Magic Total Labelings of Complete Graphs 1
Vertex Magic Total Labelings of Complete Graphs 1 Krishnappa. H. K. and Kishore Kothapalli and V. Ch. Venkaiah Centre for Security, Theory, and Algorithmic Research International Institute of Information
More informationUnit 1, Lesson 1: Tiling the Plane
Unit 1, Lesson 1: Tiling the Plane Let s look at tiling patterns and think about area. 1.1: Which One Doesn t Belong: Tilings Which pattern doesn t belong? 1 1.2: More Red, Green, or Blue? m.openup.org//6-1-1-2
More informationA NEW SEQUENCE DERIVED FROM A COMBINATION OF CUBES WITH VOLUME F 3 n
A NEW SEQUENCE DERIVED FROM A COMBINATION OF CUBES WITH VOLUME F n JOSEPH S. OZBOLT Abstract. An arrangement of cubes with volume F n, similar to the arrangement made with squares developing the Fibonacci
More informationLesson 23: Surface Area
Lesson 23 Lesson 23: Classwork Opening Exercise Calculate the surface area of the square pyramid. Example 1 a. Calculate the surface area of the rectangular prism. Lesson 23: S.142 Lesson 23 b. Imagine
More informationCSE 215: Foundations of Computer Science Recitation Exercises Set #4 Stony Brook University. Name: ID#: Section #: Score: / 4
CSE 215: Foundations of Computer Science Recitation Exercises Set #4 Stony Brook University Name: ID#: Section #: Score: / 4 Unit 7: Direct Proof Introduction 1. The statement below is true. Rewrite the
More informationPhil 320 Chapter 1: Sets, Functions and Enumerability I. Sets Informally: a set is a collection of objects. The objects are called members or
Phil 320 Chapter 1: Sets, Functions and Enumerability I. Sets Informally: a set is a collection of objects. The objects are called members or elements of the set. a) Use capital letters to stand for sets
More informationTHE PRINCIPLE OF INDUCTION. MARK FLANAGAN School of Electrical, Electronic and Communications Engineering University College Dublin
THE PRINCIPLE OF INDUCTION MARK FLANAGAN School of Electrical, Electronic and Communications Engineering University College Dublin The Principle of Induction: Let a be an integer, and let P(n) be a statement
More informationPebble Sets in Convex Polygons
2 1 Pebble Sets in Convex Polygons Kevin Iga, Randall Maddox June 15, 2005 Abstract Lukács and András posed the problem of showing the existence of a set of n 2 points in the interior of a convex n-gon
More informationSurface Area and Volume
Surface Area and Volume Level 1 2 1. Calculate the surface area and volume of each shape. Use metres for all lengths. Write your answers to 4 decimal places: a) 0.8 m Surface Area: Volume: b) 1 m 0.2 m
More informationSomeone else might choose to describe the closet by determining how many square tiles it would take to cover the floor. 6 ft.
Areas Rectangles One way to describe the size of a room is by naming its dimensions. So a room that measures 12 ft. by 10 ft. could be described by saying its a 12 by 10 foot room. In fact, that is how
More informationTwo commonly taught algebraic sums are. Looking at kand k 2 Geometrically. Eric Hegblom
Looking at kand k Geometrically Eric Hegblom The Mathematics Teacher, October 1993, Volume 8, Number 7, pp. 584 587 Mathematics Teacher is a publication of the National Council of Teachers of Mathematics
More informationELEMENTARY NUMBER THEORY AND METHODS OF PROOF
CHAPTER 4 ELEMENTARY NUMBER THEORY AND METHODS OF PROOF Copyright Cengage Learning. All rights reserved. SECTION 4.6 Indirect Argument: Contradiction and Contraposition Copyright Cengage Learning. All
More informationBROUWER S FIXED POINT THEOREM. Contents
BROUWER S FIXED POINT THEOREM JASPER DEANTONIO Abstract. In this paper we prove Brouwer s Fixed Point Theorem, which states that for any continuous transformation f : D D of any figure topologically equivalent
More informationMath 485, Graph Theory: Homework #3
Math 485, Graph Theory: Homework #3 Stephen G Simpson Due Monday, October 26, 2009 The assignment consists of Exercises 2129, 2135, 2137, 2218, 238, 2310, 2313, 2314, 2315 in the West textbook, plus the
More informationChapter 18 out of 37 from Discrete Mathematics for Neophytes: Number Theory, Probability, Algorithms, and Other Stuff by J. M. Cargal.
Chapter 8 out of 7 from Discrete Mathematics for Neophytes: Number Theory, Probability, Algorithms, and Other Stuff by J. M. Cargal 8 Matrices Definitions and Basic Operations Matrix algebra is also known
More informationName: Target 12.2: Find and apply surface of Spheres and Composites 12.2a: Surface Area of Spheres 12.2b: Surface Area of Composites Solids
Unit 12: Surface Area and Volume of Solids Target 12.0: Euler s Formula and Introduction to Solids Target 12.1: Find and apply surface area of solids 12.1a: Surface Area of Prisms and Cylinders 12.1b:
More information2. Draw a non-isosceles triangle. Now make a template of this triangle out of cardstock or cardboard.
Tessellations The figure at the left shows a tiled floor. Because the floor is entirely covered by the tiles we call this arrangement a tessellation of the plane. A regular tessellation occurs when: The
More informationCombinatorial Interpretations of Spanning Tree Identities
Combinatorial Interpretations of Spanning Tree Identities Arthur T. Benjamin and Carl R. Yerger November 14, 2004 Abstract We present a combinatorial proof that the wheel graph W n has L 2n 2 spanning
More informationSOLIDS.
SOLIDS Prisms Among the numerous objects we see around us, some have a regular shape while many others do not have a regular shape. Take, for example, a brick and a stone. A brick has a regular shape while
More informationYear 2 Spring Term Week 5 to 7 - Geometry: Properties of Shape
1 Year 2 Spring Term Week 5 to 7 - Geometry: Properties of Shape Recognise 2-D and 3-D shapes Count sides on 2-D shapes Count vertices on 2-D shapes Draw 2-D shapes Lines of symmetry Sort 2-D shapes Make
More information3 and 4-Bandwidth Critical Graphs
and -Bandwidth Critical Graphs nn Kilzer ugust, 00 bstract This paper investigates and -bandwidth critical graphs. It concludes Holly Westerfield s proof that only six types of -bandwidth critical graphs
More informationThis is a preprint of an article accepted for publication in Discrete Mathematics c 2004 (copyright owner as specified in the journal).
This is a preprint of an article accepted for publication in Discrete Mathematics c 2004 (copyright owner as specified in the journal). 1 Nonorientable biembeddings of Steiner triple systems M. J. Grannell
More informationMeasurement and Geometry: Area and Volume of Geometric Figures and Objects *
OpenStax-CNX module: m35023 1 Measurement and Geometry: and Volume of Geometric Figures and Objects * Wade Ellis Denny Burzynski This work is produced by OpenStax-CNX and licensed under the Creative Commons
More informationCHAPTER 3: VOLUME. 1. Passing from One Solid to a Succeeding One. 2. Passing from One Solid to a Non-Successive One
CHAPTER 3: VOLUME I. Introduction II. Volume as a Measurement of Space III. Volume of Solids A. Right-angled Parallelepiped 1. Passing from One Solid to a Succeeding One 2. Passing from One Solid to a
More informationLesson 18: Slicing on an Angle
Student Outcomes Students describe polygonal regions that result from slicing a right rectangular prism or pyramid by a plane that is not necessarily parallel or perpendicular to a base. Lesson Notes In
More informationThe Linear Cutwidth of Complete Bipartite and Tripartite Graphs
The Linear Cutwidth of Complete Bipartite and Tripartite Graphs Stephanie Bowles August 0, 00 Abstract This paper looks at complete bipartite graphs, K m,n, and complete tripartite graphs, K r,s,t. The
More informationMy Favorite Problems, 4 Harold B. Reiter University of North Carolina Charlotte
My Favorite Problems, 4 Harold B Reiter University of North Carolina Charlotte This is the fourth of a series of columns about problems I am soliciting problems from the readers of M&I Quarterly I m looking
More informationTrail Making Game. Hyun Sung Jun Jaehoon Kim Sang-il Oum Department of Mathematical Sciences KAIST, Daejeon, , Republic of Korea.
Trail Making Game Hyun Sung Jun Jaehoon Kim Sang-il Oum Department of Mathematical Sciences KAIST, Daejeon, 305-701, Republic of Korea. May 7, 2009 Abstract Trail Making is a game played on a graph with
More informationTotal forcing number of the triangular grid
Mathematical Communications 9(2004), 169-179 169 Total forcing number of the triangular grid Damir Vukičević and Jelena Sedlar Abstract. LetT be a square triangular grid with n rows and columns of vertices
More informationExtremal Graph Theory: Turán s Theorem
Bridgewater State University Virtual Commons - Bridgewater State University Honors Program Theses and Projects Undergraduate Honors Program 5-9-07 Extremal Graph Theory: Turán s Theorem Vincent Vascimini
More informationImproved upper and lower bounds on the feedback vertex numbers of grids and butterflies
Improved upper and lower bounds on the feedback vertex numbers of grids and butterflies Florent R. Madelaine and Iain A. Stewart Department of Computer Science, Durham University, Science Labs, South Road,
More informationSPERNER S LEMMA MOOR XU
SPERNER S LEMMA MOOR XU Abstract. Is it possible to dissect a square into an odd number of triangles of equal area? This question was first answered by Paul Monsky in 970, and the solution requires elements
More informationII (Sorting and) Order Statistics
II (Sorting and) Order Statistics Heapsort Quicksort Sorting in Linear Time Medians and Order Statistics 8 Sorting in Linear Time The sorting algorithms introduced thus far are comparison sorts Any comparison
More informationSolution of the Heawood Map-Coloring Problem--Case 8 GERHARD RINGEL AND J. W. T. YOUNGS*
JOURNAL OF COMBINATORIAL THEORY 7, 33-363 (1969) Solution of the Heawood Map-Coloring Problem--Case 8 GERHARD RINGEL AND J. W. T. YOUNGS* Free University of Berlin, Berlin, Germany, and University of California,
More information1.2 Functions and Graphs
Section.2 Functions and Graphs 3.2 Functions and Graphs You will be able to use the language, notation, and graphical representation of functions to epress relationships between variable quantities. Function,
More informationVisualising Solid Shapes
VISUALISING SOLID SHAPES 2 7 7 Visualising Solid Shapes Chapter 15 15.1 INTRODUCTION: PLANE FIGURES AND SOLID SHAPES In this chapter, you will classify figures you have seen in terms of what is known as
More informationThree Dimensional Figures. TeacherTwins 2015
Three Dimensional Figures TeacherTwins 2015 Warm Up What is a 2 dimensional figure? What is a three dimensional figure? Draw a picture of each. Using the nets provided, make the following three dimensional
More informationThe radius for a regular polygon is the same as the radius of the circumscribed circle.
Perimeter and Area The perimeter and area of geometric shapes are basic properties that we need to know. The more complex a shape is, the more complex the process can be in finding its perimeter and area.
More informationP rac t i c e identifying solid shapes in everyday life
1 U n t er r ich t splan Id entify Solid Shapes Altersgruppe: Grade 2, K i nde rgart e n, Grade 1 Virginia - Mathematics Standards of Learning (2009): 1.16, 2.16 Virginia - Mathematics Standards of Learning
More informationWinning Positions in Simplicial Nim
Winning Positions in Simplicial Nim David Horrocks Department of Mathematics and Statistics University of Prince Edward Island Charlottetown, Prince Edward Island, Canada, C1A 4P3 dhorrocks@upei.ca Submitted:
More informationName: Pythagorean Theorem February 3, 2014
1. John leaves school to go home. He walks 6 blocks North and then 8 blocks west. How far is John from the school? 5. A 26 foot long ladder is leaning up against a house with its base 10 feet away from
More informationA NOTE ON INCOMPLETE REGULAR TOURNAMENTS WITH HANDICAP TWO OF ORDER n 8 (mod 16) Dalibor Froncek
Opuscula Math. 37, no. 4 (2017), 557 566 http://dx.doi.org/10.7494/opmath.2017.37.4.557 Opuscula Mathematica A NOTE ON INCOMPLETE REGULAR TOURNAMENTS WITH HANDICAP TWO OF ORDER n 8 (mod 16) Dalibor Froncek
More informationSolutions to the European Kangaroo Grey Paper
Solutions to the European Kangaroo Grey Paper. C Since angles in a triangle add to 80 and one angle is given as 90, the two blank angles in the triangle add to 90. Since angles on a straight line add to
More information3 No-Wait Job Shops with Variable Processing Times
3 No-Wait Job Shops with Variable Processing Times In this chapter we assume that, on top of the classical no-wait job shop setting, we are given a set of processing times for each operation. We may select
More information1. Chapter 1, # 1: Prove that for all sets A, B, C, the formula
Homework 1 MTH 4590 Spring 2018 1. Chapter 1, # 1: Prove that for all sets,, C, the formula ( C) = ( ) ( C) is true. Proof : It suffices to show that ( C) ( ) ( C) and ( ) ( C) ( C). ssume that x ( C),
More informationGrades 7 & 8, Math Circles 20/21/22 February, D Geometry Solutions
Faculty of Mathematics Waterloo, Ontario NL 3G1 Centre for Education in Mathematics and Computing D Geometry Review Grades 7 & 8, Math Circles 0/1/ February, 018 3D Geometry Solutions Two-dimensional shapes
More informationGrades 7 & 8, Math Circles 20/21/22 February, D Geometry
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing 2D Geometry Review Grades 7 & 8, Math Circles 20/21/22 February, 2018 3D Geometry Two-dimensional shapes
More information9 abcd = dcba b + 90c = c + 10b b = 10c.
In this session, we ll learn how to solve problems related to place value. This is one of the fundamental concepts in arithmetic, something every elementary and middle school mathematics teacher should
More informationSkills Practice Skills Practice for Lesson 2.1
Skills Practice Skills Practice for Lesson.1 Name Date Backyard Barbecue Introduction to Volume and Surface Area Vocabulary Write the term from the box that best completes each statement. surface area
More informationThe Pyramid Table. The Four Matrices; Top Level, Matrix; x = 1. Matrix; x = 2
The Janet Periodic Table (first printed 1928) is also known as the Left Step Table. The Janet table orders the elements according to the filling sequence of the atom. This table may be re-organized as
More informationCHAPTER 6 ODD MEAN AND EVEN MEAN LABELING OF GRAPHS
92 CHAPTER 6 ODD MEAN AND EVEN MEAN LABELING OF GRAPHS In this chapter we introduce even and odd mean labeling,prime labeling,strongly Multiplicative labeling and Strongly * labeling and related results
More information"Full Coverage": Algebraic Proofs involving Integers
"Full Coverage": Algebraic Proofs involving Integers This worksheet is designed to cover one question of each type seen in past papers, for each GCSE Higher Tier topic. This worksheet was automatically
More informationMath-2 Lesson 6-3: Area of: Triangles, rectangles, circles and Surface Area of Pyramids
Math- Lesson 6-3: rea of: Triangles, rectangles, circles and Surface rea of Pyramids SM: Lesson 6-3 (rea) For the following geometric shapes, how would you answer the question; how big is it? Describe
More informationInductive Reasoning: Observing Patterns to make generalizations is induction.
Inductive Reasoning Inductive Reasoning: Observing Patterns to make generalizations is induction. Geometry.1 Example: Every crow I have seen is black, therefore I generalize that all crows are black. Inferences
More informationSequences from Pentagonal Pyramids of Integers
International Mathematical Fum, 5, 2010, no. 13, 621-628 Sequences from Pentagonal Pyramids of Integers T. Aaron Gulliver Department of Electrical and Computer Engineering University of Victia, P.O. Box
More informationMatrices and Systems of Linear Equations
Chapter The variable x has now been eliminated from the first and third equations. Next, we eliminate x3 from the first and second equations and leave x3, with coefficient, in the third equation: System:
More informationA matching of maximum cardinality is called a maximum matching. ANn s/2
SIAM J. COMPUT. Vol. 2, No. 4, December 1973 Abstract. ANn s/2 ALGORITHM FOR MAXIMUM MATCHINGS IN BIPARTITE GRAPHS* JOHN E. HOPCROFT" AND RICHARD M. KARP The present paper shows how to construct a maximum
More informationMath 489 Project 1: Explore a Math Problem L. Hogben 1 Possible Topics for Project 1: Explore a Math Problem draft 1/13/03
Math 489 Project 1: Explore a Math Problem L. Hogben 1 Possible Topics for Project 1: Explore a Math Problem draft 1/13/03 Number Base and Regularity We use base 10. The Babylonians used base 60. Discuss
More informationCardinality Lectures
Cardinality Lectures Enrique Treviño March 8, 014 1 Definition of cardinality The cardinality of a set is a measure of the size of a set. When a set A is finite, its cardinality is the number of elements
More informationSpace vs Time, Cache vs Main Memory
Space vs Time, Cache vs Main Memory Marc Moreno Maza University of Western Ontario, London, Ontario (Canada) CS 4435 - CS 9624 (Moreno Maza) Space vs Time, Cache vs Main Memory CS 4435 - CS 9624 1 / 49
More informationPITSCO Math Individualized Prescriptive Lessons (IPLs)
Orientation Integers 10-10 Orientation I 20-10 Speaking Math Define common math vocabulary. Explore the four basic operations and their solutions. Form equations and expressions. 20-20 Place Value Define
More informationGrey Codes in Black and White
Grey Codes in Black and White Wes Cleveland, Erin Connerley, Becca Maddrell, Kasey Aderhold, Abel Yehdego December 8, 2007 Introduction A Gray code represents each number in the sequence of integers 0,,...,
More informationUNSW School Mathematics Competition
Parabola Volume 44, Issue (008) UNSW School Mathematics Competition Problems and Solutions Junior Division Problem. What is the angle between the long hand and the short hand of a clock at twenty minutes
More information13-5. Pascal s Triangle. Vocabulary. Pascal s Triangle. Lesson. Mental Math
Lesson 3-5 Pascal s Triangle Vocabulary Pascal s Triangle BIG IDEA The nth row of Pascal s Triangle contains the number of ways of choosing r objects out of n objects without regard to their order, that
More informationParallel Algorithms for (PRAM) Computers & Some Parallel Algorithms. Reference : Horowitz, Sahni and Rajasekaran, Computer Algorithms
Parallel Algorithms for (PRAM) Computers & Some Parallel Algorithms Reference : Horowitz, Sahni and Rajasekaran, Computer Algorithms Part 2 1 3 Maximum Selection Problem : Given n numbers, x 1, x 2,, x
More information2016 AMC10B Problems
Problem 1 2016 AMC10B Problems What is the value of when? Problem 2 If, what is? Problem 3 Let. What is the value of? Problem 4 Zoey read books, one at a time. The first book took her day to read, the
More informationSums and Geometry + =
Sums and Geometry Main idea: we will compute formulas for sums of consecutive numbers, or powers of consecutive numbers, and other related sums, by expressing them geometrically and trying to visualize
More informationA NEW MILP APPROACH FOR THE FACILITY LAYOUT DESIGN PROBLEM WITH RECTANGULAR AND L/T SHAPED DEPARTMENTS
A NEW MILP APPROACH FOR THE FACILITY LAYOUT DESIGN PROBLEM WITH RECTANGULAR AND L/T SHAPED DEPARTMENTS Yossi Bukchin Michal Tzur Dept. of Industrial Engineering, Tel Aviv University, ISRAEL Abstract In
More informationR - T (Gauss 2004) At the Gauss Store you earn 5 reward points for each $25 you spend. Stuart spent $200 and received points. Find.
R - T - 9 1. (Gauss 2004) t the Gauss Store you earn 5 reward points for each $25 you spend. Stuart spent $200 and received points. Find. 2. (Gauss 2009) How many numbers in list 11, 12, 13, 14, 15, 16,
More informationc 2011 BRITTANY NICOLE MOTT ALL RIGHTS RESERVED
c 2011 BRITTANY NICOLE MOTT ALL RIGHTS RESERVED ANALYSIS OF THE GENERALIZED CATALAN ORBITS A Thesis Presented to The Graduate Faculty of The University of Akron In Partial Fulfillment of the Requirements
More informationarxiv: v1 [math.co] 7 Oct 2010
NIM ON THE COMPLETE GRAPH LINDSAY ERICKSON arxiv:1010.155v1 [math.co] 7 Oct 2010 Abstract The game ofnim asplayedon graphswasintroduced in [] and extended in [] by Masahiko Fukuyama. His papers detail
More informationGRAPH THEORY and APPLICATIONS. Factorization Domination Indepence Clique
GRAPH THEORY and APPLICATIONS Factorization Domination Indepence Clique Factorization Factor A factor of a graph G is a spanning subgraph of G, not necessarily connected. G is the sum of factors G i, if:
More informationTiling Rectangles with Gaps by Ribbon Right Trominoes
Open Journal of Discrete Mathematics, 2017, 7, 87-102 http://www.scirp.org/journal/ojdm ISSN Online: 2161-7643 ISSN Print: 2161-7635 Tiling Rectangles with Gaps by Ribbon Right Trominoes Premalatha Junius,
More informationPolyominoes and Polyiamonds as Fundamental Domains for Isohedral Tilings of Crystal Class D 2
Symmetry 2011, 3, 325-364; doi:10.3390/sym3020325 OPEN ACCESS symmetry ISSN 2073-8994 www.mdpi.com/journal/symmetry Article Polyominoes and Polyiamonds as Fundamental Domains for Isohedral Tilings of Crystal
More informationAppendix 14C: TIMSS 2015 Eighth Grade Mathematics Item Descriptions Developed During the TIMSS 2015 Benchmarking
Appendix 14C: TIMSS 2015 Eighth Grade Mathematics Item Descriptions Developed During the TIMSS 2015 Benchmarking Items at Low International Benchmark (400) Number M04_01 M07_01 Recognizes a 7-digit number
More informationPolyominoes and Polyiamonds as Fundamental Domains for Isohedral Tilings of Crystal Class D 2
Symmetry 2011, 3, 325-364; doi:10.3390/sym3020325 OPEN ACCESS symmetry ISSN 2073-8994 www.mdpi.com/journal/symmetry Article Polyominoes and Polyiamonds as Fundamental Domains for Isohedral Tilings of Crystal
More information9 abcd = dcba b + 90c = c + 10b b = 10c.
In this session, we ll learn how to solve problems related to place value. This is one of the fundamental concepts in arithmetic, something every elementary and middle school mathematics teacher should
More informationOn the Minimum Number of Convex Quadrilaterals in Point Sets of Given Numbers of Points
On the Minimum Number of Convex Quadrilaterals in Point Sets of Given Numbers of Points Hu Yuzhong Chen Luping Zhu Hui Ling Xiaofeng (Supervisor) Abstract Consider the following problem. Given n, k N,
More informationG5-20 Introduction to Slides
WORKBOOK 5:2 PAGE 317 G5-20 Introduction to Slides GOALS Students will slide a dot on a grid. PRIOR KNOWLEDGE REQUIRED Ability to count Distinguish between right and left VOCABULARY slide For this lesson,
More information