FACULDADE DE TECNOLOGIA DE SO CAETANO DO SUL

MATEMTICA DISCRETA







SO CETANO DO SUL
2014

FACULDADE DE TECNOLOGIA DE SO CAETANO DO SUL




MATEMTICA DISCRETA








SO CETANO DO SUL
2014
TABELA DE PONTUAO


SUMRIO

1. INTRODUO .................................................................................................................. 4
1.1 Objetivos ..................................................................................................................... 4
2. MATRIZES ........................................................................................................................ 5
2.1 Tipos de matrizes ....................................................................................................... 5
2.1.1 Matriz linha ............................................................................................................ 5
2.1.2 Matriz coluna ......................................................................................................... 5
2.1.3 Matriz quadrada ..................................................................................................... 5
2.1.4 Matriz nula ............................................................................................................. 5
2.1.5 Matriz diagonal ...................................................................................................... 5
2.1.6 Matriz identidade .................................................................................................... 6
2.1.7 Matriz transposta ................................................................................................... 6
2.1.8 Matriz simtrica ...................................................................................................... 6
2.1.9 Matriz oposta ......................................................................................................... 6
2.2 Adio de matrizes ..................................................................................................... 6
2.3 Subtrao de matrizes ............................................................................................... 7
2.4 Multiplicao de matrizes .......................................................................................... 7
2.5 Matriz inversa ............................................................................................................. 8
3. DETERMINANTES ............................................................................................................ 9
3.1 Propriedades dos determinantes .............................................................................. 9
3.2 Regra de Laplace ...................................................................................................... 11
3.3 Regra de Sarrus ........................................................................................................ 11
3.4 Regra de Chi ........................................................................................................... 12
4. SISTEMAS DE EQUAES LINEARES ........................................................................ 14
4.1 Classificao de sistemas lineares ......................................................................... 14
4.2 Mtodo da adio ..................................................................................................... 14
4.3 Mtodo da substituio ........................................................................................... 15
4.4 Regra de Cramer ...................................................................................................... 15
5. PRINCPIO DA INDUO FINITA (INDUO MATEMTICA) ...................................... 18
6. CONCLUSO .................................................................................................................. 20
7. REFERNCIAS BIBLIOGRFICAS ................................................................................ 21

4

1. INTRODUO
Matrizes e determinantes so encontrados primordialmente em estudos de
matemtica, mas tambm so muito aplicados em reas como engenharia,
informtica, tabelas financeiras, entre outros. Determinantes so um tipo de matriz
quadrada, ou seja, uma matriz que deve ter o mesmo nmero de linhas e de
colunas, o que torna possvel que o valor numrico de um determinante seja
encontrado.
Um sistema de equaes lineares, que faz parte do estudo da lgebra linear, uma
juno de uma quantidade finita de equaes em um conjunto, sendo que todas a
variveis iguais tem o mesmo valor, deste modo, possvel obter o valor das
variveis atravs dos mtodos de resoluo de sistemas lineares. possvel
encontrar a resoluo de um sistema de equaes utilizando uma matriz, esse
mtodo de resoluo chamado Regra de Cramer.
Induo Matemtica usada para provar verdade em um numero infinito de
proposies. Esse mtodo funciona provando que o enunciado verdadeiro para um
valor inicial, e ento provando que o processo usado para ir de um valor para o
prximo valido. Se ambas as coisas so provadas, ento qualquer valor pode ser
obtido atravs da repetio desse processo. O efeito domin usado para
exemplificar a induo matemtica.
1.1 Objetivos
A pesquisa tem como objetivo introduzir o estudo de matrizes, determinantes,
sistemas lineares e principio da induo matemtica utilizando teorias e exemplos de
aplicao.


5

2. MATRIZES
Matriz um conjunto de elementos organizados em linhas e colunas. O nmero de
linhas representado por m e o nmero de colunas representado por n, essas
quantidades devem ser maiores ou iguais a um.
A quantidade de linhas de colunas e os elementos que pertencem matriz so
identificados atravs de uma frmula.
Se uma matriz possui m linhas e n colunas, ento dizemos que ela do tipo m x n,
ou ainda, de ordem m x n.
Utilizamos letras maisculas do nosso alfabeto para indicar as matrizes. Alm disso,
os nmeros que ficam dispostos em linhas e colunas podem ser colocados entre
parnteses ou colchetes. No exemplo a seguir as matrizes so do tipo 2 x 2, pois
apresentam duas linhas e duas colunas:

