SET THEORY Chumki Sarkar.

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

Basic Structures: Sets, Functions, Sequences, Sums, and Matrices
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.
Denoting the beginning
Discrete Structures Chapter 3 Set Theory Nurul Amelina Nasharuddin Multimedia Department.
Sets 1.
Sets 1.
1 Set Theory. 2 Set Properties Commutative Laws: Associative Laws: Distributive Laws:
1 Set Theory. Notation S={a, b, c} refers to the set whose elements are a, b and c. a  S means “a is an element of set S”. d  S means “d is not an element.
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.
MATHEMATICS XI SETS.
5.1 Sets Sets and Elements Union and Intersection Subset and Empty Set
Set Notation.
Discrete Mathematics Unit - I. Set Theory Sets and Subsets A well-defined collection of objects (the set of outstanding people, outstanding is very subjective)
Set Theory. What is a set?  Sets are used to define the concepts of relations and functions. The study of geometry, sequences, probability, etc. requires.
DEFINITION:SETS A SET IS A WELL-DEFINED COLLECTION OF OBJECTS. EXAMPLES: 1.THE SET OF STUDENTS IN A CLASS. 2.THE SET OF VOWELS IN ENGLISH ALPHABETS.
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.
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.
CS 103 Discrete Structures Lecture 10 Basic Structures: Sets (1)
Chapter 7 Logic, Sets, and Counting Section 2 Sets.
1 ENM 503 Block 1 Algebraic Systems Lesson 2 – The Algebra of Sets The Essence of Sets What are they?
K.RAVINDRA REDDY Z. P.H.S. PANDYALAMADUGU P.ADISESHAIAH Z. P.H. S. DANDIKUPPAM.
College Algebra & Trigonometry Asian College of Aeronautics AVT 1.
Chapter 2: Basic Structures: Sets, Functions, Sequences, and Sums (1)
CompSci 102 Discrete Math for Computer Science
Thinking Mathematically Chapter 2 Set Theory 2.1 Basic Set Concepts.
Sets Digital Lesson. Copyright © by Houghton Mifflin Company, Inc. All rights reserved. 2 Definition of Set A set is a collection of objects called elements.
ELEMENTARY SET THEORY.
Set theory Neha Barve Lecturer Bioinformatics
SAT MATH Lesson 10.
Sets jadhav s.s. M.S.V.Satara
Chapter 2 With Question/Answer Animations. Section 2.1.
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.
Discrete Mathematics Set.
Module #3 - Sets 3/2/2016(c) , Michael P. Frank 2. Sets and Set Operations.
Set Operations Section 2.2.
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
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.
CPCS 222 Discrete Structures I
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.
Set. Outline Universal Set Venn Diagram Operations on Sets.
Sets Page 746.
Chapter two Theory of sets
Sets Finite 7-1.
Set Theory.
CSNB 143 Discrete Mathematical Structures
Copyright © 2014, 2010, 2007 Pearson Education, Inc.
Sets Section 2.1.
ALGEBRA II H/G - SETS : UNION and INTERSECTION
(є:belongs to , є:does not belongs to)
Algebra STANDARD IX A ∩ B B ∩ C A ∩ C Std-9th Sub-Mathematics
CS100: Discrete structures
        { } Sets and Venn Diagrams Prime Numbers Even Numbers
2.1 Sets Dr. Halimah Alshehri.
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.
Discrete Mathematics CS 2610
Discrete Mathematics R. Johnsonbaugh
Chapter 7 Logic, Sets, and Counting
ALGEBRA II H/G - SETS : UNION and INTERSECTION
2.1 – Symbols and Terminology
Sets & Set Operations.
CSC102 - Discrete Structures (Discrete Mathematics) Set Operations
Set – collection of objects
Presentation transcript:

SET THEORY Chumki Sarkar

Definition:- A collection of objects is defined to be a set when (i) the collection is well-defined; (ii) objects belonging to the collection are different; (iii) objects of the collection are independent of the order of their arrangement Chumki Sarkar Presented by: Chumki Sarkar, Maheshtala College 22-02-2019

METHODS OF SET PRESENTATION Presentation of Set ROSTER or TABULAR METHOD PROPERTY or SET-BUILDER METHOD Chumki Sarkar Presented by: Chumki Sarkar, Maheshtala College 22-02-2019

ROSTER METHOD The set is described by just listing its elements inside brackets. Ex:the set of all vowels of the English alphabet A={a,e,i,o,u} Demerits:This method fails if all the elements of the set cannot be displayed.In that case the property method is used. Chumki Sarkar Presented by: Chumki Sarkar, Maheshtala College 22-02-2019

PROPERTY OR SET-BUILDER METHOD The set is described as A={x/P(x)} where x is any element possessing the property P(x). Ex:The set of all prime numbers is described as A={x/x is a prime number} Chumki Sarkar Presented by: Chumki Sarkar, Maheshtala College 22-02-2019

SINGLETON SET A set consisting of only one element is called singleton set. Ex:A={4} Chumki Sarkar Presented by: Chumki Sarkar, Maheshtala College 22-02-2019

NULL SET A set which contains no elements at all is called null set or empty set or void set.It is denoted by Φ( Phi). Ex:Φ={x:x is an integer and 2<x<3} Chumki Sarkar Presented by: Chumki Sarkar, Maheshtala College 22-02-2019

