Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
SlideShare a Scribd company logo
Mathematics.
Chapter: Sets
Awais Bakshy
Sets.
 Set.
 A set is a collection of well-defined and distinct objects.
 Well-defined collection of distinct objects.
 Well-defined is means a collection which is such that, given any object, we
may be able to decide whether object belongs to the collection or not.
 Distinct objects means objects no two of which are identical (same)
 Set is denoted by capital letters. A, B, C, D, E, etc.
 Elements or members of set.
 The objects in the set are called elements or members of set.
 The elements or members of sets are In small letters.
Sets.
 Representation of a set .
 A set can be represented by three methods.
 Descriptive Method.
 A set can be described in words.
 For Example.
 The set of whole numbers.
 Tabular Method.
 A set can be described by listing its elements within brackets.
 For example.
 A={1, 2, 3, 4} B={3, 5, 7, 8,}
 Set Builder Method.
 A set can be described by using symbols and letters.
 For example.
 A={x/x ϵ N }
Sets.
 Some Sets.
 Integers.
 Positive Integers + 0 (Zero) + Negative Integers.
 Denoted By Capital Z.
 Z= {0, ±1, ±2, ±3, ±4, ±5, ±6, ±7, …}
 Negative Integers.
 Denoted by 𝑍′
(Z Dash)
 𝑍′
= {-1,-2, -3, -4, -5, -6, …}
 Natural Numbers.
 N ={1, 2, 3, 4, 5, 6, 7, …}
 Whole Numbers.
 W = {0, 1, 2, 3, 4, 5, 6, 7,8, …}

Recommended for you

Ppt sets and set operations
Ppt sets and set operationsPpt sets and set operations
Ppt sets and set operations

Introduction to Sets and Set Operations. The presentation include contents of a KWLH Chart, Essential Questions, and Self-Assessment Questions. With exploration and formative assessments.

Sets
SetsSets
Sets

Know the basics on sets such as the methods of writing sets, the cardinality of a set, null and universal sets, equal and equivalents sets, and many more.

Types of sets
Types of setsTypes of sets
Types of sets

This document defines and describes several key concepts in set theory: 1. A set is a collection of well-defined objects that can be clearly distinguished from one another. Examples of sets include the set of natural numbers from 1 to 50. 2. Sets can be described using either the roster method, which lists the elements within curly brackets, or the set-builder method, which defines a property for the elements. 3. Types of sets include the empty set, singleton sets containing one element, finite sets that can be counted, infinite sets that cannot be counted, equivalent sets with the same number of elements, and subsets where all elements of one set are contained within another set.

Sets.
 Even Numbers.
 E= {0, 2, 4, 6, 8, 10, 12, 14, …}
 Odd Number.
 O ={1, 3, 5, 7, 9, 11, 13, …}
 Real Numbers.
 R= Q+ 𝑄′
 Irrational Numbers.
 𝑄′
={ 3, 5, 11, 7, … }
 Rational Numbers.
 Q= {
𝑝
𝑞
| p, q ϵ Z }
Sets.
 Kinds of sets.
 Finite Set.
 A set in which all the members can be listed is called a finite set.
 A set which has limited members.
 For example.
 A={1, 2,3,4,5,6} B={3,5,7,9} C={0,1,2,3,4,5,6} D={2,4,8,10}
 Infinite Set.
 In some cases it is impossible to list all the members of a set. Such sets are
called infinite sets.
 A set which has unlimited members is called infinite set.
 For example.
 Z= {0, ±1, ±2, ±3, ±4, ±5, ±6, ±7, …}
 W = {0, 1, 2, 3, 4, 5, 6, 7,8, …}
 N ={1, 2, 3, 4, 5, 6, 7, …}
 O ={1, 3, 5, 7, 9, 11, 13, …}
Sets.
 Subset.
 When each member of set A is also a member of set B, then A is a subset of B.
 It is denoted by A ⊆ B (A is subset of B)
 For Example.
Let A={1, 2, 3,} B={1, 2, 3, 4,}
A ⊆ B and B ⊇ A
 Types of subset.
 There are two types of Subset.
 Proper subset.
 If A is subset of B and B contains at least one member which is not a member of
A, then A is Said to be proper subset of B.
 It is Denoted by A ⊂ B ( A is proper subset of B).
 For Example.
Let A={1, 2, 3,} B={1, 2, 3, 4,}
A ⊂ B
Sets.
 Improper subset.
 If A is subset of B and A=B, then we say that A is an improper subset of B . From
this definition it also follows that every set A is an improper subset of itself.
 For example.
Let A={a, b, c} B={c, a, b} and C={a, b, c, d}
A ⊂ C , B ⊂ C But A=B and B=A
 Equal Set.
 Two sets A and B are equal i.e., A=B “iff” they have the same elements that’s is,
if and only if every element of each set is an element of the other set.
 It is denoted by = (Equal) “iff”(if and only if)
 For Example.
Let. A={1,2,3} B={2,1,3}
A=b

Recommended for you

Set, Relations and Functions
Set, Relations and FunctionsSet, Relations and Functions
Set, Relations and Functions

The document discusses sets, relations, and functions. It begins by providing examples of well-defined and not well-defined collections to introduce the concept of a set. A set is defined as a collection of well-defined objects. Standard notations for sets are introduced. Sets can be represented using a roster method by listing elements or a set-builder form using a common property. Sets are classified as finite or infinite based on the number of elements, and other set types like the empty set and singleton set are defined. Equal, equivalent, and disjoint sets are also defined.

technologycomputereducation
Operations on sets
Operations on setsOperations on sets
Operations on sets