Uma matriz pode ser abreviada da seguinte forma: A = [ a
ij
]
m x n
, onde i representa a
linha e j representa a coluna ocupada pelo elemento.
2.1 Tipos de matrizes
2.1.1 Matriz linha: Matriz composta por uma nica linha. Exemplo: A = [ 1 5 8 ]
1 x 3
.
2.1.2 Matriz coluna: Matriz composta por uma nica coluna. Exemplo:
3 x 1
.
2.1.3 Matriz quadrada: Matriz que possui mesmo nmero de linhas e colunas.
Exemplo:
2 x 2
.
2.1.4 Matriz nula: Matriz em que todos os elementos so iguais a zero.
2.1.5 Matriz diagonal: Matriz em que todos os elementos no nulos esto na
diagonal principal. Exemplo:
6

2.1.6 Matriz identidade: Matriz quadrada em que todos os elementos da diagonal
principal so iguais a 1 e os demais so iguais a zero. Exemplo:
3 x 3.

2.1.7 Matriz transposta: Matriz representada por A
t
, obtida atravs da troca ordenada
de linhas por colunas e de colunas por linhas de uma matriz A. Exemplo:

2.1.8 Matriz simtrica: Matriz quadrada em que A = A
t
. Exemplo: .
2.1.9 Matriz oposta: Matriz representada por A, onde os elementos da matriz A tem
seus sinais trocados. Exemplo: .
2.2 Adio de matrizes
Dadas as matrizes , chamamos de soma dessas matrizes a
matriz , tal que C
ij
= a
ij
+ b
ij
, para todo :
A + B + C
Exemplos:




Observao: A + B existe se, e somente se, A e B forem do mesmo tipo.
Sendo A, B e C matrizes do mesmo tipo ( m x n), temos as seguintes propriedades
para a adio:
a) comutativa: A + B = B + A;
7

b) associativa: ( A + B) + C = A + ( B + C);
c) elemento neutro: A + 0 = 0 + A = A, sendo 0 a matriz nula m x n;
d) elemento oposto: A + ( - A) = (-A) + A = 0.
2.3 Subtrao de matrizes
Dadas as matrizes , chamamos de diferena entre essas matrizes a soma de A com
a matriz oposta de B:
A - B = A + ( - B )
Observe:

2.4 Multiplicao de matrizes
O produto de uma matriz por outra no determinado por meio do produto dos sus
respectivos elementos.
Assim, o produto das matrizes A = ( aij) m x p e B = ( bij) p x n a matriz C = (cij) m
x n em que cada elemento cij obtido por meio da soma dos produtos dos
elementos correspondentes da i-sima linha de A pelos elementos da j-sima coluna
B. Exemplos:
Considere as matrizes :

Considere as matrizes :
8


A matriz produto ter o nmero de linhas de A (m) e o nmero de colunas de B(n):
Se A3 x 2 e B 2 x 5 , ento ( A . B ) 3 x 5;
Se A 4 x 1 e B 2 x 3, ento no existe o produto;
Se A 4 x 2 e B 2 x 1, ento ( A . B ) 4 x 1.
Verificadas as condies de existncia para a multiplicao de matrizes, valem as
seguintes propriedades:
a) associativa: ( A . B) . C = A . ( B . C );
b) distributiva em relao adio: A . ( B + C ) = A . B + A . C ou ( A + B ) . C = A .
C + B . C;
c) elemento neutro: A . In = In . A = A, sendo In a matriz identidade de ordem n.
A propriedade comutativa, geralmente, no vale para a multiplicao de matrizes.
No vale tambm o anulamento do produto, ou seja: sendo 0 m x n uma matriz nula,
A .B =0 m x n no implica, necessariamente, que A = 0 m x n ou B = 0 m x n.
2.5 Matriz inversa
Dada uma matriz A, quadrada, de ordem n, se existir uma matriz A', de mesma
ordem, tal que A . A' = A' . A = In , ento A' matriz inversa de A . representamos a
matriz inversa por A-1 .

9

