MIT18_024s11_ChB1notes

MIT18_024s11_ChB1notes - Matrices We have already defined...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
Matrices We have already defined what we mean by a matrix. In this section, we introduce algebraic operations into the set of matrices. Definition. If A and B are two matrices of the same size, say k by n, we define A t B to be the k by n matrix obtained by adding the corresponding entries of A and B, md we define cA to be the matrix obtained from A multiplying each entry of A by c. That is, if aij and bij are the entries of A and B, respectively, in row i and column j, then the entries of A + B and of cA in row i and column j are aij ca ij ' respectively. PJot? that for fixed 1: ar:d n , the set of all k by n matrices satisfies all the properties of a linear space. This fact is hardly surprising, for a k by n matrix is very much like a Ic-n tuple; that only difference is that the components are written in a rectangular array instead of a linear array. Unlike tuples, however, matrices have a further operation, a product operation. It is defined as follows: Cefinition. If A is a k by n mtrix, and B is an n p matrix, we define the product D = A* B of A and B to be the matrix of size k p whose entry dij in row i and column j is given the formula n Here i = k j = I,. ..,p.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
The entry di j is computed, roughly speaking, by tak- ing the "dot product" of the 1- 'th row of A with the j- th column of B. Schematically, This definition seems rather strange, but it is in fact e,xtremely useful. Motivation will come later! One important justification for this definition is the fact that this product operation satisfies some of the familar "laws of algebra" : Theorem '1. Matrix - multiplication has the following properties: kt -- A, B, C ,-D be matrices. (1) (Distributivihy) If A-(B + C) is defined, then - - - Similarly; .- if (B + C). D is - defined, then (El + C)* D = B*D + C.D. (2) (Homogeneity) If - A*B - is defined, then (3) (Associativity) - If - and B6C are -
Background image of page 2
(4) (Existence of identities) Fcr -- each m, there is an m by m matrix s~chthat for - I m . - matrices A and B, we have - I .A = A and B *Im = B li'i whenever these products are defined. --. - Proof. We verify the first distributivity formula. In order for B + C to be defined, B and C must have the same size, say n by p. men in order for A-(B + C) to be defined, A must have n columns. Suppose A has size 'x by n. .Then A-B and A-C aredefinedand have size k p; thus their sum is also defined. The distributivity formula now follows from the equation n n n 1 a (b.+c )=I a b +I a c s=l is SJ sj s=l is sj is sj' The other distributivity formula and the homogeneity formula are proved similarly. We leave them as exercises. Now let us verify associativity. -. If A k n and B is n p, then A B k p. The product (AeB) C is thus defined provided C has size p q. A (B*C) defined in precisely the same circumstances. Proof of equality I( is an exercise in summation symbols: The entry in row i and column j of (A*B) C the corresponding entry of A (B=C)
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
These two expressions are equal. Finally, we define matrices I* that act as identity elements. Given m, let Im be the m by rn matrix whose general entry is 4j, where & = 1 if i = j and 6: = 0 if i # j. The matrix Im is a square 1 j lj matrix that has 1's down the "main diagonal" and 0's elsewhere. For instance,
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 25

MIT18_024s11_ChB1notes - Matrices We have already defined...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online