HOMEWORK 1 SOLUTIONS

Size: px
Start display at page:

Download "HOMEWORK 1 SOLUTIONS"

Transcription

1 HOMEWORK 1 SOLUTIONS MATH 121 Problem (10.1.2). Prove that R and M satisfy the two axioms in Section 1.7 for a group action of the multiplicative group R on the set M. Solution. For the rst axiom, we have to check that for r 1, r 2 R and m M, we have r 1 (r 2 m) = (r 1 r 2 )m. For the second axiom, we have to check that for m M, 1m = m. Both of these are included as part of the denition of a module. Problem (10.1.4). Let M be the module R n described in Example 3 and let I 1, I 2,..., I n be left ideals of R. Prove that the following are submodules of M: (a) {(x 1, x 2,..., x n ) x i I i }. (b) {(x 1, x 2,..., x n ) x i R and x 1 + x x n = 0}. Solution. (a) Call the set N. We have to check that N is a subgroup, and that for r R and x N, rx N. Let x = (x 1,..., x n ), y = (y 1,..., y n ) N. Then x + y = (x 1 + y 1,..., x n + y n ) N since the I i 's are ideals and hence closed under sums. Now, let x = (x 1,..., x n ) N and r R. Then rx = (rx 1,..., rx n ) N, again because the I i 's are ideals. Hence N is a submodule. (b) Call this set P. As in part (a), we check that P is a subgroup and is closed under scalar multiplication. Let x = (x 1,..., x n ), y = (y 1,..., y n ) P and r R. Then x + y = (x 1 + y 1,..., x n + y n ). From the above, we know that this is in N, so we need to check that (x 1 + y 1 )+ +(x n +y n ) = 0. This is true because x 1 + +x n = y 1 + +y n = 0. Similarly, rx = (rx 1,..., rx n ) N, and (rx 1 ) + + (rx n ) = r(x x n ) = 0, so rx P. Hence P is a submodule. Date: 10 January,

2 2 MATH 121 Problem (10.1.9). If N is a submodule of M, the annihilator of N in R is dened to be {r R rn = 0 for all n N}. Prove that the annihilator of N in R is a 2-sided ideal of R. Solution. Let ann(n) be the annihilator of N in R. Suppose r ann(n), a R, and n N. We have to show that ar, ra ann(n). We have (ar)(n) = a(rn) = 0 because rn = 0, and (ra)(n) = r(an) = rn = 0 for some n N. Hence ann(n) is a 2-sided ideal of R. Problem ( ). If I is a right ideal of R, the annihilator of I in M is dened to be {m M am = 0 for all a I}. Prove that the annihilator of I in M is a submodule of M. Solution. Let ann(i) be the annihilator of I in M. Suppose that m, m ann(i), r R, and a I. Then we have so m + m ann(i). Furthermore, a(m + m ) = am + am = 0, a(rm) = (ar)m = a m = 0 for some a I. Hence rm ann(i). Thus ann(i) is a submodule of M. Problem ( ). Let M be the abelian group (i.e., Z-module) Z/24Z Z/15Z Z/50Z. (a) Find the annihilator of M in Z (i.e., a generator for this principal ideal). (b) Let I = 2Z. Describe the annihilator of I in M as a direct product of cyclic groups. Solution. (a) An element a Z annihilates M if and only if am = 0 for all m in a set of generators of M. One choice of generators of M is (1, 0, 0), (0, 1, 0), and (0, 0, 1). Hence, ann(m) is the intersection of the annihilators of the submodules generated by these elements. Clearly, the annihilators of these submodules are (24), (15), and (50), respectively, so their intersection is (lcm(24, 15, 50)) = (600). (b) An element m = (m 1, m 2, m 3 ) of M is annihilated by I if and only if (2m 1, 2m 2, 2m 3 ) = 0. This happens if and only if 2m 1 24Z/24Z, 2m 2 15Z/15Z, and 2m 3 50Z/50Z, or, equivalently, if m 1 12Z/24Z, m 2 15Z/15Z, and m 3 25Z/50Z. Hence ann(i) = 12Z/24Z 15Z/15Z 25Z/25Z.

3 HOMEWORK 1 SOLUTIONS 3 Problem (10.2.5). Exhibit all Z-module homomorphisms from Z/30Z to Z/21Z. Solution. A Z-module homomorphism from a cyclic module to any module is determined by where a generator is sent. (See Problem below.) Let φ : Z/30Z Z/21Z be a Z-module homomorphism. Then we must have 30φ(1) = 0. The elements y Z/21Z so that 30y = 0 are y = 7k (mod 21) for k = 0, 1, 2, so there are three such homomorphisms, given by 1 7, 1 14, and 1 0. Problem (10.2.9). Let R be a commutative ring. Prove that Hom R (R, M) and M are isomorphic as left R-modules. [Show that each element of Hom R (R, M) is determined by its value on the identity of R.] Solution. We dene a map ψ : Hom R (R, M) M given by φ φ(1). Let's show that this is a homomorphism of left R-modules. For φ 1, φ 2 Hom R (R, M), we have ψ(φ 1 + φ 2 ) = (φ 1 + φ 2 )(1) = φ 1 (1) + φ 2 (1) = ψ(φ 1 ) + ψ(φ 2 ), and for φ Hom R (R, M) and r R, we have ψ(rφ) = (rφ)(1) = rφ(1) = rψ(φ), as desired. Now let's show that ψ is injective. Suppose that ψ(φ) = 0. This means that φ(1) = 0. Now, let r R. We have φ(r) = rφ(1) = r0 = 0 since φ is an R-module homomorphism. Hence φ = 0, as desired. Finally, we show that ψ is surjective. Pick m M. We need to nd φ Hom R (R, M) so that φ(1) = m. We dene φ(r) = rm, but we need to check that this is actually an R-module homomorphism. Let r 1, r 2 R. We have φ(r 1 + r 2 ) = (r 1 + r 2 )m = r 1 m + r 2 m = φ(r 1 ) + φ(r 2 ) and φ(r 1 r 2 ) = (r 1 r 2 )m = r 1 (r 2 m) = r 1 φ(r 2 ). Hence φ is indeed an R-module homomorphism, and so ψ is an isomorphism. Problem ( ). Let R be a commutative ring. Prove that Hom R (R, R) and R are isomorphic as rings. Solution. We showed in Problem that Hom R (R, R) and R are isomorphic as R-modules, so it suces to check that our map ψ from that problem is in fact a ring map. Hence, we have to check that ψ(φ 1 φ 2 ) = ψ(φ 1 )ψ(φ 2 ) and ψ(1) = 1. For the rst one, we have ψ(φ 1 φ 2 ) = (φ 1 φ 2 )(1) = φ 1 (φ 2 (1)) = φ 1 (1)φ 2 (1) = ψ(φ 1 φ 2 ). For the second, we have ψ(id) = id(1) = 1, as desired. Thus ψ is a ring isomorphism.

