Question: Total. Points:

Similar documents
Name: ID: Rec: Question: Total. Points:

RED. Name: Instructor: Pace Nielsen Math 290 Section 1: Winter 2014 Final Exam

Question: Total. Points:

Math 308 Midterm November 6, 2009

There are seven questions, of varying point-value. Each question is worth the indicated number of points.

Math 10850, fall 2017, University of Notre Dame

Number Axioms. P. Danziger. A Group is a set S together with a binary operation (*) on S, denoted a b such that for all a, b. a b S.

1 Take-home exam and final exam study guide

Existence Postulate: The collection of all points forms a nonempty set. There is more than one point in that set.

Name: ID: Rec: Question: Total. Points:

Question: Total. Points:

MTH 310, Section 001 Abstract Algebra I and Number Theory. Sample Midterm 1

Practice Midterm 1 UCLA: Math 61, Winter 2018

Functions. Definition 1 Let A and B be sets. A relation between A and B is any subset of A B.

(a) We need to prove that is reflexive, symmetric and transitive. 2b + a = 3a + 3b (2a + b) = 3a + 3b 3k = 3(a + b k)

Do not open this exam until you are told to begin. You will have 75 minutes for the exam.

Chapter 1 : The language of mathematics.

Question: Total. Points:

Chapter 1 Review of Equations and Inequalities

Fall 2016 MATH*1160 Final Exam

Name: Student ID: Instructions:

Math 163 (23) - Midterm Test 1

MATH 322, Midterm Exam Page 1 of 10 Student-No.: Midterm Exam Duration: 80 minutes This test has 6 questions on 10 pages, for a total of 70 points.

GMAT-Arithmetic-3. Descriptive Statistics and Set theory

Sets and Functions. MATH 464/506, Real Analysis. J. Robert Buchanan. Summer Department of Mathematics. J. Robert Buchanan Sets and Functions

One-to-one functions and onto functions

Math 105A HW 1 Solutions

3 Hausdorff and Connected Spaces

Math 3000 Section 003 Intro to Abstract Math Final Exam

Problem #1 #2 #3 #4 Extra Total Points /3 /13 /7 /10 /4 /33

MATH 1130 Exam 1 Review Sheet

Discrete Mathematics and Probability Theory Summer 2014 James Cook Midterm 1 (Version B)

MATH 2001 MIDTERM EXAM 1 SOLUTION

Instructor Notes for Chapters 3 & 4

Math 3361-Modern Algebra Lecture 08 9/26/ Cardinality

Definition: Let S and T be sets. A binary relation on SxT is any subset of SxT. A binary relation on S is any subset of SxS.

MATH 341, Section 001 FALL 2014 Introduction to the Language and Practice of Mathematics

MATH 220 (all sections) Homework #12 not to be turned in posted Friday, November 24, 2017

MTH 132 Solutions to Exam 2 November 21st, Without fully opening the exam, check that you have pages 1 through 11.

Algebra. Mathematics Help Sheet. The University of Sydney Business School

POL502: Foundations. Kosuke Imai Department of Politics, Princeton University. October 10, 2005

MATH 2400: PRACTICE PROBLEMS FOR EXAM 1

Mathematics 220 Workshop Cardinality. Some harder problems on cardinality.

MATH 260 LINEAR ALGEBRA EXAM I Fall 2011

Mock AMC 10/12. djmathman. November 23, 2013 INSTRUCTIONS

SIGNATURE: (in ink) (I understand that cheating is a serious offense.) A01 9:30-10:20 MWF J. Arino. A02 13:30 14:20 MWF X. Zhao

Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman

Math 51 Midterm 1 July 6, 2016

Review Problems for Midterm Exam II MTH 299 Spring n(n + 1) 2. = 1. So assume there is some k 1 for which

Math 104 Section 2 Midterm 2 November 1, 2013

Chapter 3. Betweenness (ordering) A system satisfying the incidence and betweenness axioms is an ordered incidence plane (p. 118).

Dr. Eakin s MA 110 Exams From Fall 2007:

