Math 121 Homework 2: Notes on Selected Problems

Similar documents
Math 121 Homework 5: Notes on Selected Problems

Math 121 Homework 4: Notes on Selected Problems

(b) The nonzero rows of R form a basis of the row space. Thus, a basis is [ ], [ ], [ ]

MATH 631: ALGEBRAIC GEOMETRY: HOMEWORK 1 SOLUTIONS

ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA

Math 593: Problem Set 7

Homework #05, due 2/17/10 = , , , , , Additional problems recommended for study: , , 10.2.

GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory.

Cohomology and Base Change

Total 100

Section II.1. Free Abelian Groups

Problems in Linear Algebra and Representation Theory

MATH 205 HOMEWORK #5 OFFICIAL SOLUTION

Homework 5 M 373K Mark Lindberg and Travis Schedler

Yale University Department of Mathematics Math 350 Introduction to Abstract Algebra Fall Midterm Exam Review Solutions

Algebra Homework, Edition 2 9 September 2010

Problem Set Mash 1. a2 b 2 0 c 2. and. a1 a

ALGEBRA QUALIFYING EXAM SPRING 2012

Chapter 3: Theory Review: Solutions Math 308 F Spring 2015

Math 1060 Linear Algebra Homework Exercises 1 1. Find the complete solutions (if any!) to each of the following systems of simultaneous equations:

MATH 433 Applied Algebra Lecture 22: Semigroups. Rings.

Note that a unit is unique: 1 = 11 = 1. Examples: Nonnegative integers under addition; all integers under multiplication.

1.8 Dual Spaces (non-examinable)

NONCOMMUTATIVE POLYNOMIAL EQUATIONS. Edward S. Letzter. Introduction

2.3. VECTOR SPACES 25

Math 370 Spring 2016 Sample Midterm with Solutions

APPM 3310 Problem Set 4 Solutions

MATH 430 PART 2: GROUPS AND SUBGROUPS

YORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #1. July 11, 2013 Solutions

2018 Fall 2210Q Section 013 Midterm Exam I Solution

HOMEWORK 3 LOUIS-PHILIPPE THIBAULT

Monoids. Definition: A binary operation on a set M is a function : M M M. Examples:

Midterm 1 Review. Written by Victoria Kala SH 6432u Office Hours: R 12:30 1:30 pm Last updated 10/10/2015

Resultants. summary and questions. December 7, 2011

Noetherian property of infinite EI categories

Math 322. Spring 2015 Review Problems for Midterm 2

Curtis Heberle MTH 189 Final Paper 12/14/2010. Algebraic Groups

n P say, then (X A Y ) P

Exercises on chapter 0

Math 370 Homework 2, Fall 2009

ALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS.

Math 353, Practice Midterm 1

Formal power series rings, inverse limits, and I-adic completions of rings

Differential Topology Solution Set #2

MATH 3030, Abstract Algebra Winter 2012 Toby Kenney Sample Midterm Examination Model Solutions

Math 225B: Differential Geometry, Final

INTRO TO TENSOR PRODUCTS MATH 250B

MAT 242 CHAPTER 4: SUBSPACES OF R n

Systems of Linear Equations

Lemma 1.3. The element [X, X] is nonzero.

Linear Algebra 1 Exam 2 Solutions 7/14/3

Find the solution set of 2x 3y = 5. Answer: We solve for x = (5 + 3y)/2. Hence the solution space consists of all vectors of the form

THE TATE MODULE. Seminar: Elliptic curves and the Weil conjecture. Yassin Mousa. Z p

235 Final exam review questions

18.312: Algebraic Combinatorics Lionel Levine. Lecture 22. Smith normal form of an integer matrix (linear algebra over Z).

Tensor Product of modules. MA499 Project II

Part 1. For any A-module, let M[x] denote the set of all polynomials in x with coefficients in M, that is to say expressions of the form

Review of Linear Algebra

ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008

Math 210B:Algebra, Homework 2

Name: Solutions Final Exam

Properties of Matrices and Operations on Matrices

ISOMORPHISMS KEITH CONRAD

Exercise Sheet 1.

5 Dedekind extensions

MATH 42041/62041: NONCOMMUTATIVE ALGEBRA UNIVERSITY OF MANCHESTER, AUTUMN Preliminaries and examples.

Review 1 Math 321: Linear Algebra Spring 2010

1. What is the determinant of the following matrix? a 1 a 2 4a 3 2a 2 b 1 b 2 4b 3 2b c 1. = 4, then det

BILINEAR FORMS KEITH CONRAD

Appalachian State University. Free Leibniz Algebras

Representations of algebraic groups and their Lie algebras Jens Carsten Jantzen Lecture III

To hand in: (a) Prove that a group G is abelian (= commutative) if and only if (xy) 2 = x 2 y 2 for all x, y G.