3. DETERMINANTES
Determinante uma matriz quadrada representada de uma forma diferente, pois
calculamos o seu valor numrico, o que no acontece com a matriz. Nela aplicamos
as quatro operaes, ou seja, somamos, multiplicamos, dividimos, subtramos
obtendo outra matriz.
A toda matriz quadrada est associado um nmero ao qual damos o nome de
determinante.
Dentre as vrias aplicaes dos determinantes na Matemtica, temos: resoluo de
alguns tipos de sistemas de equaes lineares; clculo da rea de um tringulo
situado no plano cartesiano, quando so conhecidas as coordenadas dos seus
vrtices.
3.1 Propriedades dos determinantes
Ao observar uma matriz e verificar que os elementos de uma linha ou uma
coluna so iguais a zero, o valor do seu determinante tambm ser zero.

Caso ocorra igualdade de elementos entre duas linhas ou duas colunas, o
determinante dessa matriz ser nulo.

Verificadas em uma matriz duas linhas ou duas colunas com elementos de
valores proporcionais, o determinante ter valor igual zero. Observe a
propriedade entre a 1 e a 2 linha.

Ao multiplicarmos todos os elementos de uma linha ou coluna de uma matriz
por um nmero K, o seu determinante fica multiplicado por K.
10


Os elementos da 1 linha de P foram multiplicados por 2, ento: det P = 2 *
det P.
Caso uma matriz quadrada A seja multiplicada por um nmero real k, seu
determinante passa a ser multiplicado por k
n
. Ex: det (k*A) = k
n
* det A.
O valor do determinante de uma matriz R igual ao determinante da matriz
da transposta de R, det R = det (Rt).

det R = ps -- qr
det Rt = ps rq
Ao trocarmos duas linhas ou duas colunas de posio de uma matriz, o valor
do seu determinante passa a ser oposto ao determinante da anterior.
O determinante de uma matriz triangular igual multiplicao dos
elementos da diagonal principal.

Lembre-se que em uma matriz triangular, os elementos acima ou abaixo da
diagonal principal so iguais a zero. Considerando duas matrizes quadradas
de ordem iguais e AB matriz produto, temos que: det (AB) = (det A) * (det B),
conforme teorema de Binet.
Ao multiplicarmos todos os elementos de uma linha ou de uma coluna pelo
mesmo nmero e adicionarmos os resultados aos elementos correspondentes
11

de outra linha ou coluna, formamos a matriz B, onde ocorre a seguinte
igualdade: det A = det B. Esse teorema atribudo a Jacobi.
3.2 Regra de Laplace
Para o clculo de determinantes de matrizes quadradas de ordem menor ou igual a
3 (n3), temos algumas regras prticas para realizar estes clculos. Entretanto,
quando a ordem superior a 3 (n>3), muitas destas regras no so aplicveis.
Por isso veremos o teorema de Laplace, que, utilizando o conceito do cofator,
conduz o clculo dos determinantes para regras que se aplicam a quaisquer
matrizes quadradas.
O teorema de Laplace consiste em escolher uma das filas (linha ou coluna) da
matriz e somar os produtos dos elementos dessa fila pelos seus respectivos
cofatores.
Ilustrao algbrica:

3.3 Regra de Sarrus
A regra de Sarrus diz que para encontrar o valor numrico de um determinante de
ordem 3, basta repetir as duas primeiras colunas direita do determinante e
mutiplicar os elementos do determinante da seguinte forma:
Dado o determinante
3 x 3
, veja como aplicar a regra.
Repetimos as duas primeiras colunas:
12

Multiplicamos os elementos das diagonais secundrias e os elemetos das diagonais
principais:
Sendo que os produtos das diagonais secundrias devem ter seus sinais invertidos,
ficando da seguinte forma o valor numrico desse determinante:
= 5 2 6 = - 3
Todos os determinantes de ordem 3 sero resolvidos seguindo esse mesmo
processo.
3.4 Regra de Chi
No perpassar dos conceitos de determinantes, aprendemos formas e procedimentos
que ajudam a encontrar os determinantes das matrizes quadradas de ordem 3. A
regra de Chi nos permite calcular o determinante de uma matriz de ordem n,
utilizando uma matriz de ordem menor (ordem n-1).
Entretanto, para se utilizar esta regra necessrio que o elemento a11 seja igual a
1. Caso isso ocorra, poderemos utilizar os passos desta regra. Veja:
Suprima a primeira linha e a primeira coluna da matriz.
Dos elementos que restaram, subtraia o produto dos dois elementos suprimidos
(um da linha e o outro da coluna) correspondente a este elemento restante. Por
exemplo, no elemento a23 voc realizar o produto do elemento da segunda linha
da coluna que foi suprimida pelo elemento da terceira coluna da linha que foi
suprimida.
Com os resultados das subtraes realizadas no passo anterior, ser obtida uma
nova matriz, matriz esta com ordem menor, entretanto com determinante igual
matriz original.
13

