1/15 2/19 3/23 4/28 5/12 6/23 Total/120 % Please do not write in the spaces above.

Size: px
Start display at page:

Download "1/15 2/19 3/23 4/28 5/12 6/23 Total/120 % Please do not write in the spaces above."

Transcription

1 1/15 2/19 3/23 4/28 5/12 6/23 Total/120 % Please do not write in the spaces above. Directions: You have 50 minutes in which to complete this exam. Please make sure that you read through this entire exam before attempting any problems. You must show all work, or risk losing credit. Be sure to answer all questions asked. NOTE: This exam is out of 120 points. To receive full credit on problems, they must not only be mathematically correct, but they must also be solved using the correct notation and terminology. The following list of all primes below 100 may or may not be helpful: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97 Good luck! MATH Version I Fall 2015 Dr. Morton Name: Exam I

2 1. (15 points) True/False: True or False? (Circle the correct answer.) If false, tell me why it is false. Be as specific as possible. a) True or False: G.H. Hardy was careful to spend almost every Sunday morning in Church. b) True or False: G.H. Hardy s protégé Srinivasa Ramanujan lived a happy and long life in England after G.H. Hardy brought him there from India. c) True or False: The number 2 is irrational. d) True or False: Our friend the square lived out the remainder of his life heralded a hero in Flatland, one who had brought the truth of the 3 rd dimension to the world. e) True or False: The method of proof used to prove that there are infinitely many primes is called a proof by contradiction. f) True or False: G.H. Hardy loved the game of cricket and always followed the cricket scores. g) True or False: Mobius strips have no real world applications.

3 2. (19 points) Short answer: a) Give the definition of the word Apology that was used by G.H. Hardy (one sentence maximum). b) Give two different examples of twin primes. (Note there is a list of primes under 100 on the front of this exam.) a. Example 1: b. Example 2: c) Does 9 63? Use the definition from class to clearly answer yes or no (i.e. show all work). d) Find all divisors of 100. You do not have to show your work. e) Using your answer above, find all proper divisors of 100. Again, you do not have to show your work. f) Draw one figure that has all of the following properties: it has genus three, four 3-crossings, and infinitely many cut points. (Points will be awarded for how well your figure has these three properties, but it may have as many 4-crossings and you like, and the maximum number of pieces is also up to you.) g) Color in the following map, using the correct theorem. You may number the areas rather than color them in.

4 3. (23 points) To help remind you of the patterns of figurate numbers, I am giving you the following information about adding up sequences of numbers (odds on the left, evens in the middle, and natural numbers on the right). Note: This is just to remind you of the pattern you are not supposed to do anything until part a below. 1=1 1+3= = = =25 2=2 2+4= = = =30 1=1 1+2= = = =15 a. Illustrate the sum of numbers =10 using x s and o s as a figurate number. b. Suppose we want to add up the first 645 odd numbers. What is the 645 th odd number? Show your work. What is the sum when we add up (645 th odd number)? Show your work. Illustrate your answer as a figurate number (without using x s and o s just give the shape and the dimensions.) c. Suppose we want to add up the first 645 even numbers. What is the 645 th even number? Show your work. What is the sum when we add up (645 th even number)? Show your work. Illustrate your answer as a figurate number (without using x s and o s just give the shape and the dimensions.) d. Suppose we want to add up the first 645 whole numbers. What is the 645 th number? (No work is needed.) What is the sum when we add up (645 th number)? Show your work. Illustrate your answer as a figurate number (without using x s and o s just give the shape and the dimensions.)

5 4. (28 points) a. We wish to figure out which of the following figures are homeomorphic. First, fill in the information for each figure, making sure to put 0 if the answer is zero. The last column is in case there is a symbol with a 5-crossing or 6-crossing (etc). NOTE: the first column here is for symbol number, so that when I ask for which symbols are homeomorphic, you can just give the symbol number rather than rewriting the symbol. Use the symbols themselves to fill in the table not the symbol numbers. Symbol number Symbol # of cut points Genus Max # of Pieces # of 3- crossings # of 4- crossings Any other crossings? If so, put the type here (otherwise leave blank) b. Now classify all the 6 symbols as to which are homeomorphic (i.e. tell me everything that is homeomorphic to the first symbol, to the second symbol etc). You may use the symbol numbers from the first column to tell me which are homeomorphic, rather than rewriting the symbols themselves. Also let me know which symbols are homeomorphic only to themselves.

6 5. (12 points) Suppose you and I are playing a game of nim. a) If there is one pile of 100 stones in front of us, do you want to go first or second: What is your best strategy in this case? Be specific. b) If there are two piles in front of us, both with 100 stones, do you want to go first or second: What is your best strategy in this case? Be specific. c) If there are two piles in front of us, one with 100 stones and one with 113 stones, do you want to go first or second: What is your best strategy in this case? Be specific. d) If there are 516 piles in front of us, each with 1 stone, do you want to go first or second: This space intentionally left blank

