Professional Documents
Culture Documents
SETS
Let D = the set of all numbers x such that x 2 = 5. Set D may be described by
either the Roster or the Rule Method.
Roster Method: D = {-5, 5}
Rule Method:
D = {x | x2 = 25}
If each element of set A is also an element of set B, we say that A is a subset of set B, and
we write A B. For example {3, 5} {3, 5, 7}.
If two sets have exactly the same elements (the order of listing does not matter), the sets
are said to be equal and we write A = B.
A set without any elements is called the empty or null set. The symbols and {}
represent the empty or null set. It is useful to note is a subset of every set.
EXAMPLE 2
Let X = {-3, 0, 5}, Y = {0, 5, -3}, and Z = {0, 5}. Then each of the following
statements is true.
ZX
ZY
X=Y
XY
XZ
The set of all subsets of a set, including the set itself and the empty set is called a power
set. For example, the power set of the set {1, 2, 3} is {{1, 2, 3}, {1, 2}, {1, 3}, {2, 3}, {1}, {2},
{3}, }. The power set of set A is written as P(S). The number of subsets from a given set that
will compose the power set is 2n sets, where n is the number of elements present in the given set.
Cardinality is the term given to the number of elements present in the given set. In a
given set A, its cardinality is denoted as
ten its cardinality is,
| A|=4 .
The intersection of sets A and B, denoted by A B, is the set of all elements in set A that
are also in set B. Symbolically, A B = {x | x A and x = B}. This relationship is easily
visualized in the Venn diagram shown in Figure 3.
If A B = , then the sets A and B are said to be disjoint; this is illustrated in Figure 4.
Figure 4. A B =
The set of all elements under consideration is called the universal set U. The complement
of A (relative to U), denoted by A`, is the set of elements in U that are not in A (see Figure 5).
Symbolically, A` = {x U | x A}. Moreover, the complement of B with respect to A is
designated by A-B, or A \ B, where A - B = {x| x A and x B}.
U
A
EXAMPLE 3
EXAMPLE 4
Solution
From a survey of 100 fifth year engineering students, the researcher found that
seventy of them owned calculators, fifty owned personal computers, and forty
owned both calculators and personal computers.
(a) How many students owned either a calculator or a personal computer?
(b) How many students owned neither a calculator nor a personal computer?
(c) How many students owned a calculator but not a personal computer?
(d) How many students owned both a calculator and a personal computer?
Venn diagrams are very useful for this type of problem. If we let
U = set of students in the sample (100)
C = set of students who own calculators (70)
P = set of students who own personal computers (50)
C P = set of students who own calculators and personal computers (40)
U
30
40
10
20
{1, 2} {red, white} = {(1, red), (1, white), (2, red), (2, white)}.
{1, 2, green} {red, white, green} = {(1, red), (1, white), (1, green), (2, red), (2,
white), (2, green), (green, red), (green, white), (green, green)}.
{1, 2} {1, 2} = {(1, 1), (1, 2), (2, 1), (2, 2)}.
Some basic properties of Cartesian products:
A = .
A (B C) = (A B) (A C).
(A B) C = (A C) (B C).
|A B| = |B A| = |A| |B|.
Exercise 1.1
A
Operations on Sets
Indicate true (T) if the statement is correct and false (F) if otherwise.
1. 4 {2, 3, 4}
2. 5 {2, 3, 4}
3. {3, 4} {1, 2, 3, 4, 5}
4. {2, 3, 4} = {4, 2, 3}
5. {2, 3, 4} {4, 2, 3}
6. {3, 4} {2, 3, 4}
7. {2, 3, 4}
8. = {0}
9. { } {1}
10. { } {1, 2, 3}
9. {5, 7, 9} {6, 7, 8}
19. { 3, 4, 5, 6} {0, 5, 9}
20. {a, b, c, d} { e, f, g, h}
Give what is required for Problems 15 and 16 using the Roster Method. In Problems 21
28, write the resulting sets using the listing method.
21.
22.
23.
25.
27.
28.
In Problems 29 40 refer to the accompanying Venn diagram. How many elements are in
the indicated sets?
U
AB
28
41
11
20
29. U
33. A B
30. B
34. A B
31. A`
35. A` B
37. (A B)`
38. (A B)`
39. A` B`
41. If C = {2, 3, 4, 5} and D = {4, 5, 6, 7}, find:
a) {x | x C or D}
b)
CD
42. For sets C and D in Problem 35, find:
a) {x | x C and x D}
b)
CD
32. B`
36. A B`
40. U`
43. For Q = {1, 2, 3, 4}, R = {2, 4, 6}, and S = {3, 4, 5, 6}, find Q (R S).
44. For sets Q, R, and S in Problem 37, find Q (R S).
45. How do sets , {0}, and {} differ from one another?
46. How many subsets does each of the following sets have?
a) {k} b) {k, m} c) {k, m, n} d) A set with n element
D
For Problems 47-50, determine the cardinality of their power sets, and determine the
power sets of sets with cardinality less than or equal to 5.
47.
49.
51.
52.
53.
54.
55.
56.
1.2
A = {5, 7, 9, 11}
48. B={blue, white, yellow, green}
C = {q, w, e, r, t, y}
50. D={a, s, d}
E = {plate, spoon, fork, food}
F = {Chairman, President, Vice President, Secretary}
G = {CE, ECE, EE, SE}
H = {Plants, Animals, Protists, Fungi, Archaebacteria, Eubacteria}
I = {ChE, ME, PkgE}
J = {atoms, buildings, diodes, generators, motors, laminates, codecs}
Originally, a number meant one of the counting numbers: 1, 2, 3, Today, however, the
inventiveness of mathematics has given us many other collections or sets of numbers for our
study and use. They are
1. The set of natural numbers, or counting numbers, usually denoted as N
example: {1, 2, 3, }
2. The set of whole numbers, which consists of 0 and natural numbers,
example: {0, 1, 2, 3, }
3. The set of integers, which consists of 0, the positive integers, and negative integers, usually
denoted as Z.
example: {, -3, -2, -1, 0, 1, 2, 3, }
4. The set of rational numbers, which consists of those numbers expressible as fractions whose
numerator is an integer and whose denominator is a non-zero integer, usually denoted as Q
5. The set of real numbers, which consists of the first 4 sets and also the set of irrational
numbers, usually denoted as R
m
Rational numbers are numbers that can be expressed in the form of ratio, n , where m and n are
integers, with n 0. Rational numbers have two possible forms when expressed as decimal
expansions
1. terminating, such as (5/4) = 1.25
2. repeating, such as (2/3) = 0.666, (3/11) = 0.2727
A repeating decimal, such as 0.666, is often written as 0.6 , where the bar indicates
the number or numbers that repeat. To show that the repeating decimal 0.6 is rational, express it
in the form
Let
99 N = 66;
All decimal expansions that neither repeats nor terminates are irrational numbers.
Examples:
3 0.912931183 ...
The set of rational numbers and the set of irrational numbers have no elements in
common and are said to be mutually exclusive. They are both subsets of real numbers.
In summary, the real number system can be categorized as rational and irrational
numbers. Natural numbers are subsets of whole numbers. Whole numbers are subsets of integers.
Natural numbers, whole numbers, and integers are all rational numbers. You may refer to the
following figure, Figure 6.
PROPER
FRACTIONS
MIXED
IMPROPER
TERMINATING
RATIONAL NUMBERS
DECIMALS
REPEATING
IRRATIONAL NUMBES
NEGATIVE NUMBERS
INTEGERS
NATURAL NUMBERS
WHOLE NUMBERS
ZERO
Exercise 1.2
A
True or False
1. 1000 N
3.
3 R
4. 99 Z
5. 64 (whole nos.)
7.
8.
9.
10.
11.
12.
B
6. 240 Z
2 R
Identify the following numbers. Which is natural? whole? integer? irrational? rational?
1. -6;
0;
11
2
0.625;
25
3
22.34 ;
8
6 23
85
17
3
4 ; -3;
8
27 ;
27 ;
25 ;
8 ;
2. 5;
. 3;
Show that each decimal can be written as a quotient of 2 integers.
1.
0.22
5. 0. 52
1.3
2.
6.
1.7
3.
2.125
4.
0.45
0. 235
7.
0.3 17
8.
2.3 6
16
The set of real numbers, R, together with the operations of addition and multiplication is
called the real number system. The basic rules of algebra for this system enable us to express
mathematical facts in simple, concise forms and to solve equations to find answers to
mathematical questions.
The rules in algebra and in all fields of mathematics are called axioms and theorems.
Axioms or postulates are statements that we agree to use without considering their truth or falsity.
Theorems, on the other hand, are statements that have been proven based on previously
established statements, such as other theorems, and previously accepted statements, such
as axioms.
The axioms of the real number system with respect to the operations of addition and
multiplication are listed below. Variables a, b, and c denote real numbers. By knowing the axioms
of real numbers, we will have a better understanding of the underlying basic principles on the
way we simplify arithmetic and algebraic expressions.
1.3-1
1) Commutative Axiom
The sum or product of two numbers is the same in whatever order they are added or
multiplied.
a. Commutative Axiom of Addition
a+b=b+a
b. Commutative Axiom of Multiplication
ab = ba
2) Associative Axiom
The sum or product of three or more numbers is the same in whatever way the numbers are
grouped.
a. Associative Axiom of Addition
a + (b + c) = (a + b) + c
b. Associative Axiom of Multiplication
a(bc) = ab(c)
3) Identity Axiom
a. Identity Axiom of Addition - there is a unique real number 0 (called zero or the additive
identity) such that
9
a + 0 = a and 0 + a = a
b. Identity Axiom of Multiplication - There is a unique real number 1 (called one or the
multiplicative identity) such that
a1=1a
4) Inverse Axiom
a. Inverse Axiom of Addition - For each real number a there is a real number -a (called
the additive inverse of a or the negative of a) such that
a + (-a) = 0 and (-a) + a = 0
b. Inverse Axiom of Multiplication - For each real number a 0, there is a real number
denoted by (1/a), and called the multiplicative inverse or reciprocal of a, such that
a (1/a) = 1 and (1/a) a = 1
5) Distributive Axiom
The product of a number and the sum of other numbers is the same as the sum of the products
obtained by multiplying each of the other numbers by the first number.
a(b + c) = ab + ac
(b + c)a = ba + ca
EXAMPLE 5
Identify the axioms of the real numbers that justifies each statement:
(a) (17 50) 2 = 17 (50 2) = 17 100 = 1700
(b) 3 + y2 = y2 + 3
(c) [y + (z + 1)] x = yx + (z + 1) x
(d) (z + 1) + [-(z + 1)] = 0
(e) (a + 1) a 1 = 1
Answers
(a) associative axiom (b) commutative axiom (c) distributive axiom (d) additive
inverse axiom (e) multiplicative inverse axiom
e. Multiplication Axiom
f. Substitution Axiom
If a = b, then ac = bc
If a = b c; b = 3; c = 2; then a = 3 2
5.
6. Exercise 1.3
7.
8. A Find the additive inverse and the multiplicative inverse for each number.
9. 1.
13 2.
4.8
3. 25
4.
2
5
10. 5.
2 5 6.
14
7. 9
11. B Determine whether the following are true or false.
12. 1.
(x + y) z = xz + yz
2.
yz
x y
13. 3.
(x + y) z = z z
4.
(x y)
8.
7
-5
z (x + y) = xz +
z z
x y
14. C Tell which properties of real numbers are the following illustrated.
15. 1. (1/2 + 1/4) + (1/4) = (1/2) + (1/4 +
26. 11. (3 + 2)(-4) = 3(-4) + 2(-4)
1/4)
27. 12. 1 5 5
16. 2. (-8) + [-(-8)] = 0
28. 13. (3 + 7)(5 + 6) = (3 + 7)(5) + (3 + 7)
17. 3. 4[(-12)6] = [4(-12)] 6
(6)
18. 4. 25(2x + 6y) = 50x + 150y
29. 14. (1/9)(9)=1
19. 5. (-2)(-3) = (-3)(-2)
30. 15. + (- ) = 0
20. 6. (2/7)(7/2) = 1
31. 16. x(y + 0) + z = xy + z
21. 7. (2 + 3) + 5 = 2 + (3 + 5)
32. 17. {5 + [(-6)(1)]} + 7 = {5 + (-6)} + 7
22. 8. [(1)(2)](3) = [(2)(1)](3)
33. 18. [(m + 3)2] p = [2(m + 3)] p
23. 9. (a + 2) + = + (a + 2)
34. 19. (a + b) + [-(a + b)] = 0
24. 10.
25.
(3) 13 w 3 13 (w)
35. 20.
11
(x y) x 1 y 1
,xy
6
7
8
a. neither yes or no
b. yes
Ans. c
c. no
d. either yes or no
14
a. 80
Ans. b
b. 230
c. 180
d. 130
22