DEPARTAMENTO DE PS GRADUAO DAS FACULDADES IESGO ESPECIALIZAO EM EDUCAO MATEMTICA

APLICAO DAS MATRIZES CODIFICAO DE MENSAGEMS

ALDINEI MARQUES DE ALMEIDA

Formosa GO, 2011.

DEPARTAMENTO DE PS GRADUAO DAS FACULDADES IESGO

ESPECIALIZAO EM EDUCAO MATEMTICA

APLICAO DAS MATRIZES CODIFICAO DE MENSAGEMS

Aldinei Marques De Almeida

Monografia apresentada ao Departamento de Ps Graduao das Faculdades IESGO Instituto de Ensino Superior de Gois como parte dos requisitos para a obteno do ttulo de especialista em Educao Matemtica.

Orientador (a): Prof Ozania

Formosa GO 2011.

ALDINEI MARQUES DE ALMEIDA

APLICAO DAS MATRIZES CODIFICAO DE MENSAGEMS

Monografia apresentada ao departamento de Ps Graduao das Faculdades Integradas IESGO, como parte do requisito de obteno do ttulo de Especialista em Educao Matemtica.

Formosa Go, novembro de 2011.

BANCA EXAMINADORA

Prof Ozania Faculdades IESGO

Prof Rogrio Cezar Faculdades IESGO

Prof Faculdades IESGO

AGRADECIMENTOS

Agradeo este amigos e professores que fez parte da minha caminhada at a chegada deste momento, que me concedero apoio, incentivos durante todos estes anos de estudos, a todos que sempre estiveram ao meu lado, e principalmente ao Prof Rogrio Csar dos Santos que teve uma grande participao na elaborao desta.

Formosa GO 2011

EPGRAFE

... impossvel explicar honestamente as belezas contidas nas leis da natureza de uma forma que as pessoas possam senti-las, sem que elas tenham uma boa compreenso da Matemtica. ... A matemtica no somente uma linguagem. A matemtica uma linguagem acrescida de raciocnio; como uma linguagem acrescida de lgica. A matemtica uma ferramenta para o raciocnio.

Richard Feynman

Formosa GO 2011

LISTA DE TABELAS, QUADROS OU ILUSTRAES.

INDICE DE FIGURAS Fig. 01 Representao da tabela como Matriz Fig. 02 Matriz de ordem mxn Fig. 03 Matriz de ordem 2x3 Fig. 04 Matrizes de ordem diversas Fig. 05 Notao de Matrizes Fig. 06 Representao de uma Matriz de ordem mxn Fig. 07 Igualdade de Matrizes Fig. 08 Matriz Quadrada Fig. 09 Matriz Nula Fig. 10 Matriz Coluna Fig. 11 Matriz Linha Fig. 12 Matriz Diagonal Fig. 13 Matriz Identidade Quadrada Fig. 14 Matriz Triangular Superior Fig. 15 Matriz Triangular Inferior Fig. 16 Matriz Simtrica Fig. 17 Exemplo de Matriz Identidade Fig. 18 Exemplo de Adio de Matrizes 1 Fig. 19 Exemplo de Adio de matrizes 2 Fig. 20 Exemplo de Multiplicao por Escalar Fig. 21 Exemplo de Transposio de Matrizes Fig. 22 Exemplo de Propriedades de Transposio Fig. 23 Exemplo de Multiplicao de Matrizes 01 Fig. 24 Exemplo de Multiplicao de Matrizes 02 Fig. 25 Exemplo de Multiplicao de Matrizes Impossvel Fig. 26 Propriedade da Multiplicao Fig. 27 Propriedade da multiplicao Fig. 28 - Propriedade da Multiplicao Fig. 29 Propriedade da Multiplicao

10 11 11 11 12 12 12 13 13 13 13 13 14 14 14 14 15 16 16 17 17 18 19 19 19 20 20 20 21

Fig. 30 Exemplo de Algoritmo Fig. 31.0 Exemplo de Procedimentos 1 Fig. 31.1 Exemplo de Procedimentos 1 Fig. 31.2 Exemplo de Procedimentos 1 Fig. 31.3 Exemplo de Procedimentos 1 Fig. 31.4 Exemplo de Procedimentos 1 Fig. 31.5 Exemplo de Procedimentos 1 Fig. 31.6 Exemplo de Procedimentos 1 Fig. 31.7 Exemplo de Procedimentos 1 Fig. 32.0 Exemplo de Procedimentos 2 Fig. 32.1 Exemplo de Procedimentos 2 Fig. 32.2 Exemplo de Procedimentos 2 Fig. 32.3 Sistema Linear Fig. 32.4 Soluo de Sistema Linear Fig. 32.5 Verificao Fig. 32.6 Concluso Fig. 33.0 Exemplo de Codificao 1 Fig. 33.1 Procedimentos Fig. 33.2 Procedimentos Fig. 33.3 Procedimentos Fig. 34 Exemplo de Codificao 2 Fig. 34.1 Procedimentos Fig. 34.2 Procedimentos Fig. 34.3 Procedimentos Fig. 34.4 Procedimentos Fig. 35 Exemplo de codificao com software Maple Fig. 35.1 Procedimentos Fig. 35.2 Procedimentos Fig. 35.3 Procedimentos Fig. 35.4 Procedimentos Fig. 35.5 Procedimentos

22 23 23 23 23 23 24 24 24 25 25 25 25 25 25 25 28 28 29 29 30 30 30 30 31 32 33 33 34 34 35

INDICE DE TABELAS

Tabela 01

10

SUMARIO

Resumo Abstract CAPTULO 1 Introduo CAPTULO 2 2.0 Aplicao das Matrizes a Codificao de Mensagens 2.1 Introduo a Criptografia 2.1.1 Terminologia 2.1.2 Cifras e Cdigos 2.1.3 Criptografia Clssica 2.1.4 Criptografia Moderna 2.2 Contextualizao Histrica das Matrizes 2.2.1 - Surgimento da teoria das Matrizes CAPTULO 3 3.0 A codificao de Mensagens 3.1 Matrizes 3.1.0 Especialidades 3.1.1 Operao com Matrizes 3.1.2 Algoritmo para determinar Matriz Inversa (A-1) CARTULO 4 4.0 Codificao

xi xii

01

03 03 04 05 06 06 07 07

09 10 12 15 22

28

4.1 Codificao de Mensagens Utilizando o Software WinMat 4.2 Codificao de Mensagens Utilizando o Software Maple CAPTULO 5 Concluso e Trabalhos Futuros Referncias Bibliogrficas

29 31

36 38

RESUMO

