Section Sets and Set Operations

Size: px
Start display at page:

Download "Section Sets and Set Operations"

Transcription

1 Section Sets and Set Operations Definition: A set is a well-defined collection of objects usually denoted by uppercase letters. Definition: The elements, or members, of a set are denoted by lowercase letters. Set Notations: 1. Roster Notation: Lists each element between braces Example 1: 2. Set-builder Notation: A rule is given that describes the property an object x must satisfy to qualify for membership in the set. Example 2: Notation: If a is an element of a set A, we write a A. If a doesn t belong to A we write a / A. Example 3: Let A = {1,2,3}. Definition: Two sets A and B are equal, written A = B, if and only if they have exactly the same elements. (Note: The elements do NOT have to be in the same order.) Example 4: Let A = {1,2,3}, B = {2,1,3}, C = {1,2,3,4} Definition: If every element of a set A is also an element of a set B, then we say that A is a subset of B and write A B. Definition: A is a proper subset of B if A is a subset of B but A does not equal B. (i.e. We write A B if A B and there exists at least one element in B that is not in A) Example 5: Let A = {1,2,3}, B = {2,1,3}, C = {1,2,3,4} Note:, represent containment between sets. To show an element is part of a set, we use. Example 6: If A = {1,2,3,4} determine whether each of the following is true or false: a) 1 A b) 1 A c) {1} A d) {1} A e) {1} A 1

2 Definition: The set that contains no elements is called the empty set and is denoted by /0 OR {} (not {/0}). The empty set is a subset of every set. Example 7: List all subsets of A = {a,b,c} Definition: A universal set, U, is the set of all elements of interest in a particular matter. We have different universal sets for different problems. We use Venn Diagrams to visually represent sets. The Universal Set U is denoted by a rectangle. Subsets of U are represented by circles inside the rectangle. Set Operations: 1. If U is a universal set and A is a subset of U, then the set of all elements in U that are NOT in A is called the complement of A, denoted A c. Example 8: A c = {x U x / A} 2. The intersection of sets A and B is the set of all elements that belong to both A and B. Example 9: A B = {x U x A and x B} 3. The union of sets A and B is the set of all elements that belong to A or B. Example 10: A B = {x U x A or x B } 2

3 Set Complementation: U c = /0 /0 c = U (A c ) c = A A A c = U A A c = /0 Example 11: Let s check some of the above properties using Venn Diagrams. Definition: Two sets A and B are disjoint if A B = /0. Example 12: Let A = {1,3,5,7}, B = {2,4,6,8}. Are A and B disjoint? Properties of Set Operations: Commutative Law: Associative Law: Distributive Law: A B = B A A B = B A A (B C) = (A B) C A (B C) = (A B) C A (B C) = (A B) (A C) A (B C) = (A B) (A C) 3

4 DeMorgan s Laws (A B) c = A c B c (A B) c = A c B c Example 13: Let s prove DeMorgan s Law using Venn Diagrams Example 14: Let A, B, and C be subsets of a universal set U. Shade the following regions on a Venn Diagram: a) A B C c b) A B C c c) (A B) c C d) (B C) A c 4

5 Example 15: Let U = {1,2,3,4,5}, A = {1,2,3}, B = {1,3,5}. Find a) A c b) A B c) A A c d) A A c e) (A B) c Example 16: Let U denote the set of all cars in a dealer s lot and A = {x U x is equipped with automatic transmission} B = {x U x is equipped with air conditioning} C = {x U x is equipped with side air bags} Find an expression in terms of A, B, and C for each of the following sets: a) The set of cars with at least one of the given options. b) The set of cars with automatic transmission and side air bags but no air conditioning. c) The set of cars with exactly one of the given options. Section 6.1 Highly Suggested Homework Problems: 9, 11, 15, 19, 21, 29, 31, 35, 37, 41, 47, 49, 61, 63, 67, 69, 71 5

6 Section The Number of Elements in a Finite Set Definition: For a set A, we denote the number of elements in A as n(a). Example 1: If A = {a,b,c}, B = {x x is a letter in the English Alphabet}, and C = /0, find: a) n(a) b) n(b) c) n(c) You will need to remember the following formula: Example 2: Does the formula make sense? n(a B) = n(a) + n(b) n(a B) Example 3: In a recent survey of 200 members of a local sports club, 100 members indicated that they plan to attend the next Summer Olympic Games, 60 indicated that they plan to attend the next Winter Olympic Games, and 40 indicated that they plan to attend both games. How many members of the club plan to attend a) At least one of the two games? b) The Summer Olympic Games only? c) Exactly one of the games? d) None of the games? 6

7 Example 4: If n(a) = 12,n(B) = 12,n(A B) = 5,n(A C) = 5,n(B C) = 4,n(A B C) = 2, n(a B C) = 25, and n(a c B c C c ) = 7, find n(c). Example 5: To help plan the number of meals to be prepared in a college cafeteria, a survey was conducted, and the following data were obtained: 8 students ate only breakfast. 80 students ate only lunch. 96 students ate exactly 2 meals. 68 students ate breakfast and lunch. 58 students ate all three meals. 100 students did not eat dinner. 112 students ate breakfast and dinner. 99 students ate exactly 1 meal. How many students were surveyed? 7

