Advertisements
Advertisements
प्रश्न
Defines a relation on N:
x + 4y = 10, x, y ∈ N
Determine the above relation is reflexive, symmetric and transitive.
Advertisements
उत्तर
Recall that for any binary relation R on set A. We have,
R is reflexive if for all x ∈ A. xRx.
R is symmetric if for all x, y ∈ A, if xRy, then yRx.
R is transitive if for all x, y, z, if xRy and yRz, then xRz.
We have
x + 4y = 10, x, y ∈ N
This relation is defined on N (set of Natural Numbers)
The relation can also be defined as
R = {(x, y) : x + 4y = 10} on N
Check for Reflexivity:
∀ x ∈ N
We should have, (x, x) ∈ R.
4x + x = 10, which is obviously not true everytime.
Take x = 4,
4x + x = 10
⇒ 16 + 4 = 10
⇒ 20 = 10, which is not true.
This is 20 ≠ 10.
So, ∀ x ∈ N, then (x, x) ∉ R.
R is not reflexive.
Check for Symmetry:
∀ x, y ∈ N
If (x, y) ∈ R
4x + y = 10
Now, replace x by y and y by x. we get,
4y + x = 10, which may or may not be true.
Take x = 1 and y = 6
4x + y = 10
⇒ 4(1) + 6 = 10
⇒ 10 = 10
4y + x = 10
⇒ 4(6) + 1 = 10
⇒ 24 + 1 = 10
⇒ 25 = 10, which is not true.
⇒ 4y + x ≠ 10
⇒ (x, y) ∉ R
So, if (x, y) ∈ R, and then (y, x) ∉ R ∀ x, y ∈ N
R is not symmeteric.
Check for Transitivity:
∀ x, y, z ∈ N
If (x, y) ∈ R and (y, z) ∈ R
Then, (x, z) ∈ R
We have,
4x + y = 10
⇒ y = 10 − 4x
Where x, y ∈ N
So, put x = 1
⇒ y = 10 - 4(1)
⇒ y = 10 - 4
⇒ y = 6
Put x = 2
⇒ y = 10 - 4(2)
⇒ y = 10 - 8
⇒ y = 2
We can't take y > 2, because if we put y = 3
⇒ y = 10 - 4(3)
⇒ y = 10 - 12
⇒ y = -2
But, y ≠ -2 as y ∈ N
so, only ordered pairs possible are
R = {(1, 6), (2, 2)}
This relation R can never be transitive.
Because if (a, b) ∈ R, then (b, c) ∉ R.
R is not reflexive.
Hence, the relation is neither reflexive nor symmetric nor transitive.
APPEARS IN
संबंधित प्रश्न
Show that the relation R in the set A = {1, 2, 3, 4, 5} given by R = {(a, b) : |a − b| is even}, is an equivalence relation. Show that all the elements of {1, 3, 5} are related to each other and all the elements of {2, 4} are related to each other. But no element of {1, 3, 5} is related to any element of {2, 4}.
Given an example of a relation. Which is Reflexive and symmetric but not transitive.
Test whether the following relation R2 is (i) reflexive (ii) symmetric and (iii) transitive:
R2 on Z defined by (a, b) ∈ R2 ⇔ |a – b| ≤ 5
Let A = {1, 2, 3}, and let R1 = {(1, 1), (1, 3), (3, 1), (2, 2), (2, 1), (3, 3)}, R2 = {(2, 2), (3, 1), (1, 3)}, R3 = {(1, 3), (3, 3)}. Find whether or not each of the relations R1, R2, R3 on A is (i) reflexive (ii) symmetric (iii) transitive.
The following relation is defined on the set of real numbers.
aRb if 1 + ab > 0
Find whether relation is reflexive, symmetric or transitive.
Let R be a relation defined on the set of natural numbers N as
R = {(x, y) : x, y ∈ N, 2x + y = 41}
Find the domain and range of R. Also, verify whether R is (i) reflexive, (ii) symmetric (iii) transitive.
An integer m is said to be related to another integer n if m is a multiple of n. Check if the relation is symmetric, reflexive and transitive.
Give an example of a relation which is reflexive and symmetric but not transitive?
Defines a relation on N :
x > y, x, y ∈ N
Determine the above relation is reflexive, symmetric and transitive.
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.
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.
Show that the relation R, defined in the set A of all polygons as R = {(P1, P2) : P1 and P2 have the 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 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.
If R and S are relations on a set A, then prove that R and S are symmetric ⇒ R ∩ S and R ∪ S are symmetric ?
Write the smallest reflexive relation on set A = {1, 2, 3, 4}.
If A = {2, 3, 4}, B = {1, 3, 7} and R = {(x, y) : x ∈ A, y ∈ B and x < y} is a relation from A to B, then write R−1.
Define an equivalence relation ?
A = {1, 2, 3, 4, 5, 6, 7, 8} and if R = {(x, y) : y is one half of x; x, y ∈ A} is a relation on A, then write R as a set of ordered pairs.
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?
Write the smallest equivalence relation on the set A = {1, 2, 3} ?
Let R be a relation on the set N given by
R = {(a, b) : a = b − 2, b > 6}. Then,
R is a relation on the set Z of integers and it is given by
(x, y) ∈ R ⇔ | x − y | ≤ 1. Then, R is ______________ .
A relation ϕ from C to R is defined by x ϕ y ⇔ | x | = y. Which one is correct?
Mark the correct alternative in the following question:
The maximum number of equivalence relations on the set A = {1, 2, 3} is _______________ .
Mark the correct alternative in the following question:
Consider a non-empty set consisting of children in a family and a relation R defined as aRb if a is brother of b. Then, R is _____________ .
Let A = {1, 2, 3, 4}, B = {4, 5, 6}, C = {5, 6}. Find A × (B ∪ C).
Let R be a relation on the set N of natural numbers defined by nRm if n divides m. Then R is ______.
Let R be relation defined on the set of natural number N as follows:
R = {(x, y): x ∈N, y ∈N, 2x + y = 41}. Find the domain and range of the relation R. Also verify whether R is reflexive, symmetric and transitive
Give an example of a map which is neither one-one nor onto
The following defines a relation on N:
x is greater than y, x, y ∈ N
Determine which of the above relations are reflexive, symmetric and transitive.
The following defines a relation on N:
x + y = 10, x, y ∈ N
Determine which of the above relations are reflexive, symmetric and transitive.
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 ∀ a, b ∈ T. Then R is ______.
The relation R on the set A = {1, 2, 3} defined as R = {{1, 1), (1, 2), (2, 1), (3, 3)} is reflexive, symmetric and transitive.
Let A = {x : -1 ≤ x ≤ 1} and f : A → A is a function defined by f(x) = x |x| then f is ____________.
A general election of Lok Sabha is a gigantic exercise. About 911 million people were eligible to vote and voter turnout was about 67%, the highest ever
Let I be the set of all citizens of India who were eligible to exercise their voting right in the general election held in 2019. A relation ‘R’ is defined on I as follows:
R = {(V1, V2) ∶ V1, V2 ∈ I and both use their voting right in the general election - 2019}
- Mr. Shyam exercised his voting right in General Election-2019, then Mr. Shyam is related to which of the following?
On the set N of all natural numbers, define the relation R by a R b, if GCD of a and b is 2. Then, R is
A relation in a set 'A' is known as empty relation:-
If f(x + 2a) = f(x – 2a), then f(x) is:
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.
Statement 1: The intersection of two equivalence relations is always an equivalence relation.
Statement 2: The Union of two equivalence relations is always an equivalence relation.
Which one of the following is correct?