FINITE AND INFINITE SETS A set is said to be finite if the number of elements contained in the set can be counted and the counting process has an end. Ex: A={10,11,12,12,13,14,15} i.e. n(A)=6 A set is said to be infinite if the number of elements contained in the set can not be determined by counting. Ex: A={1, 1/2 ,1/3 , 1/4 , ......} Chumki Sarkar Presented by: Chumki Sarkar, Maheshtala College 22-02-2019

EQUAL SET Two sets A & B are said to be equal if all the elements of A are the elements of B as well as all the elements of B are the elements of A and written as A=B Example: A={1,2,3,4} B={2,4,1,3} then A=B Chumki Sarkar Presented by: Chumki Sarkar, Maheshtala College 22-02-2019

UNIVERSAL SET A set U is called Universal set if all the sets under consideration are the subsets of U. Example: U={1,2,3,4,5,6,7,8,9} :Universal Set A={2,4,6,8} :Subset 5 U 1 7 4 2 A 3 8 6 9 Chumki Sarkar Presented by: Chumki Sarkar, Maheshtala College 22-02-2019

SUB SET U A B A = {3, 9}, B = {5, 9, 1, 3}, A  B A  B “A is a subset of B” A  B if and only if every element of A is also an element of B. Examples: A = {3, 9}, B = {5, 9, 1, 3}, A  B U A B Chumki Sarkar Presented by: Chumki Sarkar, Maheshtala College 22-02-2019

DISJOINT SET Two sets A & B are said to be disjoint if they have no common elements. Example: A={1,2,3} & B={4,5,6} U A B Chumki Sarkar Chumki Sarkar Presented by: Chumki Sarkar, Maheshtala College 22-02-2019

UNION OF TWO SETS The Union of two given sets A & B written as A ⋃ B is defined to be the set of all elements which belong either to A or to B or to both. Example: A={1,2,3,4} & B={3,4,5,6} then, A ⋃ B = {1,2,3,4,5,6} U A B Chumki Sarkar Presented by: Chumki Sarkar, Maheshtala College 22-02-2019

INTERSECTION OF TWO SETS The intersection of two sets A & B written as A ⋂ B is the set of all elements which belong to both A & B Example: A={1,2,3,4} & B={3,4,5,6} then, A ⋂ B = {3,4,} U A B Chumki Sarkar Presented by: Chumki Sarkar, Maheshtala College 22-02-2019

DIFFERENCE OF TWO SETS U A B The difference between two sets A & B written as A-B is the set of all elements which belong to A but which do not belong to B Example: A={1,2,3,4} & B={3,4,5,6} then, A - B = {1,2} U A B Chumki Sarkar Presented by: Chumki Sarkar, Maheshtala College 22-02-2019

COMPLEMENT OF A SET The compliment of a set A written as is the set of all elements of the universal set U which do not belong to A Example: A={1,2,3,4} & U= {1,2,3,4,5,6,7,8} then, = {5,6,7,8} U A Chumki Sarkar Presented by: Chumki Sarkar, Maheshtala College 22-02-2019

LAWS OF SET OPERATIONS Associative Laws Commutative Laws i) A⋃B = B⋃A, ii) A⋂B = B⋂A for any two sets A & B Associative Laws i) A⋃(B⋃C)=(A⋃B)⋃C, ii) A⋂(B ⋂C)=(A⋂B)⋂C for any 3 sets A,B & C Distributive Laws i) A⋃(B⋂C)=(A⋃B)⋂(A⋃C), ii) A⋂(B⋃C)=(A⋂B)⋃(A⋂C) for any 3 sets A,B & C De Morgan’s Laws (A⋃B)C =AC⋂BC ii) (A⋂B)C=AC⋃BC for any two sets A & B Chumki Sarkar Presented by: Chumki Sarkar, Maheshtala College 22-02-2019

Commutative Laws = = Chumki Sarkar Presented by: Chumki Sarkar, Maheshtala College 22-02-2019

Associative Laws (i) Chumki Sarkar Presented by: Chumki Sarkar, Maheshtala College 22-02-2019

Associative Laws (ii) Chumki Sarkar From equation (i) & (ii) Presented by: Chumki Sarkar, Maheshtala College 22-02-2019

Associative Laws Chumki Sarkar Presented by: Chumki Sarkar, Maheshtala College 22-02-2019

Associative Laws Chumki Sarkar Presented by: Chumki Sarkar, Maheshtala College 22-02-2019

Distributive Laws Chumki Sarkar Presented by: Chumki Sarkar, Maheshtala College 22-02-2019

Distributive Laws Chumki Sarkar Presented by: Chumki Sarkar, Maheshtala College 22-02-2019

Distributive Laws Chumki Sarkar Presented by: Chumki Sarkar, Maheshtala College 22-02-2019

Distributive Laws Chumki Sarkar Presented by: Chumki Sarkar, Maheshtala College 22-02-2019

De Morgan’s Laws Chumki Sarkar Presented by: Chumki Sarkar, Maheshtala College 22-02-2019

De Morgan’s Laws Chumki Sarkar Presented by: Chumki Sarkar, Maheshtala College 22-02-2019

THANK YOU Chumki Sarkar Presented by: Chumki Sarkar, Maheshtala College 22-02-2019