8 Example 6: A survey was conducted of College Station residents to determine what activities they participated in during the 4th of July weekend. It was found that 955 residents watched fireworks. 50 residents only went swimming. 528 residents participated in exactly two of these activities residents watched fireworks or ate BBQ. 250 residents only watched fireworks and ate BBQ. 60 residents did not watch fireworks and did not eat BBQ. 425 residents watched fireworks, ate BBQ, and went swimming. 523 residents went swimming and ate BBQ. How many residents did not eat BBQ? Section 6.2 Highly Suggested Homework Problems: 3, 5, 7, 11, 15, 17, 21, 25, 29, 31, 35, 37 8

9 Section Multiplication Principle Example 1: A yogurt shop has 3 flavors (Chocolate, Vanilla, and Strawberry) and two sizes (Large and Medium). How many different yogurts can be ordered? Multiplication Principle: Suppose a task T 1 can be performed in N 1 ways, a task T 2 can be performed in N 2 ways,..., and a task T n can be performed in N n ways. Then, the number of ways of performing the tasks T 1, T 2,..., T n in succession is given by the product: Example 2: A coin is tossed 3 times, and the sequence of heads and tails is recorded. Determine the number of outcomes. Example 3: An auto manufacturer has 3 different subcompact cars in the line. Customers selecting one of these cars have a choice of 3 engine sizes, 4 body styles, and 3 color schemes. How many different selections can a customer make? 9

10 Example 4: How many three-letter words that have exactly one vowel can be made using the first seven letters of the alphabet where using a letter twice is permitted but having two consonants next to each other is not? Example 5: How many five-digit numbers can be formed if a) Zero is not the first digit? b) Zero cannot be the first digit and no digit can be repeated? c) Zero cannot be the first digit, no digit can be repeated, and each number formed must be even? 10

11 Example 6: Jack and Jill and 5 of their friends go to the movies. They all sit next to each other in the same row. How many ways can this be done if a) there are no restrictions? b) Jill must sit in the middle? c) Jill sits on one end of the row and Jack sits on the other end of the row? d) Jack, Jill, or John sit in the middle seat? e) Jack, Jill, and John sit in the middle seats? f) Jack and Jill must sit next to each other? g) Jill must not sit next to Jack? Section 6.3 Highly Suggested Homework Problems: 1, 3, 5, 7, 9, 11, 15, 19, 21, 23, 25, 27, & Counting Handout 1 11

12 Section Arrangements and Combinations Example 1: Suppose we want to seat 12 people in a row of 12 seats. How many arrangements are possible? The above product is called a factorial: n! = n(n 1)(n 2) Note: 0! = 1 Example 2: How many ways can we select 5 people from a group of 12 and arrange them in 5 chairs? Definition: If we have n distinct elements and we want to take r of them in an arrangement, we say that the number of arrangements of n things taken r at a time is: Example 3: How many ways can we select 25 people from a group of 35 and arrange them in 25 chairs? Arrangement of n objects, not all distinct: Given a set of n objects in which n 1 are alike of one kind, n 2 are alike of another,..., n r alike of another so that n 1 + n n r = n then the number of arrangements of the n objects taken n at a time is: Example 4: Suppose we have 2 identical red marbles, 3 identical green marbles, and 1 blue marble. If we want to line the marbles up in a row, how many distinguishable arrangements of the 6 marbles are there? Example 5: How many distinguishable arrangements can we make from the letters in the word Mississippi? 12

13 Definition: The number of combinations of n items taken r at a time is: Example 6: Example 7: Suppose a high school choir made of 11 students decides to send 2 members to a duet competition. a) How many pairs are possible? b) If it is decided that one particular member is to go, how many different pairs are possible? c) If there are 3 boys and 8 girls in the choir, how many pairs will include at least one boy? 13

14 Example 8: Suppose we have a bag containing 6 different purple candies, 3 different red candies, and 7 different green candies. You choose 5 pieces at random. a) How many samples of 5 candies can be chosen? b) How many samples are there in which all the candies are green? c) How many samples are there in which they are all red? d) How many samples are there in which there are 2 purple and 1 red? e) How many samples are there in which there are no purple candies? f) How many samples contain at least 1 purple? g) How many samples contain exactly 2 purple or exactly 2 green candies? 14

15 Example 9: Suppose we are playing the lottery in which we must choose 6 from 50 numbers. a) How many different lottery picks could we choose if the order we choose our numbers in does not matter? b) How many ways are there to choose no winning numbers? c) How many ways are there to choose at least 3 winning numbers? Example 10: In how many ways can a committee be formed with a chair, a secretary, a treasurer, and four additional people if they are to all be chosen from a group of ten people? Section 6.4 Highly Suggested Homework Problems: 3, 13, 19, 33, 35, 37, 39, 45, 47, 49, 51, 53, 55, 63, 67, 68, 69, 71, 73, & Counting Handouts 2 &3 15

Math Week in Review #5

Math Week in Review #5 Math 141 Spring 2006 c Heather Ramsey Page 1 Math 141 - Week in Review #5 Section 4.1 - Simplex Method for Standard Maximization Problems A standard maximization problem is a linear programming problem

More information

Math 110 FOUNDATIONS OF THE REAL NUMBER SYSTEM FOR ELEMENTARY AND MIDDLE SCHOOL TEACHERS

