CHAPTEER - TWO SUBGROUPS. ( Z, + ) is subgroup of ( R, + ). 1) Find all subgroups of the group ( Z 8, + 8 ).

Size: px

Start display at page:

Download "CHAPTEER - TWO SUBGROUPS. ( Z, + ) is subgroup of ( R, + ). 1) Find all subgroups of the group ( Z 8, + 8 )."

Annabelle Douglas
5 years ago
Views:

1 CHAPTEER - TWO SUBGROUPS Definition 2-1. Let (G, ) be a group and H G be a nonempty subset of G. The pair ( H, ) is said to be a SUBGROUP of (G, ) if ( H, ) is group. Example. ( Z, + ) is subgroup of ( R, + ). Each group (G, ) has at least two subgroups. ( { e }, ) and ( G, ) are subgroups of ( G, ), these two subgroups are called trivial subgroups. Exercise. 1) Find all subgroups of the group ( Z 8, + 8 ). 2) Find all subgroups of (S 3, o) and ( S 4, o). Theorem 2-1. Let ( G, ) be a group and ᶲ H G. Then ( H, ) is a subgroup of ( G, ) if and only if a, b H implies a b -1 H. If ( H, ) is a subgroup and a, b H, then b -1 H, So a b -1 H? Conversely, 19

2 H ᶲ Since a b -1 H whenever a, b H, So we can take a = b. Then b b -1 = e H. b -1 = e b -1 H for every b in H. a b = a (b -1 ) -1 H? hence H is closed. If a, b, c H, then a, b,c G. a ( b c ) = ( a b ) c?. H is associative on Hence (H, ) is subgroup. Theorem 2 2. The intersection of two subgroups of the group is subgroup. )., G ) are subgroups of group (, K ) and (, H Suppose that ( We must prove that ( H K, ) is subgroup. Since (H, ( and ( K, ) are subgroups, Then e H and e K Hence e H K. So H K ᶲ. If a, b H K, then a, b H and a, b K, Hence a b -1 H and a b -1 K. So a b -1 H K. Implies ( H K, ) is subgroup. 20

3 Definition 2 2. Let ( G, ) be group, ( G, ) is called commutative group if and only if, a b = b a for all a, b G. Example 1. (R, + ) is commutative group, for a+ b = b + a for all a, b R. Example 2. ( S 3, o ) is not commutative group. Definition 2 3. The center of a group ( G, ), denoted by cent G, is the set cent G = { c G c x = x c for all x G }. Example 1. Find center of the group ( Z, + ). If n Z, Then n + m = m + n for all m Z. So cent Z = Z Example 2. cent S 3 = { e }. Exercise. Find cent Z 8. For any group ( G, ), cent G ᶲ. 21

4 Theorem ), G ) is subgroup of each group (, G ( cent cent G ᶲ. If a, b cent G, then for every x G, a x = x a and b x = x b. ( a b -1 ) x = a ( b -1 x ) = a ) x -1 b ) -1 = a ) b x -1 ) -1 = a ) x b -1 ) = ( a x ) b -1 = ( x a ) b -1 = x * ( a * b -1 ) Hence a b -1 cent G. So ( cent G, ) is subgroup. Exercise. Is the union of two subgroups group? H. W. 22

