Exercises MAT2200 spring 2014 Ark 5 Rings and fields and factorization of polynomials


 Toby Riley
 3 years ago
 Views:
Transcription
1 Exercises MAT2200 spring 2014 Ark 5 Rings and fields and factorization of polynomials This Ark concerns the weeks No. (Mar ) andno. (Mar ). Status for this week: On Monday Mar : Finished section 23(Factorization of Polynomials over a Field ) Section 26 (Homomorphisms and Factor Rings) Section 27 (Prime and Maximal Ideals). We stopped in the middle of the proof of Theorem On Friday Mar we finish Section 27 and start on Part VI (Extension fields). The plans for the coming two weeks are as follows: Monday, Mar : Section 29 (Introduction to Extension Fields) Section 30 (Vector spaces) start on Section 31 (Algebraic Extensions). Friday, Mar : Exercises Section 31 (Algebraic Extensions). Monday, Mar : Section 36 (Sylow theorems) Section 37 (Application of the Sylow Theorems). Friday, Mar : Exercises + buffer The following are not part of the curriculum: Section 24(Noncommutative Examples) Section 25 (Ordered Rings and Fields) the paragraph in Section 27 on page 249 called Prime Fields Section 28 (Gröbner bases for Ideals) Section 32 (Geometric Constructions) Section 25(Ordered Rings and Fields) the last paragraph of Section 31 called Proof of Existence of an Algebraic Closure Section 34 (Isomorphisms Theorems) Section 35(Series of Groups) The exercises on this sheet cover the part of the curriculum in the sections from 20 to 27. They are ment for the groups on Friday Mar and Mar and Wednesday Mar and with the following distribution: Friday, Mar 21: No.: 3, 4, 8, 9, 11, 12, 13, 19, 20 Friday, Mar 28: No.: 22, 23, 25, 27, 29, 30, 33, 36, 37, 38 Wednesday, Mar 19: No.: 1, 2, 5, 6, 7, 10, 14, 15, 16, 17, 18, Wednesday, Mar 26: No.: 21, 24, 26, 28, 31, 32, 34, 35 Nilpotents, zero divisors and integral domains Oppgave 1. What are the nilpotent elements of Z 24?Whatarethezerodivisors? Oppgave 2. Which of the following rings are integral domains? R = Z 9 R = Z 11 R = Z 13 R = Z 15? For each R which is not an integral domain, describe all the zero divisors. 1
2 Oppgave 3. Show that if a and b are elements in the commutative ring R and a n = b m =0,then(a + b) n+m 1 =0. Conclude that the sum of two nilpotent elements is nilpotent. Hint: Use the binomial theorem, problem 30 Units and Euler s function Oppgave 4. ( Section 20, No.: 2, 3 on page 189 in the book). Find the units in the rings Z 11 and Z 17.Showthattheyarecyclicandexhibitageneratorforeachofthem. Oppgave 5. Find the units in the ring Z 10 and show that Z 10 is cyclic of order 4. Oppgave 6. Find the units in the ring Z 9 and show that Z 9 is cyclic of order 6 generated by the residue class of 2. Oppgave 7. Find the units in the ring Z 8 and show that Z 8 ' Z 2 Z 2. Oppgave 8. Show that for any natural number n Euler s (n) n = Y p prime and p n (1 1 p ). function satisfies Oppgave 9. Show that the group Z[i] of units in the ring Z[i] of Gaussian integers equals Z[i] = µ 4 = {±1, ±i}. (RecallthatZ[i] ={ a + ib a, b 2 Z } and i is the imaginary unit.) Squares and square roots Oppgave 10. List all the squares in the following rings R and decide in each case if 1 has a square root in R: R = Z 3, R = Z 5, R = Z 7. In which of the rings does 2 +2=0have a solution? Oppgave 11. Assume that p is an odd prime number. a) Show that ±1 are the only to elements in Z p with square equal to 1. Hint: Use that x 2 1=(x 1)(x +1)in any field. b) Regard the group homomorphism : Z p! Z p sending a to a 2.ShowthatKer = {±1}. Howmanyelementsarethereintheimageof? 2
3 Oppgave 12. (Wilsons theorem). Let G be an abelian group written multiplicatively. a) Assume that there is just one element a in G of order 2. Showthattheproductof all elements in G equals a; thatis Q x2g x = a. b) Apply this to G = Z p, where p is a prime, to show Wilsons theorem Hint: Problem 11 a) mightbeuseful. (p 1)! 1 mod p. Oppgave 13. In this exercise p denotes an odd prime. The aim of this exercise is to give a criterion for when an element a 2 Z p has a square root in Z p, i.e., for when there is a b 2 Z p with b 2 = a. a) Let : Z p! Z p be the group homomorphism given by (a) =a p 1 2. Show that Im = {±1}. Hint: Use Fermat s little theorem and exercise 11 a). b) Show that if a has a square root in Z p,thena 2 Ker. Hint: Fermat s little theorem. c) Show that a has a square root in Z p if and only if a p 1 2 =1. Hint: use problem 11 b). d) Show that 1 has a square root in Z p if and only if p 1 mod 4, i.e., if and only if p is of the form p =4k +1. Congruences and equations Oppgave 14. Solve the congruences 5x 7 mod 13 2x 6 mod 4 22x 5 mod 15 Oppgave 15. ( Section 19, No.: 1 on page 182 in the book). Find all solutions to x 3 2x 2 3x =0in Z 12. Oppgave 16. ( Section 19, No.: 2 on page 182 in the book). Solve the equation 3x =2in the fields Z 7 and Z 23. 3
4 Oppgave 17. (Basically Section 19, No.: 3 on page 182 in the book). Find all solutions of x 2 +2x +2=0in Z 5 in Z 6,andinZ 7 Oppgave 18. ( Section 19, No.: 4 on page 182 in the book). Find all solutions of x 2 +2x +4=0in Z 6. Oppgave 19. (Equations of the second degree). Let R be an integral domain in which 2 is invertible. Consider the quadratic equation x 2 + bx + c =0, (c) where a and b are elements in R. Showbythe(usual)procedureofcompletingthe square that (c) isequivalenttotheequation: (x + b/2) 2 = b 2 /4 c. Show that the equation (c) hasasolutioninr if and only if b 2 4c has a square root in R, and in that case, the solutions are given by the following (usual) formula: x = b ± p b 2 4c. 2 Oppgave 20. Show that the equation 2 I =0, where I denotes the identity matrix, has infinitely many solutions in the ring M [ (2)]R of real two by two matrices. Hint: Check that 0 1 = 1 0 is a solution and consider the conjugates AA 1 of. Factoring polynomials over finite fields Oppgave 21. ( Section 23, No.: 2 and 4 on page 218 in the book). In each of the cases below find the quotient and the remainder when dividing f() by g(): f() = and g() = in Z 7 [] f() = and g() =5 2 +2in Z 11 []. Oppgave 22. (Basically Section 23, No.: 9 on page 218 in the book). Show that 4 +4splits as a product of linear factors in Z 5 []. 4
5 Oppgave 23. Let f() = a) ( Section 23, No.: 10 on page 218 in the book). The polynomial f splits as a product of linear factors in Z 7 []. Findthefactorisation. Hint: 3 is a square in Z 7. b) Let p be an odd prime. Show that g() = splits a product of linear factors in Z p [] is and only if 3 is a square in Z p. c) Does f split as a product of linear factors over Z 11? Oppgave 24. ( Section 23, No.: 12 and 13 on page 218 in the book). In each of the following two cases, decide whether the polynomial f() is irreducible in Z 5 []. In case it is not, exhibit a factorization. Miscellaneous f() = f() = Oppgave 25. Let N be a natural number. For any polynomial f 2 Z[], letf be the polynomial in Z N [] obtained by reducing the coefficients of f modulo N, i.e., if f() = P r i=0 a i i,weletf() = P r i=0 [a i] N i where [a] N denotes the residue class of a mod N. Show that f + g = f + g and fg = fg. Inotherwords,themapZ[]! Z N [] sending f to f is a ring homomorphism. Factoring polynomials over Z and Q Oppgave 26. Let A 2 Z be an integer with A 6= ±2. Showthat 4 + A 3 +1is irreducible in Z[]. Oppgave 27. Let f() = 4 + A 2 +1with A 2 Z. a) Assume that f() is not irreducible. Show that there is a factorization where d = ±1 and a 2 Z. f() =( 2 a + d)( 2 + a + d) b) Show that if f is not irreducible, then A =2 a 2 or A = 2 a 2 for some a 2 Z. Conclude that if A > 1, thenf is irreducible. c) Show that f() = is irreducible in Z[]. d) Show that f() = is not irreducible and find a factorisation of f in Z[]. 5
6 Oppgave 28. Assume that f() is a monic polynomial in Z[], i.e., the leading coefficient og f equals one. Let p be a prime, and let f() 2 Z p [] be the polynomial obtained by reducing the coefficients of f modulo p. a) Let f() = and p =11.Showthat f = b) Assume that f is irreducible in Z p []. Showthatf is irreducible in Z[]. Oppgave 29. Let p be an odd prime and let a and b be two nonzero elements in Z p. Show that either a, b or ab has a square root in Z p. Hint: Use Problem 13 c on Ark 7 where it is shown that an element a 2 Z p is a square if and only if a p 1 2 =1. Oppgave 30. a) Show that the polynomial f() = is irreducible in Z[]. b) Show that we have the equality Hint: Square both sides. p 3 ± p 2= q 5 ± 2 p 6. c) Show that the following three equalities hold: =( 2 2 p 2 1)( 2 +2 p 2 1) =( 2 2 p 3 +1)( 2 +2 p 3 +1) =( 2 (5 + 2 p 6))( 2 (5 2 p 6)) d) Why does this not contradict the unique factorization of polynomials with coefficients over the field Q( p 2, p 3)? The field Q( p 2, p 3) is defined as Q( p 2, p 3) = { a + b p 2+c p 3+d p 6 a, b, c, d 2 Q } e) Show that f is reducible in Z p [] for any prime p. Hint: Use the factorizations above and problem 29 with a =2and b =3. Ideals and factor rings Oppgave 31. ( Section 26, No.: 2 on page 243 in the book). Describe all ideals in Z 12.IneachcasedescribethefactorringZ 12 /I. Oppgave 32. If K is a field and : K! R is a homomorphism into a ring R with unity, show that f is injective. (We assume that (1) = 1). 6
7 Oppgave 33. Let : R! R 0 be homomorphism between the two rings R and R 0. a) Assume that is surjective. Prove that (I) is an ideal in R 0. b) Show by an example that the hypothesis of being surjective in a) is essential. c) Let J R 0 be an ideal in R 0.Showthattheinverseimage 1 (J) ={ x 2 R (x) 2 J } is an ideal in R. Oppgave 34. Assume that p is a prime and let b and c be elements in Z p.showthat Z p []/( 2 + b + c) is a field if and only if b 2 4c is not a square in Z p Oppgave 35. ( Section 27, No.: 6 and 7 on page 252 in the book). For which elements c in Z 3 are the following factor rings fields? Z 3 []/( c) Z 3 []/( 3 + c +1) Oppgave 36. Which of the following two rings are fields? Q[]/( ) Q[]/( ) Oppgave 37. Assume that R is a commutative ring with 1 and that I R is an ideal such that R/I is finite. Show that I is prime if and only if I is maximal. Oppgave 38. Show that A = Z 7 []/( 2 +1) is a field. Let i denote the residue class of. Showthati 2 = 1 and that any element in A can be written in a unique way as x = a + bi with a and b from Z 7. This motivates that we rebaptize A as Z 7 (i). How many elements does Z 7 (i) have? Is i asquareinz 7 (i)? Versjon: Tuesday, March 25, :27:08 PM 7
Exercises MAT2200 spring 2013 Ark 4 Homomorphisms and factor groups
Exercises MAT2200 spring 2013 Ark 4 Homomorphisms and factor groups This Ark concerns the weeks No. (Mar ) and No. (Mar ). Plans until Eastern vacations: In the book the group theory included in the curriculum
More informationExercises MAT2200 spring 2014 Ark 4 Homomorphisms and factor groups
Exercises MAT2200 spring 2014 Ark 4 Homomorphisms and factor groups This Ark concerns the weeks No. (Mar ) and No. (Mar ). It is not very logical to have lectures on Fridays and problem solving in plenum
More informationExercises MAT2200 spring 2013 Ark 3 Cosets, Direct products and Abelian groups
Exercises MAT2200 spring 2013 Ark 3 Cosets, Direct products and Abelian groups This Ark concerns the weeks No. (Feb ) andno. (Feb Mar ). The plans for those two weeks are as follows: On Wednesday Feb I
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 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 informationMATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:0010:00 PM
MATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:0010:00 PM Basic Questions 1. Compute the factor group Z 3 Z 9 / (1, 6). The subgroup generated by (1, 6) is
More informationERRATA. Abstract Algebra, Third Edition by D. Dummit and R. Foote (most recently revised on March 4, 2009)
ERRATA Abstract Algebra, Third Edition by D. Dummit and R. Foote (most recently revised on March 4, 2009) These are errata for the Third Edition of the book. Errata from previous editions have been fixed
More information6]. (10) (i) Determine the units in the rings Z[i] and Z[ 10]. If n is a squarefree
Quadratic extensions Definition: Let R, S be commutative rings, R S. An extension of rings R S is said to be quadratic there is α S \R and monic polynomial f(x) R[x] of degree such that f(α) = 0 and S
More informationHonors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35
Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35 1. Let R be a commutative ring with 1 0. (a) Prove that the nilradical of R is equal to the intersection of the prime
More informationφ(xy) = (xy) n = x n y n = φ(x)φ(y)
Groups 1. (Algebra Comp S03) Let A, B and C be normal subgroups of a group G with A B. If A C = B C and AC = BC then prove that A = B. Let b B. Since b = b1 BC = AC, there are a A and c C such that b =
More informationQUALIFYING EXAM IN ALGEBRA August 2011
QUALIFYING EXAM IN ALGEBRA August 2011 1. There are 18 problems on the exam. Work and turn in 10 problems, in the following categories. I. Linear Algebra 1 problem II. Group Theory 3 problems III. Ring
More informationAlgebraic structures I
MTH5100 Assignment 110 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 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 informationIUPUI Qualifying Exam Abstract Algebra
IUPUI Qualifying Exam Abstract Algebra January 2017 Daniel Ramras (1) a) Prove that if G is a group of order 2 2 5 2 11, then G contains either a normal subgroup of order 11, or a normal subgroup of order
More informationHonors Algebra 4, MATH 371 Winter 2010 Assignment 3 Due Friday, February 5 at 08:35
Honors Algebra 4, MATH 371 Winter 2010 Assignment 3 Due Friday, February 5 at 08:35 1. Let R 0 be a commutative ring with 1 and let S R be the subset of nonzero elements which are not zero divisors. (a)
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 nonzero polynomials in [x], no two
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 informationALGEBRA PH.D. QUALIFYING EXAM September 27, 2008
ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008 A passing paper consists of four problems solved completely plus significant progress on two other problems; moreover, the set of problems solved completely
More informationALGEBRA QUALIFYING EXAM SPRING 2012
ALGEBRA QUALIFYING EXAM SPRING 2012 Work all of the problems. Justify the statements in your solutions by reference to specific results, as appropriate. Partial credit is awarded for partial solutions.
More informationRINGS: SUMMARY OF MATERIAL
RINGS: SUMMARY OF MATERIAL BRIAN OSSERMAN This is a summary of terms used and main results proved in the subject of rings, from Chapters 1113 of Artin. Definitions not included here may be considered
More informationDefinition List Modern Algebra, Fall 2011 Anders O.F. Hendrickson
Definition List Modern Algebra, Fall 2011 Anders O.F. Hendrickson On almost every Friday of the semester, we will have a brief quiz to make sure you have memorized the definitions encountered in our studies.
More informationAlgebra Review. Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor. June 15, 2001
Algebra Review Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor June 15, 2001 1 Groups Definition 1.1 A semigroup (G, ) is a set G with a binary operation such that: Axiom 1 ( a,
More informationMATH 113 FINAL EXAM December 14, 2012
p.1 MATH 113 FINAL EXAM December 14, 2012 This exam has 9 problems on 18 pages, including this cover sheet. The only thing you may have out during the exam is one or more writing utensils. You have 180
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 informationPh.D. Qualifying Examination in Algebra Department of Mathematics University of Louisville January 2018
Ph.D. Qualifying Examination in Algebra Department of Mathematics University of Louisville January 2018 Do 6 problems with at least 2 in each section. Group theory problems: (1) Suppose G is a group. The
More informationPractice problems for first midterm, Spring 98
Practice problems for first midterm, Spring 98 midterm to be held Wednesday, February 25, 1998, in class Dave Bayer, Modern Algebra All rings are assumed to be commutative with identity, as in our text.
More informationSection 18 Rings and fields
Section 18 Rings and fields Instructor: Yifan Yang Spring 2007 Motivation Many sets in mathematics have two binary operations (and thus two algebraic structures) For example, the sets Z, Q, R, M n (R)
More informationDMATH Algebra II FS18 Prof. Marc Burger. Solution 26. Cyclotomic extensions.
DMAH Algebra II FS18 Prof. Marc Burger Solution 26 Cyclotomic extensions. In the following, ϕ : Z 1 Z 0 is the Euler function ϕ(n = card ((Z/nZ. For each integer n 1, we consider the nth cyclotomic polynomial
More informationPolynomials, Ideals, and Gröbner Bases
Polynomials, Ideals, and Gröbner Bases Notes by Bernd Sturmfels for the lecture on April 10, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra We fix a field K. Some examples of fields
More informationAlgebraic Number Theory and Representation Theory
Algebraic Number Theory and Representation Theory MIT PRIMES Reading Group Jeremy Chen and Tom Zhang (mentor Robin Elliott) December 2017 Jeremy Chen and Tom Zhang (mentor Robin Algebraic Elliott) Number
More informationCourse 2316 Sample Paper 1
Course 2316 Sample Paper 1 Timothy Murphy April 19, 2015 Attempt 5 questions. All carry the same mark. 1. State and prove the Fundamental Theorem of Arithmetic (for N). Prove that there are an infinity
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 informationERRATA. Abstract Algebra, Third Edition by D. Dummit and R. Foote (most recently revised on February 14, 2018)
ERRATA Abstract Algebra, Third Edition by D. Dummit and R. Foote (most recently revised on February 14, 2018) These are errata for the Third Edition of the book. Errata from previous editions have been
More informationModern Computer Algebra
Modern Computer Algebra Exercises to Chapter 25: Fundamental concepts 11 May 1999 JOACHIM VON ZUR GATHEN and JÜRGEN GERHARD Universität Paderborn 25.1 Show that any subgroup of a group G contains the neutral
More informationPage Points Possible Points. Total 200
Instructions: 1. The point value of each exercise occurs adjacent to the problem. 2. No books or notes or calculators are allowed. Page Points Possible Points 2 20 3 20 4 18 5 18 6 24 7 18 8 24 9 20 10
More informationMath 547, Exam 1 Information.
Math 547, Exam 1 Information. 2/10/10, LC 303B, 10:1011: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 informationJohns Hopkins University, Department of Mathematics Abstract Algebra  Spring 2013 Midterm Exam Solution
Johns Hopkins University, Department of Mathematics 110.40 Abstract Algebra  Spring 013 Midterm Exam Solution Instructions: This exam has 6 pages. No calculators, books or notes allowed. You must answer
More informationMath 121 Homework 3 Solutions
Math 121 Homework 3 Solutions Problem 13.4 #6. Let K 1 and K 2 be finite extensions of F in the field K, and assume that both are splitting fields over F. (a) Prove that their composite K 1 K 2 is a splitting
More informationPart 1. For any Amodule, let M[x] denote the set of all polynomials in x with coefficients in M, that is to say expressions of the form
Commutative Algebra Homework 3 David Nichols Part 1 Exercise 2.6 For any Amodule, let M[x] denote the set of all polynomials in x with coefficients in M, that is to say expressions of the form m 0 + m
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 informationSection 19 Integral domains
Section 19 Integral domains Instructor: Yifan Yang Spring 2007 Observation and motivation There are rings in which ab = 0 implies a = 0 or b = 0 For examples, Z, Q, R, C, and Z[x] are all such rings There
More informationGalois theory (Part II)( ) Example Sheet 1
Galois theory (Part II)(2015 2016) Example Sheet 1 c.birkar@dpmms.cam.ac.uk (1) Find the minimal polynomial of 2 + 3 over Q. (2) Let K L be a finite field extension such that [L : K] is prime. Show that
More informationReal Analysis Prelim Questions Day 1 August 27, 2013
Real Analysis Prelim Questions Day 1 August 27, 2013 are 5 questions. TIME LIMIT: 3 hours Instructions: Measure and measurable refer to Lebesgue measure µ n on R n, and M(R n ) is the collection of measurable
More informationSpring 2016, lecture notes by Maksym Fedorchuk 51
Spring 2016, lecture notes by Maksym Fedorchuk 51 10.2. Problem Set 2 Solution Problem. Prove the following statements. (1) The nilradical of a ring R is the intersection of all prime ideals of R. (2)
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 informationSolutions Ark3. 1 It is also an exercise in the aikido toho iai of writing diagrams in L A TEX
Solutions Ark3 From the book: Number 1, 2, 3, 5 and 6 on page 43 and 44. Number 1: Let S be a multiplicatively closed subset of a ring A, and let M be a finitely generated Amodule. Then S 1 M = 0 if and
More informationSolutions of exercise sheet 8
DMATH 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 informationMathematics for Cryptography
Mathematics for Cryptography Douglas R. Stinson David R. Cheriton School of Computer Science University of Waterloo Waterloo, Ontario, N2L 3G1, Canada March 15, 2016 1 Groups and Modular Arithmetic 1.1
More informationList of topics for the preliminary exam in algebra
List of topics for the preliminary exam in algebra 1 Basic concepts 1. Binary relations. Reflexive, symmetric/antisymmetryc, and transitive relations. Order and equivalence relations. Equivalence classes.
More informationMath 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 RMod S 1 RMod, M S 1 M, is exact. First,
More informationHomework problems from Chapters IVVI: answers and solutions
Homework problems from Chapters IVVI: answers and solutions IV.21.1. In this problem we have to describe the field F of quotients of the domain D. Note that by definition, F is the set of equivalence
More informationMODEL ANSWERS TO HWK #10
MODEL ANSWERS TO HWK #10 1. (i) As x + 4 has degree one, either it divides x 3 6x + 7 or these two polynomials are coprime. But if x + 4 divides x 3 6x + 7 then x = 4 is a root of x 3 6x + 7, which it
More information(1) Let G be a finite group and let P be a normal psubgroup of G. Show that P is contained in every Sylow psubgroup of G.
(1) Let G be a finite group and let P be a normal psubgroup of G. Show that P is contained in every Sylow psubgroup of G. (2) Determine all groups of order 21 up to isomorphism. (3) Let P be s Sylow
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 information1 2 3 style total. Circle the correct answer; no explanation is required. Each problem in this section counts 5 points.
1 2 3 style total Math 415 Examination 3 Please print your name: Answer Key 1 True/false Circle the correct answer; no explanation is required. Each problem in this section counts 5 points. 1. The rings
More informationRing Theory Problems. A σ
Ring Theory Problems 1. Given the commutative diagram α A σ B β A σ B show that α: ker σ ker σ and that β : coker σ coker σ. Here coker σ = B/σ(A). 2. Let K be a field, let V be an infinite dimensional
More informationHomework 10 M 373K by Mark Lindberg (mal4549)
Homework 10 M 373K by Mark Lindberg (mal4549) 1. Artin, Chapter 11, Exercise 1.1. Prove that 7 + 3 2 and 3 + 5 are algebraic numbers. To do this, we must provide a polynomial with integer coefficients
More informationMay 6, Be sure to write your name on your bluebook. Use a separate page (or pages) for each problem. Show all of your work.
Math 236H May 6, 2008 Be sure to write your name on your bluebook. Use a separate page (or pages) for each problem. Show all of your work. 1. (15 points) Prove that the symmetric group S 4 is generated
More informationMATH 361: NUMBER THEORY TENTH LECTURE
MATH 361: NUMBER THEORY TENTH LECTURE The subject of this lecture is finite fields. 1. Root Fields Let k be any field, and let f(x) k[x] be irreducible and have positive degree. We want to construct a
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 informationEighth Homework Solutions
Math 4124 Wednesday, April 20 Eighth Homework Solutions 1. Exercise 5.2.1(e). Determine the number of nonisomorphic abelian groups of order 2704. First we write 2704 as a product of prime powers, namely
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 informationALGEBRA EXERCISES, PhD EXAMINATION LEVEL
ALGEBRA EXERCISES, PhD EXAMINATION LEVEL 1. Suppose that G is a finite group. (a) Prove that if G is nilpotent, and H is any proper subgroup, then H is a proper subgroup of its normalizer. (b) Use (a)
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 information1 Rings 1 RINGS 1. Theorem 1.1 (Substitution Principle). Let ϕ : R R be a ring homomorphism
1 RINGS 1 1 Rings Theorem 1.1 (Substitution Principle). Let ϕ : R R be a ring homomorphism (a) Given an element α R there is a unique homomorphism Φ : R[x] R which agrees with the map ϕ on constant polynomials
More informationTotal 100
Math 542 Midterm Exam, Spring 2016 Prof: Paul Terwilliger Your Name (please print) SOLUTIONS NO CALCULATORS/ELECTRONIC DEVICES ALLOWED. MAKE SURE YOUR CELL PHONE IS OFF. Problem Value 1 10 2 10 3 10 4
More informationAbstract Algebra, Second Edition, by John A. Beachy and William D. Blair. Corrections and clarifications
1 Abstract Algebra, Second Edition, by John A. Beachy and William D. Blair Corrections and clarifications Note: Some corrections were made after the first printing of the text. page 9, line 8 For of the
More informationChapter 4 Finite Fields
Chapter 4 Finite Fields Introduction will now introduce finite fields of increasing importance in cryptography AES, Elliptic Curve, IDEA, Public Key concern operations on numbers what constitutes a number
More informationNOTES FOR DRAGOS: MATH 210 CLASS 12, THURS. FEB. 22
NOTES FOR DRAGOS: MATH 210 CLASS 12, THURS. FEB. 22 RAVI VAKIL Hi Dragos The class is in 381T, 1:15 2:30. This is the very end of Galois theory; you ll also start commutative ring theory. Tell them: midterm
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 information1. Let r, s, t, v be the homogeneous relations defined on the set M = {2, 3, 4, 5, 6} by
Seminar 1 1. Which ones of the usual symbols of addition, subtraction, multiplication and division define an operation (composition law) on the numerical sets N, Z, Q, R, C? 2. Let A = {a 1, a 2, a 3 }.
More informationAbstract Algebra II. Randall R. Holmes Auburn University
Abstract Algebra II Randall R. Holmes Auburn University Copyright c 2008 by Randall R. Holmes Last revision: November 30, 2009 Contents 0 Introduction 2 1 Definition of ring and examples 3 1.1 Definition.............................
More informationMath 312/ AMS 351 (Fall 17) Sample Questions for Final
Math 312/ AMS 351 (Fall 17) Sample Questions for Final 1. Solve the system of equations 2x 1 mod 3 x 2 mod 7 x 7 mod 8 First note that the inverse of 2 is 2 mod 3. Thus, the first equation becomes (multiply
More informationA Generalization of Wilson s Theorem
A Generalization of Wilson s Theorem R. Andrew Ohana June 3, 2009 Contents 1 Introduction 2 2 Background Algebra 2 2.1 Groups................................. 2 2.2 Rings.................................
More informationGraduate Preliminary Examination
Graduate Preliminary Examination Algebra II 18.2.2005: 3 hours Problem 1. Prove or give a counterexample to the following statement: If M/L and L/K are algebraic extensions of fields, then M/K is algebraic.
More informationAlgebra Qualifying Exam August 2001 Do all 5 problems. 1. Let G be afinite group of order 504 = 23 32 7. a. Show that G cannot be isomorphic to a subgroup of the alternating group Alt 7. (5 points) b.
More informationSOLUTIONS Math 345 Homework 6 10/11/2017. Exercise 23. (a) Solve the following congruences: (i) x (mod 12) Answer. We have
Exercise 23. (a) Solve the following congruences: (i) x 101 7 (mod 12) Answer. We have φ(12) = #{1, 5, 7, 11}. Since gcd(7, 12) = 1, we must have gcd(x, 12) = 1. So 1 12 x φ(12) = x 4. Therefore 7 12 x
More informationProblem 4 (Wed Jan 29) Let G be a finite abelian group. Prove that the following are equivalent
Last revised: May 16, 2014 A.Miller M542 www.math.wisc.edu/ miller/ Problem 1 (Fri Jan 24) (a) Find an integer x such that x = 6 mod 10 and x = 15 mod 21 and 0 x 210. (b) Find the smallest positive integer
More informationPublickey Cryptography: Theory and Practice
Publickey Cryptography Theory and Practice Department of Computer Science and Engineering Indian Institute of Technology Kharagpur Chapter 2: Mathematical Concepts Divisibility Congruence Quadratic Residues
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 informationLecture 2. (1) Every P L A (M) has a maximal element, (2) Every ascending chain of submodules stabilizes (ACC).
Lecture 2 1. Noetherian and Artinian rings and modules Let A be a commutative ring with identity, A M a module, and φ : M N an Alinear map. Then ker φ = {m M : φ(m) = 0} is a submodule of M and im φ is
More informationAlgebra Exam, Spring 2017
Algebra Exam, Spring 2017 There are 5 problems, some with several parts. Easier parts count for less than harder ones, but each part counts. Each part may be assumed in later parts and problems. Unjustified
More informationHomework Problems, Math 134, Spring 2007 (Robert Boltje)
Homework Problems, Math 134, Spring 2007 (Robert Boltje) 1. Write a computer program that uses the Euclidean Algorithm to compute the greatest common divisor d of two natural numbers a and b and also integers
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 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 informationName: Solutions Final Exam
Instructions. Answer each of the questions on your own paper. Be sure to show your work so that partial credit can be adequately assessed. Put your name on each page of your paper. 1. [10 Points] All of
More informationFactorization in Polynomial Rings
Factorization in Polynomial Rings Throughout these notes, F denotes a field. 1 Long division with remainder We begin with some basic definitions. Definition 1.1. Let f, g F [x]. We say that f divides g,
More information7. Prime Numbers Part VI of PJE
7. Prime Numbers Part VI of PJE 7.1 Definition (p.277) A positive integer n is prime when n > 1 and the only divisors are ±1 and +n. That is D (n) = { n 1 1 n}. Otherwise n > 1 is said to be composite.
More informationGalois Theory TCU Graduate Student Seminar George Gilbert October 2015
Galois Theory TCU Graduate Student Seminar George Gilbert October 201 The coefficients of a polynomial are symmetric functions of the roots {α i }: fx) = x n s 1 x n 1 + s 2 x n 2 + + 1) n s n, where s
More informationInformation Theory. Lecture 7
Information Theory Lecture 7 Finite fields continued: R3 and R7 the field GF(p m ),... Cyclic Codes Intro. to cyclic codes: R8.1 3 Mikael Skoglund, Information Theory 1/17 The Field GF(p m ) π(x) irreducible
More informationCSIR  Algebra Problems
CSIR  Algebra Problems N. Annamalai DST  INSPIRE Fellow (SRF) Department of Mathematics Bharathidasan University Tiruchirappalli 620024 Email: algebra.annamalai@gmail.com Website: https://annamalaimaths.wordpress.com
More information5.1 Commutative rings; Integral Domains
5.1 J.A.Beachy 1 5.1 Commutative rings; Integral Domains from A Study Guide for Beginner s by J.A.Beachy, a supplement to Abstract Algebra by Beachy / Blair 23. Let R be a commutative ring. Prove the following
More informationQuasireducible Polynomials
Quasireducible Polynomials Jacques Willekens 06Dec2008 Abstract In this article, we investigate polynomials that are irreducible over Q, but are reducible modulo any prime number. 1 Introduction Let
More information1 First Theme: Sums of Squares
I will try to organize the work of this semester around several classical questions. The first is, When is a prime p the sum of two squares? The question was raised by Fermat who gave the correct answer
More information2 (17) Find nontrivial left and right ideals of the ring of 22 matrices over R. Show that there are no nontrivial two sided ideals. (18) State and pr
MATHEMATICS Introduction to Modern Algebra II Review. (1) Give an example of a noncommutative ring; a ring without unit; a division ring which is not a eld and a ring which is not a domain. (2) Show that
More informationCOURSE SUMMARY FOR MATH 504, FALL QUARTER : MODERN ALGEBRA
COURSE SUMMARY FOR MATH 504, FALL QUARTER 20178: 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 informationADVANCED COMMUTATIVE ALGEBRA: PROBLEM SETS
ADVANCED COMMUTATIVE ALGEBRA: PROBLEM SETS UZI VISHNE The 11 problem sets below were composed by Michael Schein, according to his course. Take into account that we are covering slightly different material.
More information9. Integral Ring Extensions
80 Andreas Gathmann 9. Integral ing Extensions In this chapter we want to discuss a concept in commutative algebra that has its original motivation in algebra, but turns out to have surprisingly many applications
More information9. Finite fields. 1. Uniqueness
9. Finite fields 9.1 Uniqueness 9.2 Frobenius automorphisms 9.3 Counting irreducibles 1. Uniqueness Among other things, the following result justifies speaking of the field with p n elements (for prime
More informationFACTORIZATION OF IDEALS
FACTORIZATION OF IDEALS 1. General strategy Recall the statement of unique factorization of ideals in Dedekind domains: Theorem 1.1. Let A be a Dedekind domain and I a nonzero ideal of A. Then there are
More information