排列组的逆-:如果两个排列的乘积是相同的排列,那么它们中的每一个都被称为彼此的逆。
例如-:排列
彼此相反,因为它们的乘积是
这是一个相同的排列。
Example 1-: Find the inverse of permutation
Solution-: Let the inverse of permutation be \
where a, b, c and d are to be calculated.
Then According to definition of Inverse of Permutation
or
∴ b=4 , c=2 , a=1 , d=3
∴ Required inverse is
Example 2-: Calculate A-1 if A=
Solution-: Let the inverse of A be
where a, b, c, d and e are to be calculated.
Then According to definition of Inverse of Permutation
or
∴ b=1 , c=2 , a=3 , e=4 , d=5
∴ We have A-1=
Example 3-: If
then compute f-1o g-1.
Solution-:
f-1=
g-1=
f-1o g-1=
f-1o g-1=
Example 4-: If P1=, P2= ,P3=
Find (P1 o P2)-1 and (P2 o P3)-1.
Solution-: P1 o P2=
P2 o P3=
Also, we know that if P-1 be the inverse of permutation P, then P-1 o P = I .
∴ (P1 o P2)-1 = inverse of
∴ (P2 o P3)-1 = inverse of
Example 5-: Prove that (1 2 3 ……. n )-1 = ( n n-1 n-3 ….. 2 1)
Solution-: ( 1 2 3 ….. n)=
=
=
==I
Hence, (1 2 3 ……. n )-1 = ( n n-1 n-3 ….. 2 1)