Antisymmetric and transitive relation


Assignment:

Let A = { 1, 2, 3, 4 } , and let R be the relation defined on A defined by:
R = {(1,1), (2,2), (3,3), (4,4), (1,2), (2,3), (3,4), (1,3), (2,4)}

A. Draw the digraph of this relation.

B. Which of the properties: reflexive, antisymmetric and transitive are true for the given relation? Begin your discussion by defining each term in general first and then show how the definition relates to this specific example.

C. Write the Boolean (yes/no) matrix of the relation, R, given above. g

D. Use the matrix of part (c) to determine the ordered pairs in the relation R2.

Provide complete and step by step solution for the question and show calculations and use formulas.

Solution Preview :

Prepared by a verified Expert
Mathematics: Antisymmetric and transitive relation
Reference No:- TGS01914284

Now Priced at $20 (50% Discount)

Recommended (92%)

Rated (4.4/5)