Veja no exemplo a seguir.

De cada elemento da nova matriz subtrairemos o produto dos elementos suprimidos
(elementos coloridos).

Veja que o clculo do determinante desta nova matriz pode ser feito pela regra de
Sarrus. Determinante este que ser o mesmo da matriz inicial de ordem 4.
Mas lembre-se que esta regra s pode ser utilizada se o elemento a11 for igual a 1,
caso contrrio no ser possvel suprimir os elementos da linha e da coluna.

14

4. SISTEMAS DE EQUAES LINEARES
So um conjunto de equaes lineares da seguinte forma:
, onde existem m equaes e n
incgnitas.
Um sistema homogneo quando todos os termos independentes da equao so
nulos:

4.1 Classificao de sistemas lineares
Resolvendo o sistema , encontramos uma nica soluo: (3,5). Portanto
um sistema possvel, pois h soluo, e determinado, por haver somente uma
soluo.
Caso haja mais de uma soluo o sistema considerado possvel e indeterminado,
se no houver soluo, considerado um sistema impossvel.
4.2 Mtodo da adio
Consiste em somarmos as variveis semelhantes das duas equaes no intuito de
obter resultado igual zero. Veja a resoluo do sistema a seguir:
15


4.3 Mtodo da substituio
Consiste em isolar x ou y em qualquer uma das equaes do sistema, e substituir o
valor isolado na outra equao. Observe:

4.4 Regra de Cramer
Um sistema linear pode ser resolvido atravs do mtodo da substituio ou pelo
mtodo de Cramer, com o auxilio da regra de Sarrus. Uma nova forma de resoluo
ser apresentada no intuito de ampliar as tcnicas capazes de determinar os valores
das incgnitas de um sistema de equaes lineares. Vamos demonstrar como
funciona o escalonamento de um sistema na forma de matriz completa dos
coeficientes.
Observe:

16

Dado o sistema de equaes , vamos escrev-lo na forma de uma
matriz completa dos coeficientes.

Vamos subtrair os elementos da linha 2(L2) pela metade dos elementos da linha
1(L1).
L2 L1*1/2

Vamos subtrair os elementos da linha 3(L3) pelo sxtuplo dos elementos da linha
2(L2).
L3 6 * L2

Observe que ao realizarmos as operaes demonstradas, conseguimos zerar alguns
elementos da matriz e, respectivamente, coeficientes do sistema de equaes. Veja
o sistema simplificado que obtemos com o escalonamento da matriz completa dos
coeficientes numricos:

19 z = 57
19 z = 57
z = 57/19
z = 3
17


2x + y + z = 8
2x + 1 + 3 = 8
2x = 8 4
2x = 4
x = 2
O conjunto soluo do sistema proposto : x = 2, y = 1 e z = 3.
O sistema de escalonamento de matrizes completas dos coeficientes numricos de
um sistema de equaes lineares possui a finalidade de simplificar o sistema atravs
de operaes entre os elementos pertencentes s linhas da matriz.

18

5. PRINCPIO DA INDUO FINITA (INDUO MATEMTICA)
O conjunto indutivo por excelncia , na verdade, o conjunto dos nmeros naturais,
N. Com efeito, evidente que todo o conjunto hereditrio que contenha como
elemento o nmero 1 (conjunto indutivo) contm necessariamente 2, visto que a
definio de conjunto hereditrio implica que lhe pertena o seu sucessor 1 + 1.
Ento como 2 pertence ao conjunto, deve tambm pertencer-lhe o seu sucessor 2 +
1, ou seja 3, e assim se deduz que, um aps outro, lhe pertencem os nmeros
2, 3, 4, 5, ...
Constitui esta concluso o chamado Princpio de Induo Finita, tambm chamado
de Princpio de Induo Matemtica que a seguir destacamos.
Este Princpio serve de base a um mtodo de demonstrao de diversas
propriedades ou condies envolvendo os nmeros naturais. Esse mtodo toma o
nome de Mtodo de Induo Matemtica, de Induo Completa ou de Induo
Finita, tambm conhecido por Mtodo de Recorrncia.
Exemplo para provar o enunciado a seguir:

