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

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

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

Introduction. Sets and the Real Number System

2. Sets. 2.1&2.2: Sets and Subsets. Combining Sets. c Dr Oksana Shatalov, Fall

Inequalities and you 3

Chapter 3. Set Theory. 3.1 What is a Set?

SET DEFINITION 1 elements members

Abe Mirza Test 1 Review & Practice Math 1. List all the elements for: 1. B C 2. B A 3. C B. Draw the Venn diagram and shade the proper region for,

Math 187 Sample Test II Questions

(iv) The square root of an integer is a rational number. (viii) There is an infinite number of natural numbers.

YOUR NAME PLEASE: *** SOLUTIONS ***

Venn Diagrams 1 GCSE MATHEMATICS. Available from thecalculatorguide.com

Copyright 2006 Melanie Butler Chapter 1: Review. Chapter 1: Review

2.2 Set Operations. Introduction DEFINITION 1. EXAMPLE 1 The union of the sets {1, 3, 5} and {1, 2, 3} is the set {1, 2, 3, 5}; that is, EXAMPLE 2

Definition. A set is a collection of objects. The objects in a set are elements.

Venn Diagrams 1 GCSE MATHEMATICS. These questions have been taken or modified from previous AQA GCSE Mathematics Papers.

Math Week in Review #5

MATH 1075 Final Exam

for all x, the assertion P(x) is false. there exists x, for which the assertion P(x) is true.

Put your initials on the top of every page, in case the pages become separated.

Math Week in Review #5. A proposition, or statement, is a declarative sentence that can be classified as either true or false, but not both.

MATH 2100 / 2105 / 2350 EXAM 1

Grade 7/8 Math Circles Fall November 6/7/8 Boolean Logic

Calculus III. Math 233 Spring In-term exam April 11th. Suggested solutions

Grade 7/8 Math Circles Fall November 6/7/8 Boolean Logic

CSC Discrete Math I, Spring Sets

Midterm I - Solution CS164, Spring 2014

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

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

Today s Topics. What is a set?

Part I. Problems in this section are mostly short answer and multiple choice. Little partial credit will be given. 5 points each.

Sets. {1, 2, 3, Calvin}.

What is Set? Set Theory. Notation. Venn Diagram

Chapter 9 Deductive Arguments II Truth-Functional Logic. Tutorial: Truth Tables

Discrete Mathematics and Probability Theory Spring 2017 Rao Midterm 2

, 6.7,, Order the numbers from least to greatest. 1. 1, 0, 2, 5, 4. Simplify the expression. 10.

. As x gets really large, the last terms drops off and f(x) ½x

COLLEGE ALGEBRA. Intro, Sets of Real Numbers, & Set Theory

The set consisting of all natural numbers that are in A and are in B is the set f1; 3; 5g;

Part I. Fill in the blank. 2 points each. No calculators. No partial credit

Math 115 Second Midterm March 25, 2010

Set and Set Operations

1.1. Real Number System Numbers, Numbers,... My Notes ACTIVITY

Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Midterm 1

Exam 1 February 3, 2015

CSE 332 Spring 2014: Midterm Exam (closed book, closed notes, no calculators)

Odd-Numbered Answers to Exercise Set 1.1: Numbers

CS150 - Sample Final

Discovery Activity & Practice

Sets. X. Zhang Dept. of Computer & Information Sciences Fordham University

Math 202 Test Problem Solving, Sets, and Whole Numbers 19 September, 2008

Sets 1. The things in a set are called the elements of it. If x is an element of the set S, we say

Mathematics E-15 Exam I February 21, Problem Possible Total 100. Instructions for Proctor

Answer Key Lesson 5: Area Problems

6.2 Areas under the curve 2018.notebook January 18, 2018

Theory of Computations Spring 2016 Practice Final Exam Solutions

Fraction Addition & Subtraction

PLEASE HAND IN UNIVERSITY OF TORONTO Faculty of Arts and Science

Recognizing a Function

Math 126 Final Examination SPR CHECK that your exam contains 8 problems on 8 pages.

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

CS164: Midterm I. Fall 2003

ECE 2030D Computer Engineering Spring problems, 5 pages Exam Two 8 March 2012

2.1 Symbols and Terminology

Common Core State Standards Mathematics (Subset K-5 Counting and Cardinality, Operations and Algebraic Thinking, Number and Operations in Base 10)

15110 PRINCIPLES OF COMPUTING SAMPLE EXAM 2

[Ch 6] Set Theory. 1. Basic Concepts and Definitions. 400 lecture note #4. 1) Basics

Chapter 1: Thinking Critically Lecture notes Math 1030 Section C

Discrete Mathematics Exam File Fall Exam #1

Section 2.2: Introduction to the Logic of Quantified Statements

CS150 Sample Final. Name: Section: A / B

Lesson 19: Four Interesting Transformations of Functions

CS 104 (Spring 2014) Final Exam 05/09/2014

Math 21a Homework 22 Solutions Spring, 2014

Theory of Computation Dr. Weiss Extra Practice Exam Solutions

Math 370 Exam 1 Review Name. Use the vertical line test to determine whether or not the graph is a graph in which y is a function of x.

IB SL Review Questions

MAC Learning Objectives. Transformation of Graphs. Module 5 Transformation of Graphs. - A Library of Functions - Transformation of Graphs

MAC Module 5 Transformation of Graphs. Rev.S08

MAT121: SECTION 2.7 ANALYZING GRAPHS AND PIECEWISE FUNCTIONS

A Constant Rate of Change Name Part 1

