Scribd
Upload
5 views2 pages

DM - Examples

The document discusses various properties of relations defined on sets, including finding domains, ranges, and relation matrices. It evaluates specific relations for reflexivity, symmetry, transitivity, and antisymmetry, and examines the properties of a relation defined by absolute differences. Additionally, it covers the relation of divisibility among positive integers and analyzes relations represented by directed graphs and matrices.

Uploaded by

snehalkulkarni.tcoer
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
5 views2 pages

DM - Examples

The document discusses various properties of relations defined on sets, including finding domains, ranges, and relation matrices. It evaluates specific relations for reflexivity, symmetry, transitivity, and antisymmetry, and examines the properties of a relation defined by absolute differences. Additionally, it covers the relation of divisibility among positive integers and analyzes relations represented by directed graphs and matrices.

Uploaded by

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

1. A = {1, 2, 3, 4}, B = {1, 4, 6, 8, 9}; aRb iff b = a2. Find the domain, range of R.

Also
find its relation matrix.

2. For each of these relations on Set A= {1,2,3,4} decide whether it is reflexive, symmetric,
transitive or anti-symmetric (one relation may satisfy more than one properties)
a. R1={(1,1), (2,2), (3,3), (4,4)}
b. R2={(1,1), (1,2), (2,2), (2,1), (3,3), (4,4)}
c. R3={(1,3), (1,4), (2,3), (2,4), (3,1), (3,4)}

3. Consider the following relation on {1, 2, 3, 4, 5, 6} : R = {(i, j) : |i – j |= 2}.

Is R transitive ? Is R reflexive ? Is R symmetric ?

4. Let A = Z+ the set of positive integers, and let R={(a,b)∈A×A∣a divides b}.

Is R symmetric, asymmetric, or antisymmetric?

5. Let A={1,2,3} R is the relation on A whose matrix is

Show that R is transitive.

6. Show that the relation R is “Less than” from A to B where :

A = {1, 2, 8} and B = {1, 2, 3, 5}

Find : (i) R (ii) Domain and Range of R.

(i) R⁻¹ (ii) R ∩ S (iii) R ∪ S (iv) S⁻¹


7. Let R and S be two relations whose corresponding digraphs are shown in Fig. Compute:
8. Determine whether the relations represented by the directed Graphs are reflexive,
irreflexive, symmetric, antisymmetric, and/or transitive.

9. Determine whether the relations represented by the matrices are reflexive, irreflexive,
symmetric, antisymmetric, and/or transitive.

You might also like