para todos os nmeros naturais n. Esta uma frmula simples para a soma dos
nmeros naturais de 1 a n. A prova de que o enunciado verdadeiro para todos os
nmeros naturais n dada a seguir.
O primeiro passo consiste em determinar a base da prova por induo. Neste caso,
tomaremos como base n = 1. Claramente, do lado esquerdo da equao fica 1 e do
lado direito 1(1 + 1) / 2, resolvendo d 1=1. Ento o enunciado verdadeiro para n =
1.
Agora precisamos provar que o enunciado vale para n = k.
Por hiptese de induo, a equao vale para n = k-1, ou seja:

19

Adicionando k a ambos os lados, a igualdade se mantm, ento:

Por manipulao algbrica, temos:

Logo:

Este ltimo o enunciado para n = k. Note que, assumindo que P(K - 1)
verdadeiro, podemos concluir que P(K) verdadeiro. Simbolicamente, mostramos
que:

Por induo, no entanto, podemos concluir que o enunciado P(n) vale para todos os
nmeros naturais n:
- Primeiro provamos que a base de induo (n=1, neste caso) verdadeira;
- Depois, por hiptese de induo temos que P(k-1) verdadeiro, ento precisamos
provar que P(k) tambm verdadeiro.
- Provando que o passo da induo est correto, conclumos que P(n) verdadeiro
para qualquer nmero n natural.

20

6. CONCLUSO
Matrizes so um conjunto de elementos organizados em linhas e colunas que
permitem representaes matemticas e clculos. Uma matriz quadrada pode ter
seu valor numrico representado que denominado determinante. Os determinantes
podem ser calculados de formas distintas e h regras para que os clculos sejam
feitos: Regra de Sarrus, Chi e Laplace.
Matrizes so, tambm, um mtodo de resoluo de sistemas lineares. A regra de
Cramer utiliza o mtodo do escalonamento para resolues de sistemas lineares.
Neste mtodo, os elementos de um sistema de equaes so dispostos em uma
matriz sem o acompanhamento de incgnitas e isso permite que os resultados
sejam obtidos. Um mtodo simplificado para resolver sistemas de equaes lineares
a substituio, que permite que sistemas mais simplificados sejam resolvidos com
mais facilidade.


21

7. REFERNCIAS BIBLIOGRFICAS
Matrizes. Disponvel em: <http://www.somatematica.com.br/emedio/matrizes/
matrizes.php> Data de acesso: 28 de abril de 2014.
Matriz e determinante. Disponvel em :<http://www.mundoeducacao.com/mate
matica/matriz-determinantes.htm> Data de acesso: 28 de abril de 2014.
Matrizes - Definio e exemplos. Disponvel em: <http://www.warlisson.com.br/
teoria/matrizes-definicao-e-exemplos> Data de acesso: 28 de abril de 2014.
Propriedades dos determinantes. Disponvel em: <http://www.brasilescola.com/
matematica/propriedades-dos-determinantes.htm> Data de acesso: 28 de abril de
2014.
Determinantes. Disponvel em: <http://www.somatematica.com.br/emedio/dete
rminantes/determinantes2.php> Data de acesso: 28 de abril de 2014.
Teorema de Laplace. Disponvel em: <http://www.brasilescola.com/
matematica/teorema-laplace.htm> Data de acesso: 28 de abril de 2014.
Regra de Sarrus. Disponvel em:<http://www.mundoeducacao.com/matematica/reg
ra-sarrus.htm> Data de acesso: 28 de abril de 2014.
Sistemas lineares. Disponvel em: <http://www.somatematica.com.br/emedio/
sistemas/sistemas5.php> Data de acesso: 28 de abril de 2014.
Escalonamento de sistemas. Disponvel em: <http://www.mundoeducacao.com/
matematica/escalonamento-sistemas.htm> Data de acesso: 28 de abril de 2014.