GATE CS 2019 (Forenoon) — Question 20

Discrete MathematicsAlgebraic Structures (Monoids, Groups)MCQ1 mark · −1/3 if wrongMedium

Let \( G \) be an arbitrary group. Consider the following relations on \( G \): \( R_1: \forall a, b \in G, aR_1b \), if and only if \( \exists g \in G \) such that \( a = g^{-1}bg \) \( R_2: \forall a, b \in G, aR_2b \), if and only if \( a = b^{-1} \) Which of the above is/are equivalence relation/relations?
  1. A
    \( R_1 \) and \( R_2 \)
  2. B
    \( R_1 \) only
  3. C
    \( R_2 \) only
  4. D
    Neither \( R_1 \) nor \( R_2 \)
Practise the full 2019-FN paper
Challenge a friend: WhatsApp Telegram
Recommended book · affiliate linkDiscrete Mathematics and Its Applications (Rosen)Logic, sets, relations, combinatorics and graph theory, with worked examples.
Practise more on Algebraic Structures (Monoids, Groups)Timed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group