ACTUARIAL EQUIVALENCE S. David Promislow ABSTRACT

Size: px
Start display at page:

Download "ACTUARIAL EQUIVALENCE S. David Promislow ABSTRACT"

Transcription

1 ACTUARIAL EQUIVALENCE S. David Promislow ABSTRACT This paper is a continuation of ideas introduced in Accumulation Functions" ARCH Criteria for actuarial equivalence with respect to a general two variable accumulation function are developed. 1. Introduction A basic and elementary fact of interest theory, is that when comparing two transactions with respect to compound interest, we need only consider an arbitrary single point of time. If the transactions have the same value at that point they will be actuarially equivalent. Moreover, it is easy to see that this principle does not hold in the simple interest case. We can ask the question of why this is true and attempt to produce the ultimate generalization of these results. This investigation was begin in [1] and we will begin by reviewing briefly some of the definitions of that work. The reader is referred to the original paper for more details. An accumulation function is a two variable positive.valued function, a, defined for all s, t in some set. B of the real line, such that a (t,s) d(s,t)-l for all sand t In B. (1.1) This means that necessarily a(s,s,) = 1, for all s in B (1.2) The interpretation is that for s ~ t, a (s,t) is the accumulated amount at time t of an original investment of 1 at time s, while for s ~ t, a (s,t) is the amount required at time s in order to

2 produce 1 at time t. This is based on the assumption that investments of amounts other than 1 yield proportional returns. In [1] B was restricted to be the nonnegative reals. It will be more convenient in this work to allow a general subset. When necessary to distinguish the particular subset we will refer to an accumulation function on the set B. An accumlation function is said to be Markov if, for some r in B a(s,t) = a(r,t) a(r,s) for all s, t In B ( 1.3) It is easy to see that if (1.3) holds for some r in B, then it will in fact hold for all r in B. An accumulation function is said to be stationary if, given and h where s, s+h, t, and t+h all are in B then s, t a(s,s+h) = a( t.t+h) (1.4 ) Suppose B is the nonnegative reals. The only continuous accumulation function which is both Markov and stationary is the compound interest function a () s,t = (1+ for some i > -1 1 ) t-s Consider a tr~n$/lction where all Si are in B. Here, (K i, Si) denotes a payment of K j at time Sj (As in [1]. we are considering only finite discrete transactions in this paper.) For any t in B we define

