Group Theory. Contents

Size: px
Start display at page:

Download "Group Theory. Contents"


1 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 Action... 8 Chapter 3: Sylow s Theorems Direct Products Group Presentations (From Algebra II) Semi Direct Products Groups of Small Order Classification of Groups with Chapter 4: Nilpotent and Soluble (Solvable) Groups Commutators and Commutator Subgroup Characteristic Subgroups Soluble Groups and Derived Series Composition Series and the Jordan-Holder Theorem Chapter 5: Permutation Groups and Simplicity s rmal Subgroups of Permutation Groups The Finite Simple Groups (Classified ~1981/2004) Properties of Finite Fields A Closer Study of for small Chapter 6: The Transfer Homomorphism Chapter 7: Classification of Simple Groups of order

2 Chapter 1: Review tations or means that is a subset of (not necessarily subgroup), while or means that is a subgroup of. If and, { } is a right coset while { } is a left coset. We know from Algebra II that and if is finite, and the distinct right cosets partition. Theorem 1.1 (Lagrange s Theorem) If is finite and then. Index of a subgroup The value is called the index of in and is denoted rmal Subgroup is called a normal subgroup of and is denoted if Quotient Group for all for all. If we can define the quotient group { } the set of cosets with group operations and All groups have normal subgroups { } and. A group is called simple if { } and and are the only normal subgroups (this is equivalent to having exactly two normal subgroups). Abelian finite simple groups are exactly those groups which are cyclic of prime order. The classification of finite simple groups was completed in The aim of this module is to classify all finite non-abelian simple groups of order up to 500 with proofs. It turns out there are only three such examples which have orders 60, 168 and 360. First we recall some more statements proved in Algebra II. Proposition 1.2 If then subgroups of are of the form with and. Homomorphism A map is a homomorphism if for all. In addition: is a monomorphism if is an epimorphism if is an isomorphism if it is both a monomorphism and an epimorphism is an automorphism if is an isomorphism with

