Chapter 1. 1.1 SETS 1.1.1 DEFINITION OF SET 1.1.2 METHODS FOR SPECIFYING SET 1.1.3 SUBSETS 1.1.4 VENN DIAGRAM 1.1.6 SET IDENTITIES 1.1.5 SET OPERATIONS.

Slides:



Advertisements
Similar presentations
Introduction to Set Theory
Advertisements

Basic Structures: Sets, Functions, Sequences, Sums, and Matrices
Instructor: Hayk Melikya
Basic Structures: Sets, Functions, Sequences, Sums, and Matrices
Week 21 Basic Set Theory A set is a collection of elements. Use capital letters, A, B, C to denotes sets and small letters a 1, a 2, … to denote the elements.
Sets DISCRETE STRUCTURE ABDUL BASIT TAHIR, KAMRAN ALI, FAIZAN ILLAHI, NOMAN AHMAD, ARSALAN MUBASHIR.
Denoting the beginning
Analytical Methods in CS (CIS 505)
SET.   A set is a collection of elements.   Sets are usually denoted by capital letters A, B, Ω, etc.   Elements are usually denoted by lower case.
Sets 1.
Sets 1.
Set Theory.
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.
Mathematics.
Discrete Maths Objective to re-introduce basic set ideas, set operations, set identities , Semester 2, Set Basics 1.
MATHEMATICS XI SETS.
Sets.
Set theory Sets: Powerful tool in computer science to solve real world problems. A set is a collection of distinct objects called elements. Traditionally,
Chapter 3 – Set Theory  .
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.
Set, Combinatorics, Probability & Number Theory Mathematical Structures for Computer Science Chapter 3 Copyright © 2006 W.H. Freeman & Co.MSCS Slides Set,
CS 103 Discrete Structures Lecture 10 Basic Structures: Sets (1)
Barnett/Ziegler/Byleen Finite Mathematics 11e1 Chapter 7 Review Important Terms, Symbols, Concepts 7.1. Logic A proposition is a statement (not a question.
Set Theory Dr. Ahmed Elmoasry. Contents Ch I: Experiments, Models, and Probabilities. Ch II: Discrete Random Variables Ch III: Discrete Random Variables.
Discrete Structure Sets. 2 Set Theory Set: Collection of objects (“elements”) a  A “a is an element of A” “a is a member of A” a  A “a is not an element.
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
Chapter 2: Basic Structures: Sets, Functions, Sequences, and Sums (1)
Sets and Sentences Open Sentences Foundations of Real Analysis.
CompSci 102 Discrete Math for Computer Science
Thinking Mathematically Chapter 2 Set Theory 2.1 Basic Set Concepts.
1 Introduction to Abstract Mathematics Sets Section 2.1 Basic Notions of Sets Section 2.2 Operations with sets Section 2.3 Indexed Sets Instructor: Hayk.
ELEMENTARY SET THEORY.
Definition of a Set DM is study of discrete structures. Fundamental discrete structure upon which most of other discrete structures are built is the sets.
Module Code MA1032N: Logic Lecture for Week Autumn.
Sets and Subsets Set A set is a collection of well-defined objects (elements/members). The elements of the set are said to belong to (or be contained in)
CSNB143 – Discrete Structure Topic 1 - Set. Topic 1 - Sets Learning Outcomes – Student should be able to identify sets and its important components. –
Chapter 2 With Question/Answer Animations. Section 2.1.
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.
Introduction to Set theory. Ways of Describing Sets.
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.
ITD1111 Discrete Mathematics & Statistics STDTLP
Discrete Mathematics Set.
Module #3 - Sets 3/2/2016(c) , Michael P. Frank 2. Sets and Set Operations.
Set Operations Section 2.2.
Sets and Basic Operations on Sets Notation A set will usually be denoted by a capital letter, such as, A,B,X, Y,..., whereas lower-case letters, a, b,
Notions & Notations (2) - 1ICOM 4075 (Spring 2010) UPRM Department of Electrical and Computer Engineering University of Puerto Rico at Mayagüez Spring.
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.
Discrete Mathematics CS 2610 August 31, Agenda Set Theory Set Builder Notation Universal Set Power Set and Cardinality Set Operations Set Identities.
Thinking Mathematically Venn Diagrams and Set Operations.
Chapter 2 1. Chapter Summary Sets (This Slide) The Language of Sets - Sec 2.1 – Lecture 8 Set Operations and Set Identities - Sec 2.2 – Lecture 9 Functions.
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.
Dr. Ameria Eldosoky Discrete mathematics
The set of whole numbers less than 7 is {1, 2, 3, 4, 5, 6}
Chapter 2 Sets and Functions.
CHAPTER 3 SETS, BOOLEAN ALGEBRA & LOGIC CIRCUITS
CSNB 143 Discrete Mathematical Structures
Set, Combinatorics, Probability & Number Theory
Sets Section 2.1.
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
Set and Set Operations Grab a sheet from front.
        { } Sets and Venn Diagrams Prime Numbers Even Numbers
Discrete Mathematics CS 2610
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.
Lecture Sets 2.2 Set Operations.
Introduction A set is a collection of objects.
Presentation transcript:

Chapter 1

1.1 SETS DEFINITION OF SET METHODS FOR SPECIFYING SET SUBSETS VENN DIAGRAM SET IDENTITIES SET OPERATIONS

1.1.1DEFINITION OF SET:  Unordered collection of distinct objects and may be viewed as any well-defined collection of objects called elements or members of the set.Notations:  Usually uses capital letters, A, B, X, Y to denote sets.  lowercase letters, a, b, x, y to denote elements of sets.  - denote x is an element of set A.  - denote x is not an element of set A.  - empty set

If G is the set of all even numbers, then : Special Symbols:  N = the set of natural numbers or positive integers: 1, 2, 3,...  Z = the set of all integers:..., -2, -1, 0, 1, 2,...  Q = the set of rational numbers  R = the set of real numbers  C = the set of complex numbers

1.1.2METHODS FOR SPECIFYING SETS: 1) Listing: by listing its elements between curly brackets { } and separating them by commas. E.g: A = {0}, B = {2, 67, 9}, C = {x, y, z}. 2) Set’s Construction / Implicit Description: 2) Set’s Construction / Implicit Description: by giving a rule which determines if a given object is in the set or not. E.g: A = { x : x is a natural number} B = { x : x is an even integer, x > 0} C = { x : 2x = 4}  We describe a set by listing its element only if the set contains a few elements; otherwise we describe a set by the property which characterizes its element.

 List all the elements of each set when N = {1, 2, 3,...}. i) ii) iii)

