LECTURES MATH370-08C
|
|
- Kory Bennett
- 5 years ago
- Views:
Transcription
1 LECTURES MATH370-08C A.A.KIRILLOV 1. Groups 1.1. Abstract groups versus transformation groups. An abstract group is a collection G of elements with a multiplication rule for them, i.e. a map: G G G : (g 1, g ) g 1 g. The sign of group multiplication in concrete cases can denote either addition +, or multiplication (or ), or composition, etc. The group multiplication satisfies three axioms: a) there exists a unit element e G such that e g = g e = g for any g G; b) for any g G there exists an inverse element 1 g such that 1 g g = g 1 g = e; c) for any g 1, g, g 3 G the associativity relation holds: (g 1 g ) g 3 = g 1 (g g 3 ). A transformation group is a collection G of invertible transformations of some set X which: a) contains the identical transformation Id; b) together with any transformation T contains the inverse transformation 1 T ; c) together with any two transformation T 1, T contains their composition T 1 T defined as T 1 T (x) = T 1 (T (x)). Any transformation group G defines an abstract group G abs. Namely, as a set, G abs coincides with G but we forget about the set X and about the meaning of T G as transformations of X. The only thing which remains is a law of multiplication of elements of G abs. The existence of unit (= Id) and the inverse is postulated by definition. As for associativity relation, it is a god-given property of composition: T 1 (T T 3 ) = (T 1 T ) T 3. Being applied to an x X both parts give T 1 (T (T 3 (x))). A homomorphism of one abstract group G to another abstract group H is a G map ϕ : G H such that ϕ(g 1 g ) = ϕ(g 1 ) H ϕ(g ). In this case we have also ϕ( 1 g ) = ϕ(g) 1 and ϕ( G e) = H e. If a homomorphism ϕ : G H is an invertible map, it is called isomorphism and we say that G and H are isomorphic. Many different transformation groups may correspond to isomorphic abstract groups. Date: Sept 008. Key words and phrases. Group, subgroup, G-set, stabilizer, normal subgroup,. 1
2 A.A.KIRILLOV 1.. Subgroups, G-sets, cosets and homogeneous spaces. A set H G is called a subgroup in a group G, if the following conditions are satisfied: 1. H contains the unit e;. if h H then 1 h H; 3. if h 1, h H, then h 1 G h H. The number of elements in G is called the order of G and is denoted G. Lagrange Theorem: H is a divisor of G (the proof is given below). Corollary: if G is a prime number, G has no proper subgroups. We say that X is a left G-set if the map G X X : (g, x) g x is defined and satisfies the axioms: e x = x for all x X, (g 1 g ) x = g 1 (g x) for all x X and g 1, g G. Denote by L(g) the transformation x g x. Then the axioms above mean that the correspondence g L(g) is a homomorphism of G into the group of transformations of the set X. Indeed, they mean L(g 1 g ) = L(g 1 ) L(g ) and L(e) = Id. Instead of saying X is a left G-set one often use the expression: G acts on X from the left. The definition of a right G-set Y (or the right action of G on Y ) is analogous: there is a map Y G Y : (y, g) y g satisfying axioms y e = y for all y Y, y (g 1 g ) = (y g 1 ) g for all y Y and g 1, g G. Define by R(g) the transformation y y g. Then the right action is a so-called antihomomorphism of G into the group of transformations of the set X. It has the properties: R(e) = Id, R(g 1 g ) = R(g ) R(g 1 ). Example. Let X be the set of column vectors, Y be the set of row vectors and G be the set of invertible square matrices of size n over some field K. Then the ordinary matrix multiplication makes G a group, X is a left G-set, and Y is a right G-set. Remarks. a) By default the G-action means a left G-action. b) For abelian (commutative) groups there is no difference between left and right action. c) From any left G-set we can easily manufacture a right G-set and vice versa. Namely, if g L(g) is a left action, then g L( 1 g ) is a right action; and if g R(g) is a right action, then g R( 1 g ) is a left action. Let X be a left G-set. Choose any point x 0 X and consider the map p : G X : g g x 0. The set H = 1 p (x 0 ) is a subgroup in G (check it!). It is called the stabilizer of x 0 in G and is denoted by Stab G (x 0 ). The G-set X is called homogeneous, if for any two points x 1, x X there exists an element g G such that g x 1 = x. In this case we also say that G acts transitively on X.
3 LECTURES MATH370-08C 3 Let X be an homogeneous G-set and H = Stab G (x 0 ). The sets C x = 1 p (x) for x X are called left H-cosets in G. It is clear (is it?) that they are disjoint and cover the whole group G. The set of all left H-cosets in G is denoted by G/H. (For the set of all right cosets - define them yourself - the notation H\G is used). Lemma 1.1. a) Let g x be any representative of a left H-coset C x G; then C x = g x H. b) All left H-cosets have the same cardinality H. c) We have G = H X Normal subgroups and quotient groups. We saw that for any pair of groups G H the number G is always divisible by H and the ratio is G/H. Does it mean that G/H is a group by itself? The answer is: no in general, but for special cases - yes. The product C 1 C of two left cosets is always defined but usually it is not a coset, but a union of several cosets. There are two lucky exceptions: the case of abelian group G and the case of normal subgroup H. A subgroup H is called normal in G if for all g G we have g H 1 g = H. (Note, that in an abelian group any subgroup is normal). In these cases every left H-coset is also a right H-coset because g H = H g. Therefore, we have: C 1 C = g 1 H g H = g 1 g H H = g 1 g H. Thus, the product of two cosets is again a coset and we have a multiplication law in G/H. It satisfies the group axioms and so G/H is a group by itself. It is called factorgroup or quotient group. Assume G has a normal subgroup G 1 and let G denote the quotient group G/G 1. Can we reconstruct G, knowing G 1 and G? This interesting question is still not completely solved. But if it were so, the study of all groups would be reduced to study simple groups which have no proper normal subgroups Direct and semidirect products. There are several ways to construct new groups from given ones. A direct product G 1 G of two groups G 1 and G is defined as follows: as a set, it is a direct product of sets, i.e., collection of pairs (g 1, g ), g i G i. The group law is defined componentwise: (g 1, g ) (g 1, g ) := (g 1 1 g 1, g g ) where 1 and are group laws in G 1 and in G respectively. Note, that both G 1 and G can be considered as normal subgroups of G 1 G : G 1 G 1 {e}, G {e} G 1. Assume that a group G has a normal subgroup G 1 G and for any coset C G/G 1 we can choose a representative g C C so that these representative form a subgroup G G. Of course, this subgroup must be isomorphic to the quotient group G/G 1.
4 4 A.A.KIRILLOV Lemma 1.. The group multiplication establishes the set isomorphism: (g 1, g ) g 1 g of G 1 G to G. In these coordinates the group law in G takes the form: ( (x 1, x ) (y 1, y ) := x 1 (x y 1 x 1 ), x y ). We see that the abstract group G can be reconstructed if we know the following data: 1. Abstract groups G 1 and G.. For any g G an automorphism A(g ) of the group G 1, such that A(e) = Id and A(g g ) = A(g ) A(g ). Namely, we define the new group, the so-called semidirect product G 1 G (or G G 1 ) as follows. As a set, G 1 G is a direct product G 1 G. The group law is defined by the rule: (g 1, g ) (g 1, g ) 1 := (g 1 (A(g )g 1, ) g g. Remarks. 1. In this construction G 1 and G play non-symmetric role what is reflected in notation.. It can happen that both G 1 and G are abelian, but G is not. A good example: the group G of isometries of R n is a semidirect product of a normal subgroup G 1 of translations and a subgroup G of isometries, preserving the origin (rotations around origin and reflections in mirrors, containing origin). 3. In the case we have started the automorphism A(g ) has the form g 1 g g 1 1 g. It allows us to remember the group law in G 1 G, considering the group G as generated by G 1 and G with relations g g 1 = A(g )g 1 g. (See next section) Examples of transformation groups. a) Let X n be a finite set of n elements. E.g., X n = {1,, 3,..., n}. The set of all invertible transformations of X n forms a group S n of all permutations of n objects a.k.a symmetric group. b) Consider the set Y n consisting of n points labelled by ±1, ±,..., ±n. Let C n be a collection of all permutation s S n such that s( k) = s(k). It is a subgroup in S n. It is isomorphic to S n S n c) Let M be a metric space with a distance d(x, y). The set of all invertible maps T which preserve the distance: ( ) d T (m 1 ), T (m ) = d(m 1, m ) for all m 1, m M, form a group Iso(M) of isometries of M. Some particular cases are: c 1 ) Let n denote a regular simplex in R n, then the group Iso( n ) is isomorphic to S n+1 ; c ) Let n denote a cube in R n, then, as abstract group, Iso( n ) is isomorphic to C n. c 3 ) Let S n 1 be a unit sphere in euclidean space R n. Then the group Iso(S n 1 ) is isomorphic to the group O(n, R) of all real orthogonal matrices of size n.
5 LECTURES MATH370-08C 5 c 4 ) Let R n be the euclidean space of dimension n. Then Iso(R n ) is isomorphic to the semidirect product O(n, R) R n Presentation of groups. A way to define an abstract group is so-called presentation: P = {g 1, g,... R 1, R,... }. where R i are equations of the form g k 1 i 1 g k i g k N in = e. Call a group G a P-group if it generated by elements g 1, g,... satisfying all relations R 1, R,.... The following remarkable theorem is true. Theorem 1.3 (Universal P -group). For any presentation P there exists a universal P -group denoted (G P ; ḡ 1, ḡ,... ) such that for any P -group (G; g 1, g,... ) there is a unique homomorphism ϕ : G P G such that ϕ(ḡ i ) = g i. Examples. 1. For P = {g 1 we have G P Z;. For P = {g 1 g 1 = e, g1 5 = e we have G P {e}; 3. For P = {s 1, s s 1 = s = (s 1 s ) 3 = e} we have G P S 3 ; 4. For P = {g 1, g g 1 g g1 1 g 1 = e} we have G P Z Z; 1.7. Conjugacy classes. Every non-abelian group has many non-trivial automorphisms. Namely, every non-central element x G defines an automorphism Indeed, A(x) : g x g x 1. A(x)(g 1 g ) = x (g 1 g ) x 1 = x g 1 x 1 x g x 1 = A(x)(g 1 ) A(x)(g ), A(x) ( g 1) = ( A(x)(g) ) 1 and ( A(x)(e) = e. These automorphisms are called inner. They acts on group elements, subsets, subgroups etc. Two objects are called conjugate if one is obtained from another by an inner automorphism. Collection of all objects conjugate to a given one is called a conjugacy class. The conjugate objects have many common features. For example, group elements from the same conjugacy class have the same order. Two conjugate subgroups are stabilizers of two different points of the same homogeneous space.. Rings and fields.1. definition of rings and fields. Consider a set R with two operations: addition + and multiplication. Often instead of a b the simple notation ab is used. The two operations are subordinate to conditions: 1. (R, +) is an abelian group with the neutral element 0.. Multiplication is distributive: a (b+c) = a b+a c and (b+c) a = b a+c a. Remark. Multiplication may subject to additional conditions: commutativity, associativity, existence of neutral element 1 and an inverse element a 1 for all a 0. If one of these properties is present, it must be mention in the definition and reflected in the name: commutative ring, associative ring, division ring. If all the properties hold, R is called a field; the associative division ring is called a skew-field.
6 6 A.A.KIRILLOV Many fields consists of ordinary real or complex numbers. Then they necessarily contain the field Q of rational numbers. Examples of rings: Z, nz, Z/(nZ), Z[ 1 ], Q, R, C, H. From these examples Q, R, C and Z/(pZ) for p prime are fields; H is a skew-field. The notion of a subring of a ring R is defined naturally: it is a subset of R, closed under both ring operations. A subring I R is called a left ideal, if I R I; a right ideal, if R I I; a two-sided ideal, if I R I & R I I. E.g. Z/(nZ) is a two-sided ideal in Z. For a ring R and a two-sided ideal I R the quotient ring or factor ring R/I is defined. As an abelian group, it is a quotient group R/I and the multiplication is defined in a standard way: [a + I] [b + I] = [ab + I]. Example: Z/nZ is a factor ring of Z... Matrix ring. For any ring R and any natural number n we construct the ring Mat n (R), consisting of square matrices of size n n with entries from R. Shortly this matrix is denoted by A = a ij where i and j run from 1 to n. The full notation is A = a 11 a 1 a 1n a 1 a a n a n1 a n a nn The ring operation are given by the rules: n A + B = a ij + b ij, AB = a ik b kj. (.1) If R is associative, so is Mat n (R). But it is not commutative for n > 1 even if R is. Most associative rings are isomorphic to subrings of Mat n (R) for an appropriate R and n.. k=1 3. Vector spaces, modules and algebras Some algebraic structures we want to study, need for their definition an auxiliary algebraic structure, a ring or a field Vector spaces. A vector space over a field K is an abelian group (V, +) endowed by an action of a field K. This means that a map K V V : (λ, v) λv is given, which satisfied the conditions: λ(v 1 + v ) = λv 1 + λv ; (λ + µ)v = λv + µv; (λµ)v = λ(µv). Usually elements of K are called numbers and elements of V are called vectors. In most cases K = R or K = C; then V is called real or complex vector space. We denote numbers by lower case Greek letters α, β,...λ, µ, ν... and vectors by lower case Roman letters, sometimes with an arrow above: u, v, w... The
7 LECTURES MATH370-08C 7 vector spaces and related structures: linear operators, polylinear forms, tensors etc constitutes the overwhelming majority of all application of algebra. Definition 3.1. A linear combination of vectors v 1,..., v n is an expression of the form λ 1 v 1 + λ v + + λ n v n. It is called trivial if λ 1 = λ = = λ n = 0. Otherwise it is called non-trivial. Definition 3.. Vectors v 1,..., v n are called linearly dependent (or simply dependent) if there is a non-trivial linear combination of these vectors which is equal to zero vector 0. Otherwise the vectors are called independent. A most important characteristic of a vector space V is the maximal number of linearly independent vectors in it. This number is called the dimension of V, is denoted by dim V and takes values {0, 1,,..., }. 1 Two finite dimensional vector spaces over the same field are isomorphic iff their dimensions are equal. Let V 1 and V be the vector space over a field K. Definition 3.3. A map A : V 1 V, v Av is called linear if it has the property The linear maps are also called linear operators. A(λv + µw) = λav + µaw. (3.1) 3.. Modules over a ring. A generalization of the notion of a vector space over a field K is the notion of module over a ring R. More precisely, for noncommutative ring we have to distinguish the left modules and right modules. Often we restrict ourselves by left modules and call them simply modules. Definition 3.4. A left module over the ring R is an abelian group (M, +) endowed by the left action of a ring R, i.e. there is a map satisfying two distributive laws R M M : (a, m) am a(m 1 + m ) = am 1 + am ; (a + b)m = am + bm; (ab)m = a(bm) and the action condition (ab)m = a(bm). In other words, an element a of the ring R acts on the module M by the transformation L(a) : m am. The action condition means that L(ab) = L(a) L(b). 1 Actually, there are different kinds of infinity, but in our course we do not go deep in the question.
8 8 A.A.KIRILLOV For example, any abelian group (M, +) has a canonical structure of a Z- module. Namely, the action of n Z on the element m M gives n times {}}{ m + m + + m if n > 0, nm = 0 if n = 0, n m if n < Algebras. The last object of our Zoo is a notion of algebra. We call a set A an algebra over the field K if it is simultaneously a ring (A, +, ) and a vector space over K; these two structures are related by the condition that the ring multiplication is a bilinear operation: (λa + µb) c = λac + µbc; a (λb + µc) = λab + µac. Algebras, as rings, can be associative, commutative or division algebras but in general do not possess any of these properties. The most important example of an associative algebra over a field K is a matrix algebra Mat n (K) with the natural structures of a ring and a vector space over K. For algebras, as for rings, the notion of a module makes sense. Namely, a vector space M is a left module over an algebra A (both over the same field K), if a bilinear map A M M : (a, m) am is defined and satisfies the usual axioms of a module. Example. Consider the n-dimensional vector space V over K consisting of column vectors v of size n with entries v i, 1 i n, from K. It is a module over Mat n (K) with respect to the action n (Av) i = a ij v j. j=1 So, a matrix A defines a linear operator L(A) in the space V. Actually, the multiplication of matrices in (.1) above is defined specially to have the property L(A) L(B) = L(AB), i.e. to be compatible with the composition of operators. For algebras, as for rings, the notions of a left, right and two-sided ideal make sense. For any two-sided ideal I A a quotient, or factor algebra A/I is defined. 1 Department of Mathematics, University of Pennsylvania, Phila, PA ,USA. address: kirillov@math.upenn.edu
Note that a unit is unique: 1 = 11 = 1. Examples: Nonnegative integers under addition; all integers under multiplication.
Algebra fact sheet An algebraic structure (such as group, ring, field, etc.) is a set with some operations and distinguished elements (such as 0, 1) satisfying some axioms. This is a fact sheet with definitions
More informationExercises on chapter 1
Exercises on chapter 1 1. Let G be a group and H and K be subgroups. Let HK = {hk h H, k K}. (i) Prove that HK is a subgroup of G if and only if HK = KH. (ii) If either H or K is a normal subgroup of G
More informationMATH 433 Applied Algebra Lecture 22: Review for Exam 2.
MATH 433 Applied Algebra Lecture 22: Review for Exam 2. Topics for Exam 2 Permutations Cycles, transpositions Cycle decomposition of a permutation Order of a permutation Sign of a permutation Symmetric
More informationSUMMARY ALGEBRA I LOUIS-PHILIPPE THIBAULT
SUMMARY ALGEBRA I LOUIS-PHILIPPE THIBAULT Contents 1. Group Theory 1 1.1. Basic Notions 1 1.2. Isomorphism Theorems 2 1.3. Jordan- Holder Theorem 2 1.4. Symmetric Group 3 1.5. Group action on Sets 3 1.6.
More informationA Little Beyond: Linear Algebra
A Little Beyond: Linear Algebra Akshay Tiwary March 6, 2016 Any suggestions, questions and remarks are welcome! 1 A little extra Linear Algebra 1. Show that any set of non-zero polynomials in [x], no two
More informationMath 121 Homework 5: Notes on Selected Problems
Math 121 Homework 5: Notes on Selected Problems 12.1.2. Let M be a module over the integral domain R. (a) Assume that M has rank n and that x 1,..., x n is any maximal set of linearly independent elements
More informationMath 429/581 (Advanced) Group Theory. Summary of Definitions, Examples, and Theorems by Stefan Gille
Math 429/581 (Advanced) Group Theory Summary of Definitions, Examples, and Theorems by Stefan Gille 1 2 0. Group Operations 0.1. Definition. Let G be a group and X a set. A (left) operation of G on X is
More informationABSTRACT ALGEBRA 1, LECTURES NOTES 5: SUBGROUPS, CONJUGACY, NORMALITY, QUOTIENT GROUPS, AND EXTENSIONS.
ABSTRACT ALGEBRA 1, LECTURES NOTES 5: SUBGROUPS, CONJUGACY, NORMALITY, QUOTIENT GROUPS, AND EXTENSIONS. ANDREW SALCH 1. Subgroups, conjugacy, normality. I think you already know what a subgroup is: Definition
More informationDefinitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations
Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of
More informationCSIR - Algebra Problems
CSIR - Algebra Problems N. Annamalai DST - INSPIRE Fellow (SRF) Department of Mathematics Bharathidasan University Tiruchirappalli -620024 E-mail: algebra.annamalai@gmail.com Website: https://annamalaimaths.wordpress.com
More informationAbstract Algebra II Groups ( )
Abstract Algebra II Groups ( ) Melchior Grützmann / melchiorgfreehostingcom/algebra October 15, 2012 Outline Group homomorphisms Free groups, free products, and presentations Free products ( ) Definition
More informationGroups and Symmetries
Groups and Symmetries Definition: Symmetry A symmetry of a shape is a rigid motion that takes vertices to vertices, edges to edges. Note: A rigid motion preserves angles and distances. Definition: Group
More informationGRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory.
GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory. Linear Algebra Standard matrix manipulation to compute the kernel, intersection of subspaces, column spaces,
More information(Rgs) Rings Math 683L (Summer 2003)
(Rgs) Rings Math 683L (Summer 2003) We will first summarise the general results that we will need from the theory of rings. A unital ring, R, is a set equipped with two binary operations + and such that
More informationNOTES ON FINITE FIELDS
NOTES ON FINITE FIELDS AARON LANDESMAN CONTENTS 1. Introduction to finite fields 2 2. Definition and constructions of fields 3 2.1. The definition of a field 3 2.2. Constructing field extensions by adjoining
More information1. Group Theory Permutations.
1.1. Permutations. 1. Group Theory Problem 1.1. Let G be a subgroup of S n of index 2. Show that G = A n. Problem 1.2. Find two elements of S 7 that have the same order but are not conjugate. Let π S 7
More information5 Group theory. 5.1 Binary operations
5 Group theory This section is an introduction to abstract algebra. This is a very useful and important subject for those of you who will continue to study pure mathematics. 5.1 Binary operations 5.1.1
More informationExercises on chapter 0
Exercises on chapter 0 1. A partially ordered set (poset) is a set X together with a relation such that (a) x x for all x X; (b) x y and y x implies that x = y for all x, y X; (c) x y and y z implies that
More informationAlgebra Exam Syllabus
Algebra Exam Syllabus The Algebra comprehensive exam covers four broad areas of algebra: (1) Groups; (2) Rings; (3) Modules; and (4) Linear Algebra. These topics are all covered in the first semester graduate
More informationSome notes on linear algebra
Some notes on linear algebra Throughout these notes, k denotes a field (often called the scalars in this context). Recall that this means that there are two binary operations on k, denoted + and, that
More informationSF2729 GROUPS AND RINGS LECTURE NOTES
SF2729 GROUPS AND RINGS LECTURE NOTES 2011-03-01 MATS BOIJ 6. THE SIXTH LECTURE - GROUP ACTIONS In the sixth lecture we study what happens when groups acts on sets. 1 Recall that we have already when looking
More informationCourse of algebra. Introduction and Problems
Course of algebra. Introduction and Problems A.A.Kirillov Fall 2008 1 Introduction 1.1 What is Algebra? Answer: Study of algebraic operations. Algebraic operation: a map M M M. Examples: 1. Addition +,
More informationMath 547, Exam 1 Information.
Math 547, Exam 1 Information. 2/10/10, LC 303B, 10:10-11:00. Exam 1 will be based on: Sections 5.1, 5.2, 5.3, 9.1; The corresponding assigned homework problems (see http://www.math.sc.edu/ boylan/sccourses/547sp10/547.html)
More informationSchool of Mathematics and Statistics. MT5824 Topics in Groups. Problem Sheet I: Revision and Re-Activation
MRQ 2009 School of Mathematics and Statistics MT5824 Topics in Groups Problem Sheet I: Revision and Re-Activation 1. Let H and K be subgroups of a group G. Define HK = {hk h H, k K }. (a) Show that HK
More informationRings and Fields Theorems
Rings and Fields Theorems Rajesh Kumar PMATH 334 Intro to Rings and Fields Fall 2009 October 25, 2009 12 Rings and Fields 12.1 Definition Groups and Abelian Groups Let R be a non-empty set. Let + and (multiplication)
More informationThe Outer Automorphism of S 6
Meena Jagadeesan 1 Karthik Karnik 2 Mentor: Akhil Mathew 1 Phillips Exeter Academy 2 Massachusetts Academy of Math and Science PRIMES Conference, May 2016 What is a Group? A group G is a set of elements
More informationMA441: Algebraic Structures I. Lecture 26
MA441: Algebraic Structures I Lecture 26 10 December 2003 1 (page 179) Example 13: A 4 has no subgroup of order 6. BWOC, suppose H < A 4 has order 6. Then H A 4, since it has index 2. Thus A 4 /H has order
More informationMODEL ANSWERS TO HWK #7. 1. Suppose that F is a field and that a and b are in F. Suppose that. Thus a = 0. It follows that F is an integral domain.
MODEL ANSWERS TO HWK #7 1. Suppose that F is a field and that a and b are in F. Suppose that a b = 0, and that b 0. Let c be the inverse of b. Multiplying the equation above by c on the left, we get 0
More informationGroup Theory (Math 113), Summer 2014
Group Theory (Math 113), Summer 2014 George Melvin University of California, Berkeley (July 8, 2014 corrected version) Abstract These are notes for the first half of the upper division course Abstract
More informationINTRODUCTION TO THE GROUP THEORY
Lecture Notes on Structure of Algebra INTRODUCTION TO THE GROUP THEORY By : Drs. Antonius Cahya Prihandoko, M.App.Sc e-mail: antoniuscp.fkip@unej.ac.id Mathematics Education Study Program Faculty of Teacher
More informationGroup Theory. 1. Show that Φ maps a conjugacy class of G into a conjugacy class of G.
Group Theory Jan 2012 #6 Prove that if G is a nonabelian group, then G/Z(G) is not cyclic. Aug 2011 #9 (Jan 2010 #5) Prove that any group of order p 2 is an abelian group. Jan 2012 #7 G is nonabelian nite
More informationNormal Subgroups and Quotient Groups
Normal Subgroups and Quotient Groups 3-20-2014 A subgroup H < G is normal if ghg 1 H for all g G. Notation: H G. Every subgroup of an abelian group is normal. Every subgroup of index 2 is normal. If H
More informationJanuary 2016 Qualifying Examination
January 2016 Qualifying Examination If you have any difficulty with the wording of the following problems please contact the supervisor immediately. All persons responsible for these problems, in principle,
More informationALGEBRA QUALIFYING EXAM PROBLEMS
ALGEBRA QUALIFYING EXAM PROBLEMS Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND MODULES General
More informationProblems in Linear Algebra and Representation Theory
Problems in Linear Algebra and Representation Theory (Most of these were provided by Victor Ginzburg) The problems appearing below have varying level of difficulty. They are not listed in any specific
More informationCOURSE SUMMARY FOR MATH 504, FALL QUARTER : MODERN ALGEBRA
COURSE SUMMARY FOR MATH 504, FALL QUARTER 2017-8: MODERN ALGEBRA JAROD ALPER Week 1, Sept 27, 29: Introduction to Groups Lecture 1: Introduction to groups. Defined a group and discussed basic properties
More informationIIT Mumbai 2015 MA 419, Basic Algebra Tutorial Sheet-1
IIT Mumbai 2015 MA 419, Basic Algebra Tutorial Sheet-1 Let Σ be the set of all symmetries of the plane Π. 1. Give examples of s, t Σ such that st ts. 2. If s, t Σ agree on three non-collinear points, then
More informationA. (Groups of order 8.) (a) Which of the five groups G (as specified in the question) have the following property: G has a normal subgroup N such that
MATH 402A - Solutions for the suggested problems. A. (Groups of order 8. (a Which of the five groups G (as specified in the question have the following property: G has a normal subgroup N such that N =
More informationSample algebra qualifying exam
Sample algebra qualifying exam University of Hawai i at Mānoa Spring 2016 2 Part I 1. Group theory In this section, D n and C n denote, respectively, the symmetry group of the regular n-gon (of order 2n)
More informationAlgebraic structures I
MTH5100 Assignment 1-10 Algebraic structures I For handing in on various dates January March 2011 1 FUNCTIONS. Say which of the following rules successfully define functions, giving reasons. For each one
More informationABSTRACT ALGEBRA 1, LECTURE NOTES 5: HOMOMORPHISMS, ISOMORPHISMS, SUBGROUPS, QUOTIENT ( FACTOR ) GROUPS. ANDREW SALCH
ABSTRACT ALGEBRA 1, LECTURE NOTES 5: HOMOMORPHISMS, ISOMORPHISMS, SUBGROUPS, QUOTIENT ( FACTOR ) GROUPS. ANDREW SALCH 1. Homomorphisms and isomorphisms between groups. Definition 1.1. Let G, H be groups.
More informationHOMEWORK Graduate Abstract Algebra I May 2, 2004
Math 5331 Sec 121 Spring 2004, UT Arlington HOMEWORK Graduate Abstract Algebra I May 2, 2004 The required text is Algebra, by Thomas W. Hungerford, Graduate Texts in Mathematics, Vol 73, Springer. (it
More information0.2 Vector spaces. J.A.Beachy 1
J.A.Beachy 1 0.2 Vector spaces I m going to begin this section at a rather basic level, giving the definitions of a field and of a vector space in much that same detail as you would have met them in a
More informationFirst we introduce the sets that are going to serve as the generalizations of the scalars.
Contents 1 Fields...................................... 2 2 Vector spaces.................................. 4 3 Matrices..................................... 7 4 Linear systems and matrices..........................
More informationProof. Right multiplication of a permutation by a transposition of neighbors either creates a new inversion or kills an existing one.
GROUPS AROUND US Pavel Etingof Introduction These are notes of a mini-course of group theory for high school students that I gave in the Summer of 2009. This mini-course covers the most basic parts of
More informationDM559 Linear and Integer Programming. Lecture 3 Matrix Operations. Marco Chiarandini
DM559 Linear and Integer Programming Lecture 3 Matrix Operations Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline and 1 2 3 and 4 2 Outline and 1 2
More informationChapter 3. Rings. The basic commutative rings in mathematics are the integers Z, the. Examples
Chapter 3 Rings Rings are additive abelian groups with a second operation called multiplication. The connection between the two operations is provided by the distributive law. Assuming the results of Chapter
More informationMATH 326: RINGS AND MODULES STEFAN GILLE
MATH 326: RINGS AND MODULES STEFAN GILLE 1 2 STEFAN GILLE 1. Rings We recall first the definition of a group. 1.1. Definition. Let G be a non empty set. The set G is called a group if there is a map called
More informationLinear Algebra. Paul Yiu. Department of Mathematics Florida Atlantic University. Fall 2011
Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall 2011 Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall 2011 1A: Vector spaces Fields
More informationALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS.
ALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS. KEVIN MCGERTY. 1. RINGS The central characters of this course are algebraic objects known as rings. A ring is any mathematical structure where you can add
More informationMODEL ANSWERS TO THE FIRST HOMEWORK
MODEL ANSWERS TO THE FIRST HOMEWORK 1. Chapter 4, 1: 2. Suppose that F is a field and that a and b are in F. Suppose that a b = 0, and that b 0. Let c be the inverse of b. Multiplying the equation above
More informationGROUPS AND THEIR REPRESENTATIONS. 1. introduction
GROUPS AND THEIR REPRESENTATIONS KAREN E. SMITH 1. introduction Representation theory is the study of the concrete ways in which abstract groups can be realized as groups of rigid transformations of R
More informationALGEBRA 8: Linear algebra: characteristic polynomial
ALGEBRA 8: Linear algebra: characteristic polynomial Characteristic polynomial Definition 8.1. Consider a linear operator A End V over a vector space V. Consider a vector v V such that A(v) = λv. This
More informationLinear Algebra. Min Yan
Linear Algebra Min Yan January 2, 2018 2 Contents 1 Vector Space 7 1.1 Definition................................. 7 1.1.1 Axioms of Vector Space..................... 7 1.1.2 Consequence of Axiom......................
More informationGROUP ACTIONS EMMANUEL KOWALSKI
GROUP ACTIONS EMMANUEL KOWALSKI Definition 1. Let G be a group and T a set. An action of G on T is a map a: G T T, that we denote a(g, t) = g t, such that (1) For all t T, we have e G t = t. (2) For all
More informationMath 594, HW2 - Solutions
Math 594, HW2 - Solutions Gilad Pagi, Feng Zhu February 8, 2015 1 a). It suffices to check that NA is closed under the group operation, and contains identities and inverses: NA is closed under the group
More informationSupplement. Dr. Bob s Modern Algebra Glossary Based on Fraleigh s A First Course on Abstract Algebra, 7th Edition, Sections 0 through IV.
Glossary 1 Supplement. Dr. Bob s Modern Algebra Glossary Based on Fraleigh s A First Course on Abstract Algebra, 7th Edition, Sections 0 through IV.23 Abelian Group. A group G, (or just G for short) is
More informationAlgebra SEP Solutions
Algebra SEP Solutions 17 July 2017 1. (January 2017 problem 1) For example: (a) G = Z/4Z, N = Z/2Z. More generally, G = Z/p n Z, N = Z/pZ, p any prime number, n 2. Also G = Z, N = nz for any n 2, since
More informationCS 468: Computational Topology Group Theory Fall b c b a b a c b a c b c c b a
Q: What s purple and commutes? A: An abelian grape! Anonymous Group Theory Last lecture, we learned about a combinatorial method for characterizing spaces: using simplicial complexes as triangulations
More informationAlgebra Exam Topics. Updated August 2017
Algebra Exam Topics Updated August 2017 Starting Fall 2017, the Masters Algebra Exam will have 14 questions. Of these students will answer the first 8 questions from Topics 1, 2, and 3. They then have
More information120A LECTURE OUTLINES
120A LECTURE OUTLINES RUI WANG CONTENTS 1. Lecture 1. Introduction 1 2 1.1. An algebraic object to study 2 1.2. Group 2 1.3. Isomorphic binary operations 2 2. Lecture 2. Introduction 2 3 2.1. The multiplication
More informationSchool of Mathematics and Statistics. MT5836 Galois Theory. Handout 0: Course Information
MRQ 2017 School of Mathematics and Statistics MT5836 Galois Theory Handout 0: Course Information Lecturer: Martyn Quick, Room 326. Prerequisite: MT3505 (or MT4517) Rings & Fields Lectures: Tutorials: Mon
More informationThe Lorentz group provides another interesting example. Moreover, the Lorentz group SO(3, 1) shows up in an interesting way in computer vision.
190 CHAPTER 3. REVIEW OF GROUPS AND GROUP ACTIONS 3.3 The Lorentz Groups O(n, 1), SO(n, 1) and SO 0 (n, 1) The Lorentz group provides another interesting example. Moreover, the Lorentz group SO(3, 1) shows
More informationCATEGORICAL GROTHENDIECK RINGS AND PICARD GROUPS. Contents. 1. The ring K(R) and the group Pic(R)
CATEGORICAL GROTHENDIECK RINGS AND PICARD GROUPS J. P. MAY Contents 1. The ring K(R) and the group Pic(R) 1 2. Symmetric monoidal categories, K(C), and Pic(C) 2 3. The unit endomorphism ring R(C ) 5 4.
More informationSolutions of exercise sheet 8
D-MATH Algebra I HS 14 Prof. Emmanuel Kowalski Solutions of exercise sheet 8 1. In this exercise, we will give a characterization for solvable groups using commutator subgroups. See last semester s (Algebra
More informationMAT534 Fall 2013 Practice Midterm I The actual midterm will consist of five problems.
MAT534 Fall 2013 Practice Midterm I The actual midterm will consist of five problems. Problem 1 Find all homomorphisms a) Z 6 Z 6 ; b) Z 6 Z 18 ; c) Z 18 Z 6 ; d) Z 12 Z 15 ; e) Z 6 Z 25 Proof. a)ψ(1)
More information(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d
The Algebraic Method 0.1. Integral Domains. Emmy Noether and others quickly realized that the classical algebraic number theory of Dedekind could be abstracted completely. In particular, rings of integers
More informationCosets, factor groups, direct products, homomorphisms, isomorphisms
Cosets, factor groups, direct products, homomorphisms, isomorphisms Sergei Silvestrov Spring term 2011, Lecture 11 Contents of the lecture Cosets and the theorem of Lagrange. Direct products and finitely
More informationAlgebraic Structures Exam File Fall 2013 Exam #1
Algebraic Structures Exam File Fall 2013 Exam #1 1.) Find all four solutions to the equation x 4 + 16 = 0. Give your answers as complex numbers in standard form, a + bi. 2.) Do the following. a.) Write
More information1 Fields and vector spaces
1 Fields and vector spaces In this section we revise some algebraic preliminaries and establish notation. 1.1 Division rings and fields A division ring, or skew field, is a structure F with two binary
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 informationMATH 1530 ABSTRACT ALGEBRA Selected solutions to problems. a + b = a + b,
MATH 1530 ABSTRACT ALGEBRA Selected solutions to problems Problem Set 2 2. Define a relation on R given by a b if a b Z. (a) Prove that is an equivalence relation. (b) Let R/Z denote the set of equivalence
More informationMATH 205 HOMEWORK #5 OFFICIAL SOLUTION
MATH 205 HOMEWORK #5 OFFICIAL SOLUTION Problem 1: An inner product on a vector space V over F is a bilinear map, : V V F satisfying the extra conditions v, w = w, v, and v, v 0, with equality if and only
More informationMoreover this binary operation satisfies the following properties
Contents 1 Algebraic structures 1 1.1 Group........................................... 1 1.1.1 Definitions and examples............................. 1 1.1.2 Subgroup.....................................
More informationREPRESENTATION THEORY WEEK 5. B : V V k
REPRESENTATION THEORY WEEK 5 1. Invariant forms Recall that a bilinear form on a vector space V is a map satisfying B : V V k B (cv, dw) = cdb (v, w), B (v 1 + v, w) = B (v 1, w)+b (v, w), B (v, w 1 +
More informationDS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.
DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1
More informationAbstract Algebra Study Sheet
Abstract Algebra Study Sheet This study sheet should serve as a guide to which sections of Artin will be most relevant to the final exam. When you study, you may find it productive to prioritize the definitions,
More informationRings and groups. Ya. Sysak
Rings and groups. Ya. Sysak 1 Noetherian rings Let R be a ring. A (right) R -module M is called noetherian if it satisfies the maximum condition for its submodules. In other words, if M 1... M i M i+1...
More information2) e = e G G such that if a G 0 =0 G G such that if a G e a = a e = a. 0 +a = a+0 = a.
Chapter 2 Groups Groups are the central objects of algebra. In later chapters we will define rings and modules and see that they are special cases of groups. Also ring homomorphisms and module homomorphisms
More informationRings. Chapter 1. Definition 1.2. A commutative ring R is a ring in which multiplication is commutative. That is, ab = ba for all a, b R.
Chapter 1 Rings We have spent the term studying groups. A group is a set with a binary operation that satisfies certain properties. But many algebraic structures such as R, Z, and Z n come with two binary
More informationBefore you begin read these instructions carefully.
MATHEMATICAL TRIPOS Part IA Tuesday, 4 June, 2013 1:30 pm to 4:30 pm PAPER 3 Before you begin read these instructions carefully. The examination paper is divided into two sections. Each question in Section
More informationQuizzes for Math 401
Quizzes for Math 401 QUIZ 1. a) Let a,b be integers such that λa+µb = 1 for some inetegrs λ,µ. Prove that gcd(a,b) = 1. b) Use Euclid s algorithm to compute gcd(803, 154) and find integers λ,µ such that
More informationSolutions to odd-numbered exercises Peter J. Cameron, Introduction to Algebra, Chapter 3
Solutions to odd-numbered exercises Peter J. Cameron, Introduction to Algebra, Chapter 3 3. (a) Yes; (b) No; (c) No; (d) No; (e) Yes; (f) Yes; (g) Yes; (h) No; (i) Yes. Comments: (a) is the additive group
More informationBASIC GROUP THEORY : G G G,
BASIC GROUP THEORY 18.904 1. Definitions Definition 1.1. A group (G, ) is a set G with a binary operation : G G G, and a unit e G, possessing the following properties. (1) Unital: for g G, we have g e
More informationL(C G (x) 0 ) c g (x). Proof. Recall C G (x) = {g G xgx 1 = g} and c g (x) = {X g Ad xx = X}. In general, it is obvious that
ALGEBRAIC GROUPS 61 5. Root systems and semisimple Lie algebras 5.1. Characteristic 0 theory. Assume in this subsection that chark = 0. Let me recall a couple of definitions made earlier: G is called reductive
More informationREPRESENTATION THEORY. WEEK 4
REPRESENTATION THEORY. WEEK 4 VERA SERANOVA 1. uced modules Let B A be rings and M be a B-module. Then one can construct induced module A B M = A B M as the quotient of a free abelian group with generators
More informationDISCRETE MATH (A LITTLE) & BASIC GROUP THEORY - PART 3/3. Contents
DISCRETE MATH (A LITTLE) & BASIC GROUP THEORY - PART 3/3 T.K.SUBRAHMONIAN MOOTHATHU Contents 1. Cayley s Theorem 1 2. The permutation group S n 2 3. Center of a group, and centralizers 4 4. Group actions
More informationALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA
ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND
More informationLecture Note of Week 2
Lecture Note of Week 2 2. Homomorphisms and Subgroups (2.1) Let G and H be groups. A map f : G H is a homomorphism if for all x, y G, f(xy) = f(x)f(y). f is an isomorphism if it is bijective. If f : G
More informationBRUHAT-TITS BUILDING OF A p-adic REDUCTIVE GROUP
Trends in Mathematics Information Center for Mathematical Sciences Volume 4, Number 1, June 2001, Pages 71 75 BRUHAT-TITS BUILDING OF A p-adic REDUCTIVE GROUP HI-JOON CHAE Abstract. A Bruhat-Tits building
More informationMath 210A: Algebra, Homework 5
Math 210A: Algebra, Homework 5 Ian Coley November 5, 2013 Problem 1. Prove that two elements σ and τ in S n are conjugate if and only if type σ = type τ. Suppose first that σ and τ are cycles. Suppose
More informationTC10 / 3. Finite fields S. Xambó
TC10 / 3. Finite fields S. Xambó The ring Construction of finite fields The Frobenius automorphism Splitting field of a polynomial Structure of the multiplicative group of a finite field Structure of the
More informationDefinitions, Theorems and Exercises. Abstract Algebra Math 332. Ethan D. Bloch
Definitions, Theorems and Exercises Abstract Algebra Math 332 Ethan D. Bloch December 26, 2013 ii Contents 1 Binary Operations 3 1.1 Binary Operations............................... 4 1.2 Isomorphic Binary
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 informationCourse 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra
Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................
More informationMath 2070BC Term 2 Weeks 1 13 Lecture Notes
Math 2070BC 2017 18 Term 2 Weeks 1 13 Lecture Notes Keywords: group operation multiplication associative identity element inverse commutative abelian group Special Linear Group order infinite order cyclic
More information(www.math.uni-bonn.de/people/harder/manuscripts/buch/), files chap2 to chap
The basic objects in the cohomology theory of arithmetic groups Günter Harder This is an exposition of the basic notions and concepts which are needed to build up the cohomology theory of arithmetic groups
More informationD-MATH Algebra I HS 2013 Prof. Brent Doran. Solution 3. Modular arithmetic, quotients, product groups
D-MATH Algebra I HS 2013 Prof. Brent Doran Solution 3 Modular arithmetic, quotients, product groups 1. Show that the functions f = 1/x, g = (x 1)/x generate a group of functions, the law of composition
More informationMath 120: Homework 6 Solutions
Math 120: Homewor 6 Solutions November 18, 2018 Problem 4.4 # 2. Prove that if G is an abelian group of order pq, where p and q are distinct primes then G is cyclic. Solution. By Cauchy s theorem, G has
More informationTheorems and Definitions in Group Theory
Theorems and Definitions in Group Theory Shunan Zhao Contents 1 Basics of a group 3 1.1 Basic Properties of Groups.......................... 3 1.2 Properties of Inverses............................. 3
More information