2,695 views
0 0 votes

A binary relation R on Z × Z is defined as follows:
                                                        (a, b) R (c, d) 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 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.
Position:
Show:

Related questions

2 2 votes
1 answers 1 answer
9.1k
9.1k views
kirankochhar asked Jul 11, 2016
9,094 views
if R1 and R2 are reflexive relations on set A, then is R1 intersection R2 irreflexive?
1 1 vote
1 1 answer
4.9k
4.9k views
SomnathKayal asked Apr 6, 2016
4,863 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)...
2 2 votes
0 0 answers
1.1k
1.1k views
Sahil Gupta asked Nov 29, 2014
1,075 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,...
19 19 votes
2 answers 2 answers
32.0k
32.0k views
shree asked Oct 24, 2014
32,002 views
On a set of n elements, how many relations are there that are both irreflexive and antisymmetric?Please explain how to calculate .