Professional Documents
Culture Documents
• A Union is a list of all elements that may be found on two sets namely A and B,
where the elements found to both set are enumerated in another set let say C
without any repeated elements.
• Thus, the union of A and B, is {x I x is in A or x is in B}
Union (∪)
• Example 1:
• Let A = {Pascal, C, C#, JAVA, Modula, Ada, Heskel},
• and B={Ada, Heskel, COBOL, Pascal, J+ +,C++}
• Find C, C = A ∪ B.
• C = A ∪ B= {Ada, C, C++, C#, COBOL, Heskel, J++, JAVA, Modula, Pascal}
Union (∪)
• Example 2:
• Let A = {a, b, c, d, e, f, g} and B = {a, b, c, g, t, h, m}
• Find C, C = A ∪ B.
• C = {a, b, c, d, e, f, g, h, m, t}
OPERATIONS ON SET
4. Difference Example: A – B
• Given two sets A and B, noted that the expression A-B means, elements found in
A but not found in B are extracted and list down.
• Hence, the difference between A and B, {x | x is in A and x is not in B}
Difference (-)
• Example:
• Let X = {a, b, c, d, e, f, g} and Y = {a, b, g, h, o, p}
• Z = X – Y, what is Z?
• Z contains elements that are in set X but not in set Y
• Z = {c, d, e, f}
OPERATIONS ON SET
4. Cartesian Product (Multiplication)
Example: A X B read as A crossed B
• If A and B are two sets, the Cartesian Product or Cross Product of A and B written
A X B, is the set of all 2-tuples, where the first member of the 2-tuple is a
member of A and the second member is a member of B.
• A X B = {(x, y) I x ∈ A ^ y ∈ B}
• The definition of cross-product can be generalized to take n arguments.
Cartesian Product (-)
• Example:
• Let A= {1, 2, 3}, and B = {a, b},
• find the Cartesian product of A and B (A X B).
• A X B is as follows:
• (1,a), (1,b), (2,a), (2,b), (3,a), and (3,b).
Cartesian Product (-)
OPERATIONS ON SET
Power Set
SET BUILDER NOTATION
• Set-builder notation is used when the roster method is cumbersome
or impossible.
• The set B = (2, 4, 6, ..., 40} could be described by {x I 2 < = x < = 40
and x is even} .
• The vertical bar, "I", is read as "such that" so this notation is read
aloud as "the set of x such that x is between 2 and 40 (inclusive) and x
is even.
THE SYMBOLS
RULES OF ALGEBRA SETS
RULES OF ALGEBRA SETS
APPLICATION
• Using the algebra of sets, prove that LHS ≡ RHS (read as left hand side is logically
equivalent to the right hand side of the equation).
RULES OF ALGEBRA SETS
APPLICATION
VENN DIAGRAM
• Venn diagrams are visual tools that assist us to see the relationships
between sets.
• Method for representing sets by shading suitable Venn diagrams.
• “painting by the numbers”
VENN DIAGRAM
• First, let A and B be subsets of a universal set U.
• Shade A-B in a suitable Venn diagram.
• By convention, we denote U by a rectangle, and we denote A and B
by intersecting circles, even though the sets A and B do not
necessarily have a non-empty intersection.
U
VENN DIAGRAM
• Next, we consider the Venn diagram as a jigsaw puzzle, and we
label each piece of the puzzle with a number.
• That is, each region of the universe is labeled with a number.
• Now, with this picture, we can set A = {1,2}.
• This does not mean that we only have a special set with two
elements.
• This notation is really saying that set A consists of the two
regions 1 and 2.
• Likewise, B = {2, 3}.
• Then, A - B = {1, 2} - {2, 3} = {1}.
VENN DIAGRAM