The following is the incomplete operation table a 4-element group. The last…

2004

The following is the incomplete operation table a 4-element group. 

GATE-CS-2004-Q72

The last row of the table is

  1. A.

    c a e b 

  2. B.

    c b a e

  3. C.

    c b e a

  4. D.

    c e a b

Attempted by 120 students.

Show answer & explanation

Correct answer: D

Key insight: each row and each column of a group operation table must be a permutation of all group elements (Latin-square property).

  • The identity e fixes every element, so the first row (and first column) is known: e, a, b, c.

  • From the given entries in the row for a we read a*a = b, a*b = c, and a*c = e. Thus powers of a cycle as a, b, c, e (so a has order 4).

  • View elements as powers of a: a = a^1, b = a^2, c = a^3, e = a^4. Compute products with c = a^3:

  • c * e = a^3 * a^0 = a^3 = c

  • c * a = a^3 * a^1 = a^4 = e

  • c * b = a^3 * a^2 = a^5 = a

  • c * c = a^3 * a^3 = a^6 = a^2 = b

Therefore the last row (the row labeled by c) is: c e a b.

Final check: every row and every column is a permutation of {e,a,b,c}, so the completed table is consistent with a group of order 4 (the cyclic group).

A video solution is available for this question — log in and enroll to watch it.

Explore the full course: Gate Guidance By Sanchit Sir