Advertisements
Advertisements
Question
Define the relation R in the set N × N as follows:
For (a, b), (c, d) ∈ N × N, (a, b) R (c, d) if ad = bc. Prove that R is an equivalence relation in N × N.
Solution
Let (a, b), (c, d) ∈ N × N.
Then we have ab = ba .....(By the commutative property of multiplication of natural numbers)
⇒ (a, b) R (a, b)
Hence, R is reflexive.
Let (a, b), (c, d) ∈ N × N such that (a, b) R (c, d).
Then ad = bc
⇒ cb = da ......(By the commutative property of multiplication of natural numbers)
⇒ (c, d) R (a, b)
Hence, R is symmetric.
Let (a, b), (c, d), (e, f) ∈ N × N such that (a, b) R (c, d) and (c, d) R (e, f).
Then ad = bc, cf = de
⇒ adcf = bcde
⇒ af = be
⇒ (a, b) R (e, f)
Hence, R is transitive.
Since, R is reflexive, symmetric and transitive, R is an equivalence relation on N × N.
APPEARS IN
RELATED QUESTIONS
Given an example of a relation. Which is Reflexive and transitive but not symmetric.
Given an example of a relation. Which is Symmetric and transitive but not reflexive.
The following relation is defined on the set of real numbers.
aRb if a – b > 0
Find whether relation is reflexive, symmetric or transitive.
Prove that the relation R on Z defined by
(a, b) ∈ R ⇔ a − b is divisible by 5
is an equivalence relation on Z.
Show that the relation R, defined in the set A of all polygons as R = {(P1, P2) : P1 and P2 have same number of sides},
is an equivalence relation. What is the set of all elements in A related to the right-angled triangle T with sides 3, 4 and 5?
Let O be the origin. We define a relation between two points P and Q in a plane if OP = OQ. Show that the relation, so defined is an equivalence relation.
Let S be a relation on the set R of all real numbers defined by
S = {(a, b) ∈ R × R : a2 + b2 = 1}
Prove that S is not an equivalence relation on R.
Let C be the set of all complex numbers and C0 be the set of all no-zero complex numbers. Let a relation R on C0 be defined as
`z_1 R z_2 ⇔ (z_1 -z_2)/(z_1 + z_2) ` is real for all z1, z2 ∈ C0 .
Show that R is an equivalence relation.
If R = {(x, y) : x + 2y = 8} is a relation on N by, then write the range of R.
Define a reflexive relation ?
Define a transitive relation ?
Let A = {0, 1, 2, 3} and R be a relation on A defined as
R = {(0, 0), (0, 1), (0, 3), (1, 0), (1, 1), (2, 2), (3, 0), (3, 3)}
Is R reflexive? symmetric? transitive?
Let R be the relation over the set of all straight lines in a plane such that l1 R l2 ⇔ l 1⊥ l2. Then, R is _____________ .
If A = {a, b, c}, then the relation R = {(b, c)} on A is _______________ .
If A = {a, b, c, d}, then a relation R = {(a, b), (b, a), (a, a)} on A is _____________ .
S is a relation over the set R of all real numbers and it is given by (a, b) ∈ S ⇔ ab ≥ 0. Then, S is _______________ .
Mark the correct alternative in the following question:
Let T be the set of all triangles in the Euclidean plane, and let a relation R on T be defined as aRb if a is congruent to b for all a, b T. Then, R is ____________ .
If A = {a, b, c}, B = (x , y} find B × A.
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 R reflexive and transitive
If A = {1, 2, 3, 4 }, define relations on A which have properties of being:
reflexive, symmetric and transitive
Let A = {1, 2, 3, ... 9} and R be the relation in A × A defined by (a, b) R(c, d) if a + d = b + c for (a, b), (c, d) in A × A. Prove that R is an equivalence relation and also obtain the equivalent class [(2, 5)]
Let us define a relation R in R as aRb if a ≥ b. Then R is ______.
Let A = {1, 2, 3} and consider the relation R = {1, 1), (2, 2), (3, 3), (1, 2), (2, 3), (1,3)}. Then R is ______.
Let R be the relation on N defined as by x + 2 y = 8 The domain of R is ____________.
If f(x) = `1 - 1/"x", "then f"("f"(1/"x"))` ____________.
Sherlin and Danju are playing Ludo at home during Covid-19. While rolling the dice, Sherlin’s sister Raji observed and noted the possible outcomes of the throw every time belongs to set {1,2,3,4,5,6}. Let A be the set of players while B be the set of all possible outcomes.
A = {S, D}, B = {1,2,3,4,5,6}
- Let R be a relation on B defined by R = {(1,2), (2,2), (1,3), (3,4), (3,1), (4,3), (5,5)}. Then R is:
The value of k for which the system of equations x + ky + 3z = 0, 4x + 3y + kz = 0, 2x + y + 2z = 0 has nontrivial solution is
Which of the following is/are example of symmetric