Chapter 3. Vector spaces

MIDTERM I LINEAR ALGEBRA. Friday February 16, Name PRACTICE EXAM SOLUTIONS

Introduction to modules

Solutions to Some Review Problems for Exam 3. by properties of determinants and exponents. Therefore, ϕ is a group homomorphism.

Elementary linear algebra

MATH 304 Linear Algebra Lecture 20: Review for Test 1.

EXTERIOR POWERS KEITH CONRAD

MA 265 FINAL EXAM Fall 2012

Problem # Max points possible Actual score Total 120

Algebraic structures I

Groebner Bases, Toric Ideals and Integer Programming: An Application to Economics. Tan Tran Junior Major-Economics& Mathematics

Quadratic Forms. Marco Schlichting Notes by Florian Bouyer. January 16, 2012

This is a closed subset of X Y, by Proposition 6.5(b), since it is equal to the inverse image of the diagonal under the regular map:

Ring Theory Problems. A σ

Chapter 1. Vectors, Matrices, and Linear Spaces

Math 611 Homework 6. Paul Hacking. November 19, All rings are assumed to be commutative with 1.

1 Last time: multiplying vectors matrices

Row Space, Column Space, and Nullspace

Math 113 Midterm Exam Solutions

UNIVERSAL IDENTITIES. b = det

RINGS: SUMMARY OF MATERIAL

Homework For each of the following matrices, find the minimal polynomial and determine whether the matrix is diagonalizable.

MATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix.

A Little Beyond: Linear Algebra

Exam 2 Solutions. (a) Is W closed under addition? Why or why not? W is not closed under addition. For example,

On the singular elements of a semisimple Lie algebra and the generalized Amitsur-Levitski Theorem

TEST CODE: MMA (Objective type) 2015 SYLLABUS

TENSOR PRODUCTS II KEITH CONRAD

Transcription:

Math 121 Homework 2: Notes on Selected Problems Problem 2. Let M be the ring of 2 2 complex matrices. Let C be the left M-module of 2 1 complex vectors; the module structure is given by matrix multiplication: a b M, c d x C y ax + by C. cx + dy Similarly, let R be the right M-module of 1 2 complex matrices. Compute, with proof, the tensor product R M C. (Remember to give the abelian group the balanced map.) Solution. We prove that the tensor product of R C over M is the M-balanced map R C C given by (r, c) r c where juxtaposition denotes matrix multiplication the resulting 1 1 matrix is identified with C. Let f : R C A be an M-balanced map into some abelian group A. There is at most one group homomorphism C A completing the diagram R C C f A because R C C is surjective. To complete the proof that R C C is the tensor product of R C over M, we must show that there exists a group homomorphism completing the diagram above. We first show that f is constant on the fiber under R C C of any complex number. Consider r in R c in C such that r c =. We will show that f (r, c) =. Additivity of f in each component gives f (r, ) = f (r, ) + f (r, ) f (, c) = f (, c) + f (, c). Thus we are done if either of r or c is zero so we assume otherwise. For convenience identify each of R C with C 2. By extending the nonzero element {c} to a C-module basis {c, r } of C 2 we see that there is a C-linear transformation C 2 C 2 that sends r to r kills c. Letting m be the corresponding 2 2 matrix, we have r m = r mc =. Then since f is M-balanced, f (r, c) = f (r m, c) = f (r, mc) = f (r, ) = by the above. Now assume that r c is some nonzero complex number that r in R c in C are such that r c = r c. Since r r are nonzero 1

M acts transitively on the nonzero vectors in C 2, there exists m in M such that r = r m. We then have r (mc c) = r mc r c = r c r c = so f (r, mc c) = by the above. Now since f is additive M- balanced, f (r, c) = f (r, c) + f (r, mc c) = f (r, mc ) = f (r m, c ) = f (r, c ). For any α in C, the preimage under R C C of α is a nonempty subset of R C on which f is constant we define g(α) to be that constant value. We obtain a set map C A that makes the above diagram commute. Let α β be complex numbers. Then ( ) ( ) ( ) 1 ( α = α,, β ) 1 1 = β,, γ = α + β, are preimages of α β α + β, respectively, under R C C. Hence g(α) = f ( α) g(β) = f ( β) g(α + β) = f ( γ) = f ( α) + f ( β) = g(α) + g(β) by additivity of f in the first component. The set map g is a group homomorphism so the proof is complete. 2 Problem 3. Let K be a field V = K n, W = K m as K-modules. Show that every element of V K W can be written as the sum of at most min(n, m) pure tensors v w (v V, w W ); also, show that there exist elements that cannot be written as the sum of any fewer pure tensors. Solution. We show that if v i w i is a sum of r pure tensors in V W either {v 1,..., v r } or {w 1,..., w r } is K-linearly dependent, then this sum can be written with just r 1 pure tensors. This is clear if any v i or w i is zero. Now assume otherwise, so in particular r > 1. Then we may write either v l = i l k li v i or w l = i l k li w i so K- linearity gives vi w i = v l w l + i l v i w i = i l v i k li w l + i l v i w i = i l v i (k li w l + w i )