4 4 MATH 121 Problem ( ). Let A 1, A 2,..., A n be R-modules and let B i be a submodule of A i for each i = 1, 2,..., n. Prove that (A 1 A n )/(B 1 B n ) = (A 1 /B 1 ) (A n /B n ). [Recall Exercise 14 in Section 5.1.] Solution. In Problem 5.1.4, we showed that there is an isomorphism (A 1 A n )/(B 1 B n ) = (A 1 /B 1 ) (A n /B n ) of groups. We must now show that it is compatible with the R-module structure. Recall that the map is given by φ((a 1,..., a n ) mod B 1 B n ) = (a 1 mod B 1,..., a n mod B n ). Now, let r R and (a 1,..., a n ) A 1 A n. We have φ(r(a 1,..., a n ) mod B 1 B n ) = φ((ra 1,..., ra n ) mod B 1 B n ) = (ra 1 mod B 1,..., ra n mod B n ) = r(a 1 mod B 1,..., a n mod B n ) = rφ((a 1,..., a n ) mod B 1 B n ) Problem ( ). Let I be a nilpotent ideal in a commutative ring R (cf. Exercise 37, Section 7.3), let M and N be R-modules and let ϕ : M N be an R-module homomorphism. Show that if the induced map φ : M/IM N/IN is surjective, then ϕ is surjective. Solution. Let n N. By hypothesis, we can nd some m M so that ϕ(m) = n + a i n i, where a i I and n i N. For each i, we can nd some m i so that ϕ(m i) = n i + a ijn ij. Hence ( ϕ m ) a i m i = n i,j a i a ijn ij N + I 2 N. Hence we've shown that the induced map M N/I 2 N is surjective. Continuing in the same manner, we can see that all the induced maps M N/I k N are surjective. Since some I r = 0, this shows that the original map ϕ : M N is surjective. Note that we didn't use the fact that I is nilpotent until the last step. Consider the more down-to-earth example that sets aside that hypothesis. Let R = Z, M = N = Z, I = (3), and suppose that ϕ : M N is multiplication by 5. Now, the induced map M/IM N/IN is surjective, which means that every integer is a multiple of 5 up to a multiple of 3. For example, if n = 4, then n is a multiple of 5 up to a multiple of 3 because = 10 is a multiple of 5. The argument above shows that we

5 HOMEWORK 1 SOLUTIONS 5 can improve the situation to saying that 4 is a multiple of 5 up to a multiple of 9, which is true because = 40 is a multiple of 5. Similarly, 4 is a multiple of 5 up to a multiple of 27, because = 85 is a multiple of 5, and so on. The only dierence here is that we cannot conclude that ϕ is actually surjective because no power of I is 0. Problem (10.3.4). An R-module M is called a torsion module if for each m M there is a nonzero element r R such that rm = 0, where r may depend on m (i.e., M = Tor(M) in the notation of Exercise 8 of Section 1). Prove that every nite abelian group is a torsion Z-module. Give an example of an innite abelian group that is a torsion Z-module. Solution. Suppose that A is a nite abelian group (or Z-module) of order n. Then by Lagrange's Theorem, for each a A, na = 0. Hence A is a torsion Z-module. An example of an innite abelian group that is a torsion Z-module is (Z/2Z). i=1 Problem (10.3.9). An R-module M is called irreducible if M 0 and if 0 and M are the only submodules of M. Show that M is irreducible if and only if M 0 and M is a cyclic module with any nonzero element as its generator. Determine all irreducible Z-modules. Solution. Suppose that M is an irreducible R-module. Let m be a nonzero element of M. Then Rm is a submodule of M, so by hypothesis, we must have M = Rm. Hence, M is cyclic, and any nonzero element of M si a generator. For the other direction, suppose M is a cyclic module, and that any nonzero element is a generator. Now suppose that N is a nonzero submodule of M. Then for any nonzero n N, Rn must be all of M, because n is also a nonzero element of M. As any submodule of M contains some Rn, M must be irreducible. The irreducible Z-modules, then, are exactly the cyclic groups of prime order. Problem ( ). Show that if M 1 and M 2 are irreducible R-modules, then any nonzero R-module homomorphism from M 1 to M 2 is an isomorphism. Deduce that if M is irreducible then End R (M) is a division ring (this result is called Schur's Lemma.) [Consider the kernel and image.] Solution. Let φ : M 1 M 2 be a nonzero R-module homomorphism between two irreducible R-modules. Then ker φ and im φ are submodules of M 1 and M 2, respectively, so we must have ker φ = 0 and im φ = M 2. Hence φ is an isomorphism. Now, let φ End R (M) be nonzero. By the previous argument, φ is an automorphism, so it has an inverse. Since φ was arbitrary, every nonzero element of End R (M) is invertible, so End R (M) is a division ring.

