Home
Algebra
Math Formulas
Everyday Math
Calculus
FREE e-Books
Geometry
Basic Statistics
Exclusive Topics
Basic Mathematics
Basic Algebra
Algebra
Everyday Math
Geometry
Trigonometry
Calculus
Business Math
Basic Statistics
Linear Programming
 
Other Math Links
Math Results And Formulas
Free Math E Books
 
Higher Mathematics
Real Analysis
Group Theory
General Topology
 
Computational Math
Discrete Mathematics
Theory Of Automata
 
» Home » Group Theory »

Equality of Two Permutations

            Two permutationsfandg of degreen are said to be equal if we havef(a)=g(a), .


Example:
            If  and  are two permutations of degree 4, then we havef=g. Here we see that bothand replace 1 by 2, 2 by 3, 3 by 4, and 4 by 1.
            If is a permutation of degreen, we can write it in several ways. The interchange of columns will not change the permutation. Thus, we can write
            If
                   
            Therefore, iffandg are two permutations of the same elements of degreen, then it is always possible to writeg in such a way that the first row ofg coincide with the second row off.


Total Number of Distinct Permutations of Degreen:
            If S is a finite set havingn distinct elements, then we shall haven! distinct arrangements of the elements ofS. Therefore there will ben! distinct permutations of degreen. If be the set consisting of all permutations of degreen. If  be the set containing of all permutations of degreen then the set will haven! distinct elements. This set is called the symmetric set of permutations of degreen. Sometimes it is also denoted by.
            Thus, ( is a permutation of degreen).
The set of all permutation of degree 3 will have 3!, i.e., 6 elements. Obviously




Copyright ©2008 emathzone All Rights Reserved