Math 20 Practice Exam #2 Problems and Their Solutions!

CSE 20 DISCRETE MATH. Fall

Lesson 10. Student Outcomes. Lesson Notes

Taibah University College of Computer Science & Engineering Course Title: Discrete Mathematics Code: CS 103. Chapter 2. Sets

Math 1313 Prerequisites/Test 1 Review

Calculus I Review Handout 1.3 Introduction to Calculus - Limits. by Kevin M. Chevalier

U.C. Berkeley CS170 : Algorithms Midterm 1 Lecturers: Alessandro Chiesa and Umesh Vazirani February 13, Midterm 1

Total. Math 2130 Practice Final (Spring 2017) (1) (2) (3) (4) (5) (6) (7) (8)

CS 202: Introduction to Computation Fall 2010: Exam #1

Math 52 - Fall Final Exam PART 1

The Size of the Cantor Set

Tuesday, November 5, 2013 Name: Per:

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

Midterm I (Solutions) CS164, Spring 2002

Final Exam 2, CS154. April 25, 2010

2. How many subsets are there in D={3, 4, 7, 8, 11, 14, 15, 16, 22}? How many proper subsets?

Unit 6 Quadratic Functions


More NP-Complete Problems [HMU06,Chp.10b] Node Cover Independent Set Knapsack Real Games

Transcription:

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 all questions asked. Good luck! J MAH 225 Spring 2017 Dr. Morton Name: Exam I Version I My dear students, Believe in yourselves. Believe in your abilities. You can DO this! -Dr. M

1. ( 29 points) Let A = 4,6, B = 5,, C = 10, 12, 11,13,14,15, 12, {16}, D = e, π, 0,2, 100 207, 53 10 E =, 1, = 4, 5,6, G = x Q: x 4, H = 3,2 I = x Z x = 3y + 2 where y Z, J =, 3 [10, ) he universal set (for all but the sets C and E) is U = R. ind the following, using the clearest notation possible. You do not have to show any work here, unless I tell you otherwise: a. A B = b. A = c. -A= d. D G= e. D G= f. A Z= g. B C= h. P(H) = i. H= j. J= k. (show a little work here:) B A= l. E = m. he set I is in set builder notation. Carefully write I below by listing all of the elements in the set I. n. List all proper subsets of E: o. C = p. Is {10} C? Circle one: YES NO q. Is φ C? Circle one: YES NO r. Is 10, {16} C? Circle one: YES NO

2. (22 points) Suppose that we have the two open sentences P(x): x<2; Q(x): x = 0, 1, or 2 over the domain S=Z. (Note that in Q, that notation means absolute value.) a. ind the set for which P(x) is RUE (listing all elements): b. ind the set for which P(x) is ALSE (listing all elements): c. ind the set for which Q(x) is RUE (listing all elements): d. ind the set for which Q(x) is ALSE (listing all elements): e. ind the set for which P(x) Q(x) is RUE (listing all elements). o get full credit, you must show all work, giving explanations as needed, and give all possible scenarios which lead to the sentence being true. f. Write ~ P(x) using positive language: g. ind the set for which ~ P(x) is RUE (listing all elements): h. ind the set for which ~ P(x) is ALSE (listing all elements): i. ind the set for which [~P x ] Q(x) is RUE (listing all elements). o get full credit, you must show all work, giving explanations as needed, and give all possible scenarios which lead to the sentence being true.

3. (12 points) Sets: a. Carefully shade in the Venn diagram below to indicate the region (B C) A A B C b. ind a collection of three subsets A, B, C of {1,2,3,4} which satisfy all of the following conditions: A, B, and C all have the same cardinality All four of the elements 1,2,3,4 appear in at least one of the sets A, B, C 1 A C A B = 2,3 B 2 is in an odd number of A, B, C 3 is an element of an even number of A, B, and C. A, B, and C are not equal. You do not have to show any work here. here is exactly one correct answer. c. Let A = {x R: x < 3} and B = [ 2, ) Right now, A is in set builder notation. Rewrite it using interval notation instead. Is the ordered pair (-2,6) an element of the set A B? Explain, briefly. Draw a careful graph of A B in the space below.

4. ( 8 points) or each r R`, define the indexed collection of sets to be the half-open interval A a = {0, r}. No work is needed to be shown in this problem. a. What is one universal set for A a here? b. ind A b, if it exists. If it does not exist, explain why. c. ind A c, if it exists. If it does not exist, explain why. d. ind A (b/e)., if it exists. If it does not exist, explain why. e. ind a R f A a, using the best possible notation. f. ind A r R + r, using the best possible notation. 5. (9 points) or each r +, define B a = x, y R e : y r. (Note: there are no conditions on x.) a. Carefully sketch B b below (if it exists). b. Carefully sketch B h below (if it exists). c. ind a R f B a and carefully sketch it below. d. ind a R f B a and carefully sketch it below. Please answer: My solution for the set (put in set notation): a R f B a is Please answer: My solution for the set (put in set notation): a R f B a is

6. ( 20 points) Short answer: a. Precisely define the following: o A is a subset of B o A B o P is a tautology. b. ind the truth table for the following, being careful to include all necessary columns. p ~q [(p q] p q c. Negate the following, using positive language wherever possible: At least eight of my friends love Math. b is a prime number. 4 is even and 8 is odd. a is positive or b is irrational. If m is a cat then n is a Dalek. (Note: If you do not know what a Dalek is, do not worry. It is a living creature that is all you need to know.)

Scratch paper: his must be handed in with your exam. I will not grade anything on this page. Please put your name on this page if you have ripped it off the exam.