DOCSLIB.ORG

Algebra Prelim Fall 2014

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Algebra Prelim Fall 2014 Algebra Prelim Fall 2014 Harini Chandramouli Problem 1. Exhibit a non-abelian group of order n3 for ever 2 ≤ n 2 Z. Solution. Consider the Heisenberg group: 80 1 9 1 a c < = H(n) = @0 1 bA a; b; c 2 Z=nZ : : 0 0 1 ; We can see that jH(n)j = n3 since there are n many choices for a; b, and c. The 3-by-3 identity matrix, I3, is clearly in H(n) and so we have an identity element. Inverses are given by: 01 a c1−1 01 −a −ab − c1 @0 1 bA = @0 1 −b A : 0 0 1 0 0 1 Now we want to show that H(n) is closed. Let a1; a2; b1; b2; c1; c2 2 Z=nZ, then 0 1 0 1 0 1 1 a1 c1 1 a2 c2 1 a1 + a2 c2 + a1b2 + c1 @0 1 b1A @0 1 b2A = @0 1 b1 + b2 A 2 H(n) 0 0 1 0 0 1 0 0 1 Thus, H(n) is a group. Now we want to show it is not abelian. Consider 01 1 01 01 0 01 X := @0 1 0A Y := @0 1 1A : 0 0 1 0 0 1 We see that X; Y 2 H(n). 01 1 01 01 0 01 01 1 11 XY = @0 1 0A @0 1 1A = @0 1 1A 0 0 1 0 0 1 0 0 1 01 0 01 01 1 01 01 1 01 YX = @0 1 1A @0 1 0A = @0 1 1A ; 0 0 1 0 0 1 0 0 1 so XY 6= YX and thus H(n) is a non-abelian group of order n3. 1 Problem 2. Let p; q be primes with p < q and q 6= 1 mod p. Show that every group of order pq is abelian. Proof. Let G be a group such that jGj = pq. By the Sylow Theorems, the number of p-Sylow subgroups, np, has the following two prop- erties: np = 1 mod p np q: So since q 6= 1 mod p, we know that np = 1. So there is one p-Sylow subgroup, call it Hp. By the Sylow Theorems, we know that Hp must be self-congruent and hence normal in G. We also know that jHpj = p and so by Lagrange's Theorem, we know that Hp is cyclic. By the Sylow Theorems, the number of q-Sylow subgroups, nq, has the following proper- ties: nq = 1 mod q nq p: So since p < q, we know that this means that nq = 1. Let Hq represent our q-Sylow sub- group. By the same logic as above, Hq is normal in G, cyclic, and jHqj = q. Since jHpj and jHqj are relatively prime, we know that Hp \ Hq = feg. Since Hp and Hq are normal subgroups of G, we know that HpHq is a normal subgroup of G such that jHpj · jHqj jHpHqj = = pq: jHp \ Hqj Thus, HpHq = G. So any element of G can be written as a combination of elements in Hp −1 and Hq. Let a 2 Hp and b 2 Hq. Since Hp is normal, b ab 2 Hp. Since Hq is normal, −1 a ba 2 Hq. Thus, −1 −1 −1 −1 b a ba 2 Hp \ Hq =) b a ba = e =) ab = ba: Thus, G is abelian. 2 Problem 3. Let S; T be linear operators on a finite-dimensional complex vector space V , and ST = TS. Show that S; T have a common eigenvector. Proof. Since C is algebraically closed, we know that the minimum polynomial of T on V has a root, λ 2 C, that is an eigenvalue of T with a corresponding, non-trivial eigenvector for T . Let Vλ represent the λ-eigenspace. That is, Vλ = v 2 V T v = λv : So 8 v 2 Vλ, since S and T commute, T (Sv) = T Sv = ST v = Sλv = λSv = λ(Sv): So S stabilizes Vλ. That is, S maps vectors in Vλ to vectors in Vλ. So S is a linear operator on Vλ. Let f(x) represent the minimum polynomial of S on Vλ. Since C is algebraically closed, we know that f(x) has a root, γ 2 C, that is an eigenvalue of S on Vλ with corresponding non-trivial eigenvector, u 2 Vλ. Notice that γ is also an eigenvalue for S on all of V since f(x) must divide the minimum polynomial of S on all of V and hence u is an eigenvector for S on all of V . Since u 2 Vλ, we know that T u = λu. But since u is an eigenvector for S, we know that Su = γu. Thus, S and T have a common eigenvector. 3 p p p Problem 4. Find all intermediate fields between Q and Q( 2; 3; 5). p p p p p p Proof. First observe that Q( 2; 3; 5) is a Galois extension of Q as Q( 2; 3; 5) is a separable, splitting field over Q. Notice h p p p i h p p p p p i h p p p i h p i Q( 2; 3; 5) : Q = Q( 2; 3; 5) : Q( 2; 3) Q( 2; 3) : Q( 2) Q( 2) : Q : p p p 2 First, it is easy to see that Q( 2) : Q = 2 as 2 is the root of x − 2 but 2 2= Q. p p p p p p Next, we will show that ( 2; 3) : ( 2) = 2. This is true iff 3 2= ( 2) as 3 Q Q p p Q is the root of x2 − 3. So suppose for contradiction that 3 2 Q( 2). Then, 9 a; b 2 Q such that p p 3 = a + b 2 p 3 = a2 + 2b2 + 2ab 2 ( a2 + 2b2 = 3 =) 2ab = 0 p p So either a = 0 or b = 0. If a = 0, then 2b2 = 3 =) b = p3 2= so we have a p 2 Q 2 contradiction. If b = 0, then a = 3 =) a = 3 2= Q, which is also a contradiction.p Notp as well that if a = b = 0, then we get that 0 = 3, which is a contradiction. Thus, 3 2= Q( 2) p p p and Q( 2; 3) : Q( 2) = 2. p p p p p Next, we want to show that ( 2; 3; 5) : ( 2; 3) = 2. This will be true iff p p p p Q Q p 2 5p2= pQ( 2; 3)p as p 5 is the root of x p− 5. So suppose for contradiction that 5 2 Q( 2; 3) = Q( 2)( 3). Then 9 a; b 2 Q( 2) such that p p 5 = a + b 3 p 5 = a2 + 3b2 + 2ab 3 ( a2 + 3b2 = 5 =) 2ab = 0 2 Now, sincep a = b = 0 cannotp hold, let us consider first if a = 0. Then 3b = 5 where b 2 Q( 2). Thus, b = α + β 2 where α; β 2 Q. So, p 3(α + β 2)2 = 5 p 3α2 + 6β2 + 6αβ 2 = 5 ( 3α2 + β2 = 5 =) 6αβ = 0 4 p So ifpα = 0, then we get that β = 5 2= Q, a contradiction. If β = 0, then we get that α = p5 2= , a contradiction. Thus a = 0 cannot hold. 3 Q If b = 0, then p p 2 a = 5 =) a = 5 2 Q( 2): p p p However,p 5 2= Q( 2) by an argument nearly identicalp to thep argumentp as to why 3 2= Q( 2) given above. Thus b = 0 cannot hold. Thus, 5 2= Q( 2; 3) and h p p p p p i Q( 2; 3; 5) : Q( 2; 3) = 2: So we see that h p p p i p p p Q( 2; 3; 5) : Q = 8 =) Gal(Q( 2; 3; 5=Q) = 8: p p p Now any automorphism in Gal(Q( 2; 3; 5=Q) must map a root of any polynomial to another root of that polynomial. Consider p p p p p p α : 2 7! − 2; 3 7! 3; 5 7! 5; Q fixed p p p p p p β : 2 7! 2; 3 7! − 3; 5 7! 5; Q fixed p p p p p p γ : 2 7! 2; 3 7! 3; 5 7! − 5; Q fixed Then the Galois group is as follows: p p p Gal(Q( 2; 3; 5)=Q) = fid; α; β; γ; α ◦ β; α ◦ γ; β ◦ γ; α ◦ β ◦ γg : We also notice that every element of the Galois group (other than the identity) is of order 2. By Lagrange's Theorem, any proper subgroup will be of order 2 or 4. The groups of order 2 are cyclic and hence we can see they are: hαi = fid; αg hβi = fid; βg hγi = fid; γg hα ◦ βi = fid; α ◦ βg hα ◦ γi = fid; α ◦ γg hβ ◦ γi = fid; β ◦ γg hα ◦ β ◦ γi = fid; α ◦ β ◦ γg It is easy to see thatp thesep p are all proper subgroups and all possible subgroups of order 2. Now since Gal(Q( 2; 3; 5)=Q) has no elements of order 4, the subgroups of order 4 will not be cyclic. Using a combinatorial argument, and facts about K4, one can show that there 5 are 7 subgroups of order 4. They are: hα; βi = fid; α; β; α ◦ βg hα; γi = fid; α; γ; α ◦ γg hβ; γi = fid; β; γ; β ◦ γg hα; β ◦ γi = fid; α; β ◦ γ; α ◦ β ◦ γg hβ; α ◦ γi = fid; β; α ◦ γ; α ◦ β ◦ γg hγ; α ◦ βi = fid; γ; α ◦ β; α ◦ β ◦ γg hα ◦ β; α ◦ γi = fid; α ◦ β; α ◦ γ; β ◦ γg : By the Fundamental Theorem of Galois Theory, there exists a one-to-one correspondence between the intermediate fields and the subgroups of the Galois group.
Load more