3 Kernel If is a homomorphism then the kernel of denoted { }. te that. Claim is a monomorphism iff Claim For, the quotient map given by is an epimorphism. Theorem 1.3 (First Isomorphism Theorem) Let be a homomorphism and denote i. ii. (not necessarily normal) iii. The map defines an isomorphism. Hence Order of an element For, the order of denoted is the least such that or if there is no such. For, the set { } is the cyclic subgroup generated by. Remark If, finite then { } while if then More generally for { }, is the subgroup generated by and is defined to be the intersection of all subgroups containing which is equivalent to the set of all products of any length of and Cyclic Group A group is called cyclic if it is generated by one element for example { } { Chapter 2: Permutation Groups and Group Actions Let be a set. Permutation A permutation of is a bijection. Define be the group of all permutations and where tation If and write the image of under as not, so we get so means first apply then.

4 Example Take { } and denote as follows: In cyclic notation So and have a cycle of length 2 and a cycle of length 3 hence and have the same cycle type? Why? is a conjugate of : For denote o len ths o is oint y les. Therefore in the example above, Transposition A permutation of the form is a transposition. Lemma 2.1 If is a finite set, any permutation of is a composition of transpositions. I.e. is generated by transpositions. Take and express it as a product of cycles, so it is enough to express cycles as a composition of transpositions: Even and Odd Permutations is called even or odd if is a product of an even or odd number of transpositions respectively. Theorem 2.2 permutation is both even and odd. t instructive, but in the lecture notes. Clearly, e en e en o o e en and o e en e en o o, so there is a homomorphism { } where if is even and if is odd. Observe that { is e en} is a subgroup of by the First Isomorphism Theorem. Also by the First Isomorphism Theorem if, hence so We will later prove that is simple for

5 Group Actions We did these in Algebra II, but will use right actions not left actions and use different notation: An Action of a Group on a set is a map mapping (not ). By definition of an action, we have and for all and for all. For the map is a permutation of (since, we have as inverse maps so every permutation is a bijection). Then is a homomorphism since. Denote by (the action of on ). By the First isomorphism, { } Faithful Action The action on is called faithful if or equivalently if and Dihedral Group Recall that is the dihedral group of order (which is often confusingly denoted by ). Example : Consider the regular hexagon below Define three actions of on subsets of : actions on erti es { } On e es { } On ia onals { } Observe that and are faithful but is not. It has kernel { } and in fact,

6 Equivalent Actions Actions of on sets are called equivalent if there is a bijection such that and. By examining the cycle type of the three actions on are inequivalent., we conclude that all actions of Orbits and Transitivity Let act on. Define for if there exists such that. This is clear to be an equivalence relation. The equivalence classes are called the orbits of on. The orbit of is written as. Example Let { } and take and where. The orbits of are { } { } { } { } while the orbits of are { } { } { } { } { }. The orbits of are { } { }. This is deduced because so also so hence. Similarly, because so are all in the same orbit but applying to all give results so { } is Transitive. Similar for { }. is called transitive if is an orbit; that is if for all. Equivalently, for all there exists so that. Observe that in the previous example is not transitive. -transitive For, is called -transitive if: Given, define pints and distinct. Then there exists so that for. Observe that 1-transitive is the same as transitive and ( )-transitive implies -transitive. Examples 1. is -transitive on { } 2., the alternating group is -transitive on { } Take distinct and. Then { } where and are the other two points. Also { }. Certainly there exists a unique with for. If then we are done. Otherwise let be the transposition then and so and for Stabiliser Let act on and. Define the stabiliser of in as { }

7 and is a subgroup of : Let then so so is a subgroup. te that the kernel of the action is { } so is the kernel of the action. Theorem 2.3 (Orbit-Stabiliser Theorem) If acts on with finite and then or equivalently. Suppose so there exists with. may not be unique so for which is? So is in the same right coset of as. So this defines a bijection between and the right cosets of in. So as claimed. tation For, denote the two point stabiliser. Similarly, If denote { } pointwise sta iliser { } setwise sta iliser Example Take { } and and { } then and, but if { } then but. In general, it is true that Corollary 2.4 If acts on, then i. is constant for in an orbit. ii. is transitive implies iii. If is -transitive and then for any i. This follows immediately from the Orbit-Stabiliser Theorem ii. This follows immediately from part i. iii. We use induction on. When, from part ii. Assume true for ; that is is -transitive implies that { } is - transitive straight from the definition since { }. So by induction

8 also by part ii. So the result follows. Specific Actions The Right regular and coset actions Right Regular Action Let be any group. Take. For and we define. This is clearly an action. Given, so it is transitive. The stabiliser { } { } so it is faithful. Coset Action A generalisation is a coset action. Let and take { }. Define so { } gives the right regular action. te that so it is transitive. Then { } { } { } As the stabiliser is a subgroup, this particular subgroup is called a conjugate of. In general, this action is not faithful: Example Take { } i. { }. We have two cosets { }. Then and so { } kernel of the action so it is not faithful. Observe that so kernel so ii. { }. We have three cosets { } then is a 3-cycle on. tice that so. Then. Therefore so the action is faithful. Theorem 2.5 Any transitive action of on is equivalent to some coset action. (That is, a bijection between, so that the group action is preserved. Let act transitively on. Let and. Let { } we have a coset action on. Define by for. We claim that is a bijection: First we check that is well defined: i.e.. w is clearly surjective because is transitive. is injective because. For equivalence of actions; ( ). The Conjugation Action acts on by. This is clearly an action..

9 Remark The default meaning of for is. is a conjugate of in. The orbits are called the conjugacy classes of and denoted. te that { } so the action is not transitive if. { } { } otherwise known as the Centraliser of. te that { } As a generalisation we can take { } the subgroups of and define an action by Then { } called the normaliser of in. Also is the centraliser of in is the set { } Remark It can be proved that and. Summary of tation: Take then: is the conjugacy class of which is { } is the centraliser of which is { } finite implies that is the centre of which is { } Conjugacy of permutations Let suppose and. Then ; that is so if a cyclic decomposition of is then is. Example Let and then. In particular note that conjugate permutations have the same cycle type. Theorem 2.7 Two permutations are conjugate in if and only if they have the same cycle types. From the above, we conclude that is true. Conversely, take of the same cycle type: that is and. Then simply choose so that for all. This is possible because all and all appear exactly once in the cyclic decomposition of and. It then follows that.

10 Example Let { } and and As and have the same cycle type take then satisfies. te that is not unique. -groups: For prime, a finite group is called a -group if for (for infinite is a - group if all elements have order a power of ). te for that but for { } { } Observe that is a -group. We will show soon that -groups have non-trivial centre. Lemma 2.8 If then is a union of conjugacy classes of As and for all. Therefore. Theorem 2.9 Let be a finite -group where is prime and with then. In particular if take to conclude that. By Lemma 2.8, for some. This is a disjoint union because conjugacy classes are either equal or disjoint. Choose so { }. We have by the Orbit-Stabiliser Theorem. w observe that for some. Since, mo y La ran e s Theorem. There ore in or er to a oi a ontra i tion some with since otherwise we get mo. That is for some hence so and so.

11 Chapter 3: Sylow s Theorems Product of subsets: If then { } Lemma 3.1 Let i. If or then ii. If and then i. Suppose. Take and. Then and since is normal, so so. Similarly since by normality. Therefore. ii. Let and. Then because and by normality of and. Hence is normal. Remark: te that if then so. Theorem 3.2 (Second Isomorphism Theorem) If and then Let be the canonical epimorphism. Then consider the restriction to. Then { }. Moreover, so applying the First Isomorphism Theorem, we yield the result The on erse to La ran e s Theorem says: i en finite and and, does there exist a subgroup so that. In eneral this statement is not true: has no subgroup of order 6 but. However the answer is yes if is a prime power. Sylow -subgroup Let, prime and for. A subgroup of order is called a Sylow - subgroup of. Denote { } Theorem 3.3 (Sylow s Theorem) For a finite group let, prime and for. i.

12 ii. (containment) Any -subgroup of is contained in some Sylow -subgroup of. iii. (conjugacy) If then there exists with iv. (number) mo We will pro e Sylow s Theorem in two separate Theorems. The irst one implies. Proposition 3.4 Let be a finite group and. Then the number of subgroups of of order. Let { }. Let where. Then using elementary combinatorics,. If and then { } so we can define an action of on by right multiplication. That is. This is clearly an action. Let be an orbit of. If and then there exists. (I.e. there exists an element with ). If then by definition so that is. w we consider two cases: Case 1:. Then is a subgroup since and the orbit { } is the set of right cosets of. Then by the orbit-stabiliser theorem. In particular, is the only subgroup in the orbit. So if is a subgroup of order then the orbit of has size. Case 2: Suppose. Then subgroups of. As then because, so by Case 1 contains no Let { } then we have shown that equals the number of orbits of size and the remaining orbits in have. Then for some, therefore As is prime there exists a unique inverse { } with mod. Therefore It then can be proved using elementary number theory that. we can avoid this by using the following argument due to G. Higmann The number is a function of and so it must be the same for all groups of order, in particular mod is the same for the cyclic group of order. Cyclic Groups

13 have a unique subgroup of order for all so for a cyclic group so mod for all groups of order. Proposition 3.5 Let, a -subgroup of that is is a power of. Then for some. Take with. Let {ri ht osets o in }. acts on by right multiplication that is. This is clearly an action. Consider the restriction of the action to. Orbits of on have size where. This is a power of, possibly. Suppose the orbit of has size 1. That is therefore. of Theorem 3.3 Follow immediately from the conclusion of Proposition 3.4 Since is a subgroup of order we have If then so we must have by Proposition 3.5 and thus. Corollary 3.6 (Cauchy s Theorem) If is a finite group and for prime then has an element of order. Choose. Take { }. Then for some. Then and Then so hence for and so so. Then as we must have. That is. Corollary 3.7 Let. Then where { } In particular. Let and let act on by conjugation. By definition,. By Theorem 3.3, part iii, this action is transitive. By the orbit stabiliser theorem we have In particular as by definition we have and so Corollary 3.8 iff

14 By Corollary 3.7, iff iff iff for all iff Corollary 3.9 For, Corollary 3.10 (Frattini Lemma) If and then Direct Products Let be groups. Then define { }. Then. In particular Proposition 3.11 Let. Let { }. Then: i. Easy ii. If and with then iii. Every can be written uniquely as where Theorem 3.12 Let where and and. Then. We first prove that for all,. Consider (called the commutator of ). Observe and because is normal so. Similarly, and because is normal so. So and so that is. Define by. First () hypothesis. () (). Therefore is a homomorphism. is surjective by If () then so therefore and so hence and thus. Therefore is injective and so is an isomorphism.

15 te {} as in the definition is an external product of and whereas in Theorem 3.12 is called the internal direct product of and. As a consequence of Theorem 3.12, we usually just call them direct products. Corollary 3.13 Suppose with. For each, let (the product of all except ). Assume for all. Then. This is a straightforward induction on, following from Theorem Remark It is insufficient to assume for all. Group Presentations (From Algebra II) equations in the For example, for some es ri es the lar est roup that is generated by the elements which satisfy the equations on the right. This is an informal definition. We will only use it when is finite or can be shown to be inite, so lar est makes sense. We woul also nee to pro e that any two su h lar est groups are isomorphic. We need group presentations here because they are so useful for defining small finite groups. The example above is the dihedral group where is the rotation, a reflection. However for is isomorphic to, the direct product of cyclic groups. In specific examples like the ones above, it is not hard to show that there is a unique largest such group. Semi Direct Products We have seen actions of on correspond to homomorphisms and is the action of on. If are groups we can define a group action of on in which. That is is a bijective homomorphism from to itself. We still write for the action of on. Equivalently we define it by the axioms: is a homomorphism Semi-Direct Product Suppose is a group which and and and (as in Theorem 3.12 but not assuming ) We call an (internal) semi-direct product of.

16 te that conjugation of elements of by elements of defines a group action of on. (easy to check it satisfies the three axioms above) so multiplication in is completely determined by the action. We write or denotes the semi-direct product with action. Conversely, given groups and an action of on we can define the external semidirect product as follows: Given an action on, define { } with multiplication defined by where is determined by the action. Claim is a group. Closure is clear, the identity is and (. Associativity is also easy to check. Examples: Take. Then where. Then and and so. [In general for prime] Define mapping then then, then, then [In general, is the trivial map so for all ] Groups of Small Order We will now classify (up to group isomorphism) all groups with (except 16). Claim If prime then. Easy. Proposition 3.14 If with an odd prime then either or Let, an odd prime. Choose and then so and. Observe because. is a subgroup of by Lemma 3.1 and so we must have. Clearly

17 . So for some ; therefore is determined by. so if then so mo. So assuming we have or. The two possibilities give and. Proposition 3.15 If for some prime then is abelian and or is abelian by Sheet 2 Q1. Then let { }. Then so or. If then. Assume for all { }. Then choose { }, define and choose and let. Observe. Then or. But which is a contradiction. Therefore and so (because is abelian so and we use Lemma 3.1) but so y La ran e s Theorem so. By theorem 3.12, we have. Classification of Groups with Quickly observe that if, for prime or for an odd prime then we are done by the previous two Propositions. It remains to classify. I start off with another quick Lemma: Lemma If is any group and for all { } then is abelian. Take { }. Then. Moreover so. Take as we must have Case 1: Assume for all { }. Then by the Lemma, is abelian, so is a direct sum of cyclic groups; that is either or or. As for every { } the only possibility is that. [In General if is abelian and for all { } for prime then writing with the operation addition, can be made into a vector space over a finite field with elements. So if finite, then. Groups of this property are called elementary abelian. Case 2: If not, there exists with. Let so hence. Choose

18 so. has order so so. Also implies that. Claim Given and is defined uniquely. { } { },, { }, { } { } { } so the Claim is true. The possibilities are that. If or then and so. We now consider the possibilities that or. Observe that so or. Case 2a If then is abelian. If since has no element of order 8. If then. Take since was arbitrary in we can replace by and get. Case 2b In this case and is non-abelian. If we have If then we can construct as a group of complex 2x2 matrices. This proves the existence of and is necessary to show the relations above are not inconsistent. Observer that has or order 2 and the other 6 elements are of order 4 so Summarising, or By Sylow s Theorem. Also by Corollary 3.7, so or. Case 1 If then { } by Corollary 3.8. Since we may take Let. so or by Proposition Case 1a Take. Then ; the group automorphism is determined by Either or. More formally, with and. Can have or both define a homomorphism so we get two possible semi-direct products:

19 non a elian ( need to prove the existence of these groups; their existence is guaranteed by the Semi- Direct Product.) Case 1b Take again we want. There are four possibilities: If then The other three cases give isomorphic groups: The groups obtained by the cases are clearly the same as the case since you can simply interchange and. If then. Since we can simply replace by so this choice is isomorphic to the two above. So we have a single group (this is in fact isomorphic to as ) Case 2 In this case we take. Let { }. By Sylow s Theorem they are all conjugate; that is acts transitively on by conjugation. That is there is a homomorphism. Let. By Corollary 3.7, for any so ; (as ) hence for and so for. Then o we can assume and ; that is and fixes. If then or so if necessary replace by to get so which has order 12.. so so must be an automorphism and Summarising, we get 5 groups in total; 4 in Case 1, 1 in Case 2. By Sylow s Theorem, and by Corollary 3.7 so then Similarly, and divides 5 so. Therefore, so, implies that. (This same argument works with any with prime amd and ). There are 14 isomorphism types. This was proved by Burnside in approximately The proof is omitted because it is rather long.

20 mo and so. Therefore and. Take,. So is a semi-direct product. Case 1 cyclic. As then the usual argument involving the automorphism group shows or each giving the cases or respectively. Case 2 with Claim For a suitable choice of and we can assume or and similarly or. Sketch In general, if then as we have and so (since is abelian). Moreover, so we can replace by and by. So we can assume or. w suppose or : { so we must ha e or { In this ase repla e y an et so Therefore the claim is true. There are four possibilities but two are isomorphic by interchanging get three groups: and. Therefore we w observe that in the element has order 6 but no element of has order 6 because for all and so. Summarising we get five groups of order 18; 2 in case 1 and 3 in case 2, two of which are abelian.

21 By Sylow s Theorem and so and so and. Take, then. Where. There are two possibilities for ; either or. Case 1 Assume. Then and the elements of are the maps. For the possible can be any element of so we get 4 possibilities: If then If then. As we have and so So by replacing by we get the same semi-direct product as the previous case. The final case is that. Then Observe that in, so centralises ; in fact and has order 10. But in, and and has no element of order 10 so. Case 2 Suppose as usual we get and similar to case 1b. This leads to two possible groups and Therefore we get 5 groups of order 20: three in case 1 and two in case 2. and divides 3 so hence and denote. Let. Then. Need action and so for some with. Then so. If so and give isomorphic groups (swap ). So we get two groups corresponding to the cases and respectively: Observe that the second group is non-abelian so we get two isomorphism classes. te that in all our cases, all our groups were constructed from cyclic groups as direct or semi-direct products, apart from which we had to construct as a matrix group.

22 Chapter 4: Nilpotent and Soluble (Solvable) Groups Theorem 4.1 (Third Isomorphism Theorem) Let be a group, and with (hence ). Then an [te that and does not automatically imply that ]. Define by. Because, is well defined and. { } { }. So and so by the first isomorphism theorem Theorem 4.2 Let be a finite group. The following are equivalent: 1. for all prime. 2. for all for all prime. 3. where where are the primes dividing 1 2 by Corollary by Proposition 3.11 i. To prove 2 3: Let be the primes dividing so by hypothesis. Let (excluding ). Then where. Then by Lemma 3.1. In particular for we have so and thus since it is divisible by all. In addition, since orders of all the elements are coprime. Then by Corollary Nilpotent Group A finite group satisfying the three properties of Theorem 4.2 is called nilpotent. The definition for infinite groups is different; see sheet 5. Theorem 4.3 Let be a finite nilpotent group. Then: 1. If, then (nontrivial centre) 2. If then is nilpotent 3. If then is nilpotent

23 1. Assume. As for and, so by Theorem 2.9. Take { } then we have. 2. Let for some hence because nilpotent and so. By the second isomorphism theorem which has order coprime to, so so the Sylow -subgroups of are normal in and so is nilpotent. 3. Let for some and so. Then for any by Lemma 3.1 therefore and so by the third isomorphism theorem which has order coprime to so. Hence the Sylow p-subgroups of are normal in and so is nilpotent. Examples: Abelian Groups are nilpotent All groups of order for prime are nilpotent. Direct products of nilpotent groups are nilpotent. (Condition 3 of 4.2). is not nilpotent since it has 3 Sylow 2-subgroups so they cannot be normal subgroups. Maximal Subgroup A subgroup of a group is maximal if but implies or. te that if is finite and with then for some maximal. t all infinite groups have maximal subgroups. Theorem 4.4 The following are equivalent for finite groups: 1. is nilpotent 2. and implies that 3. All maximal subgroups are normal. Let so. As is nilpotent by Theorem 4.3, We proceed by induction on. If there is nothing to prove. Case 1: so. By induction nilpotent so ( ) for some. So implies that so. Case 2: but and also so and so. Let be maximal in. implies so.

24 Assume. If is not nilpotent, then for some so so for some maximal in. By condition iii, but by Corollary 3.9. Contradiction. Commutators and Commutator Subgroup Commutator Let. Define the commutator to be [ ] tice that [ ] and [ ] [ ]. Commutator Subgroup The Commutator subgroup of, denoted [ ] is by definition [ ] [ ] In general, the set {[ ] } is not a subgroup. The smallest counterexample is of order 32. Theorem [ ] 2. [ ] is abelian. 3. If and abelian, then [ ] that is [ ] is the lar est a elian quotient group of. 1. It follows from Theorem 4.7 (i) and (iv). 2. For all, [ ] therefore [ ] [ ] [ ] [ ] [ ] [ ] so [ ] is abelian. 3. abelian implies for all therefore so [ ]. Remark It should be clear that [ ] is abelian. is called perfect if [ ]. It follows that non abelian simple groups are perfect. Examples: is done in the notes, and [ ] on Sheet 5. Take then [ ] [ ] so similarly [ ] and [ ]. Therefore { } [ ] In fact because it is a union of conjugacy classes. Moreover so is abelian so [ ] by Theorem 4.5 part 3.

25 Characteristic Subgroups Characteristic A subgroup is called characteristic in if for all. We abbreviate this to. For any group and any the map (conjugation by ) mapping is an automorphism and so. Inner Automorphisms The group of inner automorphisms is denoted { } Observe that this truly is a group because and so In fact it is a normal subgroup: Let. Then so and thus. Outer Automorphisms and the Outer Automorphism Group is called an outer automorphism and Automorphism Group. is the Outer Lemma 4.6 All Characteristic Subgroups are normal. Let. Then for all. In particular, for all so this means for all and so. Theorem 4.7 Let be a group. Then: and 3. and 4. [ ] 5. 6., and finite 1. This is Lemma This follows from 3 and 1 3. Let. Then Claim The restriction of implies. injective and a homomomorphism immediately imply that is injective and a homomorphism. We only need to check surjectivity. Take then so because. Then

26 so so is surjective. Therefore since so. 4. Let so [ ] [ ] so permutes the Commutators then [ ] [ ] so [ ] [ ] that is [ ] char. 5. Take and let then [ ] for all implies [ ] for all so [ ] for all. As is a bijection from to we have [ ] for all so. Hence that is 6. Take. If then there exists a unique. Then so that is. Soluble Groups and Derived Series Let be a group and suppose is a series of length. Subnormal series, rmal Series The above is called a subnormal series if for all (in this case is called a subnormal subgroup of ). It is called a normal series if for all. Soluble For a group, we say it is Soluble if it has a subnormal series with each quotient abelian. Examples: Define Observe that Abelian Groups are Soluble. Let be the set { } then has series and as [ ], and because it is a union of conjugacy classes. Moreover, are abelian and is abelian so this proves is Soluble. { } { } implies is soluble. te that this series is a subnormal series but not a normal series. All groups up to order 23 are soluble. In fact, of order 60 is the smallest group which is not soluble. Moreover is simple for so this implies that are not soluble for. and [ ] and [ ] for all. Then the series is called the derived series for. Moreover by Theorem 4.7 hence this series is a normal series. for all ( The series may stabilise ) for some. (this is always true if is finite) but for infinite groups this may not be the case e.g. free groups. Theorem is soluble if and only if for some. 2. is soluble if and only if has a normal series with abelian factors

27 1. [ ] is clear since hence is soluble. implies that the derived series for is a normal series [ ] Let be a subnormal series with abelian. We prove by induction that for all. Take then. Assume true for then by induction and using the fact that Because abelian so [ ] [ ] is abelian, 2. [ ] by definition [ ] If is soluble then for some normal series with abelian quotients. by 1. But then the derived series is a Lemma Let. Then [ ] [ ] [ ] [ ] Corollary for all We apply induction. The Lemma gives us the induction step. Theorem If is soluble and then is soluble 2. If and is soluble then is soluble 3. If and and are both soluble then is soluble 4. All nilpotent groups are soluble 1. is soluble iff Then so for some. so is soluble. 2. soluble implies so { } then by Corollary 4.8.2, { } so is soluble. 3. If is soluble then for some so. If is soluble then for some and so soluble. 4. Let be a nilpotent group. We now apply induction on. When we get the desired result. so is

28 For then by Theorem So by induction and are soluble so is soluble by part 3. w observe we have an ascending chain of sets: elian roups ilpotent roups Solu le roups roups Composition Series and the Jordan-Holder Theorem Maximal rmal Subgroup is a maximal normal subgroup of if and implies or. Simple Group A Group is simple if and implies or. So is a maximal normal subgroup is simple. A subnormal series is a composition series of if each is simple. t all groups have them for example. Example: Take What are the maximal normal subgroups of? is simple, hence cyclic of prime order so or. Since, since implies abelian. So so So so there is a unique subgroup,. Then has three subgroups of order 2; so there are three possible so that : We consider these in turn: There is no normal subgroup of order 2 so so the composition series is of. Similarly, with composition series Since which has two normal subgroups and so we have two composition series Therefore has four composition series altogether. Equivalent Series Let and be two composition series of. Then we say those series are equivalent if and there is a permutation of { } such that for all.

Some Basic Techniques of Group Theory

Some Basic Techniques of 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

G = G 0 > G 1 > > G k = {e}

G = 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 information

1 Sets and Set Notation.

1 Sets and Set Notation. LINEAR ALGEBRA MATH 27.6 SPRING 23 (COHEN) LECTURE NOTES Sets and Set Notation. Definition (Naive Definition of a Set). A set is any collection of objects, called the elements of that set. We will most

More information

Algebra & Number Theory. A. Baker

Algebra & Number Theory. A. Baker Algebra & Number Theory [0/0/2009] A. Baker Department of Mathematics, University of Glasgow. E-mail address: URL: ajb Contents Chapter. Basic Number

More information



More information

Reading material on the limit set of a Fuchsian group

Reading material on the limit set of a Fuchsian group Reading material on the limit set of a Fuchsian group Recommended texts Many books on hyperbolic geometry and Kleinian and Fuchsian groups contain material about limit sets. The presentation given here

More information


8430 HANDOUT 3: ELEMENTARY THEORY OF QUADRATIC FORMS 8430 HANDOUT 3: ELEMENTARY THEORY OF QUADRATIC FORMS PETE L. CLARK 1. Basic definitions An integral binary quadratic form is just a polynomial f = ax 2 + bxy + cy 2 with a, b, c Z. We define the discriminant

More information

NUMBER RINGS. P. Stevenhagen

NUMBER RINGS. P. Stevenhagen NUMBER RINGS P. Stevenhagen Universiteit Leiden 2012 Date of this online version: September 24, 2012 Please send any comments on this text to Mail address of the author: P. Stevenhagen

More information

How many numbers there are?

How many numbers there are? How many numbers there are? RADEK HONZIK Radek Honzik: Charles University, Department of Logic, Celetná 20, Praha 1, 116 42, Czech Republic Contents 1 What are numbers 2 1.1 Natural

More information

A Modern Course on Curves and Surfaces. Richard S. Palais

A Modern Course on Curves and Surfaces. Richard S. Palais A Modern Course on Curves and Surfaces Richard S. Palais Contents Lecture 1. Introduction 1 Lecture 2. What is Geometry 4 Lecture 3. Geometry of Inner-Product Spaces 7 Lecture 4. Linear Maps and the Euclidean

More information

On parameters for the group SO(2n)

On parameters for the group SO(2n) On parameters for the group SO(2n) James Arthur In memory of Ilya Piatetski-Shapiro. 1. Background This article is an attempt to refine a property of automorphic representations from the monograph [A3].

More information

Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011

Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011 Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011 A. Miller 1. Introduction. The definitions of metric space and topological space were developed in the early 1900 s, largely

More information

Orthogonal Bases and the QR Algorithm

Orthogonal Bases and the QR Algorithm Orthogonal Bases and the QR Algorithm Orthogonal Bases by Peter J Olver University of Minnesota Throughout, we work in the Euclidean vector space V = R n, the space of column vectors with n real entries

More information

The Mathematics any Physicist Should Know. Thomas Hjortgaard Danielsen

The Mathematics any Physicist Should Know. Thomas Hjortgaard Danielsen The Mathematics any Physicist Should Know Thomas Hjortgaard Danielsen Contents Preface 5 I Representation Theory of Groups and Lie Algebras 7 1 Peter-Weyl Theory 9 1.1 Foundations of Representation Theory...............

More information

The Set Data Model CHAPTER 7. 7.1 What This Chapter Is About

The Set Data Model CHAPTER 7. 7.1 What This Chapter Is About CHAPTER 7 The Set Data Model The set is the most fundamental data model of mathematics. Every concept in mathematics, from trees to real numbers, is expressible as a special kind of set. In this book,

More information

A Course on Number Theory. Peter J. Cameron

A Course on Number Theory. Peter J. Cameron A Course on Number Theory Peter J. Cameron ii Preface These are the notes of the course MTH6128, Number Theory, which I taught at Queen Mary, University of London, in the spring semester of 2009. There

More information

Some elements of elementary set theory MAT2200 Spring 2011 By Geir Ellingsud

Some elements of elementary set theory MAT2200 Spring 2011 By Geir Ellingsud Some elements of elementary set theory MAT2200 Spring 2011 By Geir Ellingsud Most of what this document contains is probably well known to most of you, but still I think it is useful to cast a glance at

More information


RIGID MODULES OVER PREPROJECTIVE ALGEBRAS RIGID MODULES OVER PREPROJECTIVE ALGEBRAS CHRISTOF GEISS, BERNARD LECLERC, AND JAN SCHRÖER Abstract. Let Λ be a preprojective algebra of simply laced Dynkin type. We study maximal rigid Λ-modules, their

More information

A Concise Course in Algebraic Topology. J. P. May

A Concise Course in Algebraic Topology. J. P. May A Concise Course in Algebraic Topology J. P. May Contents Introduction 1 Chapter 1. The fundamental group and some of its applications 5 1. What is algebraic topology? 5 2. The fundamental group 6 3.

More information

Tree-representation of set families and applications to combinatorial decompositions

Tree-representation of set families and applications to combinatorial decompositions Tree-representation of set families and applications to combinatorial decompositions Binh-Minh Bui-Xuan a, Michel Habib b Michaël Rao c a Department of Informatics, University of Bergen, Norway.

More information

Notes on Richard Dedekind s Was sind und was sollen die Zahlen?

Notes on Richard Dedekind s Was sind und was sollen die Zahlen? Notes on Richard Dedekind s Was sind und was sollen die Zahlen? David E. Joyce, Clark University December 2005 Contents Introduction 2 I. Sets and their elements. 2 II. Functions on a set. 5 III. One-to-one

More information


WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT? WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT? introduction Many students seem to have trouble with the notion of a mathematical proof. People that come to a course like Math 216, who certainly

More information

Chapter 5. Banach Spaces

Chapter 5. Banach Spaces 9 Chapter 5 Banach Spaces Many linear equations may be formulated in terms of a suitable linear operator acting on a Banach space. In this chapter, we study Banach spaces and linear operators acting on

More information

Higher composition laws II: On cubic analogues of Gauss composition

Higher composition laws II: On cubic analogues of Gauss composition Annals of Mathematics, 159 (2004), 865 886 Higher composition laws II: On cubic analogues of Gauss composition By Manjul Bhargava 1. Introduction In our first article [2] we developed a new view of Gauss

More information


MODELS OF SET THEORY MODELS OF SET THEORY STEFAN GESCHKE Contents 1. First order logic and the axioms of set theory 2 1.1. Syntax 2 1.2. Semantics 2 1.3. Completeness, compactness and consistency 3 1.4. Foundations of mathematics

More information

OPRE 6201 : 2. Simplex Method

OPRE 6201 : 2. Simplex Method OPRE 6201 : 2. Simplex Method 1 The Graphical Method: An Example Consider the following linear program: Max 4x 1 +3x 2 Subject to: 2x 1 +3x 2 6 (1) 3x 1 +2x 2 3 (2) 2x 2 5 (3) 2x 1 +x 2 4 (4) x 1, x 2

More information

Introduction to Algebraic Number Theory. F. Oggier

Introduction to Algebraic Number Theory. F. Oggier Introduction to Algebraic Number Theory F. Oggier 2 A few words These are lecture notes for the class on introduction to algebraic number theory, given at NTU from January to April 2009 and 2010. These

More information

Semi-Simple Lie Algebras and Their Representations

Semi-Simple Lie Algebras and Their Representations i Semi-Simple Lie Algebras and Their Representations Robert N. Cahn Lawrence Berkeley Laboratory University of California Berkeley, California 1984 THE BENJAMIN/CUMMINGS PUBLISHING COMPANY Advanced Book

More information


ONE-DIMENSIONAL RANDOM WALKS 1. SIMPLE RANDOM WALK ONE-DIMENSIONAL RANDOM WALKS 1. SIMPLE RANDOM WALK Definition 1. A random walk on the integers with step distribution F and initial state x is a sequence S n of random variables whose increments are independent,

More information

Modules and Cohomology over Group Algebras: One Commutative Algebraist s Perspective

Modules and Cohomology over Group Algebras: One Commutative Algebraist s Perspective Trends in Commutative Algebra MSRI Publications Volume 51, 2004 Modules and Cohomology over Group Algebras: One Commutative Algebraist s Perspective SRIKANTH IYENGAR Abstract. This article explains basic

More information