MATH 507 -- Fall 2021 -- LINEAR ALGEBRA AND MATRIX THEORY -- SYLLABUS

Professor Feingold

Contact Information

Meeting times: MWF 9:40 - 10:40 AM in Whitney Hall, Room 100E.

Prof. Feingold's Office: WH-115. Office Hours: MWF 1:00 - 2:00 and by appointment. To schedule an appointment, please send me an email at least 2 hours ahead of time.

Health and Safety Procedures Due to COVID Pandemic

Binghamton University follows the recommendations of public health experts to protect the health of students, faculty, staff and the community at large. Safeguarding public health depends on each of us strictly following requirements as they are instituted and for as long as they remain in force. Health and safety standards will be enforced in this course.

Current rules require everyone to wear a face covering that completely covers both the nose and mouth while indoors (unless they are eating or alone in a private space like an office). A face shield is not an acceptable substitute. Classroom safety requirements will continue to be based on guidance from public health authorities and will be uniformly applied across campus. If these requirements change, a campus-wide announcement will be made to inform the University.

Instructors and students must follow all applicable campus requirements for use of face coverings. The University recommends and supports swift action and clear consequences since a student’s non-compliance risks the safety of others. Instructors will immediately notify students of any in-class instance of inadvertent non-compliance. Any in-class instance of deliberate non-compliance after warning will result in the student being asked to leave the class immediately. Work missed because of ejection from class for non-compliance may only be made up later with the instructor's permission. All students are responsible for bringing a mask to class in order to comply with campus requirements. If you forget your face covering or it does not meet the requirements, you will be asked to leave the room immediately. You may not return until you meet the requirement.

If a student does not comply with the requirements or the instructor’s direction, the instructor will immediately cancel the remainder of the class session and inform the dean’s office, which will work with the Student Records office to issue a failing grade (“F”) for the course regardless of when in the semester the incident occurs. The dean’s office will also inform the Office of Student Conduct. If a student’s refusal to comply is a second offense, the Office of Student Conduct may recommend dismissal from the University. If the rules for health and safety measures change, the campus will be notified and the new requirements will take effect.

Textbook and Course Contents

Schaum's Outline of Linear Algebra, 6th Edition, by Seymour Lipschutz and Marc Lipson, ISBN-13: 978-1260011449, Publisher: McGraw-Hill Education; 6th edition (October 25, 2017)

We will cover as much of the textbook as time allows.

Exams and Quizzes

There will be 10 quizzes, 2 hourly exams and 1 Final Exam, all administered in class. The quizzes will be worth 10 points each, hourly exams will be worth 100 points each, and the Final Exam will be worth 200 points. The contents of each exam will be determined one week before the exam. The Final Exam will be comprehensive, covering the whole course. Any student found to have used outside sources of help for graded exams will be subject to the strictest rules of the honesty policy of Binghamton University. ANYONE UNABLE TO TAKE AN EXAM SHOULD CONTACT THE PROFESSOR AHEAD OF TIME TO EXPLAIN THE REASON. PLEASE DON'T MISS THE FINAL!

A schedule of the hourly exams will be posted below. The Final exam is determined by the registrar.

Exam 1A: October 11, 2021, Exam 1B: Oct. 13, 2021. Exam 1 will be split into two parts and given on two days to give more time.

Exam 2: Dec. 6 and 8, 2021, split into two parts. Covers all topics taught since Exam 1.

Final Exam: Thursday, December 16, 2021, 1:00 - 3:00 PM, WH - 100E. Note the change from the day and time set by the registrar. Covers the entire course.

Lecture Notes and Links to Panopto Recordings

I am posting links here to pdf files of my lecture notes and to Panopto recordings of my lectures from the course I taught in Fall 2020. I hope the course this semester will cover the same amount of material in approximately the same order, so these recordings and notes should be useful, especially to anyone who misses a class.

Lecture recording and notes from August 26: Lecture Notes pages 1-13 and Panopto recording of Lecture 1 on Aug. 26, 2020.