The document defines and provides examples of different set operations: 1) Universal sets are sets that contain all other sets as subsets. The universal set of countries would be all countries. 2) Complements of a set are elements that are in the universal set but not in the given set. The complement of letters in "crush" would be other letters. 3) Unions of sets contain all unique elements of the sets combined. The union of sets {1,2,3} and {2,4} is {1,2,3,4}. 4) Intersections of sets contain only elements common to both sets. The intersection of sets {1,2,3} and {

operations on setssetsset theory
Sets class 11
Sets class 11Sets class 11
Sets class 11

This document defines and describes various types of sets and set operations. It defines sets such as the set of natural numbers N, integers Z, rational numbers Q, and real numbers R. It describes how sets can be defined using roster form or set-builder form. It also defines finite and infinite sets, empty sets, subsets, power sets, unions, intersections, complements, Cartesian products, Venn diagrams, and De Morgan's laws for set operations.

0105999
Sets.
 Eqiulent set.
 If the elements of two sets A and B can be paired in such a way that each element of A is paired
with one and only one element of B and vice versa, then such a pairing is called a one to one
correspondence “ between A and B”.
 For example.
 If A={Bilal, Yasir, Ashfaq} and B={Fatima, Ummara, Samina} then six different (1-1)
correspondence can be established between A and B. Two of these correspondence are given
below .
i. {Bilal, Yasir, Ashfaq}
{Fatima, Ummara, Samina}
i. ii. {Bilal, Yasir, Ashfaq}
{Fatima, Ummara, Samina}
Sets.
 Two sets are said to be Eqiulent if (1-1) correspondence can be established
between them.
 The symbol ~ is used to mean is equivalent to , Thus A~B.
 Singleton Set.
 A set having only one element is called a singleton.
 For example.
A={5} B={8} C={0}
 Empty Set and Null Set.
 A set which contains no elements is called an empty set ( or null set).
 An empty set is a subset of ant set.
 It is denoted by { } , ∅
 For example.
A={ } B={∅} C=∅
Sets.
 Power set.
 A set may contain elements, which are sets themselves. For example if: S= set of
classes of a certain school, then elements of C are sets themselves because each
class is a set of students.
 The power set of set S denoted by P(S) is the set containing all the possible
subsets of S.
 For Example.
A={1, 2, 3}, then
P(S)={∅,{1}, {2},{3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3} }
 The power set of the empty set is not empty.
 2 𝑚 is formula for finding numbers elements in the power set.
 Universal Set.
 The set which contain all the members/elements in the discussion is known as
the universal set.
 Denoted by U.
Sets.
 Union of two sets.
 The union of two sets A and B is denoted by A ∪ B (A union B), is the set of all
elements, which belongs to A or B.
 Symbolically.
A ∪ B={x/x ∈ A ∨ x ∈ B }
 For example.
If A={1,2} and B={7,8} then.
A ∪ B={1,2,7,8}
 Intersection of Two sets.
 The intersection of two set A and B is the of elements which are common to both
A and B.
 It is denoted by A ∩ B (A intersection of B).
 For Example.
If A={1, 2, 3,4, 5, 6} and B={2, 4, 8, 10} then,
A ∩ B={2, 4}

Recommended for you

Set theory
Set theory Set theory
Set theory

This document introduces some basic concepts in set theory. It defines a set as a structure representing an unordered collection of distinct objects. Set theory deals with operations on sets such as union, intersection, difference and relations between sets. It provides notations for sets and examples of basic properties of sets like equality, subsets, empty sets and infinite sets. The document also introduces concepts like cardinality, power sets, Cartesian products and Venn diagrams to represent relationships between sets.

Introduction to set theory
Introduction to set theoryIntroduction to set theory
Introduction to set theory

This document introduces basic concepts of set theory, including definitions of sets, elements, and notations. It describes ways to describe sets through listing elements, verbal descriptions, or mathematical rules. Special sets like the null set and universal set are introduced. Key concepts of subsets, proper subsets, set operations like union and intersection, complements, differences and examples are explained. Venn diagrams are presented as a visual way to represent sets and relationships. The document concludes with some example test questions.

Set Theory
Set TheorySet Theory
Set Theory

This presentation includes basic concepts of Set Theory, definitions related to sets, various laws and Theorems. Practice problems are also mentioned.

set theorymutually exclusive eventsaddition theorem
Sets.
 Disjoint Set.
 If the intersection of two sets is the empty set then the sets are said to be
disjoint sets.
 For example.
 If A= Set to odd numbers and B= set of even numbers , then A and B are disjoint
sets.
 Overlapping Set.
 If intersection to two sets is non empty set is called overlapping set.
 For example.
If A={2,3,7,8} and B={3,5,7,9}, then
A ∩ B={3,7}
 Complement of a Set.
 Given the universal set U and a set A, then Complement of set A (denoted By 𝐴′
or 𝐴 𝑐
) is a set containing all the elements in U that are not in A.
 Complement of a set = A+𝐴′
= U
Sets.
 For example.
 If U={2,3,5,7,11,13} and A={2,3,7,13} , then
𝐴′= U -A={5,7}
 Difference two a set.
 The difference set of two sets A and B denoted by A-B consists of all the
elements which belongs to A but do not belong to B.
 The difference set of two sets B and A denoted by B-A consists of all the
elements which belongs to B but do not belong to A.
 Symbolically.
 A-B={x/x∈ A ∧ x ∉ B } and B-A={x/x∈ B ∧ x ∉ A }
Sets.
 For example.
 If A={1,2,3,4,5} and B={4,5,6,7,8,9,10} , then find A-B and B-A.
 Solution.
A-B=?
A-B={1,2,3,4,5}-{4,5,6,7,8,9,10}
A-B={1,2,3}
B-A=?
B-A={4,5,6,7,8,9,10}-{1,2,3,4,5}
B-A={6,7,8,9,10}.
 Note.
 A-B≠B-A.
Sets.
 Properties of Union and intersection.
 Commutative property of union.
 Example.
If A={1,2,3,4} and B={3,4,5,6,7,8} then prove A ∪ B =B ∪ A.
Solution.
L.H.S= A ∪ B
A ∪ B={1,2,3,4} ∪ {3,4,5,6,7,8}
A ∪ B={1,2,3,4,5,6,7,8}
R.H.S= B ∪ A
B ∪ A={3,4,5,6,7,8} ∪ {1,2,3,4}
B ∪ A={1,2,3,4,5,6,7,8}
Hence it is proved that A ∪ B =B ∪ A so it holds commutative property of union.

Recommended for you

Sets and Subsets
Sets and SubsetsSets and Subsets
Sets and Subsets

1) The document defines basic set terminology including sets, elements, subsets, finite and infinite sets, empty sets, equivalent sets, equal sets, and the universal set. 2) It provides an example of a situation where 80 students brought sandwiches, drinks, and canned goods to an outing, with various numbers of students bringing each item. 3) The key question is how many students did not bring any of the 3 kinds of items (sandwiches, drinks, canned goods).

Sets Introduction
Sets IntroductionSets Introduction
Sets Introduction

- The document discusses sets and set notation. It defines basic set concepts like elements, membership using the symbols ∈ and ∉, and cardinality. - It provides examples of sets defined using the roster method by listing elements within curly braces, and asks questions about element membership and cardinality. - Additional methods for defining sets are described, including using a rule or property that elements satisfy, and providing a description of the set's elements.

Sets in Maths (Complete Topic)
Sets in Maths (Complete Topic)Sets in Maths (Complete Topic)
Sets in Maths (Complete Topic)

Sections Included: 1. Collection 2. Types of Collection 3. Sets 4. Commonly used Sets in Maths 5. Notation 6. Different Types of Sets 7. Venn Diagram 8. Operation on sets 9. Properties of Union of Sets 10. Properties of Intersection of Sets 11. Difference in Sets 12. Complement of Sets 13. Properties of Complement Sets 14. De Morgan’s Law 15. Inclusion Exclusion Principle

collectionsetsnotation
Sets.
 Properties of Union and intersection.
 Commutative property of intersection.
 Example.
If A={1,3,4} and B={3,4,5,6,7,} then prove A ∩ B = B ∩ A.
Solution.
L.H.S= A ∩ B
A ∩ B ={1,3,4} ∪ {3,4,5,6,7}
A ∩ B ={3,4,}
R.H.S= B ∩ A
B ∩ A ={3,4,5,6,7} ∪ {1,3,4}
B ∩ A ={3,4}
Hence it is proved that A ∩ B = B ∩ A so it holds commutative property of
intersection.
Sets.
 Associative property of union.
 Example.
If A={1,2,3,4} , B={3,4,5,6,7,8} and C={7,8,9} then prove A ∪ ( B ∪ C)=(A ∪ B) ∪ C.
Solution.
L.H.S= A ∪ ( B ∪ C)
B ∪ C=?
B ∪ C ={3,4,5,6,7,8} ∪ {7,8,9}
B ∪ C ={3,4,5,6,7,8,9}
A ∪ ( B ∪ C)={1,2,3,4} ∪ {3,4,5,6,7,8,9}
A ∪ ( B ∪ C) ={1,2,3,4,5,6,7,8.9}
R.H.S=(A ∪ B) ∪ C
A ∪ B=?
A ∪ B={1,2,3,4} ∪ {3,4,5,6,7,8}
A ∪ B={1,2,3,4,5,6,7,8}
(A ∪ B) ∪ C={1,2,3,4,5,6,7,8} ∪{7,8,9}
(A ∪ B) ∪ C={1,2,3,4,5,6,7,8,9}
Hence it is proved that A ∪ ( B ∪ C)=(A ∪ B) ∪ C so it holds Associative property of union.
Sets.
 Associative property of intersection.
 Example.