6 6 MATH 121 Problem ( ). Let I be a nonempty index set and for each i I let M i be an R-module. The direct product of the modules M i is dened to be their direct product as abelian groups (cf. Exercise 15 in Section 5.1) with the action of R componentwise multiplication. The direct sum of the modules M i is dened to be the restricted direct product of the abelian groups M i (cf. Exercise 17 in Section 5.1) with the action of R componentwise multiplication. In other words, the direct sum of the M i 's is the subset of the direct product, prod i I M i, which consists of the elements i I m i such that only nitely many of the components m i are nonzero; the action of R on the direct product or direct sum is given by r i I m i = i i rm i (cf. Appendix I for the denition of Cartesian products of innitely many sets). The direct sum will be denoted by i i M i. (a) Prove that the direct product of the M i 's is an R-module and the direct sum of the M i 's is a submodule of their direct product. (b) Show that if R = Z, I = Z + and M i is the cyclic group of order i for each i, then the direct sum of the M i 's is not isomorphic to their direct product. [Look at torsion.] Solution. and (a) We have (m i ) i I + (m i) i I = (m i + m i) i I M i r(m i ) i I = (rm i ) i I M i, so M i is an R-module. To show that M i is a submodule of M i, we must show that if all but nitely many of the m i and m i are zero, then this is also true of the m i + m + i and rm i. For the sum, there are only nitely many indices i so that at least one of m i and m i is nonzero, so there can only be nitely many indices in which the sum is nonzero. Similarly, for the scalar product, there are only nitely many i in which m i is nonzero, and these are the only positions in which rm i can be nonzero. Hence the direct sum is indeed a submodule of the direct product. (b) One way to do this is to observe that M i is a torsion group, whereas M i is not. To see that M i is torsion, let (m i ) be any element of M i, and suppose that n is large enough so that m i = 0 for i > n. Then n!(m i ) = 0, so (m i ) is a torsion element. Since (m i ) was arbitrary, M i is a torsion group. Now, let's illustrate a non-torsion element of M i. Take x = (1, 1, 1,...) = M i. Suppose that nx = 0. Then in order to annihilate the 1 in the i th place, n must be a multiple of i. Hence, n must be a multiple of i for each i Z +. The only integer with this property is 0, so x is torsion-free. Another way to do this is to note that M i is countable (as a set), whereas Mi is uncountable.

7 HOMEWORK 1 SOLUTIONS 7 Problem ( ). Let R be a Principal Ideal Domain, let M be a torsion R-module (cf. Exercise 4) and let p be a prime in R (do not assume M is nitely generated, hence it need not have a nonzero annihilator cf. Exercise 5). The p-primary component of M is the set of all elements of M that are annihilated by some positive power of p. (a) Prove that the p-primary component is a submodule. [See Exercise 13 in Section 1.] (b) Prove that this denition of p-primary component agrees with the one given in Exercise 18 when M has a nonzero annihilator. (c) Prove that M is the (possibly innite) direct sum of its p-primary components, as p runs over all primes of R. Solution. (a) Let M[p] denote the p-primary component of M. Suppose that m, n M[p] and r R. Suppose that m and n are annihilated by p a and p b, respectively. Then so m + n M[p]. Also, p a+b (m + n) = p a+b m + p a+b n = 0, p a (rm) = r(p a m) = r0 = 0, so rm M[p]. Hence M[p] is a submodule of M. (b) In this case, any element of M[p] is annihilated by p αp, so the denitions coincide. (c) We dene a map φ : M M[p], as follows. Let m M. Then m is contained in a nitely generated R-submodule of M, say N = Rm. Then N has an annihilator ann(n), so by Exercise , N is the direct sum of its p-primary components, θ : N N[p]. Now, we embed each N[p] inside the corresponding M[p] in the natural way: ι p : N[p] M[p]. Now, we dene φ(m) = ( ι p θ)(m). One can check that φ is in fact an R-module isomorphism.

I. GROUPS: BASIC DEFINITIONS AND EXAMPLES

I. GROUPS: BASIC DEFINITIONS AND EXAMPLES I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called

More information

1 Homework 1. [p 0 q i+j +... + p i 1 q j+1 ] + [p i q j ] + [p i+1 q j 1 +... + p i+j q 0 ]

1 Homework 1. [p 0 q i+j +... + p i 1 q j+1 ] + [p i q j ] + [p i+1 q j 1 +... + p i+j q 0 ] 1 Homework 1 (1) Prove the ideal (3,x) is a maximal ideal in Z[x]. SOLUTION: Suppose we expand this ideal by including another generator polynomial, P / (3, x). Write P = n + x Q with n an integer not

More information

Chapter 13: Basic ring theory

Chapter 13: Basic ring theory Chapter 3: Basic ring theory Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 42, Spring 24 M. Macauley (Clemson) Chapter 3: Basic ring

More information

ZORN S LEMMA AND SOME APPLICATIONS

ZORN S LEMMA AND SOME APPLICATIONS ZORN S LEMMA AND SOME APPLICATIONS KEITH CONRAD 1. Introduction Zorn s lemma is a result in set theory that appears in proofs of some non-constructive existence theorems throughout mathematics. We will

More information

4.1 Modules, Homomorphisms, and Exact Sequences

4.1 Modules, Homomorphisms, and Exact Sequences Chapter 4 Modules We always assume that R is a ring with unity 1 R. 4.1 Modules, Homomorphisms, and Exact Sequences A fundamental example of groups is the symmetric group S Ω on a set Ω. By Cayley s Theorem,

More information

3. Prime and maximal ideals. 3.1. Definitions and Examples.

3. Prime and maximal ideals. 3.1. Definitions and Examples. COMMUTATIVE ALGEBRA 5 3.1. Definitions and Examples. 3. Prime and maximal ideals Definition. An ideal P in a ring A is called prime if P A and if for every pair x, y of elements in A\P we have xy P. Equivalently,

More information

Factoring of Prime Ideals in Extensions