Lecture recording and notes from August 28: Lecture Notes pages 14-30 and Panopto recording of Lecture 2 on Aug. 28, 2020.

Lecture recording but the notes from August 31 were on pages 15-30 already posted above: Panopto recording of Lecture 3 on Aug. 31, 2020.

Lecture recording and notes from September 2: Lecture Notes pages 31-49 and Panopto recording of Lecture 4 on Sept. 2, 2020.

Lecture recording and notes from September 4: Lecture Notes pages 50-57 and Panopto recording of Lecture 5 on Sept. 4, 2020.

Lecture recording and notes from September 7: Lecture Notes pages 58-70 and Panopto recording of Lecture 6 on Sept. 7, 2020.

Lecture recording and notes from September 9: Lecture Notes pages 71-76 and Panopto recording of Lecture 7 on Sept. 9, 2020.

Lecture recording and notes from September 11: Lecture Notes pages 77-86 and Panopto recording of Lecture 8 on Sept. 11, 2020.

Lecture recording and notes from September 14: Lecture Notes pages 87-97 and Panopto recording of Lecture 9 on Sept. 14, 2020.

Lecture recording and notes from September 16: Lecture Notes pages 98-109 and Panopto recording of Lecture 10 on Sept. 16, 2020.

Lecture recording and notes from September 18: Lecture Notes pages 110-122 and Panopto recording of Lecture 11 on Sept. 18, 2020.

Lecture recording and notes from September 21: Lecture Notes pages 123-137 and Panopto recording of Lecture 12 on Sept. 21, 2020.

Lecture recording and notes from September 23: Lecture Notes pages 138-150 and Panopto recording of Lecture 13 on Sept. 23, 2020.

Lecture recording and notes from September 25: Lecture Notes pages 151-165 and Panopto recording of Lecture 14 on Sept. 25, 2020.

Lecture recording and notes from September 28: Lecture Notes pages 166-184 and Panopto recording of Lecture 15 on Sept. 28, 2020.

Lecture recording and notes from September 30: Lecture Notes pages 185-199 and Panopto recording of Lecture 16 on Sept. 30, 2020.

Lecture recording and notes from October 2: Lecture Notes pages 200-214 and Panopto recording of Lecture 17 on October 2, 2020.

Lecture recording and notes from October 5: Lecture Notes pages 215-225 and Panopto recording of Lecture 18 on October 5, 2020.

Lecture recording and notes from October 7: Lecture Notes pages 226-232 and Panopto recording of Lecture 19 on October 7, 2020.

Lecture recording and notes from October 9: Lecture Notes pages 233-236 and Panopto recording of Lecture 20 on October 9, 2020.

Lecture recording and notes from October 12: Lecture Notes pages 237-248 and Panopto recording of Lecture 21 on October 12, 2020.

Lecture recording and notes from October 14: Lecture Notes pages 249-255 and Panopto recording of Lecture 22 on October 14, 2020.

Lecture recording and notes from October 16: Lecture Notes pages 256-262 and Panopto recording of Lecture 23 on October 16, 2020.

Lecture recording and notes from October 19: Lecture Notes pages 263-274 and Panopto recording of Lecture 24 on October 19, 2020.

Lecture recording and notes from October 21: Lecture Notes pages 275-283 and Panopto recording of Lecture 25 on October 21, 2020.

Lecture recording and notes from October 23: Lecture Notes pages 284-296 and Panopto recording of Lecture 26 on October 23, 2020.

Lecture recording and notes from October 26: Lecture Notes pages 297-317 and Panopto recording of Lecture 27 on October 26, 2020.

Lecture recording and notes from October 28: Lecture Notes pages 318-327 and Panopto recording of Lecture 28 on October 28, 2020.

Lecture recording and notes from October 30: Lecture Notes pages 328-340 and Panopto recording of Lecture 29 on October 30, 2020.

Lecture recording and notes from November 2: Lecture Notes pages 341-349 and Sorry, no Panopto recording of Lecture 30 on November 2, 2020.

Lecture recording and notes from November 4: Lecture Notes pages 350-358 and Panopto recording of Lecture 31 on November 4, 2020.

