Lesson 1.1 Sets and Subsets pp. 2-5.

Slides:



Advertisements
Similar presentations
Sets and its element A set is a collection of well-defined and well-distinguished objects. The objects that make up a set are called the members or elements.
Advertisements

Introduction to Set Theory
Sets DISCRETE STRUCTURE ABDUL BASIT TAHIR, KAMRAN ALI, FAIZAN ILLAHI, NOMAN AHMAD, ARSALAN MUBASHIR.
Analytical Methods in CS (CIS 505)
Chapter 5 Section 1 Sets Basics Set –Definition: Collection of objects –Specified by listing the elements of the set inside a pair of braces. –Denoted.
Slide 2-1 Copyright © 2005 Pearson Education, Inc. SEVENTH EDITION and EXPANDED SEVENTH EDITION.
Chapter 2 The Basic Concepts of Set Theory
Set Theory.
Chapter 2 The Basic Concepts of Set Theory © 2008 Pearson Addison-Wesley. All rights reserved.
Basic, Essential, and Important Properties of Sets
1 Learning Objectives for Section 7.2 Sets After today’s lesson, you should be able to Identify and use set properties and set notation. Perform set operations.
2.1 – Symbols and Terminology Definitions: Set: A collection of objects. Elements: The objects that belong to the set. Set Designations (3 types): Word.
Set Notation.
This section will discuss the symbolism and concepts of set theory
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 2.1 Set Concepts
Objectives: By the end of class, I will be able to:  Identify sets  Understand subsets, intersections, unions, empty sets, finite and infinite sets,
MTH 231 Section 2.1 Sets and Operations on Sets. Overview The notion of a set (a collection of objects) is introduced in this chapter as the primary way.
Introduction to Set Theory. Introduction to Sets – the basics A set is a collection of objects. Objects in the collection are called elements of the set.
SET THEORY. BASIC CONCEPTS IN SET THEORY Definition: A set is a collection of well-defined objects, called elements Examples: The following are examples.
CS 103 Discrete Structures Lecture 10 Basic Structures: Sets (1)
Chapter 7 Logic, Sets, and Counting Section 2 Sets.
Chapter 2: Basic Structures: Sets, Functions, Sequences, and Sums (1)
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.
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.
ELEMENTARY SET THEORY.
Chapter SETS DEFINITION OF SET METHODS FOR SPECIFYING SET SUBSETS VENN DIAGRAM SET IDENTITIES SET OPERATIONS.
Section 2.1 Set Concepts.
Chapter P Prerequisites: Fundamental Concepts of Algebra 1 Copyright © 2014, 2010, 2007 Pearson Education, Inc. 1 P.1 Algebraic Expressions, Mathematical.
1 Chapter Two Basic Concepts of Set Theory –Symbols and Terminology –Venn Diagrams and Subsets.
Discrete Mathematics Lecture # 10. Set Theory  A well defined collection of {distinct} objects is called a set.  The objects are called the elements.
Sets Definition: A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a.
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.
College Algebra: Section 8.1 Sets and Counting Objectives of this Section Find All the Subsets of a Set Find All the Subsets of a Set Find the Intersection.
Fr: Discrete Mathematics by Washburn, Marlowe, and Ryan.
Chapter 7 Sets and Probability Section 7.1 Sets What is a Set? A set is a well-defined collection of objects in which it is possible to determine whether.
Introduction to Sets Definition, Basic and Properties of Sets
Thinking Mathematically Venn Diagrams and Subsets.
Section 2.1. Sets A set is an unordered collection of objects. the students in this class the chairs in this room The objects in a set are called the.
Thinking Mathematically Venn Diagrams and Set Operations.
“It is impossible to define every concept.” For example a “set” can not be defined. But Here are a list of things we shall simply assume about sets. A.
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.
Working WITH Sets Section 3-5. Goals Goal To write sets and identify subsets. To find the complement of a set. Rubric Level 1 – Know the goals. Level.
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.
The set of whole numbers less than 7 is {1, 2, 3, 4, 5, 6}
Sets Page 746.
Lesson 2.1 Basic Set Concepts.
CHAPTER 3 SETS, BOOLEAN ALGEBRA & LOGIC CIRCUITS
The Basic Concepts of Set Theory
Chapter 1 Logic and Proofs Homework 2 Given the statement “A valid password is necessary for you to log on to the campus server.” Express the statement.
Taibah University College of Computer Science & Engineering Course Title: Discrete Mathematics Code: CS 103 Chapter 2 Sets Slides are adopted from “Discrete.
CS100: Discrete structures
        { } Sets and Venn Diagrams Prime Numbers Even Numbers
The Basic Concepts of Set Theory
2.1 Sets Dr. Halimah Alshehri.
Chapter 2 The Basic Concepts of Set Theory
Sets. EXAMPLE 1 The set O of odd positive integers less than 10 can be expressed by O = { l, 3, 5, 7, 9}. * This way of describing a set is known as.
22.1 Probability and Set Theory ACTIVATE PRIOR KNOWLEDGE
2 Chapter Numeration Systems and Sets
Chapter 2 The Basic Concepts of Set Theory
Chapter 7 Logic, Sets, and Counting
Section 2.1 Set Concepts.
Section 2.1 Set Concepts.
3-5 Working with Sets.
Section 2.1 Set Concepts.
Presentation transcript:

