MATEMTICA CURSO: Anlise de Sistemas e Processamento de Dados

Equipe de Matemtica

Matrizes
Matrizes so tabelas retangulares utilizadas para organizar dados numricos, onde cada nmero chamado elemento da matriz, as filas horizontais so chamadas linhas e as filas verticais so chamadas colunas 1. Definies 1.1. Uma matriz um arranjo com elementos dispostos em linhas e colunas. No exemplo abaixo a matriz A possui m linhas e n colunas.
a11 a12 a21 a22 A = a31 a32 ... ... a am 2 m1 a13 a23 a33 ... am3 ... a1n ... a2n ... a3n ... ... ... amn

1.2. Se a matriz tem m linhas e n colunas, dizemos que tem dimenso mn. Uma matriz quadrada aquela na qual o nmero de linhas (n) igual ao nmero de colunas, e dizemos que tem ordem n. 1.3. A matriz D abaixo chamada de matriz diagonal de ordem n , pois os termos da diagonal principal so diferentes de zero e os termos de fora da diagonal principal so nulos.
d1 0 0 0 d2 0 D = 0 0 d3 ... ... ... 0 0 0 0 0 ... 0 ... ... ... d n ... ...

1.4. A matriz identidade, denotada por I, uma matriz diagonal com os elementos da diagonal iguais a 1. A matriz identidade o elemento neutro do produto de matrizes (v. mais adiante).
1 0 I = 0 ... 0 0 ... 0 0 ... 0 1 ... 0 ... ... ... ... 0 0 ... 1 0 1 0

1.5. Dada uma matriz A de dimenso mn , a matriz transposta de A uma matriz de dimenso nm, denotada por At, onde
a11 a21 a31 a12 a22 a32 A t = a13 a23 a33 ... ... ... a 1n a2n a3n ... am1 ... am 2 ... am3 ... ... ... amn a11 a12 a21 a22 A = a31 a32 ... ... a m1 am 2 a13 a23 a33 ... am3 ... a1n ... a2n ... a3n ... ... ... amn

sendo

1.6. As matrizes quadradas de ordem n abaixo so triangulares: as da forma a) chamamos de triangular inferior; as da forma b), triangular superior.
0 a11 a 21 a 22 (a) a 31 a 32 ... ... a n1 a n2 0 0 a 33 ... a n3 ... 0 ... ... ... a nn ... ... 0 0 a11 a12 0 a 22 (b) 0 0 ... ... 0 0 a13 a 23 a 33 ... 0 ... ... ... ... ... a1n a 2n a 3n ... a nn

Na matriz triangular superior temos sempre aij = 0 para i > j, e na matriz triangular inferior aij = 0 para i < j. 1.7. A soma das matrizes A e B de dimenso mn uma matriz de dimenso mn. Se C = A + B, os elementos (cij) so definidos por: cij = aij + bij , para i = 1,2,,m e j = 1,2,,n. 1.8. O produto da matriz A(mn) por um escalar p dado por: B = p. A, onde os elementos bij = p. aij , para i = 1,2,,m e j = 1,2,,n. 1.9. A subtrao de matrizes definida por A B = A + (-1)B 1.10. Sendo A e B matrizes nm e r e s escalares, as seguintes equaes matriciais so vlidas: A+B=B+A (A+B) + C = A + (B + C) r(A + B) = rA + rB (r+s) A = rA + sA r(sA) = (rs) A 1.11. Seja A uma matriz mp e B uma matriz pn. O produto das matrizes A e B uma matriz de dimenso mn. Se C = A . B, os elementos (cij) so:
c ij =

a
k =1

ik bkj

para i = 1,2,..,m e j = 1,2,,n. Observe que o produto de matrizes s possvel quando o nmero de colunas da matriz da esquerda for igual ao nmero de linhas da matriz da direita. O produto de matrizes no comutativo. Sendo A e B matrizes quadradas de ordem n, em geral, A . B B. A . Seja A uma matriz quadrada de ordem n e I a matriz identidade de ordem n. Ento, A.I = I. A = A. Se A, B e C so matrizes de dimenses apropriadas e r e s so escalares, ento as equaes matriciais abaixo so vlidas: A.(B.C) = (A.B).C A.(B+C) = A.B + A.C (A+B).C = A.C + B.C rA.sB = (rs) (A.B) 1.12 Matrizes booleanas So matrizes que tm apenas elementos iguais a 0 ou 1. Podemos definir uma operao booleana de multiplicao AB para matrizes booleanas usando multiplicao e soma booleanas, ao invs de multiplicao e adio usuais. Multiplicao booleana : x^y = min(x,y) Adio booleana: x v y = max(x,y) Com estas definies, as tabelas para as operaes booleanas de multiplicao e adio ficam

x 0 0 1 1 x 0 0 1 1

y 0 1 0 1 y 0 1 0 1

x^y 0 0 0 1 xvy 0 1 1 1

A multiplicao booleana de matrizes A X B definida por:

cij = (aik bkj )

k =1

Exerccios Matrizes

4 3 0 1) D a soma diagonal principal da matriz 3 1 7 1 0 5

a 2) Como pode ser denominada a matriz 11 a 21 a12 a 22 a13 a 23

3) Se A = 2

2x 4 e B = 3 so iguais quanto vale a? x a 1 0 4) Qual o valor resultante de 4 : 2 3

2 1 5 5) D a matriz transposta de :. 3 4 2 6) Escreva na forma explcita as matrizes: a) {aij} de ordem 3 x 5 b) {aij} de ordem 3 x 5 7) Escreva explicitamente a matriz A=(aij) nos seguintes casos: a) A de ordem 3 x 2 com aij = i j + 3 b) A quadrada de ordem 3 com aij = 2i + j para i = j 2i j para i j 8) Determine a matriz (aij)3x3, tal que aij = 2(2i+j). 9) Se r=2, s= -3

3 1 A = 1 0 5 4 1 4 C= 5 3

5 B= -1 5 2 D= 1 5

2 0 3 2 0 1 0 3 2

Desenvolva as seguintes operaes, se possvel: a)A+D g)B.A-D b)rC c)D-A d)s(A+D) e)A.C f)D 2 = D.D h) r(sB) i)C.A j)D.C

10) Para as matrizes booleanas,

1 0 0 1 0 1 1 1 0 B= 0 0 1 A= 0 1 1 1 0 1 Encontre A B, A B, AxB e BxA.

Bibliografia: GERSTING, Judith L.. Fundamentos Matemticos para a Cincia da Computao.

Rio de Janeiro RJ: LTC, 2004.