If A={1,2,3,4} , B={3,4,5,6,7,8} and C={4,7,8,9} then prove A ∩( B ∩ C)=(A ∩ B) ∩ C.
Solution.
L.H.S= A ∩ ( B ∩ C)
B ∩ C=?
B ∩ C ={3,4,5,6,7,8} ∩ {4,7,8,9}
B ∩ C ={4,7,8}
A ∩ ( B ∩ C)={1,2,3,4} ∩ {4,7,8}
A ∩ ( B ∩ C) ={4}
R.H.S=(A ∩ B) ∩ C
A ∩ B=?
A ∩ B={1,2,3,4} ∩ {3,4,5,6,7,8}
A ∩ B={3,4}
(A ∩ B) ∩ C={3,4} ∩{4,7,8,9}
(A ∩ B) ∩ C={4}
Hence it is proved that A ∩ ( B ∩ C)=(A ∩ B) ∩ C so it holds Associative property of intersection
Sets.
 Distributive property of union over intersection.
 Example.
If A={1,2,3,4} , B={3,4,5,7,8} and C={4,5,7,8,9} then prove A ∪( B ∩ C) = (A ∪ B) ∩ (A ∪ C).
Solution.
L.H.S= A ∪( B ∩ C)
B ∩ C=?
B ∩ C ={3,4,5,7,8} ∩ {4,5,7,8,9}
B ∩ C ={4,5,7,8}
A ∪ ( B ∩ C)={1,2,3,4} ∪ {4,5,7,8}
A ∪ ( B ∩ C) ={1,2,3,4,5,7,8}
R.H.S = (A ∪ B) ∩ (A ∪ C)
A ∪ B=?
A ∪ B={1,2,3,4} ∪ {3,4,5,7,8}
A ∪ B={1,2,3,4,5,7,8}
A ∪ C=?
A ∪ C={1,2,3,4} ∪ {4,5,7,8,9}
A ∪ C={1,2,3,4,5,7,8,9}
(A ∪ B) ∩ (A ∪ C) = {1,2,3,4,5,7,8} ∩ {1,2,3,4,5,7,8,9}
(A ∪ B) ∩ (A ∪ C) = {1,2,3,4,5,,7,8}
Hence it is proved that A ∪( B ∩ C) = (A ∪ B) ∩ (A ∪ C) so it holds distributive property of union over intersection .

Recommended for you

1. sets and basic notations
1. sets and basic notations1. sets and basic notations
1. sets and basic notations

A set is a collection of distinct objects called elements or members. A set can be defined using a roster method that lists the elements within curly brackets, or a rule method that describes a characteristic property that determines the elements. The cardinality of a set refers to the number of elements it contains, and can be finite or infinite.

POWERPOINT (SETS & FUNCTIONS).pdf
POWERPOINT (SETS & FUNCTIONS).pdfPOWERPOINT (SETS & FUNCTIONS).pdf
POWERPOINT (SETS & FUNCTIONS).pdf

This document discusses sets, functions, and relations. It begins by defining key terms related to sets such as elements, subsets, operations on sets using union, intersection, difference and complement. It then discusses relations and functions, defining a relation as a set of ordered pairs where the elements are related based on a given condition. Functions are introduced as a special type of relation where each element of the domain has a single element in the range. The document aims to help students understand and use the properties and notations of sets, functions, and relations, and appreciate their importance in real-life situations.

hhv
Introduction to sets
Introduction to setsIntroduction to sets
Introduction to sets

This document defines basic set theory concepts including sets, elements, notation for sets, subsets, unions, intersections, and empty sets. It provides examples and notation for these concepts. Sets are collections of objects, represented with capital letters, while elements are individual objects represented with lowercase letters. Notation includes braces { } to list elements and vertical bars for set builder notation. A is a subset of B if all elements of A are also in B, written as A ⊆ B. The union of sets A and B contains all elements that are in A or B, written as A ∪ B. The intersection of sets A and B contains elements that are only in both A and B, written as A ∩ B.

Sets.
 Distributive property of intersection over Union.
 Example.
If A={1,2,3,4} , B={3,4,5,7,8} and C={4,5,7,8,9} then prove A ∩( B ∪ C) = (A ∩ B) ∪ (A ∩ C).
Solution.
L.H.S= A ∩( B ∪ C)
B ∪ C=?
B ∪ C ={3,4,5,7,8} ∩ {4,5,7,8,9}
B ∪ C ={3,4,5,7,8,9}
A ∩ ( B ∪ C)={1,2,3,4} ∩ {3,4,5,7,8,9}
A ∩ ( B ∪ C)={3,4}
R.H.S = (A ∩ B) ∩ (A ∩ C)
A ∩ B=?
A ∩ B={1,2,3,4} ∩ {3,4,5,7,8}
A ∩ B={3,4}
A ∩ C=?
A ∩ C={1,2,3,4} ∩ {4,5,7,8,9}
A ∩ C={4}
(A ∩ B) ∩ (A ∩ C) = {3,4} ∩{4}
(A ∩ B) ∩ (A ∩ C) = {3,4}
Hence it is proved that A ∩( B ∪ C) = (A ∩ B) ∪ (A ∩ C) so it holds distributive property of intersection over union .
Sets.
 Exercise 1.
 Q N0 1: Prof all conditions of De Morgan's law is A={a,b,c,d,e,f,g,h} and B={a,b,c,e,g,i,j}
 (A ∪ B)′=𝐴′ ∩ 𝐵′
 (A ∩ B)′
=𝐴′
∪ 𝐵′
 Q No 2: Solve all properties of union and intersection If A={2,4,6,8,10} , B={1,2,3,4,5,6}
and C={0,1,2,3,4,5,6,7,8,9,10}
 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)

More Related Content

What's hot

Types Of Set
Types Of SetTypes Of Set
Types Of Set
Pkwebbs
 
SET THEORY
SET THEORYSET THEORY
SET THEORY
Lena
 
Sets.pptx
Sets.pptxSets.pptx
Sets.pptx
EllenGrace9
 
Ppt sets and set operations
Ppt sets and set operationsPpt sets and set operations
Ppt sets and set operations
geckbanaag
 
Sets
SetsSets
Types of sets
Types of setsTypes of sets
Types of sets
Mahitha Davala
 
Set, Relations and Functions
Set, Relations and FunctionsSet, Relations and Functions
Set, Relations and Functions
suthi
 
Operations on sets
Operations on setsOperations on sets
Operations on sets
myra concepcion
 
Sets class 11
Sets class 11Sets class 11
Sets class 11
Nitishkumar0105999
 
Set theory
Set theory Set theory
Introduction to set theory
Introduction to set theoryIntroduction to set theory
Introduction to set theory
DR. TIRIMBA IBRAHIM
 
Set Theory
Set TheorySet Theory
Sets and Subsets
Sets and SubsetsSets and Subsets
Sets and Subsets
Bernadeth Mesterio
 
Sets Introduction
Sets IntroductionSets Introduction
Sets Introduction
JonJonDMarcos
 
Sets in Maths (Complete Topic)
Sets in Maths (Complete Topic)Sets in Maths (Complete Topic)
Sets in Maths (Complete Topic)
Manik Bhola
 
1. sets and basic notations
1. sets and basic notations1. sets and basic notations
1. sets and basic notations
eduardman
 