1.1.3SUBSETS:  If every element of A is also an element of B.  That is  Written as  Two sets are equal if they both have the same elements, or equivalently if each is contained in the other. That is:  If A is not a subset of B, or at least one element of A does not belong to B, we write.

Subsets:  Property 1: It is common practice in mathematics to put a vertical line “|” or slanted line”/” through a symbol to indicate the opposite or negative meaning of a symbol.  Property 2: The statement does not mean the possibility that. In fact, for every set A we have since every element in A belongs to A. However, if and, then we say A is a proper subset of B (sometimes written ).  Property 3: Suppose every element of a set A belongs to a set B and every element of B belongs to a set C. Then clearly every element of A also belongs to C. In other words, if and, then.

Let A = {2, 3, 4, 5},  a)Show that A is not a subset of  b)Show that A is a proper subset of

1.1.4VENN DIAGRAMS:  P  Pictorial representation of set in which sets are represented by enclosed areas in the plane.  The universal set U is represented by the interior of a rectangle.  The other sets are represented by disks lying within the rectangle. U B A

1.1.5SETS OPERATIONS : Symmetric Symmetric Union Difference Intersection Complement Disjoint Difference Disjoint Difference 1) Union  Let A and B be sets. The union of sets A and B contain those elements that are either in A or B, or in both ( ).  Denoted: U A B

Find the union of the sets.

2) Intersection  Let A and B be sets. The intersection of sets A and B contain those elements in both A and B ( ).  Denoted: U A B

Find the intersection of the sets;

Properties of Union and Intersection  Property 1:  Property 1: Every element x in belongs to both A and B; hence x belongs to A and x belongs to B. Thus is a subset of A and B; namely  Property 2:  Property 2: An element x belongs to the union if x belongs to A or x belongs to B; hence every element in A belongs to, and every element in B belongs to. That is,

3) Disjoint  Two sets are called disjoint if their intersection is the empty set ( ).

Suppose sets. Find.

4) Difference  Let A and B be sets. The difference of A and B is the set containing those elements in but not in.  Denoted by  Also called the complement of with respect to. U A B

Find the difference of.

5) Complement  Let be the universal set. The complement of the set is the complement of with respect to.  Denoted by  Similarly can be define as. U A

Find: a) b)

6) Symmetric Difference  The symmetric difference of sets and consists of those elements which belong to or but not to both  Denoted by. U A B

Find: a) b) c)

1.1.6SET IDENTITIES: Sets under operations of union, intersection, and complement satisfy various laws / identities which are listed in Table 1.