Computer Sciences > Gate 2016 Set-2 > Set Theory
A binary relation R on N x 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
Both P and Q are true.
B
P is true and Q is false.
C
P is false and Q is true.
D
Both P and Q are false.

Correct : Set Theory

Similar Questions

Suppose U is the power set of the set S = {1,2,3,4,5,6}. For any T ∈ U, let |T| denote the number of elements in T and T′ denote the complement of T. For any T,...
#28 MCQ
For a set A, the power set of A is denoted by 2A. If A = {5,{6},{7}}, which of the following options are TRUE? I. ∅ ∈ 2A II. ∅ ⊆ 2A III. {5,{6}} ∈ 2A IV. {5,{...
#74 MCQ
The number of 4 digit numbers having their digits in non-decreasing order (from left to right) constructed by using the digits belonging to the set {1, 2, 3} is...
#526 Fill in the Blanks

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......