Lecture recording and notes from November 6: Lecture Notes pages 359-368 and Panopto recording of Lecture 32 on November 6, 2020.

Lecture recording and notes from November 9: Lecture Notes pages 369-378 and Panopto recording of Lecture 33 on November 9, 2020.

Lecture recording and notes from November 11: Lie algebras Lecture Notes pages 1-10 and Panopto recording of Lecture 34 on November 11, 2020.

Lecture recording and notes from November 13: Lecture Notes Lemann_Tensor_Product and Panopto recording of Lecture 35 on November 13, 2020.

Lecture recording and notes from November 16: Lecture Notes Williams Tensors and Trace and Panopto recording of Lecture 36 on November 16, 2020.

Lecture recording and notes from November 18: Lecture Notes Mosbo Linear Regression, Lecture Notes pages 379-381. and Panopto recording of Lecture 37 on November 18, 2020.

Lecture recording and notes from November 20: Lecture Notes pages 382-390 and Panopto recording of Lecture 38 on November 20, 2020.

Lecture recording and notes from November 30: Lecture Notes pages 391-393, Lie algebras Lecture Notes pages 11-26 and Panopto recording of Lecture 39 on November 30, 2020.

Lecture recording and notes from December 2: Lie algebras Lecture Notes pages 27-36 and Panopto recording of Lecture 40 on December 2, 2020.

Lecture recording and notes from December 4: Lie algebras Lecture Notes pages 37-50 and Panopto recording of Lecture 41 on December 4, 2020.

Lecture recording and notes from December 7: Lie algebras Lecture Notes pages 51-59 and Panopto recording of Lecture 41 on December 7, 2020.

Information About Exams Will Be Posted Here

Topics which may be covered on Exam 1

Here is a list of topics covered in lectures which may be covered on Exam 1.

Linear Systems, solving by row reduction of the augmented matrix [A|B] and interpretation in terms of free and dependent variables.

Consistent vs. inconsistent systems. Homogeneous systems AX=O.

Elementary row operations and reduction to Reduced Row Echelon Form (RREF).

Matrices, the set of all mxn matrices with entries in field F, Fmn, addition of matrices, multiplication of a matrix by a scalar in F.

The span of a set of vectors in Fmn as the set of all linear combinations from that set.

Matrix shapes, names of special patterns.

Rank of a matrix.

How an mxn matrix A determines a function LA: Fn --> Fm by LA(X) = AX.

Linearity properties of the function LA, that is, LA(X+Y) = LA(X) + LA(Y) for any X, Y in Fn, and LA(rX) = r LA(X) for any X in Fn and any r in F.

Definition of Ker(LA) and of Range(LA) = Im(LA) and how to find them by row reduction methods.

Properties of general functions: one-to-one (injective), onto (surjective), both (bijective), invertible. Composition of functions, associativity of composition.

Connection between properties of matrix A and function LA.

Defintion of matrix multiplication AB through the definition LA composed with LB equals LAB. Lemma that LA = LB iff A=B.

Formula for the matrix product of an mxn matrix A with an nxp matrix B giving an mxp matrix C = AB whose columns are A(Colk(B)) for k = 1, ..., p.

Defintion of standard basis vectors e1, ... , en in Fn and lemma that Aej = Colj(A), so AX is the sum of xj Colj(A).

Abstract definition of a real vector space, V. Examples, Fmn is a vector space. For any set S, the set Fun = {f : S ---> F} of all functions from S to the field F, is a vector space.

Definition of a linear transformation L : V ---> W from a vector space to a vector space. Ker(L), Range(L) = Im(L).

Basic facts about vector spaces and about linear transformations (maps), and examples.

Definition and some examples of subspaces.

Definition of when a square matrix is invertible, uniqueness of the inverse when it exists, and an algorithm to decide and find it by row reduction of [A | In].

Definition of transpose of a matrix, of symmetric and anti-symmetric matrices.

Elementary matrices and how they can be used to achieve elementary row or column operations.

The rules of matrix algebra.

The span of a set of vectors S in a vector space V, and why it forms a subspace of V.

