ACTUARIAL EQUIVALENCE S. David Promislow ABSTRACT
|
|
- Judith Wilkinson
- 5 years ago
- Views:
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 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 informationMATRIX 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 informationLinear 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 information3. 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 informationLinear 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 informationThe 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 informationAppendix 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 informationMATH 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 informationGroups 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 information12. 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 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 informationchapter 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 informationMTH 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 informationis 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 informationLinear 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 informationExercises 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 informationLinear 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 informationChapter 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 informationLecture 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 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 informationMATH 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 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 informationLinear 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 informationEigenvalues 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 informationNew 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 informationWhat 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 information7 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 informationMath 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 informationSolving 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 informationMTH 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 information2. 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 informationDefinition 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 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 informationReport 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 information7. 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 informationChapter 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 informationNotes 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 informationSome 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 informationReview 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 informationThe 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 information1. 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 informationMATH 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 information22.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 informationBoolean 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 informationChapter 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 informationRing 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 informationON 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 informationLinear 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 informationChapter 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 informationLinear 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 information13. 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 informationVector 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 informationMath 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 information2.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 informationLecture 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 informationChapter 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 informationMath 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 informationChapter 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 informationOTTO 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 informationMATH10212 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 informationRohit 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 informationLinear 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 informationOn 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 informationEXERCISE 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 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 information( 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 information3 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 informationOn 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 informationASSESSMENT 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 informationChapter 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 informationChapter 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 informationTopological 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 informationLinear 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 informationOHSx 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 informationAlgebraic 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 informationLecture 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 informationGRE 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 informationFundamentals 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 informationc 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 informationDefinitions, 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 informationMAT 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 informationThis 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 informationNotes 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 informationFoundations 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 informationCourse 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 informationChapter 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 informationChapter 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 informationDS-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 informationLecture 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 informationOptimal 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 informationLinear 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 informationEquality: 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 information0 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 informationPermutation 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 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 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 information1 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 informationMath 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 informationChapter 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 informationChapter 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