As matrizes constitui uma importante parte do estudo da lgebra, por sua grande importncia e relevncia, para as operaes com grandes conjuntos de dados, dados estes que seriam quase impossvel de se trabalhar se no for tratado como um conjunto, para se operar com estes dados preciso ter algumas noes bsicas de operaes, tais como a adio, subtrao e multiplicao, obedecendo algumas regras. Para se proceder com as operaes necessrias para se codificar ou decodificar dados com matrizes preciso ao menos ter conhecimentos bsicos de operaes com matrizes, como tambm ter um breve conhecimento de determinantes e principalmente ter o conhecimento de inverso de matrizes, pois so conhecimento bsicos para se proceder na codificao e decodificao de matrizes. A aplicao das matrizes codificao de mensagens uma incrvel e divertida maneira de se comunicar com outras pessoas, e de aprender as operaes com grandes quantidades de dados. Dados estes que constitui as matrizes, e estas operaes quando so necessrias com matrizes de ordens muito grandes so quase impossvel de se trabalhar manualmente, por isto imprescindvel a utilizao de alguns programas que facilitam estas operaes tais como o WinMat, e softwares como o Maple e outros. A codificao de mensagens tem uma grande histria e uma grande evoluo desde sua origem at os processos modernos de codificao de mensagens com o objetivo de proteo de dados de governos e grandes empresas, estes dados no podem vazar, por isto a codificao est sempre na pauta de estudo de vrios matemticos atravs da historia da humanidade. Como no pode se falar de codificao de mensagens atravs de matrizes sem primeiro falar da histria das matrizes, pode se dizer que historicamente o primeiros uso implcito das matrizes ocorreu em 1790 por Lagrange, aps Lagrange no sculo XIX ocorreu a descoberta de uma grande quantidade de resultados e conceitos bsicos das matrizes, a partir dos estudos da Teoria das Formas Quadrticas. Com estes dados pode se afirmar que a codificao de mensagens atravs de matrizes est atual ainda hoje, e muito interessante trabalhar se com elas.

RESUMEM

Las matrices constituye una importante parte del estudio del lgebra, por su gran importancia y relevancia para las operaciones con grandes conjuntos de dados, dados estos que ha sido cuaje imposible de s trabajar, s no imposible tratado como uno conjunto, para s operar con estos dados es preciso tener algunas nociones bsicas de operaciones, tal como la adicin, substraccin y multiplicacin, obedeciendo algunas reglas. Para s hacer con las operaciones necesarias para s codificar o decodificar datos con matrices es necesario al menos tener conocimientos bsicos de operaciones con matrices, como tambin tener un breve conocimiento de determinante y principalmente tener el conocimiento de inversin de matrices, pues son conocimientos bsicos para s provenir en la codificacin y descodificacin. La aplicacin de las matrices a la codificacin de mensajes es una increble y divertida manera de s comunicar con otras personas, y de aprender las operaciones con grandes cantidades de datos. Datos estos que constituye las matrices, y estas operaciones cuando son necesarios con matrices con ordenes muy grandes son cuaje imposible de s trabajar manualmente, por esto es imprescindible la utilizacin de algunos programas de computador que facilitan estas operaciones tales como el WinMat, y software como el Maple y otros. La codificacin de las mensajes tiene una grande historia y una grande evolucin desde su origen hasta ellos proceso modernos de la codificacin de las mensajes con el objetivo de la proteccin de los datos del gobiernos y de grandes empresas, estos datos no puedes ser descubiertos, pero esto la codificacin est siempre en la pauta del estudio de los matemticos pela historia de la humanidad. Como no puedes hablar de la codificacin de las mensajes pelas matrices sin primero hablar de la historia de las matrices, puedes si hablar que su primero uso implcito ocurri en 1790 por Lagrange, despus Lagrange en el siglo XIX ocurri el

descubrimiento de una gran cantidad de resultados y conceptos bsicos de las matrices, a partir de los estudios de la Teora de las Formas cuadrticas. Con estos datos puedes se afirmar que la codificacin de las mensajes con las matrices est actale, hasta el da de hoy y es muy interesante trabajar con ellas.

CAPTULO 1

1.1 - INTRODUO

A elaborao desta monografia est pautada na criptografia e nas matrizes, mais especificamente na criptografia com matrizes, onde pretende se mostrar um pouco da contextualizao histrica da criptografia e das matrizes, que juntas formaram os elementos chaves deste trabalho, pois este pretende mostrar uma antiga e atual aplicao das matrizes que permite ao leitor deste tentar fazer e se divertir com todos os clculos e operaes com matrizes. O objetivo principal deste que o leitor possa aprender um pouco sobre as matrizes e tambm sobre as codificaes, mas principalmente que o leitor possa aprender que a matemtica tambm pode ser divertida e que eles podem brincar a vontade com as matrizes, que uma parte muito interessante do estudo da lgebra. Este estar mostrando apenas uma aplicao das matrizes, mas esta que a chave principal para o estudo da multiplicao de matrizes, inverso de matrizes e tambm no clculo do determinante das matrizes. Organizao Esta monografia esta organizada em quatro captulos para apresentam as seguintes abordagnes. Captulo 2 - Apresenta uma nfase na aplicao das matrizes, como tambm aborda a contextualizao histrica e as partes principais da criptografia desde sua origem at os mtodos mais modernos de criptografar textos, est apresentado neste captulo a contextualizao histrica das matrizes, como e quando se deu inicio ao estudo das matrizes. Captulo 3 Apresenta o objetivo desta, e um breve apanhado textual sobre as matrizes, bem como tambm as principais operaes com matrizes, determinantes e inverso de matrizes. Captulo 4 Aborda os mtodos e todos os procedimentos para a codificao de mensagens, manualmente ou com o auxilio de softwares matemticos, bem com os principais comandos que sero necessrios para se fazer a codificao de mensagens com matrizes.

Captulo 5 Conclui esta monografia e apresenta as pretenses de trabalhos futuros com relao as matrizes.

CAPTULO 2
2.0 APLICAO DAS MATRIZES CODIFICAO DE

MENSAGENS
As matrizes tm grande aplicao no cotidiano, tais como na produo de tneis de vento para a produo de carros com elevadssimo desempenho aerodinmico, na elaborao de previses de tempo a longo prazo, nas equaes diferenciais , em processamento de imagens multicanais, nas tachas de crescimento de populaes, na computao grfica, no clculos de sistemas lineares em movimentos rgidos bsicos, e finalmente uma aplicao muito interessante que a aplicao a codificao de mensagens, esta que tem um papel muito importante pois garante sigilo em comunicaes secretas, ou simplesmente em brincadeiras elaboradas em sala de aula, para descontrair os alunos. E um meio para este trabalho a utilizao dos software matemticos que lhes permite fazer grandes operaes em tempos mnimos, gerando assim um grande potencial educador destas atividades. Com relao este assunto Batista (2010), afirma que existem evidncias substanciais de que a utilizao da tecnologia como ferramenta no processo de ensinoaprendizagem, tem efeito nas aprendizagens dos estudantes e nos resultados educacionais. Assim pode se afirmar que o fcil acesso, e o uso das tecnologias colaboram com o aumento da produo de conhecimento por parte do aluno. Ainda sobre tecnologia Trindade (2010, p. 97) afirma: as suas vanta gens situam se, sobretudo ao nvel de acessibilidade de informao e da possibilidade de interatividade e da combinao de diferentes canais de representao e comunicao do conhecimento. Torna assim visvel a importncia da tecnologia para a promoo da educao nos dias de hoje, e assim este valioso recurso deve ser cada vez mais empregado nas salas de aula. Com o auxilio da tecnologia torna se mais fcil as operaes com as matrizes, e ao se falar de operaes com matrizes na codificao de mensagens deve se falar um pouco sobre a criptografia, como ela surgiu e sua aplicao, sua evoluo histrica, portanto a codificao de mensagens com matrizes e um tipo especial de criptografia.

2.1 - INTRODUO CRIPTOGRAFIA