How to check that a subset W in V is a subspace of V.

Linear indepdendence or dependence of a subset of V, definition and method of determining that.

Theorems and examples about spanning and independence, connection with rank of a matrix.

Definition of a basis for a vector space, and how to decide if a subset is a basis of V.

Finding a basis for important examples of subspaces, Ker(L), Range(L), where L:V---> W is a linear map.

Dimension of V as the number of vectors in any basis for V.

The standard basis for several examples of vector spaces, including all the Fmn examples and the vector space of polynomials with degree at most k.

Row-space and Column-space of a matrix, and their dimension related to the rank of the matrix.

Information about the linear transformation LA: Fn--> Fm associated with rank(A).

The relationship between the dimensions of Ker(L), Range(L) and V for L:V---> W.

Extending an independent set to a basis, cutting down a spanning set to a basis.

Use of a basis S of V to give coordinates with respect to S for each vector v in V. How that coordinate function, [v]S, is a linear map from V to Fn when a basis S for V consists of n vectors.

Transition matrices which give the relationship between the coordinates of a vector v with respect to different bases. If S and T are two bases of the same vector space, V, then the transition matrix from S to T is the square invertible matrix TPS such that [v]T = TPS [v]S.

How to represent a general linear map L:V---> W with respect to a choice of basis S in V and basis T in W by a matrix, that is,

using coordinates with respect to S, [ . ]S, and coordinates with respect to T, [ . ]T, to find a matrix T[L]S, such that T[L]S [v]S = [L(v)]T.

The algorithm for finding that matrix by a row reduction of [T | L(S)].

If S and S' are two bases of V, and T and T' are two bases of W, and L:V---> W then there is a relationship between T[L]S, the matrix representing L from S to T, and T'[L]S', the matrix representing L from S' to T'.

That relationship is T'[L]S' = T'QT T[L]S SPS' where SPS' is the transition matrix from S' to S, and T'QT is the transition matrix from T to T'.

Row/Column equivalence of two mxn matrices, B = QAP, for appropriate size invertible matrices Q and P.

Block Identity Form (BIF) as best matrix Row/Column equivalent to a given matrix A, best matrix representing L:V-->W given choice of bases S' and T'.

The concept of isomorphism (bijective linear map) and its properties.

Lin(V,W) = {L:V-->W | L is linear} is a vector space under addition of functions and scalar multiplication of a function.

Isomorphism between Fmn and Lin(Fn,Fm) by taking matrix A to linear map LA.

End(V) = Lin(V,V) as a ring under + and composition, as well as a vector space, making it an algebra.

Polynomial ring F[t] another example of an algebra. Recursive definition of non-negative powers of a square matrix, An, and of an L in End(V), Ln.

Evaluation of any polynomial f(t) in F[t] at a square matrix A or at an L in End(V), f(A) and f(L).

Concepts and facts about F[t], for example, degree of a nonzero polynomial, Euclidean Algorithm in F[t], root f(a) = 0 for a in F iff there is a linear factor (t-a) in f(t), irreducible polynomials in F[t].

Discussion of when a polynomial f(t) in F[t] is satisfied by a square matrix A, f(A) = 0 matrix, or satisfied by an L in End(V), f(L) = 0 map on V.

Material on determinants, their definition using permutations or by cofactor expansion, their properties, and methods of calculating them (definition by permutations or by cofactor expansions, crosshatching method for matrices of size n = 2 or n = 3 ONLY, using row operations).

The use of determinant to get the characteristic polynomial, det(tIn - A), whose roots give the eigenvalues of A, and whose expression as a product of powers of distinct linear factors gives the algebraic multiplicities.

Eigenspaces, their properties, and how to decide if a matrix can be diagonalized or not. Theorems about eigenspaces and diagonalizability.

Independence of the union of bases for distinct eigenspaces.

Geometric multiplicity and its relationship to algebraic multiplicity for each eigenvalue.

Topics which may be covered on Exam 2

L invariant subspace W of V for L in End(V), restriction of L to W, properties of the restricted L.

