Escolar Documentos
Profissional Documentos
Cultura Documentos
1 - ALGAN - 21 - 22 - Matrizes
1 - ALGAN - 21 - 22 - Matrizes
A = [ai ,j ]1≤i ≤m .
1≤j ≤n
João Matos (ISEP) ALGAN: Matrizes LECIV 2021/2022 2 / 34
Matrizes Definição e representação
c 1, 1
c 2, 1
c= .
..
cm , 1
π 1
2 −1 1 1
2 p2 π 1 2 8
0 π 2 2
a)
p
b) 1 3 4 −3 c)
1 3 1 π 3 3
1 1 −1 3 −3
0 −3 2 − 21 4 4
ci ,j = ai ,j + bi ,j ,
e escrevemos C = A + B
+ A adição de duas matrizes de diferentes tipos não está
definida.
Exemplos: Se,
x 0 1 −1 a x + 2 −9 y
A = −1 −1 y ; B = 0 ; C = b e D = −1 −z y
0 2 −1 1 c 0 −1 −x
tem-se:
2x + 2 −9 1+y a−1
A + D = −2 −(1 + z) 2y ; C+B = b
0 1 −(1 + x) c +1
x +1 0 1
A + I3 = −1 0 y
0 2 0
∀ A, B ∈ Mm,n , ∃ C ∈ Mm,n : A + B = C.
∀ A, B, C ∈ Mm,n , (A + B) + C = A + (B + C).
∃ E ∈ Mm,n , ∀ A ∈ Mm,n : A + E = E + A = A.
4 Todo a matriz A em Mm,n , possui uma matriz inversa aditiva (ou simétrica) A0
∀ A ∈ Mm,n , ∃ A0 ∈ Mm,n : A + A0 = A0 + A = E.
∀ A, B ∈ Mm,n : A + B = B + A.
αA = [αai ,j ]1≤i ≤m .
1≤j ≤n
Exemplos: ¸ · 2
π α π −π πα
· ¸
−1
π =
2 π−1
−2 2π 1 −2π
−1 3 −1/3 −3 9 −1
3 0 1 2 = 0 3 6
4 −2 0 12 −6 0
João Matos (ISEP) ALGAN: Matrizes LECIV 2021/2022 12 / 34
Matrizes Operações com Matrizes
Propriedades 2
Para todas as matrizes A e B em Mm,n e para todos os escalares α e β,
tem-se
1 α(A + B) = αA + αB.
2 (α + β)A = αA + βA.
3 (αβ)A = α(βA).
4 1A = A.
5 (−1)A = −A.
X̀
ci ,j = ai , k b k , j .
k =1
Exemplo:
0 3
£ ¤
AB = 1 2 3 1 −1 =
2 0
£ ¤ £ ¤
= 1×0+2×1+3×2 1 × 3 + 2 × (−1) + 3 × 0 = 8 1 .
+
Se as matrizes A e B forem ambas quadradas e de ordens iguais, os
produtos AB e BA estão ambos definidos
A multiplicação de matrizes quadradas não possui a propriedade
comutativa. Ou seja, a propriedade
∀ A, B ∈ Mn , AB = BA
é falsa.
Definição 7 (Centro de Mn )
O centro de Mn é o conjunto formado pelas matrizes quadradas de ordem
n que permutam com todas as matrizes quadradas de ordem n. Ou seja
½ ¾
Z (Mn ) = A ∈ Mn : AX = XA, ∀X ∈ Mn .
Exemplos:
Considere as seguintes matrizes quadradas de ordem 2:
· ¸ · ¸ · ¸ · ¸
0 −1 1 1 2 1 2 0
A= , B= , C= e D= .
1 1 1 1 −1 1 0 2
Propriedades 3
Considerem-se as matrizes A, B ∈ Mm,` , C, D ∈ M`,p e E ∈ Mp ,n e o
escalar α ∈ R. As seguintes propriedades são válidas:
1 (A + B)D = AD + BD
2 A(C + D) = AC + AD
3 (AD)E = A(DE)
4 0r,m A = 0r,` e A0`,s = 0m,s
5 Im A = A e AI` = A
6 α (AC) = (α A)C = A(α C)
Notas: A primeira propriedade chama-se propriedade distributiva à direita da multiplicação relativamente à adição.
+ No caso de A ser invertível existe apenas uma matriz Z que satisfaz (1).
Chamamos a essa matriz a matriz inversa de A e representamo-la por A−1 .
Exemplo: A matriz · ¸
2 1
A=
−1 1
é invertível, porque se tem
· ¸· ¸ · ¸· ¸ · ¸
2 1 1/3 −1/3 1/3 −1/3 2 1 1 0
= =
−1 1 1/3 2/3 1/3 2/3 −1 1 0 1
logo tem-se · ¸
−1 1/3 −1/3
A = .
1/3 2/3
E a matriz inversa da matriz A−1 é a matriz A. Ou seja, tem-se
(A−1 )−1 = A.
A0 = In
Ak = A {z. . . × A} se k > 0.
| ×A×
k vezes
−1
A−k
=A
| × A−1{z× . . . × A−1} se k > 0 (A invertível).
k vezes
1 1 1 −1
· ¸
1 2 3 4
A= B = 2 2 2 e C = 0
5 6 7 8
3 3 3 1
tem-se,
1 5
1 2 3
2 6
AT = T
B = 1 2 3 e CT = −1 0 1 .
£ ¤
3 7
1 2 3
4 8
Exemplos:
1 As matrizes simétricas de ordem 3 têm a forma
a b c
b d e , a, b , c , d , e , f ∈ R
c e f
2 As matrizes anti-simétricas de ordem 3 têm a forma
0 a b
−a 0 c , a, b , c ∈ R.
−b −c 0
Propriedades 4
1 (AT )T = A
2 (A ± B)T = AT ± BT
3 (AC)T = CT AT
4 (Ak )T = (AT )k , k ∈ N0
5 (BC)−1 = C−1 B−1
6 (Bk )T = (BT )k , k ∈ Z
0 1 1 0 1 2 1 0
A = 2 0 B = 0 2 C = 0 1 D = 0 0 .
0 0 0 0 0 1 0 4
Li ← α Li ( Ci ← β Ci )
Teorema 1
Seja A uma matriz equivalente a uma matriz E que está em forma de
escada. Então, tem-se
r(A) = r(E)
A A1 A2
z }| { z }| { z }| {
0 1 1 1 1 0 1 1 1 0 1 1
1 0 1 1 L1 ↔ L2 0 1 1 1 L4 ←L4 +(−1)L1 0 1 1 1
−−−−−→ −−−−−−−−−−−−→ →
0 0 0 0 0 0 0 0 0 0 0 0
1 2 3 1 1 2 3 1 0 2 2 0
A3 E
z }| { z }| {
1 0 1 1 1 0 1 1
L4 ←L4 +(−2)L2 0 1 1 1 L3 ↔ L 4 0 1 1 1
−−−−−−−−−−−−→ 0
−−−−−→
0 0 0 0 0 0 −2
0 0 0 −2 0 0 0 0
Passo 1. U(1) = A e r = 1.
Passo 2. Como a1,1 6= 0, não é necessário troca de linhas.
Passo 3. Anular as entradas da primeira coluna abaixo da entrada a1,1 . Tem-se
−4 0 1
m2 = , m3 = , e m4 = ,
2 2 2
Consequentemente, apenas temos de efectuar as operações L2 ← L2 − (−2)L1 e
L4 ← L4 − 12 L1 . Obtemos, desta forma, a matriz
2 6 4 4
0 0 0 1
U(2) =
.
0 0 −1 −4
0 0 −1 −4
exemplo (cont.)
Passo 2. A primeira coluna não nula, da submatriz de U(2) , constituída pelas linhas 2, 3
e 4, é a terceira e a primeira entrada não nula da terceira coluna situa-se na terceira
linha de U(2) . Consequentemente efectuamos a troca de linhas L2 ↔ L3 em U(2) . Desta
forma tem-se
2 6 4 4
0 0 −1 −4
U(3) =
.
0 0 0 1
0 0 −1 −4
Passo 3. Anular as entradas da terceira coluna abaixo da entrada a2,3 . Tem-se
m4 = −1/ − 1 e efectua-se a operação elementar L4 ← L4 − L2 . Obtendo-se
2 6 4 4
(4) 0 0 −1 −4
U = .
0 0 0 1
0 0 0 0
Passo 4. A matriz U(4) está em forma de escada por linhas e a eliminação Gaussiana
terminada STOP.
João Matos (ISEP) ALGAN: Matrizes LECIV 2021/2022 33 / 34
Matrizes Característica de uma Matriz
exemplo (cont.)
Esquematicamente escrevemos:
2 6 4 4 2 6 4 4 2 6 4 4
L2 ←L2 +2L1
−4 −12 −8 −7 L4 ←L4 −1/2L4 0 0 0 1 L2 ↔ L 3 0 0 −1 −4
−−−−−−−−−−−−→ −−−−−→
0 0 −1 −4 0 0 −1 −4 0 0 0 1
1 3 1 −2 0 0 −1 −4 0 0 −1 −4
2 6 4 4
L4 ←L4 −L2 0 0 −1 −4
.
−−−−−−−−−→ 0 0 0 1
0 0 0 0