3 or vi w i = v l w l + i l v i w i = i l k liv l w i + i l v i w i = i l (k liv l + v i ) w i, respectively. This shows every element of V W has a representation vi w i with {v 1,..., v r } {w 1,..., w r } both K-linearly independent. In particular, since r > n vectors in V = K n are dependent r > m vectors in K m are dependent, there is a representation with at most n pure tensors there is a representation with at most m pure tensors. Since min(n, m) is either n or m, one of the two representations has at most min(n, m) pure tensors. Choose linearly independent elements e 1,..., e min(n,m) in V = K n linearly independent elements f 1,..., f min(n,m) in W = K m. We will show that the element x = 1 i min(n,m) e i f i of V W cannot be written as a sum of fewer than min(n, m) pure tensors. To accomplish this, we demonstrate, for each sum of fewer than min(n, m) pure tensors, a functional on V W, that is a linear map V W K, that annihilates that sum of fewer than min(n, m) pure tensors, but does not annihilate x. For r < min(n, m), consider a sum y = 1 i r v i w i of r pure tensors. There exists an index l with 1 l min(n, m) such that e l is not in the span of {v 1,..., v r }. Then there exists a functional λ on V that sends e l to 1 is zero on the span of {v 1,..., v r }. Let µ be a functional on W that sends f l to 1 sends each f i for i l to. The bilinear map (v, w) λ(v)µ(w) gives, by the universal property, a functional from the tensor product satisfying v w λ(v)µ(w). By construction this functional kills y, but does not kill x. In particular x y. Since y was an arbitrary sum of fewer than min(n, m) pure tensors, this proves that x cannot be written as a sum of fewer than min(n, m) pure tensors. Problem 4. Let R be a commutative ring with 1 let f, g : R 2 R 2 be R-module homomorphisms. Your goal is to compute f g. More precisely: f g defines an R-module homomorphism R 2 R R 2 R 2 R R 2. Let θ be the isomorphism R 2 R R 2 R 4 given in class, so that θ : (x, y) (x, y ) (xx, xy, yx, yy ). Therefore, we obtain an R-module homomorphism h θ (f g) θ 1 : R 4 R 4.

Compute the matrix of h in terms of the matrices of f g. For fun, not for credit: how does the determinant of h relate to the determinants of f g? Solution. Write the matrices of f g as a11 a 12 b11 b 12, a 21 a 22 b 21 b 22 respectively. We compute h(1,,, ) = θ (f g)((1, ) (1, )) = θ(f (1, ) g(1, )) = θ((a 11, a 21 ) (b 11, b 21 )) = (a 11 b 11, a 11 b 21, a 21 b 11, a 21 b 21 ) h(, 1,, ) = θ (f g)((1, ) (, 1)) = θ(f (1, ) g(, 1)) = θ((a 11, a 21 ) (b 12, b 22 )) = (a 11 b 12, a 11 b 22, a 21 b 12, a 21 b 22 ) h(,, 1, ) = θ (f g)((, 1) (1, )) = θ(f (, 1) g(1, )) = θ((a 12, a 22 ) (b 11, b 21 )) = (a 12 b 11, a 12 b 21, a 22 b 11, a 22 b 21 ) h(,,, 1) = θ (f g)((, 1) (, 1)) = θ(f (, 1) g(, 1)) = θ((a 12, a 22 ) (b 12, b 22 )) = (a 12 b 12, a 12 b 22, a 22 b 12, a 22 b 22 ). Therefore the matrix for h is a 11 b 11 a 11 b 12 a 12 b 11 a 12 b 12 a 11 b 21 a 11 b 22 a 12 b 21 a 12 b 22 a 21 b 11 a 21 b 12 a 22 b 11 a 22 b 12, a 21 b 21 a 21 b 22 a 22 b 21 a 22 b 22 which is the matrix of f after replacing each entry with itself times the matrix for g. 4

Using, for example, determinants of block matrices, we argue that det(θ (f 1 R 2) θ 1 ) = (det f ) 2 det(θ (1 R 2 g) θ 1 ) = (det g) 2. To compute the determinant of h, use the identity h = θ [(f 1 R 2) (1 R 2 g)] θ 1 [ = θ (f 1 R 2) θ 1] [ θ (1 R 2 g)] θ 1], the first equality of which follows from the universal property of the tensor product. Then multiplicativity of the determinant gives det h = (det f ) 2 (det g) 2. (The exponent on det f comes from the rank of the space of g the exponent on det g comes from the rank of the space of f.) 5