Factoring of Prime Ideals in Extensions Chapter 4 Factoring of Prime Ideals in Extensions 4. Lifting of Prime Ideals Recall the basic AKLB setup: A is a Dedekind domain with fraction field K, L is a finite, separable extension of K of degree

More information

(0, 0) : order 1; (0, 1) : order 4; (0, 2) : order 2; (0, 3) : order 4; (1, 0) : order 2; (1, 1) : order 4; (1, 2) : order 2; (1, 3) : order 4.

(0, 0) : order 1; (0, 1) : order 4; (0, 2) : order 2; (0, 3) : order 4; (1, 0) : order 2; (1, 1) : order 4; (1, 2) : order 2; (1, 3) : order 4. 11.01 List the elements of Z 2 Z 4. Find the order of each of the elements is this group cyclic? Solution: The elements of Z 2 Z 4 are: (0, 0) : order 1; (0, 1) : order 4; (0, 2) : order 2; (0, 3) : order

More information

Commutative Algebra Notes Introduction to Commutative Algebra Atiyah & Macdonald

Commutative Algebra Notes Introduction to Commutative Algebra Atiyah & Macdonald Commutative Algebra Notes Introduction to Commutative Algebra Atiyah & Macdonald Adam Boocher 1 Rings and Ideals 1.1 Rings and Ring Homomorphisms A commutative ring A with identity is a set with two binary

More information

Group Theory. Contents

Group Theory. Contents Group Theory Contents Chapter 1: Review... 2 Chapter 2: Permutation Groups and Group Actions... 3 Orbits and Transitivity... 6 Specific Actions The Right regular and coset actions... 8 The Conjugation

More information

r(x + y) =rx + ry; (r + s)x = rx + sx; r(sx) =(rs)x; 1x = x

r(x + y) =rx + ry; (r + s)x = rx + sx; r(sx) =(rs)x; 1x = x Chapter 4 Module Fundamentals 4.1 Modules and Algebras 4.1.1 Definitions and Comments A vector space M over a field R is a set of objects called vectors, which can be added, subtracted and multiplied by

More information

Mathematics Course 111: Algebra I Part IV: Vector Spaces

Mathematics Course 111: Algebra I Part IV: Vector Spaces Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are

More information

Quotient Rings and Field Extensions

Quotient Rings and Field Extensions Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.

More information

26 Ideals and Quotient Rings

26 Ideals and Quotient Rings Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan 26 Ideals and Quotient Rings In this section we develop some theory of rings that parallels the theory of groups discussed

More information

it is easy to see that α = a

it is easy to see that α = a 21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UF. Therefore

More information

ADDITIVE GROUPS OF RINGS WITH IDENTITY

ADDITIVE GROUPS OF RINGS WITH IDENTITY ADDITIVE GROUPS OF RINGS WITH IDENTITY SIMION BREAZ AND GRIGORE CĂLUGĂREANU Abstract. A ring with identity exists on a torsion Abelian group exactly when the group is bounded. The additive groups of torsion-free

More information

EXERCISES FOR THE COURSE MATH 570, FALL 2010

EXERCISES FOR THE COURSE MATH 570, FALL 2010 EXERCISES FOR THE COURSE MATH 570, FALL 2010 EYAL Z. GOREN (1) Let G be a group and H Z(G) a subgroup such that G/H is cyclic. Prove that G is abelian. Conclude that every group of order p 2 (p a prime

More information

Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm.

Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm. Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm. We begin by defining the ring of polynomials with coefficients in a ring R. After some preliminary results, we specialize

More information

MODULES OVER A PID KEITH CONRAD

MODULES OVER A PID KEITH CONRAD MODULES OVER A PID KEITH CONRAD Every vector space over a field K that has a finite spanning set has a finite basis: it is isomorphic to K n for some n 0. When we replace the scalar field K with a commutative

More information

Math 319 Problem Set #3 Solution 21 February 2002

Math 319 Problem Set #3 Solution 21 February 2002 Math 319 Problem Set #3 Solution 21 February 2002 1. ( 2.1, problem 15) Find integers a 1, a 2, a 3, a 4, a 5 such that every integer x satisfies at least one of the congruences x a 1 (mod 2), x a 2 (mod

More information

MATH PROBLEMS, WITH SOLUTIONS

MATH PROBLEMS, WITH SOLUTIONS MATH PROBLEMS, WITH SOLUTIONS OVIDIU MUNTEANU These are free online notes that I wrote to assist students that wish to test their math skills with some problems that go beyond the usual curriculum. These

More information

a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.

a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2. Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given

More information

GROUP ALGEBRAS. ANDREI YAFAEV

GROUP ALGEBRAS. ANDREI YAFAEV GROUP ALGEBRAS. ANDREI YAFAEV We will associate a certain algebra to a finite group and prove that it is semisimple. Then we will apply Wedderburn s theory to its study. Definition 0.1. Let G be a finite

More information

(a) Write each of p and q as a polynomial in x with coefficients in Z[y, z]. deg(p) = 7 deg(q) = 9

(a) Write each of p and q as a polynomial in x with coefficients in Z[y, z]. deg(p) = 7 deg(q) = 9 Homework #01, due 1/20/10 = 9.1.2, 9.1.4, 9.1.6, 9.1.8, 9.2.3 Additional problems for study: 9.1.1, 9.1.3, 9.1.5, 9.1.13, 9.2.1, 9.2.2, 9.2.4, 9.2.5, 9.2.6, 9.3.2, 9.3.3 9.1.1 (This problem was not assigned

More information

GROUPS ACTING ON A SET

GROUPS ACTING ON A SET GROUPS ACTING ON A SET MATH 435 SPRING 2012 NOTES FROM FEBRUARY 27TH, 2012 1. Left group actions Definition 1.1. Suppose that G is a group and S is a set. A left (group) action of G on S is a rule for

More information

4. CLASSES OF RINGS 4.1. Classes of Rings class operator A-closed Example 1: product Example 2:

4. CLASSES OF RINGS 4.1. Classes of Rings class operator A-closed Example 1: product Example 2: 4. CLASSES OF RINGS 4.1. Classes of Rings Normally we associate, with any property, a set of objects that satisfy that property. But problems can arise when we allow sets to be elements of larger sets

More information

Assignment 8: Selected Solutions

Assignment 8: Selected Solutions Section 4.1 Assignment 8: Selected Solutions 1. and 2. Express each permutation as a product of disjoint cycles, and identify their parity. (1) (1,9,2,3)(1,9,6,5)(1,4,8,7)=(1,4,8,7,2,3)(5,9,6), odd; (2)

More information

NOTES ON CATEGORIES AND FUNCTORS

NOTES ON CATEGORIES AND FUNCTORS NOTES ON CATEGORIES AND FUNCTORS These notes collect basic definitions and facts about categories and functors that have been mentioned in the Homological Algebra course. For further reading about category

More information

3. Mathematical Induction

3. Mathematical Induction 3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)