POWERPOINT (SETS & FUNCTIONS).pdf
POWERPOINT (SETS & FUNCTIONS).pdfPOWERPOINT (SETS & FUNCTIONS).pdf
POWERPOINT (SETS & FUNCTIONS).pdf
MaryAnnBatac1
 
Introduction to sets
Introduction to setsIntroduction to sets
Introduction to sets
Sonia Pahuja
 
1. set theory
1. set theory1. set theory
1. set theory
caymulb
 
Maths Project on sets
Maths Project on setsMaths Project on sets
Maths Project on sets
atifansari17
 

What's hot (20)

Types Of Set
Types Of SetTypes Of Set
Types Of Set
 
SET THEORY
SET THEORYSET THEORY
SET THEORY
 
Sets.pptx
Sets.pptxSets.pptx
Sets.pptx
 
Ppt sets and set operations
Ppt sets and set operationsPpt sets and set operations
Ppt sets and set operations
 
Sets
SetsSets
Sets
 
Types of sets
Types of setsTypes of sets
Types of sets
 
Set, Relations and Functions
Set, Relations and FunctionsSet, Relations and Functions
Set, Relations and Functions
 
Operations on sets
Operations on setsOperations on sets
Operations on sets
 
Sets class 11
Sets class 11Sets class 11
Sets class 11
 
Set theory
Set theory Set theory
Set theory
 
Introduction to set theory
Introduction to set theoryIntroduction to set theory
Introduction to set theory
 
Set Theory
Set TheorySet Theory
Set Theory
 
Sets and Subsets
Sets and SubsetsSets and Subsets
Sets and Subsets
 
Sets Introduction
Sets IntroductionSets Introduction
Sets Introduction
 
Sets in Maths (Complete Topic)
Sets in Maths (Complete Topic)Sets in Maths (Complete Topic)
Sets in Maths (Complete Topic)
 
1. sets and basic notations
1. sets and basic notations1. sets and basic notations
1. sets and basic notations
 
POWERPOINT (SETS & FUNCTIONS).pdf
POWERPOINT (SETS & FUNCTIONS).pdfPOWERPOINT (SETS & FUNCTIONS).pdf
POWERPOINT (SETS & FUNCTIONS).pdf
 
Introduction to sets
Introduction to setsIntroduction to sets
Introduction to sets
 
1. set theory
1. set theory1. set theory
1. set theory
 
Maths Project on sets
Maths Project on setsMaths Project on sets
Maths Project on sets
 

Similar to Sets

Chap2_SETS_PDF.pdf
Chap2_SETS_PDF.pdfChap2_SETS_PDF.pdf
Chap2_SETS_PDF.pdf
RatipornChomrit
 
Discrete mathematics for diploma students
Discrete mathematics for diploma studentsDiscrete mathematics for diploma students
Discrete mathematics for diploma students
Zubair Khan
 
Sets functions-sequences-exercises
Sets functions-sequences-exercisesSets functions-sequences-exercises
Sets functions-sequences-exercises
Roshayu Mohamad
 
mathematical sets.pdf
mathematical sets.pdfmathematical sets.pdf
mathematical sets.pdf
Jihudumie.Com
 
Set and Set operations, UITM KPPIM DUNGUN
Set and Set operations, UITM KPPIM DUNGUNSet and Set operations, UITM KPPIM DUNGUN
Set and Set operations, UITM KPPIM DUNGUN
baberexha
 
CMSC 56 | Lecture 6: Sets & Set Operations
CMSC 56 | Lecture 6: Sets & Set OperationsCMSC 56 | Lecture 6: Sets & Set Operations
CMSC 56 | Lecture 6: Sets & Set Operations
allyn joy calcaben
 
Q1 Week 1 Lesson -Concepts of Sets and Operation on Sets.pptx
Q1 Week 1 Lesson -Concepts of Sets and Operation on Sets.pptxQ1 Week 1 Lesson -Concepts of Sets and Operation on Sets.pptx
Q1 Week 1 Lesson -Concepts of Sets and Operation on Sets.pptx
NovyFacun1
 
SET AND ITS OPERATIONS
SET AND ITS OPERATIONSSET AND ITS OPERATIONS
SET AND ITS OPERATIONS
RohithV15
 
2 》set operation.pdf
2 》set operation.pdf2 》set operation.pdf
2 》set operation.pdf
HamayonHelali
 
Mathematics JEE quick revision notes pdf
Mathematics JEE quick revision notes pdfMathematics JEE quick revision notes pdf
Mathematics JEE quick revision notes pdf
gowhiksankar54
 
General Mathematis with the Topic of SETs Story
General Mathematis with the Topic of SETs StoryGeneral Mathematis with the Topic of SETs Story
General Mathematis with the Topic of SETs Story
HussanRaza
 
Sets and there different types.
Sets and there different types.Sets and there different types.
Sets and there different types.
Ashufb2323
 
SETS-AND-SUBSETS.pptx
SETS-AND-SUBSETS.pptxSETS-AND-SUBSETS.pptx
SETS-AND-SUBSETS.pptx
JuanMiguelTangkeko
 
sets and their introduction and their exercises.pptx
sets and their introduction and their exercises.pptxsets and their introduction and their exercises.pptx
sets and their introduction and their exercises.pptx
ZenLooper
 
Himpunan plpg
Himpunan plpgHimpunan plpg
Himpunan plpg
Nom Mujib
 
Sets in discrete mathematics
Sets in discrete mathematicsSets in discrete mathematics
Sets in discrete mathematics
University of Potsdam
 
Discrete mathematics OR Structure
Discrete mathematics OR Structure Discrete mathematics OR Structure
Discrete mathematics OR Structure
Abdullah Jan
 
schaums-probability.pdf
schaums-probability.pdfschaums-probability.pdf
schaums-probability.pdf
Sahat Hutajulu
 
Sets (Mathematics class XI)
Sets (Mathematics class XI)Sets (Mathematics class XI)
Sets (Mathematics class XI)
VihaanBhambhani
 
4898850.ppt
4898850.ppt4898850.ppt
4898850.ppt
UsamaManzoorLucky1
 

Similar to Sets (20)

Chap2_SETS_PDF.pdf
Chap2_SETS_PDF.pdfChap2_SETS_PDF.pdf
Chap2_SETS_PDF.pdf
 
Discrete mathematics for diploma students
Discrete mathematics for diploma studentsDiscrete mathematics for diploma students
Discrete mathematics for diploma students
 
Sets functions-sequences-exercises
Sets functions-sequences-exercisesSets functions-sequences-exercises
Sets functions-sequences-exercises
 
mathematical sets.pdf
mathematical sets.pdfmathematical sets.pdf
mathematical sets.pdf
 
Set and Set operations, UITM KPPIM DUNGUN
Set and Set operations, UITM KPPIM DUNGUNSet and Set operations, UITM KPPIM DUNGUN
Set and Set operations, UITM KPPIM DUNGUN
 
CMSC 56 | Lecture 6: Sets & Set Operations
CMSC 56 | Lecture 6: Sets & Set OperationsCMSC 56 | Lecture 6: Sets & Set Operations
CMSC 56 | Lecture 6: Sets & Set Operations
 
Q1 Week 1 Lesson -Concepts of Sets and Operation on Sets.pptx
Q1 Week 1 Lesson -Concepts of Sets and Operation on Sets.pptxQ1 Week 1 Lesson -Concepts of Sets and Operation on Sets.pptx
Q1 Week 1 Lesson -Concepts of Sets and Operation on Sets.pptx
 
