Advertisements
Advertisements
Give an example of a relation which is reflexive and symmetric but not transitive?
Concept: undefined >> undefined
Give an example of a relation which is reflexive and transitive but not symmetric?
Concept: undefined >> undefined
Advertisements
Give an example of a relation which is symmetric and transitive but not reflexive?
Concept: undefined >> undefined
Give an example of a relation which is symmetric but neither reflexive nor transitive?
Concept: undefined >> undefined
Give an example of a relation which is transitive but neither reflexive nor symmetric?
Concept: undefined >> undefined
Given the relation R = {(1, 2), (2, 3)} on the set A = {1, 2, 3}, add a minimum number of ordered pairs so that the enlarged relation is symmeteric, transitive and reflexive.
Concept: undefined >> undefined
Let A = {1, 2, 3} and R = {(1, 2), (1, 1), (2, 3)} be a relation on A. What minimum number of ordered pairs may be added to R so that it may become a transitive relation on A.
Concept: undefined >> undefined
Let A = {a, b, c} and the relation R be defined on A as follows: R = {(a, a), (b, c), (a, b)}. Then, write minimum number of ordered pairs to be added in R to make it reflexive and transitive.
Concept: undefined >> undefined
Defines a relation on N :
x > y, x, y ∈ N
Determine the above relation is reflexive, symmetric and transitive.
Concept: undefined >> undefined
Defines a relation on N :
x + y = 10, x, y∈ N
Determine the above relation is reflexive, symmetric and transitive.
Concept: undefined >> undefined
Defines a relation on N:
xy is square of an integer, x, y ∈ N
Determine the above relation is reflexive, symmetric and transitive.
Concept: undefined >> undefined
Defines a relation on N:
x + 4y = 10, x, y ∈ N
Determine the above relation is reflexive, symmetric and transitive.
Concept: undefined >> undefined
Show that the relation R defined by R = {(a, b) : a – b is divisible by 3; a, b ∈ Z} is an equivalence relation.
Concept: undefined >> undefined
Show that the relation R on the set Z of integers, given by
R = {(a, b) : 2 divides a – b}, is an equivalence relation.
Concept: undefined >> undefined
Prove that the relation R on Z defined by
(a, b) ∈ R ⇔ a − b is divisible by 5
is an equivalence relation on Z.
Concept: undefined >> undefined
Let n be a fixed positive integer. Define a relation R on Z as follows:
(a, b) ∈ R ⇔ a − b is divisible by n.
Show that R is an equivalence relation on Z.
Concept: undefined >> undefined
Let Z be the set of integers. Show that the relation
R = {(a, b) : a, b ∈ Z and a + b is even}
is an equivalence relation on Z.
Concept: undefined >> undefined
m is said to be related to n if m and n are integers and m − n is divisible by 13. Does this define an equivalence relation?
Concept: undefined >> undefined
Let R be a relation on the set A of ordered pair of integers defined by (x, y) R (u, v) if xv = yu. Show that R is an equivalence relation.
Concept: undefined >> undefined
Show that the relation R on the set A = {x ∈ Z ; 0 ≤ x ≤ 12}, given by R = {(a, b) : a = b}, is an equivalence relation. Find the set of all elements related to 1.
Concept: undefined >> undefined