More information

Ideal Class Group and Units

Ideal Class Group and Units Chapter 4 Ideal Class Group and Units We are now interested in understanding two aspects of ring of integers of number fields: how principal they are (that is, what is the proportion of principal ideals

More information

5. Linear algebra I: dimension

5. Linear algebra I: dimension 5. Linear algebra I: dimension 5.1 Some simple results 5.2 Bases and dimension 5.3 Homomorphisms and dimension 1. Some simple results Several observations should be made. Once stated explicitly, the proofs

More information

2. Let H and K be subgroups of a group G. Show that H K G if and only if H K or K H.

2. Let H and K be subgroups of a group G. Show that H K G if and only if H K or K H. Math 307 Abstract Algebra Sample final examination questions with solutions 1. Suppose that H is a proper subgroup of Z under addition and H contains 18, 30 and 40, Determine H. Solution. Since gcd(18,

More information

NOTES ON LINEAR TRANSFORMATIONS

NOTES ON LINEAR TRANSFORMATIONS NOTES ON LINEAR TRANSFORMATIONS Definition 1. Let V and W be vector spaces. A function T : V W is a linear transformation from V to W if the following two properties hold. i T v + v = T v + T v for all

More information

Galois representations with open image

Galois representations with open image Galois representations with open image Ralph Greenberg University of Washington Seattle, Washington, USA May 7th, 2011 Introduction This talk will be about representations of the absolute Galois group

More information

Modern Algebra Lecture Notes: Rings and fields set 4 (Revision 2)

Modern Algebra Lecture Notes: Rings and fields set 4 (Revision 2) Modern Algebra Lecture Notes: Rings and fields set 4 (Revision 2) Kevin Broughan University of Waikato, Hamilton, New Zealand May 13, 2010 Remainder and Factor Theorem 15 Definition of factor If f (x)

More information

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22 FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22 RAVI VAKIL CONTENTS 1. Discrete valuation rings: Dimension 1 Noetherian regular local rings 1 Last day, we discussed the Zariski tangent space, and saw that it

More information

Matrix Representations of Linear Transformations and Changes of Coordinates

Matrix Representations of Linear Transformations and Changes of Coordinates Matrix Representations of Linear Transformations and Changes of Coordinates 01 Subspaces and Bases 011 Definitions A subspace V of R n is a subset of R n that contains the zero element and is closed under

More information

Algebraic Geometry. Keerthi Madapusi

Algebraic Geometry. Keerthi Madapusi Algebraic Geometry Keerthi Madapusi Contents Chapter 1. Schemes 5 1. Spec of a Ring 5 2. Schemes 11 3. The Affine Communication Lemma 13 4. A Criterion for Affineness 15 5. Irreducibility and Connectedness

More information

TENSOR PRODUCTS KEITH CONRAD

TENSOR PRODUCTS KEITH CONRAD TENSOR PRODUCTS KEITH CONRAD 1. Introduction Let R be a commutative ring and M and N be R-modules. (We always work with rings having a multiplicative identity and modules are assumed to be unital: 1 m

More information

Galois Theory III. 3.1. Splitting fields.

Galois Theory III. 3.1. Splitting fields. Galois Theory III. 3.1. Splitting fields. We know how to construct a field extension L of a given field K where a given irreducible polynomial P (X) K[X] has a root. We need a field extension of K where

More information

CONSEQUENCES OF THE SYLOW THEOREMS

CONSEQUENCES OF THE SYLOW THEOREMS CONSEQUENCES OF THE SYLOW THEOREMS KEITH CONRAD For a group theorist, Sylow s Theorem is such a basic tool, and so fundamental, that it is used almost without thinking, like breathing. Geoff Robinson 1.

More information

Math 231b Lecture 35. G. Quick

Math 231b Lecture 35. G. Quick Math 231b Lecture 35 G. Quick 35. Lecture 35: Sphere bundles and the Adams conjecture 35.1. Sphere bundles. Let X be a connected finite cell complex. We saw that the J-homomorphism could be defined by

More information

How To Prove The Dirichlet Unit Theorem

How To Prove The Dirichlet Unit Theorem Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if

More information

ALGEBRA HW 5 CLAY SHONKWILER

ALGEBRA HW 5 CLAY SHONKWILER ALGEBRA HW 5 CLAY SHONKWILER 510.5 Let F = Q(i). Prove that x 3 and x 3 3 are irreducible over F. Proof. If x 3 is reducible over F then, since it is a polynomial of degree 3, it must reduce into a product

More information

Linear Algebra Notes

Linear Algebra Notes Linear Algebra Notes Chapter 19 KERNEL AND IMAGE OF A MATRIX Take an n m matrix a 11 a 12 a 1m a 21 a 22 a 2m a n1 a n2 a nm and think of it as a function A : R m R n The kernel of A is defined as Note

More information

MATH10040 Chapter 2: Prime and relatively prime numbers

MATH10040 Chapter 2: Prime and relatively prime numbers MATH10040 Chapter 2: Prime and relatively prime numbers Recall the basic definition: 1. Prime numbers Definition 1.1. Recall that a positive integer is said to be prime if it has precisely two positive

More information

Linear Maps. Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007)

Linear Maps. Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007) MAT067 University of California, Davis Winter 2007 Linear Maps Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007) As we have discussed in the lecture on What is Linear Algebra? one of

