Mathematics | Set Operations (Set theory)

05 Mar, 2021
Union of the sets A and B, denoted by A ∪ B, is the set of distinct elements that belong to set A or set B, or both. 
Venn diagram of A ∪ B
Above is the Venn Diagram of A U B.
Example: Find the union of A = {2, 3, 4} and B = {3, 4, 5}; 
Solution : A ∪ B = {2, 3, 4, 5}.
The intersection of the sets A and B, denoted by A ∩ B, is the set of elements that belong to both A and B i.e. set of the common elements in A and B. 
Venn diagram of A ∩ B
Above is the Venn Diagram of A ∩ B.
Example: Find the intersection of A = {2, 3, 4} and B = {3, 4, 5} 
Solution : A ∩ B = {3, 4}.
Two sets are said to be disjoint if their intersection is the empty set. i.e, sets have no common elements. 
Above is the Venn Diagram of A disjoint B.
Example: Let A = {1, 3, 5, 7, 9} and B = { 2, 4, 6, 8}  
A and B are disjoint sets since both of them have no common elements.
The difference between sets is denoted by ‘A – B’, which is the set containing elements that are in A but not in B. i.e., all elements of A except the element of B. 
Above is the Venn Diagram of A-B.
Example: If A = {1, 2, 3, 4, 5} and B = { 2, 4, 6, 8}, find A-B
Solution: A-B = {1, 3, 5}
The complement of a set A, denoted by AC is the set of all the elements except the elements in A. Complement of the set A is U – A. 
Above is the Venn Diagram of Ac
Example: Let U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} and A = {2, 4, 6, 8}.
Find AC
Solution: AC = U-A = {1, 3, 5, 7, 9, 10}
Addition of sets A and B, referred to as Minkowski addition, is the set in whose elements are the sum of each possible pair of elements from the 2 sets (that is one element is from set A and the other is from set B).Set subtraction follows the same rule, but with the subtraction operation on the elements. It is to be observed that these operations are operable only on numeric data types. Even if operated otherwise, it would only be a symbolic representation without any significance. Further, it can be seen easily that set addition is commutative, while subtraction is not.  
For addition and consequently subtraction, please refer to this answer.
[Tex]A-B=A\cap \bar{B}  [/Tex]  
Associative Properties: A ∪ (B ∪ C) = (A ∪ B) ∪ C and A ∩ (B ∩ C) = (A ∩ B) ∩ CCommutative Properties: A ∪ B = B ∪ A and A ∩ B = B ∩ AIdentity Property for Union: A ∪ φ = AIntersection Property of the Empty Set: A ∩ φ = φDistributive Properties: A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) similarly for intersection.
Associative Properties: A ∪ (B ∪ C) = (A ∪ B) ∪ C and A ∩ (B ∩ C) = (A ∩ B) ∩ C
Commutative Properties: A ∪ B = B ∪ A and A ∩ B = B ∩ A
Identity Property for Union: A ∪ φ = A
Intersection Property of the Empty Set: A ∩ φ = φ
Distributive Properties: A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) similarly for intersection.
VaibhavRai3
PunitVerma
soumyasharma3
kaman7580
rohittopi474
animeshsingh70610
Engineering Mathematics
GATE CS
Writing code in comment?
Please use ide.geeksforgeeks.org,
generate link and share the link here.
Inequalities in LaTeX
Difference between Propositional Logic and Predicate Logic
Arrow Symbols in LaTeX
Set Notations in LaTeX
Activation Functions
Layers of OSI Model
ACID Properties in DBMS
TCP/IP Model
Types of Operating Systems
Normal Forms in DBMS