Classical adjoint of square matrix A, adj(A), and property that A adj(A) = det(A)In = adj(A) A.

Cayley-Hamilton theorem, characteristic polynomial of A is satisfied by A.

Definition of minimal polynomial of A, mA(t), and its properties and relationship to characteristic poly of A.

Sums and direct sums of subspaces of V. dim(W1 + W2) = dim(W1) + dim(W2) - dim(W1 ∩ W2)

Generalized eigenspaces for L in End(V) assuming all eigenvalues of L are in the field F.

Primary decomposition theorem, that V is a direct sum of the generalized eigenspaces for L.

L is diagonalizable iff its minimal polynomial is a product of distinct linear factors.

Quotient spaces V/W for W any subspace of V. Definitions and basic theorems, for example,

For L:V-->W, U subspace of V, there exists an induced linear map L-:V/U-->W such that

L equals L- composed with the projection map from V onto V/U iff U is contained in Ker(L).

Definition of when vector spaces are isomorphic. First and Second Isomorphism Theorems.

For L:V-->V, W an L-invariant subspace of V, existence of the induced linear map L-:V/W-->V/W,

and theorem about block upper triangular form of a matrix representing such an L obtained by extending a

basis of W to a basis of V. Applications to characteristic and minimal polynomial of L.

Jordan blocks and Jordan canonical form theorem for L:V-->V with all eigenvalues in the field F.

Correspondence between a basic Jordan block and a special basis of an L-invariant subspace of V

coming from a chain of generalized eigenspaces for L.

The combinatorics of Jordan blocks for a fixed eigenvalue, connection with the partition function p(n).

The meaning of the number of basic Jordan blocks for a fixed eigenvalue, and of the size of the largest block.

Problems about counting all possible Jordan forms when given characteristic and minimal polynomials of L.

Problems about finding a Jordan form basis for L:V-->V when dim(V) is small.

Assuming L:V-->V has characteristic polynomial factored into irreducible polynomials to powers, get results

about Primary Decomposition Theorem, and the Rational Canonical Form (RCF) matrix representing L.

Definition of cyclic subspace Z(v,L) generated by v and L, and of the Companion matrix C(f(t)) of a monic polynomial f(t).

Theorem that the characteristic and minimal polynomials of a Companion matrix C(f(t)) are both equal to f(t).

RCF as a block diagonal form matrix representing L made from Companion matrix blocks, each coming from a cyclic subspace.

The combinatorics of Companion matrix blocks related to the characteristic and minimal polynomials of L.

The standard dot product on Rn and its properties: bilinear, symmetric, positive definite.

Definition of length of a vector, ||v||, the Cauchy-Schwarz inequality, definition of angle between vectors using the standard dot product.

Definition of orthogonal (perpendicular) sets of vectors in Rn, and of orthonormal sets of vectors.

Theorem: Any orthogonal set of non-zero vectors is independent.

Theorem: With respect to an orthogonal basis S of Rn, the coordinates of any vector v with respect to S can be computed using the dot product.

Definition of an orthogonal nxn real matrix, A transpose equals A inverse, AT = A-1.

Theorem: A is an orthogonal matrix iff the set of its columns forms an orthonormal set in Rn.

Applications of the standard dot product to geometry in Rn, projection maps.

Projection of one vector onto another. Projection of any vector v in Rn into a given subspace W.

General solution for ProjW(v) by solving a linear system.

A better solution using projection maps if you have an orthogonal basis of W.

Gram-Schmidt orthogonalization process in Rn, a method to convert a basis of subspace W into an orthogonal basis of W.

Normalization to unit vectors then gives an orthonormal basis of W.

Theorems about orthogonal matrices in relation to the standard dot product of Rn.

Theorem: For any real symmetric matrix, A, and any two distinct eigenvalues of A, their eigenspaces are orthogonal.

Theorem: For any real symmetric matrix, A, all its eigenvalues are real.

Theorem: For any real symmetric matrix, A, there is an orthogonal matrix, P, such that PTAP = D is diagonal.

Pythagorean Theorem and the Triangle inequality in Rn.

