Professional Documents
Culture Documents
Universal Set:
Subsets:
Set- is a well-defined collection of distinct
If A and B are sets, then A is called a
objects.
subset of B, written A ⊆ B, if, and only if,
It is usually represented by capital
every element of A is also element of B.
letters.
Separated by commas. A ⊆ B means that for all elements of x, if x
∈ A then x ∈ B.
MMW FIRST SEMESTER MIDTERM
The Four Basic Operations on Set: Example: R = {(1, 2), (2, 4), (3, 6), (4,
8), (5, 10)}
1. Union of Sets – The union of two sets is 2. Function
simply the set containing the combined 1. a relation where each element in the
elements of the given sets. domain is related to only one value in
A = {1,3,5,7,9} the range by some rule.
B = {2,4,6,8,10} 2. is a set of ordered pairs (x, y) such
A ∪ B = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} that no two ordered pairs have the
2. Intersection of Sets – The intersection of same x-value but different y-values.
sets is a set containing the common 3. the domain can be imagines as input
elements of the given sets. to a machine that applies a rule so that
A = {1,2,3,5,7,11} each input corresponds to only one
B = {2,4,6,8,10} output.
A ∩ B = {2}
3. Difference of Sets – The difference of two RULES IN DOMAIN AND RANGE IN
sets is the set whose elements resulted FUNCTIONS:
when the elements common to the two
1. One to one relations
sets are subtracted from the minuend set.
2. Many to one relations
A ={1,2,3, 5,7,11}
B ={2,4,6,8,10}
A − B = {1,3, 5,7,11} Domain- collection of elements of x.
B − A = {4,6,8,10} Range- Collection of elements of y.
4. Complement Set – is the set having Example:
elements found in the universal set that is x 2 4 6
not found in any of the subsets of the y 1 5 9
The domain are the values of x {2, 4, 6}
universal set.
Range= {1, 5, 9}
A ={odd numbers less that 15} =
Vertical Line test- a graph represents a
{1,3,5,7,9,11,13}
function if and only if each vertical line
B = {prime numbers less than 15} =
intersects the graph at most once.
{2,3,5,7,11,13}
U ={numbers less than 15} = LESSON 4.1: BINARY OPERATIONS
{1,2,3,4,5,6,7,8,9,10,11,12,13,14}
A’ ={4,6,8,10,12,14} Binary operation- is an operation that
takes two input elements from a set and
LESSON 4: THE LANGUAGE OF RELATIONS gives a unique result that belongs to the
AND FUNCTIONS same set.
1. Relation is… Denoted by * (subtraction, addition,
1. a rule that relates values from a set of multiplication, division, and exponent).
values (called the domain) to a second Properties of Binary Operations:
set of values (called the range). Additions are binary operations on
2. is also a set of ordered pair (x, y). each of the sets of natural
MMW FIRST SEMESTER MIDTERM
Commutative
If for all a, b ∈ A, a *b= b*a.
Addition and multiplication are
commutative on set of integers Z
but subtraction is not a
commutative binary operation,
since 2-3 ≠ 3-2.
Associative
For a non-empty set A, we can
write (a*b)*c=a*(b*c).
Addition and multiplication on real
numbers R are associative binary
operation.
MMW FIRST SEMESTER MIDTERM