Upload
lester-abando
View
318
Download
12
Tags:
Embed Size (px)
DESCRIPTION
For freshman taking Math 17. c/o UP.
Citation preview
Chapter 1
Algebra of Numbers
MATH 17. COLLEGE ALGEBRA AND TRIGONOMETRY
1. Sets and Set Operations 2. The Set of Real Numbers 3. Operations on Real Numbers and Laws of
Exponents 4. The Set of Complex Numbers 5. Operations on and Factoring of Polynomials/
Zeros of Polynomials 6. Rational Expressions and Radicals 7. Equations 8. Inequalities
Chapter Outline
Chapter 1
Section 1.1
Sets, Set Operations,
and Number Sets
Section Objectives
Describe sets using different
methods
Identify different set relations and
perform different set operations
Identify special
number sets
Set has pervaded almost all of mathematics so that it has become a fundamental concept. It becomes impossible to define set precisely in terms of more basic concepts.
Notion of a Set
A set is a well-defined collection of objects.
It should be possible to determine (in some
manner) whether an object belongs to the given
collection or not.
Notion of a Set
Example
The collection of all natural numbers between 0 and 5.
Which of the following collection of objects are sets?
SET
The collection of all buildings in UPLB.
SET
The collection of all schools near Intramuros.
NOT A SET
Example
The collection of all handsome students in this class.
Which of the following collection of objects are sets?
NOT A SET
The collection of all flying horses.
SET
The collection of all letters in the word honorificabilitudinitatibus.
SET
Definition
If an object belongs to a set, it is called an element of the set.
π β π΄: π is an element of the set π΄
Element
Otherwise, the object is not an element of the set.
π β π΄: π is not an element of the set π΄
Example
β β π΄ π β π΄
If π΄ is the set of all letters in the word βPhilippinesβ, then
3 β π 22 β π
If π is the set of all odd integers, then
Roster/Enumeration method
Set is indicated by enumerating the elements of the set and enclosing them in a pair of braces.
Rule method
Set is indicated by enclosing in a pair of braces a
phrase describing the elements of the set with the
condition that those objects, and only those, which
have the described property belong to the set.
Describing a Set
Example
using the roster method, π΄ = π, π, π‘, β, π, π, π, π
while using the rule method,
π΄ = distinct letters of the word "mathematics"
If π΄ is the collection of distinct letters in the word mathematics, then
Set Builder Notation
The set-builder notation is another way of
describing sets using the rule method. This method
uses a defining property of the elements.
π₯ π₯ ππ π __________ is read as "the set of all x such
that x is a (a certain defining property of all the
elements)β.
Describing a Set
Example
π΅ = counting number from 1 to 5 or
π΅ = π₯ x is a counting number from 1 to 5 or
π΅ = π¦ π¦ is a counting number less than 6
If π΅ = 1,2,3,4,5 , write π΅ using the rule method.
Example
IMPRACTICAL and DIFFICULT
If πΆ = clock, blue, television , write πΆ using the rule method.
Example
IMPOSSIBLE
If π· = points in the line π₯ = 2 , write π· using the roster method.
Time to Think!
When is the use of the rule method appropriate? The roster method?
The concept and the representation of the collection is subject to the following: β’ the collection must be well-defined β’ each unique object of the set should be
uniquely represented; and β’ the order of representing each object of the
set is immaterial.
Remember
Definition
- denoted by β or { }
- are sets having no elements
Empty Sets
Example: π· = y y is a country in Asia with no people
= β π΄ = {positive numbers less than β 5} = { }
Empty Set is a subset of any set.
Empty Set
β β π΄, for any set π΄.
The empty set is a subset of itself.
β β β
Remarks:
Definition
Otherwise, the set is said to be infinite.
Finite/Infinite Sets
Loosely speaking, we say a set is finite if it is possible to write down completely in a list all the elements of the set or if its elements can be counted (and the counting process terminates)
Sets differ in sizes and kinds.
Example
The set of all rational numbers between 0 and 5.
Which of the following sets is finite? Infinite?
INFINITE
The set of all buildings in UPLB.
FINITE
The set of all flying horses. FINITE
Example
The set of all hair strands on your head FINITE
The set of points in a circle.
INFINITE
The set of counting numbers between 1 and 1,000,000,000 FINITE
The set of grains of sand in a beach FINITE
Which of the following sets is finite? Infinite?
Definition
Cardinality
The cardinality (or size) of a set is the number of elements of that set.
π π΄ : the cardinality of set π΄
Example: 1. If π΄ is the set of vowels in the English alphabet then
π π΄ =
2. n β = 0
5.
Definition
Set of all elements under consideration
Universal Set
Superset of all sets under consideration
Denoted by π
Example
If π΄ = π₯ π₯ is an even counting number π΅ = π¦ π¦ is an odd counting number πΆ = π§ π§ is a prime number
A possible universal set is
π = π₯ π₯ is a counting number OR
π = π¦ π¦ is an integer OR
π = π§ π§ is a real number
Two sets π΄ and π΅ are equal if they have exactly the same elements.
π΄ = π΅: Set π΄ is equal to set π΅.
Equal Sets
Otherwise, the sets are not equal.
π΄ β π΅:Set π΄ is not equal to set π΅.
Definition
To say π΄ β π΅, we should be able to produce an element that is in π΄ but not in π΅ or an element that is in π΅ but not in π΄.
Equal Sets
Thus, to say π΄ = π΅, we should be certain that every element in π΄ belongs to π΅ and every element in π΅ is also in π΄.
Example
π΄ = π΅
If π΄ is the set of all letters in the word βresistanceβ, and π΅ is the set of all letters in the word βancestriesβ, then
π΅ β πΆ because π β π΅ but π β πΆ.
If πΆ is the set of all letters in the word βancestorβ, then
Time to Think!
If π΄ = {2, 3, 5, 7, 11} and π΅ = {x|x is a prime number less than 12}
Is π΄ = π΅?
If C= {11, 2, 5, 7, 3}
Is π΄ = πΆ?
Definition
We write π΄ β π΅ if and only if π₯ β π΄ implies π₯ β π΅.
Subsets and Supersets
π΄ β π΅: Set π΄ is a subset of π΅ or Set π΅ is a superset of π΄
Set π΄ is said to be a subset of set π΅ if every element of π΄ is also an element of π΅.
Thus, if there is an element in π΄ which is not in π΅,
we say π΄ is not a subset of π΅ and we write π΄ β π΅.
Subset of a Set
If π΄ β π΅ then whenever π₯ is in π΄, π₯ is also in π΅.
and
If whenever π₯ is in π΄, π₯ is also in π΅ then π΄ β π΅
This notation is to be understood to mean two
things:
Example
If π΅ = 1, 2, 3, 4 then
π΅ β 1,2, 5, 6 .
If πΆ = π, π, π, π and π· = π, π, π
Yes it is.
but
π΅ β {1, 2, 3, 4, 5}
β’ Is π· β C?
No it isnβt. Thus πΆ β π·.
β’ Is πΆ β π·?
Time to Think!
β’ If π΄ β π΅ and π΅ β π΄, what can be said about π΄ and π΅?
β’ If π΄ β π΅ and π΅ β πΆ, is π΄ β πΆ?
β’ Is π΄ β π΄?
β’ Give an example for sets π΄ and π΅ such that π΄ β π΅ but π΅ β π΄
If π΄ β π΅ and π΅ β πΆ then π΄ β πΆ.
Subset of a Set
Transitive Property of Set Inclusion
π΄ β π΄, for any set π΄.
Reflexive Property of Set Inclusion
Definition
π΄ β π΅ if and only if A is a nonempty set and π΄ β π΅ but π΅ β π΄.
Proper Subsets ββββ
If π΄ β π΅ and π΅ β π΄ then π΄ = π΅.
Alternative Definition of Equality of Sets
Example
If πΆ = π, π, π, π and π· = π, π, π
Therefore π· β C.
πΆ β π· since π β πΆ but π β π·.
π· β C and
Is π· β C?
Definition
Two sets π΄ and π΅ are in one-to-one correspondence if it is possible to pair each element of π΄ with exactly one element of π΅ and each element of π΅ with exactly one element of π΄.
One-to-one Correspondence
Example
Is there a one-to-one correspondence between the set of days in a week and the set of colors in the rainbow?
YES
M T W Th F Sa S
red orange yellow green blue indigo violet
Example
Is there a one-to-one correspondence between the set of days in a week and the set of months in a year? NO
Jan
Feb
Mar
Ap
r
May
Jun
Jul
Au
g
Sep
Oct
No
v
Dec
S M T W Th F Sa
Example
Let π΄ = 1,2,3,4 π΅ = 3,6,9,12 πΆ = β4, β3, β2, β1,1,2,3,4
NO
Is there a one-to-one correspondence between set π΄ and set πΆ?
YES
Is there a one-to-one correspondence between set π΄ and set π΅?
Example
Is there a one-to-one correspondence between the set of even counting numbers and the set of odd counting numbers?
YES
E 2 4 6 8 34290
β¦
O 1 3 5 7 34289
Time to Think!
Is there a one-to-one correspondence between the set of points in a line and the
set of all counting numbers?
Definition
Two sets are equivalent (or of the same size) if they are in one-to-one correspondence.
Equivalent Sets
Time to Think!
β’ When are two sets βnot equivalentβ?
β’ If π΄ and π΅ are equivalent and π΅ and πΆ are equivalent, are π΄ and πΆ equivalent?
β’ Are equivalent sets equal?
β’ Are equal sets equivalent?
Number Sets
β = set of natural (counting) numbers ={1,2,3, β¦ }
π = set of whole numbers = {0,1,2,3, β¦ }
β€ = set of integers = {β¦ , β3, β2, β1,0,1,2,3, β¦ }
Number Sets
N- = set of negative counting numbers E = set of even integers
O = set of odd integers
E+ = set of positive even integers
E- = set of negative even integers
P = set of prime numbers C = set of composite numbers
πβ€= set of multiples of k, k is positive
Example
2β€ = β¦ , β6, β4, β2,0,2,4,6, β¦
3β€ = β¦ , β9, β6, β3,0,3,6,9, β¦
4β€ = β¦ , β12, β8, β4,0,4,8,12, β¦
Venn Diagram
π΄ β π΅ π΅ β π΄
π΄
π΅ π΄
π΅
Example
Draw a Venn Diagram such that A is not a subset of B.
π΄ π΅
π΄
π΅ or
Example
Draw a Venn Diagram satisfying π΄ β π΅, π΄ β πΆ and π΅ β πΆ.
π΄
π΅
πΆ
Definition
Two sets are disjoint if they have no element in common.
Disjoint Sets
π΄ and π΅ are disjoint:
If π₯ β π΄ then π₯ β π΅.
Disjoint Sets
π΄
π΅
π΄
π΅
π΄ and π΅ are disjoint π΄ and π΅ are not disjoint
Definition
Union The union of two sets π΄ and π΅ is the set of elements that belong to π΄ or to π΅.
π΄ βͺ π΅: π΄ union B
UA B
π΄ βͺ π΅ = π₯ π₯ β π΄ or π₯ β π΅
Example
If π΄ = 1,3,5 and π΅ = π, π, π then π΄ βͺ π΅ = 1, 3, 5, π, π, π
Moreover, π π΄ = 3, π π΅ = 3 and
π π΄ βͺ π΅ = 6
Time to Think!
Is it always true that π π΄ βͺ π΅ = π π΄ + π π΅ ?
Definition
Intersection
The intersection of two sets π΄ and π΅ is the set of elements that belong to π΄ and to π΅.
π΄ β© π΅: π΄ intersection B
π΄ β© π΅ = π₯ π₯ β π΄ and π₯ β π΅
UA B
Example
If π΄ = π, π, π, π, π’ and π΅ = π, π, π, π, π then π΄ β© π΅ = π, π
If π is the set of all prime numbers and πΆ is the set of all composite numbers, then
π β© πΆ = β
Definition
Alternative Definition
Two sets π΄ and π΅ are disjoint if and only if π΄ β© π΅ = β .
Cardinality of π΄ βͺ π΅
If π΄ and π΅ are disjoint π π΄ βͺ π΅ = π π΄ + π π΅
In general, π π΄ βͺ π΅ = π π΄ + π π΅ β π π΄ β© π΅
Example
If πΊ = 1,3,5,7,9,10 and π» = 3,6,9,12 , then
π πΊ = 6 π π» = 4
π πΊ β© π» = 2
π πΊ βͺ π» = 8
Then
Definition
Set Difference
π΄ π΅
A-B= π₯ π₯ β π΄, π₯ β π΅
Definition
Set Difference A-B= π₯ π₯ β π΄, π₯ β π΅
A= {1,2,3,4,5,6} B= {2,5,7,9,10}
{1, 2, 3, 4, 5, 6}
{2, 5, 7, 9, 10}
AβB =
BβA =
Definition
The complement of π΄ denoted by π΄β², is the set of all elements of π that are not in π΄.
Complement
π π΄
π΄β² = π₯ π₯ β π, π₯ β π΄
Example
If π = 1,3,5,7,9 and A = 5, 9 then
π π΄
5 9 1
7
3
π΄β² = 1,3,7
Complement of a Set
πβ² =
β β² =
Remark:
π΄β² = π β π΄
β
π
Complement of a Set
U U
π΄β² β² = π΄
π΄β² π΄β² β²
π΄ π΄
Example
UA B
A B 'A B
Illustrate using the Venn diagrams
π΄ βͺ π΅ β²
Example
Illustrate using the Venn diagrams
π΄β² β© π΅β²
UA B
'A
UA B
'B
' 'A B
Example
'A B ' 'A B
' ' 'A B A B
Definition
Cross Product
The cross product (or Cartesian product) of two sets π΄ and π΅ is the set of all possible ordered pairs π₯, π¦ where π₯ β π΄ and π¦ β π΅.
π΄ Γ π΅: π₯, π¦ π₯ β π΄ and π¦ β π΅
Example
If π΄ = 1,2 and π΅ = π, π
On the other hand π΅ Γ π΄ = π, 1 , π, 2 , π, 1 , π, 2
then π΄ Γ π΅ = 1, π , 1, π , 2, π , 2, π
Time to Think!
What is the cardinality of π΄ Γ π΅?
Definition
Power Set
The power set of any set, denoted by β π΄ , is the set of all subsets of set π΄.
Let π΄ = π, 3, # , then β π΄ =
π , 3 , # , π, 3 , π, # , 3, # , π΄, β
What is π β π΄ ? 8
Time to Think!
What is the cardinality of the power set of any set π΄?
Time to Think!
Let π be a universal set and A β π
π΄ βͺ π
π΄ βͺ π΄β²
π΄ βͺ β
π΄ β© π
π΄ β© π΄β²
π΄ β© β
Time to Think!
Let U = β€. Find the following:
1. β βͺ π = π 2. β β© π= β 3. πΈ βͺ π = β€ 4. πΈ+ β² = {0}
βͺO βͺ πΈβ 5. 3β€ βͺ 2β€
6. 3β€ β© 2β€= 6β€ 7. ββ² β© π = {0} 8. β βͺ πβ² = β€ 9. πΆ β© π Γ πΈβ ={} 10. β€β² = {}
Example
If π π = π and π π΅ = π, then π π΅β² =
π β π
Example
Illustrate using the Venn diagrams
π΄ β© π΅ βͺ πΆ
B C A A B C
Example
Illustrate using the Venn diagrams π΄ β© π΅ βͺ π΄ β© πΆ
UA B
C
A B
UA B
C
A C
Example
A B A C A B C
A B C A B A C