(I): Factorization of Linear Ordinary Differential Equations
|
|
- Adele Pierce
- 5 years ago
- Views:
Transcription
1 (I): Factorization of Linear Ordinary Differential Equations Sergey P. Tsarev TU-Berlin, Germany & Krasnoyarsk SPU, Russia
2 Outline A teaser: Landau theorem, 1902 Topics to be discussed today Loewy-Ore theory (and other flavours of factorization) Classical algorithm of factorization (Beke)
3 A teaser: Landau theorem, 1902 Linear ordinary differential (difference) operators: L = a 0 (x)d n + a 1 (x)d n a n (x), D = d/dx (or D =shift operator), a i Q(x) (or a i k, char k = 0). Usually a 0 1 (monic operators)
4 A teaser: Landau theorem, 1902 Linear ordinary differential (difference) operators: L = a 0 (x)d n + a 1 (x)d n a n (x), D = d/dx (or D =shift operator), a i Q(x) (or a i k, char k = 0). Usually a 0 1 (monic operators) Example: D 2 = D D
5 A teaser: Landau theorem, 1902 Linear ordinary differential (difference) operators: L = a 0 (x)d n + a 1 (x)d n a n (x), D = d/dx (or D =shift operator), a i Q(x) (or a i k, char k = 0). Usually a 0 1 (monic operators) Example: D 2 = D D = ( ) ( ) D + 1 x c D 1 x c, c = const.
6 A teaser: Landau theorem, 1902 Linear ordinary differential (difference) operators: L = a 0 (x)d n + a 1 (x)d n a n (x), D = d/dx (or D =shift operator), a i Q(x) (or a i k, char k = 0). Usually a 0 1 (monic operators) Example: D 2 = D D = ( ) ( ) D + 1 x c D 1 x c, c = const. Landau E. (1902): all possible factorizations of a given operator L into irreducible factors have the same number of factors L = L 1 L k = L 1 L r
7 A teaser: Landau theorem, 1902 Linear ordinary differential (difference) operators: L = a 0 (x)d n + a 1 (x)d n a n (x), D = d/dx (or D =shift operator), a i Q(x) (or a i k, char k = 0). Usually a 0 1 (monic operators) Example: D 2 = D D = ( ) ( ) D + 1 x c D 1 x c, c = const. Landau E. (1902): all possible factorizations of a given operator L into irreducible factors have the same number of factors L = L 1 L k = L 1 L r = k = r
8 A teaser: Landau theorem, 1902 Linear ordinary differential (difference) operators: L = a 0 (x)d n + a 1 (x)d n a n (x), D = d/dx (or D =shift operator), a i Q(x) (or a i k, char k = 0). Usually a 0 1 (monic operators) Example: D 2 = D D = ( ) ( ) D + 1 x c D 1 x c, c = const. Landau E. (1902): all possible factorizations of a given operator L into irreducible factors have the same number of factors L = L 1 L k = L 1 L r = k = r and the factors L s, L p are pairwise similar,
9 A teaser: Landau theorem, 1902 Linear ordinary differential (difference) operators: L = a 0 (x)d n + a 1 (x)d n a n (x), D = d/dx (or D =shift operator), a i Q(x) (or a i k, char k = 0). Usually a 0 1 (monic operators) Example: D 2 = D D = ( ) ( ) D + 1 x c D 1 x c, c = const. Landau E. (1902): all possible factorizations of a given operator L into irreducible factors have the same number of factors L = L 1 L k = L 1 L r = k = r and the factors L s, L p are pairwise similar, in particular the corresponding operators have the same order.
10 A teaser: Landau theorem, 1902 Linear ordinary differential (difference) operators: L = a 0 (x)d n + a 1 (x)d n a n (x), D = d/dx (or D =shift operator), a i Q(x) (or a i k, char k = 0). Usually a 0 1 (monic operators) Example: D 2 = D D = ( ) ( ) D + 1 x c D 1 x c, c = const. Landau E. (1902): all possible factorizations of a given operator L into irreducible factors have the same number of factors L = L 1 L k = L 1 L r = k = r and the factors L s, L p are pairwise similar, in particular the corresponding operators have the same order. Beke E. (1894) gave an algorithm for factorization for the case a i Q(x).
11 1890s 1930s: G. Frobenius, L. Fuchs, L. Heffter, A. Loewy, Ø. Ore...
12 1890s 1930s: G. Frobenius, L. Fuchs, L. Heffter, A. Loewy, Ø. Ore s: M. Bronstein, M. van Hoeij, M. Petkovšek (difference case), F. Schwarz, S. Ts....
13 Outline A teaser: Landau theorem, 1902 Topics to be discussed today Loewy-Ore theory (and other flavours of factorization) Classical algorithm of factorization (Beke)
14 Topics to be (or not to be... ) discussed today:
15 Topics to be (or not to be... ) discussed today: (I) Elementary algebraic theory (Loewy-Ore theory)
16 Topics to be (or not to be... ) discussed today: (I) Elementary algebraic theory (Loewy-Ore theory) (II) Different theoretical flavours / formulations / algorithms for factorization of LODEs
17 Topics to be (or not to be... ) discussed today: (I) Elementary algebraic theory (Loewy-Ore theory) (II) Different theoretical flavours / formulations / algorithms for factorization of LODEs (III) Classical algorithm of factorization (Beke)
18 Topics to be (or not to be... ) discussed today: (I) Elementary algebraic theory (Loewy-Ore theory) (II) Different theoretical flavours / formulations / algorithms for factorization of LODEs (III) Classical algorithm of factorization (Beke) NOT discussed: factorization (decomposition) of nonlinear algebraic ODEs P(x, y(x), y (x),..., y (n) (x)) = 0:
19 Topics to be (or not to be... ) discussed today: (I) Elementary algebraic theory (Loewy-Ore theory) (II) Different theoretical flavours / formulations / algorithms for factorization of LODEs (III) Classical algorithm of factorization (Beke) NOT discussed: factorization (decomposition) of nonlinear algebraic ODEs P(x, y(x), y (x),..., y (n) (x)) = 0: P = Q(x, z, z,..., z (k) ), Q = R(x, y, y,..., y (n k) ).
20 Topics to be (or not to be... ) discussed today: (I) Elementary algebraic theory (Loewy-Ore theory) (II) Different theoretical flavours / formulations / algorithms for factorization of LODEs (III) Classical algorithm of factorization (Beke) NOT discussed: factorization (decomposition) of nonlinear algebraic ODEs P(x, y(x), y (x),..., y (n) (x)) = 0: P = Q(x, z, z,..., z (k) ), Q = R(x, y, y,..., y (n k) ). Algorithms for decomposition: M.Sosnin (2001), Gao et. al. (2003).
21 Outline A teaser: Landau theorem, 1902 Topics to be discussed today Loewy-Ore theory (and other flavours of factorization) Classical algorithm of factorization (Beke)
22 Loewy-Ore theory Loewy, A. Über reduzible lineare homogene Differentialgleichungen. Math. Annalen ( ). Ore, O. Theory of non-commutative polynomials. Annals of Mathematics 34 (1933). N. Jacobson The theory of rings 1943.
23 Loewy-Ore theory Loewy, A. Über reduzible lineare homogene Differentialgleichungen. Math. Annalen ( ). Ore, O. Theory of non-commutative polynomials. Annals of Mathematics 34 (1933). N. Jacobson The theory of rings Right (left) division: for any LODOs L, M, there exist unique LODOs Q, R, Q 1, R 1, such that: L = Q M + R, L = M Q 1 + R 1.
24 Loewy-Ore theory Loewy, A. Über reduzible lineare homogene Differentialgleichungen. Math. Annalen ( ). Ore, O. Theory of non-commutative polynomials. Annals of Mathematics 34 (1933). N. Jacobson The theory of rings Right (left) division: for any LODOs L, M, there exist unique LODOs Q, R, Q 1, R 1, such that: L = Q M + R, L = M Q 1 + R 1. = right (left) GCDs and LCMs: rgcd(l, M) = G L = L 1 G, M = M 1 G (the order of G is maximal);
25 Loewy-Ore theory Loewy, A. Über reduzible lineare homogene Differentialgleichungen. Math. Annalen ( ). Ore, O. Theory of non-commutative polynomials. Annals of Mathematics 34 (1933). N. Jacobson The theory of rings Right (left) division: for any LODOs L, M, there exist unique LODOs Q, R, Q 1, R 1, such that: L = Q M + R, L = M Q 1 + R 1. = right (left) GCDs and LCMs: rgcd(l, M) = G L = L 1 G, M = M 1 G (the order of G is maximal); rlcm(l, M) = K K = M L = L M (the order of K is minimal).
26 Loewy-Ore theory Loewy, A. Über reduzible lineare homogene Differentialgleichungen. Math. Annalen ( ). Ore, O. Theory of non-commutative polynomials. Annals of Mathematics 34 (1933). N. Jacobson The theory of rings Right (left) division: for any LODOs L, M, there exist unique LODOs Q, R, Q 1, R 1, such that: L = Q M + R, L = M Q 1 + R 1. = right (left) GCDs and LCMs: rgcd(l, M) = G L = L 1 G, M = M 1 G (the order of G is maximal); rlcm(l, M) = K K = M L = L M (the order of K is minimal). Exercise: describe algorithms for GCDs and LCMs.
27 Relation to solution spaces:
28 Relation to solution spaces: rgcd(l, M) = G is nontrivial (G 1) Sol(L) Sol(M) {0}
29 Relation to solution spaces: rgcd(l, M) = G is nontrivial (G 1) Sol(L) Sol(M) {0} In general, Sol(L) Sol(M) = Sol(G).
30 Relation to solution spaces: rgcd(l, M) = G is nontrivial (G 1) Sol(L) Sol(M) {0} In general, Sol(L) Sol(M) = Sol(G). rlcm(l, M) = K Sol(L), Sol(M) = {u + v Lu = 0, Mv = 0} = Sol(K )
31 Operator equations: X L + Y M = B, L Z + M T = C with unknown operators X, Y, Z, T are solvable iff respectively rgcd(l, M) divides B on the right and lgcd(l, M) divides C on the left.
32 Def. LODO L is (right) transformed into L 1 by an operator (B is not necessarily monic), and we ll write L B L 1
33 Def. LODO L is (right) transformed into L 1 by an operator (B is not necessarily monic), and we ll write L B L 1 iff rgcd(l, B) = 1 and rlcm(l, B) = L 1 B = B 1 L for some B 1.
34 Def. LODO L is (right) transformed into L 1 by an operator (B is not necessarily monic), and we ll write L B L 1 iff rgcd(l, B) = 1 and rlcm(l, B) = L 1 B = B 1 L for some B 1. = any solution of Lu = 0 is mapped by B into a solution v = Bu of L 1 v = 0.
35 Def. LODO L is (right) transformed into L 1 by an operator (B is not necessarily monic), and we ll write L B L 1 iff rgcd(l, B) = 1 and rlcm(l, B) = L 1 B = B 1 L for some B 1. = any solution of Lu = 0 is mapped by B into a solution v = Bu of L 1 v = 0. One may find with rational algebraic & diff. operations an C operator C such that L 1 L, C B = 1(modL), B C = 1(modL 1 ).
36 Def. LODO L is (right) transformed into L 1 by an operator (B is not necessarily monic), and we ll write L B L 1 iff rgcd(l, B) = 1 and rlcm(l, B) = L 1 B = B 1 L for some B 1. = any solution of Lu = 0 is mapped by B into a solution v = Bu of L 1 v = 0. One may find with rational algebraic & diff. operations an C operator C such that L 1 L, C B = 1(modL), B C = 1(modL 1 ). Operators L, L 1 will be also called similar or of the same kind (in the given differential field k ). They have equal orders.
37 Def. LODO L is (right) transformed into L 1 by an operator (B is not necessarily monic), and we ll write L B L 1 iff rgcd(l, B) = 1 and rlcm(l, B) = L 1 B = B 1 L for some B 1. = any solution of Lu = 0 is mapped by B into a solution v = Bu of L 1 v = 0. One may find with rational algebraic & diff. operations an C operator C such that L 1 L, C B = 1(modL), B C = 1(modL 1 ). Operators L, L 1 will be also called similar or of the same kind (in the given differential field k ). They have equal orders. = For similar operators the problem of solution of the corresponding LODE s Lu = 0, L 1 v = 0 are equivalent.
38 Def. LODO L is (right) transformed into L 1 by an operator (B is not necessarily monic), and we ll write L B L 1 iff rgcd(l, B) = 1 and rlcm(l, B) = L 1 B = B 1 L for some B 1. = any solution of Lu = 0 is mapped by B into a solution v = Bu of L 1 v = 0. One may find with rational algebraic & diff. operations an C operator C such that L 1 L, C B = 1(modL), B C = 1(modL 1 ). Operators L, L 1 will be also called similar or of the same kind (in the given differential field k ). They have equal orders. = For similar operators the problem of solution of the corresponding LODE s Lu = 0, L 1 v = 0 are equivalent. Q.: How one can find out if two given LODOs are similar?
39 Ring-theoretic interpretation: Euclid algorithm = the ring k[d] of LODOs is left-principal and right-principal (no nontrivial two-sided ideals!).
40 Ring-theoretic interpretation: Euclid algorithm = the ring k[d] of LODOs is left-principal and right-principal (no nontrivial two-sided ideals!). = Landau theorem.
41 Ring-theoretic interpretation: Euclid algorithm = the ring k[d] of LODOs is left-principal and right-principal (no nontrivial two-sided ideals!). = Landau theorem. L k[d] generates the left ideal L ;
42 Ring-theoretic interpretation: Euclid algorithm = the ring k[d] of LODOs is left-principal and right-principal (no nontrivial two-sided ideals!). = Landau theorem. L k[d] generates the left ideal L ; L 1 divides L on the right L L 1
43 Ring-theoretic interpretation: Euclid algorithm = the ring k[d] of LODOs is left-principal and right-principal (no nontrivial two-sided ideals!). = Landau theorem. L k[d] generates the left ideal L ; L 1 divides L on the right L L 1 Landau theorem: for L = L 1 L k = L 1 L r we have two maximal chains of ascending left principal ideals L L 2 L k L 3 L k... L k 1 = k[d] and L L 2 L r L 3 L r... L r 1 = k[d] = k = r
44 Ring-theoretic interpretation: Euclid algorithm = the ring k[d] of LODOs is left-principal and right-principal (no nontrivial two-sided ideals!). = Landau theorem. L k[d] generates the left ideal L ; L 1 divides L on the right L L 1 Landau theorem: for L = L 1 L k = L 1 L r we have two maximal chains of ascending left principal ideals L L 2 L k L 3 L k... L k 1 = k[d] and L L 2 L r L 3 L r... L r 1 = k[d] = k = r Jordan-Hölder theorem
45 Lattice-theoretic interpretation:
46 Lattice-theoretic interpretation: Partially ordered by inclusion set M (called a poset) of (left) ideals in k[d] has the following two fundamental properties:
47 Lattice-theoretic interpretation: Partially ordered by inclusion set M (called a poset) of (left) ideals in k[d] has the following two fundamental properties: a) for any two elements A, B M (left ideals!) one can find a unique C = sup(a, B), i.e. such C that C A, C B, and C is minimal possible.
48 Lattice-theoretic interpretation: Partially ordered by inclusion set M (called a poset) of (left) ideals in k[d] has the following two fundamental properties: a) for any two elements A, B M (left ideals!) one can find a unique C = sup(a, B), i.e. such C that C A, C B, and C is minimal possible. Analogously there exist a unique D = inf(a, B), D A, D B, D is maximal possible.
49 Lattice-theoretic interpretation: Partially ordered by inclusion set M (called a poset) of (left) ideals in k[d] has the following two fundamental properties: a) for any two elements A, B M (left ideals!) one can find a unique C = sup(a, B), i.e. such C that C A, C B, and C is minimal possible. Analogously there exist a unique D = inf(a, B), D A, D B, D is maximal possible. Such posets are called lattices. sup(a, B) and inf(a, B) correspond to the GCD and the LCM.
50 Lattice-theoretic interpretation: Partially ordered by inclusion set M (called a poset) of (left) ideals in k[d] has the following two fundamental properties: a) for any two elements A, B M (left ideals!) one can find a unique C = sup(a, B), i.e. such C that C A, C B, and C is minimal possible. Analogously there exist a unique D = inf(a, B), D A, D B, D is maximal possible. Such posets are called lattices. sup(a, B) and inf(a, B) correspond to the GCD and the LCM. For simplicity (and following the established tradition) sup(a, B) will be hereafter denoted as A + B and inf(a, B) as A B;
51 Lattice-theoretic interpretation: Partially ordered by inclusion set M (called a poset) of (left) ideals in k[d] has the following two fundamental properties: a) for any two elements A, B M (left ideals!) one can find a unique C = sup(a, B), i.e. such C that C A, C B, and C is minimal possible. Analogously there exist a unique D = inf(a, B), D A, D B, D is maximal possible. Such posets are called lattices. sup(a, B) and inf(a, B) correspond to the GCD and the LCM. For simplicity (and following the established tradition) sup(a, B) will be hereafter denoted as A + B and inf(a, B) as A B; b) For any three A, B, C M the following modular identity holds: (A C + B) C = A C + B C
52 Lattice-theoretic interpretation: Partially ordered by inclusion set M (called a poset) of (left) ideals in k[d] has the following two fundamental properties: a) for any two elements A, B M (left ideals!) one can find a unique C = sup(a, B), i.e. such C that C A, C B, and C is minimal possible. Analogously there exist a unique D = inf(a, B), D A, D B, D is maximal possible. Such posets are called lattices. sup(a, B) and inf(a, B) correspond to the GCD and the LCM. For simplicity (and following the established tradition) sup(a, B) will be hereafter denoted as A + B and inf(a, B) as A B; b) For any three A, B, C M the following modular identity holds: (A C + B) C = A C + B C Such lattices are called modular lattices or Dedekind structures.
53 Modularity =
54 Modularity = (Jordan-Hölder-Dedekind chain condition): any two finite maximal chains L > L 1 > > L k > 0 L > M 1 > > M r > 0 for a given L M have equal lengths: k = r (the same for ascending chains).
55 Modularity = (Jordan-Hölder-Dedekind chain condition): any two finite maximal chains L > L 1 > > L k > 0 L > M 1 > > M r > 0 for a given L M have equal lengths: k = r (the same for ascending chains). There are notions of similarity, direct sums, Kurosh & Ore theorems on direct sums...
56 Categorical interpretation: abelian category of LODEs
57 Categorical interpretation: abelian category of LODEs Objects are monic operators L = D n + a 1 (x)d n a n (x), or, equivalently, their solution spaces (finite-dimensional!) (... but these spaces are not constructive... )
58 Categorical interpretation: abelian category of LODEs Objects are monic operators L = D n + a 1 (x)d n a n (x), or, equivalently, their solution spaces (finite-dimensional!) (... but these spaces are not constructive... ) Morphisms are mappings of solutions with auxiliary (non-monic) operators: P : L M iff for every u such that Lu = 0, v = Pu gives a solution of M: Mv = 0. All operators here have coefficients in some fixed diff. field.
59 Categorical interpretation: abelian category of LODEs Objects are monic operators L = D n + a 1 (x)d n a n (x), or, equivalently, their solution spaces (finite-dimensional!) (... but these spaces are not constructive... ) Morphisms are mappings of solutions with auxiliary (non-monic) operators: P : L M iff for every u such that Lu = 0, v = Pu gives a solution of M: Mv = 0. All operators here have coefficients in some fixed diff. field. Two operators P 1, P 2 generate the same morphism P 1 = P 2 (mod L).
60 (!) This definition is NOT equivalent to the definition of transformation of operators: Why? L P M
61 (!) This definition is NOT equivalent to the definition of transformation of operators: Why? Because for morphisms: L P M 1) P and L may have common solutions, i.e. nontrivial rgcd(p, L). This means that the mapping of the solution space Sol(L) by P may have a kernel Sol(rGCD(P, L)). The morphism is not injective in this case.
62 (!) This definition is NOT equivalent to the definition of transformation of operators: Why? Because for morphisms: L P M 1) P and L may have common solutions, i.e. nontrivial rgcd(p, L). This means that the mapping of the solution space Sol(L) by P may have a kernel Sol(rGCD(P, L)). The morphism is not injective in this case. 2) The image of the solution space Sol(L) may be smaller than Sol(M). The morphism is not surjective in this case.
63 (!) This definition is NOT equivalent to the definition of transformation of operators: Why? Because for morphisms: L P M 1) P and L may have common solutions, i.e. nontrivial rgcd(p, L). This means that the mapping of the solution space Sol(L) by P may have a kernel Sol(rGCD(P, L)). The morphism is not injective in this case. 2) The image of the solution space Sol(L) may be smaller than Sol(M). The morphism is not surjective in this case. Algebraically: M P = N L for some N,
64 (!) This definition is NOT equivalent to the definition of transformation of operators: Why? Because for morphisms: L P M 1) P and L may have common solutions, i.e. nontrivial rgcd(p, L). This means that the mapping of the solution space Sol(L) by P may have a kernel Sol(rGCD(P, L)). The morphism is not injective in this case. 2) The image of the solution space Sol(L) may be smaller than Sol(M). The morphism is not surjective in this case. Algebraically: M P = N L for some N, M P = N L rlcm(l, P).
65 Fact: This category of LODO is abelian.
66 Fact: This category of LODO is abelian. Theorem Any abelian category with finite ascending chains satisfies the Jordan-Hölder property (= Landau theorem).
67 Fact: This category of LODO is abelian. Theorem Any abelian category with finite ascending chains satisfies the Jordan-Hölder property (= Landau theorem). Again: there are notions of similarity, direct sums, Kurosh & Ore theorems on direct sums, homological algebra...
68 Fact: This category of LODO is abelian. Theorem Any abelian category with finite ascending chains satisfies the Jordan-Hölder property (= Landau theorem). Again: there are notions of similarity, direct sums, Kurosh & Ore theorems on direct sums, homological algebra... Q.: Why do we need this abstract nonsense??
69 Fact: This category of LODO is abelian. Theorem Any abelian category with finite ascending chains satisfies the Jordan-Hölder property (= Landau theorem). Again: there are notions of similarity, direct sums, Kurosh & Ore theorems on direct sums, homological algebra... Q.: Why do we need this abstract nonsense?? A.: this is really needed for the case of LPDEs!
70 Outline A teaser: Landau theorem, 1902 Topics to be discussed today Loewy-Ore theory (and other flavours of factorization) Classical algorithm of factorization (Beke)
71 Classical algorithm of factorization (Beke) and its modern rivals Ideas:
72 Classical algorithm of factorization (Beke) and its modern rivals Ideas: (I) L = L 1 (D u(x)) u = y y, y(x) is a solution of Ly = 0. For u k = Q(x) this means y = exp( u dx) a hyperexponential solution of Ly = 0.
73 Classical algorithm of factorization (Beke) and its modern rivals Ideas: (I) L = L 1 (D u(x)) u = y y, y(x) is a solution of Ly = 0. For u k = Q(x) this means y = exp( u dx) a hyperexponential solution of Ly = 0. (II) L = L 1 L 2, ord(l 2 ) = m = for some associated LODO L (m), L (m) = L 1 (D u(x))
Algebra 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 informationChapter 14: Divisibility and factorization
Chapter 14: Divisibility and factorization Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Summer I 2014 M. Macauley (Clemson) Chapter
More informationLecture 7.5: Euclidean domains and algebraic integers
Lecture 7.5: Euclidean domains and algebraic integers Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Modern Algebra M. Macauley
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 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 informationCOURSE SUMMARY FOR MATH 504, FALL QUARTER : MODERN ALGEBRA
COURSE SUMMARY FOR MATH 504, FALL QUARTER 2017-8: MODERN ALGEBRA JAROD ALPER Week 1, Sept 27, 29: Introduction to Groups Lecture 1: Introduction to groups. Defined a group and discussed basic properties
More informationHomework problems from Chapters IV-VI: answers and solutions
Homework problems from Chapters IV-VI: 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 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 information(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d
The Algebraic Method 0.1. Integral Domains. Emmy Noether and others quickly realized that the classical algebraic number theory of Dedekind could be abstracted completely. In particular, rings of integers
More 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 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 informationSUMMARY ALGEBRA I LOUIS-PHILIPPE THIBAULT
SUMMARY ALGEBRA I LOUIS-PHILIPPE THIBAULT Contents 1. Group Theory 1 1.1. Basic Notions 1 1.2. Isomorphism Theorems 2 1.3. Jordan- Holder Theorem 2 1.4. Symmetric Group 3 1.5. Group action on Sets 3 1.6.
More 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 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 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 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 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 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 informationAN INTRODUCTION TO AFFINE SCHEMES
AN INTRODUCTION TO AFFINE SCHEMES BROOKE ULLERY Abstract. This paper gives a basic introduction to modern algebraic geometry. The goal of this paper is to present the basic concepts of algebraic geometry,
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 informationFactorizations of ideals in noncommutative rings similar to factorizations of ideals in commutative Dedekind domains
Factorizations of ideals in noncommutative rings similar to factorizations of ideals in commutative Dedekind domains Alberto Facchini Università di Padova Conference on Rings and Factorizations Graz, 21
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 informationREPRESENTATION THEORY WEEK 9
REPRESENTATION THEORY WEEK 9 1. Jordan-Hölder theorem and indecomposable modules Let M be a module satisfying ascending and descending chain conditions (ACC and DCC). In other words every increasing sequence
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 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 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 informationMATH 196, SECTION 57 (VIPUL NAIK)
TAKE-HOME CLASS QUIZ: DUE MONDAY NOVEMBER 25: SUBSPACE, BASIS, DIMENSION, AND ABSTRACT SPACES: APPLICATIONS TO CALCULUS MATH 196, SECTION 57 (VIPUL NAIK) Your name (print clearly in capital letters): PLEASE
More informationPart IX. Factorization
IX.45. Unique Factorization Domains 1 Part IX. Factorization Section IX.45. Unique Factorization Domains Note. In this section we return to integral domains and concern ourselves with factoring (with respect
More information1. Factorization Divisibility in Z.
8 J. E. CREMONA 1.1. Divisibility in Z. 1. Factorization Definition 1.1.1. Let a, b Z. Then we say that a divides b and write a b if b = ac for some c Z: a b c Z : b = ac. Alternatively, we may say that
More informationGEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS
GEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS JENNY WANG Abstract. In this paper, we study field extensions obtained by polynomial rings and maximal ideals in order to determine whether solutions
More informationHandout - Algebra Review
Algebraic Geometry Instructor: Mohamed Omar Handout - Algebra Review Sept 9 Math 176 Today will be a thorough review of the algebra prerequisites we will need throughout this course. Get through as much
More informationPart VI. Extension Fields
VI.29 Introduction to Extension Fields 1 Part VI. Extension Fields Section VI.29. Introduction to Extension Fields Note. In this section, we attain our basic goal and show that for any polynomial over
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 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 informationTEST CODE: PMB SYLLABUS
TEST CODE: PMB SYLLABUS Convergence and divergence of sequence and series; Cauchy sequence and completeness; Bolzano-Weierstrass theorem; continuity, uniform continuity, differentiability; directional
More informationPROBLEMS, MATH 214A. Affine and quasi-affine varieties
PROBLEMS, MATH 214A k is an algebraically closed field Basic notions Affine and quasi-affine varieties 1. Let X A 2 be defined by x 2 + y 2 = 1 and x = 1. Find the ideal I(X). 2. Prove that the subset
More informationLecture 7.4: Divisibility and factorization
Lecture 7.4: Divisibility and factorization Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Modern Algebra M. Macauley (Clemson)
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 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 Prelim Notes
Algebra Prelim Notes Eric Staron Summer 2007 1 Groups Define C G (A) = {g G gag 1 = a for all a A} to be the centralizer of A in G. In particular, this is the subset of G which commuted with every element
More informationA field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties:
Byte multiplication 1 Field arithmetic A field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties: F is an abelian group under addition, meaning - F is closed under
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 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 informationCommutative Algebra Lecture 3: Lattices and Categories (Sept. 13, 2013)
Commutative Algebra Lecture 3: Lattices and Categories (Sept. 13, 2013) Navid Alaei September 17, 2013 1 Lattice Basics There are, in general, two equivalent approaches to defining a lattice; one is rather
More informationMath 210B:Algebra, Homework 2
Math 210B:Algebra, Homework 2 Ian Coley January 21, 2014 Problem 1. Is f = 2X 5 6X + 6 irreducible in Z[X], (S 1 Z)[X], for S = {2 n, n 0}, Q[X], R[X], C[X]? To begin, note that 2 divides all coefficients
More informationSymbolic-Algebraic Methods for Linear Partial Differential Operators (LPDOs) RISC Research Institute for Symbolic Computation
Symbolic-Algebraic Methods for Linear Partial Differential Operators (LPDOs) Franz Winkler joint with Ekaterina Shemyakova RISC Research Institute for Symbolic Computation Johannes Kepler Universität.
More informationYale University Department of Mathematics Math 350 Introduction to Abstract Algebra Fall Midterm Exam Review Solutions
Yale University Department of Mathematics Math 350 Introduction to Abstract Algebra Fall 2015 Midterm Exam Review Solutions Practice exam questions: 1. Let V 1 R 2 be the subset of all vectors whose slope
More informationSeries Solutions Near a Regular Singular Point
Series Solutions Near a Regular Singular Point MATH 365 Ordinary Differential Equations J. Robert Buchanan Department of Mathematics Fall 2018 Background We will find a power series solution to the equation:
More informationEndomorphism Rings of Abelian Varieties and their Representations
Endomorphism Rings of Abelian Varieties and their Representations Chloe Martindale 30 October 2013 These notes are based on the notes written by Peter Bruin for his talks in the Complex Multiplication
More informationName: Solutions Final Exam
Instructions. Answer each of the questions on your own paper, and 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] For
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 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 information6.3 Partial Fractions
6.3 Partial Fractions Mark Woodard Furman U Fall 2009 Mark Woodard (Furman U) 6.3 Partial Fractions Fall 2009 1 / 11 Outline 1 The method illustrated 2 Terminology 3 Factoring Polynomials 4 Partial fraction
More informationMTH310 EXAM 2 REVIEW
MTH310 EXAM 2 REVIEW SA LI 4.1 Polynomial Arithmetic and the Division Algorithm A. Polynomial Arithmetic *Polynomial Rings If R is a ring, then there exists a ring T containing an element x that is not
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 informationLie Theory of Differential Equations and Computer Algebra
Seminar Sophus Lie 1 (1991) 83 91 Lie Theory of Differential Equations and Computer Algebra Günter Czichowski Introduction The aim of this contribution is to show the possibilities for solving ordinary
More informationMath 210B: Algebra, Homework 1
Math 210B: Algebra, Homework 1 Ian Coley January 15, 201 Problem 1. Show that over any field there exist infinitely many non-associate irreducible polynomials. Recall that by Homework 9, Exercise 8 of
More informationAlgebra. Modular arithmetic can be handled mathematically by introducing a congruence relation on the integers described in the above example.
Coding Theory Massoud Malek Algebra Congruence Relation The definition of a congruence depends on the type of algebraic structure under consideration Particular definitions of congruence can be made for
More informationDIVISORS ON NONSINGULAR CURVES
DIVISORS ON NONSINGULAR CURVES BRIAN OSSERMAN We now begin a closer study of the behavior of projective nonsingular curves, and morphisms between them, as well as to projective space. To this end, we introduce
More informationMath 4310 Solutions to homework 7 Due 10/27/16
Math 4310 Solutions to homework 7 Due 10/27/16 1. Find the gcd of x 3 + x 2 + x + 1 and x 5 + 2x 3 + x 2 + x + 1 in Rx. Use the Euclidean algorithm: x 5 + 2x 3 + x 2 + x + 1 = (x 3 + x 2 + x + 1)(x 2 x
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 informationCOMPUTER ARITHMETIC. 13/05/2010 cryptography - math background pp. 1 / 162
COMPUTER ARITHMETIC 13/05/2010 cryptography - math background pp. 1 / 162 RECALL OF COMPUTER ARITHMETIC computers implement some types of arithmetic for instance, addition, subtratction, multiplication
More informationVisual Abstract Algebra. Marcus Pivato
Visual Abstract Algebra Marcus Pivato March 25, 2003 2 Contents I Groups 1 1 Homomorphisms 3 1.1 Cosets and Coset Spaces............................... 3 1.2 Lagrange s Theorem.................................
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 informationExample: This theorem is the easiest way to test an ideal (or an element) is prime. Z[x] (x)
Math 4010/5530 Factorization Theory January 2016 Let R be an integral domain. Recall that s, t R are called associates if they differ by a unit (i.e. there is some c R such that s = ct). Let R be a commutative
More informationExtended Index. 89f depth (of a prime ideal) 121f Artin-Rees Lemma. 107f descending chain condition 74f Artinian module
Extended Index cokernel 19f for Atiyah and MacDonald's Introduction to Commutative Algebra colon operator 8f Key: comaximal ideals 7f - listings ending in f give the page where the term is defined commutative
More informationSection II.8. Normal and Subnormal Series
II.8. Normal and Subnormal Series 1 Section II.8. Normal and Subnormal Series Note. In this section, two more series of a group are introduced. These will be useful in the Insolvability of the Quintic.
More informationNORMALIZATION OF THE KRICHEVER DATA. Motohico Mulase
NORMALIZATION OF THE KRICHEVER DATA Motohico Mulase Institute of Theoretical Dynamics University of California Davis, CA 95616, U. S. A. and Max-Planck-Institut für Mathematik Gottfried-Claren-Strasse
More informationProperties of Generating Sets of Finite Groups
Cornell SPUR 2018 1 Group Theory Properties of Generating Sets of Finite Groups by R. Keith Dennis We now provide a few more details about the prerequisites for the REU in group theory, where to find additional
More informationGALOIS THEORY AT WORK: CONCRETE EXAMPLES
GALOIS THEORY AT WORK: CONCRETE EXAMPLES KEITH CONRAD 1. Examples Example 1.1. The field extension Q(, 3)/Q is Galois of degree 4, so its Galois group has order 4. The elements of the Galois group are
More informationALGEBRA QUALIFYING EXAM, WINTER SOLUTIONS
ALGEBRA QUALIFYING EXAM, WINTER 2017. SOLUTIONS Your Name: Conventions: all rings and algebras are assumed to be unital. Part I. True or false? If true provide a brief explanation, if false provide a counterexample
More informationABEL S THEOREM BEN DRIBUS
ABEL S THEOREM BEN DRIBUS Abstract. Abel s Theorem is a classical result in the theory of Riemann surfaces. Important in its own right, Abel s Theorem and related ideas generalize to shed light on subjects
More informationLecture 7.3: Ring homomorphisms
Lecture 7.3: Ring homomorphisms Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Modern Algebra M. Macauley (Clemson) Lecture 7.3:
More informationϕ : Z F : ϕ(t) = t 1 =
1. Finite Fields The first examples of finite fields are quotient fields of the ring of integers Z: let t > 1 and define Z /t = Z/(tZ) to be the ring of congruence classes of integers modulo t: in practical
More informationAN AXIOMATIC CHARACTERIZATION OF THE GABRIEL-ROITER MEASURE
AN AXIOMATIC CHARACTERIZATION OF THE GABRIEL-ROITER MEASURE HENNING KRAUSE Abstract. Given an abelian length category A, the Gabriel-Roiter measure with respect to a length function l is characterized
More informationMath 762 Spring h Y (Z 1 ) (1) h X (Z 2 ) h X (Z 1 ) Φ Z 1. h Y (Z 2 )
Math 762 Spring 2016 Homework 3 Drew Armstrong Problem 1. Yoneda s Lemma. We have seen that the bifunctor Hom C (, ) : C C Set is analogous to a bilinear form on a K-vector space, : V V K. Recall that
More informationFactorization in Domains
Last Time Chain Conditions and s Uniqueness of s The Division Algorithm Revisited in Domains Ryan C. Trinity University Modern Algebra II Last Time Chain Conditions and s Uniqueness of s The Division Algorithm
More informationLecture 7: Polynomial rings
Lecture 7: Polynomial rings Rajat Mittal IIT Kanpur You have seen polynomials many a times till now. The purpose of this lecture is to give a formal treatment to constructing polynomials and the rules
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 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 381-T, 1:15 2:30. This is the very end of Galois theory; you ll also start commutative ring theory. Tell them: midterm
More informationMEMORIAL UNIVERSITY OF NEWFOUNDLAND
MEMORIAL UNIVERSITY OF NEWFOUNDLAND DEPARTMENT OF MATHEMATICS AND STATISTICS Section 5. Math 090 Fall 009 SOLUTIONS. a) Using long division of polynomials, we have x + x x x + ) x 4 4x + x + 0x x 4 6x
More informationLecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman
Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman October 17, 2006 TALK SLOWLY AND WRITE NEATLY!! 1 0.1 Factorization 0.1.1 Factorization of Integers and Polynomials Now we are going
More informationCourse 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra
Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................
More informationMath 4400, Spring 08, Sample problems Final Exam.
Math 4400, Spring 08, Sample problems Final Exam. 1. Groups (1) (a) Let a be an element of a group G. Define the notions of exponent of a and period of a. (b) Suppose a has a finite period. Prove that
More informationRings. Chapter Homomorphisms and ideals
Chapter 2 Rings This chapter should be at least in part a review of stuff you ve seen before. Roughly it is covered in Rotman chapter 3 and sections 6.1 and 6.2. You should *know* well all the material
More informationBare-bones outline of eigenvalue theory and the Jordan canonical form
Bare-bones outline of eigenvalue theory and the Jordan canonical form April 3, 2007 N.B.: You should also consult the text/class notes for worked examples. Let F be a field, let V be a finite-dimensional
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 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 information2 (17) Find non-trivial 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 non-commutative 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 informationAlgebra Qualifying Exam Solutions. Thomas Goller
Algebra Qualifying Exam Solutions Thomas Goller September 4, 2 Contents Spring 2 2 2 Fall 2 8 3 Spring 2 3 4 Fall 29 7 5 Spring 29 2 6 Fall 28 25 Chapter Spring 2. The claim as stated is false. The identity
More informationMath 611 Homework 6. Paul Hacking. November 19, All rings are assumed to be commutative with 1.
Math 611 Homework 6 Paul Hacking November 19, 2015 All rings are assumed to be commutative with 1. (1) Let R be a integral domain. We say an element 0 a R is irreducible if a is not a unit and there does
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 informationAlgorithms for Solving Linear Ordinary Differential Equations
Algorithms for Solving Linear Ordinary Differential Equations Winfried Fakler IAKS Universität Karlsruhe fakler@ira.uka.de This article presents the new domain of linear ordinary differential operators
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 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 information4 Unit Math Homework for Year 12
Yimin Math Centre 4 Unit Math Homework for Year 12 Student Name: Grade: Date: Score: Table of contents 3 Topic 3 Polynomials Part 2 1 3.2 Factorisation of polynomials and fundamental theorem of algebra...........
More informationDe Rham Cohomology. Smooth singular cochains. (Hatcher, 2.1)
II. De Rham Cohomology There is an obvious similarity between the condition d o q 1 d q = 0 for the differentials in a singular chain complex and the condition d[q] o d[q 1] = 0 which is satisfied by the
More information[06.1] Given a 3-by-3 matrix M with integer entries, find A, B integer 3-by-3 matrices with determinant ±1 such that AMB is diagonal.
(January 14, 2009) [06.1] Given a 3-by-3 matrix M with integer entries, find A, B integer 3-by-3 matrices with determinant ±1 such that AMB is diagonal. Let s give an algorithmic, rather than existential,
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 informationRings. Chapter 1. Definition 1.2. A commutative ring R is a ring in which multiplication is commutative. That is, ab = ba for all a, b R.
Chapter 1 Rings We have spent the term studying groups. A group is a set with a binary operation that satisfies certain properties. But many algebraic structures such as R, Z, and Z n come with two binary
More information