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: .