Linear Algebra. Paul Yiu. Department of Mathematics Florida Atlantic University. Fall 2011
|
|
- Ezra Little
- 5 years ago
- Views:
Transcription
1 Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall 2011
2 Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall A: Vector spaces
3 Fields Definition A field F is a nonempty set with two operations, an addition + and a multiplication such that (i) F is an abelian group under addition with a zero element 0, (ii) F := F \ {0} is an abelian group under multiplication with a unit element 1, (iii) the multiplication distributes over the addition, i.e., λ(µ + ν) =λµ + λν. 1
4 Fields Definition A field F is a nonempty set with two operations, an addition + and a multiplication such that (i) F is an abelian group under addition with a zero element 0, (ii) F := F \ {0} is an abelian group under multiplication with a unit element 1, (iii) the multiplication distributes over the addition, i.e., λ(µ + ν) =λµ + λν. Examples (1) The field R of real numbers. (2) The field C of complex numbers. (3) The finite field F p for a prime p. 2
5 Vector spaces Definition Let F be a field. A vector space over F consists of a nonempty set V with two operations: (1) a vector addition V V V giving V the structure of an abelian group, (2) a scalar multiplication F V V such that 1u = u for u V, (λµ)u = λ(µu), for λ, µ F, (λ + µ)u = λu + µu, for λ, µ F and u V, λ(u + v) = λu + λv, for λ F and u, v V. 3
6 Vector spaces: Example 1 Let F be a field, and V = F n := F F (n copies). Define (i) addition of vectors in V componentwise: (a 1,..., a n ) + (b 1,..., b n ) = (a 1 + b 1,..., a n + b n ); (ii) scalar multiplication also componentwise by λ(a 1,..., a n ) = (λa 1,..., λa n ). This is the standard n-dimensional vector space over F. 4
7 Vector spaces: Example 2 Let V := C(R, R) be the set of continuous functions f : R R. (1) For f, g, V, define f + g by (f + g)(x) = f(x) + g(x) for every x R. (2) For f V and λ R, define λf by (λf)(x) = λf(x). C(R, R) is a vector space over R. 5
8 Algebras A vector space which is also a ring is called an algebra. V = C(R, R) is an algebra since there is a multiplication in V given by (fg)(x) = f(x)g(x) for every x R. 6
9 Example: Quaternion algebra H The quaternion algebra is a 4-dimensional vector space over R, with basis 1, i, j, k, and multiplication defined by 1 i j k 1 1 i j k i i 1 k j j j k 1 i k k j i 1 This is an associative but noncommutative algebra ij = ji. 7
10 Vector subspaces Let V be a vector space over F, and S V. S is a (vector) subspace of V if S is a vector space over F. Examples: (1) For m n, F m is a subspace of F n. (2) Let V = C(R, R), and W = the subset of (everywhere) differentiable functions f : R R. W is a subspace of V. 8
11 Vector subspaces Let V be a vector space over F, and S V. S is a (vector) subspace of V if S is a vector space over F. Lemma. Let V be a vector space over F, and W V. W is a vector subspace of V if and only if (i) v, w W = v + w W, (ii) v W and λ F = λv W. 9
12 Vector subspaces Let V be a vector space over F, and S V. S is a (vector) subspace of V if S is a vector space over F. Lemma. Let V be a vector space over F and W V. W is a vector subspace of V if and only if (i) v, w W = v + w W, (ii) v W and λ F = λv W. Examples: Let V be a vector space over F. (3) V is a subspace of itself. (4) {0} is a subspace of V. (5) If W 1 and W 2 are subspaces of V, then so is W 1 W 2. A proper subspace of V is one which is neither {0} nor V itself. Exercise. subspaces. Show that a vector space cannot be the union of two proper 10
13 Linear combinations Let V be a vector space over F, and A V. A linear combination of vectors in A is a finite sum a A λ aa V (in which only finitely many of the coefficients λ a, a A, are nonzero). Denote by Span(A) the set of all linear combinations of vectors in A, and call it the span of A. Exercise. Span(A) is a subspace of V. A subset A V is a spanning set of V if every vector of V is a linear combination of vectors in A, i.e., Span(A) = V. Exercise. Show that two subsets A and B of a vector space V generate the same subspace if and only if each vector in A is a linear combination of vectors in B and vice versa. 11
14 Example 1 Consider the standard n-dimensional vector space F n. The set of n vectors e 1 = (1, 0, 0..., 0), e 2 = (0, 1, 0,..., 0),. e n = (0, 0, 0,..., 1), is a spanning set since for every vector a = (a 1, a 2,..., a n ) F n, a = a 1 e 1 + a 2 e a n e n. 12
15 Example 2 Let F be a field. Consider the ring of polynomials F[x] as a vector space over F. The family {1, x, x 2,..., x n,... } is a spanning set of F[x]. No spanning set of F[x] can be finite. 13
16 Example 3 Let A be a nonempty set, and F a field. Consider the vector space of scalar valued functions f : A F. The family {f a : a A} defined by { 1, if x = a, f a (x) = 0, otherwise, is a spanning set if and only if A is a finite set. If A is an infinite set, the constant function c : A F defined by c(a) = 1 for every a A is not a linear combination of the family {f a : a A}. 14
17 Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall B: Linear independence
18 Linear independence A subset A V is linearly dependent if the zero vector in V is a nontrivial linear combination of A, i.e., there exist scalars λ a, a A, not all zero, such that λ a a = 0. a A Otherwise, A is said to be linearly independent. In other words, A is linear independent if and only if λ a a = 0 = λ a = 0 for each a A. a A 1
19 Theorem Let V be a vector space over F. For A V, the following statements are equivalent. (A) A is a minimal spanning set of V. (B) A is a maximal linearly independent set in V. (C) A is a linearly independent spanning set of V. Proof. (A) = (C). Let A be a minimal spanning set. Suppose, for a contradiction, that it is a linearly dependent set. There is a nontrivial linear combination a A λ aa = 0 in which we may assume λ b 0 for a specific b A. For this b, we have b = 1 λ a a. λ b a b Since A is a spanning set, every vector in V is a linear combination of A. As such, it is also a linear combination of A \ {b}. This contradicts the minimality of A as a spanning set. Therefore, A must be linearly independent. 2
20 Theorem Let V be a vector space over F. For A V, the following statements are equivalent. (A) A is a minimal spanning set of V. (B) A is a maximal linearly independent set in V. (C) A is a linearly independent spanning set of V. (C) = (A). Let A be a linearly independent spanning set of V. For b A, if A = A \ {b} is a (smaller) spanning set, then b = a b λ aa, and ( 1)b + a b λ aa = 0. This contradicts the linear independence of A. Therefore, A is a minimal spanning set. 3
21 Theorem Let V be a vector space over F. For A V, the following statements are equivalent. (A) A is a minimal spanning set of V. (B) A is a maximal linearly independent set in V. (C) A is a linearly independent spanning set of V. (B) = (C). Let A be a maximal linearly independent set in V. For each b V \ A, A = A {b} cannot be linearly independent, and we have λ b b + a A λ aa = 0, in which the coefficients are not all zero. Note that λ b 0, for otherwise, A would have been linearly dependent. Thus, b is a linear combination of A. This shows that A is a spanning set. 4
22 Theorem Let V be a vector space over F. For A V, the following statements are equivalent. (A) A is a minimal spanning set of V. (B) A is a maximal linearly independent set in V. (C) A is a linearly independent spanning set of V. (C) = (B). Let A be a linearly independent spanning set of V. For an arbitrary b V \ A, write b = a A λ aa. From this we have ( 1)b + a A λ aa = 0, a nontrivial linear combination showing that A {b} is linearly dependent. Thus, A is maximal as a linearly independent set. 5
23 Basis of a vector space Let V be a vector space over F. A set A V satisfying any of these conditions is called a basis of V. (A) A is a minimal spanning set of V. (B) A is a maximal linearly independent set in V. (C) A is a linearly independent spanning set of V. 6
24 Example Consider the standard n-dimensional vector space F n. The set of n vectors e 1 = (1, 0, 0..., 0), e 2 = (0, 1, 0,..., 0),. e n = (0, 0, 0,..., 1), is a spanning set since for every vector a = (a 1, a 2,..., a n ) F n, It is also linearly independent since a = a 1 e 1 + a 2 e a n e n. 0 = a 1 e 1 +a 2 e 2 + +a n e n = (a 1, a 2,..., a n ) = a 1 = a 2 = = a n = 0. The set (e 1, e 2,..., e n ) is a basis of F n, often called the standard (or canonical) basis of F n. 7
25 Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall C: Dimension
26 Steinitz exchange theorem Theorem. Let V be a vector space over F, with a linearly independent set A of m elements, and a spanning set B of n elements. Then, (i) m n, and (ii) there is a subset B B such that A B is a basis of V. 1
27 Proof of Steinitz exchange theorem Proof. Let A = {a 1, a 2,..., a m } be a linearly independent set, and B = {b 1, b 2,..., b n } a spanning set of V. Since the set {a m, b 1,..., b n } is not minimally spanning, it must be linearly dependent. Let i be the largest index for which b i is linearly dependent on its predecessors in this list. Removing b i we have a new spanning set of n vectors. Continue inserting, one at a time, the vectors a m 1,..., a 1 to the beginning of the list of spanning vectors, and removing a vector from B dependent on its predecessors (which cannot be any of the vectors from A), we obtain a sequence of generating sets, each consisting of n vectors. If n < m, this process will replace the spanning set B by a proper subset of A, which is a linearly independent spanning set. This proper subset of A is a maximal linearly independent set, a contradiction. 2
28 Proof of Steinitz exchange theorem Proof. Let A = {a 1, a 2,..., a m } be a linearly independent set, and B = {b 1, b 2,..., b n } a spanning set of V.... If n < m,... contradiction. Therefore, m n, and we eventually replace m of the vectors of B by the m vectors of A. The remaining n m vectors in B form a subset B 1 such that A B 1 is a spanning set of V. By further removing elements from B 1, if any, which are linearly dependent on their predecessors, we obtain a subset B B 1 B so that A B is a minimal spanning set, a basis of V. 3
29 Dimension The notion of the dimension of a vector space is justified by the following corollary. Corollary. If a vector space V has a basis of n vectors, then every basis of V has exactly n vectors. Proof. If V has a basis of n vectors, then by the Steinitz exchange theorem, no basis of V can be infinite. 4
30 Dimension The notion of the dimension of a vector space is justified by the following corollary. Corollary. If a vector space V has a basis of n vectors, then every basis of V has exactly n vectors. Proof. If V has a basis of n vectors, then by the Steinitz exchange theorem, no basis of V can be infinite. Let A be a basis of n vectors, and B an infinite basis. By the Steinitz exchange theorem, we replace n of the vectors of B by A, and obtain a basis without removing any further vectors from B (since none is dependent on its predecessors in B). This contradicts the maximality of A as a linearly independent set. 5
31 Dimension The notion of the dimension of a vector space is justified by the following corollary. Corollary. If a vector space V has a basis of n vectors, then every basis of V has exactly n vectors. Proof. If V has a basis of n vectors, then by the Steinitz exchange theorem, no basis of V can be infinite. Let A and B be finite bases of m and n elements respectively. Each is a linearly independent, spanning set. By the Steinitz exchange theorem, m n and n m, showing that m = n. The cardinality of a basis of a vector space V over F is called its dimension, usually denoted dim F V. 6
32 Basis extension theorem Corollary. Let X V be a subspace. Every basis of X can be extended to a basis of V. Proof. Given a basis A of X, we take an arbitrary basis B of V and apply the Steinitz extension theorem to obtain a basis of V consisting of A and appropriate members from B. 7
33 Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall D: Sums of vector spaces
34 The sum of two subspaces Let X and Y be two subspaces of a vector space V. The subset X + Y := {x + y : x X, y Y } is a subspace of V. We call this the sum of X and Y. 1
35 The sum of two subspaces Let X and Y be two subspaces of a vector space V. The subset X + Y := {x + y : x X, y Y } is a subspace of V. We call this the sum of X and Y. Proposition. dim(x + Y ) + dim(x Y ) = dimx + dimy. Proof. Let m = dimx, n = dimy, and p = dim(x Y ). Begin with a basis A of X Y, and extend it to a basis B of X with m p extra vectors, and a basis C of Y with n p extra vectors. Then B C is a basis of X + Y consisting of p + (m p) + (n p) = m + n p vectors. 2
36 The sum of two subspaces Let X and Y be two subspaces of a vector space V. The subset X + Y := {x + y : x X, y Y } is a subspace of V. We call this the sum of X and Y. Proposition. dim(x + Y ) + dim(x Y ) = dimx + dimy. Proof. Let m = dimx, n = dimy, and p = dim(x Y ). Begin with a basis A of X Y, and extend it to a basis B of X with m p extra vectors, and a basis C of Y with n p extra vectors. Then B C is a basis of X + Y consisting of p + (m p) + (n p) = m + n p vectors. Corollary. If X Y = {0}, then dim(x + Y ) = dimx + dimy. If X Y = {0}, we write X Y (instead of X + Y ), and call this the internal direct sum of X and Y. 3
37 External direct sum Let X and Y be vector spaces over F. The external direct sum X Y is the Cartesian product X Y endowed with a vector space structure: (x 1, y 1 ) + (x 2, y 2 ) = (x 1 + x 2, y 1 + y 2 ), λ(x, y) = (λx, λy). 4
38 External direct sum Let X and Y be vector spaces over F. The external direct sum X Y is the Cartesian product X Y endowed with a vector space structure: (x 1, y 1 ) + (x 2, y 2 ) = (x 1 + x 2, y 1 + y 2 ), λ(x, y) = (λx, λy). Proposition. If dimx = m and dimy = n, then dim(x Y ) = m + n. Proof. If (x 1,..., x m ) is a basis of X and (y 1,..., y n ) a basis of Y, then ((x 1, 0),...,(x m, 0), (0, y 1 ),..., (0, y n )) is a basis of X Y. 5
39 Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall E: Finite fields
40 Characteristic of a finite field Let F be a finite field. There is a least positive integer n for which n 1 = } {{ + 1 } = 0. n times This is called the characteristic of the field F, usually denoted char F. Lemma. The characteristic of a finite field is a prime number. 1
41 Characteristic of a finite field Let F be a finite field. There is a least positive integer n for which n 1 = (n times) = 0. This is called the characteristic of the field F, usually denoted char F. Lemma. The characteristic of a finite field is a prime number. Proof. Let char F = n. If n is not a prime, then n = ab for 1 < a, b < n. Since 0 = n 1 = (a 1)(b 1), one of a 1 and b 1 is zero. In any case, this contradicts the minimality of n. Therefore, n must be a prime. 2
42 Theorem. The cardinality of a finite field is a prime power. Proof. Let char F = p. F is a finite dimensional vector space over the field F p of p elements. If dim Fp F = n, then F has p n elements. 3
43 Construction of finite fields Let p be a prime and q = p n. If f(x) F p is an irreducible polynomial of degree n, then F = F p [x]/(f(x)) is a field. It has exactly q = p n elements since it is a vector space over F p, with basis 1, [x],..., [x n 1 ]. Every finite field can be constructed in this way. Any two finite fields with the same cardinality are isomorphic. We write F q for the field with q = p n elements. 4
44 Construction of finite fields Let p be a prime and q = p n. If f(x) F p is an irreducible polynomial of degree n, then F = F p [x]/(f(x)) is a field. It has exactly q = p n elements since it is a vector space over F p, with basis 1, [x],..., [x n 1 ]. Every finite field can be constructed in this way. Any two finite fields with the same cardinality are isomorphic. We write F q for the field with q = p n elements. Example. Construction of F 4 : The only irreducible quadratic polynomial over F 2 is x 2 + x + 1. Therefore, F 4 = F 2 [x]/(x 2 + x + 1). Let α = [x]. Then, F 4 = {0, 1, α, 1 + α}. Here is the multiplication table of the nonzero elements of F 4 : 1 α 1 + α 1 1 α 1 + α α α 1 + α α 1 + α 1 α 5
45 The projective space of a vector space Let V be a vector space over F. The relation on V \ {0} defined by u v if and only if u = λv for some λ F is an equivalence relation. The quotient, denoted by P(V ), is called the projective space of V. 6
46 Construction of finite projective planes Let F = F q for a prime power q. If we apply this construction to V = F 3, we obtain a finite projective plane of order q: P(V ) consists of q3 1 q 1 = q2 + q + 1 points. It also contains q 2 + q + 1 lines. Each point lies on q + 1 lines and each line contains q + 1 points
47 Construction of finite projective planes Let F = F q for a prime power q. If we apply this construction to V = F 3, we obtain a finite projective plane P(V ) of order q: P(V ) consists of q3 1 q 1 = q2 + q + 1 points. It also contains q 2 + q + 1 lines. Each point lies on q + 1 lines and each line contains q + 1 points. If q is not a prime power, the existence problem of a finite projective plane of order q is unsolved, except for nonexistence in the cases of q = 6 (Euler) and 10 (Lam, 1988). 8
MATH 225 Summer 2005 Linear Algebra II Solutions to Assignment 1 Due: Wednesday July 13, 2005
MATH 225 Summer 25 Linear Algebra II Solutions to Assignment 1 Due: Wednesday July 13, 25 Department of Mathematical and Statistical Sciences University of Alberta Question 1. [p 224. #2] The set of all
More informationReview of Linear Algebra
Review of Linear Algebra Throughout these notes, F denotes a field (often called the scalars in this context). 1 Definition of a vector space Definition 1.1. A F -vector space or simply a vector space
More informationSection II.1. Free Abelian Groups
II.1. Free Abelian Groups 1 Section II.1. Free Abelian Groups Note. This section and the next, are independent of the rest of this chapter. The primary use of the results of this chapter is in the proof
More informationAlgebraic Geometry (Math 6130)
Algebraic Geometry (Math 6130) Utah/Fall 2016. 2. Projective Varieties. Classically, projective space was obtained by adding points at infinity to n. Here we start with projective space and remove a hyperplane,
More information6.4 BASIS AND DIMENSION (Review) DEF 1 Vectors v 1, v 2,, v k in a vector space V are said to form a basis for V if. (a) v 1,, v k span V and
6.4 BASIS AND DIMENSION (Review) DEF 1 Vectors v 1, v 2,, v k in a vector space V are said to form a basis for V if (a) v 1,, v k span V and (b) v 1,, v k are linearly independent. HMHsueh 1 Natural Basis
More information1 Basics of vector space
Linear Algebra- Review And Beyond Lecture 1 In this lecture, we will talk about the most basic and important concept of linear algebra vector space. After the basics of vector space, I will introduce dual
More informationBASES. Throughout this note V is a vector space over a scalar field F. N denotes the set of positive integers and i,j,k,l,m,n,p N.
BASES BRANKO ĆURGUS Throughout this note V is a vector space over a scalar field F. N denotes the set of positive integers and i,j,k,l,m,n,p N. 1. Linear independence Definition 1.1. If m N, α 1,...,α
More informationPrelims Linear Algebra I Michaelmas Term 2014
Prelims Linear Algebra I Michaelmas Term 2014 1 Systems of linear equations and matrices Let m,n be positive integers. An m n matrix is a rectangular array, with nm numbers, arranged in m rows and n columns.
More informationLinear Algebra. Chapter 5
Chapter 5 Linear Algebra The guiding theme in linear algebra is the interplay between algebraic manipulations and geometric interpretations. This dual representation is what makes linear algebra a fruitful
More informationCHAPTER I. Rings. Definition A ring R is a set with two binary operations, addition + and
CHAPTER I Rings 1.1 Definitions and Examples Definition 1.1.1. A ring R is a set with two binary operations, addition + and multiplication satisfying the following conditions for all a, b, c in R : (i)
More informationLinear Algebra M1 - FIB. Contents: 5. Matrices, systems of linear equations and determinants 6. Vector space 7. Linear maps 8.
Linear Algebra M1 - FIB Contents: 5 Matrices, systems of linear equations and determinants 6 Vector space 7 Linear maps 8 Diagonalization Anna de Mier Montserrat Maureso Dept Matemàtica Aplicada II Translation:
More informationVector Spaces. Addition : R n R n R n Scalar multiplication : R R n R n.
Vector Spaces Definition: The usual addition and scalar multiplication of n-tuples x = (x 1,..., x n ) R n (also called vectors) are the addition and scalar multiplication operations defined component-wise:
More informationMATH 326: RINGS AND MODULES STEFAN GILLE
MATH 326: RINGS AND MODULES STEFAN GILLE 1 2 STEFAN GILLE 1. Rings We recall first the definition of a group. 1.1. Definition. Let G be a non empty set. The set G is called a group if there is a map called
More informationWe showed that adding a vector to a basis produces a linearly dependent set of vectors; more is true.
Dimension We showed that adding a vector to a basis produces a linearly dependent set of vectors; more is true. Lemma If a vector space V has a basis B containing n vectors, then any set containing more
More informationLinear Algebra. Paul Yiu. Department of Mathematics Florida Atlantic University. Fall A: Inner products
Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall 2011 6A: Inner products In this chapter, the field F = R or C. We regard F equipped with a conjugation χ : F F. If F =
More information8 Further theory of function limits and continuity
8 Further theory of function limits and continuity 8.1 Algebra of limits and sandwich theorem for real-valued function limits The following results give versions of the algebra of limits and sandwich theorem
More informationLinear Vector Spaces
CHAPTER 1 Linear Vector Spaces Definition 1.0.1. A linear vector space over a field F is a triple (V, +, ), where V is a set, + : V V V and : F V V are maps with the properties : (i) ( x, y V ), x + y
More informationNONCOMMUTATIVE POLYNOMIAL EQUATIONS. Edward S. Letzter. Introduction
NONCOMMUTATIVE POLYNOMIAL EQUATIONS Edward S Letzter Introduction My aim in these notes is twofold: First, to briefly review some linear algebra Second, to provide you with some new tools and techniques
More informationFinite dimensional topological vector spaces
Chapter 3 Finite dimensional topological vector spaces 3.1 Finite dimensional Hausdor t.v.s. Let X be a vector space over the field K of real or complex numbers. We know from linear algebra that the (algebraic)
More informationALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ.
ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ. ANDREW SALCH 1. Hilbert s Nullstellensatz. The last lecture left off with the claim that, if J k[x 1,..., x n ] is an ideal, then
More informationFinite dimensional topological vector spaces
Chapter 3 Finite dimensional topological vector spaces 3.1 Finite dimensional Hausdor t.v.s. Let X be a vector space over the field K of real or complex numbers. We know from linear algebra that the (algebraic)
More informationChapter 2: Linear Independence and Bases
MATH20300: Linear Algebra 2 (2016 Chapter 2: Linear Independence and Bases 1 Linear Combinations and Spans Example 11 Consider the vector v (1, 1 R 2 What is the smallest subspace of (the real vector space
More informationLinear Algebra MAT 331. Wai Yan Pong
Linear Algebra MAT 33 Wai Yan Pong August 7, 8 Contents Linear Equations 4. Systems of Linear Equations..................... 4. Gauss-Jordan Elimination...................... 6 Linear Independence. Vector
More informationLinear Algebra. Workbook
Linear Algebra Workbook Paul Yiu Department of Mathematics Florida Atlantic University Last Update: November 21 Student: Fall 2011 Checklist Name: A B C D E F F G H I J 1 2 3 4 5 6 7 8 9 10 xxx xxx xxx
More informationCourse 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra
Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................
More informationSUPPLEMENT TO CHAPTER 3
SUPPLEMENT TO CHAPTER 3 1.1 Linear combinations and spanning sets Consider the vector space R 3 with the unit vectors e 1 = (1, 0, 0), e 2 = (0, 1, 0), e 3 = (0, 0, 1). Every vector v = (a, b, c) R 3 can
More informationExercise Sheet 7 - Solutions
Algebraic Geometry D-MATH, FS 2016 Prof. Pandharipande Exercise Sheet 7 - Solutions 1. Prove that the Zariski tangent space at the point [S] Gr(r, V ) is canonically isomorphic to S V/S (or equivalently
More informationMath 550 Notes. Chapter 2. Jesse Crawford. Department of Mathematics Tarleton State University. Fall 2010
Math 550 Notes Chapter 2 Jesse Crawford Department of Mathematics Tarleton State University Fall 2010 (Tarleton State University) Math 550 Chapter 2 Fall 2010 1 / 20 Linear algebra deals with finite dimensional
More informationA Little Beyond: Linear Algebra
A Little Beyond: Linear Algebra Akshay Tiwary March 6, 2016 Any suggestions, questions and remarks are welcome! 1 A little extra Linear Algebra 1. Show that any set of non-zero polynomials in [x], no two
More informationSome notes on linear algebra
Some notes on linear algebra Throughout these notes, k denotes a field (often called the scalars in this context). Recall that this means that there are two binary operations on k, denoted + and, that
More informationMathematics Department Stanford University Math 61CM/DM Vector spaces and linear maps
Mathematics Department Stanford University Math 61CM/DM Vector spaces and linear maps We start with the definition of a vector space; you can find this in Section A.8 of the text (over R, but it works
More informationdiv(f ) = D and deg(d) = deg(f ) = d i deg(f i ) (compare this with the definitions for smooth curves). Let:
Algebraic Curves/Fall 015 Aaron Bertram 4. Projective Plane Curves are hypersurfaces in the plane CP. When nonsingular, they are Riemann surfaces, but we will also consider plane curves with singularities.
More informationChapter 1 Preliminaries
Chapter 1 Preliminaries 1.1 Conventions and Notations Throughout the book we use the following notations for standard sets of numbers: N the set {1, 2,...} of natural numbers Z the set of integers Q the
More informationBulletin of the Iranian Mathematical Society
ISSN: 1017-060X (Print) ISSN: 1735-8515 (Online) Special Issue of the Bulletin of the Iranian Mathematical Society in Honor of Professor Heydar Radjavi s 80th Birthday Vol 41 (2015), No 7, pp 155 173 Title:
More informationElementary linear algebra
Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The
More information0.2 Vector spaces. J.A.Beachy 1
J.A.Beachy 1 0.2 Vector spaces I m going to begin this section at a rather basic level, giving the definitions of a field and of a vector space in much that same detail as you would have met them in a
More information1.3 Linear Dependence & span K
( ) Conversely, suppose that every vector v V can be expressed uniquely as v = u +w for u U and w W. Then, the existence of this expression for each v V is simply the statement that V = U +W. Moreover,
More informationA Do It Yourself Guide to Linear Algebra
A Do It Yourself Guide to Linear Algebra Lecture Notes based on REUs, 2001-2010 Instructor: László Babai Notes compiled by Howard Liu 6-30-2010 1 Vector Spaces 1.1 Basics Definition 1.1.1. A vector space
More informationMath 455 Some notes on Cardinality and Transfinite Induction
Math 455 Some notes on Cardinality and Transfinite Induction (David Ross, UH-Manoa Dept. of Mathematics) 1 Cardinality Recall the following notions: function, relation, one-to-one, onto, on-to-one correspondence,
More informationMINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS
MINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS LORENZ HALBEISEN, MARTIN HAMILTON, AND PAVEL RŮŽIČKA Abstract. A subset X of a group (or a ring, or a field) is called generating, if the smallest subgroup
More informationRings If R is a commutative ring, a zero divisor is a nonzero element x such that xy = 0 for some nonzero element y R.
Rings 10-26-2008 A ring is an abelian group R with binary operation + ( addition ), together with a second binary operation ( multiplication ). Multiplication must be associative, and must distribute over
More informationChapter 1. Vectors, Matrices, and Linear Spaces
1.6 Homogeneous Systems, Subspaces and Bases 1 Chapter 1. Vectors, Matrices, and Linear Spaces 1.6. Homogeneous Systems, Subspaces and Bases Note. In this section we explore the structure of the solution
More informationLinear Algebra. Paul Yiu. 6D: 2-planes in R 4. Department of Mathematics Florida Atlantic University. Fall 2011
Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall 2011 6D: 2-planes in R 4 The angle between a vector and a plane The angle between a vector v R n and a subspace V is the
More informationMath 418 Algebraic Geometry Notes
Math 418 Algebraic Geometry Notes 1 Affine Schemes Let R be a commutative ring with 1. Definition 1.1. The prime spectrum of R, denoted Spec(R), is the set of prime ideals of the ring R. Spec(R) = {P R
More information2 so Q[ 2] is closed under both additive and multiplicative inverses. a 2 2b 2 + b
. FINITE-DIMENSIONAL VECTOR SPACES.. Fields By now you ll have acquired a fair knowledge of matrices. These are a concrete embodiment of something rather more abstract. Sometimes it is easier to use matrices,
More informationRings. EE 387, Notes 7, Handout #10
Rings EE 387, Notes 7, Handout #10 Definition: A ring is a set R with binary operations, + and, that satisfy the following axioms: 1. (R, +) is a commutative group (five axioms) 2. Associative law for
More informationNotions such as convergent sequence and Cauchy sequence make sense for any metric space. Convergent Sequences are Cauchy
Banach Spaces These notes provide an introduction to Banach spaces, which are complete normed vector spaces. For the purposes of these notes, all vector spaces are assumed to be over the real numbers.
More informationHonors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35
Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35 1. Let R be a commutative ring with 1 0. (a) Prove that the nilradical of R is equal to the intersection of the prime
More informationAlgebraic function fields
Algebraic function fields 1 Places Definition An algebraic function field F/K of one variable over K is an extension field F K such that F is a finite algebraic extension of K(x) for some element x F which
More informationPage Points Possible Points. Total 200
Instructions: 1. The point value of each exercise occurs adjacent to the problem. 2. No books or notes or calculators are allowed. Page Points Possible Points 2 20 3 20 4 18 5 18 6 24 7 18 8 24 9 20 10
More informationChapter 1 Vector Spaces
Chapter 1 Vector Spaces Per-Olof Persson persson@berkeley.edu Department of Mathematics University of California, Berkeley Math 110 Linear Algebra Vector Spaces Definition A vector space V over a field
More informationNOTES ON FINITE FIELDS
NOTES ON FINITE FIELDS AARON LANDESMAN CONTENTS 1. Introduction to finite fields 2 2. Definition and constructions of fields 3 2.1. The definition of a field 3 2.2. Constructing field extensions by adjoining
More informationVector Spaces and Linear Transformations
Vector Spaces and Linear Transformations Wei Shi, Jinan University 2017.11.1 1 / 18 Definition (Field) A field F = {F, +, } is an algebraic structure formed by a set F, and closed under binary operations
More information2. Prime and Maximal Ideals
18 Andreas Gathmann 2. Prime and Maximal Ideals There are two special kinds of ideals that are of particular importance, both algebraically and geometrically: the so-called prime and maximal ideals. Let
More information(II.B) Basis and dimension
(II.B) Basis and dimension How would you explain that a plane has two dimensions? Well, you can go in two independent directions, and no more. To make this idea precise, we formulate the DEFINITION 1.
More information1. Group Theory Permutations.
1.1. Permutations. 1. Group Theory Problem 1.1. Let G be a subgroup of S n of index 2. Show that G = A n. Problem 1.2. Find two elements of S 7 that have the same order but are not conjugate. Let π S 7
More informationFinite Fields. Sophie Huczynska. Semester 2, Academic Year
Finite Fields Sophie Huczynska Semester 2, Academic Year 2005-06 2 Chapter 1. Introduction Finite fields is a branch of mathematics which has come to the fore in the last 50 years due to its numerous applications,
More informationMath 113 Winter 2013 Prof. Church Midterm Solutions
Math 113 Winter 2013 Prof. Church Midterm Solutions Name: Student ID: Signature: Question 1 (20 points). Let V be a finite-dimensional vector space, and let T L(V, W ). Assume that v 1,..., v n is a basis
More informationIDEAL CLASSES AND RELATIVE INTEGERS
IDEAL CLASSES AND RELATIVE INTEGERS KEITH CONRAD The ring of integers of a number field is free as a Z-module. It is a module not just over Z, but also over any intermediate ring of integers. That is,
More informationMATH 8253 ALGEBRAIC GEOMETRY WEEK 12
MATH 8253 ALGEBRAIC GEOMETRY WEEK 2 CİHAN BAHRAN 3.2.. Let Y be a Noetherian scheme. Show that any Y -scheme X of finite type is Noetherian. Moreover, if Y is of finite dimension, then so is X. Write f
More informationALGEBRAIC GROUPS. Disclaimer: There are millions of errors in these notes!
ALGEBRAIC GROUPS Disclaimer: There are millions of errors in these notes! 1. Some algebraic geometry The subject of algebraic groups depends on the interaction between algebraic geometry and group theory.
More informationProblems in Linear Algebra and Representation Theory
Problems in Linear Algebra and Representation Theory (Most of these were provided by Victor Ginzburg) The problems appearing below have varying level of difficulty. They are not listed in any specific
More informationMathematics Department Stanford University Math 61CM/DM Inner products
Mathematics Department Stanford University Math 61CM/DM Inner products Recall the definition of an inner product space; see Appendix A.8 of the textbook. Definition 1 An inner product space V is a vector
More informationHILBERT FUNCTIONS. 1. Introduction
HILBERT FUCTIOS JORDA SCHETTLER 1. Introduction A Hilbert function (so far as we will discuss) is a map from the nonnegative integers to themselves which records the lengths of composition series of each
More informationCHAPTER 10: POLYNOMIALS (DRAFT)
CHAPTER 10: POLYNOMIALS (DRAFT) LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN The material in this chapter is fairly informal. Unlike earlier chapters, no attempt is made to rigorously
More informationApprentice Linear Algebra, 1st day, 6/27/05
Apprentice Linear Algebra, 1st day, 6/7/05 REU 005 Instructor: László Babai Scribe: Eric Patterson Definitions 1.1. An abelian group is a set G with the following properties: (i) ( a, b G)(!a + b G) (ii)
More informationMATH SOLUTIONS TO PRACTICE MIDTERM LECTURE 1, SUMMER Given vector spaces V and W, V W is the vector space given by
MATH 110 - SOLUTIONS TO PRACTICE MIDTERM LECTURE 1, SUMMER 2009 GSI: SANTIAGO CAÑEZ 1. Given vector spaces V and W, V W is the vector space given by V W = {(v, w) v V and w W }, with addition and scalar
More information1.1 Limits and Continuity. Precise definition of a limit and limit laws. Squeeze Theorem. Intermediate Value Theorem. Extreme Value Theorem.
STATE EXAM MATHEMATICS Variant A ANSWERS AND SOLUTIONS 1 1.1 Limits and Continuity. Precise definition of a limit and limit laws. Squeeze Theorem. Intermediate Value Theorem. Extreme Value Theorem. Definition
More informationProjective Varieties. Chapter Projective Space and Algebraic Sets
Chapter 1 Projective Varieties 1.1 Projective Space and Algebraic Sets 1.1.1 Definition. Consider A n+1 = A n+1 (k). The set of all lines in A n+1 passing through the origin 0 = (0,..., 0) is called the
More informationMATH 101A: ALGEBRA I, PART D: GALOIS THEORY 11
MATH 101A: ALGEBRA I, PART D: GALOIS THEORY 11 3. Examples I did some examples and explained the theory at the same time. 3.1. roots of unity. Let L = Q(ζ) where ζ = e 2πi/5 is a primitive 5th root of
More informationFirst we introduce the sets that are going to serve as the generalizations of the scalars.
Contents 1 Fields...................................... 2 2 Vector spaces.................................. 4 3 Matrices..................................... 7 4 Linear systems and matrices..........................
More informationDefinition 3 A Hamel basis (often just called a basis) of a vector space X is a linearly independent set of vectors in X that spans X.
Economics 04 Summer/Fall 011 Lecture 8 Wednesday August 3, 011 Chapter 3. Linear Algebra Section 3.1. Bases Definition 1 Let X be a vector space over a field F. A linear combination of x 1,..., x n X is
More informationLecture 6: Corrections; Dimension; Linear maps
Lecture 6: Corrections; Dimension; Linear maps Travis Schedler Tues, Sep 28, 2010 (version: Tues, Sep 28, 4:45 PM) Goal To briefly correct the proof of the main Theorem from last time. (See website for
More information4.4 Noetherian Rings
4.4 Noetherian Rings Recall that a ring A is Noetherian if it satisfies the following three equivalent conditions: (1) Every nonempty set of ideals of A has a maximal element (the maximal condition); (2)
More informationNOTES ON LINEAR ALGEBRA OVER INTEGRAL DOMAINS. Contents. 1. Introduction 1 2. Rank and basis 1 3. The set of linear maps 4. 1.
NOTES ON LINEAR ALGEBRA OVER INTEGRAL DOMAINS Contents 1. Introduction 1 2. Rank and basis 1 3. The set of linear maps 4 1. Introduction These notes establish some basic results about linear algebra over
More informationChapter-2 Relations and Functions. Miscellaneous
1 Chapter-2 Relations and Functions Miscellaneous Question 1: The relation f is defined by The relation g is defined by Show that f is a function and g is not a function. The relation f is defined as It
More informationPolynomial Rings. i=0. i=0. n+m. i=0. k=0
Polynomial Rings 1. Definitions and Basic Properties For convenience, the ring will always be a commutative ring with identity. Basic Properties The polynomial ring R[x] in the indeterminate x with coefficients
More information4 Vector Spaces. 4.1 Basic Definition and Examples. Lecture 10
Lecture 10 4 Vector Spaces 4.1 Basic Definition and Examples Throughout mathematics we come across many types objects which can be added and multiplied by scalars to arrive at similar types of objects.
More informationTopics in Module Theory
Chapter 7 Topics in Module Theory This chapter will be concerned with collecting a number of results and constructions concerning modules over (primarily) noncommutative rings that will be needed to study
More informationAugust 23, 2017 Let us measure everything that is measurable, and make measurable everything that is not yet so. Galileo Galilei. 1.
August 23, 2017 Let us measure everything that is measurable, and make measurable everything that is not yet so. Galileo Galilei 1. Vector spaces 1.1. Notations. x S denotes the fact that the element x
More informationLECTURES MATH370-08C
LECTURES MATH370-08C A.A.KIRILLOV 1. Groups 1.1. Abstract groups versus transformation groups. An abstract group is a collection G of elements with a multiplication rule for them, i.e. a map: G G G : (g
More informationDefinitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations
Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of
More informationMoreover this binary operation satisfies the following properties
Contents 1 Algebraic structures 1 1.1 Group........................................... 1 1.1.1 Definitions and examples............................. 1 1.1.2 Subgroup.....................................
More informationSection III.6. Factorization in Polynomial Rings
III.6. Factorization in Polynomial Rings 1 Section III.6. Factorization in Polynomial Rings Note. We push several of the results in Section III.3 (such as divisibility, irreducibility, and unique factorization)
More informationFormal power series rings, inverse limits, and I-adic completions of rings
Formal power series rings, inverse limits, and I-adic completions of rings Formal semigroup rings and formal power series rings We next want to explore the notion of a (formal) power series ring in finitely
More informationMath Introduction to Modern Algebra
Math 343 - Introduction to Modern Algebra Notes Field Theory Basics Let R be a ring. M is called a maximal ideal of R if M is a proper ideal of R and there is no proper ideal of R that properly contains
More informationA finite universal SAGBI basis for the kernel of a derivation. Osaka Journal of Mathematics. 41(4) P.759-P.792
Title Author(s) A finite universal SAGBI basis for the kernel of a derivation Kuroda, Shigeru Citation Osaka Journal of Mathematics. 4(4) P.759-P.792 Issue Date 2004-2 Text Version publisher URL https://doi.org/0.890/838
More information4.2 Chain Conditions
4.2 Chain Conditions Imposing chain conditions on the or on the poset of submodules of a module, poset of ideals of a ring, makes a module or ring more tractable and facilitates the proofs of deep theorems.
More informationCHAPTER 1. AFFINE ALGEBRAIC VARIETIES
CHAPTER 1. AFFINE ALGEBRAIC VARIETIES During this first part of the course, we will establish a correspondence between various geometric notions and algebraic ones. Some references for this part of the
More informationINTRODUCTION TO LIE ALGEBRAS. LECTURE 1.
INTRODUCTION TO LIE ALGEBRAS. LECTURE 1. 1. Algebras. Derivations. Definition of Lie algebra 1.1. Algebras. Let k be a field. An algebra over k (or k-algebra) is a vector space A endowed with a bilinear
More informationGEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS
GEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS JENNY WANG Abstract. In this paper, we study field extensions obtained by polynomial rings and maximal ideals in order to determine whether solutions
More informationMATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix.
MATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix. Basis Definition. Let V be a vector space. A linearly independent spanning set for V is called a basis.
More informationINTRODUCTION TO LIE ALGEBRAS. LECTURE 2.
INTRODUCTION TO LIE ALGEBRAS. LECTURE 2. 2. More examples. Ideals. Direct products. 2.1. More examples. 2.1.1. Let k = R, L = R 3. Define [x, y] = x y the cross-product. Recall that the latter is defined
More informationNOTES (1) FOR MATH 375, FALL 2012
NOTES 1) FOR MATH 375, FALL 2012 1 Vector Spaces 11 Axioms Linear algebra grows out of the problem of solving simultaneous systems of linear equations such as 3x + 2y = 5, 111) x 3y = 9, or 2x + 3y z =
More informationwhich are not all zero. The proof in the case where some vector other than combination of the other vectors in S is similar.
It follows that S is linearly dependent since the equation is satisfied by which are not all zero. The proof in the case where some vector other than combination of the other vectors in S is similar. is
More informationFinite Fields. Saravanan Vijayakumaran Department of Electrical Engineering Indian Institute of Technology Bombay
1 / 25 Finite Fields Saravanan Vijayakumaran sarva@ee.iitb.ac.in Department of Electrical Engineering Indian Institute of Technology Bombay September 25, 2014 2 / 25 Fields Definition A set F together
More informationRings and groups. Ya. Sysak
Rings and groups. Ya. Sysak 1 Noetherian rings Let R be a ring. A (right) R -module M is called noetherian if it satisfies the maximum condition for its submodules. In other words, if M 1... M i M i+1...
More informationCommutative Algebra and Algebraic Geometry. Robert Friedman
Commutative Algebra and Algebraic Geometry Robert Friedman August 1, 2006 2 Disclaimer: These are rough notes for a course on commutative algebra and algebraic geometry. I would appreciate all suggestions
More informationMath 203A - Solution Set 4
Math 203A - Solution Set 4 Problem 1. Let X and Y be prevarieties with affine open covers {U i } and {V j }, respectively. (i) Construct the product prevariety X Y by glueing the affine varieties U i V
More informationAbstract Vector Spaces and Concrete Examples
LECTURE 18 Abstract Vector Spaces and Concrete Examples Our discussion of linear algebra so far has been devoted to discussing the relations between systems of linear equations, matrices, and vectors.
More information