SET AND ITS OPERATIONS
SET AND ITS OPERATIONSSET AND ITS OPERATIONS
SET AND ITS OPERATIONS
 
2 》set operation.pdf
2 》set operation.pdf2 》set operation.pdf
2 》set operation.pdf
 
Mathematics JEE quick revision notes pdf
Mathematics JEE quick revision notes pdfMathematics JEE quick revision notes pdf
Mathematics JEE quick revision notes pdf
 
General Mathematis with the Topic of SETs Story
General Mathematis with the Topic of SETs StoryGeneral Mathematis with the Topic of SETs Story
General Mathematis with the Topic of SETs Story
 
Sets and there different types.
Sets and there different types.Sets and there different types.
Sets and there different types.
 
SETS-AND-SUBSETS.pptx
SETS-AND-SUBSETS.pptxSETS-AND-SUBSETS.pptx
SETS-AND-SUBSETS.pptx
 
sets and their introduction and their exercises.pptx
sets and their introduction and their exercises.pptxsets and their introduction and their exercises.pptx
sets and their introduction and their exercises.pptx
 
Himpunan plpg
Himpunan plpgHimpunan plpg
Himpunan plpg
 
Sets in discrete mathematics
Sets in discrete mathematicsSets in discrete mathematics
Sets in discrete mathematics
 
Discrete mathematics OR Structure
Discrete mathematics OR Structure Discrete mathematics OR Structure
Discrete mathematics OR Structure
 
schaums-probability.pdf
schaums-probability.pdfschaums-probability.pdf
schaums-probability.pdf
 
Sets (Mathematics class XI)
Sets (Mathematics class XI)Sets (Mathematics class XI)
Sets (Mathematics class XI)
 
4898850.ppt
4898850.ppt4898850.ppt
4898850.ppt
 

More from Awais Bakshy

Matrix.
Matrix.Matrix.
Matrix.
Awais Bakshy
 
Number system
Number systemNumber system
Number system
Awais Bakshy
 
Function and Its Types.
Function and Its Types.Function and Its Types.
Function and Its Types.
Awais Bakshy
 
Network Typologies.
Network Typologies.Network Typologies.
Network Typologies.
Awais Bakshy
 
Atmospheric pollution
Atmospheric pollutionAtmospheric pollution
Atmospheric pollution
Awais Bakshy
 
Sedimentary rocks bs 1st year
Sedimentary rocks bs 1st yearSedimentary rocks bs 1st year
Sedimentary rocks bs 1st year
Awais Bakshy
 
Metamorphic rocks bs 1st year
Metamorphic rocks bs 1st yearMetamorphic rocks bs 1st year
Metamorphic rocks bs 1st year
Awais Bakshy
 
Igneous rocks bs 1st year
Igneous rocks  bs 1st yearIgneous rocks  bs 1st year
Igneous rocks bs 1st year
Awais Bakshy
 
Plate tectonics bs 1st year
Plate tectonics bs 1st yearPlate tectonics bs 1st year
Plate tectonics bs 1st year
Awais Bakshy
 
Lecture volcanoes.
Lecture volcanoes.Lecture volcanoes.
Lecture volcanoes.
Awais Bakshy
 
Earth's interior bs 1st year
Earth's interior bs 1st yearEarth's interior bs 1st year
Earth's interior bs 1st year
Awais Bakshy
 
Earthquakes.
Earthquakes.Earthquakes.
Earthquakes.
Awais Bakshy
 
General introduction to geology
General introduction to geologyGeneral introduction to geology
General introduction to geology
Awais Bakshy
 
Computer science.
Computer science.Computer science.
Computer science.
Awais Bakshy
 
Minerals.
Minerals.Minerals.
Minerals.
Awais Bakshy
 
Geography.
Geography.Geography.
Geography.
Awais Bakshy
 
Chapter no 1 introduction. environmental chemistry
Chapter no 1 introduction. environmental chemistryChapter no 1 introduction. environmental chemistry
Chapter no 1 introduction. environmental chemistry
Awais Bakshy
 
Geological time scale extinction. converted
Geological time scale extinction. convertedGeological time scale extinction. converted
Geological time scale extinction. converted
Awais Bakshy
 
Geological time scale.
Geological time scale.Geological time scale.
Geological time scale.
Awais Bakshy
 

More from Awais Bakshy (19)

Matrix.
Matrix.Matrix.
Matrix.
 
Number system
Number systemNumber system
Number system
 
Function and Its Types.
Function and Its Types.Function and Its Types.
Function and Its Types.
 
Network Typologies.
Network Typologies.Network Typologies.
Network Typologies.
 
Atmospheric pollution
Atmospheric pollutionAtmospheric pollution
Atmospheric pollution
 
Sedimentary rocks bs 1st year
Sedimentary rocks bs 1st yearSedimentary rocks bs 1st year
Sedimentary rocks bs 1st year
 
Metamorphic rocks bs 1st year
Metamorphic rocks bs 1st yearMetamorphic rocks bs 1st year
Metamorphic rocks bs 1st year
 
Igneous rocks bs 1st year
Igneous rocks  bs 1st yearIgneous rocks  bs 1st year
Igneous rocks bs 1st year
 
Plate tectonics bs 1st year
Plate tectonics bs 1st yearPlate tectonics bs 1st year
Plate tectonics bs 1st year
 
Lecture volcanoes.
Lecture volcanoes.Lecture volcanoes.
Lecture volcanoes.
 
Earth's interior bs 1st year
Earth's interior bs 1st yearEarth's interior bs 1st year
Earth's interior bs 1st year
 
Earthquakes.
Earthquakes.Earthquakes.
Earthquakes.
 
General introduction to geology
General introduction to geologyGeneral introduction to geology
General introduction to geology
 
Computer science.
Computer science.Computer science.
Computer science.
 
Minerals.
Minerals.Minerals.
Minerals.
 
Geography.
Geography.Geography.
Geography.
 
Chapter no 1 introduction. environmental chemistry
Chapter no 1 introduction. environmental chemistryChapter no 1 introduction. environmental chemistry
Chapter no 1 introduction. environmental chemistry
 
Geological time scale extinction. converted
Geological time scale extinction. convertedGeological time scale extinction. converted
Geological time scale extinction. converted
 
Geological time scale.
Geological time scale.Geological time scale.
Geological time scale.
 

Recently uploaded

Conducting exciting academic research in Computer Science
Conducting exciting academic research in Computer ScienceConducting exciting academic research in Computer Science
Conducting exciting academic research in Computer Science
Abhik Roychoudhury
 
The membership Module in the Odoo 17 ERP
The membership Module in the Odoo 17 ERPThe membership Module in the Odoo 17 ERP
The membership Module in the Odoo 17 ERP
Celine George
 
Is Email Marketing Really Effective In 2024?
Is Email Marketing Really Effective In 2024?Is Email Marketing Really Effective In 2024?
Is Email Marketing Really Effective In 2024?
Rakesh Jalan
 
Beyond the Advance Presentation for By the Book 9
Beyond the Advance Presentation for By the Book 9Beyond the Advance Presentation for By the Book 9
Beyond the Advance Presentation for By the Book 9
John Rodzvilla
 
The Jewish Trinity : Sabbath,Shekinah and Sanctuary 4.pdf
The Jewish Trinity : Sabbath,Shekinah and Sanctuary 4.pdfThe Jewish Trinity : Sabbath,Shekinah and Sanctuary 4.pdf
The Jewish Trinity : Sabbath,Shekinah and Sanctuary 4.pdf
JackieSparrow3
 
