Bissoy.com
Doctors Medicines MCQs Q&A

A binary relation R on N × N is defined as follows: (a, b)R(c, d) if a ≤ c or b ≤ d. Consider the following propositions: P: R is reflexive Q: R is transitive Which one of the following statements is TRUE?

A binary relation R on N × N is defined as follows: (a, b)R(c, d) if a ≤ c or b ≤ d. Consider the following propositions: P: R is reflexive Q: R is transitive Which one of the following statements is TRUE? Correct Answer P is true and Q is false.

Concept:

Reflexive relation: Reflexive relation on a set is a binary element in which every element is related to itself. Let A be a set and R be the relation defined in it. R is set to be reflexive, if (a,a) ϵ R for all a ϵ A i.e. every element of A is related to itself.

Transitive relation: A binary relation R on a set A is transitive if whenever an element ‘a’ is related to an element ‘b’ and ‘b’ in turn is related to an element ‘c’, then a is also related to ‘c’.

For all, a, b, c ϵ A if aRb and bRc then aRc.

Explanation:

Here, it is given that:

(a, b)R(c, d) if a ≤ c or b ≤ d

Statement P: R is reflexive → TRUE

For R to be reflexive (a, b) R (a, b) should hold true.

Here, a ≤ a or b ≤ b

So, (a, b) R (a, b) holds true. R is reflexive.

Statement Q: R is transitive → FALSE

Consider the elements as (4, 5), (5, 1), (1, 1)

As, (4, 5) R (5, 1) so, 4 ≤ 5 or 5 ≤ 1

And (5, 1) R (1, 1) so, 1 ≤ 1

But here, (4, 5) R (1, 1) where, 4 ≥ 1 and 5 ≥ 1

For this, relation doesn’t hold true,

So, Relation R is not transitive.

Related Questions

Consider the following statements in respect of any relation R on a set A : 1. If R is reflexive, then R-1 is also reflexive 2. If R is symmetric, then R-1 is also symmetric 3. If R is transitive, then R-1 is also transitive Which of the above statements are correct?
A relation R is defined on the set Z of integers as follows: mRn ⇔ m - n is odd. Which of the following statements is/are true for R? 1. R is reflexive 2. R is symmetric 3. R is transitive Select the correct answer:
Consider the following statements in respect of the relation R in the set IN of natural numbers defined by xRy if x2 - 5xy + 4y2 = 0 : 1. R is reflexive 2. R is symmetric 3. R is transitive Which of the above statements is /are correct ?
Which of the following is not true? Consider a binary relation on a set A has {a, b, c}. a) The smallest reflexive relation is {(a,a) (b,b) (c,c)} b). The largest symmetric relation is {(a,a) (a,b) (a,c) (b,a) (b,b) (b,c) (c,a) (c,b) (c,c) } c). The largest equivalence relation is A x A . d). Number of partaially ordered relations on set A (1,2) is 5.
If every aRb and bRc implies aRc, then the relation is transitive.
In this question, two statements are given followed by two conclusions numbered i and ii. You have to assume everything in the statements to be true, then consider the two conclusions together and decide which of them logically follows beyond a reasonable doubt from the information given in the statements. Statements: Some nibs are pens. All pens are spoons. Conclusions: i) Some spoons are nibs. ii) All spoons are pens. Choose the appropriate one from the following options A) Only conclusion i follows B) Only conclusion ii follows C) Either i or ii follows D) Neither i nor ii follows and
Consider the following statements.
1. All valid arguments contain only true premises and a true conclusion.
2. Some valid arguments contain only false propositions - false premises and a true conclusion.
3. All valid arguments contain only false propositions all premises are false, conclusion is false as well.
Which of the above statements is correct?
Which of the following is the property of an equivalence relation? A: Reflexive B: Symmetric C: Transitive
Below are given statements followed by two conclusions I and II. You have to take the given statements to be true even if they seem to be at variance from commonly known facts. Statements: All birds are trees. All trees are papers. Some papers are books. Conclusions: I. All birds are papers. II. Some birds are books. Decide which of the below options logically follows the given conclusions. A. Both conclusion I or II follows B. Neither conclusion I nor II follows C. Only conclusion I follows D. Only conclusion II follows
Among the following propositions two are related in such a way that they can both be true although they cannot both be false. Which are those propositions? Select the correct code. Propositions: (a) Some priests are cunning. (b) No priest is cunning (c) All priests are cunning. (d) Some priests are not cunning.