Advertisements
Advertisements
Question
Defines a relation on N:
x + 4y = 10, x, y ∈ N
Determine the above relation is reflexive, symmetric and transitive.
Advertisements
Solution
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
RELATED QUESTIONS
Show that the relation R in R defined as R = {(a, b) : a ≤ b}, is reflexive and transitive but not symmetric.
Let R be the relation in the set {1, 2, 3, 4} given by R = {(1, 2), (2, 2), (1, 1), (4, 4), (1, 3), (3, 3), (3, 2)}. Choose the correct answer.
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 and y work at the same place}
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.
If A = {1, 2, 3, 4} define relations on A which have properties of being symmetric but neither reflexive nor transitive ?
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.
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.
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.
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.
Let Z be the set of all integers and Z0 be the set of all non-zero integers. Let a relation R on Z × Z0be defined as (a, b) R (c, d) ⇔ ad = bc for all (a, b), (c, d) ∈ Z × Z0,
Prove that R is an equivalence relation on Z × Z0.
If R and S are relations on a set A, then prove that R is reflexive and S is any relation ⇒ R ∪ S is reflexive ?
If R is a symmetric relation on a set A, then write a relation between R and R−1.
Let A = {2, 3, 4, 5} and B = {1, 3, 4}. If R is the relation from A to B given by a R b if "a is a divisor of b". Write R as a set of ordered pairs.
Write the smallest equivalence relation on the set A = {1, 2, 3} ?
If A = {a, b, c}, then the relation R = {(b, c)} on A is _______________ .
Let A = {1, 2, 3} and B = {(1, 2), (2, 3), (1, 3)} be a relation on A. Then, R is ________________ .
In the set Z of all integers, which of the following relation R is not an equivalence relation ?
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 ____________ .
Show that the relation R on the set Z of all integers, given by R = {(a,b) : 2 divides (a-b)} is an equivalence relation.
Show that the relation R on R defined as R = {(a, b): a ≤ b}, is reflexive, and transitive but not symmetric.
Let A = {1, 2, 3, 4}, B = {4, 5, 6}, C = {5, 6}. Find A × (B ∩ C).
Write the relation in the Roster form and hence find its domain and range:
R2 = `{("a", 1/"a") "/" 0 < "a" ≤ 5, "a" ∈ "N"}`
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.
R = {(1, 1), (2, 2), (1, 2), (2, 1), (2, 3)} be a relation on A, then R is ____________.
Let A = {1, 2, 3}, then the relation R = {(1, 1), (1, 2), (2, 1)} on A is ____________.
Let us define a relation R in R as aRb if a ≥ b. Then R is ____________.
Total number of equivalence relations defined in the set S = {a, b, c} 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 ____________.
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?
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}
- Raji wants to know the number of relations possible from A to B. How many numbers of relations are possible?
Students of Grade 9, planned to plant saplings along straight lines, parallel to each other to one side of the playground ensuring that they had enough play area. Let us assume that they planted one of the rows of the saplings along the line y = x − 4. Let L be the set of all lines which are parallel on the ground and R be a relation on L.
Answer the following using the above information.
- Let relation R be defined by R = {(L1, L2): L1║L2 where L1, L2 ∈ L} then R is ____________ relation.
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
The number of surjective functions from A to B where A = {1, 2, 3, 4} and B = {a, b} is
A relation 'R' in a set 'A' is called a universal relation, if each element of' A' is related to :-
If f(x + 2a) = f(x – 2a), then f(x) is:
Let f(x)= ax2 + bx + c be such that f(1) = 3, f(–2) = λ and f(3) = 4. If f(0) + f(1) + f(–2) + f(3) = 14, then λ is equal to ______.
Let R1 and R2 be two relations defined as follows :
R1 = {(a, b) ∈ R2 : a2 + b2 ∈ Q} and
R2 = {(a, b) ∈ R2 : a2 + b2 ∉ Q}, where Q is the set of all rational numbers. Then ______
lf A = {x ∈ z+ : x < 10 and x is a multiple of 3 or 4}, where z+ is the set of positive integers, then the total number of symmetric relations on A is ______.
