All Exams Test series for 1 year @ ₹349 only
Question

If R and R1 are equivalence relations on a set A, then so are the relations

An equivalence relation is reflexive, symmetric and transitive. Each derived relation is tested for all three properties.

Step 1 — Inverse: \((x, y) \in R^{-1} \iff (y, x) \in R\). Since R is symmetric, \(R^{-1} = R\), so the inverse is an equivalence relation and this statement holds.

Step 2 — Intersection: every (x, x) lies in both relations, so reflexivity holds; if (x, y) is in both then so is (y, x); if (x, y) and (y, z) are in both, transitivity of each gives (x, z) in both. So \(R \cap R^{1}\) is an equivalence relation and this statement holds.

Step 3 — Union: take A = {1, 2, 3}, R relating 1 and 2 (plus the diagonal), \(R^{1}\) relating 2 and 3 (plus the diagonal). The union contains (1, 2) and (2, 3) but not (1, 3), so it is not transitive.

Since the union can fail to be transitive, the union statement fails, and the claim that all three are equivalence relations fails with it. The inverse and the intersection always remain equivalence relations.

R−1 and R ∩ R1 options are correct.

Was this answer helpful?

Similar Questions

  1. A letter lock consists of three rings with 15 different letters. If N denotes the number of ways in which it is possible to make unsuccessful attempts to open the lock, then

  2. If z1 and z2 are two complex numbers satisfying the equation \(\left|\dfrac{z_1 + z_2}{z_1 - z_2}\right| = 1\), then \(\dfrac{z_1}{z_2}\) may be

  3. Let a1, a2, a3, …, an be positive real numbers. Then the minimum value of

    \(\dfrac{a_1}{a_2} + \dfrac{a_2}{a_3} + \ldots + \dfrac{a_n}{a_1}\) is

  4. Consider a quadratic equation ax2 + 2bx + c = 0 where a, b, c are positive real numbers. If the equation has no real root, then which of the following is true ?

  5. Let A = \(\begin{pmatrix} 0 & 0 & 1 \\ 1 & 0 & 0 \\ 0 & 0 & 0 \end{pmatrix}\), B = \(\begin{pmatrix} 0 & 1 & 0 \\ 0 & 0 & 1 \\ 0 & 0 & 0 \end{pmatrix}\) and P = \(\begin{pmatrix} 0 & 1 & 0 \\ x & 0 & 0 \\ 0 & 0 & y \end{pmatrix}\) be an orthogonal matrix such that B = PAP−1 holds. Then

  6. Let ρ be a relation defined on set of natural numbers ℕ, as ρ = \(\{(x, y) \in \mathbb{N} \times \mathbb{N} : 2x + y = 41\}\). Then domain A and range B are

  7. Let P(n) = 32n + 1 + 2n + 2 where n ∈ ℕ. Then

  8. Let A and B are orthogonal matrices and det A + det B = 0. Then

  9. Let A be a set containing n elements. A subset P of A is chosen, and the set A is reconstructed by replacing the elements of P. A subset Q of A is chosen again. The number of ways of choosing P and Q such that Q contains just one element more than P is

  10. If one root of x2 + px − q2 = 0, p and q are real, be less than 2 and other be greater than 2, then


Important Questions from Algebra

  1. Let S be the set of the first 11 natural numbers. Then the number of elements in $A = \{B \subseteq S : n(B) \geq 2$ and the product of all elements of B is even is ________.

  2. The number of $3 \times 2$ matrices A, which can be formed using the elements of the set $\{-2, -1, 0, 1, 2\}$ such that the sum of all the diagonal elements of $A^T A$ is 5, is ______
  3. Let $z = (1 + i)(1 + 2i)(1 + 3i) \dots (1 + ni)$, where $i = \sqrt{-1}$. If $|z|^2 = 44200$, then $n$ is equal to _______
  4. Let $a_1 = 1$ and for $n \ge 1, a_{n+1} = \frac{1}{2} a_n + \frac{n^2 - 2n - 1}{n^2(n+1)^2}$. Then $\left| \sum_{n=1}^\infty \left( a_n - \frac{2}{n^2} \right) \right|$ is equal to ____________.
  5. If $ \left(\frac{1}{^{15}C_0} + \frac{1}{^{15}C_1}\right)$ $\left(\frac{1}{^{15}C_1} + \frac{1}{^{15}C_2}\right)$ $\dots$ $ \left(\frac{1}{^{15}C_{12}} + \frac{1}{^{15}C_{13}}\right)$ = $\frac{\alpha^{13}}{^{14}C_0  ^{14}C_1 \dots ^{14}C_{12}} $, then $30\alpha$ is equal to __________.

Need Expert Advice?

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App