7 6. (23 points) There are seven figures that can be built using continuous motion from a rectangle: A disc, tube, sphere, torus, Mobius strip, Klein bottle, real projective plane. Answer the following (about one sentence each). a. Fill in the following information about each of the figures in the open spaces below: Figure Genus Number of sides Can all sides be touched (yes/no) Disc / Square Number of dimensions needed to build Tube/ band Sphere Mobius strip Torus Klein bottle Real projective plane b. How do we know that the Klein bottle is not homeomorphic to the tube? (Give a convincing reason.) c. How do we know that the Mobius strip is not homeomorphic to the tube? (Give a convincing reason.) d. How does continuous motion differ from what is allowed in homeomorphisms? e. What is the arrow (gluing) diagram for the Mobius strip? For the real projective plane? Carefully fill in the squares below (under the correct description) to answer: Mobius strip: Real projective plane: f. What happens when we cut a Mobius strip in ½? (Be specific.) g. What happens when we cut a Mobius strip in 1/4 s? (Be specific)

My dear students, Believe in yourselves. Believe in your abilities. You have got this! -Dr. M

My dear students, Believe in yourselves. Believe in your abilities. You have got this! -Dr. M 1/20 2/10 3/7 4/18 5/10 6/6 7/17 8/12 Total/100 Please do not write in the spaces above. Directions: You have 50 minutes in which to complete this exam. You must show all work, or risk losing credit. Be

More information

My dear students, Believe in yourselves. Believe in your abilities. You can DO this! -Dr. M

My dear students, Believe in yourselves. Believe in your abilities. You can DO this! -Dr. M 1/29 2/22 3/12 4/8 5/9 6/20 otal/100 Please do not write in the spaces above. Directions: You have 50 minutes in which to complete this exam. You must show all work, or risk losing credit. Be sure to answer

More information

Solutions to the Second Midterm Exam, Math 170, Section 002 Spring 2012

Solutions to the Second Midterm Exam, Math 170, Section 002 Spring 2012 Solutions to the Second Midterm Exam, Math 170, Section 002 Spring 2012 Multiple choice questions. Question 1. Suppose we have a rectangle with one side of length 5 and a diagonal of length 13. What is

More information

SMMG September 16 th, 2006 featuring Dr. Jessica Purcell Geometry out of the Paper: An Introduction to Manifolds

SMMG September 16 th, 2006 featuring Dr. Jessica Purcell Geometry out of the Paper: An Introduction to Manifolds 1. Explore a Cylinder SMMG September 16 th, 2006 featuring Dr. Jessica Purcell Geometry out of the Paper: An Introduction to Manifolds Take a strip of paper. Bring the two ends of the strip together to

More information

Topology of Surfaces

Topology of Surfaces EM225 Topology of Surfaces Geometry and Topology In Euclidean geometry, the allowed transformations are the so-called rigid motions which allow no distortion of the plane (or 3-space in 3 dimensional geometry).

More information

Planar Graphs and Surfaces. Graphs 2 1/58

Planar Graphs and Surfaces. Graphs 2 1/58 Planar Graphs and Surfaces Graphs 2 1/58 Last time we discussed the Four Color Theorem, which says that any map can be colored with at most 4 colors and not have two regions that share a border having

More information

THE POSSIBLE SHAPES OF THE UNIVERSE AND THE VIRTUAL FIBERING THEOREM