No, it's not a robot: prompt writing for investigative journalism
No, it's not a robot: prompt writing for investigative journalismNo, it's not a robot: prompt writing for investigative journalism
No, it's not a robot: prompt writing for investigative journalism
Paul Bradshaw
 
ENGLISH-7-CURRICULUM MAP- MATATAG CURRICULUM
ENGLISH-7-CURRICULUM MAP- MATATAG CURRICULUMENGLISH-7-CURRICULUM MAP- MATATAG CURRICULUM
ENGLISH-7-CURRICULUM MAP- MATATAG CURRICULUM
HappieMontevirgenCas
 
Front Desk Management in the Odoo 17 ERP
Front Desk  Management in the Odoo 17 ERPFront Desk  Management in the Odoo 17 ERP
Front Desk Management in the Odoo 17 ERP
Celine George
 
Understanding and Interpreting Teachers’ TPACK for Teaching Multimodalities i...
Understanding and Interpreting Teachers’ TPACK for Teaching Multimodalities i...Understanding and Interpreting Teachers’ TPACK for Teaching Multimodalities i...
Understanding and Interpreting Teachers’ TPACK for Teaching Multimodalities i...
Neny Isharyanti
 
Final ebook Keeping the Memory @live.pdf
Final ebook Keeping the Memory @live.pdfFinal ebook Keeping the Memory @live.pdf
Final ebook Keeping the Memory @live.pdf
Zuzana Mészárosová
 
2024 KWL Back 2 School Summer Conference
2024 KWL Back 2 School Summer Conference2024 KWL Back 2 School Summer Conference
2024 KWL Back 2 School Summer Conference
KlettWorldLanguages
 
Howe Writing Center - Orientation Summer 2024
Howe Writing Center - Orientation Summer 2024Howe Writing Center - Orientation Summer 2024
Howe Writing Center - Orientation Summer 2024
Elizabeth Walsh
 
Webinar Innovative assessments for SOcial Emotional Skills
Webinar Innovative assessments for SOcial Emotional SkillsWebinar Innovative assessments for SOcial Emotional Skills
Webinar Innovative assessments for SOcial Emotional Skills
EduSkills OECD
 
Capitol Doctoral Presentation -June 2024v2.pptx
Capitol Doctoral Presentation -June 2024v2.pptxCapitol Doctoral Presentation -June 2024v2.pptx
Capitol Doctoral Presentation -June 2024v2.pptx
CapitolTechU
 
Credit limit improvement system in odoo 17
Credit limit improvement system in odoo 17Credit limit improvement system in odoo 17
Credit limit improvement system in odoo 17
Celine George
 
The basics of sentences session 9pptx.pptx
The basics of sentences session 9pptx.pptxThe basics of sentences session 9pptx.pptx
The basics of sentences session 9pptx.pptx
heathfieldcps1
 
ARCHITECTURAL PATTERNS IN HISTOPATHOLOGY pdf- [Autosaved].pdf
ARCHITECTURAL PATTERNS IN HISTOPATHOLOGY  pdf-  [Autosaved].pdfARCHITECTURAL PATTERNS IN HISTOPATHOLOGY  pdf-  [Autosaved].pdf
ARCHITECTURAL PATTERNS IN HISTOPATHOLOGY pdf- [Autosaved].pdf
DharmarajPawar
 
Split Shifts From Gantt View in the Odoo 17
Split Shifts From Gantt View in the  Odoo 17Split Shifts From Gantt View in the  Odoo 17
Split Shifts From Gantt View in the Odoo 17
Celine George
 
NationalLearningCamp-2024-Orientation-for-RO-SDO.pptx
NationalLearningCamp-2024-Orientation-for-RO-SDO.pptxNationalLearningCamp-2024-Orientation-for-RO-SDO.pptx
NationalLearningCamp-2024-Orientation-for-RO-SDO.pptx
CelestineMiranda
 
L1 L2- NLC PPT for Grade 10 intervention
L1 L2- NLC PPT for Grade 10 interventionL1 L2- NLC PPT for Grade 10 intervention
L1 L2- NLC PPT for Grade 10 intervention
RHODAJANEAURESTILA
 

Recently uploaded (20)

Conducting exciting academic research in Computer Science
Conducting exciting academic research in Computer ScienceConducting exciting academic research in Computer Science
Conducting exciting academic research in Computer Science
 
The membership Module in the Odoo 17 ERP
The membership Module in the Odoo 17 ERPThe membership Module in the Odoo 17 ERP
The membership Module in the Odoo 17 ERP
 
Is Email Marketing Really Effective In 2024?
Is Email Marketing Really Effective In 2024?Is Email Marketing Really Effective In 2024?
Is Email Marketing Really Effective In 2024?
 
Beyond the Advance Presentation for By the Book 9
Beyond the Advance Presentation for By the Book 9Beyond the Advance Presentation for By the Book 9
Beyond the Advance Presentation for By the Book 9
 
The Jewish Trinity : Sabbath,Shekinah and Sanctuary 4.pdf
The Jewish Trinity : Sabbath,Shekinah and Sanctuary 4.pdfThe Jewish Trinity : Sabbath,Shekinah and Sanctuary 4.pdf
The Jewish Trinity : Sabbath,Shekinah and Sanctuary 4.pdf
 
No, it's not a robot: prompt writing for investigative journalism
No, it's not a robot: prompt writing for investigative journalismNo, it's not a robot: prompt writing for investigative journalism
No, it's not a robot: prompt writing for investigative journalism
 
ENGLISH-7-CURRICULUM MAP- MATATAG CURRICULUM
ENGLISH-7-CURRICULUM MAP- MATATAG CURRICULUMENGLISH-7-CURRICULUM MAP- MATATAG CURRICULUM
ENGLISH-7-CURRICULUM MAP- MATATAG CURRICULUM
 
Front Desk Management in the Odoo 17 ERP
Front Desk  Management in the Odoo 17 ERPFront Desk  Management in the Odoo 17 ERP
Front Desk Management in the Odoo 17 ERP
 
Understanding and Interpreting Teachers’ TPACK for Teaching Multimodalities i...
Understanding and Interpreting Teachers’ TPACK for Teaching Multimodalities i...Understanding and Interpreting Teachers’ TPACK for Teaching Multimodalities i...
Understanding and Interpreting Teachers’ TPACK for Teaching Multimodalities i...
 
Final ebook Keeping the Memory @live.pdf
Final ebook Keeping the Memory @live.pdfFinal ebook Keeping the Memory @live.pdf
Final ebook Keeping the Memory @live.pdf
 
2024 KWL Back 2 School Summer Conference
2024 KWL Back 2 School Summer Conference2024 KWL Back 2 School Summer Conference
2024 KWL Back 2 School Summer Conference
 
Howe Writing Center - Orientation Summer 2024
Howe Writing Center - Orientation Summer 2024Howe Writing Center - Orientation Summer 2024
Howe Writing Center - Orientation Summer 2024
 
Webinar Innovative assessments for SOcial Emotional Skills
Webinar Innovative assessments for SOcial Emotional SkillsWebinar Innovative assessments for SOcial Emotional Skills
Webinar Innovative assessments for SOcial Emotional Skills
 
Capitol Doctoral Presentation -June 2024v2.pptx
Capitol Doctoral Presentation -June 2024v2.pptxCapitol Doctoral Presentation -June 2024v2.pptx
Capitol Doctoral Presentation -June 2024v2.pptx
 
Credit limit improvement system in odoo 17
Credit limit improvement system in odoo 17Credit limit improvement system in odoo 17
Credit limit improvement system in odoo 17
 