5 Theorem 2 4. Let ( H 1, ) and ( H 2, ) be subgroups of the group ( G, ). (H 1 UH 2 (, is also subgroup if and Only if H 1 H 2 or H 2 H 1. Suppose that (H 1 U H 2, ) is subgroup, we must prove that H 1 H 2 or H 2 H 1. If H 1 H 2 and H 2 H 1. Then a H 1 H 2 and b H 2 H 1. If a b H 1, then, b = a -1 (a b ) H 1, which is contradiction. If a b H 2, then, a = ( a b ( b -1 H 2, which is contradiction. Hence H 1 H 2 or H 2 H 1. Conversely, suppose that, H 1 H 2 or H 2 H 1, we must prove that (H 1 U H 2, ) is subgroup. If H 1 H 2, then H 1 U H 2 = H 2, then ( H 1 U H 2 (, is subgroup. If H 2 H 1, then H 1 U H 2 = H 1, then ( H 1 U H 2, ) is subgroup. Example. If (Z 12, + 12 ) is a group, ( H 1 = { [0], [3],[6], [9] }, + 12 ) and ( H 2 = { [0], [6] }, + 12 ) are subgroups of (Z 12,+ 12 )? Then H 1 U H 2 = H 1. But if H 3 = { [o], [4], [8] }. Then ( H 1 U H 3, + 12 ) is not subgroup? 23

6 CYCLIC GROUP Definition 2 4. If ( G, ) is an arbitrary group and ᶲ S G, then (S) will represent the set,. } ), ) is a subgroup of (G (H, (S) = { H S H ;. ), G ) is a subgroup of (, (S) ( Definition 2 5. Let( G, ) be a group, the subgroup ( (S), ) is called the subgroup generated by the set S. Example. ( Z, + ) is generated by ( Z O, + ). If S consists of a single element a, then ((a) (, is called the cyclic subgroup generated by a. (a) = { a n n Z }. Definition 2 6. A group is cyclic means that each of its members can be expressed as an integral power of some fixed element of the group. Example 1. ( Z 10, + 10 ) is cyclic group. Example 2. ( S 3, o ) is not cyclic group. Definition 2 7. The ORDER of a group is the number of its elements.

7 Theorem 2 5. If (( a), ) is a finite cyclic group of order n, then (a) = { e, a, a 2, a 3,..., a n-1 }. Since (a) is finite, then not all powers of a are distinet. a i =a j i j. Then a i a -i =a j a -i. a j-i = e. Thus the set of positive integers k for which a k = e is nonempty. Suppose that m is the smallest positive integer such that a m = e and a k e for 0 m The set S = { e, a, a 2,..., a m-1 } consiste of distinet elements of (a). By the division algorithm k = qm + r o r m. Hence a k = (a m ) q a r = e a r =a r S. Then (a) S. Hence (a) = S, m = n. Theorem 2 6. Every subgroup of a cyclic group is cyclic.. (, ((a) (, H ) be a cyclic group generated by a and (, ((a) Let If H = {e}, then H is cyclic? If H = (a), then H is cyclic? If H is proper set and a m H where m 0, Then a -m H? Hence, H must contain positive powers of a. Let n be the smallest positive integer a n H. We must prove that H = (a n ). Let a k H. From division algorithm, integers q and r K = qn + r 0 r n. 25

8 If r 0, then contradiction? then r = o and k = qn. Hence only powers of a n H, then H (a n ). Since H is closed, then any power of a n must be in H. Hence (a n ) H. Then H = (a n ). Definition 2-8. Let (G,*) be a group and H, K be nonempty subsets of G. The product of H and K, in that. order, is the set H*K =} h*k h H, k K } ( H K, ) is not group always. Example. If H = { R 360, D 1 } and K = { R 360, V }, Then H K = { R 360 R 360, R 360 V, D 1 R 360, D 1 V } = { R 360, V, D 1,R 270 } It is clear that H K not group? Theorem 2 7. If (H, ) and (K, ) are subgroups of the group (G, ) such that H K = K H, then (H K, ) is also a subgroup. H K ᶲ? Let a, b H K, then a = h k and b = h 1 k 1, for suitable choice of h, h 1 H and k, k 1 K a b -1 = (h k ) (h 1 k 1 ) -1 = (h * k )* (k -1 1 * h -1 1 ) = h * (( k * k -1 1 ) * h -1 1 ) -1 Since K is subgroup, then k *k 1 26 K and (k *k 1-1 ) * h 1-1 K * H

9 Hence (k *k 1-1 ) * h 1-1 H * K? So h 2 H and k 2 K ( k * k 1-1 ) * h 1-1 = h 2 * k 2, Then a * b -1 = h * ( h 2 * k 2 ) = ( h * h 2 ) * k 2 H* K? Corollary 1. Corollary 2. If (H, ) and (K, ) are subgroups of the commutative group (G, ) then (H K, ) is again a subgroup. If ( H*K, *) is a subgroup of ( G, *), then ( H * K, * ) = ( (H U K ), *). Exercises 1) Prove that if (H,*) is a subgroup of the group (G, *) and (K, *) is a subgroup of (H, *), then (K, *) is also a subgroup of (G,*). 2) Find all subgroups of D 4, S 4, Z 18, and Z 24. 3) Find all sub groups generated by (1 2 3 ) in S 4 and ( ). 27

Kevin James. MTHSC 412 Section 3.4 Cyclic Groups

Kevin James. MTHSC 412 Section 3.4 Cyclic Groups MTHSC 412 Section 3.4 Cyclic Groups Definition If G is a cyclic group and G =< a > then a is a generator of G. Definition If G is a cyclic group and G =< a > then a is a generator of G. Example 1 Z is