Lesson 1.1 Sets and Subsets pp. 2-5

Objectives: 1. To use correct notation to express sets, elements, and subsets. 2. To identify equivalent sets by using one-to-one correspondences. 3. To distinguish equal sets from equivalent sets.

What is Geometry? Our word geometry comes from two Greek words and means “earth measure”

Most importantly, geometry trains your mind to think logically and clearly even in nonmathematical situations.

A = {compass, pencils, ruler, protractor, calculator} A set is a group or collection of objects. Sets are denoted by set braces and are named with a capital letter. A = {compass, pencils, ruler, protractor, calculator}

The objects of the set are elements or members of the set. If A = {compass, pencils, ruler, protractor, calculator} then compass  A.

There are two ways to describe elements of a set. 1. The list method ex. A = {compass, pencils, ruler, protractor, calculator} 2. The description method (set- builder notation) ex. A = {x|x is geometric tool}

The general form of set-builder notation is {x|x is … }, where x is an arbitrary element of the set, and the vertical line, |, indicates the words such that. The vertical line is followed by a description of a representative element of the set.

To symbolize that an object is an element of a set, you can use the symbol . This symbol means “is an element of.”

C = {comb, brush, toothbrush, paste, soap, razor, cloth} EXAMPLE 1 Use the list method to describe set C. (The basket represents set C.) C = {comb, brush, toothbrush, paste, soap, razor, cloth}

C = {x|x is an object used in your morning cleanup} EXAMPLE 2 Use set-builder notation to describe set C. C = {x|x is an object used in your morning cleanup}

Set-builder: Listing: {x|x is a ball used in a major sport} {baseball, volleyball, basketball, soccer ball, football}

EXAMPLE 3 Let A = {1, 3, 5, 7, 9} and B = {x|x is an odd number less than 10}. Symbolize a relation between A and B. B = {1, 3, 5, 7, 9} A = B

If set A contains set B, then set B is a subset of set A and we write B  A. Each element of B must also be an element of set A. Every set is a subset of itself: A  A.

The empty set, or null set, denoted by { } or Ø, is the set that contains no elements. The empty set is a subset of every set. Therefore, Ø  A.

EXAMPLE 4 If P = {2, 7, 12, 17} and Q = {2, 12}, name three subsets of P. Q  P, P  P, and Ø  P.

A is a proper subset of B if it is a subset of B and A ≠ B A is a proper subset of B if it is a subset of B and A ≠ B. A proper subset is denoted by the symbol .

Notation Subset: B  A Proper subset: B  A Equal sets: B = A Empty Set: Ø or { } Member (Element) of: 

Equal sets are sets with the same elements Equal sets are sets with the same elements. Equivalent sets are sets that are in one-to-one correspondence.

One-to-one correspondence – two sets having the same number of elements, equinumerous

The universal set, denoted by U, is the set of all elements under discussion for a given problem. Venn diagrams are often used to illustrate sets and their relationships.

A Venn diagram is a diagram in which mathematical sets are represented by overlapping circles within a boundary representing the universal set, so that all possible combinations of the relevant properties are represented by distinct areas of the diagram.

Homework p. 5

►A. Exercises Write the following sets with both listing statements and set-builder notation. 1. States that border your state. Listing: {Georgia, North Carolina} Set-builder notation: {x|x is a state that borders South Carolina}

►A. Exercises Tell whether the following pairs of sets are (1) equivalent sets, (2) equal sets, or (3) neither. Give the most specific answer possible. 7. K = {5,7,8} M = {1, 9, 2, 7} (3) Neither

►A. Exercises Tell whether the following pairs of sets are (1) equivalent sets, (2) equal sets, or (3) neither. Give the most specific answer possible. 9. L = {man, son, brother} N = {woman, daughter, sister} (1) Equivalent

►A. Exercises Use the proper notation to describe these statements. 11. Set A is a subset of set L. 1. {A}  {L} 2. {A}  {L} 3. {A}  {L} 4. A  L 5. A  L

►A. Exercises Use the proper notation to describe these statements. 13. The empty set is a subset of the universal set. 1. {0}  U 2. {Ø}  U 3. { }  U 4. Ø  U

►A. Exercises Use the proper notation to describe these statements. 15. Set K is equal to set F. 1. K = F 2. {K} = {F} 3. {K}  {F}

►A. Exercises Use the proper notation to describe these statements. 17. Set N is not a subset of L. N  L

►A. Exercises Use the proper notation to describe these statements. 19. The set with elements k, l, and m is not a subset of the set consisting of elements k, l, and n. {k, l, m}  {k, l, n}

►B. Exercises Draw Venn diagrams to illustrate the following sets. Give the universal set in each case. 23. N = {1,2,3,4,5,6} P = {1,3,5} U N 2 4 6 P 1 3 5