Unit 13
Task 1: Read the following:
- Properties of Set Operation
These materials can also be found in Textbook 1.5.
Task 2: Do the following exercises: These exercises are NOT homework questions. They are for helping you understand the materials of this unit.
- Textbook p. 54 : 7 all
- Textbook p. 54 : 9 a
- Textbook p. 54 : 15 a
- Reading Material: Chapter Set Theory - Exercise 14-16
TEST: Covers Unit 3 - Unit 12 inclusive. Unit 14
Task 1: Read the following:
- Recursive Definition
- Generalized Set Operations
These materials can also be found in Textbook 1.5 and 3.3.
Task 2: Do the following exercises: These exercises are NOT homework questions. They are for helping you understand the materials of this unit.
- Textbook p. 55 : 35 a
- Textbook p. 55 : 36 b
- Textbook p. 210: 21
- Textbook p. 210: 23 all
- Textbook p. 210: 31 (An empty string is a string with no symbols in it.)
- Reading Material: Chapter Recursion - Exercise 5-9
Unit 15
Task 1: Read the following:
- Recursive Definition of Function
- Recursive Algorithm
These materials can also be found in Textbook 3.3 and 3.4.
Task 2: Do the following exercises: These exercises are NOT homework questions. They are for helping you understand the materials of this unit.
- Textbook p. 209: 1 a b c
- Textbook p. 209: 3 a b
- Textbook p. 209: 7
- Textbook p. 218: 1
- Textbook p. 218: 3
- Reading Material: Chapter Recursion - Exercise 10-14
Unit 16
Task 1: Read the following:
- First Principle of Mathematical Induction
These materials can also be found in Textbook 3.2.
Task 2: Do the following exercises: These exercises are NOT homework questions. They are for helping you understand the materials of this unit.
- Textbook p. 199: 3
- Textbook p. 200: 9
- Textbook p. 200: 13
- Textbook p. 200: 19
- Textbook p. 200: 21
- Textbook p. 201: 43
- Reading Material: Chapter Recursion - Exercise 15-20
Unit 17
- Task 1: Read the following:
- Example of Use of Induction
- Second Principle of Mathematical Induction
- Task 2: Do the following exercises: These exercises are NOT homework questions. They are for helping you understand the materials of this unit.
- Textbook p. 199: 5
- Textbook p. 202: 59
- Reading Material: Chapter Recursion - Exercise 21-22
These materials can also be found in Textbook 3.2.
Unit 18
Task 1: Read the following:
- Introduction to Relation
- Binary Relation
- Definition of Relation (general relation)
- Equality of Relations
- Recursive Definition of Relation
These materials can also be found in Textbook 6.1 and 6.2.
Task 2: Do the following exercises: These exercises are NOT homework questions. They are for helping you understand the materials of this unit.
- Textbook p. 382: 1 all
- Textbook p. 382: 2 a
- Textbook p. 389: 3
- Recursively define the relation {<a, b>| a = 2b }.
- List unary relation on { 1, 2, 3 }.
- Prove that there are 2n2 binary relations on a set of cardinality n.
- Reading Material: Chapter Relation - Exercise 10-13
Unit 19
Task 1: Read the following:
- Digraph
- Digraph Representation of Binary Relation
- Properties of Binary Relation
These materials can also be found in Textbook 6.3, 7.1 and 7.2.
Task 2: Do the following exercises: These exercises are NOT homework questions. They are for helping you understand the materials of this unit.