The basics of sentences session 9pptx.pptx
The basics of sentences session 9pptx.pptxThe basics of sentences session 9pptx.pptx
The basics of sentences session 9pptx.pptx
 
ARCHITECTURAL PATTERNS IN HISTOPATHOLOGY pdf- [Autosaved].pdf
ARCHITECTURAL PATTERNS IN HISTOPATHOLOGY  pdf-  [Autosaved].pdfARCHITECTURAL PATTERNS IN HISTOPATHOLOGY  pdf-  [Autosaved].pdf
ARCHITECTURAL PATTERNS IN HISTOPATHOLOGY pdf- [Autosaved].pdf
 
Split Shifts From Gantt View in the Odoo 17
Split Shifts From Gantt View in the  Odoo 17Split Shifts From Gantt View in the  Odoo 17
Split Shifts From Gantt View in the Odoo 17
 
NationalLearningCamp-2024-Orientation-for-RO-SDO.pptx
NationalLearningCamp-2024-Orientation-for-RO-SDO.pptxNationalLearningCamp-2024-Orientation-for-RO-SDO.pptx
NationalLearningCamp-2024-Orientation-for-RO-SDO.pptx
 
L1 L2- NLC PPT for Grade 10 intervention
L1 L2- NLC PPT for Grade 10 interventionL1 L2- NLC PPT for Grade 10 intervention
L1 L2- NLC PPT for Grade 10 intervention
 

