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
संबंधित प्रश्न
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. Also, obtain the equivalence class [(2, 5)].
Determine whether the following relation is reflexive, symmetric and transitive:
Relation R in the set Z of all integers defined as R = {(x, y) : x – y is an integer}.
Let A be the set of all human beings in a town at a particular time. Determine whether the following relation is reflexive, symmetric and transitive:
R = {(x, y) : x is exactly 7 cm taller than y}
Given an example of a relation. Which is reflexive and symmetric but not transitive.
Show that the relation R defined in the set A of all triangles as R = {(T1, T2) : T1 is similar to T2}, is an equivalence relation. Consider three right angle triangles T1 with sides 3, 4, 5, T2 with sides 5, 12, 13 and T3 with sides 6, 8, and 10. Which triangles among T1, T2 and T3 are related?
Let L be the set of all lines in the XY plane and R be the relation in L defined as R = {(L1, L2) : L1 is parallel to L2}. Show that R is an equivalence relation. Find the set of all lines related to the line y = 2x + 4.
Let A = {x ∈ Z : 0 ≤ x ≤ 12}. Show that R = {(a, b) : a, b ∈ A, |a – b| is divisible by 4}is an equivalence relation. Find the set of all elements related to 1. Also write the equivalence class [2]
The binary operation *: R x R → R is defined as a *b = 2a + b Find (2 * 3)*4
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.
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.
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.
Write the identity relation on set A = {a, b, c}.
For the set A = {1, 2, 3}, define a relation R on the set A as follows:
R = {(1, 1), (2, 2), (3, 3), (1, 3)}
Write the ordered pairs to be added to R to make the smallest equivalence relation.
Let the relation R be defined on the set A = {1, 2, 3, 4, 5} by R = {(a, b) : | a2- b2 | < 8}. Write R as a set of ordered pairs.
Let A = {1, 2, 3}. Then, the number of equivalence relations containing (1, 2) is ______.
Mark the correct alternative in the following question:
The relation S defined on the set R of all real number by the rule aSb if a b is _______________ .
Mark the correct alternative in the following question:
Let R be a relation on the set N of natural numbers defined by nRm if n divides m. Then, R is _____________ .
Mark the correct alternative in the following question:
For real numbers x and y, define xRy if `x-y+sqrt2` is an irrational number. Then the relation R is ___________ .
If A = {a, b, c}, B = (x , y} find A × B.
Let A = {1, 2, 3, 4}, B = {4, 5, 6}, C = {5, 6}. Find (A × B) ∪ (A × C).
Write the relation in the Roster form and hence find its domain and range:
R2 = `{("a", 1/"a") "/" 0 < "a" ≤ 5, "a" ∈ "N"}`
Let L denote the set of all straight lines in a plane. Let a relation R be defined by lRm if and only if l is perpendicular to m ∀ l, m ∈ L. Then R is ______.
Let Z be the set of integers and R be the relation defined in Z such that aRb if a – b is divisible by 3. Then R partitions the set Z into ______ pairwise disjoint subsets
If A = {1, 2, 3, 4 }, define relations on A which have properties of being:
symmetric but neither reflexive nor transitive
Give an example of a map which is not one-one but 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 is square of an integer x, y ∈ N
Determine which of the above relations are reflexive, symmetric and transitive.
Let us define a relation R in R as aRb if a ≥ b. 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 = {1, 2, 3, 4, 5, 6} Which of the following partitions of A correspond to an equivalence relation on A?
Let us define a relation R in R as aRb if a ≥ b. Then R is ____________.
Let R be a relation on the set N of natural numbers denoted by nRm ⇔ n is a factor of m (i.e. n | m). Then, R is ____________.
A relation S in the set of real numbers is defined as `"xSy" => "x" - "y" + sqrt3` is an irrational number, then relation S is ____________.
Which one of the following relations on the set of real numbers R is an equivalence relation?
The number of surjective functions from A to B where A = {1, 2, 3, 4} and B = {a, b} is
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.
Let N be the set of all natural numbers and R be a relation on N × N defined by (a, b) R (c, d) `⇔` ad = bc for all (a, b), (c, d) ∈ N × N. Show that R is an equivalence relation on N × N. Also, find the equivalence class of (2, 6), i.e., [(2, 6)].