Math 110 FOUNDATIONS OF THE REAL NUMBER SYSTEM FOR ELEMENTARY AND MIDDLE SCHOOL TEACHERS 2-1Numeration Systems Hindu-Arabic Numeration System Tally Numeration System Egyptian Numeration System Babylonian Numeration System Mayan Numeration System Roman Numeration System Other Number Base Systems

More information

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

Taibah University College of Computer Science & Engineering Course Title: Discrete Mathematics Code: CS 103. Chapter 2. Sets Taibah University College of Computer Science & Engineering Course Title: Discrete Mathematics Code: CS 103 Chapter 2 Sets Slides are adopted from Discrete Mathematics and It's Applications Kenneth H.

More information

2.1 Symbols and Terminology

2.1 Symbols and Terminology 2.1 Symbols and Terminology A is a collection of objects or things. The objects belonging to the are called the, or. - : there is a way of determining for sure whether a particular item is an element of

More information

Discrete Structures. Fall Homework3

Discrete Structures. Fall Homework3 Discrete Structures Fall 2015 Homework3 Chapter 5 1. Section 5.1 page 329 Problems: 3,5,7,9,11,15 3. Let P(n) be the statement that 1 2 + 2 2 + +n 2 = n(n + 1)(2n + 1)/6 for the positive integer n. a)

More information

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 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 166 Fall 2006 c Heather Ramsey Page 1 Math 166 - Week in Review #5 Sections A.1 and A.2 - Propositions, Connectives, and Truth Tables A proposition, or statement, is a declarative sentence that can

More information

SET DEFINITION 1 elements members

SET DEFINITION 1 elements members SETS SET DEFINITION 1 Unordered collection of objects, called elements or members of the set. Said to contain its elements. We write a A to denote that a is an element of the set A. The notation a A denotes

More information

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

2. Sets. 2.1&2.2: Sets and Subsets. Combining Sets. c Dr Oksana Shatalov, Fall c Dr Oksana Shatalov, Fall 2014 1 2. Sets 2.1&2.2: Sets and Subsets. Combining Sets. Set Terminology and Notation DEFINITIONS: Set is well-defined collection of objects. Elements are objects or members

More information

Set and Set Operations

Set and Set Operations Set and Set Operations Introduction A set is a collection of objects. The objects in a set are called elements of the set. A well defined set is a set in which we know for sure if an element belongs to

More information

Solution: It may be helpful to list out exactly what is in each of these events:

Solution: It may be helpful to list out exactly what is in each of these events: MATH 5010(002) Fall 2017 Homework 1 Solutions Please inform your instructor if you find any errors in the solutions. 1. You ask a friend to choose an integer N between 0 and 9. Let A = {N 5}, B = {3 N

More information

Outline. CISC 1100/1400 Structures of Comp. Sci./Discrete Structures Chapter 1 Sets. Sets. Enumerating the elements of a set

Outline. CISC 1100/1400 Structures of Comp. Sci./Discrete Structures Chapter 1 Sets. Sets. Enumerating the elements of a set Outline CISC 1100/1400 Structures of Comp. Sci./Discrete Structures Chapter 1 Sets rthur G. Werschulz Fordham University Department of Computer and Information Sciences Copyright rthur G. Werschulz, 2017.

More information

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

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 2.2 Set Operations 127 2.2 Set Operations Introduction Two, or more, sets can be combined in many different ways. For instance, starting with the set of mathematics majors at your school and the set of

More information

2.1 Sets 2.2 Set Operations

2.1 Sets 2.2 Set Operations CSC2510 Theoretical Foundations of Computer Science 2.1 Sets 2.2 Set Operations Introduction to Set Theory A set is a structure, representing an unordered collection (group, plurality) of zero or more

More information

Chapter 2: Sets. Diana Pell. In the roster method: elements are listed between braces, with commas between the elements

Chapter 2: Sets. Diana Pell. In the roster method: elements are listed between braces, with commas between the elements Chapter 2: Sets Diana Pell 2.1: The Nature of Sets Set: any collection of elements. Elements: objects of the set. In the roster method: elements are listed between braces, with commas between the elements

More information

1.1 - Introduction to Sets

1.1 - Introduction to Sets 1.1 - Introduction to Sets Math 166-502 Blake Boudreaux Department of Mathematics Texas A&M University January 18, 2018 Blake Boudreaux (Texas A&M University) 1.1 - Introduction to Sets January 18, 2018

More information

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

Sets. X. Zhang Dept. of Computer & Information Sciences Fordham University Sets! X. Zhang Dept. of Computer & Information Sciences Fordham University 1 Outline on sets! Basics!! Specify a set by enumerating all elements!! Notations!! Cardinality!! Venn Diagram!! Relations on

More information

Sets MAT231. Fall Transition to Higher Mathematics. MAT231 (Transition to Higher Math) Sets Fall / 31

Sets MAT231. Fall Transition to Higher Mathematics. MAT231 (Transition to Higher Math) Sets Fall / 31 Sets MAT231 Transition to Higher Mathematics Fall 2014 MAT231 (Transition to Higher Math) Sets Fall 2014 1 / 31 Outline 1 Sets Introduction Cartesian Products Subsets Power Sets Union, Intersection, Difference

More information

CS100: DISCRETE STRUCTURES

CS100: DISCRETE STRUCTURES CS: DISCRETE STRUCTURES Computer Science Department Lecture : Set and Sets Operations (Ch2) Lecture Contents 2 Sets Definition. Some Important Sets. Notation used to describe membership in sets. How to

More information

11 Sets II Operations

11 Sets II Operations 11 Sets II Operations Tom Lewis Fall Term 2010 Tom Lewis () 11 Sets II Operations Fall Term 2010 1 / 12 Outline 1 Union and intersection 2 Set operations 3 The size of a union 4 Difference and symmetric

More information

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

Chapter 3. Set Theory. 3.1 What is a Set? Chapter 3 Set Theory 3.1 What is a Set? A set is a well-defined collection of objects called elements or members of the set. Here, well-defined means accurately and unambiguously stated or described. Any

More information

CSC Discrete Math I, Spring Sets

CSC Discrete Math I, Spring Sets CSC 125 - Discrete Math I, Spring 2017 Sets Sets A set is well-defined, unordered collection of objects The objects in a set are called the elements, or members, of the set A set is said to contain its

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

SEVENTH EDITION and EXPANDED SEVENTH EDITION

SEVENTH EDITION and EXPANDED SEVENTH EDITION SEVENTH EDITION and EXPANDED SEVENTH EDITION Slide 2-1 Chapter 2 Sets 2.1 Set Concepts Set A collection of objects, which are called elements or members of the set. Listing the elements of a set inside

More information

Grade 6 Math Circles Winter February 3/4 Sets. Some of These Things Are Not Like the Others

Grade 6 Math Circles Winter February 3/4 Sets. Some of These Things Are Not Like the Others Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 6 Math Circles Winter 2015 - February 3/4 Sets Some of These Things Are Not Like the Others When

More information

MAT 090 Brian Killough s Instructor Notes Strayer University

MAT 090 Brian Killough s Instructor Notes Strayer University MAT 090 Brian Killough s Instructor Notes Strayer University Success in online courses requires self-motivation and discipline. It is anticipated that students will read the textbook and complete sample

More information

Section 6.3: Further Rules for Counting Sets

Section 6.3: Further Rules for Counting Sets Section 6.3: Further Rules for Counting Sets Often when we are considering the probability of an event, that event is itself a union of other events. For example, suppose there is a horse race with three

More information

1.2 Venn Diagrams and Partitions

1.2 Venn Diagrams and Partitions 1.2 Venn Diagrams and Partitions Mark R. Woodard Furman U 2010 Mark R. Woodard (Furman U) 1.2 Venn Diagrams and Partitions 2010 1 / 9 Outline 1 Venn Diagrams 2 Partitions 3 Fundamentals of Counting Mark

More information

9/19/12. Why Study Discrete Math? What is discrete? Sets (Rosen, Chapter 2) can be described by discrete math TOPICS

9/19/12. Why Study Discrete Math? What is discrete? Sets (Rosen, Chapter 2) can be described by discrete math TOPICS What is discrete? Sets (Rosen, Chapter 2) TOPICS Discrete math Set Definition Set Operations Tuples Consisting of distinct or unconnected elements, not continuous (calculus) Helps us in Computer Science

More information

Review of Sets. Review. Philippe B. Laval. Current Semester. Kennesaw State University. Philippe B. Laval (KSU) Sets Current Semester 1 / 16

Review of Sets. Review. Philippe B. Laval. Current Semester. Kennesaw State University. Philippe B. Laval (KSU) Sets Current Semester 1 / 16 Review of Sets Review Philippe B. Laval Kennesaw State University Current Semester Philippe B. Laval (KSU) Sets Current Semester 1 / 16 Outline 1 Introduction 2 Definitions, Notations and Examples 3 Special

More information

Math 187 Sample Test II Questions

Math 187 Sample Test II Questions Math 187 Sample Test II Questions Dr. Holmes October 2, 2008 These are sample questions of kinds which might appear on Test II. There is no guarantee that all questions on the test will look like these!

More information

Sets. Mukulika Ghosh. Fall Based on slides by Dr. Hyunyoung Lee

Sets. Mukulika Ghosh. Fall Based on slides by Dr. Hyunyoung Lee Sets Mukulika Ghosh Fall 2018 Based on slides by Dr. Hyunyoung Lee Sets Sets A set is an unordered collection of objects, called elements, without duplication. We write a A to denote that a is an element

More information

Grade 6 Math Circles Winter February 3/4 Sets. Some of These Things Are Not Like the Others

Grade 6 Math Circles Winter February 3/4 Sets. Some of These Things Are Not Like the Others Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 6 Math Circles Winter 2015 - February 3/4 Sets Some of These Things Are Not Like the Others When

More information

Discrete Structures Lecture The Basics of Counting

Discrete Structures Lecture The Basics of Counting Introduction Good morning. Combinatorics is the study of arrangements of objects. Perhaps, the first application of the study of combinatorics was in the study of gambling games. Understanding combinatorics

More information

Math 3336 Section 6.1 The Basics of Counting The Product Rule The Sum Rule The Subtraction Rule The Division Rule

Math 3336 Section 6.1 The Basics of Counting The Product Rule The Sum Rule The Subtraction Rule The Division Rule Math 3336 Section 6.1 The Basics of Counting The Product Rule The Sum Rule The Subtraction Rule The Division Rule Examples, Examples, and Examples Tree Diagrams Basic Counting Principles: The Product Rule

More information

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Exam Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Write a description of the set. 1) {January, February, March, April, May, June, July, August,

More information

COMP Logic for Computer Scientists. Lecture 17

COMP Logic for Computer Scientists. Lecture 17 COMP 1002 Logic for Computer Scientists Lecture 17 5 2 J Puzzle: the barber In a certain village, there is a (male) barber who shaves all and only those men of the village who do not shave themselves.

More information

SETS. Sets are of two sorts: finite infinite A system of sets is a set, whose elements are again sets.

SETS. Sets are of two sorts: finite infinite A system of sets is a set, whose elements are again sets. SETS A set is a file of objects which have at least one property in common. The objects of the set are called elements. Sets are notated with capital letters K, Z, N, etc., the elements are a, b, c, d,

More information

2 Review of Set Theory

2 Review of Set Theory 2 Review of Set Theory Example 2.1. Let Ω = {1, 2, 3, 4, 5, 6} 2.2. Venn diagram is very useful in set theory. It is often used to portray relationships between sets. Many identities can be read out simply

More information

Sets and set operations

Sets and set operations CS 44 Discrete Mathematics for CS Lecture Sets and set operations Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Course administration Homework 3: Due today Homework 4: Due next week on Friday,

More information

4 ' MATHCOUNTS National Competition Sprint Round Problems 1-30 DO NOT BEGIN UNTIL YOU ARE INSTRUCTED TO DO SO.

4 ' MATHCOUNTS National Competition Sprint Round Problems 1-30 DO NOT BEGIN UNTIL YOU ARE INSTRUCTED TO DO SO. 4 ' MATHCOUNTS. 2004 National Competition Sprint Round Problems 1-30 Name School State, DO NOT BEGIN UNTIL YOU ARE INSTRUCTED TO DO SO. This round consists of 30 problems. You will have 40 minutes to complete.

More information

Figure 1: From Left to Right, General Venn Diagrams for One, Two, and Three Sets

Figure 1: From Left to Right, General Venn Diagrams for One, Two, and Three Sets 2.3. VENN DIAGRAMS & SET OPERATIONS In this section we introduce Venn diagrams and define four basic operations on sets. We also present some important properties related to these operations. Venn Diagrams

More information

Introduction. Sets and the Real Number System

Introduction. Sets and the Real Number System Sets: Basic Terms and Operations Introduction Sets and the Real Number System Definition (Set) A set is a well-defined collection of objects. The objects which form a set are called its members or Elements.

More information

Full file at

Full file at MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. For the following, write an equivalent numeral in the Hindu-Arabic system. 1) 1) A) 8 B) 13 C) 780