QUASI-PREFERENCE: CHOICE ON PARTIALLY ORDERED SETS. Contents

Unit 9 Study Sheet Rational Expressions and Types of Equations

Extended Essay - Mathematics

Announcements. CS243: Discrete Structures. Sequences, Summations, and Cardinality of Infinite Sets. More on Midterm. Midterm.

Test #1 September 16, 2014

ABOUT THE CLASS AND NOTES ON SET THEORY

One side of each sheet is blank and may be used as scratch paper.

Math 308 Spring Midterm Answers May 6, 2013

1.4 Cardinality. Tom Lewis. Fall Term Tom Lewis () 1.4 Cardinality Fall Term / 9

MATH 3300 Test 1. Name: Student Id:

University of New Mexico Department of Computer Science. Final Examination. CS 362 Data Structures and Algorithms Spring, 2007

Calculator Exam 2009 University of Houston Math Contest. Name: School: There is no penalty for guessing.

1 The Real Number System

Definitions: A binary relation R on a set X is (a) reflexive if x X : xrx; (f) asymmetric if x, x X : [x Rx xr c x ]

Chapter 5B - Rational Functions

MTH 132 Exam 2 November 21st, Without fully opening the exam, check that you have pages 1 through 11.

Fundamentals of Pure Mathematics - Problem Sheet

Math 20 Spring Discrete Probability. Midterm Exam

Math 3140 Fall 2012 Assignment #2

(1) Which of the following are propositions? If it is a proposition, determine its truth value: A propositional function, but not a proposition.

MATH 251 MATH 251: Multivariate Calculus MATH 251 FALL 2006 EXAM-II FALL 2006 EXAM-II EXAMINATION COVER PAGE Professor Moseley

MATH 580, midterm exam SOLUTIONS

Modern Geometry Homework.


MATH 115, SUMMER 2012 LECTURE 4 THURSDAY, JUNE 21ST

All numbered readings are from Beck and Geoghegan s The art of proof.

5. Hand in the entire exam booklet and your computer score sheet.

Turing Machines, diagonalization, the halting problem, reducibility

MATH STUDENT BOOK. 6th Grade Unit 9

CMA Geometry Unit 1 Introduction Week 2 Notes

Final Exam Review. 2. Let A = {, { }}. What is the cardinality of A? Is

Logic Simplification. Boolean Simplification Example. Applying Boolean Identities F = A B C + A B C + A BC + ABC. Karnaugh Maps 2/10/2009 COMP370 1

Math 341 Summer 2016 Midterm Exam 2 Solutions. 1. Complete the definitions of the following words or phrases:

11. Prove that the Missing Strip Plane is an. 12. Prove the above proposition.

MATH 13 FINAL EXAM SOLUTIONS

In N we can do addition, but in order to do subtraction we need to extend N to the integers

Class IX Chapter 5 Introduction to Euclid's Geometry Maths

NATIONAL BOARD FOR HIGHER MATHEMATICS. Research Scholarships Screening Test. Saturday, February 2, Time Allowed: Two Hours Maximum Marks: 40

Do not open this booklet until told to do so

Chapter 0. Introduction: Prerequisites and Preliminaries

In N we can do addition, but in order to do subtraction we need to extend N to the integers

Without fully opening the exam, check that you have pages 1 through 10.

Exam Practice Problems

MODEL ANSWERS TO THE SEVENTH HOMEWORK. (b) We proved in homework six, question 2 (c) that. But we also proved homework six, question 2 (a) that

Math 131 Exam 1 October 4, :00-9:00 p.m.

COMPSCI 611 Advanced Algorithms Second Midterm Exam Fall 2017

Math 235: Linear Algebra

Math 19 Practice Exam 2B, Winter 2011

Transcription:

MATH 200, Lec 2 November 20, 2006 Second Midterm Name: ID: Question: 1 2 3 4 5 6 Total Points: 10 10 10 5 10 10 55 Score: There are 6 problems in this exam. The pages are printed on both sides. Make sure that you have them all. Do all of your work in this exam booklet, and cross out any work that the grader should ignore. You may use the backs of pages, but indicate what is where if you expect someone to look at it. Books, extra papers, and discussions with friends are not permitted. You may contact the psychic friends network telepathically for help, but I don t think Miss Cleo or Dionne Warwick know much math. You have an hour to complete this exam.

