Title | MA1502 GE1359 2021A Ch1 notes |
---|---|
Author | Srijon Adhikary |
Course | Advanced Basic Maths and Science |
Institution | University of Technology Sydney |
Pages | 42 |
File Size | 1.6 MB |
File Type | |
Total Downloads | 24 |
Total Views | 159 |
lecture notes...
Semester A, 2020-21
MA1502 / GE1359
Algebra
Dr. Emily Chan
Semester A, 2020-21
Chapter 1
Page 1
MA1502 / GE1359
Algebra
Chapter 1
Chapter 1: Sets and functions 1
2
Set Theory 1.1
Sets and elements
1.2
Set operations
1.3
Intervals
Functions 2.1
One-to-one functions
2.2
Onto functions
2.3
Bijective functions
2.4
Operations of functions
2.5
Composition of functions
2.6
Inverse functions
2.7
Examples of elementary functions
2.8
Even and odd functions & periodic functions
Dr. Emily Chan
Page 2
Semester A, 2020-21
2.9
MA1502 / GE1359
Algebra
Chapter 1
Transformation of functions
Dr. Emily Chan
Semester A, 2020-21
Page 3
MA1502 / GE1359
Algebra
Chapter 1
1 SET THEORY 1.1
Sets and elements
Definition A set is a collection of distinct objects. Each object in a set is called an element or a member of that set. A set may contain a finite number of elements, infinitely many elements, or even no elements. For example, x ܸ ൌ ሼǡ ǡ ǡ ǡ ሽ is the set of all vowels of the English alphabets.
x ൌ ሼͳǡ ʹǡ ͵ǡ Ͷǡ ͷǡ ǡ ǡ ͺǡ ͻǡ ͳͲሽ is the set of all integers from 1 to 10. x ൌ ሼʹǡ Ͷǡ ǡ ͺǡ ͳͲǡ ǥ ሽ is the set of all positive even numbers.
They are all sets, and their elements are listed inside the curly brackets “{ }”. A set is a collection, but not a list. The order in which the elements are written is not important. For example, ൌ ሼܽǡ ܾǡ ܿ ሽ ൌ ሼܾǡ ܽǡ ܿሽ ൌ ሼܿǡ ܾǡ ܽሽ. Dr. Emily Chan
Page 4
Semester A, 2020-21
MA1502 / GE1359
Algebra
Chapter 1
We specify a particular set either by listing its elements or by stating properties which characterize the elements of the set. In general, we use the notation ሼݔȁݔሽ to denote a set of objects that share some common properties. The vertical line “|” means “such that”. We may also write a “:” instead of the vertical line “|”.
For example, x ܥൌ ሼݔȁݔͲ ൏ ݔ൏ ͳͲሽ means that ܥis the set of odd numbers greater than 0 but less than 10. It can also be written as ܥൌ ሼͳǡ ͵ǡ ͷǡ ǡ ͻሽ.
x
ܦൌ ሼݔȁݔݔͷሽ means that ܦis the set of
negative integers which are multiples of 5, i.e. ܦൌ ሼെͷǡ െͳͲǡ െͳͷǡ െʹͲǡ െʹͷǡ ǥ ሽ
Dr. Emily Chan
Semester A, 2020-21
Page 5
MA1502 / GE1359
Algebra
Chapter 1
Venn diagram A set can be represented using Venn diagram. For example, a Venn diagram for the set ܥൌ ሼͳǡ ͵ǡ ͷǡ ǡ ͻሽ is shown on the right.
Some notations: x
“ ”אmeans “belongs to” or “is an element of”. If “ܽ belongs to ܵ” or “ܽ is an element of ܵ”, we write ܽ ܵ א.
x
“ ”בmeans “does not belong to” or “is not an element of”. If “ܾ does not belong to ܵ” or Dzܾܵdz, we write ܾ ܵ ב.
Dr. Emily Chan
Page 6
Semester A, 2020-21
x
MA1502 / GE1359
Algebra
Chapter 1
“ ”كmeans “is a subset of”.
If every element in set ܣalso belongs to set ܤ, i.e. if ܣ א implies ܤ א , then we
say that “ ܣis a subset of ”ܤor “ ܣis contained in ”ܤand we write ܤ ك ܣ. x
“ ”مmeans “is not a subset of”. If there is at least one element which belongs to set ܣbut does not belong to set ܤ,
we say that “ ܣis not a subset of ”ܤand we write ܤ م ܣ. x
“ ”ؿmeans “is a proper subset of”. If ܣis a subset of ܤ, but ܣis not equal to ( ܤi.e. there exists at least one element of
ܤwhich does not belong to )ܣ, then we say that ܣis a proper subset of ܤ, denoted
by ܤ ؿ ܣ.
Dr. Emily Chan
Semester A, 2020-21
x
Page 7
MA1502 / GE1359
Algebra
Chapter 1
“ ”فmeans “is not a proper subset of”. We write ܤ ف ܣif ܣis not a proper subset of ܤ.
Remarks: 1. If ܤ ك ܣ, then ܣmay or may not be equal to ܤ, but if ܤ ؿ ܣ, then ܣis definitely not equal to ܤ.
2. By the definition of a subset, any set is a subset of itself, i.e. ܣ ك ܣbut ܣ ف ܣ. 3. Two sets are equal if each is contained in the other; that is, ܣൌ ܤif and only if ܤ ك ܣand ܣ ك ܤ.
Dr. Emily Chan
Page 8
Semester A, 2020-21
MA1502 / GE1359
Algebra
Chapter 1
Example 1 Given the sets ܣൌ ሼͳǡ ʹǡ ͵ǡ Ͷǡ ͷǡ ǡ ǡ ͺǡ ͻǡ ͳͲሽ, ܥൌ ሼͳǡ ͵ǡ ͷǡ ǡ ͻሽ and ܧൌ ሼʹǡ Ͷǡ ͳͳሽ. Then
¾ ܥis a subset of ܣ, denoted by ( كor we may use )ܣ ؿ ܥ, since every element in ܥ also belongs to ܣ.
¾ ܧis not a subset of ܣ, because ͳͳ ܧ אbut ͳͳ ܣ ב. We write ࡱ م.
ܣكܥ
ܣمܧ
Dr. Emily Chan
Semester A, 2020-21
Page 9
MA1502 / GE1359
Algebra
Chapter 1
Unless otherwise stated, all sets under investigation are assumed to be subsets of some fixed sets called the universal set and denoted by ܷ. We also use to denote the empty or null set, i.e. the set which contains no elements; this set is regarded as a subset of every other set. Thus for any set ܣ, we have ܷ ك ܣ ك . Example 2 In human population studies, the universal set consists of all the people in the world.
Dr. Emily Chan
Page 10
Semester A, 2020-21
MA1502 / GE1359
Algebra
Chapter 1
Some commonly used sets in Mathematics include: ൌ ሼሽ is called an “empty set” or “null set”, which contains no elements.
Գ ൌ ሼͳǡ ʹǡ ͵ǡ Ͷǡ ǥ ሽ is the set of all natural numbers (positive integers).
Ժ ൌ ሼͲǡ േͳǡ േʹǡ േ͵ǡ ǥ ሽ is the set of all integers.
Է ൌ ቄ ȁǡ א ݍԺͲ ് ݍቅ = the set of all rational numbers.
Թ ൌ the set of all real numbers.
ԧ ൌ ሼܽ ܾ݅ȁܽǡ ܾ אԹሽ ൌthe set of all complex numbers. Using notations of subsets, we have ؿ Գ ؿԺ ؿԷ ؿԹ ؿԧǤ
Dr. Emily Chan
Page 11
Semester A, 2020-21
MA1502 / GE1359
Algebra
Chapter 1
Example 3 Prove the following statement: “If ܣis a subset of the empty set , then ܣൌ .” Solution The null set is a subset of every set; in particular, ܣ ك . But, by hypothesis, ; ك ܣ hence ܣൌ .
Dr. Emily Chan
Page 12
Semester A, 2020-21
MA1502 / GE1359
Algebra
Chapter 1
Theorem Let ܣ, , ܥbe any sets. Then (a) ;ܣ ك ܣ
(b) if ܤ ك ܣand ܣ ك ܤ, then ܣൌ ;ܤand
(c) if ܤ ك ܣand ܥ ك ܤ, then ܥ ك ܣ. Proof: (a) and (b) follows from the definition.
To proof (c), we must show that each element in ܣalso belongs to ܥ.
Let ܣ א ݔ.
Now ܤ ك ܣimplies ܤ א ݔ.
But ܥ ك ܤ, hence ܥ א ݔ.
We have shown that ܣ א ݔimplies ܥ א ݔ, therefore ܥ ك ܣ.
Dr. Emily Chan
Semester A, 2020-21
Page 13
MA1502 / GE1359
Algebra
Chapter 1
Example 4 Consider the following sets of figures in the Euclidean plane: ܣൌ ሼݔȁݔሽ, ܥൌ ሼݔȁݔሽ,
ܤൌ ሼݔȁݔሽ,
ܦൌ ሼݔȁݔሽ.
Determine which sets are proper subsets of any of the others. Solution Since a square has 4 right angles it is a rectangle, since it has 4 equal sides it is a rhombus, and since it has 4 sides it is a quadrilateral. Thus, ܣ ؿ ܦ, ܤ ؿ ܦand ܥ ؿ ܦ.
That is, ܦis a subset of the other three.
Also, since there are examples of rectangles, rhombuses and quadrilaterals which are not squares, ܦis a proper subset of the other three.
In a similar manner, we see that ܤis a proper subset of ܣ, and ܥis a proper subset of ܣ, i.e. ܣ ؿ ܤand ܣ ؿ ܥ. There are no other relations among the sets.
Dr. Emily Chan
Page 14
Semester A, 2020-21
MA1502 / GE1359
Algebra
Chapter 1
Example 5 Determine which of the following sets are equal: ,
ሼ Ͳሽ,
ሼ ሽ.
Solution Each is different from the other. The set ሼͲሽ contains one element, the number zero. The set contains no elements; it is the empty set.
The set ሼሽ also contains one element, the empty set.
Dr. Emily Chan
Semester A, 2020-21
1.2
Page 15
MA1502 / GE1359
Algebra
Chapter 1
Set operations
Given two arbitrary sets ܣand ܤ. We can combine the two sets to form new sets by using set operations: x Union The union of and , denoted by , is the set of elements which belong to either
or or both of them. That is, ܤ ܣൌ ሼݔȁܣ א ݔܤ א ݔሽ. Here, “or” is used in the sense of both and/or.
E.g. If ܣൌ ሼͳǡ ʹǡ ͵ሽ and ܤൌ ሼʹǡ ͵ǡ Ͷሽ, then ܤ ܣൌ ሼͳǡ ʹǡ ͵ǡ Ͷሽ.
E.g. If ܣൌ ሼͳǡ ʹǡ ͵ሽ and ܥൌ ሼͶǡ ሽ, then ܥ ܣൌ ሼͳǡ ʹǡ ͵ǡ Ͷǡ ሽ.
Dr. Emily Chan
Page 16
Semester A, 2020-21
MA1502 / GE1359
Algebra
Chapter 1
x Intersection The intersection of and , denoted by ת, is the set of elements which belong to
both and . That is, ܤ ת ܣൌ ሼݔȁܣ א ݔܤ א ݔሽ.
E.g. If ܣൌ ሼͳǡ ʹǡ ͵ሽ and ܤൌ ሼʹǡ ͵ǡ Ͷሽ, then ܤ ת ܣൌ ሼʹǡ ͵ሽ.
E.g. If ܣൌ ሼͳǡ ʹǡ ͵ሽ and ܥൌ ሼͶǡ ሽ, then ܥ ת ܣൌ . That is, ܣand ܥdo not have any
elements in common. Then ܣand ܥare said to be disjoint.
Dr. Emily Chan
Semester A, 2020-21
Page 17
MA1502 / GE1359
Algebra
Chapter 1
x Complement The relative complement of with respect to , denoted by , is the set of elements which belong to but not to .
That is, ܤ ܣൌ ሼݔȁܤ א ݔǡ ܣ ב ݔሽ. The line “\” means “exclude”.
E.g. If ܣൌ ሼͳǡ ʹǡ ͵ሽ and ܤൌ ሼʹǡ ͵ǡ Ͷሽ, then ܤ ܣൌ ሼͶሽ and ܣ ܤൌ ሼͳሽ.
E.g. Թሼͳǡ ͵ሽ is the set of all real numbers except 1 and 3. Observe that ܤ ܣand ܣare disjoint, i.e. ሺܤܣሻ ܣ תൌ . Dr. Emily Chan
Page 18
Semester A, 2020-21
MA1502 / GE1359
Algebra
Chapter 1
The absolute complement or, simply, complement of ܣ, denoted by ܣ , is the set of
elements which do not belong to . That is,
ܣ ൌ ሼݔȁܷ א ݔǡܣ ב ݔሽǤ
ܣ is the set which consists of the elements in ܷ that are not in ܣ.
Dr. Emily Chan
Page 19
Semester A, 2020-21
MA1502 / GE1359
Algebra
Chapter 1
Example 6 Let ܣൌ ሼͳǡ ʹǡ ͵ǡ Ͷሽ and ܤൌ ሼ͵ǡ Ͷǡ ͷǡ ሽ , where ܷ ൌ ሼͳǡ ʹǡ ͵ǡ ǥ ሽ is the set of all positive integers. Write down the following sets: (a) ܤ ܣ
(b) ܤ ת ܣ
(c) ܣܤ
(d) ܣ
Solution (a) ܤ ܣൌ (b) ܤ ת ܣൌ (c) ܣ ܤൌ (d) ܣ ൌ Dr. Emily Chan
Page 20
Semester A, 2020-21
MA1502 / GE1359
Algebra
Chapter 1
Example 7 Let ܷ ൌ ሼͳǡ ʹǡ ǥ ǡ ͺǡ ͻሽ, ܣൌ ሼͳǡ ʹǡ ͵ǡ Ͷሽ, ܤൌ ሼʹǡ Ͷǡ ǡ ͺሽ and ܥൌ ሼ͵ǡ Ͷǡ ͷǡ ሽ. Determine the following sets: (a) ܣ
(c) ሺܥ ת ܣሻ
(b) ܥ ת ܣ
(d) ܤ ܣ
(e) ܤܥ
Solution (a) ܣ consists of the elements in ܷ that are not in ܣ. Hence, ܣ ൌ
(b) ܥ ת ܣconsists of the elements in both ܣand ܥ. Hence, ܥתܣൌ
(c) ሺ ܥ ת ܣሻ consists of the elements in ܷ that are not in ܥ ת ܣ. Hence, ሺܥ ת ܣሻ ൌ
(d) ܤ ܣconsists of the elements in ܣor ( ܤor both). Hence, ܤܣൌ
(e) ܤ ܥconsists of the elements in ܤwhich are not in ܥ. Hence, ܤ ܥൌ Dr. Emily Chan
Page 21
Semester A, 2020-21
MA1502 / GE1359
Algebra
Chapter 1
Sets under the above operations satisfy various laws or identities which are listed in the table below (Table 1.1). In fact we state the following theorem:
Theorem: Sets satisfy the laws in Table 1.1.
Table 1.1
Laws of the algebra of sets Idempotent Laws
1a. ܣ ܣൌ ܣ
1b. ܣ ת ܣൌ ܣ Associative Laws
2a. ሺ ܤ ܣሻ ܥ ൌ ܣሺ ܥ ܤሻ
ሺܤ ת ܣሻ ܥ תൌ ת ܣሺ ܥ ת ܤሻ
2b.
Commutative Laws 3a. ܤ ܣൌ ܣ ܤ
3b.
ܤתܣൌܣתܤ
Distributive Laws 4a. ܣሺ ܥ ת ܤሻ ൌ ሺܤ ܣሻ תሺ ܥ ܣሻ Dr. Emily Chan
4b.
ת ܣሺ ܥ ܤሻ ൌ ሺܤ ת ܣሻ ሺܥ ת ܣሻ Page 22
Semester A, 2020-21
MA1502 / GE1359
Algebra
Chapter 1
Identity Laws 5a. ܣൌ ܣ
5b. ܷ ת ܣൌ ܣ
6a. ܷ ܣൌ ܷ
6b. ת ܣൌ
Complement Laws 7a. ܣ ܣ ൌ ܷ
7b.
8a. ሺܣ ሻ ൌ ܣ
ܣ ת ܣ ൌ
8b. ܷ ൌ , ൌ ܷ De Morgan’s Laws
9a. ሺ ܤ ܣሻ ൌ ܣ ܤ ת
9b.
ሺܤ ת ܣሻ ൌ ܣ ܤ
Dr. Emily Chan
Page 23
Semester A, 2020-21
MA1502 / GE1359
Algebra
Chapter 1
Example 8 (For your reference) Prove the following statements: (a) ܤ ܣൌ ሺܣ ܤ ת ሻ
(b)
ܣ ܤൌ ܤ ת ܣ .
Solution (a) ሺܣ ܤ ת ሻ ൌ ሼݔȁܣ ב ݔ ܤ ת ሽ
ൌ ሼݔȁ ܣ ב ݔ ܤ ב ݔ ሽ
ൌ ሼݔȁܣ א ݔܤ א ݔሽ ൌ ሼݔȁܤ ܣ א ݔሽ
ൌ ܤܣ
(b) ܣ ܤൌ ሼݔȁܣ א ݔܤ ב ݔሽ
ൌ ሼݔȁܣ א ݔܤ א ݔ ሽ
ൌ ܤ ת ܣ Dr. Emily Chan
Page 24
Semester A, 2020-21
MA1502 / GE1359
Algebra
Chapter 1
Theorem: (For your reference) Each of the following conditions is equivalent to ܤ ك ܣ: (a) ܤ ת ܣൌ ܣ
(b) ܤ ܣൌ ܤ
(c) ܤ ܣ ك
(d) ܤ ת ܣ ൌ (e) ܣ ܤ ൌ ܷ
Dr. Emily Chan
Semester A, 2020-21
1.3
Page 25
MA1502 / GE1359
Algebra
Chapter 1
Intervals
Recall that Թ is the set of all real numbers. Let ܽ and ܾ be two distinct real numbers where
ܽ ൏ ܾ. We use the following notations to describe some subsets of real numbers (known as intervals): ሺܽǡ ܾሻ ൌ ሼ א ݔԹȁܽ ൏ ݔ൏ ܾሽ ሾܽǡ ܾሻ ൌ ሼ א ݔԹ ȁܽ ݔ൏ ܾሽ
ሺܽǡ ܾሿ ൌ ሼ א ݔԹȁܽ ൏ ݔ ܾሽ
ሾܽǡ ܾሿ ൌ ሼ א ݔԹ ȁܽ ݔ ܾሽ ሾܽǡ λሻ ൌ ሼ א ݔԹȁ ݔ ܽሽ
ሺܽǡ λሻ ൌ ሼ א ݔԹȁ ݔ ܽሽ
ሺെλǡ ܽሿ ൌ ሼ א ݔԹ ȁ ݔ ܽሽ
ሺെλǡ ܽሻ ൌ ሼ א ݔԹȁ ݔ൏ ܽሽ Թ ൌ ሺെλǡ λሻ
Note: Never write ሾܽǡ λሿ, ሺܽǡ λሿ, ሾെλǡ ܽሿ and ሾെλǡ ܽሻ. Dr. Emily Chan
Page 26
Semester A, 2020-21
MA1502 / GE1359
Algebra
Chapter 1
2 FUNCTIONS ¾ A function is a rule that assigns a unique value ݂ሺݔሻ to any ݔfrom a set called the domain. ¾ The domain of a function is the set of all possible input values (i.e. all possible values of ) ݔ for which the function is defined. ¾ The codomain of a function is the set which contains all possible output values. ¾ The range is the set of all output values (i.e. all values of ݕor ݂ሺݔሻ), which actually result from using the function formula. ¾ In general, the range of a function is a subset of its codomain but not necessarily the same set.
Dr. Emily Chan
Semester A, 2020-21
Page 27
MA1502 / GE1359
Algebra
Chapter 1
¾ Clearly, the range of a function depends on what you put into the function (domain) and the function itself. ¾ If set ܣis the domain of ݂ and set ܤis the codomain of ݂, we write ݂ǣ ܣ՜ ܤ,
which reads “݂ is a function of ܣinto ”ܤ.
Further, if ܽ ܣ אthen the element in ܤwhich is assigned to ܽ is called the image of ܽ
under ݂ and is denoted by which reads “݂ of ܽ”.
݂ሺܽሻ
For example, we may write the following to define a function: Let ݂ǣ Թ ՜ Թ be defined by
Dr. Emily Chan
݂ ሺ ݔሻ ൌ ݔଶ ݔ ͳ. Page 28
Semester A, 2020-21
MA1502 / GE1359
Algebra
Chapter 1
¾ If ܣ א ݔand ݕൌ ݂ሺݔሻ ( ܤ אfor example, ݕൌ ݔଶ ݔ ͳ), then ݔis called the independent variable and ݕis called the dependent variable.
Example 9 Let ܣൌ ሼܽǡ ܾǡ ܿǡ ݀ሽ and ܤൌ ሼܽǡ ܾǡ ܿ ሽ . Define a function ݂ of ܣinto ܤby the
correspondence ݂ሺܽሻ ൌ ܾ, ݂ሺܾሻ ൌ ܿ, ݂ሺܿሻ ൌ ܿ and ݂ሺ݀ሻ ൌ ܾ. By this definition, the image, for example, of ܾ is ܿ.
Example 10 Let ܣൌ ሼെͳǡ ͳሽ. Let ݂ assign to each rational number in Թ the number 1, and to each
irrational number in Թ the number െͳ. Then ݂ǣ Թ ՜ ܣ, and ݂ can be defined concisely by ͳݔ Ǥ ݂ሺݔሻ ൌ ቄ െͳݔ
Dr. Emily Chan
Page 29
Semester A, 2020-21
MA1502 / GE1359
Algebra
Chapter 1
Example 11 Let ܣൌ ሼܽǡ ܾǡ ܿǡ ݀ሽ and ܤൌ ሼݔǡ ݕǡ ݖሽ. Let ݂ǣ ܣ՜ ܤbe defined by the diagram
ܽ ܾ ܿ
ݔ
ݕ ݖ
݀
Notice that the functions in Example 10 or on page 28 are defined by specific formulas. But this need not always be the case, as is indicated by the other examples. The rules of correspondence which define functions can be diagrams as in Example 11, or when the domain is finite, the correspondence can be listed for each element in the domain as in Example 9. Dr. Emily Chan
Page 30
Semester A, 2020-21
¾
MA1502 / GE1359
Algebra
Chapter 1
If ܣand ܤare sets, then a function ݂ of ܣinto ܤis frequently called a mapping of
ܣinto ;ܤand the notation
݂ǣ ܣ՜ ܤ
is then read “݂ maps ܣinto ”ܤ. We can also denote a mapping, or function, ݂ of ܣ
into ܤby
ܣ՜ܤ or the diagram ݂
ܤ
ܣ
¾
If ݂ and ݃ are functions defined on the same domain ܦand if ݂ሺܽሻ ൌ ݃ሺܽሻ for every
ܽ ܦ א, then the functions ݂ and ݃ are equal and we write ݂ ൌ ݃.
Dr. Emily Chan
Page 31
Semeste...