Criptografia (Do Grego krypts, "escondido", e grphein, "escrita") o estudo dos princpios e das tcnicas pelas quais a informao pode ser transformada da sua forma original para outra ilegvel, de forma que possa ser conhecida apenas por seu destinatrio (detentor da "chave secreta"), o que a torna difcil de ser lida por algum no autorizado. Permitindo que, somente o receptor da mensagem possa ler a informao com facilidade. O estudo da criptografia cobre bem mais do que apenas cifragem e decifragem. um ramo especializado da teoria da informao com muitas contribuies de outros campos da matemtica e do conhecimento, incluindo autores como Maquiavel, Sun Tzu e Karl von Clausewitz. A criptografia moderna basicamente formada pelo estudo dos algoritmos criptogrficos que podem ser implementados em computadores. O estudo das formas de esconder o significado de uma mensagem usando tcnicas de cifragem tem sido acompanhado pelo estudo das formas de conseguir ler a mensagem quando no se o destinatrio; este campo de estudo chamado criptoanlise. Criptologia o campo que engloba a Criptografia e a Criptoanlise. As pessoas envolvidas neste trabalho, e na criptografia em geral, so chamados criptgrafos, criptlogos ou criptoanalistas, dependendo de suas funes especficas. Termos relacionados criptografia so Esteganografia, Cdigo, Criptoanlise e Criptologia. A Esteganografia o estudo das tcnicas de ocultao de mensagens dentro de outras, diferentemente da Criptografia, que a altera de forma a tornar seu significado original ininteligvel. A Esteganografia no considerada parte da Criptologia, apesar de muitas vezes ser estudada em contextos semelhantes e pelos mesmos pesquisadores. Uma informao no-cifrada que enviada de uma pessoa (ou organizao) para outra chamada de "texto claro" (plaintext). Cifragem o processo de converso de um texto claro para um cdigo cifrado e decifragem o processo contrrio, de recuperar o texto original a partir de um texto cifrado.

Diffie e Hellman revolucionaram os sistemas de criptografia existentes at 1976, a partir do desenvolvimento de um sistema de criptografia de chave pblica que foi aperfeioado por pesquisadores do MIT e deu origem ao algoritmo RSA.

2.1.1 - Terminologia
O termo comumente usado para se referir a rea de estudo de forma abrangente, como criptologia ("o estudo dos segredos"). Durante muito tempo, o termo referiu-se exclusivamente a cifragem, o processo de converter uma informao comum (texto plano) em algo no-inteligvel; o qual chamase texto cifrado. A decifragem a tarefa contrria, dado uma informao no-inteligvel convert-la em texto plano. No uso coloquial, o termo "cdigo" usado para referir-se a qualquer mtodo de cifragem ou similar. Em criptografia, "cdigo" tem um significado mais especfico, referese a substituio de uma unidade significativa (i.e., o significado de uma palavra ou frase) pelo substituto equivalente. Cdigos no so mais usados na criptografia moderna, visto que o uso de cifras se tornou mais prtico e seguro, como tambm melhor adaptado aos computadores.

2.1.2 - Cifras e Cdigos

A cifra um ou mais algoritmos que cifram e decifram um texto. A operao do algoritmo costuma ter como parmetro uma chave. Tal parmetro costuma ser secreto (conhecido somente pelos comunicantes). Na linguagem no-tcnica, um Cdigo secreto o mesmo que uma cifra. Porm, na linguagem especializada os dois conceitos so distintos. Um cdigo funciona manipulando o significado, normalmente pela substituio simples de palavras ou frases. Uma cifra, ao contrrio, trabalha na representao da mensagem (letras, grupos de letras ou, atualmente, bits). Basicamente, cdigos no envolvem chave criptogrfica, apenas tabelas de substituio ou mecanismos semelhantes.

Viso geral: objetivos

A criptografia tem quatro objetivos principais: 1 - confidencialidade da mensagem: s o destinatrio autorizado deve ser capaz de extrair o contedo da mensagem da sua forma cifrada. Alm disso, a obteno de informao sobre o contedo da mensagem (como uma distribuio estatstica de certos caracteres) no deve ser possvel, uma vez que, se o for, torna mais fcil a anlise criptogrfica. 2 - integridade da mensagem: o destinatrio dever ser capaz de determinar se a mensagem foi alterada durante a transmisso. 3 - autenticao do remetente: o destinatrio dever ser capaz de identificar o remetente e verificar que foi mesmo ele quem enviou a mensagem. 4 - no-repdio ou irretratabilidade do remetente: no dever ser possvel ao remetente negar o envio da mensagem.

2.1.3 - Criptografia Clssica

Podemos dizer que o uso da criptografia to antigo quanto a necessidade do homem em esconder a informao. Muitos pesquisadores atribuem o uso mais antigo da criptografia conhecido aos hieroglifos usados em monumentos do Antigo Egito (cerca de 4500 anos atrs). Diversas tcnicas de ocultar mensagens foram utilizadas pelos gregos e romanos. A criptografia pr-computacional era formado por um conjunto de mtodos de substituio e transposio dos caracteres de uma mensagem que pudessem ser executados manualmente (ou at mesmo mentalmente) pelo emissor e pelo destinatrio da mensagem. O surgimento de mquinas especializadas e, posteriormente, dos computadores ocasionou uma significativa evoluo das tcnicas criptogrficas.

2.1.4 - Criptografia Moderna

A era da criptografia moderna comea realmente com Claude Shannon, possivelmente o pai da criptografia matemtica. Em 1949 ele publicou um artigo Communication Theory of Secrecy Systems com Warren Weaver. Este artigo, junto com outros de seus trabalhos que criaram a rea de Teoria da Informao estabeleceu uma base terica slida para a criptografia e para a criptoanlise. Depois isso, quase todo o trabalho realizado em criptografia se tornou secreto, realizado em organizaes governamentais especializadas (como o NSA nos Estados Unidos). Apenas em meados de 1970 as coisas comearam a mudar. Em 1976 aconteceram dois grandes marcos da criptografia para o pblico. O primeiro foi a publicao, pelo governo americano, do DES (Data Encryption Standard), um algoritmo aberto de criptografia simtrica, selecionado pela NIST em um concurso onde foi escolhido uma variante do algoritmo Lucifer, proposto pela IBM. O DES foi o primeiro algoritmo de criptografia disponibilizado abertamente ao mercado. O segundo foi a publicao do artigo New Directions in Cryptography por Whitfield Diffie e Martin Hellman, que iniciou a pesquisa em sistemas de criptografia de chave pblica. Este algoritmo ficou conhecido como "algoritmo Diffie-Hellman para troca de chaves" e levou ao imediato surgimento de pesquisas neste campo, que culminou com a criao do algoritmo RSA, por Ronald Rivest, Adi Shamir e Leonard Adleman.

2.2 - CONTEXTUALIZAO HISTRICA DAS MATRIZES

2.2.1 - SURGIMENTO DA TEORIA DAS MATRIZES

O PAI DO NOME MATRIZ.

Foi s h pouco mais de 150 anos que as matrizes tiveram sua importncia detectada e saram da sombra dos determinantes. O primeiro a lhes dar um nome parece ter sido Cauchy, 1826: tableau (=tabela). O nome matriz s veio com James Joseph Sylvester, 1850. Seu amigo Cayley, com sua famosa Memoir on the Theory of Matrices, 1858, divulgou esse nome e iniciou a demonstrar sua utilidade. Por que Sylvester deu o nome matriz s matrizes?

