2,067 views
0 votes
0 votes

A binary relation R on Z × Z is defined as follows:
                                                        (a, bR (cd) iff a = c or b = d
Consider the following propositions:
1. R is reflexive.                                       2. R is symmetric.
3. R is antisymmetric.
Which one of the following statements is True?

1 Answer

0 votes
0 votes
R is reflexive.
The relation is reflexive because say we have (3,3) R (3,3) because a=c or b=d which ever you take the relation will hold true for any ordered pair

The relation is symmetric symmetric and also anti-symmetric.

Related questions

2 votes
2 votes
1 answer
1
2 votes
2 votes
0 answers
3
19 votes
19 votes
2 answers
4
shree asked Oct 24, 2014
26,947 views
On a set of n elements, how many relations are there that are both irreflexive and antisymmetric?Please explain how to calculate .