Axioms and Definitions for Geometry UNDEFINED TERMS. The plane is our universe of discourse, and points and lines are subsets of the plane. A line is a set of points with properties as defined by the axioms. The distance between any two points A and B is a number denoted by AB, again with properties as specified by the axioms. INCIDENCE AXIOM. 1. For any two distinct points, there is a unique line that contains these two points. 2. Every line contains at least two distinct points. 3. For any line, there exists a point not on this line. DEFINITION. Two lines l and m are said to be transverse if they are distinct (l m) and have at least one point in common. Two lines are parallel if they are not transverse. THE PARALLEL AXIOM. For any line l and a point P not on l, there exists a unique line containing P and parallel to l. THE RULER AXIOM. Let l be any line. Then there is a bijection f : l R such that, for any two points A, B on l, the distance between A and B, AB, is given by f(a) f(b). This bijection f is called a coordinate system on l. DEFINITION. If A, B, and C are points on a line l, we say B is between A and C if there is a coordinate system f on l for which f(a) < f(b) < f(c). The set of all points on l that are between between A and C is called the line segment AB. DEFINITION. Let A, B and C be three distinct points on a line l. We say that A and C are on opposite sides of B if B is between A and C. If A and B are not on opposite sides of C, we say A and B are on the same side of C. DEFINITION. If l is a line and V and A are distinct points on l, we define the ray V A to be all of the points on l that are on the same side of V as A.

1. 10 points Prove that there is no rational number whose square is 3. You may assume that if a is an integer, a 2 is divisible by 3 if and only if a is divisible by 3. MATH 200, Lec 2: Second Midterm Page 1 of 6 November 20, 2006

2. (a) 5 points Show that if A and B are disjoint denumerable sets, then A B is also denumerable. (b) 5 points Show that if X is an uncountable set and A X is denumerable, then the complement of A in X (that is, X A) must be uncountable. You may use the first part of this question, even if you couldn t do it MATH 200, Lec 2: Second Midterm Page 2 of 6 November 20, 2006

3. Three people decide to get tacos, and the tacqueria serves five kinds of tacos: beef, chicken, pork, fish, and vegetarian. Each person orders exactly one taco. (a) 5 points How many choices are possible if we record who selected which dish (as the waiter should)? (b) 5 points How many choices are possible if we forget who ordered which dish (as the chef might)? Be careful, this is more complicated than it may seem at first. MATH 200, Lec 2: Second Midterm Page 3 of 6 November 20, 2006

4. 5 points What is the coefficent of x 9 in the expansion of (x + 2) 12? 5. 10 points Using only the definitions and axioms on the back of the cover sheet, prove that if l, m, and n are lines so that l is parallel to m, and m is parallel to n, then l is parallel to n. MATH 200, Lec 2: Second Midterm Page 4 of 6 November 20, 2006

C 6. For each of the interpretations of the terms point, line, and distance given below, determine if they are consistent with the axioms given on the back of the cover sheet. If the interpretation is not consistent, state all axioms it contradicts, and explain why. A D B (a) 5 points The plane contains exactly four points, A, B, C, and D. There are six lines: AB, AC, AD, BC, BD, and CD, and the distances between points are given by AD = BD = CD = 1 and AB = BC = CA = 3. (b) 5 points Points are elements (x, y) R 2 with 1 < x < 1. A line is the set of points which satisfy y = mx+b where m and b are real numbers (and 1 < x < 1); in addition, the points which satisfy x = a where 1 < a < 1 are also lines. The distance between two points (x 1, y 1 ) and ( x1 (x 2, y 2 ) is given by x 2 1 1 x ) 2 2 + (y x 2 1 y 2 ) 2 2 1 MATH 200, Lec 2: Second Midterm Page 5 of 6 November 20, 2006

This page was once a tree, and once it was blank. Now it is neither. You can make it less blank if you like.