13 More on free abelian groups
|
|
- Morgan Dorsey
- 6 years ago
- Views:
Transcription
1 13 More on free abelian groups Recall. G is a free abelian group if G = i I Z for some set I Definition. Let G be an abelian group. A set B G is a basis of G if B generates G if for some x 1,...x k B and n 1,...,n k Z we have n 1 x n k x k =0 then n 1 = = n k = Theorem. An abelian group G has a basis iff G is a free abelian group. Proof. If B is a basis of G then the map f : x B Z G, f((n x ) x B )= x B n x x is an isomorphism (check!). Conversely, if we have an isomorphism f : i I Z G then for j I take δ j i I Z where δ j =(n i ) i I such that 1 if i = j n i = 0 otherwise Then B = {f(δ j )} i I is a basis of G (check!). 42
2 13.3 Proposition. If G is a free abelian group then any two basis of G have the same cardinality. Notation. If X is a set then X = cardinality of X Lemma. If {G i } i I is a family of abelian groups and H i is a subgroup of G i for i I then G 1 / H i = (G i /H i ) i I i I i I Proof. Exercise. Proof of Proposition Let B, B be two bases of G. Wewanttoshow: B = B. We have isomorphisms Z = G = Z y B x B Case 1. B,B -finitesets, B = m, B = n. Take 2G := {2a a G}. This is a subgroup G. Since G = x B Z,using Lemma 13.4 we obtain G/2G = x B Z/2Z Similarly, since G = x B Z we have G/2G = y B Z/2Z This gives: 2 m = x B Z/2Z = G/2G = y B Z/2Z =2 n so m = n. 43
3 Case 2. B -finiteset,b -infiniteset. As before this would give: Z/2Z = G/2G = Z/2Z x B x B This is however impossible since x B Z/2Z is a finite group and y B Z/2Z is an infinite group. Case 3. B,B -infinitesets. Check: if B is an infinite set then B = x B Z It follows that we have B = x B Z = G = y B Z = B 13.5 Definition. If G is a free abelian group then the rank of G is the cardinality of a basis of G. Note. By (13.3) rankofg does not depend on the choice of basis of G Theorem. Let G be a free abelian group of a finite rank n and let H be asubgroupofg. ThenH is a free abelian group and rank H rank G Note. This theorem is true also if G is a free abelian group of an infinite rank Lemma. If f : G H is an epimorphism of abelian groups and H is free abelian group then G = H Ker(f) 44
4 Proof. Recall (from homework): if we have homomorphisms f : G H, g: H G such that fg =id H then G = H Ker(f). If follows that we only need to construct the homomorphism g. Take a basis B of H. Sincef is onto, for every x B there is a x G such that f(a x )=x. Letg : H G be the unique homomorphism satisfying g(x) =a x for all x B. Thenfg(x) =x for all x B and so fg =id H. Proof of Theorem We can assume that G = Z n. We want to show: if H Z n then H is a free abelian group and rank H n. Induction with respect to n: If n =1then H = kz for some k 0 so H = {0} or H = Z. Next, assume that for some n every subgroup of Z n is a free abelian group of rank n, andleth Z n+1.takethehomomorphism We have: We have an epimorphism: f : Z n+1 Z, f(m 1,...,m n+1 )=m n+1 Ker(f) ={(m 1,...,m n, 0) m i Z} = Z n f H : H Im(f) Since Im(f H ) Z, thusim(f H ) is a free abelian group and so by Lemma 13.7 we have G = Im(f H ) Ker(f H ) We also have: Ker(f H )=Ker(f) H 45
5 It follows that that Ker(f H ) is a subgroup of Ker(f), andsinceker(f) is a free abelian group of rank n by the inductive assumption we get that Ker(f H ) is a free abelian group of rank n. Therefore H = Im(f H ) free abelian rank 1 Ker(f H ) free abelian rank n and so H is a free abelian group of rank n
6 14 Finitely generated abelian groups Goal. Describe all isomorphism types of finitely generated abelian groups Proposition. If G is an abelian group generated by n elements then G = F/H where F is a free abelian group of rank n and H is some subgroup of F. Proof. We have G = a 1,...a n for some a 1,...,a n G. Let{x 1,...,x n } be abasisoff.wehaveahomomorphism f : F G, f(x i )=a i Take H =Ker(f). Sincef is an epimorphism by the First Isomorphism Theorem (6.1) wehave G = F/H Recall. If rank F = n and H F then H is a free abelian group of rank n Theorem. Let F be a free abelian group of rank n and let H be a subgroup of F There exists a basis {x 1,...,x n } of F and integers d 1,...,d r > 0 such that d i d i+1 for i =1,...,r {d 1 x 1,...,d r x r } is a basis of H Theorem. If G is a finitely generated abelian group then G = (Z/d 1 Z)... (Z/d r Z) Z k for some k 0 and d 1,...,d r > 0 such that d i d i+1 for i =1,...,r. 47
7 Proof. By (14.1) wehave G = F/H for some free abelian group F of finite rank and H F. Let rank F = n. By Theorem 14.2 there is a basis {x 1,...,x n } of F such that {d 1 x 1,...,d r x r } is abasisofh for some d 1,...,d r > 0, d i d i+1. We have an isomorphism f : F Z Z n times where f(x 1 )=(1, 0,...,0), f(x 2 )=(0, 1,...,0),...,f(x n )=(0,...,0, 1) Notice that f(h) =d 1 Z... d r Z {0}... {0}.Thisgives G = (Z Z)/(d 1 Z... d r Z {0}... {0}) Using (13.4) weobtain where k = n r. G = (Z/d 1 Z)... (Z/d r Z) Z k Proof of Theorem Let {y 1,...,y n } be any basis of F and let {h 1,...,h m } H be any set generating H. Wehave h i = a i1 y 1 + a i2 y 2 + a in y n for some a ij Z. Considerthematrix a a 1n A =.. a m1... a mn Note: columns of A correspond to basis elements of F and rows of A correspond to generators of H. Consider the following operations on matrices: 48
8 1) interchange of two rows 2) multiplication of a row by ( 1) 3) addition of a multiple of one row to another row. These operations are called elementary row operations for matrices of integers. Elementary column operations are defined analogously. Notice that: application of an elementary row operation to the matrix A corresponds to replacing of the set of generators of H by another set of generators of H; application of an elementary column operation to the matrix A corresponds to passing to a new basis of F and rewriting the generators of H in terms of this new basis. Key step. Starting with any matrix of integers A and applying a sequence of elementary row and column operations we can obtain a matrix of the form D 0 B = 0 0 where 0 s denote zero matrices (of appropriate dimensions) and D is a square diagonal matrix d d D = d r for some d 1,...,d r > 0 such that d i d i+1 for all i. Note. The matrix B is called the Smith normal form of the matrix A. Let {x 1,...,x n } be the basis of F corresponding to columns of the matrix B. In terms of this basis a set of generators of H is given by {d 1 x 1,...,d r x r, 0,...,0}. It follows that {d 1 x 1,...d r x r } is a basis of H. 49
9 Key step. How to compute the Smith normal form of a matrix A. Step 1. Produce a matrix of the form a A 1 = 0. A 1 0 This can be done as follows. (1a) By interchanging rows and columns if necessary we can make sure that a 11 =0. Also, by multiplying the first row by ( 1) we can get a 11 > 0. (1b) By adding multiples of the first row to the other rows (and multiples of the first column to the other columns) we can make all other entries in the first row and the first column positive and smaller than a 11. (1c) If all these other entries of the first row and column are 0 we are done. If some entry is non-zero then by replacing rows (or columns) we can move that entry to the (1, 1)-position. Then we go back to (1b). (1d) After a finite number of iterations we get a matrix of the form of A 1. Step 2. Given a matrix A 1 as above make sure that the entry a 11 divides all entries of A 1. This can be done as follows. (2a) If all entries of A 1 are already divisible by a 11 we are done. (2b) If some entry a ij is not divisible by a 11 add the i-th row to the first row. Then go back to (1b). (2c) After a finite number of iterations we get a matrix of the form of A 1 with a 11 dividing all entries of A. Step 3. We are done with the first row and and the first column. Next we apply the same steps recursively to reduce A 1. 50
10 14.4 Lemma. Let G be a group and let a 1,...,a k G be elements such that a i = n i. Assume that for i =1,...,k we have gcd(n i, j=i n i )=1 Then a 1... a k = n 1... n k. Proof. Exercise Corollary. If m>0 is an integer and m = p n p n k k are distinct primes then Z/mZ = (Z/p n 1 1 Z)... (Z/p n k k Z) where p 1,...,p k Proof. It is enough to show that the group (Z/p n 1 1 Z)... (Z/p n k k Z) contains an element of order n. ThisfollowshoweverfromLemma Theorem. If G is a finitely generated abelian group then G is isomorphic to a finite direct sum groups Z and Z/p n Z where p is a prime. Proof. This follows directly from (14.3) and(14.5) Theorem. For any finitely generated abelian group G there are unique (up to order) integers p n 1 1,...,p ns s > 1 where p 1,...,p s are primes, and a unique integer k 0 such that G = (Z/p n 1 1 Z)... (Z/p ns Z) Zk k 14.8 Note. The integers p n 1 1,...,p ns s group G. are called the elementary divisors of the 51
11 14.9 Lemma. If p is a prime number and 0 <n 1 n s 0 <m 1 m r be integers such that (Z/p n 1 Z) (Z/p ns Z) = (Z/p m 1 Z) (Z/p mr Z) Then s = r and n i = m i for all i. Proof. Exercise. Proof of Theorem Assume that and G = (Z/p n 1 1 Z)... (Z/p ns s Z) Z k (1) G = (Z/q m 1 1 Z)... (Z/q mr r Z) Z l (2) where k, l 0, p i, q j are primes and and n 1,m j > 0. We want to show that k = l, r = s and (after reordering) p n i i = q m i i for all i. Define G t := {a G a < } This is the torsion subgroup of G. Fromtheisomorphism(1) weobtain: while from the isomorphism (2) weget If follows that G t = (Z/p n 1 1 Z)... (Z/p ns s Z) G t = (Z/q m 1 1 Z)... (Z/q mr r Z) G/G t = Z k and G/G t = Z l Using Proposition 13.3 we obtain from here that k = l. Next, we want to show that the family of integers {p n i i same as the family {q m j j j =1,...,r}. i =1,...,s} is the 52
12 For a prime p define G p := {a G a = p l for some l>0} From the isomorphisms (1) and(2) weget (Z/p n i i Z) = G p = (Z/q m j j Z) p i =p Using Lemma 14.9 we obtain that the family {p n i i p i = p} is the same as {q n j j q j = p}. Sincethisholdsforallprimesp we are done. q j =p 53
Math 210B: Algebra, Homework 4
Math 210B: Algebra, Homework 4 Ian Coley February 5, 2014 Problem 1. Let S be a multiplicative subset in a commutative ring R. Show that the localisation functor R-Mod S 1 R-Mod, M S 1 M, is exact. First,
More information1.1 Definition. A monoid is a set M together with a map. 1.3 Definition. A monoid is commutative if x y = y x for all x, y M.
1 Monoids and groups 1.1 Definition. A monoid is a set M together with a map M M M, (x, y) x y such that (i) (x y) z = x (y z) x, y, z M (associativity); (ii) e M such that x e = e x = x for all x M (e
More informationFINITELY-GENERATED ABELIAN GROUPS
FINITELY-GENERATED ABELIAN GROUPS Structure Theorem for Finitely-Generated Abelian Groups Let G be a finitely-generated abelian group Then there exist a nonnegative integer t and (if t > 0) integers 1
More information43 Projective modules
43 Projective modules 43.1 Note. If F is a free R-module and P F is a submodule then P need not be free even if P is a direct summand of F. Take e.g. R = Z/6Z. Notice that Z/2Z and Z/3Z are Z/6Z-modules
More informationx y B =. v u Note that the determinant of B is xu + yv = 1. Thus B is invertible, with inverse u y v x On the other hand, d BA = va + ub 2
5. Finitely Generated Modules over a PID We want to give a complete classification of finitely generated modules over a PID. ecall that a finitely generated module is a quotient of n, a free module. Let
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 informationSection II.2. Finitely Generated Abelian Groups
II.2. Finitely Generated Abelian Groups 1 Section II.2. Finitely Generated Abelian Groups Note. In this section we prove the Fundamental Theorem of Finitely Generated Abelian Groups. Recall that every
More information18.312: Algebraic Combinatorics Lionel Levine. Lecture 22. Smith normal form of an integer matrix (linear algebra over Z).
18.312: Algebraic Combinatorics Lionel Levine Lecture date: May 3, 2011 Lecture 22 Notes by: Lou Odette This lecture: Smith normal form of an integer matrix (linear algebra over Z). 1 Review of Abelian
More information7. Let K = 15 be the subgroup of G = Z generated by 15. (a) List the elements of K = 15. Answer: K = 15 = {15k k Z} (b) Prove that K is normal subgroup of G. Proof: (Z +) is Abelian group and any subgroup
More information0 Sets and Induction. Sets
0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set
More information38 Irreducibility criteria in rings of polynomials
38 Irreducibility criteria in rings of polynomials 38.1 Theorem. Let p(x), q(x) R[x] be polynomials such that p(x) = a 0 + a 1 x +... + a n x n, q(x) = b 0 + b 1 x +... + b m x m and a n, b m 0. If b m
More informationSection 10: Counting the Elements of a Finite Group
Section 10: Counting the Elements of a Finite Group Let G be a group and H a subgroup. Because the right cosets are the family of equivalence classes with respect to an equivalence relation on G, it follows
More informationMath 546, Exam 2 Information.
Math 546, Exam 2 Information. 10/21/09, LC 303B, 10:10-11:00. Exam 2 will be based on: Sections 3.2, 3.3, 3.4, 3.5; The corresponding assigned homework problems (see http://www.math.sc.edu/ boylan/sccourses/546fa09/546.html)
More informationFinite Fields. [Parts from Chapter 16. Also applications of FTGT]
Finite Fields [Parts from Chapter 16. Also applications of FTGT] Lemma [Ch 16, 4.6] Assume F is a finite field. Then the multiplicative group F := F \ {0} is cyclic. Proof Recall from basic group theory
More informationS11MTH 3175 Group Theory (Prof.Todorov) Quiz 6 (PracticeSolutions) Name: 1. Let G and H be two groups and G H the external direct product of G and H.
Some of the problems are very easy, some are harder. 1. Let G and H be two groups and G H the external direct product of G and H. (a) Prove that the map f : G H H G defined as f(g, h) = (h, g) is a group
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 informationD-MATH Algebra I HS 2013 Prof. Brent Doran. Exercise 11. Rings: definitions, units, zero divisors, polynomial rings
D-MATH Algebra I HS 2013 Prof. Brent Doran Exercise 11 Rings: definitions, units, zero divisors, polynomial rings 1. Show that the matrices M(n n, C) form a noncommutative ring. What are the units of M(n
More informationS10MTH 3175 Group Theory (Prof.Todorov) Quiz 6 (Practice) Name: Some of the problems are very easy, some are harder.
Some of the problems are very easy, some are harder. 1. Let F : Z Z be a function defined as F (x) = 10x. (a) Prove that F is a group homomorphism. (b) Find Ker(F ) Solution: Ker(F ) = {0}. Proof: Let
More informationSection II.1. Free Abelian Groups
II.1. Free Abelian Groups 1 Section II.1. Free Abelian Groups Note. This section and the next, are independent of the rest of this chapter. The primary use of the results of this chapter is in the proof
More information1 Whitehead s theorem.
1 Whitehead s theorem. Statement: If f : X Y is a map of CW complexes inducing isomorphisms on all homotopy groups, then f is a homotopy equivalence. Moreover, if f is the inclusion of a subcomplex X in
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 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 informationIntroduction to modules
Chapter 3 Introduction to modules 3.1 Modules, submodules and homomorphisms The problem of classifying all rings is much too general to ever hope for an answer. But one of the most important tools available
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 informationLecture 7 Cyclic groups and subgroups
Lecture 7 Cyclic groups and subgroups Review Types of groups we know Numbers: Z, Q, R, C, Q, R, C Matrices: (M n (F ), +), GL n (F ), where F = Q, R, or C. Modular groups: Z/nZ and (Z/nZ) Dihedral groups:
More informationMonoids. Definition: A binary operation on a set M is a function : M M M. Examples:
Monoids Definition: A binary operation on a set M is a function : M M M. If : M M M, we say that is well defined on M or equivalently, that M is closed under the operation. Examples: Definition: A monoid
More informationHomework #05, due 2/17/10 = , , , , , Additional problems recommended for study: , , 10.2.
Homework #05, due 2/17/10 = 10.3.1, 10.3.3, 10.3.4, 10.3.5, 10.3.7, 10.3.15 Additional problems recommended for study: 10.2.1, 10.2.2, 10.2.3, 10.2.5, 10.2.6, 10.2.10, 10.2.11, 10.3.2, 10.3.9, 10.3.12,
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 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 informationS11MTH 3175 Group Theory (Prof.Todorov) Final (Practice Some Solutions) 2 BASIC PROPERTIES
S11MTH 3175 Group Theory (Prof.Todorov) Final (Practice Some Solutions) 2 BASIC PROPERTIES 1 Some Definitions For your convenience, we recall some of the definitions: A group G is called simple if it has
More informationA Do It Yourself Guide to Linear Algebra
A Do It Yourself Guide to Linear Algebra Lecture Notes based on REUs, 2001-2010 Instructor: László Babai Notes compiled by Howard Liu 6-30-2010 1 Vector Spaces 1.1 Basics Definition 1.1.1. A vector space
More informationCHAPTER I. Rings. Definition A ring R is a set with two binary operations, addition + and
CHAPTER I Rings 1.1 Definitions and Examples Definition 1.1.1. A ring R is a set with two binary operations, addition + and multiplication satisfying the following conditions for all a, b, c in R : (i)
More informationLecture 20 FUNDAMENTAL Theorem of Finitely Generated Abelian Groups (FTFGAG)
Lecture 20 FUNDAMENTAL Theorem of Finitely Generated Abelian Groups (FTFGAG) Warm up: 1. Let n 1500. Find all sequences n 1 n 2... n s 2 satisfying n i 1 and n 1 n s n (where s can vary from sequence to
More informationMath 370 Homework 2, Fall 2009
Math 370 Homework 2, Fall 2009 (1a) Prove that every natural number N is congurent to the sum of its decimal digits mod 9. PROOF: Let the decimal representation of N be n d n d 1... n 1 n 0 so that N =
More information15 Permutation representations and G-sets
15 Permutation representations and G-sets Recall. If C is a category and c C then Aut(c) =the group of automorphisms of c 15.1 Definition. A representation of a group G in a category C is a homomorphism
More informationChapter 5. Linear Algebra
Chapter 5 Linear Algebra The exalted position held by linear algebra is based upon the subject s ubiquitous utility and ease of application. The basic theory is developed here in full generality, i.e.,
More informationGROUPS OF ORDER p 3 KEITH CONRAD
GROUPS OF ORDER p 3 KEITH CONRAD For any prime p, we want to describe the groups of order p 3 up to isomorphism. From the cyclic decomposition of finite abelian groups, there are three abelian groups of
More informationMath 602, Fall 2002, HW 2, due 10/14/2002
Math 602, Fall 2002, HW 2, due 10/14/2002 Part A AI) A Fermat prime, p, is a prime number of the form 2 α + 1. E.g., 2, 3, 5, 17, 257,.... (a) Show if 2 α + 1 is prime then α = 2 β. (b) Say p is a Fermat
More informationSolution to Homework 1
Solution to Homework Sec 2 (a) Yes It is condition (VS 3) (b) No If x, y are both zero vectors Then by condition (VS 3) x = x + y = y (c) No Let e be the zero vector We have e = 2e (d) No It will be false
More informationLecture 28: Fields, Modules, and vector spaces
Lecture 28: Fields, Modules, and vector spaces 1. Modules Just as groups act on sets, rings act on abelian groups. When a ring acts on an abelian group, that abelian group is called a module over that
More informationMath 451, 01, Exam #2 Answer Key
Math 451, 01, Exam #2 Answer Key 1. (25 points): If the statement is always true, circle True and prove it. If the statement is never true, circle False and prove that it can never be true. If the statement
More informationA = , A 32 = n ( 1) i +j a i j det(a i j). (1) j=1
Lecture Notes: Determinant of a Square Matrix Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong taoyf@cse.cuhk.edu.hk 1 Determinant Definition Let A [a ij ] be an
More informationDefinition 1.2. Let G be an arbitrary group and g an element of G.
1. Group Theory I Section 2.2 We list some consequences of Lagrange s Theorem for exponents and orders of elements which will be used later, especially in 2.6. Definition 1.1. Let G be an arbitrary group
More informationTHE JOHNS HOPKINS UNIVERSITY Faculty of Arts and Sciences FINAL EXAM - SPRING SESSION ADVANCED ALGEBRA II.
THE JOHNS HOPKINS UNIVERSITY Faculty of Arts and Sciences FINAL EXAM - SPRING SESSION 2006 110.402 - ADVANCED ALGEBRA II. Examiner: Professor C. Consani Duration: 3 HOURS (9am-12:00pm), May 15, 2006. No
More informationHomework 11/Solutions. (Section 6.8 Exercise 3). Which pairs of the following vector spaces are isomorphic?
MTH 9-4 Linear Algebra I F Section Exercises 6.8,4,5 7.,b 7.,, Homework /Solutions (Section 6.8 Exercise ). Which pairs of the following vector spaces are isomorphic? R 7, R, M(, ), M(, 4), M(4, ), P 6,
More informationHomework #5 Solutions
Homework #5 Solutions p 83, #16. In order to find a chain a 1 a 2 a n of subgroups of Z 240 with n as large as possible, we start at the top with a n = 1 so that a n = Z 240. In general, given a i we will
More informationII. Products of Groups
II. Products of Groups Hong-Jian Lai October 2002 1. Direct Products (1.1) The direct product (also refereed as complete direct sum) of a collection of groups G i, i I consists of the Cartesian product
More informationMATH 25 CLASS 21 NOTES, NOV Contents. 2. Subgroups 2 3. Isomorphisms 4
MATH 25 CLASS 21 NOTES, NOV 7 2011 Contents 1. Groups: definition 1 2. Subgroups 2 3. Isomorphisms 4 1. Groups: definition Even though we have been learning number theory without using any other parts
More informationHomework Problems, Math 200, Fall 2011 (Robert Boltje)
Homework Problems, Math 200, Fall 2011 (Robert Boltje) Due Friday, September 30: ( ) 0 a 1. Let S be the set of all matrices with entries a, b Z. Show 0 b that S is a semigroup under matrix multiplication
More informationADDITIVE GROUPS OF SELF-INJECTIVE RINGS
SOOCHOW JOURNAL OF MATHEMATICS Volume 33, No. 4, pp. 641-645, October 2007 ADDITIVE GROUPS OF SELF-INJECTIVE RINGS BY SHALOM FEIGELSTOCK Abstract. The additive groups of left self-injective rings, and
More information1 - Systems of Linear Equations
1 - Systems of Linear Equations 1.1 Introduction to Systems of Linear Equations Almost every problem in linear algebra will involve solving a system of equations. ü LINEAR EQUATIONS IN n VARIABLES We are
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 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 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 informationMATH FINAL EXAM REVIEW HINTS
MATH 109 - FINAL EXAM REVIEW HINTS Answer: Answer: 1. Cardinality (1) Let a < b be two real numbers and define f : (0, 1) (a, b) by f(t) = (1 t)a + tb. (a) Prove that f is a bijection. (b) Prove that any
More informationUMASS AMHERST MATH 411 SECTION 2, FALL 2009, F. HAJIR
UMASS AMHERST MATH 411 SECTION 2, FALL 2009, F. HAJIR HOMEWORK 2: DUE TH. OCT. 1 READINGS: These notes are intended as a supplement to the textbook, not a replacement for it. 1. Elements of a group, their
More informationSUMMARY OF GROUPS AND RINGS GROUPS AND RINGS III Week 1 Lecture 1 Tuesday 3 March.
SUMMARY OF GROUPS AND RINGS GROUPS AND RINGS III 2009 Week 1 Lecture 1 Tuesday 3 March. 1. Introduction (Background from Algebra II) 1.1. Groups and Subgroups. Definition 1.1. A binary operation on a set
More informationTopics in linear algebra
Chapter 6 Topics in linear algebra 6.1 Change of basis I want to remind you of one of the basic ideas in linear algebra: change of basis. Let F be a field, V and W be finite dimensional vector spaces over
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 informationAlgebra Homework, Edition 2 9 September 2010
Algebra Homework, Edition 2 9 September 2010 Problem 6. (1) Let I and J be ideals of a commutative ring R with I + J = R. Prove that IJ = I J. (2) Let I, J, and K be ideals of a principal ideal domain.
More informationAlgebra. Travis Dirle. December 4, 2016
Abstract Algebra 2 Algebra Travis Dirle December 4, 2016 2 Contents 1 Groups 1 1.1 Semigroups, Monoids and Groups................ 1 1.2 Homomorphisms and Subgroups................. 2 1.3 Cyclic Groups...........................
More informationIntroduction to Groups
Introduction to Groups Hong-Jian Lai August 2000 1. Basic Concepts and Facts (1.1) A semigroup is an ordered pair (G, ) where G is a nonempty set and is a binary operation on G satisfying: (G1) a (b c)
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 informationThe Number of Homomorphic Images of an Abelian Group
International Journal of Algebra, Vol. 5, 2011, no. 3, 107-115 The Number of Homomorphic Images of an Abelian Group Greg Oman Ohio University, 321 Morton Hall Athens, OH 45701, USA ggoman@gmail.com Abstract.
More informationKnow the Well-ordering principle: Any set of positive integers which has at least one element contains a smallest element.
The first exam will be on Monday, June 8, 202. The syllabus will be sections. and.2 in Lax, and the number theory handout found on the class web site, plus the handout on the method of successive squaring
More informationCHARACTER THEORY OF FINITE GROUPS. Chapter 1: REPRESENTATIONS
CHARACTER THEORY OF FINITE GROUPS Chapter 1: REPRESENTATIONS G is a finite group and K is a field. A K-representation of G is a homomorphism X : G! GL(n, K), where GL(n, K) is the group of invertible n
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 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 informationMINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS
MINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS LORENZ HALBEISEN, MARTIN HAMILTON, AND PAVEL RŮŽIČKA Abstract. A subset X of a group (or a ring, or a field) is called generating, if the smallest subgroup
More informationMATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA
MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA These are notes for our first unit on the algebraic side of homological algebra. While this is the last topic (Chap XX) in the book, it makes sense to
More information1 Determinants. 1.1 Determinant
1 Determinants [SB], Chapter 9, p.188-196. [SB], Chapter 26, p.719-739. Bellow w ll study the central question: which additional conditions must satisfy a quadratic matrix A to be invertible, that is to
More informationRings If R is a commutative ring, a zero divisor is a nonzero element x such that xy = 0 for some nonzero element y R.
Rings 10-26-2008 A ring is an abelian group R with binary operation + ( addition ), together with a second binary operation ( multiplication ). Multiplication must be associative, and must distribute over
More information1 p mr. r, where p 1 < p 2 < < p r are primes, reduces then to the problem of finding, for i = 1,...,r, all possible partitions (p e 1
Theorem 2.9 (The Fundamental Theorem for finite abelian groups). Let G be a finite abelian group. G can be written as an internal direct sum of non-trival cyclic groups of prime power order. Furthermore
More information* 8 Groups, with Appendix containing Rings and Fields.
* 8 Groups, with Appendix containing Rings and Fields Binary Operations Definition We say that is a binary operation on a set S if, and only if, a, b, a b S Implicit in this definition is the idea that
More informationChapter 5. Modular arithmetic. 5.1 The modular ring
Chapter 5 Modular arithmetic 5.1 The modular ring Definition 5.1. Suppose n N and x, y Z. Then we say that x, y are equivalent modulo n, and we write x y mod n if n x y. It is evident that equivalence
More informationHomework 2 /Solutions
MTH 912 Group Theory 1 F18 Homework 2 /Solutions #1. Let G be a Frobenius group with complement H and kernel K. Then K is a subgroup of G if and only if each coset of H in G contains at most one element
More informationTeddy Einstein Math 4320
Teddy Einstein Math 4320 HW4 Solutions Problem 1: 2.92 An automorphism of a group G is an isomorphism G G. i. Prove that Aut G is a group under composition. Proof. Let f, g Aut G. Then f g is a bijective
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 informationCONSTRUCTING MULTIPLICATIVE GROUPS MODULO N WITH IDENTITY DIFFERENT FROM ONE
CONSTRUCTING MULTIPLICATIVE GROUPS MODULO N WITH IDENTITY DIFFERENT FROM ONE By: AlaEddin Douba 35697 Advisor: Dr. Ayman Badawi MTH 490: Senior Project INTRODUCTION The numbering system consists of different
More informationDepartment of Computer Science University at Albany, State University of New York Solutions to Sample Discrete Mathematics Examination I (Spring 2008)
Department of Computer Science University at Albany, State University of New York Solutions to Sample Discrete Mathematics Examination I (Spring 2008) Problem 1: Suppose A, B, C and D are arbitrary sets.
More informationAlgebra homework 6 Homomorphisms, isomorphisms
MATH-UA.343.005 T.A. Louis Guigo Algebra homework 6 Homomorphisms, isomorphisms Exercise 1. Show that the following maps are group homomorphisms and compute their kernels. (a f : (R, (GL 2 (R, given by
More informationMATH 361: NUMBER THEORY FOURTH LECTURE
MATH 361: NUMBER THEORY FOURTH LECTURE 1. Introduction Everybody knows that three hours after 10:00, the time is 1:00. That is, everybody is familiar with modular arithmetic, the usual arithmetic of the
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 informationMATH 3300 Test 1. Name: Student Id:
Name: Student Id: There are nine problems (check that you have 9 pages). Solutions are expected to be short. In the case of proofs, one or two short paragraphs should be the average length. Write your
More informationChapter 4. Matrices and Matrix Rings
Chapter 4 Matrices and Matrix Rings We first consider matrices in full generality, i.e., over an arbitrary ring R. However, after the first few pages, it will be assumed that R is commutative. The topics,
More informationFrank Moore Algebra 901 Notes Professor: Tom Marley Direct Products of Groups:
Frank Moore Algebra 901 Notes Professor: Tom Marley Direct Products of Groups: Definition: The external direct product is defined to be the following: Let H 1,..., H n be groups. H 1 H 2 H n := {(h 1,...,
More informationComputing Invariant Factors
Computing Invariant Factors April 6, 2016 1 Introduction Let R be a PID and M a finitely generated R-module. If M is generated by the elements m 1, m 2,..., m k then we can define a surjective homomorphism
More informationCHAPTER III NORMAL SERIES
CHAPTER III NORMAL SERIES 1. Normal Series A group is called simple if it has no nontrivial, proper, normal subgroups. The only abelian simple groups are cyclic groups of prime order, but some authors
More informationGALOIS THEORY I (Supplement to Chapter 4)
GALOIS THEORY I (Supplement to Chapter 4) 1 Automorphisms of Fields Lemma 1 Let F be a eld. The set of automorphisms of F; Aut (F ) ; forms a group (under composition of functions). De nition 2 Let F be
More informationMath 3121, A Summary of Sections 0,1,2,4,5,6,7,8,9
Math 3121, A Summary of Sections 0,1,2,4,5,6,7,8,9 Section 0. Sets and Relations Subset of a set, B A, B A (Definition 0.1). Cartesian product of sets A B ( Defintion 0.4). Relation (Defintion 0.7). Function,
More informationABSTRACT ALGEBRA MODULUS SPRING 2006 by Jutta Hausen, University of Houston
ABSTRACT ALGEBRA MODULUS SPRING 2006 by Jutta Hausen, University of Houston Undergraduate abstract algebra is usually focused on three topics: Group Theory, Ring Theory, and Field Theory. Of the myriad
More informationTwo subgroups and semi-direct products
Two subgroups and semi-direct products 1 First remarks Throughout, we shall keep the following notation: G is a group, written multiplicatively, and H and K are two subgroups of G. We define the subset
More informationThe dual homomorphism to f : A B is the homomorphism f : Hom(A, G) Hom(B, G)
Hom(A, G) = {h : A G h homomorphism } Hom(A, G) is a group under function addition. The dual homomorphism to f : A B is the homomorphism f : Hom(A, G) Hom(B, G) defined by f (ψ) = ψ f : A B G That is the
More informationTo hand in: (a) Prove that a group G is abelian (= commutative) if and only if (xy) 2 = x 2 y 2 for all x, y G.
Homework #6. Due Thursday, October 14th Reading: For this homework assignment: Sections 3.3 and 3.4 (up to page 167) Before the class next Thursday: Sections 3.5 and 3.4 (pp. 168-171). Also review the
More informationCHAPTER 3 REVIEW QUESTIONS MATH 3034 Spring a 1 b 1
. Let U = { A M (R) A = and b 6 }. CHAPTER 3 REVIEW QUESTIONS MATH 334 Spring 7 a b a and b are integers and a 6 (a) Let S = { A U det A = }. List the elements of S; that is S = {... }. (b) Let T = { A
More informationIn N we can do addition, but in order to do subtraction we need to extend N to the integers
Chapter 1 The Real Numbers 1.1. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {1, 2, 3, }. In N we can do addition, but in order to do subtraction we need
More informationMA441: Algebraic Structures I. Lecture 18
MA441: Algebraic Structures I Lecture 18 5 November 2003 1 Review from Lecture 17: Theorem 6.5: Aut(Z/nZ) U(n) For every positive integer n, Aut(Z/nZ) is isomorphic to U(n). The proof used the map T :
More informationMath 120 HW 9 Solutions
Math 120 HW 9 Solutions June 8, 2018 Question 1 Write down a ring homomorphism (no proof required) f from R = Z[ 11] = {a + b 11 a, b Z} to S = Z/35Z. The main difficulty is to find an element x Z/35Z
More informationCongruences and Residue Class Rings
Congruences and Residue Class Rings (Chapter 2 of J. A. Buchmann, Introduction to Cryptography, 2nd Ed., 2004) Shoichi Hirose Faculty of Engineering, University of Fukui S. Hirose (U. Fukui) Congruences
More informationHomework #7 Solutions
Homework #7 Solutions p 132, #4 Since U(8) = {1, 3, 5, 7} and 3 2 mod 8 = 5 2 mod 8 = 7 2 mod 8, every nonidentity element of U(8) has order 2. However, 3 U(10) we have 3 2 mod 10 = 9 3 3 mod 10 = 7 3
More information