Scribd
Upload
4 views

Relations Tutorial Worksheet

Relations

Uploaded by

mutambiranwaamanda
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
4 views

Relations Tutorial Worksheet

Relations

Uploaded by

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

UNIVERSITY OF ZIMBABWE

FACULTY OF COMPUTER ENGINEERING INFORMATICS AND COMMUNICATIONS

Mathematics 1
Tutorial Questions on Relations

1. Let A and B be two non-empty sets. Define the relation R from A to B.


2. Let R be a relation from a set A to a set B. Define the following terms
(i) Domain of R
(ii) Range of R.

3. When do we say a relation R on a set A is


(i) reflexive (ii) symmetric (iii) transitive (iv) an equivalence relation?
4. Let A = {1, 2, 3}. For each of the following relations on A, determine whether or not it
is an equivalence relation.
(i) R1 = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 1)(2, 3), (3, 2)}
(ii) R2 = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 1)}.
5. Let A be a non-empty set and R be an equivalence relation on A where a ∈ A. Define
the equivalence class of a, denoted [a].
6. Consider A = {1, 2, 3, 4, 5} with
R = {(1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (1, 2), (2, 1), (2, 3), (3, 2), (1, 3), (3, 1)}
(i) Verify that R is an equivalence relation.
(ii) Find equivalence classes ∀a ∈ A.
(iii) How many distinct equivalence classes are there?
7. Let R1 = {(a, −1), (c, 0), (d, 1)} and R2 = {(a, −1), (c, −1), (d, 0), (u, 0), (u, 1)} be
subsets of A × B where A = {a, c, d, u} and B = {−1, 0, 1}. Give the sets
(i) R1 ∩ R20
(ii) (R1 ∩ R2 )0
(iii) R2 \ R1
END

You might also like