THE POSSIBLE SHAPES OF THE UNIVERSE AND THE VIRTUAL FIBERING THEOREM THE POSSIBLE SHAPES OF THE UNIVERSE AND THE VIRTUAL FIBERING THEOREM STEFAN FRIEDL. Introduction It is natural to wonder what `shape' our universe has. From our personal perspective we know that wherever

More information

MATH 1075 Final Exam

MATH 1075 Final Exam Autumn 2018 Form C Name: Signature: OSU name.#: Lecturer: Recitation Instructor: Recitation Time: MATH 1075 Final Exam Instructions: You will have 1 hour and 45 minutes to take the exam. Show ALL work

More information

INTRODUCTION TO THE HOMOLOGY GROUPS OF COMPLEXES

INTRODUCTION 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 information

Topic: Orientation, Surfaces, and Euler characteristic

Topic: Orientation, Surfaces, and Euler characteristic Topic: Orientation, Surfaces, and Euler characteristic The material in these notes is motivated by Chapter 2 of Cromwell. A source I used for smooth manifolds is do Carmo s Riemannian Geometry. Ideas of

More information

Surfaces. 14 April Surfaces 14 April /29

Surfaces. 14 April Surfaces 14 April /29 Surfaces 14 April 2014 Surfaces 14 April 2014 1/29 Last Week Last week, when we discussed graph theory, we saw that the maximum colors any map might need depends on the surface on which the map is drawn.

More information

Math 170, Section 002 Spring 2012 Practice Exam 2 with Solutions

Math 170, Section 002 Spring 2012 Practice Exam 2 with Solutions Math 170, Section 002 Spring 2012 Practice Exam 2 with Solutions Contents 1 Problems 2 2 Solution key 10 3 Solutions 11 1 1 Problems Question 1: A right triangle has hypothenuse of length 25 in and an

More information

CLASSIFICATION OF SURFACES

CLASSIFICATION OF SURFACES CLASSIFICATION OF SURFACES JUSTIN HUANG Abstract. We will classify compact, connected surfaces into three classes: the sphere, the connected sum of tori, and the connected sum of projective planes. Contents

More information

CLASSIFICATION OF SURFACES

CLASSIFICATION OF SURFACES CLASSIFICATION OF SURFACES YUJIE ZHANG Abstract. The sphere, Möbius strip, torus, real projective plane and Klein bottle are all important examples of surfaces (topological 2-manifolds). In fact, via the

More information

Do not turn this page until you have received the signal to start. In the meantime, please read the instructions below carefully.

Do not turn this page until you have received the signal to start. In the meantime, please read the instructions below carefully. CSC 165 H1 Term Test 2 / L5101 Fall 2011 Duration: Aids Allowed: 60 minutes none Student Number: Family Name(s): Given Name(s): Do not turn this page until you have received the signal to start. In the

More information

Classification of Surfaces

Classification of Surfaces Classification of Surfaces 16 April 2014 Classification of Surfaces 16 April 2014 1/29 Last Time On Monday we saw some examples of surfaces and how we can build some by starting with a rectangle and gluing

More information

CPSC 121 Some Sample Questions for the Final Exam Tuesday, April 15, 2014, 8:30AM

CPSC 121 Some Sample Questions for the Final Exam Tuesday, April 15, 2014, 8:30AM CPSC 121 Some Sample Questions for the Final Exam Tuesday, April 15, 2014, 8:30AM Name: Student ID: Signature: Section (circle one): George Steve Your signature acknowledges your understanding of and agreement

More information

6.2 Classification of Closed Surfaces

6.2 Classification of Closed Surfaces Table 6.1: A polygon diagram 6.1.2 Second Proof: Compactifying Teichmuller Space 6.2 Classification of Closed Surfaces We saw that each surface has a triangulation. Compact surfaces have finite triangulations.

More information

Geometry. Plane Shapes. Talk About It. More Ideas. Formative Assessment. Have students try the following problem. Which shape has parallel lines?

Geometry. Plane Shapes. Talk About It. More Ideas. Formative Assessment. Have students try the following problem. Which shape has parallel lines? 2 Objective Plane s The reasoning skills that students develop at this age allow them to explore more complex geometric problems and properties. They should develop more precise ways to describe and classify

More information

Section 9.5. Tessellations. Copyright 2013, 2010, 2007, Pearson, Education, Inc.

Section 9.5. Tessellations. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 9.5 Tessellations What You Will Learn Tessellations 9.5-2 Tessellations A tessellation (or tiling) is a pattern consisting of the repeated use of the same geometric figures to entirely cover a

More information

Saturday Morning Math Group Austin Math Circle Austin Area Problem Solving Challenge

Saturday Morning Math Group Austin Math Circle Austin Area Problem Solving Challenge Saturday Morning Math Group Austin Math Circle Austin Area Problem Solving Challenge Rules 1. The Austin Area Problem Solving Challenge (AAPSC) is a competition for teams of up to five students each. Any

More information

What would you see if you live on a flat torus? What is the relationship between it and a room with 2 mirrors?

What would you see if you live on a flat torus? What is the relationship between it and a room with 2 mirrors? DAY I Activity I: What is the sum of the angles of a triangle? How can you show it? How about a quadrilateral (a shape with 4 sides)? A pentagon (a shape with 5 sides)? Can you find the sum of their angles

More information

Final Test in MAT 410: Introduction to Topology Answers to the Test Questions

Final Test in MAT 410: Introduction to Topology Answers to the Test Questions Final Test in MAT 410: Introduction to Topology Answers to the Test Questions Stefan Kohl Question 1: Give the definition of a topological space. (3 credits) A topological space (X, τ) is a pair consisting

More information

What is a... Manifold?

What is a... Manifold? What is a... Manifold? Steve Hurder Manifolds happens all the time! We just have to know them when we see them. Manifolds have dimension, just like Euclidean space: 1-dimension is the line, 2-dimension

More information

Discrete Mathematics and Probability Theory Fall 2015 Rao Midterm 1

Discrete Mathematics and Probability Theory Fall 2015 Rao Midterm 1 CS 70 Discrete Mathematics and Probability Theory Fall 2015 Rao Midterm 1 PRINT Your Name:, (last) SIGN Your Name: (first) PRINT Your Student ID: CIRCLE your exam room: 2050 VLSB A1 Hearst Annex 120 Latimer

More information

3. POLYHEDRA, GRAPHS AND SURFACES 3.3. Surfaces and Topology

3. POLYHEDRA, GRAPHS AND SURFACES 3.3. Surfaces and Topology What is a Surface? For our purposes, a surface refers to a geometric object which obeys the following conditions. If you pick a point on a surface and look at all of the points close to it, then they should

More information

) for all p. This means however, that the map ϕ 0 descends to the quotient

) for all p. This means however, that the map ϕ 0 descends to the quotient Solutions to sheet 6 Solution to exercise 1: (a) Let M be the Möbius strip obtained by a suitable identification of two opposite sides of the unit square [0, 1] 2. We can identify the boundary M with S

More information

Lecture 7: Jan 31, Some definitions related to Simplical Complex. 7.2 Topological Equivalence and Homeomorphism

Lecture 7: Jan 31, Some definitions related to Simplical Complex. 7.2 Topological Equivalence and Homeomorphism CS 6170 Computational Topology: Topological Data Analysis University of Utah Spring 2017 School of Computing Lecture 7: Jan 31, 2017 Lecturer: Prof. Bei Wang Scribe: Avani Sharma,

More information

Note that there are questions printed on both sides of each page!

Note that there are questions printed on both sides of each page! Math 1001 Name: Fall 2007 Test 1 Student ID: 10/5/07 Time allowed: 50 minutes Section: 10:10 11:15 12:20 This exam includes 7 pages, including this one and a sheet for scratch work. There are a total of

More information

A simple problem that has a solution that is far deeper than expected!

A simple problem that has a solution that is far deeper than expected! The Water, Gas, Electricity Problem A simple problem that has a solution that is far deeper than expected! Consider the diagram below of three houses and three utilities: water, gas, and electricity. Each

More information

Embedded graphs. Sasha Patotski. Cornell University November 24, 2014

Embedded graphs. Sasha Patotski. Cornell University November 24, 2014 Embedded graphs Sasha Patotski Cornell University ap744@cornell.edu November 24, 2014 Sasha Patotski (Cornell University) Embedded graphs November 24, 2014 1 / 11 Exercise Embed K 6 and K 7 into a torus.

More information

Discrete Mathematics Exam File Fall Exam #1

Discrete Mathematics Exam File Fall Exam #1 Discrete Mathematics Exam File Fall 2015 Exam #1 1.) Which of the following quantified predicate statements are true? Justify your answers. a.) n Z, k Z, n + k = 0 b.) n Z, k Z, n + k = 0 2.) Prove that

More information

Copyright 2009 Pearson Education, Inc. Chapter 9 Section 6 - Slide 1 AND

Copyright 2009 Pearson Education, Inc. Chapter 9 Section 6 - Slide 1 AND Copyright 2009 Pearson Education, Inc. Chapter 9 Section 6 - Slide 1 AND Chapter 9 Geometry Copyright 2009 Pearson Education, Inc. Chapter 9 Section 6 - Slide 2 WHAT YOU WILL LEARN Transformational geometry,

More information

Aspects of Geometry. Finite models of the projective plane and coordinates

Aspects of Geometry. Finite models of the projective plane and coordinates Review Sheet There will be an exam on Thursday, February 14. The exam will cover topics up through material from projective geometry through Day 3 of the DIY Hyperbolic geometry packet. Below are some

More information

Shippensburg Math & Computer Day 2013 Individual Math Contest

Shippensburg Math & Computer Day 2013 Individual Math Contest Shippensburg Math & Computer Day 2013 Individual Math Contest 1. Row n of Pascal s Triangle lists all the coefficients of the expansion of (1 + x) n. What is the smallest value of n for which the sum of

More information

Math 355: Linear Algebra: Midterm 1 Colin Carroll June 25, 2011

Math 355: Linear Algebra: Midterm 1 Colin Carroll June 25, 2011 Rice University, Summer 20 Math 355: Linear Algebra: Midterm Colin Carroll June 25, 20 I have adhered to the Rice honor code in completing this test. Signature: Name: Date: Time: Please read the following

More information

Algebra II: Review Exercises

Algebra II: Review Exercises : Review Exercises These notes reflect material from our text, A First Course in Abstract Algebra, Seventh Edition, by John B. Fraleigh, published by Addison-Wesley, 2003. Chapter 7. Advanced Group Theory

More information

TWO CONTRIBUTIONS OF EULER

TWO CONTRIBUTIONS OF EULER TWO CONTRIBUTIONS OF EULER SIEMION FAJTLOWICZ. MATH 4315 Eulerian Tours. Although some mathematical problems which now can be thought of as graph-theoretical, go back to the times of Euclid, the invention

More information

Math 443/543 Graph Theory Notes 5: Planar graphs and coloring

Math 443/543 Graph Theory Notes 5: Planar graphs and coloring Math 443/543 Graph Theory Notes 5: Planar graphs and coloring David Glickenstein October 10, 2014 1 Planar graphs The Three Houses and Three Utilities Problem: Given three houses and three utilities, can

More information

MATH 211 FINAL EXAM REVIEW PROBLEMS. c. Illustrating 12-7 for the take away concept of subtraction

MATH 211 FINAL EXAM REVIEW PROBLEMS. c. Illustrating 12-7 for the take away concept of subtraction MATH 211 FINAL EXAM REVIEW PROBLEMS 1. 32 4 in the sharing interpretation of division, base ten pieces 2. 32 4 in the measurement interpretation of division, base ten pieces 3. Write a short and simple

More information

Algebra 2 Semester 1 (#2221)

Algebra 2 Semester 1 (#2221) Instructional Materials for WCSD Math Common Finals The Instructional Materials are for student and teacher use and are aligned to the 2016-2017 Course Guides for the following course: Algebra 2 Semester

More information

Lecture 1 Lectures 1-7 are based on The Shape of Space, by Jeff Weeks

Lecture 1 Lectures 1-7 are based on The Shape of Space, by Jeff Weeks Lecture 1 Lectures 1-7 are based on The Shape of Space, by Jeff Weeks 1. Creating universes by gluing We would like to understand the universe in which we live, as well as other possible universes. People

More information

Lecture 5 CLASSIFICATION OF SURFACES

Lecture 5 CLASSIFICATION OF SURFACES Lecture 5 CLASSIFICATION OF SURFACES In this lecture, we present the topological classification of surfaces. This will be done by a combinatorial argument imitating Morse theory and will make use of the

More information

Surfaces from a polygon. Olivier Bernardi Massachusetts Instiitute of Technology

Surfaces from a polygon. Olivier Bernardi Massachusetts Instiitute of Technology Surfaces from a polygon Olivier Bernardi Massachusetts Instiitute of Technology IAP lecture series 2010 What is it about? We consider surfaces obtained by gluing polygons. What is it about? We consider

More information

Math 210 Manifold III, Spring 2018 Euler Characteristics of Surfaces Hirotaka Tamanoi

Math 210 Manifold III, Spring 2018 Euler Characteristics of Surfaces Hirotaka Tamanoi Math 210 Manifold III, Spring 2018 Euler Characteristics of Surfaces Hirotaka Tamanoi 1. Euler Characteristic of Surfaces Leonhard Euler noticed that the number v of vertices, the number e of edges and

More information

Discrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand Midterm 1

Discrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand Midterm 1 CS 70 Discrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand Midterm 1 PRINT Your Name:, (last) READ AND SIGN The Honor Code: As a member of the UC Berkeley community, I act with honesty,

More information

One simple example is that of a cube. Each face is a square (=regular quadrilateral) and each vertex is connected to exactly three squares.

One simple example is that of a cube. Each face is a square (=regular quadrilateral) and each vertex is connected to exactly three squares. Berkeley Math Circle Intermediate I, 1/23, 1/20, 2/6 Presenter: Elysée Wilson-Egolf Topic: Polygons, Polyhedra, Polytope Series Part 1 Polygon Angle Formula Let s start simple. How do we find the sum of

More information

WHOLE NUMBER AND DECIMAL OPERATIONS

WHOLE NUMBER AND DECIMAL OPERATIONS WHOLE NUMBER AND DECIMAL OPERATIONS Whole Number Place Value : 5,854,902 = Ten thousands thousands millions Hundred thousands Ten thousands Adding & Subtracting Decimals : Line up the decimals vertically.

More information

Math236 Discrete Maths with Applications

Math236 Discrete Maths with Applications Math236 Discrete Maths with Applications P. Ittmann UKZN, Pietermaritzburg Semester 1, 2012 Ittmann (UKZN PMB) Math236 2012 1 / 19 Degree Sequences Let G be a graph with vertex set V (G) = {v 1, v 2, v

More information

THE POINCARÉ CONJECTURE The Mathematics of Smooth Behavior

THE POINCARÉ CONJECTURE The Mathematics of Smooth Behavior THE POINCARÉ CONJECTURE The Mathematics of Smooth Behavior Freshman Seminar University of California, Irvine Bernard Russo University of California, Irvine Spring 2015 Bernard Russo (UCI) THE POINCARÉ

More information

ELEMENTARY NUMBER THEORY AND METHODS OF PROOF

ELEMENTARY NUMBER THEORY AND METHODS OF PROOF CHAPTER 4 ELEMENTARY NUMBER THEORY AND METHODS OF PROOF Copyright Cengage Learning. All rights reserved. SECTION 4.2 Direct Proof and Counterexample II: Rational Numbers Copyright Cengage Learning. All

More information

Introduction to Modular Arithmetic

Introduction to Modular Arithmetic Randolph High School Math League 2014-2015 Page 1 1 Introduction Introduction to Modular Arithmetic Modular arithmetic is a topic residing under Number Theory, which roughly speaking is the study of integers

More information

Lecture IV - Further preliminaries from general topology:

Lecture IV - Further preliminaries from general topology: Lecture IV - Further preliminaries from general topology: We now begin with some preliminaries from general topology that is usually not covered or else is often perfunctorily treated in elementary courses

More information

Exercise 1.1. Page 1 of 22. Website: Mobile:

Exercise 1.1. Page 1 of 22. Website:    Mobile: Question 1: Exercise 1.1 Use Euclid s division algorithm to find the HCF of: (i) 135 and 225 Since 225 > 135, we apply the division lemma to 225 and 135 to obtain 225 = 135 1 + 90 Since remainder 90 0,

More information

To illustrate what is intended the following are three write ups by students. Diagonalization

To illustrate what is intended the following are three write ups by students. Diagonalization General guidelines: You may work with other people, as long as you write up your solution in your own words and understand everything you turn in. Make sure to justify your answers they should be clear

More information

Chapter 12 and 11.1 Planar graphs, regular polyhedra, and graph colorings

Chapter 12 and 11.1 Planar graphs, regular polyhedra, and graph colorings Chapter 12 and 11.1 Planar graphs, regular polyhedra, and graph colorings Prof. Tesler Math 184A Fall 2017 Prof. Tesler Ch. 12: Planar Graphs Math 184A / Fall 2017 1 / 45 12.1 12.2. Planar graphs Definition

More information

Number System. Introduction. Natural Numbers (N) Whole Numbers (W) Integers (Z) Prime Numbers (P) Face Value. Place Value

Number System. Introduction. Natural Numbers (N) Whole Numbers (W) Integers (Z) Prime Numbers (P) Face Value. Place Value 1 Number System Introduction In this chapter, we will study about the number system and number line. We will also learn about the four fundamental operations on whole numbers and their properties. Natural

More information

Theory of Computation Dr. Weiss Extra Practice Exam Solutions

Theory of Computation Dr. Weiss Extra Practice Exam Solutions Name: of 7 Theory of Computation Dr. Weiss Extra Practice Exam Solutions Directions: Answer the questions as well as you can. Partial credit will be given, so show your work where appropriate. Try to be

More information

CSE 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 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 information

Using the Best of Both!

Using the Best of Both! Using the Best of Both! A Guide to Using Connected Mathematics 2 with Prentice Hall Mathematics Courses 1, 2, 3 2012, and Algebra Readiness MatBro111707BestOfBothPH10&CMP2.indd 1 6/7/11 11:59 AM Using

More information

Shippensburg Math & Computer Day 2013 Individual Math Contest Solutions

Shippensburg Math & Computer Day 2013 Individual Math Contest Solutions Shippensburg Math & Computer Day 2013 Individual Math Contest Solutions 1. Row n of Pascal s Triangle lists all the coefficients of the expansion of (1 + x) n. What is the smallest value of n for which

More information

University of Toronto Department of Electrical and Computer Engineering. Midterm Examination. ECE 345 Algorithms and Data Structures Fall 2012

University of Toronto Department of Electrical and Computer Engineering. Midterm Examination. ECE 345 Algorithms and Data Structures Fall 2012 1 University of Toronto Department of Electrical and Computer Engineering Midterm Examination ECE 345 Algorithms and Data Structures Fall 2012 Print your name and ID number neatly in the space provided

More information

Math 308 Autumn 2016 MIDTERM /18/2016

Math 308 Autumn 2016 MIDTERM /18/2016 Name: Math 38 Autumn 26 MIDTERM - 2 /8/26 Instructions: The exam is 9 pages long, including this title page. The number of points each problem is worth is listed after the problem number. The exam totals

More information

Commutative property. Associative property. Distributive property

Commutative property. Associative property. Distributive property Math 4. Class work 4. Algebra Addition Multiplication a+b=b+a Commutative a b=b a a+(b+c)=(a+b)+c Associative a (b c)=(a b) c Distributive a (b+c)=a b + a c a (b c)=a b a c Commutative and associative

More information

Grade 6 Math Circles. Spatial and Visual Thinking

Grade 6 Math Circles. Spatial and Visual Thinking Faculty of Mathematics Waterloo, Ontario N2L 3G1 Introduction Grade 6 Math Circles October 31/November 1, 2017 Spatial and Visual Thinking Centre for Education in Mathematics and Computing One very important

More information

Standard 1 Students will expand number sense to include integers and perform operations with whole numbers, simple fractions, and decimals.

Standard 1 Students will expand number sense to include integers and perform operations with whole numbers, simple fractions, and decimals. Stretch Standard 1 Students will expand number sense to include integers and perform operations with whole numbers, simple fractions, and decimals. Objective 1: Represent whole numbers and decimals from

More information

6.3 Poincare's Theorem

6.3 Poincare's Theorem Figure 6.5: The second cut. for some g 0. 6.3 Poincare's Theorem Theorem 6.3.1 (Poincare). Let D be a polygon diagram drawn in the hyperbolic plane such that the lengths of its edges and the interior angles

More information

Discover Something New with Montessori s Marvelous Math Materials

Discover Something New with Montessori s Marvelous Math Materials Discover Something New with Montessori s Marvelous Math Materials Laura Opfer, M.Ed. opferl@xavier.edu Covering State or Common Core Standards Our Montessori lessons and materials do a fabulous job of

More information

CSE 20 DISCRETE MATH WINTER

CSE 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 information

Topology Hmwk 3 All problems are from Allen Hatcher Algebraic Topology (online) ch 1

Topology Hmwk 3 All problems are from Allen Hatcher Algebraic Topology (online) ch 1 Topology Hmwk 3 All problems are from Allen Hatcher Algebraic Topology (online) ch Andrew Ma December 23, 203 This assignment has been corrected post - grading...6 (a) Proof. Assume for a contradiction

More information

2. Draw a non-isosceles triangle. Now make a template of this triangle out of cardstock or cardboard.

2. 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 information

Teaching diary. Francis Bonahon University of Southern California

Teaching diary. Francis Bonahon University of Southern California Teaching diary In the Fall 2010, I used the book Low-dimensional geometry: from euclidean surfaces to hyperbolic knots as the textbook in the class Math 434, Geometry and Transformations, at USC. Most

More information

6-12 Math Course Sequence Effective

6-12 Math Course Sequence Effective 6-12 Math Course Sequence Effective 2009-2010 Regular Single Acceleration Double Acceleration Grade 6 Everyday Math Pre- Algebra Linear Algebra I Grade 7 Pre-Algebra Linear Algebra I Intermediate Algebra

More information

Grade 7/8 Math Circles Fall Nov.4/5 The Pythagorean Theorem

Grade 7/8 Math Circles Fall Nov.4/5 The Pythagorean Theorem 1 Faculty of Mathematics Waterloo, Ontario Centre for Education in Mathematics and Computing Grade 7/8 Math Circles Fall 2014 - Nov.4/5 The Pythagorean Theorem Introduction A right triangle is any triangle

More information

1 Euler characteristics

1 Euler characteristics Tutorials: MA342: Tutorial Problems 2014-15 Tuesday, 1-2pm, Venue = AC214 Wednesday, 2-3pm, Venue = AC201 Tutor: Adib Makroon 1 Euler characteristics 1. Draw a graph on a sphere S 2 PROBLEMS in such a

More information

Visualising Solid Shapes

Visualising 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 information

Linby Primary School Targets Ladder. Linby Primary School Targets Ladder

Linby Primary School Targets Ladder. Linby Primary School Targets Ladder Target Sheet 1a I can read numbers to 10 (1, 2, 3 etc) written as digits 1,2,3,.Make sure you can do this out of order (5, 9, 2) I can count up to 10 objects accurately and consistently. (Both things that

More information

A Selection of Interesting Sets

A Selection of Interesting Sets A Selection of January 25, 2010 A Selection of Overview Overview Set, Oh joyous sets Overview Set, Oh joyous sets Some large, some small Overview Set, Oh joyous sets Some large, some small All of them

More information

Math Circle Beginners Group October 18, 2015 Solutions

Math Circle Beginners Group October 18, 2015 Solutions Math Circle Beginners Group October 18, 2015 Solutions Warm-up problem 1. Let n be a (positive) integer. Prove that if n 2 is odd, then n is also odd. (Hint: Use a proof by contradiction.) Suppose that

More information

Polygons A-F An Introduction to Symmetry

Polygons A-F An Introduction to Symmetry Polygons A-F An Introduction to Symmetry Classifying Angles Review STRAIGHT ANGLE RIGHT ANGLES OBTUSE ANGLES ACUTE ANGLES In a previous lesson, unit angles known as wedges were used to measure angles.

More information

UNIT 7 Mensuration Activities

UNIT 7 Mensuration Activities UNIT 7 Mensuration Activities Activities 7.1 Tangram 7.2 Closed Doodles 7.3 Map Colouring 7.4 Euler's Formula 7.5 Square-based Oblique Pyramid 7.6 Klein Cube (3 pages) 7.7 Transforming Polygons 7.8 Tubes

More information

The counting numbers or natural numbers are the same as the whole numbers, except they do not include zero.,

The counting numbers or natural numbers are the same as the whole numbers, except they do not include zero., Factors, Divisibility, and Exponential Notation Terminology The whole numbers start with zero and continue infinitely., The counting numbers or natural numbers are the same as the whole numbers, except

More information

Mathematics Background

Mathematics 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 information

CS 3512, Spring Instructor: Doug Dunham. Textbook: James L. Hein, Discrete Structures, Logic, and Computability, 3rd Ed. Jones and Barlett, 2010

CS 3512, Spring Instructor: Doug Dunham. Textbook: James L. Hein, Discrete Structures, Logic, and Computability, 3rd Ed. Jones and Barlett, 2010 CS 3512, Spring 2011 Instructor: Doug Dunham Textbook: James L. Hein, Discrete Structures, Logic, and Computability, 3rd Ed. Jones and Barlett, 2010 Prerequisites: Calc I, CS2511 Rough course outline:

More information

Lesson 2: Using the Number Line to Model the Addition of Integers

Lesson 2: Using the Number Line to Model the Addition of Integers : Using the Number Line to Model the Addition of Integers Classwork Exercise 1: Real-World Introduction to Integer Addition Answer the questions below. a. Suppose you received $10 from your grandmother

More information

CS150 Sample Final. Name: Section: A / B

CS150 Sample Final. Name: Section: A / B CS150 Sample Final Name: Section: A / B Date: Start time: End time: Honor Code: Signature: This exam is closed book, closed notes, closed computer, closed calculator, etc. You may only use (1) the final

More information

When entering fourth grade this is what is expected that your child should already know.

When entering fourth grade this is what is expected that your child should already know. Summer Math Reinforcement Packet Students Entering into 4th Grade THIRD GRADE GRADE LEVEL EXPECTATIONS IN MATHMATICS When entering fourth grade this is what is expected that your child should already know.

More information

CIS 110 Introduction To Computer Programming. February 29, 2012 Midterm

CIS 110 Introduction To Computer Programming. February 29, 2012 Midterm CIS 110 Introduction To Computer Programming February 29, 2012 Midterm Name: Recitation # (e.g. 201): Pennkey (e.g. bjbrown): My signature below certifies that I have complied with the University of Pennsylvania

More information

Euler Characteristic

Euler Characteristic Euler Characteristic Rebecca Robinson May 15, 2007 Euler Characteristic Rebecca Robinson 1 PLANAR GRAPHS 1 Planar graphs v = 5, e = 4, f = 1 v e + f = 2 v = 6, e = 7, f = 3 v = 4, e = 6, f = 4 v e + f

More information

Assignment 8; Due Friday, March 10

Assignment 8; Due Friday, March 10 Assignment 8; Due Friday, March 10 The previous two exercise sets covered lots of material. We ll end the course with two short assignments. This one asks you to visualize an important family of three

More information

The University of British Columbia Final Examination - December 02, 2014 Mathematics 308. Closed book examination. No calculators.

The University of British Columbia Final Examination - December 02, 2014 Mathematics 308. Closed book examination. No calculators. The University of British Columbia Final Examination - December 02, 2014 Mathematics 308 Closed book examination. No calculators. Time: 2.5 hours Last Name First Signature Student Number No books, notes,

More information

Dominating Sets in Triangulations on Surfaces

Dominating Sets in Triangulations on Surfaces Dominating Sets in Triangulations on Surfaces Hong Liu Department of Mathematics University of Illinois This is a joint work with Michael Pelsmajer May 14, 2011 Introduction A dominating set D V of a graph

More information

ROCHESTER COMMUNITY SCHOOL MATHEMATICS SCOPE AND SEQUENCE, K-5 STRAND: NUMERATION

ROCHESTER COMMUNITY SCHOOL MATHEMATICS SCOPE AND SEQUENCE, K-5 STRAND: NUMERATION STRAND: NUMERATION Shows one-to-one correspondence for numbers 1-30 using objects and pictures Uses objects and pictures to show numbers 1 to 30 Counts by 1s to 100 Counts by 10s to 100 Counts backwards

More information

CSE 123: Computer Networks Fall Quarter, 2013 MIDTERM EXAM

CSE 123: Computer Networks Fall Quarter, 2013 MIDTERM EXAM CSE 123: Computer Networks Fall Quarter, 2013 MIDTERM EXAM Instructor: Alex C. Snoeren Name Student ID Question Score Points 1 21 2 30 3 40 4 9 Total 100 100 This exam is closed book. You are allowed one

More information

Computer Science 280 Fall 2002 Homework 10 Solutions

Computer Science 280 Fall 2002 Homework 10 Solutions Computer Science 280 Fall 2002 Homework 10 Solutions Part A 1. How many nonisomorphic subgraphs does W 4 have? W 4 is the wheel graph obtained by adding a central vertex and 4 additional "spoke" edges

More information

Anadarko Public Schools MATH Power Standards

Anadarko Public Schools MATH Power Standards Anadarko Public Schools MATH Power Standards Kindergarten 1. Say the number name sequence forward and backward beginning from a given number within the known sequence (counting on, spiral) 2. Write numbers

More information

~ 1 ~ BISHOPS PREP SCHOOL MATHEMATICS CURRICULUM GRADE 5

~ 1 ~ BISHOPS PREP SCHOOL MATHEMATICS CURRICULUM GRADE 5 ~ 1 ~ BISHOPS PREP SCHOOL MATHEMATICS CURRICULUM GRADE 5 September 2012 ~ 2 ~ BISHOPS PREP SCHOOL Mathematics Syllabus: Grade 5 For convenience the syllabus has been divided into sections. It is important

More information

Homology of Simplicial Complexes

Homology of Simplicial Complexes Homology of Simplicial Complexes Math, David Perkinson Introduction. This is an introduction to the homology of simplicial complexes suitable for a first course in linear algebra. It uses little more than

More information

Geometry. Course Requirements

Geometry. Course Requirements Geometry Geometry is a full year, high school math course for the student who has successfully completed the prerequisite course, Algebra I. The course focuses on the skills and methods of linear, coordinate,

More information

Definition MATH Benjamin V.C. Collins, James A. Swenson MATH 2730

Definition MATH Benjamin V.C. Collins, James A. Swenson MATH 2730 MATH 2730 Benjamin V.C. Collins James A. Swenson s and undefined terms The importance of definition s matter! may be more important in Discrete Math than in any math course that you have had previously.

More information