Recommended publications
  • More on the Sylow Theorems
    MORE ON THE SYLOW THEOREMS 1. Introduction Several alternative proofs of the Sylow theorems are collected here. Section 2 has a proof of Sylow I by Sylow, Section 3 has a proof of Sylow I by Frobenius, and Section 4 has an extension of Sylow I and II to p-subgroups due to Sylow. Section 5 discusses some history related to the Sylow theorems and formulates (but does not prove) two extensions of Sylow III to p-subgroups, by Frobenius and Weisner. 2. Sylow I by Sylow In modern language, here is Sylow's proof that his subgroups exist. Pick a prime p dividing #G. Let P be a p-subgroup of G which is as large as possible. We call P a maximal p-subgroup. We do not yet know its size is the biggest p-power in #G. The goal is to show [G : P ] 6≡ 0 mod p, so #P is the largest p-power dividing #G. Let N = N(P ) be the normalizer of P in G. Then all the elements of p-power order in N lie in P . Indeed, any element of N with p-power order which is not in P would give a non-identity element of p-power order in N=P . Then we could take inverse images through the projection N ! N=P to find a p-subgroup inside N properly containing P , but this contradicts the maximality of P as a p-subgroup of G. Since there are no non-trivial elements of p-power order in N=P , the index [N : P ] is not divisible by p by Cauchy's theorem.
    [Show full text]
  • The Sylow Theorems and Classification of Small Finite Order Groups
    Union College Union | Digital Works Honors Theses Student Work 6-2015 The yS low Theorems and Classification of Small Finite Order Groups William Stearns Union College - Schenectady, NY Follow this and additional works at: https://digitalworks.union.edu/theses Part of the Physical Sciences and Mathematics Commons Recommended Citation Stearns, William, "The yS low Theorems and Classification of Small Finite Order Groups" (2015). Honors Theses. 395. https://digitalworks.union.edu/theses/395 This Open Access is brought to you for free and open access by the Student Work at Union | Digital Works. It has been accepted for inclusion in Honors Theses by an authorized administrator of Union | Digital Works. For more information, please contact [email protected]. THE SYLOW THEOREMS AND CLASSIFICATION OF SMALL FINITE ORDER GROUPS WILLIAM W. STEARNS Abstract. This thesis will provide an overview of various topics in group theory, all in order to accomplish the end goal of classifying all groups of order up to 15. An important precursor to classifying finite order groups, the Sylow Theorems illustrate what subgroups of a given group must exist, and constitute the first half of this thesis. Using these theorems in the latter sections we will classify all the possible groups of various orders up to isomorphism. In concluding this thesis, all possible distinct groups of orders up to 15 will be defined and the groundwork set for further study. 1. Introduction The results in this thesis require some background knowledge and motivation. To that end, material covered in an introductory course on abstract algebra should be sufficient. In particular, it is assumed that the reader is familiar with the concepts and definitions of: group, subgroup, coset, index, homomorphism, and kernel.
    [Show full text]
  • Lecture 1.3: the Sylow Theorems
    Lecture 1.3: The Sylow theorems Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 8510, Abstract Algebra I M. Macauley (Clemson) Lecture 1.3: The Sylow theorems Math 8510, Abstract Algebra I 1 / 33 Some context Once the study of group theory began in the 19th century, a natural research question was to classify all groups. Of course, this is too difficult in general, but for certain cases, much is known. Later, we'll establish the following fact, which allows us to completely classify all finite abelian groups. Proposition ∼ Znm = Zn × Zm if and only if gcd(n; m) = 1. (0;0) (3;2) (1;1) (0;0) (1;0) (2;0) (3;0) (2;1) (2;2) (1;0) ∼ (3;0) (0;1) (1;1) (2;1) (3;1) Z4 × Z3 = Z12 · · · (0;2) (0;1) (0;2) (1;2) (2;2) (3;2) (3;1) (1;2) (2;0) Finite non-abelian groups are much harder. The Sylow Theorems, developed by Norwegian mathematician Peter Sylow (1832{1918), provide insight into their structure. M. Macauley (Clemson) Lecture 1.3: The Sylow theorems Math 8510, Abstract Algebra I 2 / 33 The Fundamental Theorem of Finite Abelian Groups Classification theorem (by \prime powers") Every finite abelian group A is isomorphic to a direct product of cyclic groups, i.e., for some integers n1; n2;:::; nm, ∼ A = Zn1 × Zn2 × · · · × Znm ; di where each ni is a prime power, i.e., ni = pi , where pi is prime and di 2 N. Example Up to isomorphism, there are 6 abelian groups of order 200 =2 3 · 52: Z8 × Z25 Z8 × Z5 × Z5 Z2 × Z4 × Z25 Z2 × Z4 × Z5 × Z5 Z2 × Z2 × Z2 × Z25 Z2 × Z2 × Z2 × Z5 × Z5 Instead of proving this statement for groups, we'll prove a much more general statement for R-modules over a PID, later in the class.
    [Show full text]
  • Graduate Algebra, Fall 2014 Lecture 5
    Graduate Algebra, Fall 2014 Lecture 5 Andrei Jorza 2014-09-05 1 Group Theory 1.9 Normal subgroups Example 1. Specific examples. 1. The alternating group An = ker " is a normal subgroup of Sn as " is a homomorphism. 2. For R = Q; R or C, SL(n; R) C GL(n; R). 3. Recall that for any group G, Z(G) C G and G=Z(G) is a group, which we'll identify later as the group × of inner automorphisms. If R = Z=pZ; Q; R or C then R In = Z(GL(n; R)) and denote the quotient PGL(n; R) = GL(n; R)=R× The case of SL(n; R) is more subtle as the center is the set of n-th roots of unity in R, which depends on 2 what R is. For example Z(SL(2; R)) = ±I2 but Z(SL(3; R)) = I3 while Z(GL(3; C)) = fI3; ζ3I3; ζ3 I3g. a b 0 1 a b c 0 4. But f g is not normal in GL(2;R). Indeed, if w = then w w = . 0 c 1 0 0 c b a 1 b a b 5. But f g is a normal subgroup of f g. 0 1 0 c Remark 1. If H; K ⊂ G are subgroups such that K is normal in G then HK is a subgroup of G. Indeed, KH = HK. Interlude on the big picture in the theory of finite groups We have seen that if G is a finite group and N is a normal subgroup then G=N is also a group.
    [Show full text]
  • Abstract Algebra, Lecture 9 Jan Snellman Abstract Algebra, Lecture 9 the Class Equation
    Abstract Algebra, Lecture 9 Jan Snellman Abstract Algebra, Lecture 9 The Class Equation Acting by conjugation Jan Snellman1 The class equation 1Matematiska Institutionen Applications of the Link¨opingsUniversitet class equation Sylow's theorems Link¨oping,fall 2019 Lecture notes availabe at course homepage http://courses.mai.liu.se/GU/TATA55/ Abstract Algebra, Lecture 9 Jan Snellman Summary Acting by conjugation The class equation 1 Acting by conjugation Caychy's theorem Applications of the 2 The class equation Finite p-groups have non-trivial class equation Example center Sylow's theorems 3 Applications of the class Groups of size p2 are abelian equation 4 Sylow's theorems Abstract Algebra, Lecture 9 Jan Snellman Summary Acting by conjugation The class equation 1 Acting by conjugation Caychy's theorem Applications of the 2 The class equation Finite p-groups have non-trivial class equation Example center Sylow's theorems 3 Applications of the class Groups of size p2 are abelian equation 4 Sylow's theorems Abstract Algebra, Lecture 9 Jan Snellman Summary Acting by conjugation The class equation 1 Acting by conjugation Caychy's theorem Applications of the 2 The class equation Finite p-groups have non-trivial class equation Example center Sylow's theorems 3 Applications of the class Groups of size p2 are abelian equation 4 Sylow's theorems Abstract Algebra, Lecture 9 Jan Snellman Summary Acting by conjugation The class equation 1 Acting by conjugation Caychy's theorem Applications of the 2 The class equation Finite p-groups have non-trivial class equation Example center Sylow's theorems 3 Applications of the class Groups of size p2 are abelian equation 4 Sylow's theorems Abstract Algebra, Lecture 9 Jan Snellman Lemma Let the group G act on itself by conjugation, g:x = gxg -1 Acting by conjugation Then The class equation - 1 Orb(x) = gxg 1 g 2 G .
    [Show full text]
  • Arxiv:1612.02473V1 [Math.GR] 7 Dec 2016 Vertex Hngroup Then Froe Re E’ Eoeby Denote Let’S Tree
    STRUCTURE, MINIMAL GENERATING SYSTEMS AND PROPERTIES OF SYLOW 2-SUBGROUPS OF ALTERNATING GROUP RUSLAN SKURATOVSKII Abstract. The background of this paper is the following: search of the minimal systems of generators for this class of group which still was not founded also problem of represen- tation for this class of group, exploration of systems of generators for Sylow 2-subgroups Syl2A2k and Syl2An of alternating group, finding structure of these subgroups. The authors of [1] didn’t proof minimality of finding by them system of generators for such Sylow 2-subgroups of An and structure of it were founded only descriptively. The aim of this paper is to research the structure of Sylow 2-subgroups and to construct a minimal generating system for such subgroups. In other words, the problem is not simply in the proof of existence of a generating set with elements for Sylow 2-subgroup of alternating group of degree 2k and its constructive proof and proof its minimality. For the construction of minimal generating set we used the representation of elements of group by automorphisms of portraits for binary tree. Also, the goal of this paper is to investigate the structure of 2-sylow subgroup of alternating group more exactly and deep than in [1]. The main result is the proof of minimality of this generating set of the above described subgroups and also the description of their structure. Key words: minimal system of generators; wreath product; Sylow subgroups; group; semidirect product. 1. Introduction The aim of this paper is to research the structure of Sylow 2-subgroups of A2k , An and to construct a minimal generating system for it.
    [Show full text]
  • A HISTORY of FINITE SIMPLE GROUPS by Faun C.C. Doherty
    A HISTORY OF FINITE SIMPLE GROUPS by Faun CC Doherty BA Ob erlin College OH A thesis submitted to the University of Colorado at Denver in partial fulllment of the requirements for the degree of Master of Science Applied Mathematics This thesis for the Master of Science degree by Faun CC Doherty has b een approved by J Richard Lundgren William E Cherowitzo Stanley E Payne Date Doherty Faun CC MS Applied Mathematics A History of Finite Simple Groups Thesis directed by Asso ciate Professor J Richard Lundgren ABSTRACT A group is a set together with an asso ciative binary op eration such that there exists an identity element for the set and an inverse for each element in the set All nite groups can b e broken down into a series of nite simple groups which have b een called the building blo cks of nite groups The history of nite simple groups originates in the s with Evariste Galois and the solution of fth degree p olynomial equations In the twentieth century the recognition of the imp ortance of nite simple groups inspired a huge eort to nd all nite simple groups This classication pro ject was completed in We shall b egin by taking a historical lo ok at the earliest metho ds of analyzing the structure of nite groups according to their order Finite simple groups can b e divided into two typ es those b elonging to innite families and the sp oradic simple groups We shall lo ok at the discovery and representation of many of these Finally we shall discuss the monumental to page pro of of the classication of all nite simple groups This abstract
    [Show full text]
  • The Sylow Subgroups of the Symmetric Group*
    THE SYLOWSUBGROUPS OF THE SYMMETRICGROUP* BY WILLIAM FINDLAY In the Sylow theorems f we learn that if the order of a group 2Í is divisible hj pa (p a prime integer) and not by jo*+1, then 31 contains one and only one set of conjugate subgroups of order pa, and any subgroup of 21 whose order is a power of p is a subgroup of some member of this set of conjugate subgroups of 2Í. These conjugate subgroups may be called the Sylow subgroups of 21. It will be our purpose to investigate the Sylow subgroups of the symmetric group of substitutions. By means of a preliminary lemma the discussion will be reduced to the case where the degree of the symmetric group is a power (pa) of the prime (p) under consideration. A set of generators of the group having been obtained, they are found to set forth, in the notation suggested by their origin, the complete imprimitivity of the group. The various groups of substitutions upon the systems of imprimi- tivity, induced by the substitutions of the original group, are seen to be them- selves Sylow subgroups of symmetric groups of degrees the various powers of p less than p". They are also the quotient groups under the initial group of an important series of invariant subgroups. In terms of the given notation convenient exhibitions are obtained of the commutator series of subgroups and also of all subgroups which may be consid- ered as the Sylow subgroups of symmetric groups of degree a power of p. Enumerations are made of the substitutions of periods p and p" and the con- jugacy relations of the latter set of substitutions are discussed.
    [Show full text]
  • The Character Table of a Sharply 5-Transitive Subgroup of the Alternating Group of Degree 12
    International Journal of Group Theory ISSN (print): 2251-7650, ISSN (on-line): 2251-7669 www.theoryofgroups.ir Vol. x No. x (201x), pp. xx-xx. www.ui.ac.ir c 201x University of Isfahan THE CHARACTER TABLE OF A SHARPLY 5-TRANSITIVE SUBGROUP OF THE ALTERNATING GROUP OF DEGREE 12 NICK GILL AND SAM HUGHES Communicated by Abstract. We calculate the character table of a sharply 5-transitive subgroup of Alt(12), and of a sharply 4-transitive subgroup of Alt(11). Our presentation of these calculations is new because we make no reference to the sporadic simple Mathieu groups, and instead deduce the desired character tables using only the existence of the stated multiply transitive permutation representations. 1. Introduction Let Alt(n) denote the alternating group on n points. In this paper we will be interested in subgroups of Alt(n) that are sharply k-transitive, for some integer k ≥ 4. Recall that a permutation group G acting on a set Ω is sharply k-transitive if, first, G acts transitively on the set of k-tuples of distinct elements of Ω and, second, the (point-wise) stabilizer of any k-tuple of distinct elements of Ω is trivial. Notice that \1-transitivity" is the same as \transitivity". In this paper we prove the following theorem. Theorem 1.1. (1) If G is a sharply 5-transitive subgroup of Alt(12), then its character table is given by Table 1. (2) If G is a sharply 4-transitive subgroup of Alt(11), then its character table is given by Table 2.
    [Show full text]
  • Lecture 5.6: the Sylow Theorems
    Lecture 5.6: The Sylow theorems Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Modern Algebra M. Macauley (Clemson) Lecture 5.6: The Sylow theorems Math 4120, Modern Algebra 1 / 17 Overview The Sylow theorems are about one question: What finite groups are there? Early on, we saw five families of groups: cyclic, dihedral, abelian, symmetric, alternating. Later, we classified all (finitely generated) abelian groups. But what other groups are there, and what do they look like? For example, for a fixed order jGj, we may ask the following questions about G: 1. How big are its subgroups? 2. How are those subgroups related? 3. How many subgroups are there? 4. Are any of them normal? There is no one general method to answer this for any given order. However, the Sylow Theorems, developed by Norwegian mathematician Peter Sylow (1832{1918), are powerful tools that help us attack this question. M. Macauley (Clemson) Lecture 5.6: The Sylow theorems Math 4120, Modern Algebra 2 / 17 Recall from last time Definition A p-group is a group whose order is a power of a prime p.A p-group that is a subgroup of a group G is a p-subgroup of G. Notational convention n n Througout, G will be a group of order jGj = p · m, with p - m. That is, p is the highest power of p dividing jGj. There are three Sylow theorems, and loosely speaking, they describe the following about a group's p-subgroups: 1. Existence: In every group, p-subgroups of all possible sizes exist.
    [Show full text]
  • Constructions and Simplicity of the Mathieu Groups
    CONSTRUCTIONS AND SIMPLICITY OF THE MATHIEU GROUPS a thesis submitted to the graduate school of engineering and science of bilkent university in partial fulfillment of the requirements for the degree of master of science in mathematics By Mete Han Karaka¸s August 2020 CONSTRUCTIONS AND SIMPLICITY OF THE MATHIEU GROUPS By Mete Han Karaka¸s August 2020 We certify that we have read this thesis and that in our opinion it is fully adequate, in scope and in quality, as a thesis for the degree of Master of Science. Matthew Justin Karcher Gelvin (Advisor) Laurence John Barker Omer¨ K¨u¸c¨uksakallı Approved for the Graduate School of Engineering and Science: Ezhan Kara¸san Director of the Graduate School ii ABSTRACT CONSTRUCTIONS AND SIMPLICITY OF THE MATHIEU GROUPS Mete Han Karaka¸s M.S. in Mathematics Advisor: Matthew Justin Karcher Gelvin August 2020 Of the 26 sporadic finite simple groups, 5 were discovered by E. Mathieu in 1861 and 1873 [1], [2]. These Mathieu groups are the focus of this thesis, where we will prove their simplicity using elementary methods. E. Witt [5] realized a connection between the Mathieu groups and certain combinatorial structures known as Steiner systems. We will follow his construction to define the Mathieu groups as the auto- morphism groups of certain Steiner systems. Much of the work of the thesis lies in the construction of these Steiner systems, which we achieve by using both methods from finite geometry and the theory of Golay codes. Keywords: Mathieu groups, Steiner systems, Golay codes. iii OZET¨ MATHIEU GRUPLARININ OLUS¸TURULMASI VE BASITL_ I_G˘ I_ Mete Han Karaka¸s Matematik, Y¨uksekLisans Tez Danı¸smanı:Matthew Justin Karcher Gelvin A˘gustos2020 26 tane sporadik sonlu basit gruplardan 5 tanesi 1861 ve 1873 yıllarında E.
    [Show full text]
  • The Sylow Theorems
    The Sylow theorems 1 Definition of a p-Sylow subgroup Lagrange's theorem tells us that if G is a finite group and H ≤ G, then #(H) divides #(G). As we have seen, the converse to Lagrange's theorem is false in general: if G is a finite group of order n and d divides n, then there need not exist a subgroup of G whose order is d. The Sylow theorems say that such a subgroup exists in one special but very important case: when d is the largest power of a prime which divides n. (It then turns out that G has a subgroup of every order which is a prime power dividing n, not necessarily the largest such.) In fact, the Sylow theorems tell us much more about such subgroups, by giving information on how many such subgroups can exist. As we shall see, this will sometimes enable us to show that G has a nontrivial proper normal subgroup. Definition 1.1. Let p be a prime number. Write #(G) = prm where p does not divide m. In other words, pr is the largest power of p which divides n. We shall usually assume that r ≥ 1, i.e. that pjn.A p-Sylow subgroup of G is a subgroup P such that #(P ) = pr. Theorem 1.2 (Sylow Theorems). Let G be a group of order n, let p be a prime number such that pjn, and write n = prm where p does not divide m. Then: (i) There exists a p-Sylow subgroup of G.
    [Show full text]