Scribd
Upload
5 views

CSF10103 Tutorial 1

Uploaded by

thesii gan
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
5 views

CSF10103 Tutorial 1

Uploaded by

thesii gan
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

CSF10103: MATHEMATICS FOR COMPUTER SCIENCE

Tutorial 1: Sets, Functions and Relations

1. Let 𝐴 = {𝑛 ∈ 𝑵| 𝑛 ≤ 10}, 𝐵 = {𝑛 ∈ 𝑵|𝑛 𝑖 𝑒𝑣𝑒𝑛 𝑎𝑛𝑑 𝑛 ≤ 20} and universal set is all positive
integers. Determine
i. 𝐵−𝐴
ii. 𝐴̅ ∩ 𝐵
iii. (𝐴 ∪ 𝐵) − 𝐴̅

2. Let 𝐴 = {0,2,4}, 𝐵 = {𝑛 ∈ 𝑵| 𝑛 < 7} and 𝐶 = {𝑛 ∈ 𝑵| 4 ≤ 𝑥 ≤ 10}.


i. List all subsets of 𝐴.
ii. (𝐴 ∪ 𝐵) ∩ 𝐶.

3. Draw the Venn diagrams for each of these combinations of the sets A, B, and C.
i. A ∩ (B ∪ C)
ii. (A – B) ∪ C
iii. (A − B) ∪ (A − C) ∪ (B – C)

4. Let 𝐴 = {𝑎, 𝑏, 𝑐, 𝑑} and 𝐵 = {𝑥, 𝑦}.


i. Find the power set of the set 𝐴.
ii. Find the cardinality of Cartesian product 𝐴 × 𝐵.
iii. Find the Cartesian product 𝐴 × 𝐵.

5. If A and B are two sets, and 𝐴 × 𝐵 consists of six elements. If three elements of 𝐴 × 𝐵
are (2,5), (3,7) and (4,7). Find 𝐴 × 𝐵.

6. Determine whether each of these functions from {𝑎, 𝑏, 𝑐, 𝑑} to itself is one-to-one, onto or
both.
i. 𝑓(𝑎) = 𝑏, 𝑓(𝑏) = 𝑎, 𝑓(𝑐) = 𝑐, 𝑓(𝑑) = 𝑑
ii. 𝑓(𝑎) = 𝑏, 𝑓(𝑏) = 𝑏, 𝑓(𝑐) = 𝑑, 𝑓(𝑑) = 𝑐
iii. 𝑓(𝑎) = 𝑑, 𝑓(𝑏) = 𝑏, 𝑓(𝑐) = 𝑐, 𝑓(𝑑) = 𝑑

FIK-zaz
7. Find the inverse of 𝑓(𝑥) = √1 − 𝑥 2 .
𝑥+1
8. Verify that functions 𝑓(𝑥) = 3
and 𝑔(𝑥) = 3𝑥 − 1 are inverses of each other.

9. Given the function 𝑓(𝑥) = 𝑥 2 . and 𝑔(𝑥) = √1 − 𝑥 2 . Find (𝑔°𝑓)(𝑥) and (𝑓°𝑔)(𝑥).

10. For functions 𝑓: 𝑥 → 5𝑥 2 {𝑥 ∈ 𝑹} and 𝑔: 𝑥 → 𝑥 − 1 {𝑥 ∈ 𝑹}, find

i. 𝑓 2 (𝑥)
ii. (𝑔°𝑓)(𝑥)
iii. (𝑓°𝑔)(𝑥) and (𝑓°𝑔)(3).

11. Write each of the relations below as sets and state its type of relation.
i. The relation R on {1,2,3,4} defined by (𝑥, 𝑦) ∈ 𝑹 if 𝑥 2 ≥ 𝑦.
ii. The relation R on {1,2,3,4,5} defined by (𝑥, 𝑦) ∈ 𝑹 if 𝑦 = 2𝑥.
iii. The relation R on {1,2,3,4} defined by (𝑥, 𝑦) ∈ 𝑹 if 𝑥 + 𝑦 ≤ 6.

12. Determine the type(s) of relation on {1,2,3,4,5} for each relation below. Which of the
following is an equivalence relation?
i. {(1,1), (2,2), (3,3), (4,4), (5,5), (1,3), (3,1)}.
ii. {(1,1), (2,2), (3,3), (4,4), (5,5), (1,3), (3,1), (3,4), (4,3)}.
iii. {(1,1), (2,2), (3,3), (4,4)}
iv. {(1,1), (2,2), (3,3), (4,4), (5,5), (1,5), (3,5), (5,3), (1,3), (3,1)}.

FIK-zaz

You might also like