Standard dot product in complex n-space Cn. Properties: sesquilinear, conjugate symmetric, positive definite.

Hermitian conjugate A* = AH, of a complex matrix, A.

Definitions: A is called Hermitian when A* = A, called skew-Hermitian when A* = -A,

called unitary when A* = A-1.

Theorem: A is unitary iff the set of its columns forms an orthonormal basis of Cn.

Theorem: All eigenvalues of a Hermitian matrix are real.

Orthogonal complement ``Sperp" of a subset, S, in Rn or Cn, equals span(S)perp.

Definition of an orthogonal direct sum of subspaces. For any subspace, W, in Fn, W + Wperp = Fn.

For real symmetric matrix, A, the sum of its distinct eigenspaces is an orthogonal direct sum.

Definition: Complex nxn matrix A is called normal when A A* = A* A, that is, A commutes with its conjugate transpose.

Additional topics which may be covered if time allows

Theorems in Section 13.9 about when a complex nxn matrix is diagonalizable.

General real Inner Product Spaces (IPS), definition of any bilinear function ( , ):VxV-->R which is symmetric and positive definite.

Cauchy-Schwarz inequality for general real IPS gives angle between vectors, cos(theta) = (v,w)/(||v||.||w||), where

length of v is ||v||. Distance between vectors v and w is ||v-w||. v and w are orthogonal when (v,w) = 0.

For V with basis S = {v1,...,vn}, a bilinear form on V is determined by its matrix w.r.t. S, MS = [(vi,vj)].

Then (v,w) = [v]ST MS [w]S gives the form for any vectors v and w in terms of their coordinates w.r.t S and M.

The bilinear form is symmetric iff MS = MST is symmetric.

An nxn real matrix M is positive definite iff XT M X > 0 for any non-zero column vector X in Rn.

Examples from spaces of continuous functions {f:[a,b]-->R | f is continuous} where (f,g) is the definite integral from a to b of f(t)g(t).

Theorem: Any subspace of an IPS with inner product ( , ) is also an IPS with the same inner product.

Applications: Get many examples of IPS from subspaces of continuous functions on an interval.

Gram-Schmidt process can be done in any IPS.

If V is a finite dimensional IPS with two bases, S and T, we found the relationship between the matrices,

MS and MT representing ( , ) w.r.t. the two bases, using the transition matrix P = SPT.

That relationship, MT = PTranspose MS P, was defined to be ``congruence".

For a real nxn symmetric positive definite matrix, M, the nicest matrix congruent to M is diagonal, with the eigenvalues of M on the diagonal, all of which must be positive.

We discussed the case of a general bilinear form f(v,w) on a real finite dimensional vector space, and we defined the rank of the form as the rank of any matrix representing it.

We defined when form f is non-degenerate, rank(f) = dim(V), and when it is degenerate, rank(f) < dim(V).

We defined when a bilinear form f on V is alternating, f(v,v) = 0 for all v in V, and when it is skew-symmetric, f(v,w) = -f(w,v).

We discussed the theorem giving a canonical block diagonal form for a matrix M representing an alternating f.

We discussed other theorems from the textbook about symmetric bilinear forms, and the space of all bilinear forms on V.

We defined and discussed a quadratic form q:V-->F and Sylvester's Law of Inertia for real quadratic forms, signature and rank of the form.

We generalized previous results to Hermitian forms f:VxV-->C for V a complex vector space.

Dual space V* = Lin(V,F) was defined and studied. For any basis S of V we defined the dual basis S* of V*.

For V = Fn we discussed how to get an isomorphism between V* and Fn so that matrix multiplication gave the evaluation of a linear functional on a vector.

Theorem: Let V have basis S = {v1,...,vn} with dual basis S* = {f1,...,fn} of V*.

Then the coordinate vector [v]S is the column vector [fi(v)]. There is a similar statement for [f]S* for any f in V*.

For two bases S and T of V, with dual basis S* and T* in V*, we found the relationship between the

transition matrices P = SPT and Q = S*PT* is Q = (P-1)transpose.

