Escolar Documentos
Profissional Documentos
Cultura Documentos
LESSON 1
ALGEBRA SETS AND THE REAL NUMBER SYSTEM
Math 10-3
SETS
SETS SETS
1
10/7/2015
EXAMPLE
CARDINALITY OF SET CARDINALITY KIND
The cardinality of a set S, denoted by n(S), or |S| is the number A= {1, 2, 3, ...,20} n (A)= 20 finite
of distinct elements in the set. B= {index, middle, ring, pinky} n (B)= 4 finite
KINDS OF SETS B={3, 4, 5, 6} n (B)= 4 finite
•A finite set is a set whose elements can be counted. D={.., -4, -2, 0, 2, 4, ..} n (D) =infinite infinite
E= {..., -3, -1, 1, 3, ...} n (E)=infinite infinite
•An infinite set is a set whose elements cannot be counted.
F= {2, 3, 5, 7, 11, 13, 17, ...} n (F)= infinite infinite
•A null or empty set denoted by or { } is a set that has no element.
G is the set of prime numbers n (G) = 0 Null or { }
•The universal set, denoted by U, is a set that contains all the between 19 and 23
elements in consideration. H= {0} n (H) = 1 finite
P={x|x is a perfect square n (P) = 0 Null or { }
integer between 10 and 15}
Note: The cardinality of a null or empty set is zero.
2
10/7/2015
NOTE: Equal sets are always equivalent but equivalent sets are not always equal. ,
EXAMPLE By pairing off members of the two sets, we can see that every
Let A be all multiples of 4 and B be all multiples of 2. Is A a subset member of A is also a member of B, but not every member of B is a
of B? And is B a subset of A? member of A.
• A is a proper subset of B denoted by A B if and only if • The power set of A, denoted by A , is the set whose
every element in A is also in B, and there exists at least elements are all the subsets of A.
one element in B that is not in A.
{1, 2, 3} is a subset of {1, 2, 3}, but is not a proper subset of {1, 2, 3} If A 2,4,6,
or {1,2,3} {1,2,3} but {1,2,3 {1,2,3}
then, A , 2, 4, 6, 2,4, 2,6, 4,6, 2,4,6
{1, 2, 3} is a proper subset of {1, 2, 3, 4} because
the element 4 is not in the first set
or {1,2,3} {1,2,3,4} A null set is a subset of any given set.
3
10/7/2015
VENN DIAGRAM
U
Venn Diagram is the pictorial representation in dealing with the
relations between sets, after the English logician James Venn.
B
U
A
A B
U U
A
A B
B A, A U , B U
UNION OF SETS
The union of two sets A and B, denoted by A B , is the set
whose elements belong to A or to B or to both A and B. In
symbol,
A B x x A or x B or x A and B
OPERATIONS ON SETS EXAMPLE
4
10/7/2015
If C {5,10,15} and D {1,2,3}, then C D {}. If U {1,2,3,4,...} and D {4,5,6,7,...}, then D' {1,2,3}.
The difference of two sets A and B, denoted by A - B, is the set • The Cartesian product of two sets A and B, denoted by A x B ,
whose elements are in A but not in B, In symbol, is the set of ordered pairs such that x is an element of A and y
is an element of B. In symbol,
A B x x A and x B
AxB x, y x A and y B
EXAMPLE EXAMPLE
If A {2,3,4,5} and B {1,2,3}, then A B {4,5}. If A {1,2} and B {a, b}, then AxB {(1, a), (1, b), (2, a), (2, b)}.
In the Venn diagram below, the shaded region represents the In the Venn diagram below, the shaded region represents the
indicated operation. indicated operation.
A
A B B
A B A B
5
10/7/2015
A B A A
C B C B
A B A B C
EXAMPLE
C B A A
C B C B
A B C
A B (C A)
6
10/7/2015
SET DESCRIPTION
Irrational numbers (I) Set of non-terminating, non-
repeating decimals. Irrational
numbers are numbers which
cannot be expressed as
quotient of two integers.
Real numbers (R) The union of the sets of rational
numbers and irrational numbers
7
10/7/2015
Let a, b and c be real numbers. The following properties of order Let a, b and c be real numbers. The following properties of
of real numbers hold. equality hold.
PROPERTY DESCRIPTION
PROPERTY DESCRIPTION
Reflexive Property a=a
Trichotomy Property of Order Among a<b, a >b, a=b only one is
true. Symmetric Property If a = b, then b = a.
Transitive Property of Order If a<b and b<c, then a<c Transitive Property If a = b and b = c, then a = c.
Addition Property of Order If a<b, then a+c < b+c Substitution Property If a = b, then a can be replaced by
b in any statement involving a or b.
Multiplication Property of If a<b and c>0, then ac<bc
Order: If a<b and c<0, then ac>bc
8
10/7/2015
9
10/7/2015
= 75 + (–10) Do addition.
= 65
10