Usou o significado coloquial da palavra matriz, qual seja: local onde algo se gera ou cria. Com efeito, via-as como "...um bloco retangular de termos... o que no representa um determinante, mas como se fosse uma MATRIZ a partir da qual podemos formar vrios sistemas de determinantes, ao fixar um nmero p e escolher vontade p linhas e p colunas..." ( artigo publicado na Philosophical Magazine de 1850, pg 363-370 ). Observe que Sylvester ainda via as matrizes como mero ingrediente dos determinantes. s com Cayley que elas passam a ter vida prpria e gradativamente comeam a suplantar os determinantes em importncia. Surgimento dos primeiros resultados da Teoria das Matrizes. Costuma-se dizer que um primeiro curso de Teoria das Matrizes - ou de sua verso mais abstrata, a lgebra Linear - deve ir no mnimo at o Teorema Espectral. Pois bem, esse teorema e toda uma srie de resultados auxiliares j eram conhecidos antes de Cayley iniciar a estudar as matrizes como uma classe notvel de objetos matemticos. Como se explica isso? Esses resultados, bem como a maioria dos resultados bsicos da Teoria da Matrizes, foram descobertos quando os matemticos dos sculos XVIII e XIX passaram a investigar a Teoria das Formas Quadrticas. Hoje, consideramos imprescindvel estudar essas formas atravs da notao e metodologia matricial, mas naquela poca elas eram tratadas escalarmente. Mostremos aqui a representao de uma forma quadrtica de duas variveis, tanto via notao escalar como com a mais moderna notao matricial:

x,y

ax 2bxy cy

a b

b c

x y

O primeiro uso implcito da noo de matriz ocorreu quando Lagrange C. 1790 reduziu a caracterizao dos mximos e mnimos, de uma funo real de vrias variveis, ao estudo do sinal da forma quadrtica associada matriz das segundas derivadas dessa funo. Sempre trabalhando escalarmente, ele chegou uma concluso que hoje expressamos em termos de matriz positiva definida. Aps Lagrange, j no sculo XIX, a Teoria das Formas Quadrticas chegou a ser um dos assuntos mais importantes em termos de pesquisas, principalmente no que toca ao estudo de seus invariantes. Essas investigaes

tiveram como subproduto a descoberta de uma grande quantidade de resultados e conceitos bsicos de matrizes. Assim podemos dizer que a Teoria das Matrizes teve como me a Teoria das Formas Quadrticas, pois seus mtodos e resultados bsicos foram l gerados. Hoje, contudo, o estudo das formas quadrticas um mero captulo da Teoria das Matrizes. Observemos, ademais, que os determinantes em nada contriburam para o desenvolvimento da Teoria das Matrizes.

CAPTULO 3
3.0 - A CODIFICAO DE MENSAGENS ATRAVS DE MATRIZES

Objetivo: codificar mensagens para poder envi-las sem que ela seja lida por outra pessoa que a tenha interceptado. Somente o destinatrio dever poder decodificar a mensagem, pois somente ele tem o conhecimento da matriz chave. Para fazermos a codificao de uma mensagem, devemos ter uma mnima noo das matrizes e suas operaes tais como: adio de matrizes, subtrao de matrizes e multiplicao de matrizes. Para que haja uma melhor compreenso, ser apresentado um pouco da teoria das matrizes, seus tipos e suas operaes.

3.1 - MATRIZES

Geralmente quando introduzido algo novo existe uma pergunta muito freqente: O que ? E qual a sua funo? Portanto, deve se responder que a matriz uma tabela de elementos dispostos em linhas e colunas, e tem a funo de ordenar e simplificar os dados de um problema, produzindo novos mtodos de resoluo: As matrizes formam um importante conceito em matemtica, de especial uso no estudo de transformaes lineares. Exemplo:

Tabela 1 Altura (m) Pessoa 1 Pessoa 2 Pessoa 3 Pessoa 4 1,7 1,75 1,6 1,81 Peso (kg) 70 60 52 72 Idade (anos) 23 45 25 30

ou

T 4x3
fig.1

1,70 1,75 1,60 1,81

70 60 52 72

23 45 25 30

Obs: em um problema que possui um n de variveis e observaes muito grandes, indispensvel a ordenao dos dados em forma de matrizes, (os elementos das matrizes podem ser nmeros reais ou complexos, funo ou outras matrizes). Exemplos:

Am, n

Fig. 02

a 11 a12 . . . a1n a 21 a22 . ... . . . ... . . . ... . . . ... a m1 . ... a mn

Uma matriz Am,n pode ser entendida como um conjunto de mxn (m multiplicado por n) nmeros, dispostos em m linhas e n colunas, conforme figura acima. Portanto, na matriz abaixo, de 2 linhas e 3 colunas, temos:

A2,3
Fig. 03

4 0 9 1 7 3

a11 = 4, a12 = 0, a13 = 9 a21 = 1, a22 = 7, a23 = 3 Outros exemplos:

A3x2
Fig. 04

2x 2 0

1 3 y

B1x3

3 0 1

C 1x1

Costuma-se, representar as matrizes por letras maisculas e seus elementos por letras minsculas, acompanhadas por dois ndices que indicam, respectivamente, a linha e a coluna que o elemento ocupa, ou abreviadamente, A

aij

mxn

, em que i e j representam,

respectivamente, a linha e a coluna que o elemento ocupa, quanto a ordem de uma matriz A ( n de linhas e colunas) escreve-se

A mxn .

Para se representar as matrizes deve se usar parnteses, colchetes ou duas barras verticais paralelas. Exemplos de notao:

A2x2
Fig. 05

2 0

1 4

B2x2

2 0

1 C 2x2 4

2 0

1 4

Assim a representao da matriz m x n dada por:

Am, n

Fig. 06

a11 a 12 a 13 a 21 a 22 a 23 a31 a 32 a 33 . . . . . . . . . am1 a m2 a m3

. . . . . . .

. . . . . . .

. . . . . . .

a 1n a 2n a 3n . . . a mn

Duas matrizes Amxn = [a ij] m x n e B r x s = [b ij] r x s, so iguais, A = B, se elas tem o mesmo nmero de linhas (n = r) e colunas (n = s), e todos os seus elementos correspondentes so iguais (aij = bij). Exemplo:

A2x3
Fig. 07

3 1 log 1 2 2 5

C 2x3

9 sin 90 2 4

0 5

3.1.0 - Especialidades As matrizes possuem alguns tipos especiais:

A matriz quadrada Ex: Amxn sendo ( m = n )

B3X3
Fig. 08

1 3 4

2 5 6

0 1 4

C 1x1

Matriz nula: Om,n aquela cujos elementos so todos nulos. Matriz nula (aij=0 )

B 2X2
Fig. 09 Matriz coluna ( n = 1)

0 0 0 0

C 3x5

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

D2X1
Fig. 10 Matriz linha ( m = 1)

4x 3

E 1x1

Fig. 11

B1X3

2 4

D1x2

0 0

Matriz diagonal (m = n) onde aij = 0 para i=j, isto ,os elementos que no esto na diagonal so nulos

B3X3
Fig. 12

7 0 0 0 1 0 0 0 2

A4x4

3 0 0 0

0 3 0 0

0 0 3 0

0 0 0 3

Matriz identidade quadrada aij = 1 se i = j e aij = 0 i j

I 3x3
Fig. 13

1 0 0 0 1 0 0 0 1

I 2x2

1 0 0 1

Matriz triangular superior ( m = n) aij = 0 para i> j

E 3X3
Fig. 14

2 0 0

1 0 1 3 0 4

F 2x2

a b 0 c