We discussed the double dual space V** and its relationship to V.

We defined and discussed the annihilator of a subset S in V, Ann(S) = S0 = {f in V* | f(s) = 0 for all s in S}.

We defined and discussed the transpose of a linear map L:V-->U to be the map L':U*-->V* where L'(f) equals f composed with L for any f in U*.

We proved that transpose map L' is linear, and if A = T[L]S represents L from S to T, and S* and T* are dual bases, and B = S*[L']T* represents L' from T* to S*, then B = Atranspose.

We discussed linear operators on an IPS with inner product < u,v> when the field is either R or C as separate cases.

For L:V-->V we defined and discussed the adjoint operator L*:V-->V defined by condition <L(u),v> = <u,L*(v)> for all u, v in V.

We discussed what this means for the matrices representing L and L* w.r.t. a standard basis, and for a general basis of V.

We proved there is always a unique adjoint operator L* determined by L, and discussed its properties in problem 13.5.

We discussed linear functionals in the dual space V* when V is an IPS, and defined a map ^:V-->V* by u^(v) = <v,u> for any u and v in V.

We defined L:V-->V as self-adjoint when L = L*, and similarly for matrices.

For any L:V-->V we found that H = L* composed with L is self-adjoint, and similarly for matrices.

Theorem: If A is an invertible nxn complex matrix, then A* A is positive definite Hermitian.

We defined L:V-->V as skew-adjoint when L* = -L, and similarly for matrices.

On page 381 of our textbook is a table and a theorem relating many of these concepts, and giving useful analogies.

Theorem: If L:V-->V is self-adjoint with distinct eigenvalues, then the corresponding eigenspaces are orthogonal.

For IPS V, an operator L:V-->V is called orthogonal when L* = L-1 when F = R, called unitary if F = C.

A theorem giving equivalent conditions when dim(V) is finite is proved in Problem 13.10. A counter example is given when dim(V) is infinite.

I defined the subsets U(n) = {nxn complex unitary matrices}, and O(n) = {nxn real orthogonal matrices}, and left as an exercise to prove they are both groups under matrix multiplication.

We defined and discussed the relationship of unitary equivalence between two nxn complex matrices, a generalization of the orthogonal equivalence relationship between two nxn real matrices.

For V an IPS we defined and discussed when an operator L:V-->V is called positive definite or positive semidefinite.

We discussed diagonalization and canonical forms results for operator L on an IPS V in the cases when F = R or F = C separately.

The Spectral Theorem was given briefly in the textbook at the end of that section.

I presented material about direct products and direct sums indexed by an arbitrary set I.

Theorem: For any field F, FI = {f:I-->F} is a vector space under componentwise + and scalar multiplication.

Definition: The direct sum of F indexed by I is the subspace {f in FI | support(f) is finite}.

I presented a general definition of a direct product of a family of vector spaces {Vi | i in I} indexed by any set I.

That direct product forms a vector space under componentwise + and scalar multiplication.

I defined the direct sum of a family of vector spaces {Vi | i in I} indexed by any set I as the subspace of functions in the direct product with finite support.

In the case of I = {1,...,m} finite, the direct sum equals the direct product, and is isomorphic to the Cartesian product V1 x ... x Vm.

In the case when all Vi = V for a fixed vector space, V, we get Vm as m-tuples of vectors from V.

We defined map L:Vm-->U to be multilinear (m-linear) when it is linear in each input component separately.

We defined a multilinear map as above to be alternating when it is zero whenever two distinct input components are equal vectors.

We discussed the bijection between an mxn matrix over field F and an m-tuple of row vectors from Fn.

We applied these concepts to understand det:Fnn --> F as the unique multilinear alternating map from (Fn)n to F such that det(In) = 1.

Grading

When I give an exam, I make a graph of the numerical grades, and based on the average and the distribution, I decide what range of scores corresponds to each letter grade. This allows me to give each student a letter grade as well as a number grade, and the Total of all points earned will also be given a letter grade. The letter grades on the exams indicate how a student is doing, and will be taken into consideration in making the curve for the Totals. The course grade will be determined by the curve of Total points earned as well as by the quality of presentations given and of homeworks completed.

