This is an auxiliary note; its goal is to prove a form of the Chinese Remainder Theorem that will be used in [2].
|
|
- Randell Dickerson
- 5 years ago
- Views:
Transcription
1 Witt vectors. Part 1 Michiel Hazewinkel Sidenotes by Darij Grinberg Witt#5c: The Chinese Remainder Theorem for Modules [not completed, not proofread] This is an auxiliary note; its goal is to prove a form of the Chinese Remainder Theorem that will be used in [2]. Definition 1. Let P denote the set of all primes. A prime means an integer n > 1 such that the only divisors of n are n and 1. The word divisor means positive divisor. Definition 2. We denote the set {0, 1, 2,...} by N, and we denote the set {1, 2, 3,...} by N +. Note that our notations conflict with the notations used by Hazewinkel in [1]; in fact, Hazewinkel uses the letter N for the set {1, 2, 3,...}, which we denote by N +. Now, here is the Chinese Remainder Theorem in one of its most general forms: Theorem 1. Let A be a commutative ring with unity. Let M be an A- module. Let N N. Let I 1, I 2,..., I N be N ideals of A such that I i +I j A for any two elements i and j of {1, 2,..., N} satisfying i < j. a Then, I 1 I 2...I N M I 1 M I 2 M... I N M. b Also, the map defined by Φ : M I 1 I 2...I N M N M I k M k1 Φ m + I 1 I 2...I N M m + I k M for every m M is a well-defined isomorphism of A-modules. c Let m k M N be a family of elements of M. Then, there exists an element m of M such that m k m mod I k M for every k {1, 2,..., N}. 1 Proof of Theorem 1. a Theorem 1 a occurred as Theorem 1 in [1], and we won t repeat the proof given there. b Let us first forget the definition of Φ made in Theorem 1 b until we have shown that it is indeed well-defined. For any integers i {1, 2,..., N} and j {1, 2,..., N} satisfying i < j, we can find an element a i,j of I i and an element a j,i of I j such that a i,j + a j,i 1 since 1
2 1 A I i + I j. Fix such elements a i,j and a j,i for all pairs of integers i {1, 2,..., N} and j {1, 2,..., N} satisfying i < j. Then, a i,j I i, a j,i I j and a i,j + a j,i 1 for any. 2 integers i {1, 2,..., N} and j {1, 2,..., N} satisfying i < j Consequently, we have a i,j I i, a j,i I j and a i,j + a j,i 1 for any integers i {1, 2,..., N} and j {1, 2,..., N} satisfying i j 3 1. Notice that I k for any l {1, 2,..., N} and k {1, 2,..., N} satisfying l k. 2 Also, 3 Now, define a map ϕ : M a i,k 1 + I k for every k {1, 2,..., N}. 5 N M I k M k1 ϕ m m + I k M for every m M. Clearly, ϕ is a homomorphism of A-modules. We have I 1 I 2...I N M Ker ϕ since 1 Proof of 3: Let i {1, 2,..., N} and j {1, 2,..., N} be two integers satisfying i j. Since i j, we must have either i < j and i > j. But in both of these cases, 3 can be derived from 2 in fact, if i < j, then 3 directly follows from 2, and if i > j, then 3 follows from 2 applied to j and i instead of i and j. Hence, 3 is proven. 2 Proof of 4: Let l {1, 2,..., N} and k {1, 2,..., N} satisfy l k. Then, 3 applied to i k and j l yields a k,l I k, a l,k I l and a k,l + a l,k 1. But the product contains the by factor a k,l because k l, and thus lies in I k since a k,l I k, and since I k is an ideal of A. This proves 4. 3 Proof of 5: Let k {1, 2,..., N}. Applying 3 to j k, we obtain the following: a i,k I i, a k,i I k and a i,k + a k,i 1 for any integer i {1, 2,..., N} satisfying i k. Thus, for any integer i {1, 2,..., N} satisying i k, we have 1 a i,k + a k,i 0 mod I k a i,k mod I k. Hence, since a k,i I k 1 a i,k mod I k. In other words, 1 1 mod I k, so that a i,k 1 + I k. This proves 5. a i,k 4 2
3 every m I 1 I 2...I N M satisfies ϕ m m } + {{ I km } I k M since m I 1 I 2...I N M I k M I km this is the zero of the A-module M I k M and thus m Ker ϕ. Hence, ϕ induces a homomorphism of A-modules satisfying Φ : M I 1 I 2...I N M N M I k M k1 0 0 Φ m + I 1 I 2...I N M m + I k M for every m M. This proves that the map Φ of Theorem 1 b is well-defined and a homomorphism of A-modules. We have yet to show that this Φ is an isomorphism. Define a map N Ψ : M I k M M I 1 I 2...I N M by k1 Ψ m k + I k M m l + I 1 I 2...I N M for every m k M N. This map Ψ is indeed well-defined, since the residue class N m l + I 1 I 2...I N M depends only on m k + I k M and not on m k because if m k M N and m k M N are two families satisfying m k + I k M m k + I km in N M I k M, then 4. m l + I 1 I 2...I N M k1 m l + I 1 I 2...I N M 4 Proof. In fact, m k + I k M m k + I km yields m k + I k M m k + I km 3
4 Every family m k M N satisfies Φ Ψ m k + I k M Φ Ψ m k + I k M Φ m l + I 1 I 2...I N M by the definition of Ψ m k + I k M m l + I k M by the definition of Φ. 6 for each k {1, 2,..., N}, and thus m k m k I km for each k {1, 2,..., N}. In other words, m l m l I lm for each l {1, 2,..., N}. Now, m l m l so that qed. I i m l m }{{ l } I l M I i I i i {1,2,...,N} I 1I 2...I N I 1 I 2...I N M since I 1 I 2...I N M is an A-module, m l + I 1 I 2...I N M I l M I 1 I 2...I N M m l + I 1 I 2...I N M, 4
5 Since every k {1, 2,..., N} satisfies m l and thus l {1,2,...,N} l {1,2,...,N} m l } {{ } I k by 4 I k m l + I k M + m k + I k M m l + a i,k lk m l } {{ } 1+I k by 5 I k m l I k m k m k +I k m k the equation 6 becomes Φ Ψ m k + I k M m k a i,k m k I k m l I k M +m k + I k m k I k M I k M + I k M +m k m k + I k M I k M since I k M is an A-module m l + I k M m k + I k M, m l + I k M m k +I k M m k + I k M. 5
6 Since this holds for every m k M N, this yields Φ Ψ id because every N element of M I k M can be written in the form m k + I k M for some k1 m k M N. Now we are going to prove that the A-module homomorphism Φ is injective. In fact, let m M be such that Φ m + I 1 I 2...I N M 0. Then, 0 Φ m + I 1 I 2...I N M m + I k M, so that 0 m + I k M in M I k M for every k {1, 2,..., N}. This yields m I k M for every k {1, 2,..., N} because 0 m + I k M rewrites as m I k M, and thus m I 1 M I 2 M... I N M. Using Theorem 1 a, this rewrites as m I 1 I 2...I N M. Thus, we have proven that every m M such that Φ m + I 1 I 2...I N M 0 must satisfy m I 1 I 2...I N M. 7 5 Now, if α M I 1 I 2...I N M satisfies Φ α 0, then α 0. Thus, the homomorphism Φ is injective. Consequently, Φ is left cancellable, so that Φ Ψ Φ Φ}{{ Ψ} Φ Φ Φ id yields Ψ Φ id. id Since Φ Ψ id and Ψ Φ id, the map Ψ must be an inverse map of the map Φ. Hence, Φ is bijective. Since Φ is an A-module homomorphism, this yields that Φ is an A-module isomorphism, and thus Theorem 1 b is proven. c Let α Φ 1 m k + I k M where Φ 1 is a well-defined map, since Φ is an isomorphism. Then, α M I 1 I 2...I N M, and therefore α m + I 1 I 2...I N M for some m M. Consequently, Φ 1 m k + I k M α m + I 1 I 2...I N M, so that m k + I k M Φ m + I 1 I 2...I N M m + I k M by the definition of Φ. Hence, we have m k +I k M m+i k M for every k {1, 2,..., N}. This yields 1 since m k + I k M m + I k M is equivalent to m k m mod I k M. Thus, Theorem 1 c is proven. Here is a trivial corollary of Theorem 1 which is used in [2]: Corollary 2. Let M be an Abelian group written additively. Let P be a finite set of positive integers such that any two distinct elements of P are coprime. Let c p p P M P be a family of elements of M. Then, there exists an element m of M such that c p m mod pm for every p P. 5 In fact, we can find some m M such that α m + I 1 I 2...I N M by the definition of the factor module M I 1 I 2...I N M, and thus Φ α 0 becomes Φ m + I 1 I 2...I N M 0, so that 7 yields m I 1 I 2...I N M. In other words, m + I 1 I 2...I N M 0 in M I 1 I 2...I N M. Since α m + I 1 I 2...I N M, this rewrites as α 0, qed. 6
7 Proof of Corollary 2. Since P is a finite set of positive integers, it can be written in the form P {p 1, p 2,..., p N }, where p 1, p 2,..., p N are pairwise distinct positive integers and N P. Define a family m k M N of elements of M by m k c pk for every k {1, 2,..., N}. Now, let A be the ring Z. Then, M is a Z-module. For every k {1, 2,..., N}, define an ideal I k of Z by I k p k Z. Then, for any two elements i and j of {1, 2,..., N} satisfying i < j, we have I i + I j A 6. Hence, Theorem 1 c yields that there exists an element m of M such that m k m mod I k M for every k {1, 2,..., N}. 8 Hence, c p m mod pm for every p P 7. This proves Corollary 2. A yet more trivial consequence of Corollary 2: Corollary 3. Let M be an Abelian group written additively. Let P P be a finite set of primes. Let c p p P M P be a family of elements of M. Then, there exists an element m of M such that c p m mod pm for every p P. Proof of Corollary 3. Corollary 3 directly follows from Corollary 2, because any two distinct elements of P are coprime in fact, any two distinct elements of P are two distinct primes, and two distinct primes are always coprime. References [1] Darij Grinberg, Witt#5: Around the integrality criterion [2] Darij Grinberg, Witt#5b: Some divisibilities for big Witt polynomials. 6 In fact, let i and j be two elements of {1, 2,..., N} satisfying i < j. Then, p i and p j are distinct elements of P since i < j yields i j, and since p 1, p 2,..., p N are pairwise distinct. Hence, p i and p j are coprime because any two distinct elements of P are coprime. Thus, Bezout s Theorem yields that there exist u Z and v Z satisfying p i u + p j v 1. Hence, 1 p i u + p j v I i + I j and p izi i p jzi j thus I i + I j Z A. 7 Proof. Let p P. Then, there exists k {1, 2,..., N} such that p p k since P {p 1, p 2,..., p N }. Hence, 8 yields m k m mod I k M. Since m k c pk c p and I k M p k Z M p k M pm, this rewrites as c p m mod pm, qed. 7
Rings 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 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 informationWitt#5: Around the integrality criterion 9.93 [version 1.1 (21 April 2013), not completed, not proofread]
Witt vectors. Part 1 Michiel Hazewinkel Sienotes by Darij Grinberg Witt#5: Aroun the integrality criterion 9.93 [version 1.1 21 April 2013, not complete, not proofrea In [1, section 9.93, Hazewinkel states
More informationax b mod m. has a solution if and only if d b. In this case, there is one solution, call it x 0, to the equation and there are d solutions x m d
10. Linear congruences In general we are going to be interested in the problem of solving polynomial equations modulo an integer m. Following Gauss, we can work in the ring Z m and find all solutions to
More informationMATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM
MATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM Basic Questions 1. Compute the factor group Z 3 Z 9 / (1, 6). The subgroup generated by (1, 6) is
More informationMath 581 Problem Set 3 Solutions
Math 581 Problem Set 3 Solutions 1. Prove that complex conjugation is a isomorphism from C to C. Proof: First we prove that it is a homomorphism. Define : C C by (z) = z. Note that (1) = 1. The other properties
More informationThe Chinese Remainder Theorem
Chapter 5 The Chinese Remainder Theorem 5.1 Coprime moduli Theorem 5.1. Suppose m, n N, and gcd(m, n) = 1. Given any remainders r mod m and s mod n we can find N such that N r mod m and N s mod n. Moreover,
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 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 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 informationA Primer on Homological Algebra
A Primer on Homological Algebra Henry Y Chan July 12, 213 1 Modules For people who have taken the algebra sequence, you can pretty much skip the first section Before telling you what a module is, you probably
More informationCollected trivialities on algebra derivations
Collected trivialities on algebra derivations Darij Grinberg December 4, 2017 Contents 1. Derivations in general 1 1.1. Definitions and conventions....................... 1 1.2. Basic properties..............................
More informationChinese Remainder Theorem explained with rotations
Chinese Remainder Theorem explained with rotations Reference: Antonella Perucca, The Chinese Remainder Clock, The College Mathematics Journal, 2017, Vol. 48, No. 2, pp. 82-89. 2 One step-wise rotation
More informationK. Ireland, M. Rosen A Classical Introduction to Modern Number Theory, Springer.
Chapter 1 Number Theory and Algebra 1.1 Introduction Most of the concepts of discrete mathematics belong to the areas of combinatorics, number theory and algebra. In Chapter?? we studied the first area.
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 informationModern Algebra I. Circle the correct answer; no explanation is required. Each problem in this section counts 5 points.
1 2 3 style total Math 415 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. Every group of order 6
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 informationRings in Coding Theory
Rings in Coding Theory Steven T. Dougherty July 3, 2013 Cyclic Codes Cyclic Codes were first studied by Prange in 1957. Prange, E. Cyclic error-correcting codes in two symbols. Technical Note TN-57-103,
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 informationLecture 8: The Field B dr
Lecture 8: The Field B dr October 29, 2018 Throughout this lecture, we fix a perfectoid field C of characteristic p, with valuation ring O C. Fix an element π C with 0 < π C < 1, and let B denote the completion
More informationExercises MAT2200 spring 2014 Ark 5 Rings and fields and factorization of polynomials
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
More informationSolutions to Assignment 4
1. Let G be a finite, abelian group written additively. Let x = g G g, and let G 2 be the subgroup of G defined by G 2 = {g G 2g = 0}. (a) Show that x = g G 2 g. (b) Show that x = 0 if G 2 = 2. If G 2
More information= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2
8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose
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 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 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 informationλ-rings: Definitions and basic properties
λ-rings: Definitions and basic properties Darij Grinberg Version 0.0.21, last revised January 10, 2019 Contents 1. Motivations 5 1.1. Representation rings of groups....................... 5 1.2. Grothendieck
More informationThe Chinese Remainder Theorem
The Chinese Remainder Theorem R. C. Daileda February 19, 2018 1 The Chinese Remainder Theorem We begin with an example. Example 1. Consider the system of simultaneous congruences x 3 (mod 5), x 2 (mod
More informationFunction-field symmetric functions: In search of an F q [T ]-combinatorics
Function-field symmetric functions: In search of an F q [T ]-combinatorics Darij Grinberg (UMN) 27 January 2017, CAAC 2017, Montréal; 27 February 2017, Cornell (extended) slides: http: //www.cip.ifi.lmu.de/~grinberg/algebra/caac17.pdf
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 informationThe Clifford algebra and the Chevalley map - a computational approach (detailed version 1 ) Darij Grinberg Version 0.6 (3 June 2016). Not proofread!
The Cliord algebra and the Chevalley map - a computational approach detailed version 1 Darij Grinberg Version 0.6 3 June 2016. Not prooread! 1. Introduction: the Cliord algebra The theory o the Cliord
More informationBENJAMIN LEVINE. 2. Principal Ideal Domains We will first investigate the properties of principal ideal domains and unique factorization domains.
FINITELY GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN BENJAMIN LEVINE Abstract. We will explore classification theory concerning the structure theorem for finitely generated modules over a principal
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 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 informationMATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION
MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION 1. Polynomial rings (review) Definition 1. A polynomial f(x) with coefficients in a ring R is n f(x) = a i x i = a 0 + a 1 x + a 2 x 2 + + a n x n i=0
More informationSolutions I.N. Herstein- Second Edition
Solutions I.N. Herstein- Second Edition Sadiah Zahoor Please email me if any corrections at sadiahzahoor@cantab.net. R is a ring in all problems. Problem 0.1. If a, b, c, d R, evaluate (a + b)(c + d).
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 informationand this makes M into an R-module by (1.2). 2
1. Modules Definition 1.1. Let R be a commutative ring. A module over R is set M together with a binary operation, denoted +, which makes M into an abelian group, with 0 as the identity element, together
More informationLecture 11: Cantor-Zassenhaus Algorithm
CS681 Computational Number Theory Lecture 11: Cantor-Zassenhaus Algorithm Instructor: Piyush P Kurur Scribe: Ramprasad Saptharishi Overview In this class, we shall look at the Cantor-Zassenhaus randomized
More informationFunction-field symmetric functions: In search of an F q [T ]-combinatorics
Function-field symmetric functions: In search of an F q [T ]-combinatorics Darij Grinberg (UMN) 27 February 2017, Cornell slides: http://www.cip.ifi.lmu.de/~grinberg/algebra/ cornell-feb17.pdf preprint
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 informationConstruction of latin squares of prime order
Construction of latin squares of prime order Theorem. If p is prime, then there exist p 1 MOLS of order p. Construction: The elements in the latin square will be the elements of Z p, the integers modulo
More informationActa Acad. Paed. Agriensis, Sectio Mathematicae 28 (2001) THE LIE AUGMENTATION TERMINALS OF GROUPS. Bertalan Király (Eger, Hungary)
Acta Acad. Paed. Agriensis, Sectio Mathematicae 28 (2001) 93 97 THE LIE AUGMENTATION TERMINALS OF GROUPS Bertalan Király (Eger, Hungary) Abstract. In this paper we give necessary and sufficient conditions
More informationBackground Material in Algebra and Number Theory. Groups
PRELIMINARY READING FOR ALGEBRAIC NUMBER THEORY. HT 2016/17. Section 0. Background Material in Algebra and Number Theory The following gives a summary of the main ideas you need to know as prerequisites
More informationThe Chinese Remainder Theorem
Chapter 4 The Chinese Remainder Theorem The Monkey-Sailor-Coconut Problem Three sailors pick up a number of coconuts, place them in a pile and retire for the night. During the night, the first sailor wanting
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 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 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 11-13 of Artin. Definitions not included here may be considered
More informationB Sc MATHEMATICS ABSTRACT ALGEBRA
UNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION B Sc MATHEMATICS (0 Admission Onwards) V Semester Core Course ABSTRACT ALGEBRA QUESTION BANK () Which of the following defines a binary operation on Z
More informationFILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS.
FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS. Let A be a ring, for simplicity assumed commutative. A filtering, or filtration, of an A module M means a descending sequence of submodules M = M 0
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 informationGalois theory of fields
1 Galois theory of fields This first chapter is both a concise introduction to Galois theory and a warmup for the more advanced theories to follow. We begin with a brisk but reasonably complete account
More informationChapter 4. Characters and Gauss sums. 4.1 Characters on finite abelian groups
Chapter 4 Characters and Gauss sums 4.1 Characters on finite abelian groups In what follows, abelian groups are multiplicatively written, and the unit element of an abelian group A is denoted by 1 or 1
More informationp-adic fields Chapter 7
Chapter 7 p-adic fields In this chapter, we study completions of number fields, and their ramification (in particular in the Galois case). We then look at extensions of the p-adic numbers Q p and classify
More informationProblem 1. Let I and J be ideals in a ring commutative ring R with 1 R. Recall
I. Take-Home Portion: Math 350 Final Exam Due by 5:00pm on Tues. 5/12/15 No resources/devices other than our class textbook and class notes/handouts may be used. You must work alone. Choose any 5 problems
More informationINTRODUCTION TO LIE ALGEBRAS. LECTURE 10.
INTRODUCTION TO LIE ALGEBRAS. LECTURE 10. 10. Jordan decomposition: theme with variations 10.1. Recall that f End(V ) is semisimple if f is diagonalizable (over the algebraic closure of the base field).
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 informationComputations/Applications
Computations/Applications 1. Find the inverse of x + 1 in the ring F 5 [x]/(x 3 1). Solution: We use the Euclidean Algorithm: x 3 1 (x + 1)(x + 4x + 1) + 3 (x + 1) 3(x + ) + 0. Thus 3 (x 3 1) + (x + 1)(4x
More informationPublic-key Cryptography: Theory and Practice
Public-key Cryptography Theory and Practice Department of Computer Science and Engineering Indian Institute of Technology Kharagpur Chapter 2: Mathematical Concepts Divisibility Congruence Quadratic Residues
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 informationThe signed random-to-top operator on tensor space (draft)
The signed random-to-top operator on tensor space (draft) Darij Grinberg October 7, 2017 1. Introduction The purpose of this note is to answer a question I asked in 2010 in [Grinbe10]. It concerns the
More informationMath 547, Exam 2 Information.
Math 547, Exam 2 Information. 3/19/10, LC 303B, 10:10-11:00. Exam 2 will be based on: Homework and textbook sections covered by lectures 2/3-3/5. (see http://www.math.sc.edu/ boylan/sccourses/547sp10/547.html)
More informationNotes on Systems of Linear Congruences
MATH 324 Summer 2012 Elementary Number Theory Notes on Systems of Linear Congruences In this note we will discuss systems of linear congruences where the moduli are all different. Definition. Given the
More informationThis exam contains 5 pages (including this cover page) and 4 questions. The total number of points is 100. Grade Table
MAT115A-21 Summer Session 2 2018 Practice Final Solutions Name: Time Limit: 1 Hour 40 Minutes Instructor: Nathaniel Gallup This exam contains 5 pages (including this cover page) and 4 questions. The total
More informationQuasi-cyclic codes. Jay A. Wood. Algebra for Secure and Reliable Communications Modeling Morelia, Michoacán, Mexico October 12, 2012
Quasi-cyclic codes Jay A. Wood Department of Mathematics Western Michigan University http://homepages.wmich.edu/ jwood/ Algebra for Secure and Reliable Communications Modeling Morelia, Michoacán, Mexico
More informationM381 Number Theory 2004 Page 1
M81 Number Theory 2004 Page 1 [[ Comments are written like this. Please send me (dave@wildd.freeserve.co.uk) details of any errors you find or suggestions for improvements. ]] Question 1 20 = 2 * 10 +
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 informationLECTURE 4: CHINESE REMAINDER THEOREM AND MULTIPLICATIVE FUNCTIONS
LECTURE 4: CHINESE REMAINDER THEOREM AND MULTIPLICATIVE FUNCTIONS 1. The Chinese Remainder Theorem We now seek to analyse the solubility of congruences by reinterpreting their solutions modulo a composite
More informationCourse MA2C02, Hilary Term 2013 Section 9: Introduction to Number Theory and Cryptography
Course MA2C02, Hilary Term 2013 Section 9: Introduction to Number Theory and Cryptography David R. Wilkins Copyright c David R. Wilkins 2000 2013 Contents 9 Introduction to Number Theory 63 9.1 Subgroups
More informationFrom now on we assume that K = K.
Divisors From now on we assume that K = K. Definition The (additively written) free abelian group generated by P F is denoted by D F and is called the divisor group of F/K. The elements of D F are called
More informationCommutative Rings and Fields
Commutative Rings and Fields 1-22-2017 Different algebraic systems are used in linear algebra. The most important are commutative rings with identity and fields. Definition. A ring is a set R with two
More informationSelected Solutions to Math 4107, Set 4
Selected Solutions to Math 4107, Set 4 November 9, 2005 Page 90. 1. There are 3 different classes: {e}, {(1 2), (1 3), (2 3)}, {(1 2 3), (1 3 2)}. We have that c e = 1, c (1 2) = 3, and c (1 2 3) = 2.
More informationWritten Homework # 2 Solution
Math 517 Spring 2007 Radford Written Homework # 2 Solution 02/23/07 Throughout R and S are rings with unity; Z denotes the ring of integers and Q, R, and C denote the rings of rational, real, and complex
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 informationInjective Modules and Matlis Duality
Appendix A Injective Modules and Matlis Duality Notes on 24 Hours of Local Cohomology William D. Taylor We take R to be a commutative ring, and will discuss the theory of injective R-modules. The following
More informationThe Ring of Monomial Representations
Mathematical Institute Friedrich Schiller University Jena, Germany Arithmetic of Group Rings and Related Objects Aachen, March 22-26, 2010 References 1 L. Barker, Fibred permutation sets and the idempotents
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 informationNotes on tensor products. Robert Harron
Notes on tensor products Robert Harron Department of Mathematics, Keller Hall, University of Hawai i at Mānoa, Honolulu, HI 96822, USA E-mail address: rharron@math.hawaii.edu Abstract. Graduate algebra
More informationCYCLICITY OF (Z/(p))
CYCLICITY OF (Z/(p)) KEITH CONRAD 1. Introduction For each prime p, the group (Z/(p)) is cyclic. We will give seven proofs of this fundamental result. A common feature of the proofs that (Z/(p)) is cyclic
More informationA hyperfactorial divisibility Darij Grinberg *long version*
A hyperfactorial divisibility Darij Grinberg *long version* Let us define a function H : N N by n H n k! for every n N Our goal is to prove the following theorem: Theorem 0 MacMahon We have H b + c H c
More informationHONDA-TATE THEOREM FOR ELLIPTIC CURVES
HONDA-TATE THEOREM FOR ELLIPTIC CURVES MIHRAN PAPIKIAN 1. Introduction These are the notes from a reading seminar for graduate students that I organised at Penn State during the 2011-12 academic year.
More informationGeneralized Splines. Madeline Handschy, Julie Melnick, Stephanie Reinders. Smith College. April 1, 2013
Smith College April 1, 213 What is a Spline? What is a Spline? are used in engineering to represent objects. What is a Spline? are used in engineering to represent objects. What is a Spline? are used
More informationMATH 2112/CSCI 2112, Discrete Structures I Winter 2007 Toby Kenney Homework Sheet 5 Hints & Model Solutions
MATH 11/CSCI 11, Discrete Structures I Winter 007 Toby Kenney Homework Sheet 5 Hints & Model Solutions Sheet 4 5 Define the repeat of a positive integer as the number obtained by writing it twice in a
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 informationHomotopy-theory techniques in commutative algebra
Homotopy-theory techniques in commutative algebra Department of Mathematical Sciences Kent State University 09 January 2007 Departmental Colloquium Joint with Lars W. Christensen arxiv: math.ac/0612301
More informationGraduate Preliminary Examination
Graduate Preliminary Examination Algebra II 18.2.2005: 3 hours Problem 1. Prove or give a counter-example to the following statement: If M/L and L/K are algebraic extensions of fields, then M/K is algebraic.
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 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 informationMath 121 Homework 2 Solutions
Math 121 Homework 2 Solutions Problem 13.2 #16. Let K/F be an algebraic extension and let R be a ring contained in K that contains F. Prove that R is a subfield of K containing F. We will give two proofs.
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 informationALGEBRA I (LECTURE NOTES 2017/2018) LECTURE 9 - CYCLIC GROUPS AND EULER S FUNCTION
ALGEBRA I (LECTURE NOTES 2017/2018) LECTURE 9 - CYCLIC GROUPS AND EULER S FUNCTION PAVEL RŮŽIČKA 9.1. Congruence modulo n. Let us have a closer look at a particular example of a congruence relation on
More informationCHAPTER 6. Prime Numbers. Definition and Fundamental Results
CHAPTER 6 Prime Numbers Part VI of PJE. Definition and Fundamental Results 6.1. Definition. (PJE definition 23.1.1) An integer p is prime if p > 1 and the only positive divisors of p are 1 and p. If n
More informationRemarks and Errata to A Concrete Introduction to Higher Algebra, 3rd edition, 2009, by Lindsay N. Childs, published by Springer-Verlag New York
Remarks and Errata to A Concrete Introduction to Higher Algebra, 3rd edition, 2009, by Lindsay N. Childs, published by Springer-Verlag New York (first edition, 1979, second edition, 1995). My thanks to
More informationAlgebra Ph.D. Entrance Exam Fall 2009 September 3, 2009
Algebra Ph.D. Entrance Exam Fall 2009 September 3, 2009 Directions: Solve 10 of the following problems. Mark which of the problems are to be graded. Without clear indication which problems are to be graded
More informationA proof of Freiman s Theorem, continued. An analogue of Freiman s Theorem in a bounded torsion group
A proof of Freiman s Theorem, continued Brad Hannigan-Daley University of Waterloo Freiman s Theorem Recall that a d-dimensional generalized arithmetic progression (GAP) in an abelian group G is a subset
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 informationOn Representability of a Finite Local Ring
Journal of Algebra 228, 417 427 (2000) doi:10.1006/jabr.1999.8242, available online at http://www.idealibrary.com on On Representability of a Finite Local Ring A. Z. Anan in Departamento de Matemática
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 informationGroup Theory
Group Theory 2014 2015 Solutions to the exam of 4 November 2014 13 November 2014 Question 1 (a) For every number n in the set {1, 2,..., 2013} there is exactly one transposition (n n + 1) in σ, so σ is
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 information