Matriz triangular inferior (m = n) e aij = 0 para i < j

A 4X4
Fig. 15

2 1 1 1

0 1 2 0

0 0 0 0 2 0 5 4

B 3x3

5 7 2

0 0 0 0 1 3

Matriz simtrica (m = n) e aij = aji

A3x3
Fig. 16

5 4 3 4 2 0 3 0 5

B4x4

a b c d

b e f g

c f h i

d g i k

A Matriz identidade. Como o objetivo principal deste a codificao de mensagens muito importante falar da matriz identidade, pois ela ser a chave para calcular a matriz inversa. Matriz identidade uma matriz quadrada em que todos os elementos da diagonal principal so iguais a 1 e os demais so nulos; representada por In, sendo n a ordem da matriz. Por exemplo:

A 4x4
Fig. 17

1 0 0 0

0 1 0 0

0 0 1 0

0 0 0 1

B 3X3

1 0 0 0 1 0 0 0 1

muito importante falar da matriz identidade, pois ela a chave para calcular a matriz inversa.

A MATRIZ INVERSA

Uma matriz m,n A dita inversvel (ou no singular) se existe uma matriz B m,n tal que. AB = BA = In Sejam as matrizes quadradas An,n e Bn,n. Se BA = In , onde In a matriz unitria ou identidade, ento B chamada de matriz inversa de A. Se no existir uma tal matriz B, dizemos que A singular (ou no-inversvel). Matriz singular ou inversvel. A matriz singular aquela que no permite calcular a sua inversa.

3.1.1 - Operaes com Matrizes

Adio de Matrizes: Esta operao s pode ser feita com matrizes de mesmo nmero de linhas e mesmo nmero de colunas, ou seja, de mesma ordem. Sejam duas matrizes Am,n e Bm,n. Ento a matriz R = A + B uma matriz mn tal que cada elemento de R dado por: Ao somar-se duas matrizes de mesma ordem Am x n = (aij) e Bm x n = (bij), a soma de uma matriz mxn, que ser denotado A+B, cujos elementos so somas dos elementos correspondentes de A e B. Isto ; A + B = ( aij + bij)m x n ou rij = aij + bij. Veja os exemplos abaixo.

Fig. 18

4 0 8 1 3 3

2 4 1 2 5 4
1 4 3 4 0 5

6 4 9 3 8 7
0 2 1 4 5 0 1 2 4 0 5 5

A3x2
Fig. 19

B3x2

B3x2

Portanto, a adio de matrizes tem as mesmas propriedades da adio de nmeros reais. Propriedades: i) A + B = B + A (comutatividade) ii) A + ( B +C) = (A +B ) + C ( associatividade) iii) A + 0 = A , onde 0 denota a matriz nula m x n . Pode se usar a denotao 0 m x n para a matriz nula para no haver confuso com o nmero 0. Multiplicao por escalar Se a matriz A for multiplicado por um escalar (ou nmero) deve se multiplicar o escalar por todos os elementos da matriz.

2
Fig. 20

4 0 2 1 3 3

8 0 4 2 6 6

Seja a matriz Am,n e c um escalar. A matriz P = c A uma matriz mxn tal que cada elemento de P dado por: pij = c aij. Propriedades: Sejam A e B matrizes mxn e c e d escalares. Ento: i) c (A + B) = cA + cB E, tambm, se cA = cB ento A = B, desde que c 0

ii) (c + d)A = cA + dA. iii) 0A = 0, isto , se multiplicar o nmero 0 por uma matriz, obter a matriz nula. iv) d (cA) = dc (A). s vezes conveniente considerar-se, as linhas de uma dada matriz como coluna de uma nova matriz. Transposio: Dada uma matriz A = (aij)m x n, pode-se obter uma outra matriz A' = (bij)m x n, cujas linhas so as colunas de A, isto , bij = aij. A' transposta de A. Exemplo;

A3x2
Fig. 21 Propriedades:

2 1 ' 0 3 e A2X3 1 4

2 0 1 3

1 4

i) Uma matriz simtrica se e somente se, ela igual sua transposta, isto , se, e somente se A = A' .

B 2x2
fig. 22

1 3 e B' 2X2 3 2

1 3 3 2

ii) A'' = A. Isto , a transposta da transposta de uma matriz ela mesma. iii) ( A + B)' = A' + B'. Em palavras, a transposta de uma soma igual soma das transpostas. iv) ( kA)' = kA', onde k qualquer escalar. Multiplicao de matrizes:

Para se multiplicar duas matrizes o nmero de colunas da primeira tem que ser igual ao nmero de linhas da segunda. Multiplica-se uma linha da primeira matriz, com uma coluna da segunda, efetuando a soma do produto do primeiro elemento com o produto do segundo elemento. Seja A = (aij)m x n e B = (aij) n x p, Definimos AB = (cuv) n x p,
n

C uv
k 1

a uk bkv a u1 b 1v ... a un b nv

Observaes: i) Para efetuar o produto de duas matrizes A m x n e B l x p, deve-se verificar se o nmero de colunas da primeira igual ao nmero de linhas da segunda, isto , n = l, alem disso, a matriz-resultado C = AB ser de ordem m x p. ii) o elemento cij (i-sima linha e j-sima coluna da matriz produto) obtido multiplicando os elementos da i-sima linha da primeira matriz pelos elementos correspondentes da jsima coluna da segunda matriz, e somando estes produtos. Ex; Sejam as matrizes Amxp e Bpxn. O produto AB dado pela matriz Cm,n. Exemplo 01:

A
Fig. 23

4 0 5 B 1 1 3

1 2 2 5 AB 1 0

9 8 6 7

c11 = 4.1 + 0.2 + 5.1 = 9 c21 = 1.1 + 1.2 + 3.1 = 6

c12 = 4.2 + 0.5 + 5.0 = 8 c22 = 1.2 + 1.5 + 3.0 = 7

p

Temos ento a frmula genrica:

c ij
k 1

a ik b kj.

Exemplo 02: Fig.24

CD C 3x2 2 1 4 2 x D2X2 5 3 1 0 1 4 CD 3x2 2 1 1 0 2 4 1 2 0 4 5 1 3 0 5 1 1 1 1 4 2 4 3 4 CD 3x2 2 2 4 4 5 7

Ou tambm:

DC D 2x2
Fig. 25

1 0

1 xC 3X2 4

2 1 4 2 5 3

No possvel efetuar esta multiplicao, porque o nmero de colunas da primeira diferente do nmero de linhas da segunda. Propriedades: Ordem dos fatores: I - Em geral AB BA (podendo mesmo um dos membros estar definido e o outro no). Se AB = BA, as matrizes so ditas comutativas. Se A e B so matrizes quadradas (igual nmero de linhas e colunas), ambos os produtos AB e BA podem ser calculados.

A
Fig. 26

1 1 B 1 2

2 2 AB 1 1

3 3 BA 4 4

4 8 2 3

Entretanto, na multiplicao de matrizes, a ordem dos fatores no indiferente. Obs:

A3x3
Fig. 27

1 3 2

1 2 1

1 1 0

B 3X3

1 2 3 2 4 6 1 2 3

Ento:

A3x3 B 3x3
Fig. 28

0 0 0 0 0 0 0 0 0

B 3X3 A3x3

11 6 22 12 11 6

1 2 1

