2,074 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

7.6k
views
1 answers
2 votes
kirankochhar asked Jul 11, 2016
7,569 views
if R1 and R2 are reflexive relations on set A, then is R1 intersection R2 irreflexive?
3.8k
views
1 answers
1 votes
SomnathKayal asked Apr 6, 2016
3,819 views
Which of these relations on the set of all functions from Z to Z are equivalence relations?(a) $\{(f,g) \mid f(1)=g(1)\}$(b) $\{(f,g) \mid f(0)=g(0) \text{ or } f(1)=g(1)...
852
views
0 answers
2 votes
Sahil Gupta asked Nov 29, 2014
852 views
Solve.a) Show that satisfies the recurrence relation and the initial condition p(0) = 1.b) Find the number of different equivalence relations on a set with n elements,...
27.1k
views
2 answers
19 votes
shree asked Oct 24, 2014
27,133 views
On a set of n elements, how many relations are there that are both irreflexive and antisymmetric?Please explain how to calculate .