Рубрики

ВОРОТА | GATE-CS-2009 | Вопрос 60

Для таблицы составов циклической группы, показанной ниже

*

a

b

c

d

a

a

b

c

d

b

b

a

d

c

c

c

d

b

a

d

d

c

a

b

 

Какой из следующих вариантов является правильным?
(А) а, б — генераторы
(B) b, c являются генераторами
(C) C, D являются генераторами
(D) d, a являются генераторами

Ответ: (с)
Объяснение:

Check for all:-
a1 = a ,
a2 = a * a = a
a3 = a2 * a = a * a = a
a is not the generator since we are not able to express 
other members of the group in powers of a

Check for c -
c1 = c
c2 = c * c = b
c3 = c2 * c = b * c = d
c4 = c2 * c2 = b * b = a
We are able to generate all the members of the group from c ,
Hence c is the generator

Similarly check for d

Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2009 | Вопрос 60

0.00 (0%) 0 votes