More information

The Intersection of Two Sets

The Intersection of Two Sets Venn Diagrams There are times when it proves useful or desirable for us to represent sets and the relationships among them in a visual manner. This can be beneficial for a variety of reasons, among which

More information

Counting. Chapter Basic Counting. The Sum Principle. We begin with an example that illustrates a fundamental principle.

Counting. Chapter Basic Counting. The Sum Principle. We begin with an example that illustrates a fundamental principle. Chapter 1 Counting 1.1 Basic Counting The Sum Principle We begin with an example that illustrates a fundamental principle. Exercise 1.1-1 The loop below is part of an implementation of selection sort,

More information

Objectives/Outcomes. Introduction: If we have a set "collection" of fruits : Banana, Apple and Grapes.

Objectives/Outcomes. Introduction: If we have a set collection of fruits : Banana, Apple and Grapes. 1 September 26 September One: Sets Introduction to Sets Define a set Introduction: If we have a set "collection" of fruits : Banana, Apple Grapes. 4 F={,, } Banana is member "an element" of the set F.

More information

Discrete Mathematics

Discrete Mathematics Discrete Mathematics Lecture 2: Basic Structures: Set Theory MING GAO DaSE@ ECNU (for course related communications) mgao@dase.ecnu.edu.cn Sep. 18, 2017 Outline 1 Set Concepts 2 Set Operations 3 Application

More information

Sets and Venn Diagrams Quiz 2 [101 marks]

Sets and Venn Diagrams Quiz 2 [101 marks] Sets and Venn Diagrams Quiz 2 [101 marks] A school offers three activities, basketball (B), choir (C) and drama (D). Every student must participate in at least one activity. 16 students play basketball

More information

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

Sets 1. The things in a set are called the elements of it. If x is an element of the set S, we say Sets 1 Where does mathematics start? What are the ideas which come first, in a logical sense, and form the foundation for everything else? Can we get a very small number of basic ideas? Can we reduce it

More information

SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question.

SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. Math 1324 Final Review Name SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. Solve the system of two equations in two variables. 1) 8x + 9y = -20 3x +

More information

1 of 7 7/15/2009 3:40 PM Virtual Laboratories > 1. Foundations > 1 2 3 4 5 6 7 8 9 1. Sets Poincaré's quote, on the title page of this chapter could not be more wrong (what was he thinking?). Set theory

More information

Combinatorics: The Fine Art of Counting

Combinatorics: The Fine Art of Counting Week Three Solutions Note: in these notes multiplication is assumed to take precedence over division, so 4!/2!2! = 4!/(2!*2!), and binomial coefficients are written horizontally: (4 2) denotes 4 choose

More information

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,

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, Abe Mirza Test 1 Review & Practice Math 1 Let = {,,, a c e g, k, m, p,} s A= {,,,} a c e k B = {, ck, ps,} = {, k m, p} List all the elements for: 1. B 1) 2. B A 2) 3. B 3) 4. A ( B ) 4) 5. A ( B ) 5)