Note que AB = 0, sem que A = 0 ou B = 0. Desde que sejam possveis as operaes, as seguintes propriedades so vlidas: II - AI = IA = A Se Ip a matriz unitria(ou identidade) pxp conforme j mencionado, ento: Ip Ap,n = Ap,n e Bm,p Ip = Bm,p. ( isto justifica o nome matriz identidade). III - Se os produtos AC e BC so possveis, ento (A+B)C = AC + BC. (distributividade esquerda da multiplicao, em relao soma). IV - Se os produtos CA e CB so possveis, ento C(A +B) = AC + BC (distributividade direita da multiplicao, em relao soma). Sejam as matrizes A, B e C. V - Se os produtos A(BC) e (AB)C so possveis de clculo, ento A(BC) = (AB)C (associatividade) VI - (AB)' = B'A' (observe a ordem!) VII - 0.A = 0 e A.0 = 0 Considere agora o seguinte produto das matrizes abaixo:

A 2x3 B 3x1
Fig. 29

1 2

2 3 1 1

2 4 6

AB 2x1

2 8 18 4 4 6

AB2x1

12 6

A multiplicao de matrizes requer muito mais cuidado que a adio, pois as propriedades algbricas da multiplicao de matrizes so diferentes das satisfeitas pelos nmeros reais. Uma parte do problema devido ao fato de que AB est definida apenas quando o nmero de colunas de A igual ao nmero de linhas de B. Ento, se A for uma

matriz m

p e B uma matriz p

n, ento AB vai ser uma matriz m

n. E BA? Tem-se

quatro situaes possveis: 1. BA pode no estar definida; isto acontece se n m. 2. Se BA estiver definida, o que significa que n = m, ento BA vai ser uma matriz p X p, enquanto AB m X n; portanto, se m = p, AB e BA tero tamanhos diferentes. 3. Se AB e BA forem de mesmo tamanho, elas podem ser iguais. 4. Se AB e BA forem do mesmo tamanho, elas podem ser diferentes. Subtrao de matrizes: Na subtrao de matrizes usa se as mesmas regras da adio de matrizes.

3.1.2 - Algoritmo para determinar Matriz Inversa (A-1)

Escalone a matriz completa [AI]. Se A for equivalente por linha a I, ento [AI] equivalente por linha a [ I A-1 ], caso contrrio A no tem inversa.

A A
Exemplo 1: Sejam:

A2x2
Fig. 30 Como: AB = BA = I2,

2 3 2 2

B2x2

1 3 2 1 1

Podemos concluir que B uma inversa de A e que A inversvel. Se uma matriz tem uma inversa, essa inversa nica. Demonstrao: Se B e C so inversas de A, ento: B = BIn = B(AC) = (BA)C = InC = C Vamos denotar a inversa de A, se existir, por A-1. Ento. A.A-1 = A-1.A = In .

Para achar a matriz inversa: Por exemplo, seja a matriz A:

A
Fig.31.0

2 1 1 1 1 1 2 3 2

Deseja se, saber sua inversa B. O primeiro passo acrescentar uma matriz unitria (ou identidade) no lado direito de A.

Fig. 31.1

2 1 1 1 0 0 1 1 1 0 1 0 2 3 2 0 0 1

Agora, o objetivo somar ou subtrair linhas multiplicadas por coeficientes de forma a obter a matriz unitria no lado esquerdo (processo de Gauss-Jordan).

1 0 0 1 1 0 1 1 1 0 1 0 Fig. 31.2 2 3 2 0 0 1 1 linha = 1 linha + 2 linha multiplicada por -1.

1 0 0 0 1 1 Fig. 31.3 0 3 2 1 1 2 1 0 2 0 2 1 2 linha = 2 linha + 1 linha multiplicada por -1.

3 linha = 3 linha + 1 linha multiplicada por -2.

1 0 0 0 1 1 Fig. 31.4 0 0 1

1 1 0 1 2 0 1 4 1

3 linha = 3 linha + 2 linha multiplicada por -3.

1 0 0 0 1 1 Fig. 31.5 0 0 1
1 0 0 0 1 0 Fig. 31.6 0 0 1

1 1 1

1 2 4

0 0 1 3 linha = 3 linha multiplicada por -1.

0 1 1 2 linha = 2 linha + 3 linha multiplicada por -1.

1 0 1

1 2 4

B
Fig. 31.7

1 0 1

1 2 4

0 1 1 E a matriz inversa a parte da direita.

Uma outra forma de encontrar A-1, feita atravs da multiplicao da matriz A com uma matriz identidade genrica A-1:

A2x2
Fig. 32.0

1 2 3 4
1

A2x2
a b c d

a b c d
I 2x2 1 0 0 1

AA2x2
Fig. 32.1 De modo que;

1 2 3 4

A.A 2x2
Fig. 32.2

a 2c b 2d 3a 4c 3b 4d

I 2x2

1 0 0 1

Igualando os elementos correspondentes dessas duas matrizes, obtemos o sistema linear:

Fig. 32.3 Ento a matriz:

Logo: a = -2, c = 3/2, b = 1 e d = -1/2

A2x2
Fig. 32.4 Satisfaz:

a b c d

2 3 2

1 1 2

A2x2
Fig. 32.5

2 3 2

1 1 2

A2x2

1 2 3 4

I 2x2

1 0 0 1

Pode se concluir que A inversvel e que:

A2x2
Fig. 32.6

2 3 2

1 1 2

Nota: Nem todas as matrizes tm inversas. Propriedade da inversa: a Se A uma matriz inversvel, ento A-1 inversvel. A
1 1

A
1

b Se A e B so matrizes inversveis, ento AB inversvel e c Se A uma matriz inverisvel, ento: Notao: a A-1 inversvel se podemos encontrar uma matriz B tal que:

AB

A B .

A B BA

I n A A AA

In

Logo B = A e uma inversa de A e como a inversa nica, podemos concluir que

A.

b Temos:

AB B A

A BB

AI n A
1

AA

In

B A

AB

A A B B InB B B In

Portanto AB inversvel; Como a inversa nica, podemos concluir que:

AB

B A .

c) Temos:

AA

I n A A In

Transpondo as matrizes, obtemos;

AA

1 T

In

A A

In I n

Logo:

1 T

In A A

1 T

In
1

Essas equaes implicam:

1 T

Nota: uma matriz 2 x 2 inversvel se e somente se seu determinante diferente de zero.

CAPTULO 4
4.1 - CODIFICAO
Ato de esconder informao ou dados secretos com a inteno de proteger contra espionagem ou interceptao indevida por terceiros, atravs de cdigos que permite a proteo destas informaes que somente o destinatrio poder decifra-la. Para codificar uma mensagem atravs das matrizes deve se, escrev-la e dar valores numricos a cada letra, seguindo a ordem do alfabeto. Como se segue abaixo: ABCDEFGHIJ K L M N O P Q R S T U V W X Y Z 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 Por exemplo, pega-se a palavra moto e coloca a em uma matriz.

A2x2
Fig. 33

M T

O O

A2x2

13 15 20 15

Multiplica-se a matriz mensagem por outra matriz B, que receber o nome de matriz chave. Para que possa ser decodificada a mensagem, deve-se calcular a inversa da matriz B. Segue-se abaixo uma matriz B que a Matriz Chave e sua respectiva inversa; para se calcular a inversa, usa-se os processos anteriormente apresentados.

B2x2
Fig. 33.1

1 2 2 1

B2x2

1 3 2 3

2 3 1 3

B A2x2
Fig. 33.2

43 41 50 55

