Group

A group is a set, together with a chosen binary operation, that satisfies the properties of closure, identity, inverse and associativity as follows:

    1. Closure: if and  are elements of the group , then  is also an element of .
    2. Identity: there exists an element called the identity, which is denoted by , such that for .
    3. Inverse: every element in  has an inverse , which is itself an element of , such that .
    4. Associativity: for all .

Consider the set  under the binary operation of addition mod 4. It is a group because it satisfies the four properties mentioned above. For example, the element 0 is the identity, since , where . As for inverses, , because gives the identity. Similarly, ,  and . The closure and associativity properties can be easily verified.

Question

What is addition mod 4 for the set ?

Answer

It means that if the sum of two elements of the set is greater than 3, then we divide the result by 4 (called the modulus) and take the remainder as the answer. For example, ,  and .

 

Similarly, the set  under the binary operation of multiplication mod 8 is a group. In this case, if the product of two elements of  is greater than 7, we divide the result by 8 and take the remainder as the answer. All possible binary operations and answers can be presented in the form of a multiplication table as follows:

where the left operand and right operand of the binary operation are listed in the top row and the leftmost column respectively.

Clearly, the multiplication of integers is associative. From the multiplication table, we can validate the closure property of , authenticate that 1 is the identity element and determine that the inverse of an element is the element itself. The associativity property is also easily verified separately.

Question

Is the set under the binary operation of multiplication a group?

Answer

Yes, it is a trivial group with only one element.

 

If the results of all binary operations of a group are independent of the order of the operands (i.e., ), the group is said to be Abelian. Both groups  and  mentioned above are examples of Abelian groups.

The order of a group , denoted by , is the number of elements in . For example,  for both  and . The order of an element  of a group  under the binary operation of multiplication, denoted by , is the smallest value of  such that . For example, the order of the all elements in the group  is 2.

Finally, some useful properties of a group can be inferred from the main properties of closure, identity, inverses and associativity. Two such inferred properties are:

  1. Cancellation

(Statement) If , then  for all  in the group . In other words,  is “cancellable”.

According to the inverses property of a group, if , there exists a unique , where . The proof for the cancellation theorem then involves left-multiplying  by  and using the associativity and identity properties:

Question

Proof the uniqueness of inverses in a group, i.e. for each , there is a unique element such that .

Answer

Suppose has two inverses and . Then or . By cancellation, .

 

  1. Rearrangement theorem

(Statement) Let and . Suppose we multiply each element of  by to form a new group , where . Then, contains each element of once and only once. In other words, .

This theorem is proven by contradiction. Suppose two elements of are equal, where . By cancellation, we have , which contradicts the definition that a group is a set, which is a collection of different elements. However, if , the order of elements in  may not be the same as that in , and thus the term ‘rearrangement’.

 

Next article: Symmetry element and symmetry operation
Previous article: Binary operation
Content page of group theory
Content page of advanced chemistry
Main content page

Leave a Reply

Your email address will not be published. Required fields are marked *