Homework Policy

For each section of material covered there will be an assignment of problems from the textbook. They will be due one week from the day they are assigned (or the next scheduled class meeting after that if there is a holiday). Late assignments will be accepted at the discretion of the Professor. Assignments will be examined by the professor, and returned with comments. QUESTIONS ABOUT PROBLEMS SHOULD BE ASKED OF THE PROFESSOR AT THE BEGINNING OF CLASS OR IN OFFICE HOURS. Although homeworks will not be precisely graded, the number of homeworks attempted and the quality of the attempts will be considered as a factor in determining your course grade. Collaboration among students on homeworks is reasonable and encouraged, but the solutions turned in should be written in your own words. As in professional collaborations, if the key ideas of a proof were worked out by more than one person, then the paper turned in should state clearly that the results were obtained in collaboration, and those involved should be named to give credit.

Homework Problems

  • Chapter 1: 5, 6
  • Chapter 2: 15, 16, 18, 19, 20, 25, 28, 32
  • Chapter 3: 12, 24, 26, 29, 30, 32
  • Chapter 4: 4 - 7, 9 - 12, 14, 19, 21, 25, 26, 29 - 31, 33 - 35, 40, 53 - 56, 58, 59, 62 - 64.
  • Chapter 5: 6, 7, 10, 13, 15 - 18, 23, 28, 30, 31, 34, 36, 37.
  • Chapter 6: 1, 2, 4, 6 - 8, 10 - 12, 29 - 31, 33, 36.
  • Chapter 7: 3, 5, 6, 8, 9, 11, 13 - 19, 21, 22, 25, 27 - 29, 33 - 36, 39, 42, 43, 49 - 51.
  • Chapter 8: 2 - 4, 6, 13, 16, 17, 22 - 34.
  • Chapter 9: 1 - 7, 9, 11, 12, 14 - 17, 24, 25, 27, 28, 31.
  • Chapter 10: 3, 5 - 20 (16 is difficult), 23 - 27, 29, 31, 32.
  • Chapter 11: 1, 2, 4, 5, 11, 12, 14, 16.
  • Chapter 12: 1, 2, 3, 6, 7, 11, 17, 19, 20.
  • Chapter 13: 1, 2, 8, 10, 11, 15, 17, 18, 19* (challenging).

  • Classroom Participation and General Comments

    CLASS ATTENDANCE IS ABSOLUTELY ESSENTIAL. I hope that I can stimulate your interest and participation in the classroom, so that I am not the only one talking. If you are prepared to talk about some of the material, you may take the floor and do the lecturing. There is no better way of learning material than to teach it yourself to others. This can be done individually or in teams, but it takes some planning to be ready ahead of time. I cannot force you to do this, but if you have any serious interest in an academic career, I strongly recommend this preparation. The theoretical material is rather abstract, and it is necessary to understand the theory in order to do sensible calculations and interpret them correctly. Exams will be a combination of theory questions (proofs) and calculations appropriate for a course of this level. Lectures can be interrupted at any time for questions or comments. At the start of each class be ready to ask questions about homework problems or about the previous lecture.

    Attendance is absolutely essential, but links to Panopto recordings of my lectures from Fall 2020 will be posted on this webpage, along with pdf files of my written lecture notes. Classroom participation is important and strongly recommended.

    Academic Honesty

    All cases of plagiarism, cheating, multiple submission, and unauthorized collaboration are subject to penalty. Students must properly cite and attribute all sources used for papers and assignments. Students may not collaborate on exams or assignments, directly or through virtual consultation, unless the instructor gives specific permission to do so. Posting an exam, assignment, or answers to them on an online forum (before, during, or after the due date), in addition to consulting posted materials, constitutes a violation of the university's Honesty policy. Likewise, unauthorized use of live assistance websites, including seeking ``expert" help for specific questions during an exam, can be construed as a violation of the honesty policy. All students should be familiar with the University’s Student Academic Honesty Code.


    File last modified on 12-31-2021.