Project ForgeSign up free
Discrete Mathematics
Set Theory & Abstract Algebra
GATE 2019
Hard

Let G be an arbitrary group. Consider the following relations on G:

R1: ∀a,b∈G, a R1 b if and only if ∃g∈G such that a=g⁻¹bg R2: ∀a,b∈G, a R2 b if and only if a=b⁻¹

Which of the above is/are equivalence relation/relations?

  • AR1 and R2
  • R1 only
  • CR2 only
  • DNeither R1 nor R2

Explanation

R1 is the standard CONJUGACY relation, always an equivalence relation for any group (reflexive via g=e, symmetric and transitive follow from group axioms). R2 (a=b⁻¹) is NOT reflexive in general — it would require a=a⁻¹ for every a, which fails whenever G has an element of order >2. So only R1 is an equivalence relation.

Source: GATE CS 2019 (Set-2) (2019)

This question is part of a 15-day revision cycle — sign in and Project Forge will bring it back the day before you'd forget it.

Start revising free