मराठी

Write the Smallest Equivalence Relation on the Set A = {1, 2, 3} ?

Advertisements
Advertisements

प्रश्न

Write the smallest equivalence relation on the set A = {1, 2, 3} ?

Advertisements

उत्तर

The smallest equivalence relation on the set A = {1, 2, 3} is R = {(1, 1), (2, 2), (3, 3)}

shaalaa.com
  या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?
पाठ 1: Relations - Exercise 1.3 [पृष्ठ ३०]

APPEARS IN

आर.डी. शर्मा Mathematics Volume 1 and 2 [English] Class 12
पाठ 1 Relations
Exercise 1.3 | Q 24 | पृष्ठ ३०

संबंधित प्रश्‍न

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 R be the relation in the set N given by R = {(a, b) : a = b – 2, b > 6}. 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 is wife of y}


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 father of y}


Give an example of a relation which is reflexive and symmetric but not transitive?


Give an example of a relation which is symmetric and transitive but not reflexive?


Defines a relation on N:

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

Determine the above relation is reflexive, symmetric and transitive.


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


Write the smallest reflexive relation on set A = {1, 2, 3, 4}.


Define an equivalence relation ?


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.


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?


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


The relation 'R' in N × N such that
(a, b) R (c, d) ⇔ a + d = b + c is ______________ .


The relation R = {(1, 1), (2, 2), (3, 3)} on the set {1, 2, 3} 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:

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:

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


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


Show that the relation R on R defined as R = {(a, b): a ≤ b}, is reflexive, and transitive but not symmetric.


Consider the set A = {1, 2, 3} and R be the smallest equivalence relation on A, then R = ______


If A = {1, 2, 3, 4 }, define relations on A which have properties of being: 
symmetric but neither reflexive nor transitive


If A = {1, 2, 3, 4 }, define relations on A which have properties of being: 
reflexive, symmetric and transitive


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


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 R be the relation “is congruent to” on the set of all triangles in a plane is ____________.


Let the relation R in the set A = {x ∈ Z : 0 ≤ x ≤ 12}, given by R = {(a, b) : |a – b| is a multiple of 4}. Then [1], the equivalence class containing 1, is:


An organization conducted a bike race under 2 different categories-boys and girls. Totally there were 250 participants. Among all of them finally, three from Category 1 and two from Category 2 were selected for the final race. Ravi forms two sets B and G with these participants for his college project. Let B = {b1,b2,b3} G={g1,g2} where B represents the set of boys selected and G the set of girls who were selected for the final race.

Ravi decides to explore these sets for various types of relations and functions.

  • Let R: B → B be defined by R = {(x, y): x and y are students of same sex}, Then this relation R is ____________.

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


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)].


Which relation satisfies the transitive condition for the pairs \((1,2)\) and \((2,3)\)?


Which statement about the Identity Relation is correct?


Which combination of properties is required for an equivalence relation?


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×