More information

Solutions to TOPICS IN ALGEBRA I.N. HERSTEIN. Part II: Group Theory

Solutions to TOPICS IN ALGEBRA I.N. HERSTEIN. Part II: Group Theory Solutions to TOPICS IN ALGEBRA I.N. HERSTEIN Part II: Group Theory No rights reserved. Any part of this work can be reproduced or transmitted in any form or by any means. Version: 1.1 Release: Jan 2013

More information

11 Ideals. 11.1 Revisiting Z

11 Ideals. 11.1 Revisiting Z 11 Ideals The presentation here is somewhat different than the text. In particular, the sections do not match up. We have seen issues with the failure of unique factorization already, e.g., Z[ 5] = O Q(

More information

POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS

POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS RUSS WOODROOFE 1. Unique Factorization Domains Throughout the following, we think of R as sitting inside R[x] as the constant polynomials (of degree 0).

More information

RINGS OF ZERO-DIVISORS

RINGS OF ZERO-DIVISORS RINGS OF ZERO-DIVISORS P. M. COHN 1. Introduction. A well known theorem of algebra states that any integral domain can be embedded in a field. More generally [2, p. 39 ff. ], any commutative ring R with

More information

Introduction to Finite Fields (cont.)

Introduction to Finite Fields (cont.) Chapter 6 Introduction to Finite Fields (cont.) 6.1 Recall Theorem. Z m is a field m is a prime number. Theorem (Subfield Isomorphic to Z p ). Every finite field has the order of a power of a prime number

More information

9. Quotient Groups Given a group G and a subgroup H, under what circumstances can we find a homomorphism φ: G G ', such that H is the kernel of φ?

9. Quotient Groups Given a group G and a subgroup H, under what circumstances can we find a homomorphism φ: G G ', such that H is the kernel of φ? 9. Quotient Groups Given a group G and a subgroup H, under what circumstances can we find a homomorphism φ: G G ', such that H is the kernel of φ? Clearly a necessary condition is that H is normal in G.

More information

Groups in Cryptography

Groups in Cryptography Groups in Cryptography Çetin Kaya Koç http://cs.ucsb.edu/~koc/cs178 koc@cs.ucsb.edu Koç (http://cs.ucsb.edu/~koc) ucsb cs 178 intro to crypto winter 2013 1 / 13 Groups in Cryptography A set S and a binary

More information

BABY VERMA MODULES FOR RATIONAL CHEREDNIK ALGEBRAS

BABY VERMA MODULES FOR RATIONAL CHEREDNIK ALGEBRAS BABY VERMA MODULES FOR RATIONAL CHEREDNIK ALGEBRAS SETH SHELLEY-ABRAHAMSON Abstract. These are notes for a talk in the MIT-Northeastern Spring 2015 Geometric Representation Theory Seminar. The main source

More information

Notes on Algebraic Structures. Peter J. Cameron

Notes on Algebraic Structures. Peter J. Cameron Notes on Algebraic Structures Peter J. Cameron ii Preface These are the notes of the second-year course Algebraic Structures I at Queen Mary, University of London, as I taught it in the second semester

More information

Factorization in Polynomial Rings

Factorization in Polynomial Rings Factorization in Polynomial Rings These notes are a summary of some of the important points on divisibility in polynomial rings from 17 and 18 of Gallian s Contemporary Abstract Algebra. Most of the important

More information

Abstract Algebra Cheat Sheet

Abstract Algebra Cheat Sheet Abstract Algebra Cheat Sheet 16 December 2002 By Brendan Kidwell, based on Dr. Ward Heilman s notes for his Abstract Algebra class. Notes: Where applicable, page numbers are listed in parentheses at the

More information

COMMUTATIVE RINGS. Definition: A domain is a commutative ring R that satisfies the cancellation law for multiplication:

COMMUTATIVE RINGS. Definition: A domain is a commutative ring R that satisfies the cancellation law for multiplication: COMMUTATIVE RINGS Definition: A commutative ring R is a set with two operations, addition and multiplication, such that: (i) R is an abelian group under addition; (ii) ab = ba for all a, b R (commutative

More information

CONTENTS 1. Peter Kahn. Spring 2007

CONTENTS 1. Peter Kahn. Spring 2007 CONTENTS 1 MATH 304: CONSTRUCTING THE REAL NUMBERS Peter Kahn Spring 2007 Contents 2 The Integers 1 2.1 The basic construction.......................... 1 2.2 Adding integers..............................

More information

COMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH. 1. Introduction

COMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH. 1. Introduction COMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH ZACHARY ABEL 1. Introduction In this survey we discuss properties of the Higman-Sims graph, which has 100 vertices, 1100 edges, and is 22 regular. In fact

More information

Linear Algebra. A vector space (over R) is an ordered quadruple. such that V is a set; 0 V ; and the following eight axioms hold:

Linear Algebra. A vector space (over R) is an ordered quadruple. such that V is a set; 0 V ; and the following eight axioms hold: Linear Algebra A vector space (over R) is an ordered quadruple (V, 0, α, µ) such that V is a set; 0 V ; and the following eight axioms hold: α : V V V and µ : R V V ; (i) α(α(u, v), w) = α(u, α(v, w)),

More information

Unique Factorization

Unique Factorization Unique Factorization Waffle Mathcamp 2010 Throughout these notes, all rings will be assumed to be commutative. 1 Factorization in domains: definitions and examples In this class, we will study the phenomenon

More information

r + s = i + j (q + t)n; 2 rs = ij (qj + ti)n + qtn.

r + s = i + j (q + t)n; 2 rs = ij (qj + ti)n + qtn. Chapter 7 Introduction to finite fields This chapter provides an introduction to several kinds of abstract algebraic structures, particularly groups, fields, and polynomials. Our primary interest is in

More information

IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction

IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL R. DRNOVŠEK, T. KOŠIR Dedicated to Prof. Heydar Radjavi on the occasion of his seventieth birthday. Abstract. Let S be an irreducible

More information

Math 223 Abstract Algebra Lecture Notes

Math 223 Abstract Algebra Lecture Notes Math 223 Abstract Algebra Lecture Notes Steven Tschantz Spring 2001 (Apr. 23 version) Preamble These notes are intended to supplement the lectures and make up for the lack of a textbook for the course

More information

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1. MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column

More information

Introduction to Modern Algebra

Introduction to Modern Algebra Introduction to Modern Algebra David Joyce Clark University Version 0.0.6, 3 Oct 2008 1 1 Copyright (C) 2008. ii I dedicate this book to my friend and colleague Arthur Chou. Arthur encouraged me to write

More information

GROUPS WITH TWO EXTREME CHARACTER DEGREES AND THEIR NORMAL SUBGROUPS

GROUPS WITH TWO EXTREME CHARACTER DEGREES AND THEIR NORMAL SUBGROUPS GROUPS WITH TWO EXTREME CHARACTER DEGREES AND THEIR NORMAL SUBGROUPS GUSTAVO A. FERNÁNDEZ-ALCOBER AND ALEXANDER MORETÓ Abstract. We study the finite groups G for which the set cd(g) of irreducible complex

More information

FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES

FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES CHRISTOPHER HEIL 1. Cosets and the Quotient Space Any vector space is an abelian group under the operation of vector addition. So, if you are have studied

More information

Non-unique factorization of polynomials over residue class rings of the integers

Non-unique factorization of polynomials over residue class rings of the integers Comm. Algebra 39(4) 2011, pp 1482 1490 Non-unique factorization of polynomials over residue class rings of the integers Christopher Frei and Sophie Frisch Abstract. We investigate non-unique factorization

More information

University of Lille I PC first year list of exercises n 7. Review

University of Lille I PC first year list of exercises n 7. Review University of Lille I PC first year list of exercises n 7 Review Exercise Solve the following systems in 4 different ways (by substitution, by the Gauss method, by inverting the matrix of coefficients

More information

Chapter 7. Permutation Groups

Chapter 7. Permutation Groups Chapter 7 Permutation Groups () We started the study of groups by considering planar isometries In the previous chapter, we learnt that finite groups of planar isometries can only be cyclic or dihedral

More information

calculating the result modulo 3, as follows: p(0) = 0 3 + 0 + 1 = 1 0,

calculating the result modulo 3, as follows: p(0) = 0 3 + 0 + 1 = 1 0, Homework #02, due 1/27/10 = 9.4.1, 9.4.2, 9.4.5, 9.4.6, 9.4.7. Additional problems recommended for study: (9.4.3), 9.4.4, 9.4.9, 9.4.11, 9.4.13, (9.4.14), 9.4.17 9.4.1 Determine whether the following polynomials

More information

HOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!

HOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)! Math 7 Fall 205 HOMEWORK 5 SOLUTIONS Problem. 2008 B2 Let F 0 x = ln x. For n 0 and x > 0, let F n+ x = 0 F ntdt. Evaluate n!f n lim n ln n. By directly computing F n x for small n s, we obtain the following

More information

A NOTE ON FINITE FIELDS

A NOTE ON FINITE FIELDS A NOTE ON FINITE FIELDS FATEMEH Y. MOKARI The main goal of this note is to study finite fields and their Galois groups. Since I define finite fields as subfields of algebraic closure of prime fields of

More information

THE AVERAGE DEGREE OF AN IRREDUCIBLE CHARACTER OF A FINITE GROUP

THE AVERAGE DEGREE OF AN IRREDUCIBLE CHARACTER OF A FINITE GROUP THE AVERAGE DEGREE OF AN IRREDUCIBLE CHARACTER OF A FINITE GROUP by I. M. Isaacs Mathematics Department University of Wisconsin 480 Lincoln Dr. Madison, WI 53706 USA E-Mail: isaacs@math.wisc.edu Maria

More information

Nilpotent Lie and Leibniz Algebras

Nilpotent Lie and Leibniz Algebras This article was downloaded by: [North Carolina State University] On: 03 March 2014, At: 08:05 Publisher: Taylor & Francis Informa Ltd Registered in England and Wales Registered Number: 1072954 Registered

More information

Group Fundamentals. Chapter 1. 1.1 Groups and Subgroups. 1.1.1 Definition

Group Fundamentals. Chapter 1. 1.1 Groups and Subgroups. 1.1.1 Definition Chapter 1 Group Fundamentals 1.1 Groups and Subgroups 1.1.1 Definition A group is a nonempty set G on which there is defined a binary operation (a, b) ab satisfying the following properties. Closure: If

More information

The Kolchin Topology

The Kolchin Topology The Kolchin Topology Phyllis Joan Cassidy City College of CUNY November 2, 2007 hyllis Joan Cassidy City College of CUNY () The Kolchin Topology November 2, 2007 1 / 35 Conventions. F is a - eld, and A

More information

8 Divisibility and prime numbers

8 Divisibility and prime numbers 8 Divisibility and prime numbers 8.1 Divisibility In this short section we extend the concept of a multiple from the natural numbers to the integers. We also summarize several other terms that express

More information

Factoring Polynomials

Factoring Polynomials Factoring Polynomials Sue Geller June 19, 2006 Factoring polynomials over the rational numbers, real numbers, and complex numbers has long been a standard topic of high school algebra. With the advent

More information

T ( a i x i ) = a i T (x i ).

T ( a i x i ) = a i T (x i ). Chapter 2 Defn 1. (p. 65) Let V and W be vector spaces (over F ). We call a function T : V W a linear transformation form V to W if, for all x, y V and c F, we have (a) T (x + y) = T (x) + T (y) and (b)

More information

So let us begin our quest to find the holy grail of real analysis.

So let us begin our quest to find the holy grail of real analysis. 1 Section 5.2 The Complete Ordered Field: Purpose of Section We present an axiomatic description of the real numbers as a complete ordered field. The axioms which describe the arithmetic of the real numbers

More information

Linear Algebra I. Ronald van Luijk, 2012

Linear Algebra I. Ronald van Luijk, 2012 Linear Algebra I Ronald van Luijk, 2012 With many parts from Linear Algebra I by Michael Stoll, 2007 Contents 1. Vector spaces 3 1.1. Examples 3 1.2. Fields 4 1.3. The field of complex numbers. 6 1.4.

More information

minimal polyonomial Example

minimal polyonomial Example Minimal Polynomials Definition Let α be an element in GF(p e ). We call the monic polynomial of smallest degree which has coefficients in GF(p) and α as a root, the minimal polyonomial of α. Example: We

More information

Invertible elements in associates and semigroups. 1

Invertible elements in associates and semigroups. 1 Quasigroups and Related Systems 5 (1998), 53 68 Invertible elements in associates and semigroups. 1 Fedir Sokhatsky Abstract Some invertibility criteria of an element in associates, in particular in n-ary

More information

FINITE FIELDS KEITH CONRAD

FINITE FIELDS KEITH CONRAD FINITE FIELDS KEITH CONRAD This handout discusses finite fields: how to construct them, properties of elements in a finite field, and relations between different finite fields. We write Z/(p) and F p interchangeably

More information

Sample Induction Proofs

Sample Induction Proofs Math 3 Worksheet: Induction Proofs III, Sample Proofs A.J. Hildebrand Sample Induction Proofs Below are model solutions to some of the practice problems on the induction worksheets. The solutions given

More information

MATH 304 Linear Algebra Lecture 18: Rank and nullity of a matrix.

MATH 304 Linear Algebra Lecture 18: Rank and nullity of a matrix. MATH 304 Linear Algebra Lecture 18: Rank and nullity of a matrix. Nullspace Let A = (a ij ) be an m n matrix. Definition. The nullspace of the matrix A, denoted N(A), is the set of all n-dimensional column

More information

Module MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013

Module MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013 Module MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013 D. R. Wilkins Copyright c David R. Wilkins 1997 2013 Contents A Cyclotomic Polynomials 79 A.1 Minimum Polynomials of Roots of

More information

A number field is a field of finite degree over Q. By the Primitive Element Theorem, any number

A number field is a field of finite degree over Q. By the Primitive Element Theorem, any number Number Fields Introduction A number field is a field of finite degree over Q. By the Primitive Element Theorem, any number field K = Q(α) for some α K. The minimal polynomial Let K be a number field and

More information

FACTORING IN QUADRATIC FIELDS. 1. Introduction. This is called a quadratic field and it has degree 2 over Q. Similarly, set

FACTORING IN QUADRATIC FIELDS. 1. Introduction. This is called a quadratic field and it has degree 2 over Q. Similarly, set FACTORING IN QUADRATIC FIELDS KEITH CONRAD For a squarefree integer d other than 1, let 1. Introduction K = Q[ d] = {x + y d : x, y Q}. This is called a quadratic field and it has degree 2 over Q. Similarly,

More information

Name: Section Registered In:

Name: Section Registered In: Name: Section Registered In: Math 125 Exam 3 Version 1 April 24, 2006 60 total points possible 1. (5pts) Use Cramer s Rule to solve 3x + 4y = 30 x 2y = 8. Be sure to show enough detail that shows you are

More information

3 0 + 4 + 3 1 + 1 + 3 9 + 6 + 3 0 + 1 + 3 0 + 1 + 3 2 mod 10 = 4 + 3 + 1 + 27 + 6 + 1 + 1 + 6 mod 10 = 49 mod 10 = 9.

3 0 + 4 + 3 1 + 1 + 3 9 + 6 + 3 0 + 1 + 3 0 + 1 + 3 2 mod 10 = 4 + 3 + 1 + 27 + 6 + 1 + 1 + 6 mod 10 = 49 mod 10 = 9. SOLUTIONS TO HOMEWORK 2 - MATH 170, SUMMER SESSION I (2012) (1) (Exercise 11, Page 107) Which of the following is the correct UPC for Progresso minestrone soup? Show why the other numbers are not valid

More information

Math 4310 Handout - Quotient Vector Spaces

Math 4310 Handout - Quotient Vector Spaces Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable

More information

MA106 Linear Algebra lecture notes

MA106 Linear Algebra lecture notes MA106 Linear Algebra lecture notes Lecturers: Martin Bright and Daan Krammer Warwick, January 2011 Contents 1 Number systems and fields 3 1.1 Axioms for number systems......................... 3 2 Vector

More information

1 Sets and Set Notation.

1 Sets and Set Notation. LINEAR ALGEBRA MATH 27.6 SPRING 23 (COHEN) LECTURE NOTES Sets and Set Notation. Definition (Naive Definition of a Set). A set is any collection of objects, called the elements of that set. We will most

More information

2 Polynomials over a field

2 Polynomials over a field 2 Polynomials over a field A polynomial over a field F is a sequence (a 0, a 1, a 2,, a n, ) where a i F i with a i = 0 from some point on a i is called the i th coefficient of f We define three special

More information

Cartesian Products and Relations

Cartesian Products and Relations Cartesian Products and Relations Definition (Cartesian product) If A and B are sets, the Cartesian product of A and B is the set A B = {(a, b) :(a A) and (b B)}. The following points are worth special

More information