Skip to content
Textbook Guides

Solution Manual For First Course In Abstract Algebra, A, 7th Edition

Solution Manual For First Course In Abstract Algebra, A, 7th Edition offers textbook solutions that are easy to follow, helping you ace your assignments.

Preview 16 of 189 pages

See the first 16 pages exactly as they appear in the document.

  1. Page 1
    Read page 1 as text

    CONTENTS 0. Sets and Relations 1 I. Groups and Subgroups 1. Introduction and Examples 4 2. Binary Operations 7 3. Isomorphic Binary Structures 9 4. Groups 13 5. Subgroups 17 6. Cyclic Groups 21 7. Generators and Cayley Digraphs 24 II. Permutations, Cosets, and Direct Products 8. Groups of Permutations 26 9. Orbits, Cycles, and the Alternating Groups 30 10. Cosets and the Theorem of Lagrange 34 11. Direct Products and Finitely Generated Abelian Groups 37 12. Plane Isometries 42 III. Homomorphisms and Factor Groups 13. Homomorphisms 44 14. Factor Groups 49 15. Factor-Group Computations and Simple Groups 53 16. Group Action on a Set 58 17. Applications of G-Sets to Counting 61 IV. Rings and Fields 18. Rings and Fields 63 19. Integral Domains 68 20. Fermat’s and Euler’s Theorems 72 21. The Field of Quotients of an Integral Domain 74 22. Rings of Polynomials 76 23. Factorization of Polynomials over a Field 79 24. Noncommutative Examples 85 25. Ordered Rings and Fields 87 V. Ideals and Factor Rings 26. Homomorphisms and Factor Rings 89 27. Prime and Maximal Ideals 94 28. Gr¨ obner Bases for Ideals 99 iii

  2. Page 2
  3. Page 3
    Read page 3 as text

    VI. Extension Fields 29. Introduction to Extension Fields 103 30. Vector Spaces 107 31. Algebraic Extensions 111 32. Geometric Constructions 115 33. Finite Fields 116 VII. Advanced Group Theory 34. Isomorphism Theorems 117 35. Series of Groups 119 36. Sylow Theorems 122 37. Applications of the Sylow Theory 124 38. Free Abelian Groups 128 39. Free Groups 130 40. Group Presentations 133 VIII. Groups in Topology 41. Simplicial Complexes and Homology Groups 136 42. Computations of Homology Groups 138 43. More Homology Computations and Applications 140 44. Homological Algebra 144 IX. Factorization 45. Unique Factorization Domains 148 46. Euclidean Domains 151 47. Gaussian Integers and Multiplicative Norms 154 X. Automorphisms and Galois Theory 48. Automorphisms of Fields 159 49. The Isomorphism Extension Theorem 164 50. Splitting Fields 165 51. Separable Extensions 167 52. Totally Inseparable Extensions 171 53. Galois Theory 173 54. Illustrations of Galois Theory 176 55. Cyclotomic Extensions 183 56. Insolvability of the Quintic 185 APPENDIX Matrix Algebra 187 iv

  4. Page 4
    Read page 4 as text

    0. Sets and Relations 1 0. Sets and Relations 1. { √ 3 , − √ 3 } 2. The set is empty. 3. { 1 , − 1 , 2 , − 2 , 3 , − 3 , 4 , − 4 , 5 , − 5 , 6 , − 6 , 10 , − 10 , 12 , − 12 , 15 , − 15 , 20 , − 20 , 30 , − 30 , 60 , − 60 } 4. {− 10 , − 9 , − 8 , − 7 , − 6 , − 5 , − 4 , − 3 , − 2 , − 1 , 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 } 5. It is not a well-defined set. (Some may argue that no element of Z + is large, because every element exceeds only a finite number of other elements but is exceeded by an infinite number of other elements. Such people might claim the answer should be ∅ .) 6. ∅ 7. The set is ∅ because 3 3 = 27 and 4 3 = 64 . 8. It is not a well-defined set. 9. Q 10. The set containing all numbers that are (positive, negative, or zero) integer multiples of 1, 1/2, or 1/3. 11. { ( a, 1) , ( a, 2) , ( a, c ) , ( b, 1) , ( b, 2) , ( b, c ) , ( c, 1) , ( c, 2) , ( c, c ) } 12. a. It is a function. It is not one-to-one since there are two pairs with second member 4. It is not onto B because there is no pair with second member 2. b. (Same answer as Part( a ).) c. It is not a function because there are two pairs with first member 1. d. It is a function. It is one-to-one. It is onto B because every element of B appears as second member of some pair. e. It is a function. It is not one-to-one because there are two pairs with second member 6. It is not onto B because there is no pair with second member 2. f. It is not a function because there are two pairs with first member 2. 13. Draw the line through P and x , and let y be its point of intersection with the line segment CD . 14. a. φ : [0 , 1] → [0 , 2] where φ ( x ) = 2 x b. φ : [1 , 3] → [5 , 25] where φ ( x ) = 5 + 10( x − 1) c. φ : [ a, b ] → [ c, d ] where φ ( x ) = c + d − c b − a ( x − a ) 15. Let φ : S → R be defined by φ ( x ) = tan( π ( x − 1 2 )) . 16. a. ∅ ; cardinality 1 b. ∅ , { a } ; cardinality 2 c. ∅ , { a } , { b } , { a, b } ; cardinality 4 d. ∅ , { a } , { b } , { c } , { a, b } , { a, c } , { b, c } , { a, b, c } ; cardinality 8 17. Conjecture: |P ( A ) | = 2 s = 2 | A | . Proof The number of subsets of a set A depends only on the cardinality of A , not on what the elements of A actually are. Suppose B = { 1 , 2 , 3 , · · · , s − 1 } and A = { 1 , 2 , 3 , · · · , s } . Then A has all the elements of B plus the one additional element s . All subsets of B are also subsets of A ; these are precisely the subsets of A that do not contain s , so the number of subsets of A not containing s is |P ( B ) | . Any other subset of A must contain s , and removal of the s would produce a subset of B . Thus the number of subsets of A containing s is also |P ( B ) | . Because every subset of A either contains s or does not contain s (but not both), we see that the number of subsets of A is 2 |P ( B ) | .

  5. Page 5
    Read page 5 as text

    2 0. Sets and Relations We have shown that if A has one more element that B , then |P ( A ) | = 2 |P ( B ) | . Now |P ( ∅ ) | = 1, so if | A | = s , then |P ( A ) | = 2 s . 18. We define a one-to-one map φ of B A onto P ( A ). Let f ∈ B A , and let φ ( f ) = { x ∈ A | f ( x ) = 1 } . Suppose φ ( f ) = φ ( g ). Then f ( x ) = 1 if and only if g ( x ) = 1. Because the only possible values for f ( x ) and g ( x ) are 0 and 1, we see that f ( x ) = 0 if and only if g ( x ) = 0. Consequently f ( x ) = g ( x ) for all x ∈ A so f = g and φ is one to one. To show that φ is onto P ( A ), let S ⊆ A , and let h : A → { 0 , 1 } be defined by h ( x ) = 1 if x ∈ S and h ( x ) = 0 otherwise. Clearly φ ( h ) = S , showing that φ is indeed onto P ( A ). 19. Picking up from the hint, let Z = { x ∈ A | x / ∈ φ ( x ) } . We claim that for any a ∈ A, φ ( a ) 6 = Z . Either a ∈ φ ( a ), in which case a / ∈ Z , or a / ∈ φ ( a ), in which case a ∈ Z . Thus Z and φ ( a ) are certainly different subsets of A ; one of them contains a and the other one does not. Based on what we just showed, we feel that the power set of A has cardinality greater than | A | . Proceeding naively, we can start with the infinite set Z , form its power set, then form the power set of that, and continue this process indefinitely. If there were only a finite number of infinite cardinal numbers, this process would have to terminate after a fixed finite number of steps. Since it doesn’t, it appears that there must be an infinite number of different infinite cardinal numbers. The set of everything is not logically acceptable, because the set of all subsets of the set of everything would be larger than the set of everything, which is a fallacy. 20. a. The set containing precisely the two elements of A and the three (different) elements of B is C = { 1 , 2 , 3 , 4 , 5 } which has 5 elements. i) Let A = {− 2 , − 1 , 0 } and B = { 1 , 2 , 3 , · · ·} = Z + . Then | A | = 3 and | B | = ℵ 0 , and A and B have no elements in common. The set C containing all elements in either A or B is C = {− 2 , − 1 , 0 , 1 , 2 , 3 , · · ·} . The map φ : C → B defined by φ ( x ) = x + 3 is one to one and onto B , so | C | = | B | = ℵ 0 . Thus we consider 3 + ℵ 0 = ℵ 0 . ii) Let A = { 1 , 2 , 3 , · · ·} and B = { 1 / 2 , 3 / 2 , 5 / 2 , · · ·} . Then | A | = | B | = ℵ 0 and A and B have no elements in common. The set C containing all elements in either A of B is C = { 1 / 2 , 1 , 3 / 2 , 2 , 5 / 2 , 3 , · · ·} . The map φ : C → A defined by φ ( x ) = 2 x is one to one and onto A , so | C | = | A | = ℵ 0 . Thus we consider ℵ 0 + ℵ 0 = ℵ 0 . b. We leave the plotting of the points in A × B to you. Figure 0.14 in the text, where there are ℵ 0 rows each having ℵ 0 entries, illustrates that we would consider that ℵ 0 · ℵ 0 = ℵ 0 . 21. There are 10 2 = 100 numbers (.00 through .99) of the form . ##, and 10 5 = 100 , 000 numbers (.00000 through .99999) of the form . #####. Thus for . ##### · · · , we expect 10 ℵ 0 sequences representing all numbers x ∈ R such that 0 ≤ x ≤ 1, but a sequence trailing off in 0’s may represent the same x ∈ R as a sequence trailing of in 9’s. At any rate, we should have 10 ℵ 0 ≥ | [0 , 1] | = | R | ; see Exercise 15. On the other hand, we can represent numbers in R using any integer base n > 1, and these same 10 ℵ 0 sequences using digits from 0 to 9 in base n = 12 would not represent all x ∈ [0 , 1], so we have 10 ℵ 0 ≤ | R | . Thus we consider the value of 10 ℵ 0 to be | R | . We could make the same argument using any other integer base n > 1, and thus consider n ℵ 0 = | R | for n ∈ Z + , n > 1. In particular, 12 ℵ 0 = 2 ℵ 0 = | R | . 22. ℵ 0 , | R | , 2 | R | , 2 (2 | R | ) , 2 (2 (2 | R | ) ) 23. 1. There is only one partition {{ a }} of a one-element set { a } . 24. There are two partitions of { a, b } , namely {{ a, b }} and {{ a } , { b }} .

  6. Page 6
    Read page 6 as text

    0. Sets and Relations 3 25. There are five partitions of { a, b, c } , namely {{ a, b, c }} , {{ a } , { b, c }} , {{ b } , { a, c }} , {{ c } , { a, b }} , and {{ a } , { b } , { c }} . 26. 15. The set { a, b, c, d } has 1 partition into one cell, 7 partitions into two cells (four with a 1,3 split and three with a 2,2 split), 6 partitions into three cells, and 1 partition into four cells for a total of 15 partitions. 27. 52. The set { a, b, c, d, e } has 1 partition into one cell, 15 into two cells, 25 into three cells, 10 into four cells, and 1 into five cells for a total of 52. (Do a combinatorics count for each possible case, such as a 1,2,2 split where there are 15 possible partitions.) 28. Reflexive: In order for x R x to be true, x must be in the same cell of the partition as the cell that contains x . This is certainly true. Transitive: Suppose that x R y and y R z . Then x is in the same cell as y so x = y , and y is in the same cell as z so that y = z . By the transitivity of the set equality relation on the collection of cells in the partition, we see that x = z so that x is in the same cell as z . Consequently, x R z . 29. Not an equivalence relation; 0 is not related to 0, so it is not reflexive. 30. Not an equivalence relation; 3 ≥ 2 but 2  3, so it is not symmetric. 31. It is an equivalence relation; 0 = { 0 } and a = { a, − a } for a ∈ R , a 6 = 0. 32. It is not an equivalence relation; 1 R 3 and 3 R 5 but we do not have 1 R 5 because | 1 − 5 | = 4 > 3. 33. (See the answer in the text.) 34. It is an equivalence relation; 1 = { 1 , 11 , 21 , 31 , · · ·} , 2 = { 2 , 12 , 22 , 32 , · · ·} , · · · , 10 = { 10 , 20 , 30 , 40 , · · ·} . 35. (See the answer in the text.) 36. a. Let h, k, and m be positive integers. We check the three criteria. Reflexive: h − h = n 0 so h ∼ h . Symmetric: If h ∼ k so that h − k = ns for some s ∈ Z , then k − h = n ( − s ) so k ∼ h . Transitive: If h ∼ k and k ∼ m , then for some s, t ∈ Z , we have h − k = ns and k − m = nt . Then h − m = ( h − k ) + ( k − m ) = ns + nt = n ( s + t ), so h ∼ m . b. Let h, k ∈ Z + . In the sense of this exercise, h ∼ k if and only if h − k = nq for some q ∈ Z . In the sense of Example 0.19, h ≡ k (mod n ) if and only if h and k have the same remainder when divided by n . Write h = nq 1 + r 1 and k = nq 2 + r 2 where 0 ≤ r 1 < n and 0 ≤ r 2 < n . Then h − k = n ( q 1 − q 2 ) + ( r 1 − r 2 ) and we see that h − k is a multiple of n if and only if r 1 = r 2 . Thus the conditions are the same. c. a. 0 = {· · · , − 2 , 0 , 2 , · · ·} , 1 = {· · · , − 3 , − 1 , 1 , 3 , · · ·} b. 0 = {· · · , − 3 , 0 , 3 , · · ·} , 1 = {· · · , − 5 , − 2 , 1 , 4 , · · ·} , 2 = {· · · , − 1 , 2 , 5 , · · ·} c. 0 = {· · · , − 5 , 0 , 5 , · · ·} , 1 = {· · · , − 9 , − 4 , 1 , 6 , · · ·} , 2 = {· · · , − 3 , 2 , 7 , · · ·} , 3 = {· · · , − 7 , − 2 , 3 , 8 , · · ·} , 4 = {· · · , − 1 , 4 , 9 , · · ·}

  7. Page 7
    Read page 7 as text

    4 1. Introduction and Examples 37. The name two-to-two function suggests that such a function f should carry every pair of distinct points into two distinct points. Such a function is one-to-one in the conventional sense. (If the domain has only one element, the function cannot fail to be two-to-two, because the only way it can fail to be two-to-two is to carry two points into one point, and the set does not have two points.) Conversely, every function that is one-to-one in the conventional sense carries each pair of distinct points into two distinct points. Thus the functions conventionally called one-to-one are precisely those that carry two points into two points, which is a much more intuitive unidirectional way of regarding them. Also, the standard way of trying to show that a function is one-to-one is precisely to show that it does not fail to be two-to-two. That is, proving that a function is one-to-one becomes more natural in the two-to-two terminology. 1. Introduction and Examples 1. i 3 = i 2 · i = − 1 · i = − i 2. i 4 = ( i 2 ) 2 = ( − 1) 2 = 1 3. i 23 = ( i 2 ) 11 · i = ( − 1) 11 · i = ( − 1) i = − i 4. ( − i ) 35 = ( i 2 ) 17 ( − i ) = ( − 1) 17 ( − i ) = ( − 1)( − i ) = i 5. (4 − i )(5 + 3 i ) = 20 + 12 i − 5 i − 3 i 2 = 20 + 7 i + 3 = 23 + 7 i 6. (8 + 2 i )(3 − i ) = 24 − 8 i + 6 i − 2 i 2 = 24 − 2 i − 2( − 1) = 26 − 2 i 7. (2 − 3 i )(4 + i ) + (6 − 5 i ) = 8 + 2 i − 12 i − 3 i 2 + 6 − 5 i = 14 − 15 i − 3( − 1) = 17 − 15 i 8. (1 + i ) 3 = (1 + i ) 2 (1 + i ) = (1 + 2 i − 1)(1 + i ) = 2 i (1 + i ) = 2 i 2 + 2 i = − 2 + 2 i 9. (1 − i ) 5 = 1 5 + 5 1 1 4 ( − i ) + 5 · 4 2 · 1 1 3 ( − i ) 2 + 5 · 4 2 · 1 1 2 ( − i ) 3 + 5 1 1 1 ( − i ) 4 + ( − i ) 5 = 1 − 5 i + 10 i 2 − 10 i 3 + 5 i 4 − i 5 = 1 − 5 i − 10 + 10 i + 5 − i = − 4 + 4 i 10. | 3 − 4 i | = √ 3 2 + ( − 4) 2 = √ 9 + 16 = √ 25 = 5 11. | 6+4 i | = √ 6 2 + 4 2 = √ 36 + 16 = √ 52 = 2 √ 13 12. | 3 − 4 i | = √ 3 2 + ( − 4) 2 = √ 25 = 5 and 3 − 4 i = 5( 3 5 − 4 5 i ) 13. | − 1 + i | = √ ( − 1) 2 + 1 2 = √ 2 and − 1 + i = √ 2( − 1 √ 2 + 1 √ 2 i ) 14. | 12 + 5 i | = √ 12 2 + 5 2 = √ 169 and 12 + 5 i = 13( 12 13 + 5 13 i ) 15. | − 3 + 5 i | = √ ( − 3) 2 + 5 2 = √ 34 and − 3 + 5 i = √ 34( − 3 √ 34 + 5 √ 34 i ) 16. | z | 4 (cos 4 θ + i sin 4 θ ) = 1(1 + 0 i ) so | z | = 1 and cos 4 θ = 1 and sin 4 θ = 0. Thus 4 θ = 0 + n (2 π ) so θ = n π 2 which yields values 0 , π 2 , π, and 3 π 2 less than 2 π . The solutions are z 1 = cos 0 + i sin 0 = 1 , z 2 = cos π 2 + i sin π 2 = i, z 3 = cos π + i sin π = − 1 , and z 4 = cos 3 π 2 + i sin 3 π 2 = − i. 17. | z | 4 (cos 4 θ + i sin 4 θ ) = 1( − 1 + 0 i ) so | z | = 1 and cos 4 θ = − 1 and sin 4 θ = 0. Thus 4 θ = π + n (2 π ) so θ = π 4 + n π 2 which yields values π 4 , 3 π 4 , 5 π 4 , and 7 π 4 less than 2 π . The solutions are z 1 = cos π 4 + i sin π 4 = 1 √ 2 + 1 √ 2 i, z 2 = cos 3 π 4 + i sin 3 π 4 = − 1 √ 2 + 1 √ 2 i, z 3 = cos 5 π 4 + i sin 5 π 4 = − 1 √ 2 − 1 √ 2 i, and z 4 = cos 7 π 4 + i sin 7 π 4 = 1 √ 2 − 1 √ 2 i.

  8. Page 8
    Read page 8 as text

    1. Introduction and Examples 5 18. | z | 3 (cos 3 θ + i sin 3 θ ) = 8( − 1 + 0 i ) so | z | = 2 and cos 3 θ = − 1 and sin 3 θ = 0. Thus 3 θ = π + n (2 π ) so θ = π 3 + n 2 π 3 which yields values π 3 , π, and 5 π 3 less than 2 π . The solutions are z 1 = 2(cos π 3 + i sin π 3 ) = 2( 1 2 + √ 3 2 i ) = 1 + √ 3 i, z 2 = 2(cos π + i sin π ) = 2( − 1 + 0 i ) = − 2 , and z 3 = 2(cos 5 π 3 + i sin 5 π 3 ) = 2( 1 2 − √ 3 2 i ) = 1 − √ 3 i. 19. | z | 3 (cos 3 θ + i sin 3 θ ) = 27(0 − i ) so | z | = 3 and cos 3 θ = 0 and sin 3 θ = − 1. Thus 3 θ = 3 π/ 2 + n (2 π ) so θ = π 2 + n 2 π 3 which yields values π 2 , 7 π 6 , and 11 π 6 less than 2 π . The solutions are z 1 = 3(cos π 2 + i sin π 2 ) = 3(0 + i ) = 3 i, z 2 = 3(cos 7 π 6 + i sin 7 π 6 ) = 3( − √ 3 2 − 1 2 i ) = − 3 √ 3 2 − 3 2 i and z 3 = 3(cos 11 π 6 + i sin 11 π 6 ) = 3( √ 3 2 − 1 2 i ) = 3 √ 3 2 − 3 2 i. 20. | z | 6 (cos 6 θ + i sin 6 θ ) = 1 + 0 i so | z | = 1 and cos 6 θ = 1 and sin 6 θ = 0. Thus 6 θ = 0 + n (2 π ) so θ = 0 + n 2 π 6 which yields values 0 , π 3 , 2 π 3 , π, 4 π 3 , and 5 π 3 less than 2 π . The solutions are z 1 = 1(cos 0 + i sin 0) = 1 + 0 i = 1 , z 2 = 1(cos π 3 + i sin π 3 ) = 1 2 + √ 3 2 i, z 3 = 1(cos 2 π 3 + i sin 2 π 3 ) = − 1 2 + √ 3 2 i, z 4 = 1(cos π + i sin π ) = − 1 + 0 i = − 1 , z 5 = 1(cos 4 π 3 + i sin 4 π 3 ) = − 1 2 − √ 3 2 i, z 6 = 1(cos 5 π 3 + i sin 5 π 3 ) = 1 2 − √ 3 2 i. 21. | z | 6 (cos 6 θ + i sin 6 θ ) = 64( − 1 + 0 i ) so | z | = 2 and cos 6 θ = − 1 and sin 6 θ = 0. Thus 6 θ = π + n (2 π ) so θ = π 6 + n 2 π 6 which yields values π 6 , π 2 , 5 π 6 , 7 π 6 , 3 π 2 and 11 π 6 less than 2 π . The solutions are z 1 = 2(cos π 6 + i sin π 6 ) = 2( √ 3 2 + 1 2 i ) = √ 3 + i, z 2 = 2(cos π 2 + i sin π 2 ) = 2(0 + i ) = 2 i, z 3 = 2(cos 5 π 6 + i sin 5 π 6 ) = 2( − √ 3 2 + 1 2 i ) = − √ 3 + i, z 4 = 2(cos 7 π 6 + i sin 7 π 6 ) = 2( − √ 3 2 − 1 2 i ) = − √ 3 − i, z 5 = 2(cos 3 π 2 + i sin 3 π 2 ) = 2(0 − i ) = − 2 i, z 6 = 2(cos 11 π 6 + i sin 11 π 6 ) = 2( √ 3 2 − 1 2 i ) = √ 3 − i. 22. 10 + 16 = 26 > 17 , so 10 + 17 16 = 26 − 17 = 9 . 23. 8 + 6 = 14 > 10 , so 8 + 10 6 = 14 − 10 = 4 . 24. 20 . 5 + 19 . 3 = 39 . 8 > 25 , so 20 . 5 + 25 19 . 3 = 39 . 8 − 25 = 14 . 8 . 25. 1 2 + 7 8 = 11 8 > 1 , so 1 2 + 1 7 8 = 11 8 − 1 = 3 8 . 26. 3 π 4 + 3 π 2 = 9 π 4 > 2 π, so 3 π 4 + 2 π 3 π 2 = 9 π 4 − 2 π = π 4 .

  9. Page 9
    Read page 9 as text

    6 1. Introduction and Examples 27. 2 √ 2 + 3 √ 2 = 5 √ 2 > √ 32 = 4 √ 2 , so 2 √ 2 + √ 32 3 √ 2 = 5 √ 2 − 4 √ 2 = √ 2 . 28. 8 is not in R 6 because 8 > 6 , and we have only defined a + 6 b for a, b ∈ R 6 . 29. We need to have x + 7 = 15 + 3, so x = 11 will work. It is easily checked that there is no other solution. 30. We need to have x + 3 π 2 = 2 π + 3 π 4 = 11 π 4 , so x = 5 π 4 will work. It is easy to see there is no other solution. 31. We need to have x + x = 7 + 3 = 10 , so x = 5 will work. It is easy to see that there is no other solution. 32. We need to have x + x + x = 7 + 5, so x = 4 will work. Checking the other possibilities 0, 1, 2, 3, 5, and 6, we see that this is the only solution. 33. An obvious solution is x = 1. Otherwise, we need to have x + x = 12 + 2 , so x = 7 will work also. Checking the other ten elements, in Z 12 , we see that these are the only solutions. 34. Checking the elements 0 , 1 , 2 , 3 ∈ Z 4 , we find that they are all solutions. For example, 3+ 4 3+ 4 3+ 4 3 = (3 + 4 3) + 4 (3 + 4 3) = 2 + 4 2 = 0 . 35. ζ 0 ↔ 0 , ζ 3 = ζ 2 ζ ↔ 2 + 8 5 = 7 , ζ 4 = ζ 2 ζ 2 ↔ 2 + 8 2 = 4 , ζ 5 = ζ 4 ζ ↔ 4 + 8 5 = 1 , ζ 6 = ζ 3 ζ 3 ↔ 7 + 8 7 = 6 , ζ 7 = ζ 3 ζ 4 ↔ 7 + 8 4 = 3 36. ζ 0 ↔ 0 , ζ 2 = ζζ ↔ 4 + 7 4 = 1 , ζ 3 = ζ 2 ζ ↔ 1 + 7 4 = 5 , ζ 4 = ζ 2 ζ 2 ↔ 1 + 7 1 = 2 , ζ 5 = ζ 3 ζ 2 ↔ 5 + 7 1 = 6 , ζ 6 = ζ 3 ζ 3 ↔ 5 + 7 5 = 3 37. If there were an isomorphism such that ζ ↔ 4 , then we would have ζ 2 ↔ 4 + 6 4 = 2 and ζ 4 = ζ 2 ζ 2 ↔ 2 + 6 2 = 4 again, contradicting the fact that an isomorphism ↔ must give a one-to-one correpondence . 38. By Euler’s fomula, e ia e ib = e i ( a + b ) = cos( a + b ) + i sin( a + b ). Also by Euler’s formula, e ia e ib = (cos a + i sin a )(cos b + i sin b ) = (cos a cos b − sin a sin b ) + i (sin a cos b + cos a sin b ) . The desired formulas follow at once. 39. (See the text answer.) 40. a. We have e 3 θ = cos 3 θ + i sin 3 θ . On the other hand, e 3 θ = ( e θ ) 3 = (cos θ + i sin θ ) 3 = cos 3 θ + 3 i cos 2 θ sin θ − 3 cos θ sin 2 θ − i sin 3 θ = (cos 3 θ − 3 cos θ sin 2 θ ) + i (3 cos 2 θ sin θ − sin 3 θ ) . Comparing these two expressions, we see that cos 3 θ = cos 3 θ − 3 cos θ sin 2 θ. b. From Part( a ), we obtain cos 3 θ = cos 3 θ − 3(cos θ )(1 − cos 2 θ ) = 4 cos 3 θ − 3 cos θ.

  10. Page 10
    Read page 10 as text

    2. Binary Operations 7 2. Binary Operations 1. b ∗ d = e, c ∗ c = b, [( a ∗ c ) ∗ e ] ∗ a = [ c ∗ e ] ∗ a = a ∗ a = a 2. ( a ∗ b ) ∗ c = b ∗ c = a and a ∗ ( b ∗ c ) = a ∗ a = a , so the operation might be associative, but we can’t tell without checking all other triple products. 3. ( b ∗ d ) ∗ c = e ∗ c = a and b ∗ ( d ∗ c ) = b ∗ b = c , so the operation is not associative. 4. It is not commutative because b ∗ e = c but e ∗ b = b . 5. Now d ∗ a = d so fill in d for a ∗ d . Also, c ∗ b = a so fill in a for b ∗ c . Now b ∗ d = c so fill in c for d ∗ b . Finally, c ∗ d = b so fill in b for d ∗ c . 6. d ∗ a = ( c ∗ b ) ∗ a = c ∗ ( b ∗ a ) = c ∗ b = d . In a similar fashion, substituting c ∗ b for d and using the associative property, we find that d ∗ b = c, d ∗ c = c, and d ∗ d = d. 7. It is not commutative because 1 − 2 6 = 2 − 1. It is not associative because 2 = 1 − (2 − 3) 6 = (1 − 2) − 3 = − 4. 8. It is commutative because ab + 1 = ba + 1 for all a, b ∈ Q . It is not associative because ( a ∗ b ) ∗ c = ( ab + 1) ∗ c = abc + c + 1 but a ∗ ( b ∗ c ) = a ∗ ( bc + 1) = abc + a + 1, and we need not have a = c . 9. It is commutative because ab/ 2 = ba/ 2 for all a, b ∈ Q . It is associative because a ∗ ( b ∗ c ) = a ∗ ( bc/ 2) = [ a ( bc/ 2)] / 2 = abc/ 4, and ( a ∗ b ) ∗ c = ( ab/ 2) ∗ c = [( ab/ 2) c ] / 2 = abc/ 4 also. 10. It is commutative because 2 ab = 2 ba for all a, b ∈ Z + . It is not associative because ( a ∗ b ) ∗ c = 2 ab ∗ c = 2 (2 ab ) c , but a ∗ ( b ∗ c ) = a ∗ 2 bc = 2 a (2 bc ) . 11. It is not commutative because 2 ∗ 3 = 2 3 = 8 6 = 9 = 3 2 = 3 ∗ 2. It is not associative because a ∗ ( b ∗ c ) = a ∗ b c = a ( b c ) , but ( a ∗ b ) ∗ c = a b ∗ c = ( a b ) c = a bc , and bc 6 = b c for some b, c ∈ Z + . 12. If S has just one element, there is only one possible binary operation on S ; the table must be filled in with that single element. If S has two elements, there are 16 possible operations, for there are four places to fill in a table, and each may be filled in two ways, and 2 · 2 · 2 · 2 = 16. There are 19,683 operations on a set S with three elements, for there are nine places to fill in a table, and 3 9 = 19 , 683. With n elements, there are n 2 places to fill in a table, each of which can be done in n ways, so there are n ( n 2 ) possible tables. 13. A commutative binary operation on a set with n elements is completely determined by the elements on or above the main diagonal in its table, which runs from the upper left corner to the lower right corner. The number of such places to fill in is n + n 2 − n 2 = n 2 + n 2 . Thus there are n ( n 2 + n ) / 2 possible commutative binary operations on an n -element set. For n = 2, we obtain 2 3 = 8, and for n = 3 we obtain 3 6 = 729. 14. It is incorrect. Mention should be made of the underlying set for ∗ and the universal quantifier, for all , should appear. A binary operation ∗ on a set S is commutative if and only if a ∗ b = b ∗ a for all a, b ∈ S .

  11. Page 11
    Read page 11 as text

    8 2. Binary Operations 15. The definition is correct. 16. It is incorrect. Replace the final S by H . 17. It is not a binary operation. Condition 2 is violated, for 1 ∗ 1 = 0 and 0 / ∈ Z + . 18. This does define a binary operation. 19. This does define a binary operation. 20. This does define a binary operation. 21. It is not a binary operation. Condition 1 is violated, for 2 ∗ 3 might be any integer greater than 9. 22. It is not a binary operation. Condition 2 is violated, for 1 ∗ 1 = 0 and 0 / ∈ Z + . 23. a. Yes. [ a − b b a ] + [ c − d d c ] = [ a + c − ( b + d ) b + d a + c ] . b. Yes. [ a − b b a ] [ c − d d c ] = [ ac − bd − ( ad + bc ) ad + bc ac − bd ] . 24. F T F F F T T T T F 25. (See the answer in the text.) 26. We have ( a ∗ b ) ∗ ( c ∗ d ) = ( c ∗ d ) ∗ ( a ∗ b ) = ( d ∗ c ) ∗ ( a ∗ b ) = [( d ∗ c ) ∗ a ] ∗ b , where we used commutativity for the first two steps and associativity for the last. 27. The statement is true. Commutativity and associativity assert the equality of certain computations. For a binary operation on a set with just one element, that element is the result of every computation involving the operation, so the operation must be commutative and associative. 28. ∗ a b a b a b a a The statement is false. Consider the operation on { a, b } defined by the table. Then ( a ∗ a ) ∗ b = b ∗ b = a but a ∗ ( a ∗ b ) = a ∗ a = b . 29. It is associative. Proof: [( f + g ) + h ]( x ) = ( f + g )( x ) + h ( x ) = [ f ( x ) + g ( x )] + h ( x ) = f ( x ) + [ g ( x ) + h ( x )] = f ( x ) + [( g + h )( x )] = [ f + ( g + h )]( x ) because addition in R is associative. 30. It is not commutative. Let f ( x ) = 2 x and g ( x ) = 5 x . Then ( f − g )( x ) = f ( x ) − g ( x ) = 2 x − 5 x = − 3 x while ( g − f )( x ) = g ( x ) − f ( x ) = 5 x − 2 x = 3 x . 31. It is not associative. Let f ( x ) = 2 x, g ( x ) = 5 x , and h ( x ) = 8 x . Then [ f − ( g − h )]( x ) = f ( x ) − ( g − h )( x ) = f ( x ) − [ g ( x ) − h ( x )] = f ( x ) − g ( x ) + h ( x ) = 2 x − 5 x + 8 x = 5 x , but [( f − g ) − h ]( x ) = ( f − g )( x ) − h ( x ) = f ( x ) − g ( x ) − h ( x ) = 2 x − 5 x − 8 x = − 11 x . 32. It is commutative. Proof: ( f · g )( x ) = f ( x ) · g ( x ) = g ( x ) · f ( x ) = ( g · f )( x ) because multiplication in R is commutative. 33. It is associative. Proof: [( f · g ) · h ]( x ) = ( f · g )( x ) · h ( x ) = [ f ( x ) · g ( x )] · h ( x ) = f ( x ) · [ g ( x ) · h ( x )] = [ f · ( g · h )]( x ) because multiplication in R is associative.

  12. Page 12
    Read page 12 as text

    3. Isomorphic Binary Structures 9 34. It is not commutative. Let f ( x ) = x 2 and g ( x ) = x + 1. Then ( f ◦ g )(3) = f ( g (3)) = f (4) = 16 but ( g ◦ f )(3) = g ( f (3)) = g (9) = 10. 35. It is not true. Let ∗ be + and let ∗ ′ be · and let S = Z . Then 2 + (3 · 5) = 17 but (2 + 3) · (2 + 5) = 35. 36. Let a, b ∈ H . By definition of H , we have a ∗ x = x ∗ a and b ∗ x = x ∗ b for all x ∈ S . Using the fact that ∗ is associative, we then obtain, for all x ∈ S, ( a ∗ b ) ∗ x = a ∗ ( b ∗ x ) = a ∗ ( x ∗ b ) = ( a ∗ x ) ∗ b = ( x ∗ a ) ∗ b = x ∗ ( a ∗ b ) . This shows that a ∗ b satisfies the defining criterion for an element of H , so ( a ∗ b ) ∈ H . 37. Let a, b ∈ H . By definition of H , we have a ∗ a = a and b ∗ b = b . Using, one step at a time, the fact that ∗ is associative and commutative, we obtain ( a ∗ b ) ∗ ( a ∗ b ) = [( a ∗ b ) ∗ a ] ∗ b = [ a ∗ ( b ∗ a )] ∗ b = [ a ∗ ( a ∗ b )] ∗ b = [( a ∗ a ) ∗ b ] ∗ b = ( a ∗ b ) ∗ b = a ∗ ( b ∗ b ) = a ∗ b. This show that a ∗ b satisfies the defining criterion for an element of H , so ( a ∗ b ) ∈ H . 3. Isomorphic Binary Structures 1. i) φ must be one to one. ii) φ [ S ] must be all of S ′ . iii) φ ( a ∗ b ) = φ ( a ) ∗ ′ φ ( b ) for all a, b ∈ S . 2. It is an isomorphism; φ is one to one, onto, and φ ( n + m ) = − ( n + m ) = ( − n ) + ( − m ) = φ ( n ) + φ ( m ) for all m, n ∈ Z . 3. It is not an isomorphism; φ does not map Z onto Z . For example, φ ( n ) 6 = 1 for all n ∈ Z . 4. It is not an isomorphism because φ ( m + n ) = m + n + 1 while φ ( m ) + φ ( n ) = m + 1 + n + 1 = m + n + 2. 5. It is an isomorphism; φ is one to one, onto, and φ ( a + b ) = a + b 2 = a 2 + b 2 = φ ( a ) + φ ( b ). 6. It is not an isomorphism because φ does not map Q onto Q . φ ( a ) 6 = − 1 for all a ∈ Q . 7. It is an isomorphism because φ is one to one, onto, and φ ( xy ) = ( xy ) 3 = x 3 y 3 = φ ( x ) φ ( y ). 8. It is not an isomorphism because φ is not one to one. All the 2 × 2 matrices where the entries in the second row are double the entries above them in the first row are mapped into 0 by φ . 9. It is an isomorphism because for 1 × 1 matrices, [ a ][ b ] = [ ab ], and φ ([ a ]) = a so φ just removes the brackets. 10. It is an isomorphism. For any base a 6 = 1, the exponential function f ( x ) = a x maps R one to one onto R + , and φ is the exponential map with a = 0 . 5. We have φ ( r + s ) = 0 . 5 ( r + s ) = (0 . 5 r )(0 . 5 s ) = φ ( r ) φ ( s ). 11. It is not an isomorphism because φ is not one to one; φ ( x 2 ) = 2 x and φ ( x 2 + 1) = 2 x . 12. It is not an isomorphism because φ is not one to one: φ (sin x ) = cos 0 = 1 and φ ( x ) = 1. 13. No, because φ does not map F onto F . For all f ∈ F , we see that φ ( f )(0) = 0 so, for example, no function is mapped by φ into x + 1.

  13. Page 13
    Read page 13 as text

    10 3. Isomorphic Binary Structures 14. It is an isomorphism. By calculus, φ ( f ) = f , so φ is the identity map which is always an isomorphism of a binary structure with itself. 15. It is not an isomorphism because φ does not map F onto F . Note that φ ( f )(0) = 0 · f (0) = 0. Thus there is no element of F that is mapped by φ into the constant function 1. 16. a. For φ to be an isomorphism, we must have m ∗ n = φ ( m − 1) ∗ φ ( n − 1) = φ (( m − 1) + ( n − 1)) = φ ( m + n − 2) = m + n − 1 . The identity element is φ (0) = 1. b. Using the fact that φ − 1 must also be an isomorphism, we must have m ∗ n = φ − 1 ( m + 1) ∗ φ − 1 ( n + 1) = φ − 1 (( m + 1) + ( n + 1)) = φ − 1 ( m + n + 2) = m + n + 1 . The identity element is φ − 1 (0) = − 1. 17. a. For φ to be an isomorphism, we must have m ∗ n = φ ( m − 1) ∗ φ ( n − 1) = φ (( m − 1) · ( n − 1)) = φ ( mn − m − n + 1) = mn − m − n + 2 . The identity element is φ (1) = 2. b. Using the fact that φ − 1 must also be an isomorphism, we must have m ∗ n = φ − 1 ( m + 1) ∗ φ − 1 ( n + 1) = φ − 1 (( m + 1) · ( n + 1)) = φ − 1 ( mn + m + n + 1) = mn + m + n. The identity element is φ − 1 (1) = 0. 18. a. For φ to be an isomorphism, we must have a ∗ b = φ ( a + 1 3 ) ∗ φ ( b + 1 3 ) = φ ( a + 1 3 + b + 1 3 ) = φ ( a + b + 2 3 ) = a + b + 1 . The identity element is φ (0) = − 1. b. Using the fact that φ − 1 must also be an isomorphism, we must have a ∗ b = φ − 1 (3 a − 1) ∗ φ − 1 (3 b − 1) = φ − 1 ((3 a − 1) + (3 b − 1)) = φ − 1 (3 a + 3 b − 2) = a + b − 1 3 . The identity element is φ − 1 (0) = 1 / 3. 19. a. For φ to be an isomorphism, we must have a ∗ b = φ ( a + 1 3 ) ∗ φ ( b + 1 3 ) = φ ( a + 1 3 · b + 1 3 ) = φ ( ab + a + b + 1 9 ) = ab + a + b − 2 3 . The identity element is φ (1) = 2. b. Using the fact that φ − 1 must also be an isomorphism, we must have a ∗ b = φ − 1 (3 a − 1) · φ − 1 (3 b − 1) = φ − 1 ((3 a − 1) · (3 b − 1)) = φ − 1 (9 ab − 3 a − 3 b + 1) = 3 ab − a − b + 2 3 . The identity element is φ − 1 (1) = 2 / 3.

  14. Page 14
    Read page 14 as text

    3. Isomorphic Binary Structures 11 20. Computing φ ( x ∗ y ) is done by first executing the binary operation ∗ , and then performing the map φ . Computing φ ( x ) ∗ ′ φ ( y ) is done by first performing the map φ , and then executing the binary operation ∗ ′ . Thus, reading in left to right order of peformance, the isomorphism property is (binary operation)(map) = (map)(binary operation) which has the formal appearance of commutativity. 21. The definition is incorrect. It should be stated that 〈 S, ∗〉 and 〈 S ′ , ∗ ′ 〉 are binary structures, φ must be one to one and onto S ′ , and the universal quantifier “for all a, b ∈ S ” should appear in an appropriate place. Let 〈 S, ∗〉 and 〈 S ′ , ∗ ′ 〉 be binary structures. A map φ : S → S ′ is an isomorphism if and only if φ is one to one and onto S ′ , and φ ( a ∗ b ) = φ ( a ) ∗ ′ φ ( b ) for all a, b ∈ S . 22. It is badly worded. The “for all s ∈ S ” applies to the equation and not to the “is an identity for ∗ ”. Let ∗ be a binary operation on a set S . An element e of S is an identity element for ∗ if and only if s ∗ e = e ∗ s = s for all s ∈ S . 23. Suppose that e and e are two identity elements and, viewing each in turn as an identity element, compute e ∗ e in two ways. 24. a. Let ∗ be a binary operation on a set S . An element e L of S is a left identity element for ∗ if and only if e L ∗ s = s for all s ∈ S . b. Let ∗ be a binary operation on a set S . An element e R of S is a right identity element for ∗ if and only if s ∗ e R = s for all s ∈ S . A one-sided identity element is not unique. Let ∗ be defined on S by a ∗ b = a for all a, b ∈ S . Then every b ∈ S is a right identity. Similarly, a left identity is not unique. If in the proof of Theorem 3.13, we replace e by e L and e by e L everywhere, and replace the word “identity” by “left identity”, the first incorrect statement would be, “However, regarding e L as left identity element, we must have e L ∗ e L = e L .” 25. No, if 〈 S ∗〉 has a left identity element e L and a right identity element e R , then e L = e R . Proof Because e L is a left identity element we have e L ∗ e R = e R , but viewing e R as right identity element, e L ∗ e R = e L . Thus e L = e R . 26. One-to-one: Suppose that φ − 1 ( a ′ ) = φ − 1 ( b ′ ) for a ′ , b ′ ∈ S ′ . Then a ′ = φ ( φ − 1 ( a ′ )) = φ ( φ − 1 ( b ′ )) = b ′ , so φ − 1 is one to one. Onto: Let a ∈ S . Then φ − 1 ( φ ( a )) = a , so φ − 1 maps S ′ onto S . Homomorphism property: Let a ′ , b ′ ∈ S ′ . Now φ ( φ − 1 ( a ′ ∗ ′ b ′ )) = a ′ ∗ ′ b ′ . Because φ is an isomorphism, φ ( φ − 1 ( a ′ ) ∗ φ − 1 ( b , ′ )) = φ ( φ − 1 ( a ′ )) ∗ ′ φ ( φ − 1 ( b ′ )) = a ′ ∗ ′ b ′

  15. Page 15
    Read page 15 as text

    12 3. Isomorphic Binary Structures also. Because φ is one to one, we conclude that φ − 1 ( a ′ ∗ b ′ ) = φ − 1 ( a ′ ) ∗ ′ φ − 1 ( b ′ ) . 27. One-to-one: Let a, b ∈ S and suppose ( ψ ◦ φ )( a ) = ( ψ ◦ φ )( b ). Then ψ ( φ ( a )) = ψ ( φ ( b )). Because ψ is one to one, we conclude that φ ( a ) = φ ( b ). Because φ is one to one, we must have a = b . Onto: Let a ′′ ∈ S ′′ . Because ψ maps S ′ onto S ′′ , there exists a ′ ∈ S ′ such that ψ ( a ′ ) = a ′′ . Because φ maps S onto S ′ , there exists a ∈ S such that φ ( a ) = a ′ . Then ( ψ ◦ φ )( a ) = ψ ( φ ( a )) = ψ ( a ′ ) = a ′′ , so ψ ◦ φ maps S onto S ′′ . Homomorphism property: Let a, b ∈ S . Since φ and ψ are isomorphisms, ( ψ ◦ φ )( a ∗ b ) = ψ ( φ ( a ∗ b )) = ψ ( φ ( a ) ∗ ′ φ ( b )) = ψ ( φ ( a )) ∗ ′′ ψ ( φ ( b )) = ( ψ ◦ φ )( a ) ∗ ′′ ( ψ ◦ φ )( b ). 28. Let 〈 S, ∗〉 , 〈 S ′ , ∗ ′ 〉 and 〈 S ′′ , ∗ ′′ 〉 be binary structures. Reflexive: Let ι : S → S be the identity map. Then ι maps S one to one onto S and for a, b ∈ S , we have ι ( a ∗ b ) = a ∗ b = ι ( a ) ∗ ι ( b ), so ι is an isomorphism of S with itself, that is S ' S . Symmetric: If S ' S ′ and φ : S → S ′ is an isomorphism, then by Exercise 26, φ − 1 : S ′ → S is an isomorphism, so S ′ ' S . Transitive: Suppose that S ' S ′ and S ′ ' S ′′ , and that φ : S → S ′ and ψ : S ′ → S ′′ are isomorphisms. By Exercise 27, we know that ψ ◦ φ : S → S ′′ is an isomorphism, so S ' S ′′ . 29. Let 〈 S, ∗〉 and 〈 S ′ , ∗ ′ 〉 be isomorphic binary structures and let φ : S → S ′ be an isomorphism. Suppose that ∗ is commutative. Let a ′ , b ′ ∈ S ′ and let a, b ∈ S be such that φ ( a ) = a ′ and φ ( b ) = b ′ . Then a ′ ∗ ′ b ′ = φ ( a ) ∗ ′ φ ( b ) = φ ( a ∗ b ) = φ ( b ∗ a ) = φ ( b ) ∗ ′ φ ( a ) = b ′ ∗ a ′ , showing that ∗ ′ is commutative. 30. Let 〈 S, ∗〉 and 〈 S ′ , ∗ ′ 〉 be isomorphic binary structures and let φ : S → S ′ be an isomorphism. Suppose that ∗ is associative. Let a ′ , b ′ , c ′ ∈ S ′ and let a, b, c ∈ S be such that φ ( a ) = a ′ , φ ( b ) = b ′ and φ ( c ) = c ′ . Then ( a ′ ∗ ′ b ′ ) ∗ ′ c ′ = ( φ ( a ) ∗ ′ φ ( b )) ∗ ′ φ ( c ) = φ ( a ∗ b ) ∗ ′ φ ( c ) = φ (( a ∗ b ) ∗ c )) = φ ( a ∗ ( b ∗ c )) = φ ( a ) ∗ ′ φ ( b ∗ c ) = φ ( a ) ∗ ′ ( φ ( b ) ∗ ′ φ ( c )) = a ′ ∗ ′ ( b ′ ∗ ′ c ′ ) , showing that ∗ ′ is associative. 31. Let 〈 S, ∗〉 and 〈 S ′ , ∗ ′ 〉 be isomorphic binary structures and let φ : S → S ′ be an isomorphism. Suppose that S has the property that for each c ∈ S there exists x ∈ S such that x ∗ x = c . Let c ′ ∈ S ′ , and let c ∈ S such that φ ( c ) = c ′ . Find x ∈ S such that x ∗ x = c . Then φ ( x ∗ x ) = φ ( c ) = c ′ , so φ ( x ) ∗ ′ φ ( x ) = c ′ . If we denote φ ( x ) by x ′ , then we see that x ′ ∗ x ′ = c ′ , so S ′ has the analagous property. 32. Let 〈 S, ∗〉 and 〈 S ′ , ∗ ′ 〉 be isomorphic binary structures and let φ : S → S ′ be an isomorphism. Suppose that S has the property that there exists b ∈ S such that b ∗ b = b . Let b ′ = φ ( b ). Then b ′ ∗ ′ b ′ = φ ( b ) ∗ ′ φ ( b ) = φ ( b ∗ b ) = φ ( b ) = b ′ , so S ′ has the analogous property. 33. Let φ : C → H be defined by φ ( a + bi ) = [ a − b b a ] for a, b ∈ R . Clearly φ is one to one and onto H .

  16. Page 16
    Read page 16 as text

    4. Groups 13 a. We have φ (( a + bi ) + ( c + di )) = φ (( a + c ) + ( b + d ) i ) = [ a + c − ( b + d ) b + d a + c ] = [ a − b b a ] + [ c − d d c ] = φ ( a + bi ) + φ ( c + di ). b. We have φ (( a + bi ) · ( c + di )) = φ (( ac − bd ) + ( ad + bc ) i ) = [ ac − bd − ( ad + bc ) ad + bc ac − bd ] = [ a − b b a ] · [ c − d d c ] = φ ( a + bi ) · φ ( c + di ). 34. Let the set be { a, b } . We need to decide whether interchanging the names of the letters everywhere in the table and then writing the table again in the order a first and b second gives the same table or a different table. The same table is obtained if and only if in the body of the table, diagonally opposite entries are different. Four such tables exist, since there are four possible choices for the first row; Namely, the tables ∗ a b a a a b b b ∗ a b a a b b a b ∗ a b a b a b b a and ∗ a b a b b b a a . The other 12 tables can be paired off into tables giving the same algebraic structure. One table of each pair is listed below. The number of different algebraic structures is therefore 4 + 12/2 = 10. ∗ a b a a a b a a ∗ a b a a a b a b ∗ a b a a a b b a ∗ a b a a b b a a ∗ a b a b a b a a ∗ a b a a b b b a 4. Groups 1. No. G 3 fails. 2. Yes 3. No. G 1 fails. 4. No. G 3 fails. 5. No. G 1 fails. 6. No. G 2 fails. 7. The group 〈 U 1000 , ·〉 of solutions of z 1000 = 1 in C under multiplication has 1000 elements and is abelian. 8. · 8 1 3 5 7 1 1 3 5 7 3 3 1 7 5 5 5 7 1 3 7 7 5 3 1 9. Denoting the operation in each of the three groups by ∗ and the identity element by e for the moment, the equation x ∗ x ∗ x ∗ x = e has four solutions in 〈 U, ·〉 , one solution in 〈 R , + 〉 , and two solutions in 〈 R ∗ , ·〉 . 10. a. Closure: Let nr and ns be two elements of n Z . Now nr + ns = n ( r + s ) ∈ n Z so n Z is closed under addition. Associative: We know that addition of integers is associative.

173 more pages in the full document

Unlock it once and it stays in your library, ready to chat with or turn into flashcards.

Unlock the full document

More Mathematics study materials

See all

Study this document with CramX

Once it is in your library, every tool can work from it.