3 Valt(T) = n LKi a (Si,t» i=l and two transactions Sand T are said to be actuarially equivalent with respect to the accumulation function a if Valt(T) = Valt( S),for all t in B. ( Normally we will suppress the qualifing words with respect to a" if there is only one accumulation function under discussion. ) In [1),two extreme cases are considered. THEOREM 1.1. The accumulation function is Markov if and only if the following holds: For all transactions Sand T, Valt(S) = Valt(T) for some t in B implies that Sand Tare actuarially equivalent. The proof is straightforward and can be found in [11. The significance of the theorem is that it establishes the Markov property as characterizing the behaviour which we mentioned above for the compound interest case. The exact opposite behaviour is shown in the following.. EXAMPLE 1.2. [1, Appendix J accumulation function a(s, t) = 1 + i( t-s) For the simple interest s < t, 1 x 0, two nonidentical transactions cannot be actuarially equivalent

4 ( Transactions are identical if the payments have exactly the same amount at each time s, with missing payments considered to be of zero amount. ). As we mentioned in (1),a central problem of actuarial mathematics is as follows. Given two transactions with unknown parameters, solve for the parameters in order to make the transactions actuarially equivalent. For non-markov functions we cannot simply equate values at a single point to produce actuarial equivalence and this problem may be impossible to solve. We suggested in [1] the possibility of redefining - actuarial equivalence-, but on reflection we feel that this is not feasible. The given definition seems the only natural way to define this concept. We are able however to produce some criteria for actuarial equivalence which generalize Theorem 1.1, and can assist with this basic problem. The main results are Theorems 3.1 and 3.2 below. The extent to which Example 1.2 can be generalized is discussed in section 5. These results all hinge on a certain equivalence relatation which we define on B. This is the content of section 2. 2 The relation We define a relation - on B by r- s if a(r,s,> a(s,t) = a( r,t) all t in B. PROPOSITION is an equivalence relation. Proof. From (1.2). r - r for all r in B,so - is reflexive. If r - s, then for all t in B,., (s,r) -., (r,s)-1 -., (s,t) /., (r,t) for all t,which shows that s - r. So - is symmetric

5 To show transitivity, we note that if all t in B r - s, and s- u, then for a(r,u)a(u t) [a( r,s) a (s,u)] a(u,t) ], since r - s, = a(r,s) a(s,t) since s - u = a (r,t), since r - s. which shows that r - t and completes the derivation. It is then well known B is partitioned into pairwise disjoint subsets, known as - - equivalence classes, such that rand s are in the same subset if and only if r- s. A subset of B obtained by choosing exactly one point from each equivalence class is called a - - cross section. To say that r - s means the following. Take any third point t, and consider an investment made at the earliest time of the three.. If the proceeds are taken out from the fund at the middle of the three points and then immediately reinvested, the amount accumulated by the latest of the points will not be affected. EXAMPLES 2.2 (a) It follows directly from the definitions that a (s,t) is Markov iff there is exactly one - - equivalence class. (b) Take B to consist of more than 3 points. Consider the simple interest function, a (s, t) = 1+ i(s-t),i)( O. Then r - s implies that r = s. That is, the equivalence classes consist of just the single points. This foiiows immediately from the fact that (l+a)(l+b) = 1 + a + b implies a or b = o. (2.1) (c) Suppose that it is a function of t in B and Let

6 ,,(s,t) a (1 + it )t-s for s ~ t, In this case,accumulation is at compound interest, but the interest rate depends on the maturity date t. Take any r, (other than the smallest element of B if such exists.) For r < s, r - s iff it is constant on { t B : t ~ r} If this holds a direct calculation shows that r - s. Conversely suppose r - 5, For t ~ 5, ( 1 + is)s-r d( r,s) d(r,t)/ d(s,t) (l+it)s-r showing that For r < t s s it = is. ( 1 + it)t-r = d( r,t) = d(r,s)/ d(t,s) = (l+is)t-r showing again that Finally, choosing any u < r, we similarly deduce that (l+i r )r-u = (1 +is) r-u, and hg!ncg! ir = is. We see then that the equivalence classes reduce to single points, except I provided that it stabililizes at a constant valug! as t increases, in which case we will get one nontrivial equivalence class at the right tail of B

7 3. Main results We now need some additional notation. If A is any subset of B, we let aa denote the restriction of the function a to the set A. That is, da (s,t) = a( s,t) for all s,t, in A Similarly for any transaction T J T A denotes the restriction of T to the set A. That is.all paym~nts at times not in A are set equal to O. We let -A denote the equivalence relation - defined with respect to the function aa. THEOREM 3.1 (a) If A is any - equivalence class then aa 15 Markov. (b) Let Sand T be any transactions. If SA and TA are actuarially equivalent with respect to aa for all - - equivalence classes A J then S and Tare' actuarially equivalent with respect to a. Proof. (a) Take any rand s in A. Since the given condition in the definition of - holds for all t in B. it obviously holds for all t in A and necessarily r - A s. (b). Let t be any point in B. Consider any equivalence class A and fix a point r in A. Then for any s in A, we have r-s and so It follows easily that a(s t) = a(s,rl a(r,t) (3.1)

8 Hence if to aa TA and SA are actuarially equivalent with respect and from (3.1) we get that The conclusion following by summing the last equation over all - - equivalence classes. THEOREM 3.2 The transactions Sand Tare actuarially equivalent if and only if, given any - - cross section X, Valt(S) = Valt(T), for all t in X. Proof. Obviously actuarial equivalence implies the stated condition. Conversely, assume this condition. Let t be an arbitrary point in B, and let 0 denote the equivalence class of t. For each equivalence class A, we let SA denote its representative in X. Then clearly t - sd, so for any class A, Letting v A denote VaisA ( T A), we have (3.2) Valt(T) = Ia(sA,t)VA. A Taking reciprocals in (3.2) and substituting

9 Valt(T) = a (SD,t) I a(sa,sd)va A = a (SD,t) Val SD ( T) from which the conclusion easily follows. Note that when we apply our results to the Markov case, Theorem 3.1 is trivial since there is only one class, while Theorem 3.2 IS a direct generalization of Theorem 1.1. As an illustration of how we may use these results, suppose we are providing a stream of payments and we want to arrive at a actuarially equivalent set of net premiums to charge.. If the accumulation function is non-markov then we may not be able to do this with a single premium. However Theorem 3.1 tells us that we can always accomplish our task with k premiums where k is the number of equivalence classes intersected by the times of the given payments. In each such class A we can choose any point t and charge Valt(TA) as a net premium payable at time t. We now give an example to show that the converse of part (b) of the Theorem 3.1 is not true. EXAMPLE 3.3 Let B = [0, 00) a( s,t) = 1 if s - and t- 1, if o ~ t ( 10 a(o,t) = 4/3 if 10 ~ t ( 20 _ 2 if 20 ~ t and of course a(s,o) is defined by taking reciprocals. Let T = {( 1,0), (-2,10), ( 1, 20) }

10 It is easy to check that the - - equivalence classes are ( [0,10),[ 10, 20}, [20, 00) } Now VaIO(T) = (1-2(3/4)... 1/2 ) = 0 and clearly Valt(T) = 0 for all t ~ 0, since the sum of payments is zero. Hence T is actuarially equivalent to the zero transaction but this is not true for the restriction of T to the equivalence classes. 4. The extreme non-markov case and reciprocal matrices The next question is to seek generalizations of Example 1.1. What conditions on a will ensure that that two nonidentical transactions cannot be actuarially equivalent? By Theorem 3.1 a nt?cessary condition is that the equivalence classes reduce to single points. Any Markov function will clearly allow distinct but actuarially equivalent transactions on a set of more than one point This condition will not.be sufficient however as indicated by the failure of the converse to part (b) of the theorem. On the other hand, in the simple interest case we have a much stronger result than the fact that two distinct points are not equivalent. In fact for r,5, and t all distinct (2.1) shows that a(r,5,> a(s, t) ~ a(r,t) (4.1) It is then reasonable to conjecture that condition (4.1) implies the non-actuarial equivalence of two distinct transactions. Even here the result is not clear, It involves an interesting problem in linear. algebra which we will now describe. A square matrix C = ( Cij) with positive entries reciprocal if 15 said to be Cji = (cij) -1, for all i and j

11 This concept was introduced by Saaty in [2] where it forms a major mathmatical tool in his analytic hierarchy process, a method for ranking various alternatives Saaty defines such a matrix to be consistent if = cik for all i, j, and k., since this condition arises from ranking in a consistent manner. It is easy to see that a consistent matrix is of rank 1. In fact each row is a multiple of any other row. It therefore has a unique (up to scalar multiplication) nonzero eigenvector which establishes the relative weight of the alternatives. For our purposes we are interested in matrices in which the consistency equation never holds, except when there are two (or three) of the subscripts equal,in which case equality is implied by the reciprocal property. Accordingly we will define a reciprocal matrix to be extremely inconsistent if for all i < j < k Suppose then that a is an accumulation function satisfying (4.1). As in the appendix of [1], we choose any transaction su<;:h that Valt (1) = 0 for all t in B (4.2) and we would like to show that T is the zero transaction. Define the nxn matrix C =. (Ci) by Then C is a, reciprocal, extremely inconsistent matrix. If X is the vector (K 1, K2,... Kn) we apply (4.2) with t = Si,

12 i = 1,2,... n to deduce that ex = 0 So the desired result would follow if we could show that a receiprocal exremely inconsistent matrix is nons~ngular. In other words, when we move from consistency to extreme inconsistency do we move from the minimum rank of one to the full rank of n.? We conjecture that the result is true, but so far have been able to show it only for n = :3 or 4,( it is true vacuously for n = 2). 5. Stationary function5 For stationary functions, the equivalence classes can be expressed in terms of a natural partition which arises in group theory. Assume then that a is a stationary function on R, the whole real line. (This will also cover the case where B = [0, 00), since in that case there is clearly a unique stationary extension to It) Following the notation in [1],we let act) denote a(o,t). Then the accumulation is completely defined by Note that a (s,t) = a( t-s) (5.1) t2 (t) (5.2) and conversely any positive valued function a defined on R which satisfies (5.2) defines a stationary accumulation function by (5.1).Now, given such a function let H = {t R: a (t) d (x).. d (t+x) for all x R }

13 LEMMA 5.1 (a) H is a subgroup of the additive group (R, +). Moreover, a restricted to H is a homomorphism from (R, + ) to themultiplicative group of nonnegative reals. (b) If r+s E: H, then a(r)a(s) = a(r+5) Proof (a). Clearly a (0) = 1, in H, and any x in R, so 0 is in H. Now given sand t a( s-t +x) = a ( 5) a (-t+x) since 5 E: H 4(5) 4(t-x)-1 by (5.2) = a(s) [ act) a(-x)r 1 since t E: H = a(s) a(-t) a(x) using (5.2) agam = a(s -t) a(x) since s H. So we see that s-t H, completing the proof that H is a subgroup. The second statement in (a) is evident. (b) If r+s H. ThG!n a(r) = a(r+s -s) = a(r+s)a( -5),and WG! invokg! (5.2). Is is instructive to consider the extreme cases of this lemma. If a is a homomorphism then clearly H is all of R and there is only one --equivalence class. This corresponds to the compound interest case act) = (1 +i)t. On the other hand,in the simple

14 interest case, H consists only of 0,,as shown by part (b) of Example 2.2, and the equivalence classes reduce to single points. In general we obtain the following. THEOREM 5.1 For a as above, r - s iff r-s E: H. That is,the equivalence classes are the cosets of H. Proof. This follows directly from the definition of - (5.1) and Lemma 5.2. As an illustration, we will completely classify all stationary functions with H = l, the integers. Let i = a(l) -1, ( the one year interest rate) Since a is multiplicative on l, we easily deduce that a(n) = (1 +i)n, for all n m 1. The function a on (0,1), smce is then a completely determined by its value for t = n+r, with n E: land 0 < r < 1 a(n+r) = (1 +i)n a(r) (5.3) From part (b) of Lemma 5.2, a necessary condition for a is that a (1-r) = (1 +j) a (r)-1, 0< r < 1 (5.4) (Note that (5.4 }implies that a (1/2) must

15 Condition (5.4) is also a asufficient condition for (5.2) to hold. For n Z and < r < 1, we use (5.3) and (5.4) to deduce that a(-[n+rd = a( -n-l + [1-r] ) To summarize, all stationary accumulation functions for which H contains Z are obtained by,choosing an interest rate i, choosing a function a on (0,1) satisfying (5.4), and then extending a by (5.3). It is of course possible in this situation for H to contain elements not in Z. If so, it must contain some element r in the interval (0,1) and it is easy to see that such an element is in H iff a(r+s) = a(r)a(s) for all s in (0,1-r) (5.5) and (5.6) a(r) a(u) = a(r -u) for all u in (O,d Hence H will exactly equal Z, if and only if, for each r in (0,1) either (5.5) or (5.6) fails. For a particular example, let be nonzero and define

16 _ 1, if 0 ~ r < 1/2 a(r) (1 +i)1/2 if r - 1/2 _ 1 +i if 1/2 < r ~ 1. Then d clearly satisfies (5 4). For 0 < r < 1/2, the condition in (5.5) fails for s 1/2,for r - 1/2, it fails for -s.. 1/4 and for 1/2 < r < 1 the condition in (5.6) fails for u = 1/2. Accumulation in this case is at compound interest except, for fractions of years less than 1/2,we round down to the nearest number of whole periods, and for fractions more than 1/2 we round up. 6. The number of equivalence cla55e5. In section 4 we gave an example of an accumulation function with three equivalence cla55es, and we can obviou51y modify thi:5 example to produce examples with an arbitrary finite number of classes. However, the accumulation function in that example was discontinuous. The behaviour is different in in the presence of continuity. THEOREM 6.1 Suppose that B is an interval and that the accmulation function d is continuous on B and non-markov. Then there are infinitely many equivalence classes. Prool ht: r 0 in B. For each t in B define the function by By definition, s - r 0 iff ht(s) = 0 for all t. That is

17 The equivalence class of r 0 = n ht -1(0). te:b Now the given condition on a makes ht continuous. (in fact we need only the weaker condition that a is continuous with respect to each variable separately when the other is fixed). Hence each ht(o) is closed and the equivalence class of r 0 is the intersection of closed sets and therefore closed. We know by the non-markov property that there is more than one class. If there were only finitely many such classes, each would be both closed and open. But, by the connectivity of B this is impossible. References [1) Promislow D.. Accumulation functions. ARCH [2] Saaty, T., The Analytic Hierachy Process l McGraw Hill (1980)

18 -160 -

Matrices and RRE Form

Matrices and RRE Form Matrices and RRE Form Notation R is the real numbers, C is the complex numbers (we will only consider complex numbers towards the end of the course) is read as an element of For instance, x R means that

More information

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2 MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS SYSTEMS OF EQUATIONS AND MATRICES Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a

More information

Linear equations in linear algebra

Linear equations in linear algebra Linear equations in linear algebra Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra Pearson Collections Samy T. Linear

More information

3. Vector spaces 3.1 Linear dependence and independence 3.2 Basis and dimension. 5. Extreme points and basic feasible solutions

3. Vector spaces 3.1 Linear dependence and independence 3.2 Basis and dimension. 5. Extreme points and basic feasible solutions A. LINEAR ALGEBRA. CONVEX SETS 1. Matrices and vectors 1.1 Matrix operations 1.2 The rank of a matrix 2. Systems of linear equations 2.1 Basic solutions 3. Vector spaces 3.1 Linear dependence and independence

More information

Linear Equations in Linear Algebra

Linear Equations in Linear Algebra Linear Equations in Linear Algebra.7 LINEAR INDEPENDENCE LINEAR INDEPENDENCE Definition: An indexed set of vectors {v,, v p } in n is said to be linearly independent if the vector equation x x x 2 2 p

More information

The Gauss-Jordan Elimination Algorithm

The Gauss-Jordan Elimination Algorithm The Gauss-Jordan Elimination Algorithm Solving Systems of Real Linear Equations A. Havens Department of Mathematics University of Massachusetts, Amherst January 24, 2018 Outline 1 Definitions Echelon Forms

More information

Appendix A: Matrices

Appendix A: Matrices Appendix A: Matrices A matrix is a rectangular array of numbers Such arrays have rows and columns The numbers of rows and columns are referred to as the dimensions of a matrix A matrix with, say, 5 rows

More information

MATH 2331 Linear Algebra. Section 1.1 Systems of Linear Equations. Finding the solution to a set of two equations in two variables: Example 1: Solve:

MATH 2331 Linear Algebra. Section 1.1 Systems of Linear Equations. Finding the solution to a set of two equations in two variables: Example 1: Solve: MATH 2331 Linear Algebra Section 1.1 Systems of Linear Equations Finding the solution to a set of two equations in two variables: Example 1: Solve: x x = 3 1 2 2x + 4x = 12 1 2 Geometric meaning: Do these

More information

Groups and Symmetries

Groups and Symmetries Groups and Symmetries Definition: Symmetry A symmetry of a shape is a rigid motion that takes vertices to vertices, edges to edges. Note: A rigid motion preserves angles and distances. Definition: Group

More information

12. Perturbed Matrices

12. Perturbed Matrices MAT334 : Applied Linear Algebra Mike Newman, winter 208 2. Perturbed Matrices motivation We want to solve a system Ax = b in a context where A and b are not known exactly. There might be experimental errors,

More information

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations

Definitions. 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 information

chapter 12 MORE MATRIX ALGEBRA 12.1 Systems of Linear Equations GOALS

chapter 12 MORE MATRIX ALGEBRA 12.1 Systems of Linear Equations GOALS chapter MORE MATRIX ALGEBRA GOALS In Chapter we studied matrix operations and the algebra of sets and logic. We also made note of the strong resemblance of matrix algebra to elementary algebra. The reader

More information

MTH Linear Algebra. Study Guide. Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education

MTH Linear Algebra. Study Guide. Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education MTH 3 Linear Algebra Study Guide Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education June 3, ii Contents Table of Contents iii Matrix Algebra. Real Life

More information

is a 3 4 matrix. It has 3 rows and 4 columns. The first row is the horizontal row [ ]

is a 3 4 matrix. It has 3 rows and 4 columns. The first row is the horizontal row [ ] Matrices: Definition: An m n matrix, A m n is a rectangular array of numbers with m rows and n columns: a, a, a,n a, a, a,n A m,n =...... a m, a m, a m,n Each a i,j is the entry at the i th row, j th column.

More information

Linear Equations in Linear Algebra

Linear Equations in Linear Algebra 1 Linear Equations in Linear Algebra 1.1 SYSTEMS OF LINEAR EQUATIONS LINEAR EQUATION,, 1 n A linear equation in the variables equation that can be written in the form a a a b 1 1 2 2 n n a a is an where

More information

Exercises Chapter II.

Exercises Chapter II. Page 64 Exercises Chapter II. 5. Let A = (1, 2) and B = ( 2, 6). Sketch vectors of the form X = c 1 A + c 2 B for various values of c 1 and c 2. Which vectors in R 2 can be written in this manner? B y

More information

Linear Equations in Linear Algebra

Linear Equations in Linear Algebra 1 Linear Equations in Linear Algebra 1.7 LINEAR INDEPENDENCE LINEAR INDEPENDENCE Definition: An indexed set of vectors {v 1,, v p } in n is said to be linearly independent if the vector equation x x x

More information

Chapter 4. Solving Systems of Equations. Chapter 4

Chapter 4. Solving Systems of Equations. Chapter 4 Solving Systems of Equations 3 Scenarios for Solutions There are three general situations we may find ourselves in when attempting to solve systems of equations: 1 The system could have one unique solution.

More information

Lecture Notes in Mathematics. Arkansas Tech University Department of Mathematics. The Basics of Linear Algebra

Lecture Notes in Mathematics. Arkansas Tech University Department of Mathematics. The Basics of Linear Algebra Lecture Notes in Mathematics Arkansas Tech University Department of Mathematics The Basics of Linear Algebra Marcel B. Finan c All Rights Reserved Last Updated November 30, 2015 2 Preface Linear algebra

More information

Chapter 1. Vectors, Matrices, and Linear Spaces

Chapter 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 information

MATH 2331 Linear Algebra. Section 2.1 Matrix Operations. Definition: A : m n, B : n p. Example: Compute AB, if possible.

MATH 2331 Linear Algebra. Section 2.1 Matrix Operations. Definition: A : m n, B : n p. Example: Compute AB, if possible. MATH 2331 Linear Algebra Section 2.1 Matrix Operations Definition: A : m n, B : n p ( 1 2 p ) ( 1 2 p ) AB = A b b b = Ab Ab Ab Example: Compute AB, if possible. 1 Row-column rule: i-j-th entry of AB:

More information

#A69 INTEGERS 13 (2013) OPTIMAL PRIMITIVE SETS WITH RESTRICTED PRIMES

#A69 INTEGERS 13 (2013) OPTIMAL PRIMITIVE SETS WITH RESTRICTED PRIMES #A69 INTEGERS 3 (203) OPTIMAL PRIMITIVE SETS WITH RESTRICTED PRIMES William D. Banks Department of Mathematics, University of Missouri, Columbia, Missouri bankswd@missouri.edu Greg Martin Department of

More information

Linear Algebra March 16, 2019

Linear Algebra March 16, 2019 Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented

More information

Eigenvalues and Eigenvectors

Eigenvalues and Eigenvectors Contents Eigenvalues and Eigenvectors. Basic Concepts. Applications of Eigenvalues and Eigenvectors 8.3 Repeated Eigenvalues and Symmetric Matrices 3.4 Numerical Determination of Eigenvalues and Eigenvectors

More information

New Negative Latin Square Type Partial Difference Sets in Nonelementary Abelian 2-groups and 3-groups

New Negative Latin Square Type Partial Difference Sets in Nonelementary Abelian 2-groups and 3-groups New Negative Latin Square Type Partial Difference Sets in Nonelementary Abelian 2-groups and 3-groups John Polhill Department of Mathematics, Computer Science, and Statistics Bloomsburg University Bloomsburg,

More information

What is A + B? What is A B? What is AB? What is BA? What is A 2? and B = QUESTION 2. What is the reduced row echelon matrix of A =

What is A + B? What is A B? What is AB? What is BA? What is A 2? and B = QUESTION 2. What is the reduced row echelon matrix of A = STUDENT S COMPANIONS IN BASIC MATH: THE ELEVENTH Matrix Reloaded by Block Buster Presumably you know the first part of matrix story, including its basic operations (addition and multiplication) and row

More information

7 Matrix Operations. 7.0 Matrix Multiplication + 3 = 3 = 4

7 Matrix Operations. 7.0 Matrix Multiplication + 3 = 3 = 4 7 Matrix Operations Copyright 017, Gregory G. Smith 9 October 017 The product of two matrices is a sophisticated operations with a wide range of applications. In this chapter, we defined this binary operation,

More information

Math 110, Spring 2015: Midterm Solutions

Math 110, Spring 2015: Midterm Solutions Math 11, Spring 215: Midterm Solutions These are not intended as model answers ; in many cases far more explanation is provided than would be necessary to receive full credit. The goal here is to make

More information

Solving Linear Systems Using Gaussian Elimination

Solving Linear Systems Using Gaussian Elimination Solving Linear Systems Using Gaussian Elimination DEFINITION: A linear equation in the variables x 1,..., x n is an equation that can be written in the form a 1 x 1 +...+a n x n = b, where a 1,...,a n

More information

MTH 2032 Semester II

MTH 2032 Semester II MTH 232 Semester II 2-2 Linear Algebra Reference Notes Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education December 28, 2 ii Contents Table of Contents

More information

2. Every linear system with the same number of equations as unknowns has a unique solution.

2. Every linear system with the same number of equations as unknowns has a unique solution. 1. For matrices A, B, C, A + B = A + C if and only if A = B. 2. Every linear system with the same number of equations as unknowns has a unique solution. 3. Every linear system with the same number of equations

More information

Definition 2.3. We define addition and multiplication of matrices as follows.

Definition 2.3. We define addition and multiplication of matrices as follows. 14 Chapter 2 Matrices In this chapter, we review matrix algebra from Linear Algebra I, consider row and column operations on matrices, and define the rank of a matrix. Along the way prove that the row

More information

* 8 Groups, with Appendix containing Rings and Fields.

* 8 Groups, with Appendix containing Rings and Fields. * 8 Groups, with Appendix containing Rings and Fields Binary Operations Definition We say that is a binary operation on a set S if, and only if, a, b, a b S Implicit in this definition is the idea that

More information

Report 1 The Axiom of Choice

Report 1 The Axiom of Choice Report 1 The Axiom of Choice By Li Yu This report is a collection of the material I presented in the first round presentation of the course MATH 2002. The report focuses on the principle of recursive definition,

More information

7. Symmetric Matrices and Quadratic Forms

7. Symmetric Matrices and Quadratic Forms Linear Algebra 7. Symmetric Matrices and Quadratic Forms CSIE NCU 1 7. Symmetric Matrices and Quadratic Forms 7.1 Diagonalization of symmetric matrices 2 7.2 Quadratic forms.. 9 7.4 The singular value

More information

Chapter 5. Linear Algebra. Sections A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form

Chapter 5. Linear Algebra. Sections A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form Chapter 5. Linear Algebra Sections 5.1 5.3 A linear (algebraic) equation in n unknowns, x 1, x 2,..., x n, is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b where a 1, a 2,..., a n and b are

More information

Notes on Row Reduction

Notes on Row Reduction Notes on Row Reduction Francis J. Narcowich Department of Mathematics Texas A&M University September The Row-Reduction Algorithm The row-reduced form of a matrix contains a great deal of information, both

More information

Some notes on Coxeter groups

Some notes on Coxeter groups Some notes on Coxeter groups Brooks Roberts November 28, 2017 CONTENTS 1 Contents 1 Sources 2 2 Reflections 3 3 The orthogonal group 7 4 Finite subgroups in two dimensions 9 5 Finite subgroups in three

More information

Review Questions REVIEW QUESTIONS 71

Review Questions REVIEW QUESTIONS 71 REVIEW QUESTIONS 71 MATLAB, is [42]. For a comprehensive treatment of error analysis and perturbation theory for linear systems and many other problems in linear algebra, see [126, 241]. An overview of

More information

The Symmetric Groups

The Symmetric Groups Chapter 7 The Symmetric Groups 7. Introduction In the investigation of finite groups the symmetric groups play an important role. Often we are able to achieve a better understanding of a group if we can

More information

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

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 What is the determinant of the following matrix? 3 4 3 4 3 4 4 3 A 0 B 8 C 55 D 0 E 60 If det a a a 3 b b b 3 c c c 3 = 4, then det a a 4a 3 a b b 4b 3 b c c c 3 c = A 8 B 6 C 4 D E 3 Let A be an n n matrix

More information

MATH 225 Summer 2005 Linear Algebra II Solutions to Assignment 1 Due: Wednesday July 13, 2005

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 information

22.3. Repeated Eigenvalues and Symmetric Matrices. Introduction. Prerequisites. Learning Outcomes

22.3. Repeated Eigenvalues and Symmetric Matrices. Introduction. Prerequisites. Learning Outcomes Repeated Eigenvalues and Symmetric Matrices. Introduction In this Section we further develop the theory of eigenvalues and eigenvectors in two distinct directions. Firstly we look at matrices where one

More information

Boolean Inner-Product Spaces and Boolean Matrices

Boolean Inner-Product Spaces and Boolean Matrices Boolean Inner-Product Spaces and Boolean Matrices Stan Gudder Department of Mathematics, University of Denver, Denver CO 80208 Frédéric Latrémolière Department of Mathematics, University of Denver, Denver

More information

Chapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form

Chapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form Chapter 5. Linear Algebra A linear (algebraic) equation in n unknowns, x 1, x 2,..., x n, is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b where a 1, a 2,..., a n and b are real numbers. 1

More information

Ring Theory Problem Set 2 Solutions

Ring Theory Problem Set 2 Solutions Ring Theory Problem Set 2 Solutions 16.24. SOLUTION: We already proved in class that Z[i] is a commutative ring with unity. It is the smallest subring of C containing Z and i. If r = a + bi is in Z[i],

More information

ON STRONGLY PRIME IDEALS AND STRONGLY ZERO-DIMENSIONAL RINGS. Christian Gottlieb

ON STRONGLY PRIME IDEALS AND STRONGLY ZERO-DIMENSIONAL RINGS. Christian Gottlieb ON STRONGLY PRIME IDEALS AND STRONGLY ZERO-DIMENSIONAL RINGS Christian Gottlieb Department of Mathematics, University of Stockholm SE-106 91 Stockholm, Sweden gottlieb@math.su.se Abstract A prime ideal

More information

Linear Equation: a 1 x 1 + a 2 x a n x n = b. x 1, x 2,..., x n : variables or unknowns

Linear Equation: a 1 x 1 + a 2 x a n x n = b. x 1, x 2,..., x n : variables or unknowns Linear Equation: a x + a 2 x 2 +... + a n x n = b. x, x 2,..., x n : variables or unknowns a, a 2,..., a n : coefficients b: constant term Examples: x + 4 2 y + (2 5)z = is linear. x 2 + y + yz = 2 is

More information

Chapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations

Chapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations Chapter 1: Systems of linear equations and matrices Section 1.1: Introduction to systems of linear equations Definition: A linear equation in n variables can be expressed in the form a 1 x 1 + a 2 x 2

More information

Linear Algebra I. Ronald van Luijk, 2015

Linear Algebra I. Ronald van Luijk, 2015 Linear Algebra I Ronald van Luijk, 2015 With many parts from Linear Algebra I by Michael Stoll, 2007 Contents Dependencies among sections 3 Chapter 1. Euclidean space: lines and hyperplanes 5 1.1. Definition

More information

13. Systems of Linear Equations 1

13. Systems of Linear Equations 1 13. Systems of Linear Equations 1 Systems of linear equations One of the primary goals of a first course in linear algebra is to impress upon the student how powerful matrix methods are in solving systems

More information

Vector Space Concepts

Vector Space Concepts Vector Space Concepts ECE 174 Introduction to Linear & Nonlinear Optimization Ken Kreutz-Delgado ECE Department, UC San Diego Ken Kreutz-Delgado (UC San Diego) ECE 174 Fall 2016 1 / 25 Vector Space Theory

More information

Math 121 Homework 4: Notes on Selected Problems

Math 121 Homework 4: Notes on Selected Problems Math 121 Homework 4: Notes on Selected Problems 11.2.9. If W is a subspace of the vector space V stable under the linear transformation (i.e., (W ) W ), show that induces linear transformations W on W

More information

2.3 Terminology for Systems of Linear Equations

2.3 Terminology for Systems of Linear Equations page 133 e 2t sin 2t 44 A(t) = t 2 5 te t, a = 0, b = 1 sec 2 t 3t sin t 45 The matrix function A(t) in Problem 39, with a = 0 and b = 1 Integration of matrix functions given in the text was done with

More information

Lecture Notes in Linear Algebra

Lecture Notes in Linear Algebra Lecture Notes in Linear Algebra Dr. Abdullah Al-Azemi Mathematics Department Kuwait University February 4, 2017 Contents 1 Linear Equations and Matrices 1 1.2 Matrices............................................

More information

Chapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form

Chapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form Chapter 5. Linear Algebra A linear (algebraic) equation in n unknowns, x 1, x 2,..., x n, is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b where a 1, a 2,..., a n and b are real numbers. 1

More information

Math 314H EXAM I. 1. (28 points) The row reduced echelon form of the augmented matrix for the system. is the matrix

Math 314H EXAM I. 1. (28 points) The row reduced echelon form of the augmented matrix for the system. is the matrix Math 34H EXAM I Do all of the problems below. Point values for each of the problems are adjacent to the problem number. Calculators may be used to check your answer but not to arrive at your answer. That

More information

Chapter 5. Linear Algebra. Sections A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form

Chapter 5. Linear Algebra. Sections A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form Chapter 5. Linear Algebra Sections 5.1 5.3 A linear (algebraic) equation in n unknowns, x 1, x 2,..., x n, is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b where a 1, a 2,..., a n and b are

More information

OTTO H. KEGEL. A remark on maximal subrings. Sonderdrucke aus der Albert-Ludwigs-Universität Freiburg

OTTO H. KEGEL. A remark on maximal subrings. Sonderdrucke aus der Albert-Ludwigs-Universität Freiburg Sonderdrucke aus der Albert-Ludwigs-Universität Freiburg OTTO H. KEGEL A remark on maximal subrings Originalbeitrag erschienen in: Michigan Mathematical Journal 11 (1964), S. 251-255 A REMARK ON MAXIMAL

More information

MATH10212 Linear Algebra B Homework Week 5

MATH10212 Linear Algebra B Homework Week 5 MATH Linear Algebra B Homework Week 5 Students are strongly advised to acquire a copy of the Textbook: D C Lay Linear Algebra its Applications Pearson 6 (or other editions) Normally homework assignments

More information

Rohit Garg Roll no Dr. Deepak Gumber

Rohit Garg Roll no Dr. Deepak Gumber FINITE -GROUPS IN WHICH EACH CENTRAL AUTOMORPHISM FIXES THE CENTER ELEMENTWISE Thesis submitted in partial fulfillment of the requirement for the award of the degree of Masters of Science In Mathematics

More information

Linear Independence x

Linear Independence x Linear Independence A consistent system of linear equations with matrix equation Ax = b, where A is an m n matrix, has a solution set whose graph in R n is a linear object, that is, has one of only n +

More information

On Projective Planes

On Projective Planes C-UPPSATS 2002:02 TFM, Mid Sweden University 851 70 Sundsvall Tel: 060-14 86 00 On Projective Planes 1 2 7 4 3 6 5 The Fano plane, the smallest projective plane. By Johan Kåhrström ii iii Abstract It was

More information

EXERCISE SET 5.1. = (kx + kx + k, ky + ky + k ) = (kx + kx + 1, ky + ky + 1) = ((k + )x + 1, (k + )y + 1)

EXERCISE SET 5.1. = (kx + kx + k, ky + ky + k ) = (kx + kx + 1, ky + ky + 1) = ((k + )x + 1, (k + )y + 1) EXERCISE SET 5. 6. The pair (, 2) is in the set but the pair ( )(, 2) = (, 2) is not because the first component is negative; hence Axiom 6 fails. Axiom 5 also fails. 8. Axioms, 2, 3, 6, 9, and are easily

More information

0.2 Vector spaces. J.A.Beachy 1

0.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 information

( f ^ M _ M 0 )dµ (5.1)

( f ^ M _ M 0 )dµ (5.1) 47 5. LEBESGUE INTEGRAL: GENERAL CASE Although the Lebesgue integral defined in the previous chapter is in many ways much better behaved than the Riemann integral, it shares its restriction to bounded

More information

3 Matrix Algebra. 3.1 Operations on matrices

3 Matrix Algebra. 3.1 Operations on matrices 3 Matrix Algebra A matrix is a rectangular array of numbers; it is of size m n if it has m rows and n columns. A 1 n matrix is a row vector; an m 1 matrix is a column vector. For example: 1 5 3 5 3 5 8

More information

On Acyclicity of Games with Cycles

On Acyclicity of Games with Cycles On Acyclicity of Games with Cycles Daniel Andersson, Vladimir Gurvich, and Thomas Dueholm Hansen Dept. of Computer Science, Aarhus University, {koda,tdh}@cs.au.dk RUTCOR, Rutgers University, gurvich@rutcor.rutgers.edu

More information

ASSESSMENT FOR AN INCOMPLETE COMPARISON MATRIX AND IMPROVEMENT OF AN INCONSISTENT COMPARISON: COMPUTATIONAL EXPERIMENTS

ASSESSMENT FOR AN INCOMPLETE COMPARISON MATRIX AND IMPROVEMENT OF AN INCONSISTENT COMPARISON: COMPUTATIONAL EXPERIMENTS ISAHP 1999, Kobe, Japan, August 12 14, 1999 ASSESSMENT FOR AN INCOMPLETE COMPARISON MATRIX AND IMPROVEMENT OF AN INCONSISTENT COMPARISON: COMPUTATIONAL EXPERIMENTS Tsuneshi Obata, Shunsuke Shiraishi, Motomasa

More information

Chapter 0: Preliminaries

Chapter 0: Preliminaries Chapter 0: Preliminaries Adam Sheffer March 28, 2016 1 Notation This chapter briefly surveys some basic concepts and tools that we will use in this class. Graduate students and some undergrads would probably

More information

Chapter Contents. A 1.6 Further Results on Systems of Equations and Invertibility 1.7 Diagonal, Triangular, and Symmetric Matrices

Chapter Contents. A 1.6 Further Results on Systems of Equations and Invertibility 1.7 Diagonal, Triangular, and Symmetric Matrices Chapter Contents. Introduction to System of Linear Equations. Gaussian Elimination.3 Matrices and Matri Operations.4 Inverses; Rules of Matri Arithmetic.5 Elementary Matrices and a Method for Finding A.6

More information

Topological Data Analysis - Spring 2018

Topological Data Analysis - Spring 2018 Topological Data Analysis - Spring 2018 Simplicial Homology Slightly rearranged, but mostly copy-pasted from Harer s and Edelsbrunner s Computational Topology, Verovsek s class notes. Gunnar Carlsson s

More information

Linear Algebra 1 Exam 1 Solutions 6/12/3

Linear Algebra 1 Exam 1 Solutions 6/12/3 Linear Algebra 1 Exam 1 Solutions 6/12/3 Question 1 Consider the linear system in the variables (x, y, z, t, u), given by the following matrix, in echelon form: 1 2 1 3 1 2 0 1 1 3 1 4 0 0 0 1 2 3 Reduce

More information

OHSx XM511 Linear Algebra: Solutions to Online True/False Exercises

OHSx XM511 Linear Algebra: Solutions to Online True/False Exercises This document gives the solutions to all of the online exercises for OHSx XM511. The section ( ) numbers refer to the textbook. TYPE I are True/False. Answers are in square brackets [. Lecture 02 ( 1.1)

More information

Algebraic Methods in Combinatorics

Algebraic Methods in Combinatorics Algebraic Methods in Combinatorics Po-Shen Loh 27 June 2008 1 Warm-up 1. (A result of Bourbaki on finite geometries, from Răzvan) Let X be a finite set, and let F be a family of distinct proper subsets

More information

Lecture Summaries for Linear Algebra M51A

Lecture Summaries for Linear Algebra M51A These lecture summaries may also be viewed online by clicking the L icon at the top right of any lecture screen. Lecture Summaries for Linear Algebra M51A refers to the section in the textbook. Lecture

More information

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

GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory. GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory. Linear Algebra Standard matrix manipulation to compute the kernel, intersection of subspaces, column spaces,

More information

Fundamentals of Linear Algebra. Marcel B. Finan Arkansas Tech University c All Rights Reserved

Fundamentals of Linear Algebra. Marcel B. Finan Arkansas Tech University c All Rights Reserved Fundamentals of Linear Algebra Marcel B. Finan Arkansas Tech University c All Rights Reserved 2 PREFACE Linear algebra has evolved as a branch of mathematics with wide range of applications to the natural

More information

c i r i i=1 r 1 = [1, 2] r 2 = [0, 1] r 3 = [3, 4].

c i r i i=1 r 1 = [1, 2] r 2 = [0, 1] r 3 = [3, 4]. Lecture Notes: Rank of a Matrix Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong taoyf@cse.cuhk.edu.hk 1 Linear Independence Definition 1. Let r 1, r 2,..., r m

More information

Definitions, Theorems and Exercises. Abstract Algebra Math 332. Ethan D. Bloch

Definitions, Theorems and Exercises. Abstract Algebra Math 332. Ethan D. Bloch Definitions, Theorems and Exercises Abstract Algebra Math 332 Ethan D. Bloch December 26, 2013 ii Contents 1 Binary Operations 3 1.1 Binary Operations............................... 4 1.2 Isomorphic Binary

More information

MAT 2037 LINEAR ALGEBRA I web:

MAT 2037 LINEAR ALGEBRA I web: MAT 237 LINEAR ALGEBRA I 2625 Dokuz Eylül University, Faculty of Science, Department of Mathematics web: Instructor: Engin Mermut http://kisideuedutr/enginmermut/ HOMEWORK 2 MATRIX ALGEBRA Textbook: Linear

More information

This paper was published in Connections in Discrete Mathematics, S. Butler, J. Cooper, and G. Hurlbert, editors, Cambridge University Press,

This paper was published in Connections in Discrete Mathematics, S. Butler, J. Cooper, and G. Hurlbert, editors, Cambridge University Press, This paper was published in Connections in Discrete Mathematics, S Butler, J Cooper, and G Hurlbert, editors, Cambridge University Press, Cambridge, 2018, 200-213 To the best of my knowledge, this is the

More information

Notes on Mathematics

Notes on Mathematics Notes on Mathematics - 12 1 Peeyush Chandra, A. K. Lal, V. Raghavendra, G. Santhanam 1 Supported by a grant from MHRD 2 Contents I Linear Algebra 7 1 Matrices 9 1.1 Definition of a Matrix......................................

More information

Foundations of Matrix Analysis

Foundations of Matrix Analysis 1 Foundations of Matrix Analysis In this chapter we recall the basic elements of linear algebra which will be employed in the remainder of the text For most of the proofs as well as for the details, the

More information

Course 212: Academic Year Section 1: Metric Spaces

Course 212: Academic Year Section 1: Metric Spaces Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........

More information

Chapter 3. Directions: For questions 1-11 mark each statement True or False. Justify each answer.

Chapter 3. Directions: For questions 1-11 mark each statement True or False. Justify each answer. Chapter 3 Directions: For questions 1-11 mark each statement True or False. Justify each answer. 1. (True False) Asking whether the linear system corresponding to an augmented matrix [ a 1 a 2 a 3 b ]

More information

Chapter 7. Linear Algebra: Matrices, Vectors,

Chapter 7. Linear Algebra: Matrices, Vectors, Chapter 7. Linear Algebra: Matrices, Vectors, Determinants. Linear Systems Linear algebra includes the theory and application of linear systems of equations, linear transformations, and eigenvalue problems.

More information

DS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.

DS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra. DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1

More information

Lecture 18: Section 4.3

Lecture 18: Section 4.3 Lecture 18: Section 4.3 Shuanglin Shao November 6, 2013 Linear Independence and Linear Dependence. We will discuss linear independence of vectors in a vector space. Definition. If S = {v 1, v 2,, v r }

More information

Optimal primitive sets with restricted primes

Optimal primitive sets with restricted primes Optimal primitive sets with restricted primes arxiv:30.0948v [math.nt] 5 Jan 203 William D. Banks Department of Mathematics University of Missouri Columbia, MO 652 USA bankswd@missouri.edu Greg Martin

More information

Linear independence, span, basis, dimension - and their connection with linear systems

Linear independence, span, basis, dimension - and their connection with linear systems Linear independence span basis dimension - and their connection with linear systems Linear independence of a set of vectors: We say the set of vectors v v..v k is linearly independent provided c v c v..c

More information

Equality: Two matrices A and B are equal, i.e., A = B if A and B have the same order and the entries of A and B are the same.

Equality: Two matrices A and B are equal, i.e., A = B if A and B have the same order and the entries of A and B are the same. Introduction Matrix Operations Matrix: An m n matrix A is an m-by-n array of scalars from a field (for example real numbers) of the form a a a n a a a n A a m a m a mn The order (or size) of A is m n (read

More information

0 Sets and Induction. Sets

0 Sets and Induction. Sets 0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set

More information

Permutation groups/1. 1 Automorphism groups, permutation groups, abstract

Permutation groups/1. 1 Automorphism groups, permutation groups, abstract Permutation groups Whatever you have to do with a structure-endowed entity Σ try to determine its group of automorphisms... You can expect to gain a deep insight into the constitution of Σ in this way.

More information

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

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 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 information

1 The linear algebra of linear programs (March 15 and 22, 2015)

1 The linear algebra of linear programs (March 15 and 22, 2015) 1 The linear algebra of linear programs (March 15 and 22, 2015) Many optimization problems can be formulated as linear programs. The main features of a linear program are the following: Variables are real

More information

1 Last time: inverses

1 Last time: inverses MATH Linear algebra (Fall 8) Lecture 8 Last time: inverses The following all mean the same thing for a function f : X Y : f is invertible f is one-to-one and onto 3 For each b Y there is exactly one a

More information

Math 54 HW 4 solutions

Math 54 HW 4 solutions Math 54 HW 4 solutions 2.2. Section 2.2 (a) False: Recall that performing a series of elementary row operations A is equivalent to multiplying A by a series of elementary matrices. Suppose that E,...,

More information

Chapter 4. Measure Theory. 1. Measure Spaces

Chapter 4. Measure Theory. 1. Measure Spaces Chapter 4. Measure Theory 1. Measure Spaces Let X be a nonempty set. A collection S of subsets of X is said to be an algebra on X if S has the following properties: 1. X S; 2. if A S, then A c S; 3. if

More information

Chapter Two Elements of Linear Algebra

Chapter Two Elements of Linear Algebra Chapter Two Elements of Linear Algebra Previously, in chapter one, we have considered single first order differential equations involving a single unknown function. In the next chapter we will begin to

More information