A matriz produto entre B e A ser chamada de M. Agora, a mensagem j est pronta para ser enviada; assim deve se enviar a seqncia de nmeros que formamos, que a seguinte: 43, 41, 50, 55. Ao receber, o destinatrio dever pegar est matriz M e multiplicar pela matriz inversa da matriz chave B. Exemplo:

M B2x2
Fig. 33.3

43 41 50 55

1 3 2 3

2 3 1 3

A2x2

13 15 20 15

Para que a mensagem seja enviada ela deve estar codificada, e isto ocorre quando se faz a multiplicao da matriz mensagem pela matriz chave; ento pode-se mandar a mensagem sem qualquer perigo dela ser decifrada, pois somente o receptor ter o conhecimento da matriz chave e usar a sua inversa para decodificar.

4.2 - CODIFICAO DE MENSAGENS COM O SOFTWARE COMPUTACIONAL WINMAT.

Para se fazer uma codificao de mensagens grandes, pode se usar programas como o Exel, softwares como o WinMat e Maple, etc. Para facilitar nas operaes com as matrizes, pois com estes softwares e programas faz se as operaes com relativa facilidade; tais como: Multiplicao, soma e o clculo da inversa e etc. Segue se abaixo uma mensagem na qual ser codificada usando o software WinMate: Seja C a uma matriz chave;

Usando o software WinMat, deve-se ir ao menu matriz e escolher nova, ento digitase a matriz C apresentada abaixo.
3 2 1 0 1 1 2 3 2 1 2 0 1 3 2 0 0 2 1 0 4 2 3 0 0 1 3 3 4 3 1 1 2 1 5 1

c 6x6

Fig. 34.0

O prximo passo calcular a sua inversa ento v ao menu calc e escolha a opo calcular, digitando dentro da janela o seguinte C^-1 e aperte calcular, da voc ter a seguinte inversa C-1:
0.47349 0.07495 0.20110 0.07313 0.02377 1.14260 0.24680 0.37112 0.09324 0.21472 0.02011 0.12066 0.08775 0.17916 0.29982 0.34552 0.16271 0.02377 0.02925 0.39305 0.43327 0.11517 0.38757 0.32541 0.02925 0.00183 0.04388 0.07495 0.04936 0.29616 0.20073 0.33942 0.14599 0.08394 0.16423 0.01460

1 C 6x6

Fig. 34.1

Seja a seguinte mensagem: Busque a liberdade das aves que voam. V ao menu matriz e escolha nova e digite a seguinte matriz:
B U S Q U . A . L I E R D A D . D A S . V E S . Q E . V O A E B E A U M

Digite as letras dentro da tabela como apresentado ao lado, depois substitua as letras pelos nmeros correspondentes: lembrando que voc deve colocar o nmero da letra como de acordo com a sua posio no alfabeto. Exemplo: a = 1 e b = 2 e assim sucessivamente, os

M 6x6

Fig. 34.2

fig. 34.3

M 6x6

2 21 19 17 21 5 0 1 0 11 9 2 5 18 4 1 4 5 0 4 1 19 0 1 22 5 19 0 17 21 5 0 22 15 1 13

espaos coloca-se pontos. Fazendo o produto MxC V no menu calc escolha a opo calcular e digite MxC e aperte calcular.

MC 6x6

fig. 34.4

16 87 84 108 86 38 46 104 91 85 99 65 88 90 132 147 100 112 71 24 81 64 61 80 115 55 208 171 112 161 83 72 106 34 81 91

Portanto j possumos a mensagem para ser enviada.

Ao ser enviada esta mensagem, bastar ao receptor da mensagem fazer a multiplicao pela inversa da matriz chave. (MC) x C-1 = M ( C x C-1) = M . I = M Usando o programa WinMat, basta seguir os passos acima apresentado.

4.3 - CODIFICAO DE MENSAGENS UTILIZANDO O SOFTWARE MAPLE

Para se fazer o processo de codificao de mensagens com o software Maple deve se utilizar alguns comandos para fazer as operaes com as matrizes. Para a codificao de mensagens usando o software maple deve se seguir as seguintes etapas: 1 - Carregar o pacote lgebra chamado with (linalg). 2 - Digitar a matriz chave atravs do comando matrix; 3 - Calcular sua inversa com o comando inverse(c); 4 - Digitar a matriz mensagem, deve se usar o zero para representar os espaos entre as palavras, usando o comando matrix. 5 - Converter a matriz mensagem em nmeros; 6 - Fazer a multiplicao da matriz chave com a matriz mensagens atravs do comando multiply;

7 - enviar a mensagem ; 8 - Para decodificar basta fazer o produto do produto das matrizes mensagem e chave pela matriz inversa da matriz chave. > with (linalg);
[BlockDiagonal , GramSchmidt , JordanBlock , LUdecomp , QRdecomp , Wronskian , addcol, addrow, adj, adjoint, angle, augment, backsub , band, basis, bezout, blockmatrix, charmat , charpoly, cholesky , col, coldim, colspace, colspan, companion , concat , cond, copyinto, crossprod , curl, definite , delcols, delrows, det,

diag, diverge, dotprod, eigenvals , eigenvalues , eigenvectors , eigenvects , entermatrix, equal , exponential,
extend, ffgausselim, fibonacci, forwardsub, frobenius, gausselim, gaussjord , geneqns , genmatrix, grad,

hadamard , hermite, hessian, hilbert, htranspose, ihermite, indexfunc, innerprod , intbasis, inverse , ismith,
issimilar, iszero , jacobian, jordan, kernel , laplacian, leastsqrs, linsolve, matadd, matrix, minor, minpoly,

mulcol , mulrow, multiply, norm, normalize, nullspace, orthog, permanent , pivot , potential, randmatrix,
randvector , rank, ratform, row, rowdim, rowspace, rowspan , rref, scalarmul , singularvals , smith,

stackmatrix, submatrix, subvector , sumbasis , swapcol, swaprow, sylvester , toeplitz, trace, transpose,
vandermonde , vecpotent , vectdim , vector , wronskian ]

Este comando permite que o operador possa fazer todas as operaes necessrias com as matrizes. >C : = matrix

([[1,0,1,2,0,1,4],[2,1,0,3,4,2,1],[1,2,4,0,3,1,0],[2,4,3,1,0,2,5],[1,3,5,2,1,3,2],[0,1,2,3,5,6,2],[1,0 ,3,5,4,2,1]]);
1 2 1 C := 2 1 0 1 0 1 2 4 3 1 0 1 0 4 3 5 2 3 2 3 0 1 2 3 5 0 4 3 0 1 5 4 1 2 1 2 3 6 2 4 1 0 5 2 2 1

fig. 35

O comando matrix permite que o operador crie matrizes de variados tamanhos.

> B:=inverse(C);
B := 1216 1579 -1125 1579 331 1579 -451 1579 -256 1579 478 1579 114 1579 1354 1579 -703 3158 -203 3158 -136 1579 -487 3158 971 3158 -733 3158 254 1579 -631 3158 559 3158 -450 1579 641 3158 -247 3158 245 3158 -1315 1579 2067 3158 -625 3158 328 1579 803 3158 -1413 3158 839 3158 1294 1579 -1101 3158 585 3158 -67 1579 -1459 3158 1651 3158 -1139 3158 -484 1579 79 1579 -85 1579 -75 1579 185 1579 111 1579 152 1579 -1263 1579 627 1579 -75 1579 584 1579 349 1579 -738 1579 227 1579

