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 »

Composition Table or Cayley Table

            A binary operation in a finite set can completely be described by means of a table. This table is known as composition table. The composition table helps us to verily most of the properties satisfied by the binary operations. This table can be formed as follows:
 
(i) Write the elements of the set (which are finite in number) in a row as well as in a column.
(ii) Write the clement associated to the ordered pair  at the intersection of the row headed by  and the column headed by. Thus ( entry on the left) (entry on the top) = entry where the  row and  column intersect.
For example, the composition table for the group  for the operation of addition is given below:

 

0

1

2

3

4

0

0

1

2

3

4

1

1

2

3

4

5

2

2

3

4

5

6

3

3

4

5

6

7

4

4

5

6

7

8

 In the above example, the first element of the first row in the body of the table, 0 is obtained by adding the first element 0 of head row and the first element 0 of the head column. Similarly the third element of 4th row (5) is obtained by adding the third element 2 of the head row and the fourth element of the head column and so on.
            An operation represented by the composition table will be binary, if every
entry of the composition table belongs to the given set. It is to be noted that composition table contains all possible combinations of two elements of the with respect to the operation.


Note:
(1) It should be noted that the elements of the set should be written in the same order both in top border and left border of the table, while preparing the composition table.
(2) Generally a table which defines a binary operation “.” on a set is called multiplication table, when the operation is “+” the table is called an addition fable.



Copyright ©2008 emathzone All Rights Reserved