English

Define a Transitive Relation ?

Advertisements
Advertisements

Question

Define a transitive relation ?

Definition
Sum
Advertisements

Solution

A relation R on a set A is said to be transitive if

(a, b) ∈ R and (b, c) ∈ R

⇒ (a, c) ∈ R for all a, b , c ∈ R

i.e. aRb and bRc

⇒ aRc for all a, b, c ∈ R

shaalaa.com
  Is there an error in this question or solution?
Chapter 1: Relations - Exercise 1.3 [Page 30]

APPEARS IN

R.D. Sharma Mathematics Volume 1 and 2 [English] Class 12
Chapter 1 Relations
Exercise 1.3 | Q 12 | Page 30

RELATED QUESTIONS

Let A = {1, 2, 3}. Then number of relations containing (1, 2) and (1, 3) which are reflexive and symmetric but not transitive is ______.


Test whether the following relation R3 is (i) reflexive (ii) symmetric and (iii) transitive:

R3 on R is defined by (a, b) ∈ R3 `⇔` a2 – 4ab + 3b2 = 0.


Prove that every identity relation on a set is reflexive, but the converse is not necessarily true.


Defines a relation on N:

x + 4y = 10, x, y ∈ N

Determine the above relation is reflexive, symmetric and transitive.


If R = {(x, y) : x2 + y2 ≤ 4; x, y ∈ Z} is a relation on Z, write the domain of R.


Let R = {(x, y) : |x2 − y2| <1) be a relation on set A = {1, 2, 3, 4, 5}. Write R as a set of ordered pairs.


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.


If A = {a, b, c}, then the relation R = {(b, c)} on A is _______________ .


Let A = {2, 3, 4, 5, ..., 17, 18}. Let '≃' be the equivalence relation on A × A, cartesian product of Awith itself, defined by (a, b) ≃ (c, d) if ad = bc. Then, the number of ordered pairs of the equivalence class of (3, 2) is _______________ .


A relation R is defined from {2, 3, 4, 5} to {3, 6, 7, 10} by : x R y ⇔ x is relatively prime to y. Then, domain of R is ______________ .


If R is the largest equivalence relation on a set A and S is any relation on A, then _____________ .


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:

The maximum number of equivalence relations on the set A = {1, 2, 3} 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 A × A.


Let A = {1, 2, 3, 4}, B = {4, 5, 6}, C = {5, 6} Find (A × B) ∩ (A × C).


Let A = {6, 8} and B = {1, 3, 5}.
Let R = {(a, b)/a∈ A, b∈ B, a – b is an even number}. Show that R is an empty relation from A to B.


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


Given A = {2, 3, 4}, B = {2, 5, 6, 7}. Construct an example of the following:
an injective mapping from A to B


The following defines a relation on N:
x + y = 10, x, y ∈ N
Determine which of the above relations are reflexive, symmetric and transitive.


The following defines a relation on N:
x + 4y = 10 x, y ∈ N.
Determine which of the above relations are reflexive, symmetric and transitive.


Let A = { 2, 3, 6 } Which of the following relations on A are reflexive?


A relation R on a non – empty set A is an equivalence relation if it is ____________.


Let `"f"("x") = ("x" - 1)/("x" + 1),` then f(f(x)) is ____________.


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 ____________.


Let R be the relation “is congruent to” on the set of all triangles in a plane is ____________.


Total number of equivalence relations defined in the set S = {a, b, c} is ____________.


Given set A = {a, b, c}. An identity relation in set A 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}

  • The above-defined relation R 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}

  • Let R ∶ B → B be defined by R = {(x, y): y is divisible by x} 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 reflexive, if


Given a non-empty set X, define the relation R in P(X) as follows:

For A, B ∈ P(X), (4, B) ∈ R iff A ⊂ B. Prove that R is reflexive, transitive and not symmetric.


Let R = {(x, y) : x, y ∈ N and x2 – 4xy + 3y2 = 0}, where N is the set of all natural numbers. Then the relation R is ______.


What characterizes an Identity Relation?


A relation \(R\) is symmetric if which condition is satisfied?


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×