More information

Lecture 25 : Counting DRAFT

Lecture 25 : Counting DRAFT CS/Math 240: Introduction to Discrete Mathematics 4/28/2011 Lecture 25 : Counting Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT Today we start the last topic of the course, counting. For

More information

A fraction (from Latin: fractus, "broken") represents a part of a whole.

A fraction (from Latin: fractus, broken) represents a part of a whole. Math 4. Class work. Algebra. Fractions. A fraction (from Latin: fractus, "broken") represents a part of a whole. Look at the picture on the right: the whole chocolate bar is divided into equal pieces:

More information

c) the set of students at your school who either are sophomores or are taking discrete mathematics

c) the set of students at your school who either are sophomores or are taking discrete mathematics Exercises Exercises Page 136 1. Let A be the set of students who live within one mile of school and let B be the set of students who walk to classes. Describe the students in each of these sets. a) A B

More information

COUNTING AND PROBABILITY

COUNTING AND PROBABILITY CHAPTER 9 COUNTING AND PROBABILITY Copyright Cengage Learning. All rights reserved. SECTION 9.3 Counting Elements of Disjoint Sets: The Addition Rule Copyright Cengage Learning. All rights reserved. Counting

More information

The Probabilistic Method

The Probabilistic Method The Probabilistic Method Po-Shen Loh June 2010 1 Warm-up 1. (Russia 1996/4 In the Duma there are 1600 delegates, who have formed 16000 committees of 80 persons each. Prove that one can find two committees

More information

2/18/14. Uses for Discrete Math in Computer Science. What is discrete? Why Study Discrete Math? Sets and Functions (Rosen, Sections 2.1,2.2, 2.

2/18/14. Uses for Discrete Math in Computer Science. What is discrete? Why Study Discrete Math? Sets and Functions (Rosen, Sections 2.1,2.2, 2. Why Study Discrete Math? Sets and Functions (Rosen, Sections 2.1,2.2, 2.3) TOPICS Discrete math Set Definition Set Operations Tuples Digital computers are based on discrete units of data (bits). Therefore,

More information

Basic Counting Principles: The Product Rule

Basic Counting Principles: The Product Rule Section 6.1 Basic Counting Principles: The Product Rule The Product Rule: A procedure can be broken down into a sequence of two tasks. There are n 1 ways to do the first task and n 2 ways to do the second

More information

LESSON 1: INTRODUCTION TO COUNTING

LESSON 1: INTRODUCTION TO COUNTING LESSON 1: INTRODUCTION TO COUNTING Counting problems usually refer to problems whose question begins with How many. Some of these problems may be very simple, others quite difficult. Throughout this course

More information

What is Set? Set Theory. Notation. Venn Diagram

What is Set? Set Theory. Notation. Venn Diagram What is Set? Set Theory Peter Lo Set is any well-defined list, collection, or class of objects. The objects in set can be anything These objects are called the Elements or Members of the set. CS218 Peter

More information

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

2. How many subsets are there in D={3, 4, 7, 8, 11, 14, 15, 16, 22}? How many proper subsets? Math 1332 Review for Exam 1 This review in and of itself does not prepare you for Exam 1. Make sure you have also done the suggested homework, online homework, and in-class quizzes. Exam 1: 2.1, 2.2, 2.3,

More information

Question7.How many proper subsets in all are there if a set contains (a) 7 elements (b) 4 elements

Question7.How many proper subsets in all are there if a set contains (a) 7 elements (b) 4 elements Question1. Write the following sets in roster form: 1. A={z: z=3x-8, x W and x0 and x is a multiple of 3 less than 100} Question2. Write the following

More information

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

Definition. A set is a collection of objects. The objects in a set are elements. Section 1.1: Sets Definition A set is a collection of objects. The objects in a set are elements. Definition A set is a collection of objects. The objects in a set are elements. Examples: {1, cat, ψ} (Sets

More information

Math Summer 2012

Math Summer 2012 Math 481 - Summer 2012 Final Exam You have one hour and fifty minutes to complete this exam. You are not allowed to use any electronic device. Be sure to give reasonable justification to all your answers.

More information

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

[Ch 6] Set Theory. 1. Basic Concepts and Definitions. 400 lecture note #4. 1) Basics 400 lecture note #4 [Ch 6] Set Theory 1. Basic Concepts and Definitions 1) Basics Element: ; A is a set consisting of elements x which is in a/another set S such that P(x) is true. Empty set: notated {

More information

Mathematics 1 Final Review

Mathematics 1 Final Review Mathematics 1 Final Review 1. Graph y x 2. You have $47 to spend at the music store. Each cassette tape costs $5 and each CD costs $10. Write and graph a linear inequality that represents this situation.

More information

Unit 7 - Similarity 2. The perimeter of a rectangle is 156 cm. The ratio of the length to the width is 9:4. Find the width of the rectangle.

Unit 7 - Similarity 2. The perimeter of a rectangle is 156 cm. The ratio of the length to the width is 9:4. Find the width of the rectangle. Geometry B Final Exam Review Spring 2015 Name: 1. The ratio of the measures of the angles of a triangle is 4:5:6. What is the smallest angle s measure? Unit 7 - Similarity 2. The perimeter of a rectangle

More information

Numeracy Practice Test

Numeracy Practice Test Numeracy Practice Test Year 9 - Answers 010 Practice Test Calculator allowed Student Details First Name Last Name Today s Date is: Test Instructions You have 40 minutes to complete this test. You are allowed

More information

2005 University of California Undergraduate Experience Survey

2005 University of California Undergraduate Experience Survey 2005 University of California Undergraduate Experience Survey This year's survey has three parts: I. Time use and overall satisfaction II. Your background III. Rotating modules PART I: TIME USE and OVERALL

More information

following determine whether it is an element, subset or neither of A and

following determine whether it is an element, subset or neither of A and 1. Let A, B, and C be subsets of the universal set U. Draw Venn diagrams illustrating the following: First, we have a square representing the universe U and three circles, one for each of A, B and C. Each

More information

D. 90% 2. You need of a can of paint to paint one bench. How many cans would you need to paint 8 benches of equal size?

D. 90% 2. You need of a can of paint to paint one bench. How many cans would you need to paint 8 benches of equal size? . You are writing a report on video games. You are including the fact that a specific video game has been downloaded 90,000,000 times. Write this number in scientific notation.. You need of a can of paint

More information

CHAPTER 1 SETS AND PROBLEM SOLVING

CHAPTER 1 SETS AND PROBLEM SOLVING CHAPTER 1 SETS AND PROBLEM SOLVING EXERCISE 1.l Word problems, sometimes called "story problems" or "statement problems" are at the heart of math anxiety. So says Sheila Tobias, author of Overcoming Math

More information

BHARATHIDASAN ENGINEERING COLLEGE NATTARAMPALLI Department of Science and Humanities CS6702-GRAPH THEORY AND APPLICATION

BHARATHIDASAN ENGINEERING COLLEGE NATTARAMPALLI Department of Science and Humanities CS6702-GRAPH THEORY AND APPLICATION BHARATHIDASAN ENGINEERING COLLEGE NATTARAMPALLI 635 854 Department of Science and Humanities DEGREE/BRANCH : B.E. CSE YEAR/ SEMESTER : IV/VII. CS6702-GRAPH THEORY AND APPLICATION 1. Define graph. UNIT-I

More information

ELMACON 2015 Preparation March 28th By Dr. C. Chien

ELMACON 2015 Preparation March 28th By Dr. C. Chien 1 ELMACON 2015 Preparation March 28th By www.drchien.com carchien@hotmail.com Fundamental Counting Principle: When a result consists of separate parts, we can multiply these parts together to find the

More information

2) 2) A) 23 B) 3613 C) 4262 D) 722 3) 3) A) 1100 B) 111 C) 1101 D) ) 4) A) 3603 B) 363 C) 3063 D) 3630

2) 2) A) 23 B) 3613 C) 4262 D) 722 3) 3) A) 1100 B) 111 C) 1101 D) ) 4) A) 3603 B) 363 C) 3063 D) 3630 MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. For the following, write an equivalent numeral in the Hindu-Arabic system. 1) 1) A) 8 B) 13 C) 78

More information

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. List the elements in the set. 1) {x x is a whole number between 1 and 5} A) {2, 3, 4} B) {1, 2, 3,

More information

Combinatorics Problems

Combinatorics Problems Combinatorics Problems Math 380 - Problems from K. Bogart guided discovery approach adopted from Rosa Orellana 1 Basic Counting Principles 1. Five schools are going to send their baseball teams to a tournament,

More information

c) How many students took none of the three subjects?

c) How many students took none of the three subjects? 9 Final Fall 7 []. EVALUATE EACH OF THE FOLLOWING. SHOW ALL WORK. SIMPLIFY YOUR ANSWERS TO A SINGLE INTEGER. A) 6! 4! B) C ( 7, 4) C) P ( 9,4) []. In a recent survey of a senior class of 4 students the

More information

IMO Training 2010 Double Counting Victoria Krakovna. Double Counting. Victoria Krakovna

IMO Training 2010 Double Counting Victoria Krakovna. Double Counting. Victoria Krakovna Double Counting Victoria Krakovna vkrakovna@gmail.com 1 Introduction In many combinatorics problems, it is useful to count a quantity in two ways. Let s start with a simple example. Example 1. (Iran 2010

More information

1 Sets, Fields, and Events

1 Sets, Fields, and Events CHAPTER 1 Sets, Fields, and Events B 1.1 SET DEFINITIONS The concept of sets play an important role in probability. We will define a set in the following paragraph. Definition of Set A set is a collection

More information

1 Introduction. Counting with Cubes. Barringer Winter MathCamp, 2016

1 Introduction. Counting with Cubes. Barringer Winter MathCamp, 2016 1 Introduction Consider a large cube made from unit cubes 1 Suppose our cube is n n n Look at the cube from a corner so that you can see three faces How many unit cubes are in your line of vision? Build

More information

Problem One: A Quick Algebra Review

Problem One: A Quick Algebra Review CS103A Winter 2019 Solutions for Week One Handout 01S Problem One: A Quick Algebra Review In the first week of CS103, we'll be doing a few proofs that will require some algebraic manipulations and reasoning

More information

CS1800 Discrete Structures Fall 2016 Profs. Aslam, Gold, Ossowski, Pavlu, & Sprague December 16, CS1800 Discrete Structures Final

CS1800 Discrete Structures Fall 2016 Profs. Aslam, Gold, Ossowski, Pavlu, & Sprague December 16, CS1800 Discrete Structures Final CS1800 Discrete Structures Fall 2016 Profs. Aslam, Gold, Ossowski, Pavlu, & Sprague December 16, 2016 Instructions: CS1800 Discrete Structures Final 1. The exam is closed book and closed notes. You may

More information

Math 574 Review Exam #1

Math 574 Review Exam #1 Math 574 Review Exam 1 1. How many 8-card hands, dealt from a standard deck of 5, consist of: (a). 5 of one suit and 3 of another suit? (b). 4 each of two suits. (c). 3 of one suit, 3 of a second suit,

More information

Numeracy Practice Test Year 9

Numeracy Practice Test Year 9 Numeracy Practice Test Year 9 Practice Test 2 allowed Student Details First Name Last Name Today s Date is: Test Instructions You have 40 minutes to complete this test. You are allowed to use a calculator.

More information

Combinatorics: The Fine Art of Counting

Combinatorics: The Fine Art of Counting This week s menu is divided into two sections. The first part is a set of appetizer problems which can all be solved using a straight-forward application of concepts covered in class. The second part consists

More information

IB Sets and Venn Diagram Questions- Package #1

IB Sets and Venn Diagram Questions- Package #1 I Sets and Venn Diagram Questions- Package #1 1. is the set of all the positive integers less than or equal to 12., and C are subsets of. = {1, 2, 3, 4, 6,12} = {odd integers} C = {5, 6, 8} (a) Write down

More information

CSE 21 Mathematics for

CSE 21 Mathematics for CSE 21 Mathematics for Algorithm and System Analysis Summer, 2005 Day 2 Basic Enumeration and Counting Arrangements How many arrangements of the letters l, a, j, o, l, l, a? We have 3 l s to place Choose

More information

Name: Unit 3 Beaumont Middle School 8th Grade, Introduction to Algebra

Name: Unit 3 Beaumont Middle School 8th Grade, Introduction to Algebra Unit 3 Beaumont Middle School 8th Grade, 2016-2017 Introduction to Algebra Name: I can identify a function, the domain and range. I can identify a linear relationship from a situation, table, graph and

More information

Is the result of multiplying 2 positive numbers positive or negative? Is the result of multiplying 2 negative numbers positive or negative?

Is the result of multiplying 2 positive numbers positive or negative? Is the result of multiplying 2 negative numbers positive or negative? Write down all the work necessary for the problem, this is a part of your class notes that you can use to study from. You will not be able to use notes on quizzes or tests. DO NOT simply write it and toss

More information

Fundamental Mathematical Concepts Math 107A. Professor T. D. Hamilton

Fundamental Mathematical Concepts Math 107A. Professor T. D. Hamilton Fundamental Mathematical Concepts Math 107A Professor T. D. Hamilton January 17, 2007 2 Contents 1 Set Theory 7 What is a set?.......................................... 7 Describing a Set.........................................

More information

Finnish National High School Mathematics Competition

Finnish National High School Mathematics Competition Finnish National High School Mathematics Competition Final Rounds 997 008 The Finnish National High School Mathematics Competition is organized by MAOL, the The Finnish Association of Teachers of Mathematics,

More information

UNIT 4 PRACTICE PROBLEMS

UNIT 4 PRACTICE PROBLEMS UNIT 4 PRACTICE PROBLEMS 1 Determine the fraction represented by the area shaded pink using the given unit Unit Fraction 2 Determine the fraction represented by the shaded area using the given unit Unit

More information

Intro to Contemporary Math

Intro to Contemporary Math Intro to Contemporary Math Conditional Probability Intro Department of Mathematics UK Announcement You have a homework assignment due next Monday. Sequences of Experiments Suppose two experiments are performed,

More information

UNIT 10 Logic and Venn Diagrams Data Sheets

UNIT 10 Logic and Venn Diagrams Data Sheets NIT 10 Logic and Venn Diagrams Data Sheets Data Sheets 10.1 3 3 Logic Puzzle 10.2 3 3 Logic Puzzle 10.3 4 4 Logic Puzzle 10.4 Two Way Tables 1 10.5 Two Way Tables 2 10.6 Constructing Two Way Tables 10.7

More information

Intersection of sets *

Intersection of sets * OpenStax-CNX module: m15196 1 Intersection of sets * Sunil Kumar Singh This work is produced by OpenStax-CNX and licensed under the Creative Commons Attribution License 2.0 We have pointed out that a set

More information

YEAR 9 - Test 1 Calculator Allowed ANSWERS

YEAR 9 - Test 1 Calculator Allowed ANSWERS 008 NUMERACY PRACTICE PAPER YEAR 9 - Test 1 Calculator Allowed ANSWERS Test Instructions You have 40 minutes to complete this test. You are allowed to use a calculator. You should use a pencil to write

More information

Integrated Math 1 Module 3 Honors Sequences and Series Ready, Set, Go! Homework

Integrated Math 1 Module 3 Honors Sequences and Series Ready, Set, Go! Homework 1 Integrated Math 1 Module 3 Honors Sequences and Series Ready, Set, Go! Homework Adapted from The Mathematics Vision Project: Scott Hendrickson, Joleigh Honey, Barbara Kuehl, Travis Lemon, Janet Sutorius

More information