MTH 3175 Group Theory Spring Prof. Iarrobino and Prof. Todorov
|
|
- Posy Sharp
- 7 years ago
- Views:
Transcription
1 Solutions - AI Some solutions are reworded/rewritten in order to be more in the style that I was teaching (with GT in front of it). FINAL EXAM Problems #1-8 will each count ten points. The best 3 of # 9-14 will count ten points each. (*) denotes extra credit. There are several formulas at the end. Good luck! 1. (a) Determine all Abelian groups (up to isomorphism) of order 3 4 and give a connection to a set of partitions. Ans. These correspond 1-1 with the five partitions of 4: Z 3 4 Z 3 3 Z 3 Z 3 2 Z 3 2 Z 3 2 Z 3 Z 3 Z 3 Z 3 Z 3 Z 3 (b) Determine all Abelian groups of order 200, up to isomorphism. Ans Each such group factors into A B with A = 25 and B = 8. The Abelian groups A correspond to partitions of 2, and B to partitions of 3. Thus we have A = Z 5 2 or Z 5 Z 5 ; and B = Z 2 3 or Z 2 2 Z 2 or Z 2 Z 2 Z 2, so there are 6 = 2 3 Abelian groups of order 200, up to isomorphism, direct sums A B. 2. (a) Prove that in a group aba 1 = b ab = ba. Ans. We first prove. Assume first that aba 1 = b. Multiplying by a on the right we have (aba 1 ) a = ba. By associativity the left side is (ab) (a 1 a) = (ab) e = ab, and we have ab = ba We have shown. Assume now that ab = ba. Multiply on the right by a 1 to obtain aba 1 = (ba)a 1 = b(aa 1 ) = be = b, reversing the above steps. This shows and completes the proof that aba 1 = b ab = ba. (b) Let G be a finite group such that each element satisfies g 2 = e. a. Show that G is Abelian. Ans. Since (ab) 2 = (ab)(ab) = e, we have a((ab)(ab))b = ab (multiply on the left by a and on right by b. By associativity this is a 2 (ba)(b 2 ) = ab, implying e(ba)e = ab and ab = ba. b. Show that G is isomorphic to a direct product of cyclic groups of order 2. Ans. Every element has order 2 or 1, so G is an Abelian 2-group. However since there are no elements of order 4, the structure theorem for Abelian p-groups implies that G = Z 2 Z 2. 1
2 3. Consider the map: θ : Z 9 Z 24 : θ(a) = 8a mod 24. (a) Indicate why θ is a homomorphism. Ans. We need to show that θ is well defined, and is a homomorphism. Here are two approaches. Method a. There is a homomorphism θ : Z, + Z 24, θ (k) = 8k mod 24, since a homorphism from Z, + is determined uniquely by θ (1) = 8. Since θ (9) = 0, this homomorphism descends to a homomorphism θ : Z 9 Z 24. OR Method b. Since θ(9) = 8 9 mod 24=0 mod 24, the map θ is well-defined. We need to show that θ respects sums and inverses. We have θ(a + b) = 8(a + b) mod 24. By distributivity of in Z 24 this is 8a + 8b mod 24 = θ(a) + θ(b). Also θ( a) = 8( a) = (8a) mod 24, again by distributivity. (GT) Claim 1: θ : Z 9 Z 24 defined by θ(a) = 8a (mod 24) is well defined. Since the group operation in Z 9 is addition (mod 9), we have to check that θ(9) = θ(0 9 ) = 0 24 Z 24, which is true since θ(9) = 8 9 (mod 24) = 72 (mod 24) = 0 Claim 2: θ(a + b) = θ(a) + θ(b), i.e. θ is a group homomorphism (respects group operations). θ(a + b) = 8(a + b) (mod 24). By distributivity of in Z 24 this is 8a + 8b (mod 24) = θ(a) + θ(b) (b) Determine the kernel K and the image Im(θ) = θ(z 9 ) of θ. Ans. K = {0, 3, 6}. The image θ(z 9 ) = {0, 8, 16}. (c) List the left cosets of K in Z 9. Ans: 0 = K = {0, 3, 6}, 1 = 1 + K = {1, 4, 7}, 2 = 2 + K = {2, 5, 8}. (d) Give the isomorphism θ from Z 9 /K to the image Im(θ) = θ(z 9 ). Ans. θ(0)=θ(k)=0(mod 24), θ(1)=θ(1+k)=8(mod 24), θ(2)=θ(2+k)=16(mod 24). You may wish to include the corresponding Cayley tables. 2
3 4. (a) Let H be a subgroup of G. Prove that the left cosets satisfy ah bh ah bh =. Ans We show the contrapositive. Suppose that ah bh and let c ah bh. Then c = ah 1 = bh 2, whence a = (bh 2 )(h 1 ) 1. Let h H then ah = b(h 2 h 1 ) 1 h bh by the closure property of the subgroup H. We have shown ah bh. By a similar argument, interchanging the roles of ah and bh by symmetry we have bh ah. We have shown ah bh ah = bh. This is the contrapositive to the statement ah bh ah bh =, so is equivalent to it. (b) Under what condition on H do the left cosets of H in G form a group under the composition inherited from G, i.e. under the operation defined as: (ah)(bh) := (ab)h? Ans. H must be normal in G: ghg 1 H g G. 3
4 5. Consider the group S 8 of permutations of {1, 2, 3, 4, 5, 6, 7, 8}. (a) Determine the disjoint cycle decomposition of h = ( )(3 4)( ). Ans. (1347)(256) (b) Write h as a product of 2-cycles. Is h in the alternating group A 8? Ans. h = (17)(14)(13)(26)(25) (There are many correct answers). No, h is a produc of an odd number of 2-cycles, so is not in A 8. (c) Determine the largest order of an element of S 8 and specify such an element. Ans. We look at possible disjoint cycle lengths so partitions of 8, and ask for maximum LCM, so wish to avoid common factors in the lengths. We have (7, 1), (5, 3) and none with three parts having no common factor. So 3 5 = 15 is greatest order, occurring for (12437)(586). (And many other permutations given by (5,3) disjoint cycle decomposition. You know how to determine how many such permutations are there! - Don t need it here.) (d) Determine the orbit of g = (1 2 3)(4 5) under the conjugation action of S 8 on S 8. Ans All elements having the same partition (3,2,1,1,1) as disjoint cycle lengths. So all of the form (a, b, c)(d, e) with a, b, c, d, e distinct integers 1 a, b, c, d, e 8. (e) (*) How many elements are in the orbit of g = (1 2 3)(4 5)? Ans ( 8 3) (2!) ( 5 2) 1! = Note: be prepared for a question with repeated disjoint cycle lengths as 3,3,2 in S 8 or 4, 4, 3, 3 in S (a) Prove that in a group G the centralizer C(a) = {g G gag 1 = a} of the element a G is a subgroup of G. Ans. Using the two step process, we need to show C(a) is closed under products and inverses. Suppose b, c C(a). Then (bc)a(bc) 1 = bcac 1 b 1 = b(cac 1 )b 1. Since c C(a) this is bab 1 = a since b C(a). So C(a) is closed under product. Now assume b C(a) so bab 1 = a. Multiply by b 1 on the left and b on he right to obtain b 1 (bab 1 )b = b 1 ab, which simplifies to a = b 1 ab, implying b 1 C(a). (b) (*) Show that the only groups of order 6 are D 3 = S 3 and Z 6. Let G be a group of order 6. By the Cauchy theorem (or Sylow), G has a subgroup N of order 3, so N = Z 3 as there is only one group of order 3. And G contains H = Z 2. Since N = G /2, N is normal in G and H acts by conjugation on N. Let g N be a generator of N and h a generator of H. We have hnh 1 = n or hnh 1 = n 2, as conjugation preserves order. In the former case G = H N = Z 2 Z 3 = Z6 since GCD(3,2)=1. In the latter case G = S 3. 4
5 7. Let G be a group of order 2450 = (a) Determine the possible numbers r 7 of Sylow 7-subgroups. What is the order of a Sylow 7-subgroup of G? Ans. r 7 1 mod 7 and divides The divisors of 50 are 1, 2, 5, 10, 25, 50. Of these r 7 = 1 or r 7 = 50 are the only that satisfy r 7 1 mod 7. (b) Determine the possible numbers r 5 of Sylow 5-subgroups, Ans. r 5 1 mod 5 and divides Divisors of are 1, 2, 7, 14, 49, 98, so r 5 = 1 is the only possibility. (c) Determine the possible numbers r 2 of Sylow 2-subgroups. Ans. r 2 1 mod 2 and divides , so ostensibly can be any divisor of (nine possibilities). (d) Show that G must have a proper non-trivial normal subgroup. Ans. Since r 5 = 1, there is a unique Sylow 5-subgroup of order 25, that is normal. (e) (*) What else can you say about G? Ans. (i). Groups of order p 2 are Abelian (see text) so the unique 5-Sylow subgroup N = Z 5 Z 5 or N = Z 25. Since the 7-Sylow subgroups are all conjugate to one of them, they are all isomorphic to either Z 7 Z 7 or to Z 49, one or the other. (ii). If G is Abelian, then G = H N Z 2, where H is the Sylow 7-subgroup and N the Sylow 5-subgroup, so there are 4 possibilities. (iii). Some non-abelian groups of order 2450 are D 49 Z 25, D 49 Z 5 Z 5, D 25 Z 49, D 25 Z 7 Z 7. D where D n is the dihedral group, of order 2n. (iv). With a little more work we can show that always r 7 = 1 and that G contains an Abelian subgroup W = H N of order ( ), so W has index 2 in G and is normal. We will show that the order of Aut(N) is relatively prime to H: then the action θ of H by conjugation on N is the identity the image θ(h) Aut(N) is e Aut(N). We know Aut(Z 25 ) = Z 25 5 = Z 20. Also, Aut(Z 5 Z 5 ) = Gl 2 (Z 5 ) and Gl 2 (Z 5 ) = (24)(20) 1 Thus in each case Aut(N) is relatively prime to 49. So the action of any 7 Sylow subgroup H on N is trivial: that is, the elements of H commute with those of N, and W = H N is a subgroup of G. It follows that r 7 = 1: there is not room for another 7-Sylow subgroup, much less 50 of them! (iv). Let m generate a 2-Sylow subgroup of G, so m has order 2. The conjugation action of m on G takes W to W and determines τ m Aut(W ) of order 2 (τ m is an involution). We have shown that specifying the structure of G comes down to choosing Abelian groups N, H or order 25 and 49, respectively, and an involution τ m on W. Because the orders of H, N are relatively prime, Aut(W ) = Aut(N) Aut(N), and we need only study the order 2 elements in Aut(W) to determine G. (Is (ii), (iii) a complete list?) 1 This may not have been discussed in the course. In general Gl 2 (Z p ) = (p 2 1)(p 2 p). 5
6 8. (a) Let a group H of order 49 act on a set with 23 elements. Show that the action has a fixed point. Ans Let H act on S. Since Orbit(s) Stab H (s) = H = 49, the possible sizes of the orbits are 1, 7 and 49. The fixed points s satisfy Orbit(s) = 1, and Stab H (s) = H. Since S = 23 there can be 1,2, or 3 orbits of 7 elements, with the rest of S being fixed points. Unless p divides S there must be fixed points under the action of a p-group. (b) Let a group H of order 49 act on itself by conjugation. Show that the center Z(H) must have 7 or 49 elements. Ans. The center is comprised of the fixed points under the conjugation action of H on H; it is noempty since e Z(H). We can write H = Z(H) O 1 O 2., where each of O 1, O 2, is an orbit with 7 elements. It folllows that Z(H) = H O 1 O 2 is divisible by 7. II. The best 3 out of the following 6 problems will count ten points each. 9. Suppose G has two normal subgroups H, N such that HN = G and GCD( H, N ) = 1. Show that G = H N is a direct product (or direct sum). Ans. (i). We have H N H, N so H N divides H, N so H N divides GCD( H, N ) = 1. So H N = e. These are the conditions for G = H N. (text definition). (ii) (More detail) We show that H commutes with N (even if H, N are themselves non- Abeliean). Suppose that h 1 n 1 = h 2 n 2 with h 1, h 2 H, n 1, n 2 N. Then (h 2 ) 1 h 1 = n 2 (n 1 ) 1 H N = e, so (h 2 ) 1 h 1 = e, h 1 = h 2 and likewise n 1 = n 2. Now let h H, n N then hnh 1 N, since N is normal, so hnh 1 = n 2, hn = hn 2, but we have just shown that this implies n 2 = n. So we have hnh 1 = n for all h H, n N. It follows that hn = nh for all h H, n N and G = H N. 10. Let H and N be groups and H N the external direct product. (a) Show that the set H = {(h, e N ) h H, e N identity in N} is a normal subgroup of H N. Ans. Let g = (h 1, n) G = H N. Then g(h, e N )g 1 = (h 1 hh 1 1, ne N n 1 by definition of the composition in H N. But h 1 hh 1 1 H, since H is a subgroup, and ne N n 1 = e N, if follows that gh g 1 H so H is normal. (b) Let N = {(e H, n) n N, e H identity in H}. Show that every element z H N can be written as z = xy with x N and y H. Ans. Let z = (h, n) H N. Then z = (h, e N ) (e H, n) where x = (h, e N ) H and y = (e H, n) N. 6
7 11. The dihedral group D 4 acts on the set X = K 4 of colorings of the edges of the square with a set K of n colors. Determine how many different-colored squares can be made with (up to) n given colors. Two colorings are considered the same if the first colored square can be moved in space so that it is the same as the second. Ans. Labeling the vertices of the square counter clockwise A, B, C, D we have D 4 = {τ, τ 2, τ 3, e, f h, f v, (AC), (BD)} where τ = (A, B, C, D), f h = (AB)(CD), f v = (AD)(BC). We have X τ = { all sides colored the same }, so X τ = X τ 3 = n. Also X τ 2 = X (AC) = X BD = n 2, while X f h = X f h = n 3, and X e = X = n 4. By Burnside theorem, the number w of orbits of X under D 4 satisfies, since D 4 = 8, w = n4 +2n 3 +3n 2 +2n Consider the group G = Z 6 Z 4. (a) What are the possible orders of elements in G? Ans. (g, h) = LCM ( g, h ). Since g divides 6, h divides 4, (g, h) can be any divisor of LCM (6,4)=12. (b) Give an example of at least one element of each of the possible orders. Ans. (0, 0) = 1, (3, 2) = 2, (2, 0) = 3, (0, 1) = 4, (2, 2) = 6, (1, 1) = 12. (c) Prove that G = Z 6 Z 4 is not cyclic. G = 6 4 = 24, but G has no elements of order 24 by (a) so cannot be cyclic. 13. Recall that the group D 6 is the group of symmetries of the regular hexagon with vertices A, B, C, D, E, F. Let D 6 act on the set T = {ACE.BDF } of two inscribed triangles. (a) Determine the stabilizer Stab G (ACE) of ACE, and the orbit of ACE. Ans. The stabilizer W = Stab G (ACE) is {g D 6 g {A, C, E} = {A, C, E} (permutes the vertices A,C,E). This is W = {τ 2, τ 4, e, f AD = (BF )(CE), f BE = (AC)(DF ), f CF = (BD)(AE)}. The orbit of ACE = {ACE, BDF } = T. (b) Write the stabilizer of Stab G (BDF ) as a conjugate of Stab G (ACE). Ans Stab G (BDF ) = τ Stab G (ACE) τ 1 = α Stab G (BDF ) α 1, α = (AB)(F C)(DE) or α = any flip about an axis through two opposite sides. (c) Determine whether Stab G (ACE) is a normal subgroup of D 6. Explain your answer. Ans. Yes, for either of two reasons: (i). Stab G (BDF ) = Stab G (ACE), as is seen by observing that each element w of W takes the set {B, D, F } to itself: as each element permutes the set {A, C, E}. Thus every conjugate gw g 1 of W is W. 7
8 (ii). W has 6 elements, so W = D 6 /2. It follows that W is normal, since for g / W, gw = G W = W g (the two left cosets partition G, as well as the two right coeets, and ew = W e). 14. Let S 6 be the permutation group on 6 elements {1, 2, 3, 4, 5, 6}. Let the group G = S 6 act on the set X = S 6 by left multiplication, i.e. ϕ : S 6 S 6 S 6 is given by ϕ(g, x) := gx for each g S 6 and each x S 6. (a) Write the definition of the orbit of x X under the action of a group G, i.e. O x. Ans. The orbit O x = G x of x X is the subset {gx g G} of X. (b) Let x = (135) S 6. Find the orbit of x, i.e. O x. Ans Let g S 6. Then (135) y, y = (135) 1 g X and y satisfies (135) y = g. So the orbit of (135) is all of G. Sylow: Let G = p n m with GCD(p, m) = 1. Then ( # Sylow p groups r p 1 mod p, and r p m. ) Burnside: # orbits v = g G F ix(g) / G 8
I. GROUPS: BASIC DEFINITIONS AND EXAMPLES
I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called
More informationG = G 0 > G 1 > > G k = {e}
Proposition 49. 1. A group G is nilpotent if and only if G appears as an element of its upper central series. 2. If G is nilpotent, then the upper central series and the lower central series have the same
More informationCONSEQUENCES OF THE SYLOW THEOREMS
CONSEQUENCES OF THE SYLOW THEOREMS KEITH CONRAD For a group theorist, Sylow s Theorem is such a basic tool, and so fundamental, that it is used almost without thinking, like breathing. Geoff Robinson 1.
More informationGROUPS ACTING ON A SET
GROUPS ACTING ON A SET MATH 435 SPRING 2012 NOTES FROM FEBRUARY 27TH, 2012 1. Left group actions Definition 1.1. Suppose that G is a group and S is a set. A left (group) action of G on S is a rule for
More information4. FIRST STEPS IN THE THEORY 4.1. A
4. FIRST STEPS IN THE THEORY 4.1. A Catalogue of All Groups: The Impossible Dream The fundamental problem of group theory is to systematically explore the landscape and to chart what lies out there. We
More informationChapter 7: Products and quotients
Chapter 7: Products and quotients Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 42, Spring 24 M. Macauley (Clemson) Chapter 7: Products
More informationTest1. Due Friday, March 13, 2015.
1 Abstract Algebra Professor M. Zuker Test1. Due Friday, March 13, 2015. 1. Euclidean algorithm and related. (a) Suppose that a and b are two positive integers and that gcd(a, b) = d. Find all solutions
More informationGroup Fundamentals. Chapter 1. 1.1 Groups and Subgroups. 1.1.1 Definition
Chapter 1 Group Fundamentals 1.1 Groups and Subgroups 1.1.1 Definition A group is a nonempty set G on which there is defined a binary operation (a, b) ab satisfying the following properties. Closure: If
More information(0, 0) : order 1; (0, 1) : order 4; (0, 2) : order 2; (0, 3) : order 4; (1, 0) : order 2; (1, 1) : order 4; (1, 2) : order 2; (1, 3) : order 4.
11.01 List the elements of Z 2 Z 4. Find the order of each of the elements is this group cyclic? Solution: The elements of Z 2 Z 4 are: (0, 0) : order 1; (0, 1) : order 4; (0, 2) : order 2; (0, 3) : order
More informationSolutions to TOPICS IN ALGEBRA I.N. HERSTEIN. Part II: Group Theory
Solutions to TOPICS IN ALGEBRA I.N. HERSTEIN Part II: Group Theory No rights reserved. Any part of this work can be reproduced or transmitted in any form or by any means. Version: 1.1 Release: Jan 2013
More information6.2 Permutations continued
6.2 Permutations continued Theorem A permutation on a finite set A is either a cycle or can be expressed as a product (composition of disjoint cycles. Proof is by (strong induction on the number, r, of
More informationGroup Theory. Contents
Group Theory Contents Chapter 1: Review... 2 Chapter 2: Permutation Groups and Group Actions... 3 Orbits and Transitivity... 6 Specific Actions The Right regular and coset actions... 8 The Conjugation
More informationGROUP ACTIONS KEITH CONRAD
GROUP ACTIONS KEITH CONRAD 1. Introduction The symmetric groups S n, alternating groups A n, and (for n 3) dihedral groups D n behave, by their very definition, as permutations on certain sets. The groups
More information1 Symmetries of regular polyhedra
1230, notes 5 1 Symmetries of regular polyhedra Symmetry groups Recall: Group axioms: Suppose that (G, ) is a group and a, b, c are elements of G. Then (i) a b G (ii) (a b) c = a (b c) (iii) There is an
More informationON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP. A. K. Das and R. K. Nath
International Electronic Journal of Algebra Volume 7 (2010) 140-151 ON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP A. K. Das and R. K. Nath Received: 12 October 2009; Revised: 15 December
More informationElements of Abstract Group Theory
Chapter 2 Elements of Abstract Group Theory Mathematics is a game played according to certain simple rules with meaningless marks on paper. David Hilbert The importance of symmetry in physics, and for
More informationNOTES ON GROUP THEORY
NOTES ON GROUP THEORY Abstract. These are the notes prepared for the course MTH 751 to be offered to the PhD students at IIT Kanpur. Contents 1. Binary Structure 2 2. Group Structure 5 3. Group Actions
More informationNotes on finite group theory. Peter J. Cameron
Notes on finite group theory Peter J. Cameron October 2013 2 Preface Group theory is a central part of modern mathematics. Its origins lie in geometry (where groups describe in a very detailed way the
More information2. Let H and K be subgroups of a group G. Show that H K G if and only if H K or K H.
Math 307 Abstract Algebra Sample final examination questions with solutions 1. Suppose that H is a proper subgroup of Z under addition and H contains 18, 30 and 40, Determine H. Solution. Since gcd(18,
More informationAbstract Algebra Cheat Sheet
Abstract Algebra Cheat Sheet 16 December 2002 By Brendan Kidwell, based on Dr. Ward Heilman s notes for his Abstract Algebra class. Notes: Where applicable, page numbers are listed in parentheses at the
More informationAssignment 8: Selected Solutions
Section 4.1 Assignment 8: Selected Solutions 1. and 2. Express each permutation as a product of disjoint cycles, and identify their parity. (1) (1,9,2,3)(1,9,6,5)(1,4,8,7)=(1,4,8,7,2,3)(5,9,6), odd; (2)
More informationON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS
ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS DANIEL RABAYEV AND JACK SONN Abstract. Let f(x) be a monic polynomial in Z[x] with no rational roots but with roots in Q p for
More informationGroup Theory. Chapter 1
Chapter 1 Group Theory Most lectures on group theory actually start with the definition of what is a group. It may be worth though spending a few lines to mention how mathematicians came up with such a
More informationS on n elements. A good way to think about permutations is the following. Consider the A = 1,2,3, 4 whose elements we permute with the P =
Section 6. 1 Section 6. Groups of Permutations: : The Symmetric Group Purpose of Section: To introduce the idea of a permutation and show how the set of all permutations of a set of n elements, equipped
More informationQuotient Rings and Field Extensions
Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.
More informationGENERATING SETS KEITH CONRAD
GENERATING SETS KEITH CONRAD 1 Introduction In R n, every vector can be written as a unique linear combination of the standard basis e 1,, e n A notion weaker than a basis is a spanning set: a set of vectors
More informationHow To Solve The Group Theory
Chapter 5 Some Basic Techniques of Group Theory 5.1 Groups Acting on Sets In this chapter we are going to analyze and classify groups, and, if possible, break down complicated groups into simpler components.
More information= 2 + 1 2 2 = 3 4, Now assume that P (k) is true for some fixed k 2. This means that
Instructions. Answer each of the questions on your own paper, and be sure to show your work so that partial credit can be adequately assessed. Credit will not be given for answers (even correct ones) without
More informationSUBGROUPS OF CYCLIC GROUPS. 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by
SUBGROUPS OF CYCLIC GROUPS KEITH CONRAD 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by g = {g k : k Z}. If G = g, then G itself is cyclic, with g as a generator. Examples
More informationDigitalCommons@University of Nebraska - Lincoln
University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln MAT Exam Expository Papers Math in the Middle Institute Partnership 7-1-007 Pythagorean Triples Diane Swartzlander University
More informationGeometric Transformations
Geometric Transformations Definitions Def: f is a mapping (function) of a set A into a set B if for every element a of A there exists a unique element b of B that is paired with a; this pairing is denoted
More informationCOMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH. 1. Introduction
COMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH ZACHARY ABEL 1. Introduction In this survey we discuss properties of the Higman-Sims graph, which has 100 vertices, 1100 edges, and is 22 regular. In fact
More informationToday s Topics. Primes & Greatest Common Divisors
Today s Topics Primes & Greatest Common Divisors Prime representations Important theorems about primality Greatest Common Divisors Least Common Multiples Euclid s algorithm Once and for all, what are prime
More informationLecture 13 - Basic Number Theory.
Lecture 13 - Basic Number Theory. Boaz Barak March 22, 2010 Divisibility and primes Unless mentioned otherwise throughout this lecture all numbers are non-negative integers. We say that A divides B, denoted
More informationminimal polyonomial Example
Minimal Polynomials Definition Let α be an element in GF(p e ). We call the monic polynomial of smallest degree which has coefficients in GF(p) and α as a root, the minimal polyonomial of α. Example: We
More informationFactoring Polynomials
Factoring Polynomials Sue Geller June 19, 2006 Factoring polynomials over the rational numbers, real numbers, and complex numbers has long been a standard topic of high school algebra. With the advent
More informationArkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan
Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan 3 Binary Operations We are used to addition and multiplication of real numbers. These operations combine two real numbers
More informationChapter 7. Permutation Groups
Chapter 7 Permutation Groups () We started the study of groups by considering planar isometries In the previous chapter, we learnt that finite groups of planar isometries can only be cyclic or dihedral
More informationChapter 13: Basic ring theory
Chapter 3: Basic ring theory Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 42, Spring 24 M. Macauley (Clemson) Chapter 3: Basic ring
More informationFactoring and Applications
Factoring and Applications What is a factor? The Greatest Common Factor (GCF) To factor a number means to write it as a product (multiplication). Therefore, in the problem 48 3, 4 and 8 are called the
More information(Q, ), (R, ), (C, ), where the star means without 0, (Q +, ), (R +, ), where the plus-sign means just positive numbers, and (U, ),
2 Examples of Groups 21 Some infinite abelian groups It is easy to see that the following are infinite abelian groups: Z, +), Q, +), R, +), C, +), where R is the set of real numbers and C is the set of
More informationModule MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013
Module MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013 D. R. Wilkins Copyright c David R. Wilkins 1997 2013 Contents A Cyclotomic Polynomials 79 A.1 Minimum Polynomials of Roots of
More informationHomework until Test #2
MATH31: Number Theory Homework until Test # Philipp BRAUN Section 3.1 page 43, 1. It has been conjectured that there are infinitely many primes of the form n. Exhibit five such primes. Solution. Five such
More informationOn the generation of elliptic curves with 16 rational torsion points by Pythagorean triples
On the generation of elliptic curves with 16 rational torsion points by Pythagorean triples Brian Hilley Boston College MT695 Honors Seminar March 3, 2006 1 Introduction 1.1 Mazur s Theorem Let C be a
More information9. Quotient Groups Given a group G and a subgroup H, under what circumstances can we find a homomorphism φ: G G ', such that H is the kernel of φ?
9. Quotient Groups Given a group G and a subgroup H, under what circumstances can we find a homomorphism φ: G G ', such that H is the kernel of φ? Clearly a necessary condition is that H is normal in G.
More informationNotes on Algebraic Structures. Peter J. Cameron
Notes on Algebraic Structures Peter J. Cameron ii Preface These are the notes of the second-year course Algebraic Structures I at Queen Mary, University of London, as I taught it in the second semester
More informationElementary Number Theory and Methods of Proof. CSE 215, Foundations of Computer Science Stony Brook University http://www.cs.stonybrook.
Elementary Number Theory and Methods of Proof CSE 215, Foundations of Computer Science Stony Brook University http://www.cs.stonybrook.edu/~cse215 1 Number theory Properties: 2 Properties of integers (whole
More informationIntroduction to Modern Algebra
Introduction to Modern Algebra David Joyce Clark University Version 0.0.6, 3 Oct 2008 1 1 Copyright (C) 2008. ii I dedicate this book to my friend and colleague Arthur Chou. Arthur encouraged me to write
More informationABSTRACT ALGEBRA: A STUDY GUIDE FOR BEGINNERS
ABSTRACT ALGEBRA: A STUDY GUIDE FOR BEGINNERS John A. Beachy Northern Illinois University 2014 ii J.A.Beachy This is a supplement to Abstract Algebra, Third Edition by John A. Beachy and William D. Blair
More informationTHE SIGN OF A PERMUTATION
THE SIGN OF A PERMUTATION KEITH CONRAD 1. Introduction Throughout this discussion, n 2. Any cycle in S n is a product of transpositions: the identity (1) is (12)(12), and a k-cycle with k 2 can be written
More informationEXERCISES FOR THE COURSE MATH 570, FALL 2010
EXERCISES FOR THE COURSE MATH 570, FALL 2010 EYAL Z. GOREN (1) Let G be a group and H Z(G) a subgroup such that G/H is cyclic. Prove that G is abelian. Conclude that every group of order p 2 (p a prime
More informationAlgebra of the 2x2x2 Rubik s Cube
Algebra of the 2x2x2 Rubik s Cube Under the direction of Dr. John S. Caughman William Brad Benjamin. Introduction As children, many of us spent countless hours playing with Rubiks Cube. At the time it
More informationPYTHAGOREAN TRIPLES KEITH CONRAD
PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient
More information26 Ideals and Quotient Rings
Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan 26 Ideals and Quotient Rings In this section we develop some theory of rings that parallels the theory of groups discussed
More informationSYSTEMS OF PYTHAGOREAN TRIPLES. Acknowledgements. I would like to thank Professor Laura Schueller for advising and guiding me
SYSTEMS OF PYTHAGOREAN TRIPLES CHRISTOPHER TOBIN-CAMPBELL Abstract. This paper explores systems of Pythagorean triples. It describes the generating formulas for primitive Pythagorean triples, determines
More informationMath 319 Problem Set #3 Solution 21 February 2002
Math 319 Problem Set #3 Solution 21 February 2002 1. ( 2.1, problem 15) Find integers a 1, a 2, a 3, a 4, a 5 such that every integer x satisfies at least one of the congruences x a 1 (mod 2), x a 2 (mod
More informationGROUP ALGEBRAS. ANDREI YAFAEV
GROUP ALGEBRAS. ANDREI YAFAEV We will associate a certain algebra to a finite group and prove that it is semisimple. Then we will apply Wedderburn s theory to its study. Definition 0.1. Let G be a finite
More information1 = (a 0 + b 0 α) 2 + + (a m 1 + b m 1 α) 2. for certain elements a 0,..., a m 1, b 0,..., b m 1 of F. Multiplying out, we obtain
Notes on real-closed fields These notes develop the algebraic background needed to understand the model theory of real-closed fields. To understand these notes, a standard graduate course in algebra is
More informationk, then n = p2α 1 1 pα k
Powers of Integers An integer n is a perfect square if n = m for some integer m. Taking into account the prime factorization, if m = p α 1 1 pα k k, then n = pα 1 1 p α k k. That is, n is a perfect square
More information8 Primes and Modular Arithmetic
8 Primes and Modular Arithmetic 8.1 Primes and Factors Over two millennia ago already, people all over the world were considering the properties of numbers. One of the simplest concepts is prime numbers.
More informationNotes on Group Theory
Notes on Group Theory Mark Reeder March 7, 2014 Contents 1 Notation for sets and functions 4 2 Basic group theory 4 2.1 The definition of a group................................. 4 2.2 Group homomorphisms..................................
More information3 1. Note that all cubes solve it; therefore, there are no more
Math 13 Problem set 5 Artin 11.4.7 Factor the following polynomials into irreducible factors in Q[x]: (a) x 3 3x (b) x 3 3x + (c) x 9 6x 6 + 9x 3 3 Solution: The first two polynomials are cubics, so if
More informationLemma 5.2. Let S be a set. (1) Let f and g be two permutations of S. Then the composition of f and g is a permutation of S.
Definition 51 Let S be a set bijection f : S S 5 Permutation groups A permutation of S is simply a Lemma 52 Let S be a set (1) Let f and g be two permutations of S Then the composition of f and g is a
More informationPUZZLES WITH POLYHEDRA AND PERMUTATION GROUPS
PUZZLES WITH POLYHEDRA AND PERMUTATION GROUPS JORGE REZENDE. Introduction Consider a polyhedron. For example, a platonic, an arquemidean, or a dual of an arquemidean polyhedron. Construct flat polygonal
More informationSUM OF TWO SQUARES JAHNAVI BHASKAR
SUM OF TWO SQUARES JAHNAVI BHASKAR Abstract. I will investigate which numbers can be written as the sum of two squares and in how many ways, providing enough basic number theory so even the unacquainted
More informationCHAPTER 5. Number Theory. 1. Integers and Division. Discussion
CHAPTER 5 Number Theory 1. Integers and Division 1.1. Divisibility. Definition 1.1.1. Given two integers a and b we say a divides b if there is an integer c such that b = ac. If a divides b, we write a
More informationComputing the Symmetry Groups of the Platonic Solids With the Help of Maple
Computing the Symmetry Groups of the Platonic Solids With the Help of Maple Patrick J. Morandi Department of Mathematical Sciences New Mexico State University Las Cruces NM 88003 USA pmorandi@nmsu.edu
More informationMath 475, Problem Set #13: Answers. A. A baton is divided into five cylindrical bands of equal length, as shown (crudely) below.
Math 475, Problem Set #13: Answers A. A baton is divided into five cylindrical bands of equal length, as shown (crudely) below. () ) ) ) ) ) In how many different ways can the five bands be colored if
More informationHow To Prove The Dirichlet Unit Theorem
Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if
More informationTHE AVERAGE DEGREE OF AN IRREDUCIBLE CHARACTER OF A FINITE GROUP
THE AVERAGE DEGREE OF AN IRREDUCIBLE CHARACTER OF A FINITE GROUP by I. M. Isaacs Mathematics Department University of Wisconsin 480 Lincoln Dr. Madison, WI 53706 USA E-Mail: isaacs@math.wisc.edu Maria
More informationFINITE GROUP THEORY. FOR COMBINATORISTS Volume one. Jin Ho Kwak. Department of Mathematics POSTECH Pohang, 790 784 Korea jinkwak@postech.ac.
FINITE GROUP THEORY FOR COMBINATORISTS Volume one Jin Ho Kwak Department of Mathematics POSTECH Pohang, 790 784 Korea jinkwak@postech.ac.kr Ming Yao Xu Department of Mathematics Peking University Beijing
More informationSynthetic Projective Treatment of Cevian Nests and Graves Triangles
Synthetic Projective Treatment of Cevian Nests and Graves Triangles Igor Minevich 1 Introduction Several proofs of the cevian nest theorem (given below) are known, including one using ratios along sides
More informationGROUPS WITH TWO EXTREME CHARACTER DEGREES AND THEIR NORMAL SUBGROUPS
GROUPS WITH TWO EXTREME CHARACTER DEGREES AND THEIR NORMAL SUBGROUPS GUSTAVO A. FERNÁNDEZ-ALCOBER AND ALEXANDER MORETÓ Abstract. We study the finite groups G for which the set cd(g) of irreducible complex
More informationChapter 5. Rational Expressions
5.. Simplify Rational Expressions KYOTE Standards: CR ; CA 7 Chapter 5. Rational Expressions Definition. A rational expression is the quotient P Q of two polynomials P and Q in one or more variables, where
More informationADDITIVE GROUPS OF RINGS WITH IDENTITY
ADDITIVE GROUPS OF RINGS WITH IDENTITY SIMION BREAZ AND GRIGORE CĂLUGĂREANU Abstract. A ring with identity exists on a torsion Abelian group exactly when the group is bounded. The additive groups of torsion-free
More informationCOMMUTATIVE RINGS. Definition: A domain is a commutative ring R that satisfies the cancellation law for multiplication:
COMMUTATIVE RINGS Definition: A commutative ring R is a set with two operations, addition and multiplication, such that: (i) R is an abelian group under addition; (ii) ab = ba for all a, b R (commutative
More informationPermutation Groups. Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles April 2, 2003
Permutation Groups Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles April 2, 2003 Abstract This paper describes permutations (rearrangements of objects): how to combine them, and how
More informationFUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES
FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES CHRISTOPHER HEIL 1. Cosets and the Quotient Space Any vector space is an abelian group under the operation of vector addition. So, if you are have studied
More informationNumber Theory. Proof. Suppose otherwise. Then there would be a finite number n of primes, which we may
Number Theory Divisibility and Primes Definition. If a and b are integers and there is some integer c such that a = b c, then we say that b divides a or is a factor or divisor of a and write b a. Definition
More informationGroups in Cryptography
Groups in Cryptography Çetin Kaya Koç http://cs.ucsb.edu/~koc/cs178 koc@cs.ucsb.edu Koç (http://cs.ucsb.edu/~koc) ucsb cs 178 intro to crypto winter 2013 1 / 13 Groups in Cryptography A set S and a binary
More informationMathematics Course 111: Algebra I Part IV: Vector Spaces
Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are
More informationCOMMUTATIVITY DEGREE, ITS GENERALIZATIONS, AND CLASSIFICATION OF FINITE GROUPS
COMMUTATIVITY DEGREE, ITS GENERALIZATIONS, AND CLASSIFICATION OF FINITE GROUPS ABSTRACT RAJAT KANTI NATH DEPARTMENT OF MATHEMATICS NORTH-EASTERN HILL UNIVERSITY SHILLONG 793022, INDIA COMMUTATIVITY DEGREE,
More information2014 Chapter Competition Solutions
2014 Chapter Competition Solutions Are you wondering how we could have possibly thought that a Mathlete would be able to answer a particular Sprint Round problem without a calculator? Are you wondering
More informationMath 250A: Groups, rings, and fields. H. W. Lenstra jr. 1. Prerequisites
Math 250A: Groups, rings, and fields. H. W. Lenstra jr. 1. Prerequisites This section consists of an enumeration of terms from elementary set theory and algebra. You are supposed to be familiar with their
More informationFACTORING CERTAIN INFINITE ABELIAN GROUPS BY DISTORTED CYCLIC SUBSETS
International Electronic Journal of Algebra Volume 6 (2009) 95-106 FACTORING CERTAIN INFINITE ABELIAN GROUPS BY DISTORTED CYCLIC SUBSETS Sándor Szabó Received: 11 November 2008; Revised: 13 March 2009
More information4. How many integers between 2004 and 4002 are perfect squares?
5 is 0% of what number? What is the value of + 3 4 + 99 00? (alternating signs) 3 A frog is at the bottom of a well 0 feet deep It climbs up 3 feet every day, but slides back feet each night If it started
More information. 0 1 10 2 100 11 1000 3 20 1 2 3 4 5 6 7 8 9
Introduction The purpose of this note is to find and study a method for determining and counting all the positive integer divisors of a positive integer Let N be a given positive integer We say d is a
More informationcalculating the result modulo 3, as follows: p(0) = 0 3 + 0 + 1 = 1 0,
Homework #02, due 1/27/10 = 9.4.1, 9.4.2, 9.4.5, 9.4.6, 9.4.7. Additional problems recommended for study: (9.4.3), 9.4.4, 9.4.9, 9.4.11, 9.4.13, (9.4.14), 9.4.17 9.4.1 Determine whether the following polynomials
More informationGroup Theory and the Rubik s Cube. Janet Chen
Group Theory and the Rubik s Cube Janet Chen A Note to the Reader These notes are based on a 2-week course that I taught for high school students at the Texas State Honors Summer Math Camp. All of the
More informationContinued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
More informations = 1 + 2 +... + 49 + 50 s = 50 + 49 +... + 2 + 1 2s = 51 + 51 +... + 51 + 51 50 51. 2
1. Use Euler s trick to find the sum 1 + 2 + 3 + 4 + + 49 + 50. s = 1 + 2 +... + 49 + 50 s = 50 + 49 +... + 2 + 1 2s = 51 + 51 +... + 51 + 51 Thus, 2s = 50 51. Therefore, s = 50 51. 2 2. Consider the sequence
More informationThe Prime Numbers. Definition. A prime number is a positive integer with exactly two positive divisors.
The Prime Numbers Before starting our study of primes, we record the following important lemma. Recall that integers a, b are said to be relatively prime if gcd(a, b) = 1. Lemma (Euclid s Lemma). If gcd(a,
More informationINCIDENCE-BETWEENNESS GEOMETRY
INCIDENCE-BETWEENNESS GEOMETRY MATH 410, CSUSM. SPRING 2008. PROFESSOR AITKEN This document covers the geometry that can be developed with just the axioms related to incidence and betweenness. The full
More informationSection 4.2: The Division Algorithm and Greatest Common Divisors
Section 4.2: The Division Algorithm and Greatest Common Divisors The Division Algorithm The Division Algorithm is merely long division restated as an equation. For example, the division 29 r. 20 32 948
More information6.3 Conditional Probability and Independence
222 CHAPTER 6. PROBABILITY 6.3 Conditional Probability and Independence Conditional Probability Two cubical dice each have a triangle painted on one side, a circle painted on two sides and a square painted
More informationCOMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS
COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS IGOR V. EROVENKO AND B. SURY ABSTRACT. We compute commutativity degrees of wreath products A B of finite abelian groups A and B. When B
More informationJust the Factors, Ma am
1 Introduction Just the Factors, Ma am The purpose of this note is to find and study a method for determining and counting all the positive integer divisors of a positive integer Let N be a given positive
More informationFACTORING IN QUADRATIC FIELDS. 1. Introduction. This is called a quadratic field and it has degree 2 over Q. Similarly, set
FACTORING IN QUADRATIC FIELDS KEITH CONRAD For a squarefree integer d other than 1, let 1. Introduction K = Q[ d] = {x + y d : x, y Q}. This is called a quadratic field and it has degree 2 over Q. Similarly,
More informationa 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given
More informationMATH10040 Chapter 2: Prime and relatively prime numbers
MATH10040 Chapter 2: Prime and relatively prime numbers Recall the basic definition: 1. Prime numbers Definition 1.1. Recall that a positive integer is said to be prime if it has precisely two positive
More information