Set Builder Notation. If you recall, a set is a collection of objects which we write using brackets and name using a capital letter. Remember also that:

Slides:



Advertisements
Similar presentations
Analytical Methods in CS (CIS 505)
Advertisements

Chapter 2 The Basic Concepts of Set Theory
Chapter 2 The Basic Concepts of Set Theory © 2008 Pearson Addison-Wesley. All rights reserved.
2.1 – Symbols and Terminology Definitions: Set: A collection of objects. Elements: The objects that belong to the set. Set Designations (3 types): Word.
Vocabulary word (put this word on the back of the card.) THIS WILL BE THE DEFINITION – FILL IN THE BLANKS ON THE VOCABULARY CARDS PROVIDED.
SET Miss.Namthip Meemag Wattanothaipayap School. Definition of Set Set is a collection of objects, things or symbols. There is no precise definition for.
Sets Chapter 2 1.
Set Notation.
This section will discuss the symbolism and concepts of set theory
Warm Up Lesson Presentation Lesson Quiz.
Partially borrowed from Florida State University
Objectives: By the end of class, I will be able to:  Identify sets  Understand subsets, intersections, unions, empty sets, finite and infinite sets,
Understanding Set Notation
The Language of Sets MATH 102 Contemporary Math S. Rook.
Sets --- A set is a collection of objects. Sets are denoted by A, B, C, … --- The objects in the set are called the elements of the set. The elements are.
SET THEORY. BASIC CONCEPTS IN SET THEORY Definition: A set is a collection of well-defined objects, called elements Examples: The following are examples.
Chapter 7 Logic, Sets, and Counting Section 2 Sets.
2.1 Sets and Whole Numbers Remember to Silence Your Cell Phone and Put It In Your Bag!
Mathematical Proofs. Chapter 1 Sets 1.1 Describing a Set 1.2 Subsets 1.3 Set Operations 1.4 Indexed Collections of Sets 1.5 Partitions of Sets.
CS201: Data Structures and Discrete Mathematics I
Set Theory Symbols and Terminology Set – A collection of objects.
Thinking Mathematically Chapter 2 Set Theory 2.1 Basic Set Concepts.
Slide Chapter 2 Sets. Slide Set Concepts.
Chapter 2 Section 1 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
Aim: How can the word ‘infinite’ define a collection of elements?
2.1 Symbols and Terminology. Designating Sets A set is a collection of objects (in math, usually numbers). The objects belonging to the set are called.
Slide Section 2-1 Symbols and Terminology. SYMBOLS AND TERMINOLOGY Designating Sets Sets of Numbers and Cardinality Finite and Infinite Sets Equality.
Unit 2 Sets.
Set Theory Trashketball ‘Cause your Quiz is next class.
OTCQ 09/14/09 Define point and plane.. Aim 1-1 part 2 How do we use set and interval notation, and find a complement of a set? NY AA 29 and AA 30.
ELEMENTARY SET THEORY.
Module Code MA1032N: Logic Lecture for Week Autumn.
Set Notation and Description Kinds of Sets Operations on Sets By: Mr. Gerzon B. Mascariñas.
SAT MATH Lesson 10.
9.1 Sets, Intersections, and Unions  Standard 1.0  8 Key Terms.
Rosen 1.6, 1.7. Basic Definitions Set - Collection of objects, usually denoted by capital letter Member, element - Object in a set, usually denoted by.
1 Chapter Two Basic Concepts of Set Theory –Symbols and Terminology –Venn Diagrams and Subsets.
Unit :1 Set Theory Prof. A.J. SHAKADWIPI. Sets and Subsets A well-defined collection of objects. finite sets, infinite sets, subset A={1,3,5,7,9} B={x|x.
Section 1Chapter 1. 1 Copyright © 2012, 2008, 2004 Pearson Education, Inc. Objectives Basic Concepts Write sets using set notation. Use number.
Thinking Mathematically Basic Set Concepts. A “set” is a collection of objects. Each object is called an “element” of the set. Often the objects in a.
Numbers and Sets. A set is a collection of objects. So, any collection of things, such as numbers, can be called a set. To show that we have a set, we.
1 A Universal Turing Machine. 2 Turing Machines are “hardwired” they execute only one program A limitation of Turing Machines: Real Computers are re-programmable.
Sets and Operations TSWBAT apply Venn diagrams in problem solving; use roster and set-builder notation; find the complement of a set; apply the set operations.
Section 6.1 Set and Set Operations. Set: A set is a collection of objects/elements. Ex. A = {w, a, r, d} Sets are often named with capital letters. Order.
Sets Finite 7-1.
Copyright © 2014, 2010, 2007 Pearson Education, Inc.
The Basic Concepts of Set Theory
Copyright © 2014, 2010, 2007 Pearson Education, Inc.
ALGEBRA II H/G - SETS : UNION and INTERSECTION
SETS & FUNCTIONS NOTATION & TERMINOLOGY
CS100: Discrete structures
Set and Set Operations Grab a sheet from front.
        { } Sets and Venn Diagrams Prime Numbers Even Numbers
Algebra 1 Section 1.1.
The Basic Concepts of Set Theory
Chapter 1 Section 1.
Set-Builder Notation.
CHAPTER 1 - Sets and Intervals
Chapter 2 The Basic Concepts of Set Theory
CHAPTER 1 - Sets and Intervals
SETS Sets are denoted by Capital letters Sets use “curly” brackets
The aim of education is to teach students how to think rather than what to think. Sets The set is the fundamental discrete structure on which all other.
Chapter 2 The Basic Concepts of Set Theory
Chapter 7 Logic, Sets, and Counting
ALGEBRA II H/G - SETS : UNION and INTERSECTION
2.1 – Symbols and Terminology
Integrated Math Section 1.2 Real Numbers.
Introduction A set is a collection of objects.
Set – collection of objects
Sets, Unions, Intersections, and Complements
Presentation transcript:

Set Builder Notation

If you recall, a set is a collection of objects which we write using brackets and name using a capital letter. Remember also that: means is an element of. means is NOT an element of. or { } means the empty set and contains no elements. Also a set is a subset of another if every element in one set is also an element in the other set. To write this, we use the notation

Lastly, remember that the intersection of two sets, or groups is the elements that both groups have in common. The word AND is used to mean an intersection. You can also use the symbol: Finally, the union of two sets, or groups is the combination of the elements in both groups. It doesn’t matter if they are in common or not. The word OR is used to mean a union. You can also use the symbol:

We can count the number of elements in a set. We use the notation n(A) to represent the number of elements in set A. For example: The set {1, 2, 3, 4, 5} has five elements in it, so we can write n(A) = 5. We read this as the number of elements in A is 5.

A finite set has a finite number of elements in it (a countable quantity). An infinite set has infinitely many elements in it (an uncountable quantity). For example: The set of all positive integers less than 100 is a finite set because we can count the exact number. The set of all integers is an infinite set because we can never count the exact number of integers total.

Set Builder Notation is a way that we can describe sets using symbols. It looks complicated but it is a way to make our work easier. means “such that” means “the set of” means “also” So, we get a statement that looks like: which we translate to: A is the set of all x such that x is an element of the integers, also x is between -2 and 4, including -2 and 4.

Translate the following statements: B is the set of all x such that x is an element of the real numbers, also x is between 0and 1, including 0 and 1. A is the set of all x such that x is an element of the integers, also x is greater than 0. G is the set of all x such that x is an element of the integers, also x is between 1and 2, including 1and 2. D is the set of all X such that x is an element of the Rational Numbers, also x is less than -1, including -1.

State if the following sets are finite or infinite: B is an infinite set since it includes all real numbers between 0 and 1. A is an infinite set since it includes all integers greater than 0. G is a finite set since there are only two numbers that work. They are 1 and 2.

Given that: write down: a) the meaning of the set in words. b)the elements that are found in set A. c) n(A). Answer: a) A is the set of all x such that x is an integer, also is between 3 and 10 including 10. b) A = {4, 5, 6, 7, 8, 9, 10} c) n(A) = 7 Given that: write down: a) the meaning of the set in words. b)the elements that are found in set B. c) n(B). Answer: a) B is the set of all x such that x is an integer, also x is between -1 and 4. b) B = {0, 1, 2, 3} c) n(B) = 4

