Professional Documents
Culture Documents
PRELIMINARIES
1
Learning Objectives: At the end of this unit, you should be able to:
1. discuss and illustrate the idea of a set;
2. describe a set using the roster and rule methods;
3. perform operations on sets;
4. classify the different subsets of the set of real numbers;
5. state the axioms of equality;
6. illustrate the properties of real numbers with respect to addition and
multiplication; and
7. establish important theorems about the real numbers.
SETS
On the other hand, the collection of “all happy people” does not define a set.
This collection is not well-defined in the sense that we cannot tell whether a particular
person belongs to the set or not. The same is true of the collection of “all students”.
Can you explain why this is so?
The objects that belong to a set are called elements. The notations (read: is an
element of) and (read: is not and element of) are used to denote set membership and
non-membership, respectively. We use capital letters in the English alphabet to denote
a set.
Example 1.1 Let A denote the set of counting numbers from 1 to 20. Then
2A 21 A
5A but ½ A
19 A -4 A .
If it is possible to list down all the members or elements of a given set, then the
set is said to be finite, otherwise, the set is infinite. In Example 1.1 for instance, the set
of all counting numbers from 1 to 20 and the set of the first five letters in the English
alphabet are both finite sets. On the hand, the set of prime numbers and the set of all
even integers are examples of infinite sets. Can you tell why?
There exists a set with no elements. We call this set a null or empty set and we
denote this by the symbol or { }. Thus, for instance, the set of counting numbers
between 1 and 2 is an empty set. Note that this set is well-defined but there is no
counting number between 1 and 2.
A set may be described by enclosing within braces the list of all elements of the
set. This method is called the roster or tabulation method. Another way of describing a
set is by enclosing within braces a description of the elements of the set. We call this
method the rule or defining property method.
Example 1.2 Let M denote the set of all counting numbers less than 10. This set can be
described as follows:
Note that the elements of a set may be written in any order. Set M
above may also be described as follows:
Example 1.3 Describe the set N of all positive divisors of 12 using the roster and set-
builder notation methods.
Solution: The positive divisors of 12 are 1, 2, 3, 4, 6, and 12. Hence, using the roster
or tabulation method, we have
N = {1, 2, 3, 4, 6, 12}
N = { x | x is a divisor of 12}
SET RELATIONS
Two sets A and B are said to be equal if they have precisely the same elements.
We denote this idea using the notation A = B. If it is the case that A and B do not have
precisely the same elements, we say that the sets are not equal and we denote this by
the notation A B.
For instance, if A = {letters of the word “veil”} and B = {letters of the word “evil”},
then A and B are equal since A = {v, e, i, l} and B = {e, v, i, l} and these sets have precisely
the same elements. Similarly, the set P = {x | x divides 6, 0 < x < 4} and the set Q = {the
first three counting numbers} are equal since P = {1, 2, 3} and Q = {1,2, 3}. If R is the set
of all positive divisors of 6, then P R (Why?).
If the elements of two sets can be put into one-to-one correspondence, the sets
are said to be equivalent sets. In general two finite sets with the same number of
elements are equivalent sets. The notations and are used to denote set
equivalence and non-equivalence of sets, respectively.
Example 1.4 Let R = { x | x divides 6}, S = {a, b, c, d}, and T = {even prime numbers}.
Then R S but R T and S T.
If A is a set and B is another set such that all elements of A are found in B, then
we say that “A is a subset of B”. In symbols we write A B. If all elements of A are
found in B but there is an element in B that is not found in A, we say that “A is a proper
subset of B”. We write this in symbols as A B. If there is at least one element of A
that is not in B, then we say that A is not a subset of B and we write A B.
The empty set is considered a subset of any set. Consider for instance the set
B of all counting numbers less than 5. When we say that B, it means that all
elements in are in B. This statement is correct since has no elements and therefore
“there is no element in that IS NOT found in B”.
Example 1.5 Given A = {1, 2, 3, 4}, list down all possible subsets of A.
CARDINALITY OF A SET
Definition: Given a finite set A, the cardinality of A denoted by n(A) is the smallest
counting number n such that the set {1, 2, 3, n} is equivalent to set A.
For instance, consider the set A = {vowels of the English alphabet}. We form the
set of counting numbers consisting of the numbers from 1 up to n so that the set
{1, 2, 3, n}
Thus, the cardinality of the set C = {factors of 6} is 4 while the cardinality of the
null set is 0 (why?).
Remark: If A is a set with cardinality n, then the total number of subsets of A is given by
2n. If A = {1, 2, 3, 4}, the total number of subsets of A is 24 = 16. If A ={a, e, i,
o, u}, check that this set has 25 = 32 subsets!
Exercise 1.1
Use both the roster and the rule method to describe the following sets:
1. A = The set of integers between -5 and 4.
2. B = The set of counting numbers less than 8.
3. C = The set of even counting numbers.
4. D = The set of counting numbers between 5 and 12.
5. E = The set of positive divisors of 32.
6. F = The set of all counting odd numbers.
17. For the sets listed below, tell which are equal and which are equivalent.
A = The set of counting numbers less than 6.
B = The set of all positive divisors of 6.
C = {x | x is a counting number between 1 and 5 inclusive}
D = The set of all counting numbers less than 7 and can divide 6.
E = The set of all factors of 6.
Tell which one is true and which one is false given that A = {0, 1, 2, 3, 4}; B = {0, 1, 2};
C = {3, 4}, and D = {3, 4, 5}.
18. B A 23. {3} C
19. C A 24. {3} A
20. 0 25. {} C
21. 3 C 26. 0 A
22. D A 27. {0, 1} A
If A = {1, 2, 3, 4, 5}; B = {2, 3, 4}; and C = {4, 5, 6}, which of the following are true?
28. A B 33. C C
29. B A 34. A
30. B A 35. B = C
31. A C 36. C A
32. B A 37. B C
OPERATIONS ON SETS
Let us introduce another special set which is called the universal set. This set
which is denoted by the capital letter U is defined as the totality of all the objects or
entities defined in the set.
If A is a set such that A U, we define the set A as the “complement of set A.”
The elements of this set “are all the elements in the universal set U which do not belong
to A itself.”
Example 1.6. Let U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, A = {x | x is odd, and x < 10}, and
B { x | x isa multipleof 2 andx 10} . Find A and B.
Set complementation is a unary operation since it involves only one set. Set
operations involving two sets are called binary operations. The union and intersection
of two sets denoted by the symbols and , respectively are examples of binary
operations of sets.
Definition: The union of two sets A and B denoted by A B is the set defined by
A B = {x | x A or x B}.
Definition: The intersection of two sets A and B denoted by A B is the set defined by
A B = {x | x A and x B}.
Example 1.7 Let A = {1, 2, 4, 6, 10} and B = {3, 5, 6, 7, 10}. Find A B and A B.
M N = { 1, 2, 3, 5, 7} while
M N = {2, 7}.
Another important binary operation involving two sets A and B is the cross
product between A and B, denoted by A B.
Definition: The cross product between two sets A and B denoted by A B is the set
defined by A B = {(x, y) | x A and y B}
Example 1.9 Find the cross product of the sets given in Example 1.8.
M N = {(2, 1), (2, 2), (2, 7), (3, 1), (3, 2), (3, 7), (5,1), (5, 2), (5, 7),
(7, 1), (7, 2), (7, 7)}
VENN DIAGRAMS
Using Venn diagrams, we will be using the idea of disjoint and joint sets. If two
sets do not have a common element, we say that the sets are disjoint, otherwise they
are said to be joint sets.
In Figure 1.1, set A is a subset of the universal set U. In Figure 1.2, sets A and B
have elements in common which is the shaded portion. Thus, set A and set B are joint
sets. Note that neither one is a subset of the other. Figure 1.3 illustrates disjoint sets
since sets A and B do not have a common element.
Example 1.10 A group of 45 Filipino tourists went on summer vacation to Europe last
summer. Of this number 23 went to Germany, 20 went to Spain, 16 went
to Italy, 9 went to Germany and Spain, 7 went to Spain and Italy, 5 went
to Germany and Italy, and 3 went to these three places.
a) How many of them visited Germany only?
b) How many of them visited Spain and Italy but not Germany?
c) How many of them Visited Italy but not Spain?
d) How many of them did not go to any of these places?
Solution:
From the information given, we can construct a Venn diagram to show
the relationship of the sets of persons involved in the problem. If we let U be
the set of all 45 Filipino tourists, we can have three subsets corresponding to
the set of tourists who went to the three different places.
Let these sets be denoted by G (for those who went to Germany), S (for
those who went to Spain), and I (for those who went to Italy). From the
information given, these sets must have a common intersection corresponding
to the tourists who went to the three places. The resulting Venn diagram with
cardinalities indicated is shown in Figure 1.4.
Figure 1.4
From this Venn Diagram, we see that only 12 tourists went to Germany,
4 visited Spain and Italy but not Germany; 9 visited Italy but not Spain; and 4
did not go to any of the three places.
Exercise 1.2
3. Using set notations, describe the shaded portion of the following Venn diagrams.
a) b) c) d)
We first consider the different sets of numbers that form the set of real
numbers.
N = {natural numbers (counting numbers) } = {1, 2, 3, 4, 5, 6, …}
W = {whole numbers} = {0, 1, 2, 3, 4, 5, 6, …}
Z = {integers} = {…-4, -3, -2, -1, 0, 1, 2, 3, 4, …}
a
Q = {rational numbers} = a and b areintegers, b 0
b
Q = {irrational numbers} = {numbers which cannot be written as a
quotient of two integers}
If we combine all rational and irrational numbers, we have the set R which we
will call the set of real numbers. Figure 1.5 shows the relations of these sets of
numbers.
R=Real Numbers
Figure 1.5
From the diagram, it is easily seen that all counting numbers are integers; all
integers are rational numbers; and all rational numbers are real numbers. The integers
that are not counting numbers include the number zero and the negative integers. Real
numbers that do not belong to the set of rational numbers are called irrational
numbers. Note that Q Q = R and that Q Q = .
1
-4.5 2 2
x
-10 -9 -8 -7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7 8 9 10
Figure 1.6
The real number that corresponds to a point P on the line is called the
coordinate of P. The line containing all the points P is called the real number line. The
real number line is partitioned into three sets of numbers. These are the set of negative
real numbers, the set whose element is zero, and the set of positive real numbers. Note
that the negative real numbers are the coordinates of the points on the real line to the
left of the origin. The real number 0 is the coordinate of the origin while the positive
real numbers are the coordinates of the points on the real line to the right of the origin.
Given any two real numbers r and s, one and only one of the following
statements holds:
“r is less than s” or r < s;
“r equals s” or r = s;
“r is greater than s” or r > s.
If r < s, this means that the r lies to the left of s. If r = s, this means that r and s
represent the same point on the number line. If r > s, then r lies to the right of s.
Definition: Suppose and r and s are two real numbers. We say that r < s (or
equivalently s > r) if the difference s – r is positive.
Thus, -2 < 0 since 0 – (-2) = 2 and 2 is positive. Note that -2 < 0 is equivalent to
the inequality 0 > -2. Also, -4 > -8 since this -4 – (-8) = 4 and 4 is positive.
INTERVAL NOTATIONS
If b is any number between a and c, then either a < b < c or c < b < a.
The inequality x a defines the set of all real numbers greater than or equal to
a. The corresponding interval notation is given by [a, +) where the symbol denotes
the idea of infinity. The half-line shown in Figure 1.7 the corresponding graph of this
inequality.
[
a
Figure 1.7
Likewise, in interval notation, the inequality x < a is equivalent to the interval notation
(-, a). Figure 1.8 shows the graph of this inequality
]
a
Figure 1.8
Exercise 1.3
3. In each of the following, determine which one of the sets N, Z, Q, Q, R and is
equal to the given set.
a. Z Q f. N Z
b. Z Q g. Q N
c. N Q h. R N
d. Q R i. Z Q
e. Q Z j. Q R
4. Rewrite the following sets using interval notations then draw the corresponding
graph on the real number line.
a. {x | -3 < x < 1 } f. {x | x < -2 }
b. {x | 7 < x 9 } g. {x | x > 4 }
c. {x | 4 x < 10 } h. {x | x -3 }
d. {x | 6 x } i. { x | 1 x }
e. {x | x 0 } j. { x | -4 x 2 }
b. [ ) e. (
2 9 -5
c. ( ) f. )
-3 3 6
7. The interval notation (-, ) is used to name the set of real numbers. Explain why it
is not correct to use the interval notation [-, ]?
PROPERTIES OF EQUALITY
Another important symbol that we will often use in the study of algebra is the
equality symbol. The equality symbol is used to join two expressions that are identical.
We list down below the five important properties of equality.
The structure of the set of real numbers is called a field, that is, under the
operations addition (+) and Multiplication (), real numbers have the following
properties.
1. Closure Property
Addition: If a and b are real numbers, then a + b is also a real number.
Multiplication: If a and b are real numbers, then a b is also a real number.
5. Identity Property
Addition: If a R, then a + 0 = 0 + a = a. [I.P.A.]
Multiplication: If a R, then a 1 = a 1 = a. [I.P.M.]
Additive Inverse: For every real number a, there exists a unique real number
–a, called the “additive inverse of a” or simply the “negative
of a” with the property that a + (-a) = (-a) + a = 0.
We now consider important definitions and theorems about the real numbers.
These definitions and theorems will justify the basic operations or processes that will be
carried out in dealing with algebraic expressions. The proofs of some of these theorems
are left as an exercise.
a 1 1 a
Definition of Division: a or a .
b b b b
7 1 1 20
Thus, 7 and 20 = 5.
8 8 4 4
Proof: (Exercise)
The first law tells us that we can cancel out identical terms that appear on both
sides of the equation. The second law tells us that we can also cancel out equal non-zero
factors that appear on both sides of the equation.
Theorem 1.2 states that if the sum of two numbers is zero, then the numbers
must be additive inverses of each other. Similarly, if the product of two non-zero real
numbers is 1, then the numbers must be reciprocal of each other. The proof is left as an
exercise.
Proof: a) We know from the Additive Inverse Property that a + (-a) = 0. Now, -(-a) is the
additive inverse of -a so that -a + [-(-a)] = 0. Since the additive inverse of a
real number is unique, it follows that -(-a) must be the same as a.
Hence, a-1b-1 is also the multiplicative inverse of ab. The result follows.
Proof of a):
Statement Reason
Thus any number multiplied by 0 is zero and if the product of two numbers is
zero, the only logical conclusion is that either the first factor is 0 or the second factor is
zero or both are zero. The proof of b) is left as an exercise.
Proof :
b) The expression (-a)(-b) is the same as (a)[-(-b)] from a). And since -(-b) = b,
the result follows.
Theorem 1.5 justifies the rules for multiplication of real numbers which says that
the product of two real numbers with unlike signs is negative while the product of two
real numbers with like signs is positive.
Statement a) says that any nonzero number divided by itself always yields the
quotient 1. In b), it says that any number divided by 1 is the number itself.
The third statement is the property of ratio and proportion wherein the product
of the means (b and c) is equal to the product of the extremes (a and d). Thus, if any of
the three terms in a given proportion are given, the fourth term can always be
determined.
The fourth statement is useful in reducing a fraction to lowest terms. Thus, equal
nonzero factors that appear in the numerator and denominator of the fraction may be
cancelled out without affecting the value of the fraction.
Proof of c)
Statement Reason
a c 1 1
1. a . c 1. Definition of Division
b d b d
1 1
2. = a c 2. Associative Property of Multiplication
b d
1 1
3. = a c 3. Associative Property of Multiplication
b d
1 1
4. = a c 4. Commutative Property of Multiplication
b d
1 1
5. = a c 5. Associative Property of Multiplication
b d
1 1
6. = (ac) 6. Associative Property of Multiplication
b d
7. = (ac)(b-1d-1) 7. Definition of reciprocal
a a
b) , b 0.
b b
Proof :
-a a
(a) Suppose = k . Then (-a) = bk or a = -(bk) = (-b)(k) or =k.
b -b
-a a a a
Hence = . Similarly, if - = k then, = -k or a = b(-k) = (-b)k.
b -b b b
a a a
Therefore, = k . It follows that - = .
-b b -b
-a
(b) Suppose = k . Then, (-a) = (-b)k or -a = -(bk). Multiplying both
-b
a -a a
sides by -1 yields a = bk or = k . Therefore, = .
b -b b
This theorem justifies the rules for dividing signed numbers. Hence, the quotient
is negative if the terms have unlike signs, but positive if the terms have like signs.
Exercise 1.4
4 1 7 3
A. a. d.
5 6 8 4
8 2 4 2
b. e.
9 3 5 7
9 1 8 3
c. f.
11 3 33 16
4 2 2 1 1 5
g. k.
5 7 3 2 4 12
12 4 4 1 3 3
h. l.
33 11 5 8 5 8
3 1 5 2 4
i. m. 2 3
4 4 12 3 5
3 5 1 1
j. n. 4 2 4
4 12 6 2
4. For each statement below, a proof has been constructed. You are to supply the
missing statement or reason that are omitted.
Statement Reason
1. a + c = b + c 1. Given
2. (a + c) + (-c) = (b + c) + (-c) 2. _________________________________
3. a + [c + (-c)] = b + [c + (-c)] 3. _________________________________
4. a + ___ = b + ___ 4. Property of Additive Inverse
5. a = b 5. _________________________________
Statement Reason
1. a b = 0 1. Given
2. If a 0, then a-1 exists. 2. Existence of Multiplicative Inverse
3. a (a b) = a 0
-1 -1
3. ________________________________
4. a (a b) = ______
-1
4. Zero Property
5. (a a) b = ______
-1
5. ________________________________
6. 1 b = ______ 6. ________________________________
7. b = _____ 7. ________________________________
8. Repeating the same argument with the assumption that b 0, we will also arrive at
the conclusion that a = 0. Hence the result.
a b ab
d. To prove that , c 0.
c c c
a b 1 1
1. = a b 1. ________________________________
c c c c
1
2. = (a b) 2. ________________________________
c
ab
3. = 3. ________________________________
c
a c a d
e. To prove that , b, c, d 0.
b d b c
Statement Reason
a c a 1
1. = 1. Definition of Division
b d b c
d
1 1
2. = a 2. ________________________________
b c 1
d
1
3. = a b-1 3. Definition of Reciprocal
c d 1
4. = (ab-1)(cd-1)-1 4. ________________________________
a a 1
f. Prove that , b 0 and c 0.
bc b c
Statement Reason
a 1
1. a 1. ________________________________
bc bc
1 1
2. = a 2. Theorem 1.7 c)
b c
1 1
3. = a 3. ________________________________
b c
a 1
4. = 4. ________________________________
b c
g. Following the format of the proofs discussed above, construct the proof of the
following statements:
1. If a + b = 0, then a = -b or b = -a.
2. Prove that -(a + b) = (-a) + (-b) for any real numbers a and b.
3. Prove that -(a - b) = -a + b for any real numbers a and b.
4. Prove that (a-1)-1 = a for all real numbers a 0.
b
5. Prove that a b , a 0.
a
ab a
6. Prove that b , c 0.
c c
a -a
7. Prove that , c 0.
b(-c) bc
a
a
8. b , then ad = bc, b 0and c 0.
c bc
a c
9. If , then ad = bc, b 0and c 0.
b d
a c ad bc
10. Prove that , b, d 0.
b d bd