Scribd
Upload
4 views

Relations Tutorial Worksheet

Relations

Uploaded by

mutambiranwaamanda
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
4 views

Relations Tutorial Worksheet

Relations

Uploaded by

mutambiranwaamanda
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
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