Given that: write down: a) the meaning of the set in words. b)the elements that are found in set A. c) n(A). Answer: a) A is the set of all x such that x is an rational number, also is between 1 and 3 including 3. b) Impossible to list since this is an infinite set. c) n(A) = infinite Given that: write down: a) the meaning of the set in words. b)the elements that are found in set B. c) n(B). Answer: a) B is the set of all x such that x is an natural number, also x is between -3 and 3. b) B = {0, 1, 2} c) n(B) = 3

Given that: and is Answer: Yes A is a subset of B since every element of A is also in B. Given that: and is Answer: Yes A is a subset of B since every element of A is also in B.

Universal Sets – The symbol U is used to represent a universal set. The main set for the given situation (subsets will be selected from this set). Complementary Sets – The complement of A, with symbol A’, is the set of all elements of U which are not in A. This is used to represent everything that is not in a particular set.

The relationships connecting A and A’ are:

Here is an example: Given that and, write down A’. Answer: A’ = {2, 4, 6} Given that and, write down A’. Answer: A’ = {all odd integers}

Given that and, write down A’. Answer: Given that and, write down A’. Answer: A’ = {all irrational numbers}

Given that and and list the elements of the following sets: a)A b)B c)A’ d)B’ e) f) g) h) Answer:

Given that and and list the elements of the following sets: a)A b)B c)A’ d)B’ e) f) g) h) Answer:

Given that and and find the following: a)A b)B c) d) e) Verify that Answer: