Scribd
Upload
13 views2 pages

Week 16 Tutorial 1

This document contains a tutorial on logic and problem solving. It includes examples of relations and sets, determining if relations are reflexive, symmetric, transitive or equivalence, and identifying functions and their properties. It asks the reader to work through examples of relations, matrices, and determining function types like one-to-one and onto.

Uploaded by

koiralamilon67
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
13 views2 pages

Week 16 Tutorial 1

This document contains a tutorial on logic and problem solving. It includes examples of relations and sets, determining if relations are reflexive, symmetric, transitive or equivalence, and identifying functions and their properties. It asks the reader to work through examples of relations, matrices, and determining function types like one-to-one and onto.

Uploaded by

koiralamilon67
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/ 2

Logic and problem solving TUTORIAL 1

Tutorial 1:
Week 16

Islington College
Module Code: MA4001NI Logic and Problem Solving

1. Let A be the set {1, 2, 3, 4} and provided relations below are on A.


Describe the relations as a set listing form.

a) R1 = {(x, y): x  A, y  A, x is divisible by y}


b) R2 = {(x, y}: x  A, y  A, x + y is divisible by 2}

2. Let A be the set {1, 2, 3, 4} and R be a relation on A by


R = {(x, y): x  A, y  A, x < y}

a) List of ordered pairs of relation R.


b) Draw the matrix and digraph representation of R.
c) Test whether the given relation ‘R’ is reflexive, symmetric, transitive, equivalence,
antisymmetric, asymmetric and irreflexive.

3. Let A be the set {1, 2, 3, 4} and S be a relation on A by

S = {(x, y): x ∈ A, y ∈ A, x + y is even}

a) List of ordered pairs of relation S.


b) Draw the matrix and digraph representation of S.
c) Test whether the given relation ‘S’ is reflexive, symmetric, transitive, equivalence,
antisymmetric, asymmetric and irreflexive.

4. A relation R is defined on the set A = {a, b, c, d, e } by the digraph below:

a b

P c

e d

a) Write down the matrix of the relation


b) Determine whether the relation is
i. reflexive
ii. symmetric
iii. anti-symmetric and
iv. transitive
v. equivalence.
Logic and problem solving TUTORIAL 1
Tutorial 1:
Week 16

5. Determine whether the relations on {a, b, c} defined by the following matrices are equivalence
relations:

i. ii.
1 0 0 1 0 1

0 1 1 0 1 1

0 1 1 1 0 1

a) Test whether each of the given relations is an equivalence relation.


b) If you have an equivalence relation, write down the equivalence classes.
c) Draw the digraph representation on each case.

6. Show that the relation “is equal to “in the set of integers is an equivalence relation.

7. The function f is defined by 𝑓 (𝑥 ) = 2 − √𝑥 + 5 for -5≤ 𝑥 < 0,


4
and the function g is defined by 𝑔(𝑥 ) = for -5≤ 𝑥 < −1.
𝑥
Solve 𝑓𝑔(𝑥) = 0

8. In each of the following, assume that f : Z→Z. Then identify whether each is a function, one-to-one
function, onto or bijective function.

a) f(x) = x 2 + 1
b) f(x) = x
c) f(x) = 5
d) f(x) = 2x

END

You might also like