Order of Permutation Group
Order of Permutation-: For a given permutation P if Pn= I (identity permutation) , then n is the order of permutation.
Let a permutation
and Pn = I =
Then n is the order of permutation.
Example 1-: How many times be multiplied to itself to produce
Solution-: Let P=
Hence the required number is 3.
Example 2-: Find the order of permutation .
Solution-: Let the given permutation be P=
We can write P as P=
P4=I (identity permutation)
Hence, order is 4.
Attention reader! Don’t stop learning now. Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.
Learn all GATE CS concepts with Free Live Classes on our youtube channel.