Sets

  • 2. Sets.  Set.  A set is a collection of well-defined and distinct objects.  Well-defined collection of distinct objects.  Well-defined is means a collection which is such that, given any object, we may be able to decide whether object belongs to the collection or not.  Distinct objects means objects no two of which are identical (same)  Set is denoted by capital letters. A, B, C, D, E, etc.  Elements or members of set.  The objects in the set are called elements or members of set.  The elements or members of sets are In small letters.
  • 3. Sets.  Representation of a set .  A set can be represented by three methods.  Descriptive Method.  A set can be described in words.  For Example.  The set of whole numbers.  Tabular Method.  A set can be described by listing its elements within brackets.  For example.  A={1, 2, 3, 4} B={3, 5, 7, 8,}  Set Builder Method.  A set can be described by using symbols and letters.  For example.  A={x/x ϵ N }
  • 4. Sets.  Some Sets.  Integers.  Positive Integers + 0 (Zero) + Negative Integers.  Denoted By Capital Z.  Z= {0, ±1, ±2, ±3, ±4, ±5, ±6, ±7, …}  Negative Integers.  Denoted by 𝑍′ (Z Dash)  𝑍′ = {-1,-2, -3, -4, -5, -6, …}  Natural Numbers.  N ={1, 2, 3, 4, 5, 6, 7, …}  Whole Numbers.  W = {0, 1, 2, 3, 4, 5, 6, 7,8, …}
  • 5. Sets.  Even Numbers.  E= {0, 2, 4, 6, 8, 10, 12, 14, …}  Odd Number.  O ={1, 3, 5, 7, 9, 11, 13, …}  Real Numbers.  R= Q+ 𝑄′  Irrational Numbers.  𝑄′ ={ 3, 5, 11, 7, … }  Rational Numbers.  Q= { 𝑝 𝑞 | p, q ϵ Z }
  • 6. Sets.  Kinds of sets.  Finite Set.  A set in which all the members can be listed is called a finite set.  A set which has limited members.  For example.  A={1, 2,3,4,5,6} B={3,5,7,9} C={0,1,2,3,4,5,6} D={2,4,8,10}  Infinite Set.  In some cases it is impossible to list all the members of a set. Such sets are called infinite sets.  A set which has unlimited members is called infinite set.  For example.  Z= {0, ±1, ±2, ±3, ±4, ±5, ±6, ±7, …}  W = {0, 1, 2, 3, 4, 5, 6, 7,8, …}  N ={1, 2, 3, 4, 5, 6, 7, …}  O ={1, 3, 5, 7, 9, 11, 13, …}
  • 7. Sets.  Subset.  When each member of set A is also a member of set B, then A is a subset of B.  It is denoted by A ⊆ B (A is subset of B)  For Example. Let A={1, 2, 3,} B={1, 2, 3, 4,} A ⊆ B and B ⊇ A  Types of subset.  There are two types of Subset.  Proper subset.  If A is subset of B and B contains at least one member which is not a member of A, then A is Said to be proper subset of B.  It is Denoted by A ⊂ B ( A is proper subset of B).  For Example. Let A={1, 2, 3,} B={1, 2, 3, 4,} A ⊂ B
  • 8. Sets.  Improper subset.  If A is subset of B and A=B, then we say that A is an improper subset of B . From this definition it also follows that every set A is an improper subset of itself.  For example. Let A={a, b, c} B={c, a, b} and C={a, b, c, d} A ⊂ C , B ⊂ C But A=B and B=A  Equal Set.  Two sets A and B are equal i.e., A=B “iff” they have the same elements that’s is, if and only if every element of each set is an element of the other set.  It is denoted by = (Equal) “iff”(if and only if)  For Example. Let. A={1,2,3} B={2,1,3} A=b
  • 9. Sets.  Eqiulent set.  If the elements of two sets A and B can be paired in such a way that each element of A is paired with one and only one element of B and vice versa, then such a pairing is called a one to one correspondence “ between A and B”.  For example.  If A={Bilal, Yasir, Ashfaq} and B={Fatima, Ummara, Samina} then six different (1-1) correspondence can be established between A and B. Two of these correspondence are given below . i. {Bilal, Yasir, Ashfaq} {Fatima, Ummara, Samina} i. ii. {Bilal, Yasir, Ashfaq} {Fatima, Ummara, Samina}
  • 10. Sets.  Two sets are said to be Eqiulent if (1-1) correspondence can be established between them.  The symbol ~ is used to mean is equivalent to , Thus A~B.  Singleton Set.  A set having only one element is called a singleton.  For example. A={5} B={8} C={0}  Empty Set and Null Set.  A set which contains no elements is called an empty set ( or null set).  An empty set is a subset of ant set.  It is denoted by { } , ∅  For example. A={ } B={∅} C=∅
  • 11. Sets.  Power set.  A set may contain elements, which are sets themselves. For example if: S= set of classes of a certain school, then elements of C are sets themselves because each class is a set of students.  The power set of set S denoted by P(S) is the set containing all the possible subsets of S.  For Example. A={1, 2, 3}, then P(S)={∅,{1}, {2},{3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3} }  The power set of the empty set is not empty.  2 𝑚 is formula for finding numbers elements in the power set.  Universal Set.  The set which contain all the members/elements in the discussion is known as the universal set.  Denoted by U.
  • 12. Sets.  Union of two sets.  The union of two sets A and B is denoted by A ∪ B (A union B), is the set of all elements, which belongs to A or B.  Symbolically. A ∪ B={x/x ∈ A ∨ x ∈ B }  For example. If A={1,2} and B={7,8} then. A ∪ B={1,2,7,8}  Intersection of Two sets.  The intersection of two set A and B is the of elements which are common to both A and B.  It is denoted by A ∩ B (A intersection of B).  For Example. If A={1, 2, 3,4, 5, 6} and B={2, 4, 8, 10} then, A ∩ B={2, 4}
  • 13. Sets.  Disjoint Set.  If the intersection of two sets is the empty set then the sets are said to be disjoint sets.  For example.  If A= Set to odd numbers and B= set of even numbers , then A and B are disjoint sets.  Overlapping Set.  If intersection to two sets is non empty set is called overlapping set.  For example. If A={2,3,7,8} and B={3,5,7,9}, then A ∩ B={3,7}  Complement of a Set.  Given the universal set U and a set A, then Complement of set A (denoted By 𝐴′ or 𝐴 𝑐 ) is a set containing all the elements in U that are not in A.  Complement of a set = A+𝐴′ = U
  • 14. Sets.  For example.  If U={2,3,5,7,11,13} and A={2,3,7,13} , then 𝐴′= U -A={5,7}  Difference two a set.  The difference set of two sets A and B denoted by A-B consists of all the elements which belongs to A but do not belong to B.  The difference set of two sets B and A denoted by B-A consists of all the elements which belongs to B but do not belong to A.  Symbolically.  A-B={x/x∈ A ∧ x ∉ B } and B-A={x/x∈ B ∧ x ∉ A }
  • 15. Sets.  For example.  If A={1,2,3,4,5} and B={4,5,6,7,8,9,10} , then find A-B and B-A.  Solution. A-B=? A-B={1,2,3,4,5}-{4,5,6,7,8,9,10} A-B={1,2,3} B-A=? B-A={4,5,6,7,8,9,10}-{1,2,3,4,5} B-A={6,7,8,9,10}.  Note.  A-B≠B-A.
  • 16. Sets.  Properties of Union and intersection.  Commutative property of union.  Example. If A={1,2,3,4} and B={3,4,5,6,7,8} then prove A ∪ B =B ∪ A. Solution. L.H.S= A ∪ B A ∪ B={1,2,3,4} ∪ {3,4,5,6,7,8} A ∪ B={1,2,3,4,5,6,7,8} R.H.S= B ∪ A B ∪ A={3,4,5,6,7,8} ∪ {1,2,3,4} B ∪ A={1,2,3,4,5,6,7,8} Hence it is proved that A ∪ B =B ∪ A so it holds commutative property of union.
  • 17. Sets.  Properties of Union and intersection.  Commutative property of intersection.  Example. If A={1,3,4} and B={3,4,5,6,7,} then prove A ∩ B = B ∩ A. Solution. L.H.S= A ∩ B A ∩ B ={1,3,4} ∪ {3,4,5,6,7} A ∩ B ={3,4,} R.H.S= B ∩ A B ∩ A ={3,4,5,6,7} ∪ {1,3,4} B ∩ A ={3,4} Hence it is proved that A ∩ B = B ∩ A so it holds commutative property of intersection.
  • 18. Sets.  Associative property of union.  Example. If A={1,2,3,4} , B={3,4,5,6,7,8} and C={7,8,9} then prove A ∪ ( B ∪ C)=(A ∪ B) ∪ C. Solution. L.H.S= A ∪ ( B ∪ C) B ∪ C=? B ∪ C ={3,4,5,6,7,8} ∪ {7,8,9} B ∪ C ={3,4,5,6,7,8,9} A ∪ ( B ∪ C)={1,2,3,4} ∪ {3,4,5,6,7,8,9} A ∪ ( B ∪ C) ={1,2,3,4,5,6,7,8.9} R.H.S=(A ∪ B) ∪ C A ∪ B=? A ∪ B={1,2,3,4} ∪ {3,4,5,6,7,8} A ∪ B={1,2,3,4,5,6,7,8} (A ∪ B) ∪ C={1,2,3,4,5,6,7,8} ∪{7,8,9} (A ∪ B) ∪ C={1,2,3,4,5,6,7,8,9} Hence it is proved that A ∪ ( B ∪ C)=(A ∪ B) ∪ C so it holds Associative property of union.
  • 19. Sets.  Associative property of intersection.  Example. If A={1,2,3,4} , B={3,4,5,6,7,8} and C={4,7,8,9} then prove A ∩( B ∩ C)=(A ∩ B) ∩ C. Solution. L.H.S= A ∩ ( B ∩ C) B ∩ C=? B ∩ C ={3,4,5,6,7,8} ∩ {4,7,8,9} B ∩ C ={4,7,8} A ∩ ( B ∩ C)={1,2,3,4} ∩ {4,7,8} A ∩ ( B ∩ C) ={4} R.H.S=(A ∩ B) ∩ C A ∩ B=? A ∩ B={1,2,3,4} ∩ {3,4,5,6,7,8} A ∩ B={3,4} (A ∩ B) ∩ C={3,4} ∩{4,7,8,9} (A ∩ B) ∩ C={4} Hence it is proved that A ∩ ( B ∩ C)=(A ∩ B) ∩ C so it holds Associative property of intersection
  • 20. Sets.  Distributive property of union over intersection.  Example. If A={1,2,3,4} , B={3,4,5,7,8} and C={4,5,7,8,9} then prove A ∪( B ∩ C) = (A ∪ B) ∩ (A ∪ C). Solution. L.H.S= A ∪( B ∩ C) B ∩ C=? B ∩ C ={3,4,5,7,8} ∩ {4,5,7,8,9} B ∩ C ={4,5,7,8} A ∪ ( B ∩ C)={1,2,3,4} ∪ {4,5,7,8} A ∪ ( B ∩ C) ={1,2,3,4,5,7,8} R.H.S = (A ∪ B) ∩ (A ∪ C) A ∪ B=? A ∪ B={1,2,3,4} ∪ {3,4,5,7,8} A ∪ B={1,2,3,4,5,7,8} A ∪ C=? A ∪ C={1,2,3,4} ∪ {4,5,7,8,9} A ∪ C={1,2,3,4,5,7,8,9} (A ∪ B) ∩ (A ∪ C) = {1,2,3,4,5,7,8} ∩ {1,2,3,4,5,7,8,9} (A ∪ B) ∩ (A ∪ C) = {1,2,3,4,5,,7,8} Hence it is proved that A ∪( B ∩ C) = (A ∪ B) ∩ (A ∪ C) so it holds distributive property of union over intersection .
  • 21. Sets.  Distributive property of intersection over Union.  Example. If A={1,2,3,4} , B={3,4,5,7,8} and C={4,5,7,8,9} then prove A ∩( B ∪ C) = (A ∩ B) ∪ (A ∩ C). Solution. L.H.S= A ∩( B ∪ C) B ∪ C=? B ∪ C ={3,4,5,7,8} ∩ {4,5,7,8,9} B ∪ C ={3,4,5,7,8,9} A ∩ ( B ∪ C)={1,2,3,4} ∩ {3,4,5,7,8,9} A ∩ ( B ∪ C)={3,4} R.H.S = (A ∩ B) ∩ (A ∩ C) A ∩ B=? A ∩ B={1,2,3,4} ∩ {3,4,5,7,8} A ∩ B={3,4} A ∩ C=? A ∩ C={1,2,3,4} ∩ {4,5,7,8,9} A ∩ C={4} (A ∩ B) ∩ (A ∩ C) = {3,4} ∩{4} (A ∩ B) ∩ (A ∩ C) = {3,4} Hence it is proved that A ∩( B ∪ C) = (A ∩ B) ∪ (A ∩ C) so it holds distributive property of intersection over union .
  • 22. Sets.  Exercise 1.  Q N0 1: Prof all conditions of De Morgan's law is A={a,b,c,d,e,f,g,h} and B={a,b,c,e,g,i,j}  (A ∪ B)′=𝐴′ ∩ 𝐵′  (A ∩ B)′ =𝐴′ ∪ 𝐵′  Q No 2: Solve all properties of union and intersection If A={2,4,6,8,10} , B={1,2,3,4,5,6} and C={0,1,2,3,4,5,6,7,8,9,10}  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)