fig.35.1

O comando inverse permite que o operador faa a operao de inverso da matriz anteriormente definida. > X := matrix

([[E,U,0,E,S,T,O],[U,0,M,U,I,T,O],[0,F,E,L,I,Z,0],[P,O,R,0,E,N,V],[I,A,R,0,E,S,T],[A,0, M,E,N,S,A],[G,E,M,0,O,k,0]]);
E U 0 X := P I A G U 0 F O A 0 E 0 M E R R M M E U L 0 0 E 0 S I I E E N o T T Z N S S k O O 0 V T A 0

fig. 35.2

Para escrever a matriz mensagem com letras deve-se considerar os espaos como zero. > M:= matrix

([[5,21,0,5,19,20,15],[21,0,13,21,9,20,15],[0,6,5,12,9,26,0],[16,15,18,0,5,14,22],[9,1,18,0,5,1 9,20],[1,0,13,5,14,19,1],[7,5,13,0,22,9,21]]);
5 21 0 M := 16 9 1 7 21 0 6 15 1 0 5 0 13 5 18 18 13 13 5 21 12 0 0 5 0 19 9 9 5 5 14 22 20 20 26 14 19 19 9 15 15 0 22 20 1 21

fig. 35.3

Para se fazer o produto de duas matrizes deve se utilizar o comando multiply, permitindo assim a multiplicao de duas matrizes. > A := multiply (M,C);
91 100 50 A := 91 54 39 73 118 157 117 80 71 107 106 200 266 153 207 204 179 250 251 216 126 239 188 97 205 263 208 178 277 238 152 210 264 253 224 207 198 182 192 159 262 136 139 105 96 116

fig. 35.4

Para decodificar a mensagem o receptor dever fazer a multiplicao da matriz mensagem com a matriz inversa da matriz chave, atravs do comando multiply.

> M1 := multiply(A,B);
5 21 0 M1 := 16 9 1 7 21 0 6 15 1 0 5 0 13 5 18 18 13 13 5 21 12 0 0 5 0 19 9 9 5 5 14 22 20 20 26 14 19 19 9 15 15 0 22 20 1 21

fig. 35.5

No mundo, por motivo de segurana, so usados diversos meios de codificao para que as mensagens cheguem com segurana ao seu destinatrio. Assim, as mensagens codificadas podem ser usadas para descrever aes a serem tomadas em determinadas ocasies, como por exemplo, durante a segunda guerra mundial o ataque aliado foi feito por meio de mensagens a qual estava codificada. Aps ela ter sido decifrada ocorreu a invaso aliada o que acarretou os primeiros passos para a derrota da Alemanha naquela poca. Esta forma de se mandar mensagens bem segura, porm no se deve afirmar que mingem consiga decifr-la, mas verifica-se que muito complicado para uma pessoa que no seja o destinatrio decifr-la. A telefonia celular utiliza do processo de codificao para mandar os sinais para as redes de recepo das chamadas, para que no sejam interceptadas e possam chegar seguras em seu destino.

CAPTULO 5

5.0 - CONCLUSES E TRABALHOS FUTUROS

5.1 Concluso:

A codificao de mensagens atravs de matrizes uma interessante parte do estudo das aplicaes das matrizes, permitindo que se possa divertir com as operaes com matrizes, e garantido enriquecimento intelectual dos leitores sobre uma importante rea da matemtica que antiga, mas ainda atual que a criptografia, o ato que esconder informaes com o objetivo de preserva-las de leitores indesejados. Historicamente a criptografia teve um grande papel durante a Segunda Guerra Mundial, e tem um papel fundamental hoje para proteger dados enviados pelo sistema de comunicao atual em rede principalmente a internet, pois estas informaes podem ser extraviadas e chegar em mos de algum que no deveria receber estas informaes, atravs da codificao fica um pouco mais segura as informaes, hoje tambm muito empregada a codificao em sistema de telefonia celular. J as matrizes so muito importante pela sua aplicao no nosso cotidiano, e o trabalho com elas leva o operador a aprender as propriedades de outros temas da matemtica. A codificao de mensagens tem um grande auxiliar para quem pretende se dedicar a codificar mensagens ou simplesmente que queira brincar de codificar mensagens, que so os software matemticos como o WinMate que permite que se faa todas as operaes em questes de segundos, bastando digitar o comando. H tambm o software Maple que muito til para as operaes com matrizes, ao se seguir os processos de multiplicao clculo de inversa, pode se codificar muito facilmente as mensagens, atravs de alguns comandos bsicos. H tambm o programa da Microsoft exel que faz estas operaes com matrizes permitindo que se trabalhe com matrizes com muita facilidade.

5.2 - Trabalhos futuros

Pretendo atravs deste dar continuidade aos estudos sobre as matrizes e a melhor forma de se ensinar matrizes no ensino mdio do ensino regular. Pois considero as matrizes como chave de mudana da viso retrograda de que a matemtica pura abstrao, na realidade a matemtica um grande meio de se conhecer o comportamento da natureza e os meios de se estuda-los, bem como a chave da descoberta do universo.

REFERENCIAS

ALMEIDA, Aldinei Marques. A utilizao da Matemtica do Cotidiano do Aluno em Sala de Aula / Com Enfoque em Matrizes Monografia de Concluso de Curso Formosa- Go 2006.

BATISTA, F. D., O computador porttil no ambiente de sala de aula numa escola do Alentejo Litoral. Educao, Formao & Tecnologias, 3(1), 41-58, 2010. Disponvel em: < http://eft.educom.pt. >. Acessado em: 17 de novembro de 2010. BOLDRINE, Jos Luiz. lgebra Linear / Jos Luiz Boldrini 3 ed , SP . Harper & Row do Brasil 1980.

IEZZI,Gelson ... (et al.). Matemtica 2 srie, 2 grau / Gelson Iezzi ... (et al.). So Paulo -7 ed revisada SP Atual 1980.

KALMAN, Bernard. Introduo a lgebra Linear com Aplicao / Bernard Kalman -1 ed. Rio de Janeiro, LTC 1999. LAY, David C. lgebra Linear e suas aplicaes / David C. Lay 2 ed, R.J. LTC 1999.

LIPSCHUTZ, Seymour. Teoria e Problemas de lgebra Linear / Seynour Lars Lipsom 3 -ed. Porto Alegre, Bookman/2004

Lipschutz e Marc

STEINBRUCH, Alfredo. lgebra Linear / Alfredo Steinbruch Winterle, So Paulo 2 ed SP MCGrow Hill 1987.

TRINDADE, J. P., O potencial das tecnologias educativas na promoo da incluso: trs exemplos. Educao, formao & Tecnologias, 3(1), 96-110. Disponvel em: < http://eft.educom.pt. >. Acessado em: 17 de novembro de 2010.

http://athena.mat.ufrgs.br/~portosil/minmatr.html J.F. Porto da Silveira ( portosil@mat.ufrgs.br ) : verso: 01-set-1 999.

www.numaboa.com.br/criptografia/Guerras/index.php: Verso atual janeiro 2008.

http:// citescer.nj.mec.com/340126.html: Verso atual fevereiro de 2008.

http:// cienciashswvol.com.br/criptografia: Verso atual janeiro 2008.

http://pt.wikipedia.org/wiki criptografia: Verso atual janeiro 2008.

http:// Pessoas,hsw.vol.com.br/espies3.htm: verso atual fevereiro de 2008.

J.F.