CCS103 – DISCRETE STRUCTURES 1

Activity 2

NAME: JAN KENNETH BATIANCILA PROGRAM/YEAR: BSIT 1 ST YEAR

I. Instruction: Find the RELATION of the following (3 points each).

GIVEN SETS:
A = {2,4,6,10}
B = {2,3,7,10}

1. The element x in A is related to an element y in B if, and only if x = y.

R = {(2,2),(10,10)}
Dom(R) = {2,10}
Ran(R) = {2,10}

2. The element x in A is related to an element y in B if, and only if x < y.

R = {(2,3),(2,7),(2,10),(4,7),(4,10),(6,7),(6,10)}
Dom(R) = {2,4,6}
Ran(R) = {3,7,10}

3. The element x in A is related to an element y in B if, and only if the sum of x

and y is above 9.
R = {(2,10),(4,7),(4,10),(6,7),(6,10),(10,2),(10,3),(10,7)(10,10)}
Dom(R) = {2,4,6,10}
Ran(R) = {2,3,7,10}

4. The element x in A is related to an element y in B if, and only if x = x + 1.

R = {(2,3),(6,7)}
Dom(R) = {2,6}
Ran(R) = {3,7}

5. The element x in A is related to an element y in B if, and only if the sum of x

and y is below 10.
R = {(2,2),(2,3),(2,7),(4,2),(4,3),(6,2),(6,3)}
Dom(R) = {2,4,6}
Ran(R) = {2,3,7}
II. Instruction: Create a GRAPH for every relation in test I (5 points each).

PUT YOUR ANSWERS IN MICROSOFT WORD WITH YOUR COMPLETE NAME AND
COURSE THEN UPLOAD IT ON THE ACTIVITY 2 POSTED IN OUR GOOGLE
CLASSROOM.