RTUComputer ScienceYr 2024 · Sem 42024

Q8Discrete Mathematics Structure

Question

2 marks

Show that the multiplicative group G = {1, -1, i, -i} is cyclic. Find its generators.

Answer

G is cyclic with generators i and -i.

A group is cyclic if there exists an element such that every element of can be written as for some integer . For under multiplication:

  • Since generates all elements, is cyclic. Similarly, is also a generator.
  • Generators: .
Back to Paper