UNIVERSIDADE FEDERAL DA GRANDE DOURADOS UFGD FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS FACET WILHELM DOS SANTOS PAES

Tamanho: px
Começar a partir da página:

Download "UNIVERSIDADE FEDERAL DA GRANDE DOURADOS UFGD FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS FACET WILHELM DOS SANTOS PAES"

Transcrição

1 UNIVERSIDADE FEDERAL DA GRANDE DOURADOS UFGD FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS FACET WILHELM DOS SANTOS PAES CRIPTOGRAFIA EM BLOCOS: UM ENFOQUE EM SUA APLICAÇÃO NO ENSINO DE MATRIZES DISSERTAÇÃO DE MESTRADO PROFISSIONAL EM MATEMÁTICA DOURADOS MS DEZEMBRO 2014

2 WILHELM DOS SANTOS PAES CRIPTOGRAFIA EM BLOCOS: UM ENFOQUE EM SUA APLICAÇÃO NO ENSINO DE MATRIZES ORIENTADOR: PROF. DR. LINO SANABRIA Dissertação aresentada ao final do Programa de Mestrado Profissional em Matemática em Rede Nacional PROFMAT da Universidade Federal da Grande Dourados (UFGD) como exigência arcial ara obtenção do título de Mestre em Matemática. DOURADOS MS DEZEMBRO 2014

3 Dados Internacionais de Catalogação na Publicação (CIP). P126c Paes, Wilhelm dos Santos Critografia em blocos: um enfoque em sua alicação no ensino de matrizes. / Wilhelm dos Santos Paes Dourados: UFGD, f. il.; Orientador: Prof. Dr. Lino Sanabria. Dissertação (Mestrado Profissional em Matemática) FACET, Faculdade de Ciências Exatas e Tecnologia Universidade Federal da Grande Dourados. 1. Critografia em bloco. 2. Matrizes. 3. Problema. I. Título. CDD Ficha catalográfica elaborada ela Biblioteca Central UFGD. Direitos reservados. Permitido a rerodução arcial desde que citada a fonte

4

5 Dedico este trabalho rimeiramente a Deus, or ter me dado o bem mais recioso a vida. E a minha esosa Luciana e meu filho Kevin que me ajudaram do começo ao fim.

6 AGRADECIMENTOS Agradeço rimeiramente a Deus or ter me dado saúde e força ara suerar as dificuldades. Mas existem situações na vida que é fundamental contar com o aoio e a ajuda de algumas essoas. Para realização deste trabalho de conclusão e decorrer do curso, ude contar com várias. E a essas essoas restarei, através de oucas alavras, os mais sinceros agradecimentos: Aos rofessores do Curso do Mestrado Profissional em Matemática - PROFMAT da Universidade Federal da Grande Dourados (UFGD), com os quais ude arofundar meus conhecimentos matemáticos. Agradeço elas ideias, sugestões e elo olhar cuidadoso em toda a minha caminhada no decorrer do curso. O rofessor Lino Sanabria, orientador deste trabalho, elos seus conhecimentos, sua atenção, sua boa vontade e aciência. A meu colega e amigo Rubens, elas inúmeras horas de estudo em conjunto, elo acolhimento, elo aoio, elo reconhecimento e elas dicas que semre me ajudaram no eríodo da realização do mestrado. A Luciana, minha esosa, or acreditar em mim e or acreditar que esta conquista seria ossível, além de sua comreensão e aoio nos momentos de dificuldade. Agradeço também a todos que direta ou indiretamente fizeram arte da minha formação, o meu muito obrigado.

7 RESUMO Este trabalho trata da critografia em blocos no ensino de matrizes, mostrando de forma rática uma alicação que relaciona a critografia com as matrizes. Vamos estudar a critografia; enunciar as definições e oerações com matrizes; descrever a critografia em blocos; roblemas relacionados com a critografia em blocos; e na arte final deste trabalho roor atividades a serem alicadas em sala de aula. Palavras chaves: Critografia. Matrizes. Problemas.

8 ABSTRACT This work deals of the encrytion in block in the teaching of matrices, showing ractically an alication relating to encrytion with the matrices. We will study the encrytion; state the definitions and matrix oerations; describe the encrytion in block; roblems related with the encrytion in block; and in the end of this work to roose activities to be imlemented in the classroom. Keywords: Encrytion. Matrices. Problems.

9 Sumário INTRODUÇÃO 10 1 CRIPTOGRAFIA CIFRA DE CÉSAR CONGRUÊNCIAS Aritmética dos Restos ARITMÉTICA DAS CLASSES RESIDUAIS MATRIZES DEFINIÇÃO OPERAÇÕES COM MATRIZES Adição de matrizes Multilicação de uma matriz or um número Multilicação de matrizes Matriz inversa CARACTERIZAÇÃO DAS MATRIZES INVERTÍVEIS MATRIZ INVERSA EM Z CRIPTOGRAFIA EM BLOCOS 39 4 PROBLEMAS 50 5 PROPOSTA METODOLÓGICA SOBRE A PROPOSTA PLANO DE AULA Primeira Aula Segunda Aula

10 5.2.3 Terceira Aula e Quarta Aula Quinta Aula

11 INTRODUÇÃO A critografia - do grego: krytos (escondido, oculto) e graho (grafia, escrita) - surgiu a artir da necessidade de manter o sigilo nas comunicações a distância, rotegendo-as contra a ação de esiões. Essa ciência consiste de um conjunto de métodos que ermitem codificar um texto, tornando-o ininteligível, de modo que aenas seu destinatário legítimo consiga decodificá-lo. A critografia é um assunto imortante no contexto atual, acredita-se que a utilização em sala de aula ossa ser um fator que motive os alunos, já que a tecnologia está resente de maneira intensa na vida dos jovens. Trazendo a critografia em blocos ara sala de aula odemos associa-la às matrizes fazendo com que o aluno sinta motivação no momento de arender ou alicar tal conteúdo. O objetivo geral deste trabalho é fornecer um conhecimento sobre critografia em blocos de modo que o Professor de Matemática ossa introduzi-la em sala de aula, relacionando este tema com as matrizes, tornando a rática docente mais dinâmica e motivante, ois os alunos ficarão frente a frente com atividades de codificação e decodificação. Os objetivos esecíficos são: Introduzir a critografia. Relacionar a critografia em blocos ao ensino das matrizes. Problemas relacionados a critografia em blocos. A fim de roorcionar uma visão geral do nosso trabalho, aresentamos uma breve descrição do que iremos tratar em cada um dos Caítulos. 10

12 No rimeiro Caítulo aresentamos a critografia de forma bem simles e objetiva; cifra de César e aritmética dos restos. No segundo Caítulo faremos um estudo resumido das matrizes, aresentando definições e oerações. No terceiro Caítulo aresentamos a critografia em blocos, descrevendo sua utilização com uso de matrizes. No quarto Caítulo vamos abordar alguns roblemas relacionados com a critografia em blocos. No último caítulo, vamos roor atividades que relacionam critografia em blocos com matrizes utilizando o software Critomat2, que odem ser utilizados elo Professor de Matemática do Ensino Médio. 11

13 1 CRIPTOGRAFIA A alavra critografia origina-se das alavras gregas Kritós e gráhein, que significam escondido e grafia, resectivamente, seu surgimento ocorreu devido às necessidades de roteção e sigilo na troca de informações. Existem registros de critografia na escrita hieroglífica dos egícios, há cerca de 4000 anos. Mas foram os militares, com as necessidade de transmitir mensagens com segurança, que desenvolveram essa técnica. Atualmente a critografia está resente em diversas situações do nosso dia a dia: quando utilizamos o celular, fazemos oerações bancárias e utilizamos o comutador. Na telefonia celular, a critografia evita que suas conversas sejam ouvidas or intrusos. Nos bancos, ara que a segurança das movimentações financeiras ossa ser reservada, ou seja, ara que dados de cartões de crédito or exemlo, se mantenham sigilosos. E em comutadores, de maneira que as informações armazenadas ou transmitidas não ossam ser acessadas. A artir da evolução dos comutadores, a critografia foi amlamente divulgada, emregada e ainda modificada, assando a receber algoritmos matemáticos. Além de manter a segurança do usuário, a critografia reserva a integridade do site, a autenticação do usuário bem como a do remetente, do destinatário e da atualidade da mensagem ou do acesso. Temos a critografia simétrica,ou de chave rivada, e critografia assimétrica, ou de chave ública: A critografia simétrica (ou critografia de chave rivada) é o modelo mais antigo de critografia, em que a chave, isto é, o elemento que dá acesso à mensagem oculta trocada entre duas artes, é igual (simétrica) ara ambas as artes e deve ermanecer em segredo (rivada). Tiicamente, esta chave é reresentada or uma senha, usada tanto elo remetente ara codificar a 12

14 mensagem numa onta, como elo destinatário ara decodificá-la na outra. Dado um texto antes de critografá-lo, nos referimos a ele como texto claro, ou mensagem clara em oosição a texto cifrado ou mensagem cifrada. Essencialmente, quando a origem (ALFA) cifra uma mensagem, ele utiliza um algoritmo de ciframento ara transformar o texto claro da mensagem em texto cifrado. Quando o destino (BRAVO) decifra uma mensagem, ele utiliza o algoritmo de deciframento corresondente ara converter o texto cifrado de novo em uma mensagem clara. Se um intruso (CHARLIE) conhecer o algoritmo de ciframento, ele oderia decifrar uma mensagem cifrada tão facilmente quanto o destino (BRAVO). A solução no uso da critografia de chave rivada roõe que quando a origem (ALFA) cifra uma mensagem, ele utilize um algoritmo de ciframento e uma chave secreta ara transformar uma mensagem clara em um texto cifrado. O destino (BRAVO), or sua vez, ao decifrar a mensagem, utiliza o algoritmo de deciframento corresondente e a mesma chave ara transformar o texto cifrado em uma mensagem clara. O intruso (CHARLIE), or não ossuir a chave secreta, mesmo conhecendo o algoritmo, não conseguirá decifrar a mensagem. A segurança do sistema assa a residir não mais no algoritmo e sim na chave emregada. É ela (chave rivada) que agora, no lugar do algoritmo, deverá ser mantida em segredo ela origem (ALFA) e destino (BRAVO). A rincial vantagem é a simlicidade, esta técnica aresenta facilidade de uso e raidez ara executar os rocessos critográficos. Entenda que se as chaves utilizadas forem comlexas a elaboração de um algoritmo de chave rivada se torna bastante fácil, orém as ossibilidades de intercetação são correlatas aos recursos emregados, entretanto sua utilização é considerável no rocesso de roteção da informação, ois quanto mais simles o algoritmo, melhor é a velocidade de rocessamento e facilidade de imlementação. 13

15 O rincial roblema residente na utilização deste sistema de critografia é que quando a chave de ciframento é a mesma utilizada ara deciframento, ou de que a chave de deciframento ode ser facilmente obtida a artir do conhecimento da chave de ciframento, ambas recisam ser comartilhadas reviamente entre origem e destino, antes de se estabelecer o canal critográfico desejado, e durante o rocesso de comartilhamento a senha ode ser intercetada, or isso é fundamental utilizar um canal seguro durante o comartilhamento, este indeendente do destinado à comunicação sigilosa, uma vez que qualquer um que tenha acesso à senha oderá descobrir o conteúdo secreto da mensagem. Outras lacunas são interostas a este sistema: Como cada ar necessita de uma chave ara se comunicar de forma segura, ara um uma rede de n usuários recisaríamos de n (n 1) 2 chaves, quantidade esta que dificulta a gerência das chaves; A chave deve ser trocada entre as artes e armazenada de forma segura, o que nem semre é fácil de ser garantido; A critografia simétrica não garante a identidade de quem está enviando a mensagem e nem reveni que alguém negue o envio e/ou recebimento de uma mensagem. Na critografia assimétrica (ou critografia de chave ública) são utilizados duas chaves diferentes uma ara encritar e outra ara decritar. O critossistema com chave ública é mais seguro no sentido de manter oculta a chave decodificadora. A razão ara o nome chave ública é que a informação necessária ara enviar mensagens secretas - a chave codificadora K E - ode ser uma informação ública (conhecida or todos) sem ermitir com isso, que qualquer essoa ossa ler a mensagem. Por definição um critossitema com chave ública tem a roriedade que 14

16 alguém que sabe aenas como codificar não ode usar a chave codificadora ara encontrar a chave decodificadora sem um cálculo extremamente longo. Em outras alavras, a função codificadora f : α β é fácil de ser calculada uma vez que a chave codificadora K E é conhecida, mas é muito difícil calcular a função inversa f 1 : β α. Isto significa, do onto de vista comutacional, que a função f não é invertível sem alguma informação extra - a chave decoficadora K D. Tal função é chamada de tradoor. Há um conceito arecido com a função tradoor, que é a função com sentido único. Esse tio de função, é fácil de ser calculada. A noção função tradoor, aarentemente, aareceu ela rimeira vez em 1978 junto com a invenção do critossistema de chave ública RSA. Já, a noção de função com sentido único é mais velha. O que arece ter sido o rimeiro uso de funções com sentido único em critografia foi descrito no livro de Wilkes que foi ublicado em Observe que em um sistema com chave ública é ossível que duas essoas se comuniquem secretamente sem terem tido nenhum contato révio, sem trocar nenhuma informação reliminar. Toda as informações necessárias ara emitir uma mensagem cifrada estão disoníveis ublicamente. Na critografia com chave ública, há uma maneira esecialmente fácil de identificar-se de modo que ninguém ossa fingir ser você. Sejam Ana (A) e Bernardo (B) dois usuários do sistema. Seja f A a transformação codificadora que qualquer usuário deve usar ara enviar mensagens a Ana, e seja f B o mesmo ara Bernardo. Para simlificar, vamos assumir que o conjunto de todas as unidades de mensagens ura (α) e o conjunto de todas as ossíveis unidades de mensagem cifrada (β) são iguais, e o mesmo ara todos os usuários do sistema. Seja P a assinatura de Ana (talvez incluindo um número de identificação, ou qualquer informação que garanta que a mensagem é mesmo 15

17 de Ana). Não é suficiente que Ana Envie ara Bernardo a mensagem cifrada f B (P ), já que todos sabem como fazer isso e assim não haveria nenhuma maneira de saber que a assinatura não foi forjada. Então no começo (ou no fim) da mensagem, Ana Transmite f B f 1 (P ). Assim, quando Bernardo A decodificar toda mensagem, incluindo essa arte, alicando f 1, ele verá que B tudo foi transformado em unidade de mensagem ura, exceto uma equena arte, que é f 1 (P ). Como Bernardo sabe que a mensagem é, suostamente, A de Ana ele alica f A (que ele conhece, ois a chave codificadora de Ana é ública), e obtém P. Como ninguém além de Ana oderia ter alicado a função f 1 A, que é invertida alicando f A, ele finalmente tem certeza que a mensagem veio de Ana. 1.1 CIFRA DE CÉSAR A cifra de César é uma das mais simles e conhecidas técnicas de critografia. É um tio de cifra de substituição na qual cada letra do texto é substituída or outra reresentada no mesmo alfabeto. A substituição ocorre alterando a osição definida. Por exemlo ara que a substituição ocorra no valor de 3 osições teríamos: TEXTO SIMPLES A B C D E F G H I J K L M CIFRA D E F G H I J K L M N O P TEXTO SIMPLES N O P Q R S T U V W X Y Z CIFRA Q R S T U V W X Y Z A B C Os rimeiros assos ara cifrar um critossistema é identificar todas as ossíveis unidades de mensagem de texto uro e cifrado com objetos matemáticos ara que as funções ossam ser construídas. Esses objetos normalmente são simlesmente números inteiros em alguma ordem. 16

18 Por exemlo, se nossas unidades de mensagem de texto uro e cifrado são letras simles e tomamos como nosso alfabeto o alfabeto tradicional com 26 letras A-Z, nós odemos identificar as letras usando os inteiros 0, 1, 2,..., 25, os quais chamamos de números equivalentes. Logo teríamos: TEXTO PURO A B C D E F G H I J K L M NÚMERO TEXTO PURO N O P Q R S T U V W X Y Z NÚMERO Convertendo a mensagem SECRETO ara a forma numérica mostrada acima, obtemos: S E C R E T O CONGRUÊNCIAS Aritmética dos Restos Segundo (HEFEZ, 2011: 110). Seja m um número natural diferente de zero. Diremos que dois números inteiros a e b são congruentes módulo m, se os restos de sua divisão euclidiana or m são iguais. Quando os inteiros a e b são congruentes módulo m, escreve-se a b(mod m) Por exemlo, 21 13(mod 2), já que os restos da divisão de 21 e de 13 or 2 são iguais a 1. Quando a relação a b(mod m) for falsa, diremos que a e b não são congruentes, ou que são incongruentes, módulo m. Escreveremos, neste caso, a b(mod m). 17

19 Como os restos da divisão de um número natural qualquer or 1 é semre nulo, temos que a b(mod 1), quaisquer que sejam a, b N. Isto torna desinteressante a aritmética dos restos módulo 1. Portanto, doravante, consideraremos semre m > 1. Decorre, imediatamente, da definição que a congruência, módulo um número inteiro fixado m, é uma relação de equivalência. Vamos enunciar isto exlicitamente abaixo. Proosição 1 Seja m N. Para todos a, b, c Z, tem-se que (i) a a mod m, (ii) se a b mod m, então b a mod m, (iii) se a b mod m e b c mod m, então a c mod m. Para verificar se dois números são congruentes módulo m, não é necessário efetuar a divisão euclidiana de ambos or m ara deois comarar os seus restos. É suficiente alicar o seguinte resultado: Proosição 2 Suonha que a, b, m Z com m > 1. Tem-se que a b(mod m) se, e somente se, m b a. Demonstração: Sejam a = mq +r, com r < m e b = mq +r, com r < m, as divisões euclidianas de a e b or m, resectivamente. Logo, b a = m(q q) + (r r). Portanto, a b(mod m) se, e somente se, r = r, o que, em vista da igualdade acima é equivalente a dizer que m b a, já que r r < m. Proosição 3 Sejam a, b, c, d, m Z com m > 1. (i) Se a b mod m e c d mod m, então a + c b + d mod m. 18

20 (ii) Se a b mod m e c d mod m, então ac bd mod m. Demonstração: Suonhamos que a b mod m e c d mod m. Logo temos que m b a e m d c (i) Basta observar que m (b a)+(d c) e, ortanto, m (b+d) (a+c), o que rova essa arte do resultado. (ii) Basta notar que bd ac = d(b a)+a(d c) e concluir que m (bd ac). 1.3 ARITMÉTICA DAS CLASSES RESIDUAIS As congruências módulo natural m > 1 ermitem definir novas aritméticas que transcendem a rória teoria dos números, encontrando inúmeras e rofundas alicações em várias outras artes da matemática. Atualmente, essas aritméticas são a base de quase todos os rocedimentos de cálculo dos comutadores e ossuem muitas alicações tecnológicas. Seja dado um número inteiro m > 1. Vamos reartir o conjunto Z dos números inteiros em subconjuntos, onde cada um deles é formado or todos os números inteiros em subconjuntos, onde cada um deles é formado or todos os números inteiros que ossuem o mesmo resto quando divididos or m. Isto nos dá a seguinte artição de Z: [0] = {x Z; x 0 mod m}, [1] = {x Z; x 1 mod m},. [m 1] = {x Z; x m 1 mod m}. Paramos em [m 1], ois tem-se que [m] = [0], [m + 1] = [1],.... O conjunto [a] = {x Z; x a mod m} 19

21 é chamado de classe residual módulo m do elemento a de Z. O conjunto de todas as classes residuais módulo m será reresentado or Z m. Portanto, Z m = {[0], [1],..., [m 1]}. Corolário 1 Existem exatamente m classes residuais módulo m distintas, a saber, [0], [1], [2],..., [m 1]. É fácil verificar que {a 1,..., a m } é um sistema comleto de resíduos módulo m se,e somente se, [a 1 ],..., [a m ] = Z m. Uma vantagem das classes residuais é que transformam a congruência a b(mod m) na igualdade [a] = [b]. Em Z m definimos as seguintes oerações: Adição: [a] + [b] = [a + b] Multilicação: [a] [b] = [a b] Note que, tendo sido definidas estas oerações usando os reresentantes a e b ara classes residuais [a] e [b], resectivamente, temos que verificar que ao mudarmos os reresentantes das classes [a] e [b], não mudam os valores de [a + b] e de [a b]. Para verificar que isto acontece, basta notar que se a a (mod m) e b b (mod m), então [a + b] = [a + b ] e [a b] = [a b ], o que segue diretamente da Proosição 3. As oerações que acabamos de definir, acima gozam das seguintes roriedades. Proriedades da Adição Para todos [a], [b], [c] Z m, temos A 1 ) Associatividade: ([a] + [b]) + [c] = [a] + ([b] + [c]); 20

22 A 2 ) Comutatividade: [a] + [b] = [b] + [a]; A 3 ) Existência de zero: [a] + [0] = [a] ara todo [a] Z m ; A 4 ) Existência de simétrico: [a] [a] = [0]. Proriedades da Multilicação Para todos [a], [b], [c] Z m, temos M 1 ) Associatividade: ([a] [b]) [c] = [a] ([b] [c]); M 1 ) Comutatividade: [a] [b] = [b] [a]; M 1 ) Existência de unidade: [a] + [1] = [a]. AM Distributividade: [a] ([b] + [c]) = [a] [b] + [a] [c]. Todas estas roriedades são fáceis de verificar. Por exemlo, rova-se AM como se segue: [a] ([b]+[c]) = [a] [b+c] = [a (b+c)] = [a b+a c] = [a b]+[a c] = [a] [b]+[a] [c] Um conjunto munido de um oeração de adição e de uma oeração de multilicação, com as roriedades acima, será chamado de anel. Portanto, Z m, com as oerações acima, é um anel, chamado anel das classes residuais módulo m. Um elemento [a] Z m será dito invertível, quando existir [b] Z m tal que [a][b] = 1. Neste Caso, diremos que [b] é o inverso de [a]. Proosição 4 [a] Z m é invertível se, e somente se, mdc(a, m) = 1. Demonstração: Se [a] é invertível, então existe [b] Z m tal que [1] = [a] [b] = [a b]. Logo, a b 1 mod m, isto é, existe um inteiro t tal que a b + t m = 1 e, consequentemente, mdc(a, m) = 1. Recirocamente, se mdc(a, m) = 1, existem inteiros b e t tais que a b+m t = 1 e, consequentemente, [1] = [a b + m t] = [a b] + [m t] = [a] [b] + [0] = [a] [b]. Portanto, [a] é invertível. 21

23 Na classe residual módulo 26, temos que Z 26 = {[0], [1], [2],..., [24], [25]}. E a seguir temos a tabela dos invertíveis em Z 26 :

24 2 MATRIZES 2.1 DEFINIÇÃO A definição conforme (CALLIOLI, 1998: 16). Sejam m 1 e n 1 dois números inteiros. Uma matriz m n real é uma dula sequência de números reais, distribuídos em m linhas e n colunas, formando uma tabela. As matrizes costumam ser reresentadas or letras maiúsculas e seus elementos or letras minúsculas, acomanhadas de dois índices que indicam, resectivamente, a linha e a coluna ocuadas elo elemento. Algebricamente, uma matriz A do tio m n é reresentada or: A = Assim: a 11 a 12 a a 1n a 21 a 22 a a 2n a 31 a 32 a a 3n a m1 a m2 a m3... a mn a 11 é o elemento da 1 a linha e 1 a coluna. a 32 é o elemento da 3 a linha e 2 a coluna. a 23 é o elemento da 2 a linha e 3 a coluna. Abreviadamente, odemos reresentar essa matriz A tomando-se um e- lemento genérico a ij, onde 1 i m e 1 j n. A = (a ij ) m n Notações - Indicaremos or M m n (R) o conjunto das matrizes reais m n. Se m = n, ao invés de M m n (R), usa-se a notação M n (R). Cada matriz de M n (R) chama-se matriz quadrada de ordem n. Em contraosição, 23

25 quando m n, uma matriz m n se diz uma matriz retangular. Uma matriz 1 1 (a 11 ) se identifica com o número real a 11. Exemlo 1 Construa a matriz A = a ij M 2 3 (R), sendo a ij = i + j. a 11 = = 2 a 21 = = 3 a 12 = = 3 a 22 = = 4 a 13 = = 4 a 23 = = 5 Logo: A = Linhas e Colunas Dada uma matriz: A = as m sequências horizontais a 11 a 12 a a 1n a 21 a 22 a a 2n a 31 a 32 a a 3n a m1 a m2 a m3... a mn A (1) = (a 11, a 12, a 13,..., a 1n ),..., A (m) = (a m1, a m2, a m3,..., a mn ) são chamadas linhas da matriz A, enquanto que as n sequências verticais A (1) = a 11 a 21 a 31.,..., A (n) = a 1n a 2n a 3n. a m1 a mn 24

26 são as colunas de A. É de se notar que cada A (i) M 1 n (R) e cada A (j) M m 1 (R). Exemlo 2 Na matriz 2 3 A = as linhas são (1, 0, 1) e (0, 6, 5) ao asso que as colunas são 1 0 e 1 5., 0 6 Igualdade de matrizes que: Consideremos duas matrizes reais m n : A = (a ij ) e B = (b ij ), dizemos A = B a ij = b ij ara todo 1 i m e 1 j n , Exemlo 3 Dadas as matrizes A = 3 8 0, 25 e B = 1 2 4, temos que A = B. Exemlo 4 Se as matrizes A = 2 0 e B = 2 c, são iguais, 1 b 1 3 então c = 0 e b = OPERAÇÕES COM MATRIZES Para que seja ossível alicar o conceito de matrizes em diversas situações de resolução de roblemas ráticos é necessário que sejam definidos os rocessos de oerações com matrizes. 25

27 2.2.1 Adição de matrizes Sejam A = (a ij ) e B = (b ij ) matrizes m n. Indicamos or A + B e chamamos soma de A com B a matriz m n cujo termo geral é a ij + b ij, ou seja A + B = a 11 + b 11 a 12 + b a 1n + b 1n a m1 + b m1 a m2 + b m2... a mn + b mn A oeração que transforma cada ar (A, B) de matrizes do mesmo tio na matriz A + B Chama-se adição de matrizes. M m n (R). Exemlo 5 Se A = A + B = e B = É uma oeração no conjunto , então Para a adição de matrizes acima definida valem as seguintes roriedades: (i) A + (B + C) = (A + B) + C, A, B, C M m n (R) (associativa); (ii) A + B = B + A, A, B M m n (R) (comutativa); (iii) Existe uma matriz O M m n (R) tal que A + O = A, A M m n (R) (existe elemento neutro); (iv) Dada matriz A M m n (R), existe uma matriz ( A), também m n, tal que A + ( A) = 0 (existe a oosta de qualquer matriz). A verificação da roriedade associativa se faz assim: Se A = (a ij ), B = (b ij ) e C = (c ij ), então (A + B) + C = (a ij + b ij ) + (c ij ) = ((a ij + b ij ) + c ij ) = (a ij + (b ij + c ij )) = (a ij ) + (b ij + c ij ) = A + (B + C). 26

28 reais. Usamos nesta assagem a roriedade associativa da adição de números Quanto a (iii) é fácil ver que: O = Esta matriz chama-se matriz nula m n. Por último, se A = (a ij ), é evidente que ( A) = ( a ij ). Por exemlo, se A = 1 a 2 1 a 2, então A = Multilicação de uma matriz or um número Dada uma matriz real A = (a ij ), m n, e dado um número real α o roduto de α or A é a matriz m n dada or: αa = αa αa 1n αa m1... αa mn Para essa oeração que transforma cada ar (α, A) de (R) M m n (R) na matriz real αa M m n (R), valem as seguintes roriedades: (i) (αβ)a = α(βa); (ii) (α + β)a = αa + βa; (iii) α(a + B) = αa + αb; (iv) 1A = A. quaisquer que sejam as matrizes A e B e quaisquer que sejam os números reais α e β. 27

29 Provemos (ii). Suonhamos A = (a ij ). Então: (α + β) A = ((α + β) a ij ) = (α a ij + β a ij ) = (α a ij ) + (β a ij ) = αa + βa. Exemlo 6 Dadas as matrizes A = e B = 8 1 3, calcule 3A + 2B: = = = Multilicação de matrizes Consideremos a matriz A = (a ij ) de tio m n e a matriz B = (b jk ) de tio n. O roduto de A B (também indicado or AB) é a matriz do tio m cujo termo geral é dado or: n c ik = a ij + b jk = a i1 + b 1k... + a in + b nk j=1 Usando a notação de matriz linha e a de matriz coluna a definição acima significa que AB = A (1) B (1)... A (1) B () A (2) B (1)... A (2) B () A (m) B (1)... A (m) B () Nas condições acima, a oeração que transforma cada ar de matrizes (A, B) na matriz AB chama-se multilicação de matrizes. 28

30 Exemlo 7 Sejam A = e B = , então: Agora vamos mostrar um exemlo de alicação da multilicação de matrizes. AB = AB = Exemlo 8 Suonha que um ecuarista crie na sua chácara duas esécies de animais A 1 e A 2 e os alimente com dois tios de vitaminas R 1 R 2. A seguir aresentamos duas tabelas (matrizes). A rimeira mostra quanto cada esécie de animal come em kg do tio de ração durante uma semana: R 1 R 2 A A A segunda tabela mostra a quantidade de unidades da vitamina (A e B) or kg do tio de ração: Vitamina A Vitamina B R R Montemos agora uma terceira tabela que indique ao ecuarista quanto cada esécie de animal consome de cada vitamina or semana na alimentação: 29

31 Vitamina A Vitamina B A 1 A 2 Cada elemento da tabela é encontrada or meio dos seguintes cálculos: e 11 = = = 76 e 12 = = = 90 e 21 = = = 122 e 22 = = = 135 Obtemos, então a seguinte tabela: Vitamina A Vitamina B A A Reresentamos as duas rimeiras tabelas elas matrizes A = 4 3 e B = e a terceira tabela ela matriz C = 90 tem-se que A B = C. Proosição 5 - Sejam A = (a ij ), B = (b jk ) e C = (c kr ) matrizes reais m n, n e q, resectivamente. Então A(BC) = (AB)C. Demonstração - O termo geral de A(BC) é dado or: ( n ) a ij b jk c kr j=1 k=1 (1) ao asso que o termo geral de (AB)C é dado or: ( n n ) a ij b jk c kr (2) k=1 j=1 30

32 As roriedades da adição e da multilicação de números reais nos ensinam, contudo que (1) = (2). Então a roosição está demonstrada. Proosição 6 - Sejam A, B e C matrizes reais m n, n e n, resectivamente. Então A(B + C) = AB + AC. Demonstração - Usa-se o mesmo tio de raciocínio da demonstração anterior. Nota: Analogamente, se A e B são matrizes m n e C é n, então (A + B)C = AC + BC Matriz inversa Seja uma matriz quadrada A de ordem n. Quando existe uma matriz B também de ordem n, tal que A B = B A = I n, B é chamada de matriz inversa de A, a qual indicamos or A 1. Se existir a matriz inversa de uma matriz dada dizemos que está é invertível ou não singular. Nesse caso, dizemos que a matriz A é invertível e sua inversa A 1 é única. Se não existir a inversa de uma matriz dada dizemos que está não é invertível ou singular. Exemlo 9 Caso exista, determine a inversa da matriz A = Se existir, a inversa da matriz A é do tio A 1 = A A 1 = I 2, ou seja: x z y w., tal que x z y w 31 =

33 7x + 4z 5x + 3z 7y + 4w 5y + 3w = Da igualdade de matrizes, temos os seguintes sistemas: 7x + 4z = 1 5x + 3z = 0 e 7y + 4w = 0 5y + 3w = 1 Resolvendo os sistemas temos: x = 3, z = 5, y = 4 e w = 7. Em seguida, verificamos se A 1 A = I 2. = A 1 A = = = = I 2 Como A A 1 = A 1 A = I 2, segue que a matriz A é invertível, e sua inversa é A 1 = CARACTERIZAÇÃO DAS MATRIZES INVERTÍVEIS A maneira mais oularizada de caracterizar a invertibilidade de uma matriz é or meio do seu determinante, conforme o Teorema 2 A matriz quadrada M é invertível se, e somente se, det M 0. A metade da demonstração deste fato consiste no uso imediato da fórmula det (MN) = det M det N. Com efeito, se a matriz M ossui a inversa M 1, da igualdade M M 1 = I 3 se conclui que det M det (M 1 ) = 1, logo det M 0 e, mais ainda, det M 1 = 1/det M. 32

34 Suonhamos agora que, recirocamente, se tenha det M 0. Procuremos uma matriz P tal que MP = I 3. Escrevamos M = a 1 b 1 c 1 a 2 b 2 c 2 a 3 b 3 c 3, P = x 1 y 1 z 1 x 2 y 2 z 2 x 3 y 3 z 3 e I 3 = A equação matricial MP = I 3 significa que os vetores-coluna da matriz rocurada P são soluções (x 1, x 2, x 3 ), (y 1, y 2, y 3 ) e (z 1, z 2, z 3 )dos sistemas abaixo: a 1 x 1 + b 1 x 2 + c 1 x 3 = 1 a 1 y 1 + b 1 y 2 + c 1 y 3 = 0 a 2 x 1 + b 2 x 2 + c 2 x 3 = 0, a 2 y 1 + b 2 y 2 + c 2 y 3 = 1 e a 3 x 1 + b 3 x 2 + c 3 x 3 = 0 a 3 y 1 + b 3 y 2 + c 3 y 3 = 0 a 1 z 1 + b 1 z 2 + c 1 z 3 = 0 a 2 z 1 + b 2 z 2 + c 2 z 3 = 0. a 3 z 1 + b 3 z 2 + c 3 z 3 = 1 Como det M 0, segue-se que as linhas da matrizes M são linearmente indeendentes, logo cada um dos sistemas acima admite uma única solução. Noutras alavras, existe uma única matriz P, do tio 3 3 tal que MP = I 3. Num argumento inteiramente análogo, têm-se 3 sistemas com a matriz M (cujo determinante é o mesmo de M). As soluções desses 3 sistemas são as linhas de uma matriz Q, do tio 3 3 tal que QM = I 3. Mas é claro que Q = QI 3 = Q(MP ) = (QM)P = I 3 P = P. Logo P M = MP = I 3, isto é, P = M 1 é a matriz inversa de M. Assim, m 0 m invertível. 33

35 Vemos ortanto que as seguintes afirmações a reseito de uma matriz M do tio 3 3 são equivalentes: 1. As linhas de M são linearmente indeendentes; 2. Todo sistema de equações lineares MX = D tem solução única, seja qual for a matriz D, do tio 3 1; 3. det M = detm 0; 4. As colunas de M são linearmente indeendentes; 5. Existe uma única matriz M 1 tal que M 1M = MM 1 = I 3 (M é invertível). Observações 1. A restrição a matrizes 3 3 é meramente uma conveniência didática. Todos os resultados deste caítulo continuam válidos, com as mesmas demonstrações, ara matrizes n n em geral. 2. Se M e P são matrizes do tio n n tais que MP = I n então vale necessariamente MP + = I n então vale necessariamente P M = I n. Com efeito, se MP = I n então det M det P = 1, logo det M 0, logo det M 0. Então M ossui uma inversa M 1. Multilicando à esquerda ambos os membros da igualdade MP = I n or M 1 obtemos P = M 1, ortanto P M = M 1 M = I n. 2.4 MATRIZ INVERSA EM Z 26 Considere a matriz A = 4 2 com deta = = Poderíamos inicialmente ensar que deve existir A 1, mas em Z 26, 2 não é invertível. Questão: existe B tal que A B = I 2 em Z 26? Por definição, devemos ter A A 1 = I 2, ou seja: 34

36 x + 2z x + z x z y w 4y + 2w y + w = = Pela igualdade de matrizes, construímos dois sistemas. Resolvendo o rimeiro sistema temos: 4x + 2z = 1 x + z = 0 Mas analisando a rimeira equação 4x + 2z = 1 temos que o 1 o membro é ar e o 2 o membro é ímar, ortanto em Z 26 não há solução ois o lado esquerdo é congruente a zero mod 2. A condição ara que A seja invertível em Z 26 e que mdc(deta, 26) = 1, isto é, o determinante de A deve ser invertível em Z 26. Como determinar a matriz inversa em Z 26 da matriz A = 3 2 com 4 5 deta = 7 Z 26. Para fazer isso vamos utilizar a tabela dos invertíveis no Z 26 : (i) Determinar A 1 or substituição: A inversa da matriz A = 3 2, se existir, deve ser do tio 2 2, ou 4 5 seja, A 1 = x y. z w Por definição, devemos ter A A 1 = I 2, ou seja: 35

37 x + 2z 4x + 5z x z y w 3y + 2w 4y + 5w = = Pela igualdade de matrizes, construímos dois sistemas. Resolvendo o rimeiro sistema temos: 3x + 2z = 1 9 4x + 5z = 0 Da rimeira equação obtemos que: x + 18z = 9 4x + 5z = 0 x + 18z = 9 x = 9 18z x = 9 + 8z Substituindo-se o valor de x na segunda equação: 4x + 5z = 0 4 (9 + 8z) + 5z = z + 5z = z = z = z = 0 z = 8 z = 18 36

38 Substituindo-se z = 18 em x = 9 + 8z,vem: x = 9 + 8z x = x = x = x = 23 Resolvendo o segundo sistema temos: 3y + 2w = 0 4y + 5w = 1 21 Da segunda equação obtemos que: 3y + 2w = 0 6y + w = 21 6y + w = 21 w = 21 6y w = y Substituindo-se o valor de w na rimeira equação: 3y + 2w = 0 3y + 2 ( y) = 0 3y y = 0 43y + 42 = 0 17y y = 0 y + 4 = 0 y = 4 y = 22 37

39 Substituindo-se y = 22 em w = y,vem: w = y w = w = w = w = 45 w = 19 Portanto temos: x = 23, z = 18, y = 22 e w = 19. Logo temos que, A 1 = x z y w = (ii) Determinar A 1 or escalonamento: Portanto A 1 = L 1 + L 2 8 L 2 + L 1 38

40 3 CRIPTOGRAFIA EM BLOCOS A critografia em blocos utiliza matrizes ara critografar as mensagens, é um método que consiste transformar um texto original em um texto cifrado, de maneira a ermitir que somente o recetor seja caaz de decifrar a mensagem utilizando a inversa da matriz chave. Logo o rimeiro asso que devemos tomar na critografia em blocos ara critografar uma alavra ou frase é fazer a divisão dos blocos, do seguinte modo: Texto CRIP T OGRAF IA Bloco de tamanho 2 : [CR][IP ][T O][GR][AF ][IA] Bloco de tamanho 3 : [CRI][P T O][GRA][F IA] Bloco de tamanho 4 : [CRIP ][T OGR][F IAX] Vamos definir que quando faltar letras ara comletar os blocos, comletaremos com a letra X. Situação geral com blocos de tamanho 2: Cada unidade do texto uro P = cifrado C = x y do seguinte modo: x y é transformada em um texto C = A P, isto é x = a b x y c d y Para decodificar uma mensagem, se A for invertível basta alicar a matriz inversa: P = A 1 A P = A 1 C, isto é x = y Agora vamos critografar dois exemlos: D 1 d D 1 b D 1 c D 1 a x Para critografar a alavra CRIPTOGRAFIA, devemos multilicar os y 39

41 blocos de 2 ela matriz chave A = transformar a alavra em blocos: C 2 R 17 I 8 P 15 T 19 O 14 G 6 R 17 A F 0 5 I 8 A Para fazer isso devemos Devemos multilicar os blocos ela matriz chave A: C 2 R 17 A C R = = = Logo temos que, (mod 26) e 316 4(mod 26) Portanto: = 19 4 T E 40

42 I 8 P 15 A I P = = = Logo temos que, (mod 26) e (mod 26) Portanto: 121 = 17 R Y T 19 O 14 A T = O = = Logo temos que, 136 6(mod 26) e 347 9(mod 26) Portanto: = 6 9 G J G R 6 17 A G R = = =

43 Logo temos que, 131 1(mod 26) e (mod 26) Portanto: = 1 24 B Y A F 0 5 A A F = = = Logo temos que, 35 9(mod 26) e 90 12(mod 26) Portanto: = 9 12 J M I A 8 0 A I A = = = Logo temos que, 40 14(mod 26) Portanto: 16 = 16 Q O Então a alavra CRIPTOGRAFIA deois de cifrada é TERYGJBYJMQO. 42

44 Para decritografar a mensagem é necessário conhecer a matriz chave, ois assim devemos determinar a inversa e decodificar a mensagem. No exemlo temos a matriz chave A = 2 7 e deta = = A inversa da matriz A = 2 7, se existir, deve ser do tio 2 2, ou 5 18 seja, A 1 = x y. z w Por definição, devemos ter A A 1 = I 2, ou seja: 2 7 x y = z w 0 1 2x + 7z 5x + 18z 2y + 7w 5y + 18w = Pela igualdade de matrizes, construímos os seguintes sistemas: 2x + 7z = 1 2y + 7w = 0 e 5x + 18z = 0 5y + 18w = 1 Resolvendo os sistemas temos: x = 18, z = 21, y = 19 e w = 2. Portanto: 18 A 1 = Como vimos a inversa da matriz A = 2 7 é a matriz A 1 = Agora vamos decritografar a mensagem TERYGJBYJMQO, 21 2 ara fazer isso vamos transformar a alavra em blocos de 2 e multilicar ela inversa da matriz chave: 43

45 T 19 E 4 A 1 T E = = = Logo temos que, 418 2(mod 26) e (mod 26) Portanto: R Y = 2 17 C R A 1 R Y = = = Logo temos que, 762 8(mod 26) e (mod 26) Portanto: = 8 15 I P G J 6 9 A 1 G J = = =

46 Logo temos que, (mod 26) e (mod 26) Portanto: = T O B Y 1 24 A 1 B Y = = = Logo temos que, 474 6(mod 26) e 69 17(mod 26) Portanto: = 6 17 G R J M 9 12 A 1 J M = = = Logo temos que, 390 0(mod 26) e 213 5(mod 26) Portanto: = 0 5 A F 45

47 Q 16 O 14 A 1 Q O = = = Logo temos que, 554 8(mod 26) e 364 0(mod 26) Portanto: FIA. 554 = 8 I A Então a mensagem TERYGJBYJMQO decritografada é CRIPTOGRA- No segundo exemlo vamos critografar a alavra PROFMAT utilizando como matriz chave A = 0 0, a matriz A não ossui inversa. 1 3 P 12 R 14 A P = R = = 0 54 Logo temos que, 54 2(mod 26) Portanto: 0 54 = 0 2 D F Não iremos continuar codificando a mensagem orque vamos mostrar que está codificação não é injetiva. 46

48 E 1 M 9 A E M = = = 0 28 Logo temos que, 28 2(mod 26) Portanto: 0 28 = 0 2 D F H L 4 8 A H L = = = 0 28 Logo temos que, 28 2(mod 26) Portanto: 0 28 = 0 2 D F Observação: Temos da álgebra linear que dada a matriz a b, c d com a, b, c e d são números reais, a matriz é invertível se, e somente, se o determinante D = ad bc é diferente de zero. Quando trabalhamos em um anel arbitrário R, temos uma situação análoga. De fato, suonha que A = a c b d M 2 (R) 47

49 e D = det(a) = ad bc R. Seja D 1 o inverso multilicativo de D em R. Então: D 1 d D 1 b D 1 c D 1 a a c b d = D 1 (da bc) 0 0 D 1 ( cb + ad) = Se multilicarmos na ordem inversa, vamos obter o mesmo resultado. Além dessa, temos outras condições suficientes ara que uma matriz seja invertível. Isso ode ser visto no seguinte resultado: Proosição 7 Sejam a b M 2 (Z 26 ) e D = ad bc. As seguintes c d condições são equivalentes: (i) mdc(deta, 26) = 1; (ii) A tem uma matriz inversa; (iii) Se x e y não são ambos zero em Z 26, então A x y A 0 0 ; (iv) A determina uma corresondência injetora do conjunto (Z 26 ) 2 nele mesmo. que DEMONSTRAÇÃO: Já rovamos que (i) (ii). Agora vamos rovar (ii) (iv) (iii) (i) Suonha que (ii) é verdadeira. Então (iv) também vale, ois A nos dá uma alicação que leva x em x = A x = a b x y y y c d y e A 1 nos dá a alicação inversa que leva x y em x. y 48

50 Agora, se vale (iv), temos que x y 0 0 imlica A x y A 0 0 = 0 0. Logo (iii) também é verdadeira. Agora suonhamos que (i) é falsa. Suonha também que m = mdc(d, 26) > 1 e que m = 26. Temos três casos ossíveis. m Se todas as quatro entradas de A são divisíveis, or m, tome x = y m m e temos uma contradição com (iii). Se a e b não são ambos divisíveis or m, tome x = bm. y am Assim, A x y = a c b d bm am = abm + bam cbm + dam = 0 Dm = 0 0 ois como m divide D, segue que 26 = mm divide Dm. Se c e d não são ambos divisíveis or m, tome x = y roceda como no caso anterior. dm e cm Logo, em todos os casos temos uma contradição, o que imlica que (iii) (i). 49

51 4 PROBLEMAS Seja f : Z 26 Z 26 e f(x) = ax+b. f é injetiva se, e somente se, mdc(a, 26) = 1. Quando f não é injetiva, a imagem inversa de cada elemento da imagem de f é um conjunto com 2 elementos quando a é ar ou com 13 elementos quando a = 13. Para critografar usando uma função afim em um alfabeto com N letras e com arâmetros a Z 26 e b Z 26 consiste das seguintes regras: y ax + b(modn), x a x + b (modn) onde a = a 1 em Z 26 e b = a 1 b em Z 26. Agora suonha a função y = 4x+5, como mdc = (4, 26) = 2, temos que a função não é injetiva, logo a imagem inversa de um elemento é um conjunto com 2 elementos. Então temos que: Para x = 0, f(0) mod26. Para x = 1, f(1) mod26. Para x = 2, f(2) mod26. Para x = 14, f(14) mod26. Portanto temos que ara x = 1 e x = 14 temos a mesma imagem y = 9, logo não é injetiva. No trabalho CritoMat2 ara imlementação de um software educativo de critografia, no qual o usuário interage com o rograma, escolhendo as matrizes surge a necessidade de conhecer a imagem inversa dos elementos de Z 26 Z 26 que estão na imagem da transformação A. O conhecimento da imagem inversa ermite ao rograma sugerir alavras ao usuário ara que 50

52 este erceba que sua escolha não encrita de modo aroriado. Seja A : (Z 26 ) 2 (Z 26 ) 2, A não invertível. Sejam a b Im(A) e [ ] A 1 a b = x y (Z 26 ) 2 A x y = a b Problema: Quantos e quais são os elementos de [A 1 ] a b. Como A é linear, basta resonder ara a b = 0 0. A resosta ara esta questão está no seguinte teorema. Teorema 3 Quando o mdc(deta, 26) 1 não ossui uma única solução, vamos analisar os seguintes casos: ( i) Quando mdc(deta, 26) = 13, então a imagem inversa de 0 0 ossui 169 elementos, a saber f = x y x e y são ares (ii) Quando mdc(deta, 26) = ar. Vamos reresentar resectivamente or e i, as entradas da matriz que são números ares e as que são números imares. 51

53 (ii.a) Se A for a matriz, temos ara esse sistema temos quatro soluções: 0, 0, 13 e (ii.b) Se A for a matriz for da forma, i i ou i i, vamos ter duas soluções: (ii.c) Se A for a matriz 0 0 i e 13. 0, i ou i i, vamos ter duas soluções: 0 0 e (ii.d) Se A for a matriz i i ou i i, vamos ter duas soluções: 0 0 e Prova: Caso (i) mdc(deta, 26) = 13. Logo deta = ad bc = 13, daí a b x c d y =

54 ax + by = 0 (d) (c) cx + dy = 0 (b) (a) adx + bdy = 0 (ad bc)x = 0 (ad bc)y = 0 Se a é ímar e a 13, temos: bcx + bdy = 0 x = 0 ou x é ar y = 0 ou y é ar ax + by = 0 a 1 ax + a 1 by = 0 x = a 1 by Portanto quando mdc(deta, 26) = 13 temos que a imagem inversa de 0 0 ossui 169 elementos, logo não é injetiva. Caso (ii.a) mdc(deta, 26) = ar. Então se A for a matriz, temos: x y = 0 0 x + y = 0 x + y = 0 Portanto, ara esse sistema temos quatro soluções: e , 0 13,

55 Caso (ii.b) mdc(deta, 26) = ar. Então se A for a matriz, temos: i x = 0 i y 0 x + y = 0 x + iy = 0 Para esse sistema temos duas soluções: Então se A for a matriz i 0 0, temos: i x = 0 y 0 x + iy = 0 x + y = 0 Para esse sistema temos duas soluções: Então se A for a matriz i i, temos: 0 0 i x = 0 i y 0 x + iy = 0 x + iy = 0 e 13 0 e

56 Para esse sistema temos duas soluções: 0 0 e Portanto, se A for a matriz duas soluções: 0 e i, i ou i i, vamos ter Caso (ii.c) mdc(deta, 26) = ar. Então se A for a matriz i, temos: i x = 0 y 0 ix + y = 0 x + y = 0 Para esse sistema temos duas soluções: 0 e Então se A for a matriz, temos: i x = 0 i y 0 x + y = 0 ix + y = 0. Para esse sistema temos duas soluções: 0 0 e

57 Então se A for a matriz i i i i, temos: x = 0 y 0 ix + y = 0 ix + y = 0 Para esse sistema temos duas soluções: 0 0 e Portanto, se A for a matriz i, i ou i i, vamos ter duas soluções: 0 0 e Caso (ii.d) mdc(deta, 26) = ar. Então se A for a matriz i i, temos: i i x = 0 y 0 ix + iy = 0 x + y = 0 Para esse sistema temos duas soluções: 0 0 e

58 Então se A for a matriz i i i, temos: x = 0 i y 0 x + y = 0 ix + iy = 0 Para esse sistema temos duas soluções: 0 e Portanto, se A for a matriz soluções: 0 e i i ou i i, vamos ter duas 57

59 5 PROPOSTA METODOLÓGICA 5.1 SOBRE A PROPOSTA Este caítulo trata de uma roosta a ser aresentada aos alunos do ensino médio aós terem trabalhado com matrizes ara que aliquem o que arenderam de forma rática com a critografia em blocos. 5.2 PLANO DE AULA Quantidade de aulas: 5 aulas de 50 minutos. Ano: 2 o ano. Etaa de Ensino: Ensino Médio. 2 o Bimestre Primeira Aula Objetivos Gerais: Relacionar a critografia com assuntos de matemática vistos no ensino básico. Aresentar a critografia, associando cada letra do alfabeto a uma única letra. Objetivo Esecífico: Introduzir a definição de critografia; Critografar e decritograr utilizando a cifra de César. Conteúdos: História da critografia e cifra de César. Metodologia: Recursos: Data show, lousa e giz. 58

60 Mostrar que a critografia está relacionada às ideias de função, visto que cada letra do alfabeto foi associada a uma única outra letra. É imortante que os alunos ercebam que uma mensagem codificada ossui aenas uma mensagem original corresondente e, ara obtê-la é necessário conhecer a chave decodificadora. Organizar os alunos em dulas ara realizar a leitura e resonder as questões. Atividade 1 a) De acordo com o texto, orque a critografia é imortante? b) De acordo com o exemlo aresentado, decodifique a mensagem FULS- WRJUDILD? c) Junte-se a um colega, elabore uma chave de critografia e decodifiquem algumas mensagens. Na questão c), as dulas terão 15 minutos ara que tentem decodificar as mensagens sem as chaves. Em seguida, edir ara as dulas forneçam as chaves e decodifiquem as mensagens Segunda Aula Objetivos Gerais: Introduzir a critografia em sala de aula como fator motivacional ara verificar a arendizagem dos alunos com reseito a multilicação de matrizes e matriz inversa. Objetivo Esecífico: Identificar quando o roduto de matrizes é ossível; Calcular o roduto entre matrizes; Obter a matriz identidade de ordem n; 59

61 Calcular a matriz inversa de uma matriz; Resolver roblemas envolvendo matrizes utilizando sistemas lineares; Relacionar matrizes com a codificação e decodificação de mensagens. Conteúdos: Critografia em blocos. Metodologia: Recursos: Data show, lousa e giz. Aresentar aos alunos a relação entre o alfabeto e os números, em que cada algarismo do sistema decimal é associado a um único algarismo com base nesse sistema codificar e decodificar alguns exemlos na lousa. Nessa atividade vamos relacionar a critografia com multilicação de matrizes, mas o diferencial é que vamos envolver matriz inversa nesses cálculos, o que ermite fazer uma avaliação sobre o arendizado dos alunos com relação a esse conteúdo de modo instigante, ois obter a real mensagem será motivante ara os discentes. Isso será feito através da resolução de um exemlo rático de alicação, com a articiação dos alunos Terceira Aula e Quarta Aula Objetivos Gerais: Identificar regularidades em situações semelhantes ara estabelecer regras, algoritmos e roriedades. Objetivo Esecífico: Identificar quando o roduto de matrizes é ossível; Calcular o roduto entre matrizes; Obter a matriz identidade de ordem n; Calcular a matriz inversa de uma matriz; Resolver roblemas envolvendo matrizes utilizando sistemas lineares; 60

62 Relacionar matrizes com a codificação e decodificação de mensagens. Conteúdos: Critografia em blocos. Metodologia: Recursos:láis, borracha e a folha contendo a atividade. Esta atividade será alicada em sala de aula ao final do conteúdo de matrizes ara a verificação da arendizagem dos alunos com relação a esse conteúdo. Os alunos resonderão a atividade e, ao término da discussão, o docente resonderá a atividade utilizando o software CritoMat2 no site htt://ivitu.com.br/critomat/critomat2/modulo07/ com a articiação dos alunos. Atividade 2 1) Critografar e decritografar a alavra MATEMATICA utilizando a matriz chave A = ) Utilizar a matriz chave B = 3 8 critografar as alavras: 1 5 a) amor; b) felicidade; c) reseito. 3) Decritografar as matrizes A N, A E, R Y, B Y, M R, O G, N A, C Z, G J, Q Q, W S, S T, S N, A W, S M, D D, B K, L K, H A, C O, H A, K O, R H, 61

63 B Y, sabendo que a matriz chave utilizada ara critografar é A = Quinta Aula Objetivos Gerais: Como fazer a multilicação de matrizes. Como alicar esse conhecimento em critografia em bloco. Objetivo Esecífico: Calcular o roduto entre matrizes; Relacionar matrizes com a codificação e decodificação de mensagens. Conteúdos: Critografia em blocos. Metodologia: Recursos: Data show, lousa e giz. O aluno vai interagir com o software CritoMat2 escolhendo matrizes ara codificar e decodificar frases e assim vai erceber que algumas matrizes não encritam de modo aroriado, devido mdc(deta, 26) 1 não ossuir uma única solução. Com essa atividade o aluno vai observar uma alicação do conteúdo de matrizes. 62

64 CONCLUSÃO Neste trabalho aresentamos uma roosta de atividade ara o 2 o ano do Ensino Médio, envolvendo a critografia em blocos ao ensino de matrizes, de forma a alicar o conhecimento obtido sobre critografia no ambiente escolar. Geralmente a contextualização do conteúdo de matrizes utilizada nos livros de Ensino Médio diz reseito à multilicação de matrizes. Mas no trabalho relacionamos a critografia com multilicação de matrizes e envolvemos a matriz inversa nesses cálculos, o que ermite fazer uma avaliação sobre o arendizado dos alunos com relação a este conteúdo de modo instigante, ois obter a real mensagem é motivante ara os alunos. No rimeiro e segundo caítulos trabalhamos com o conceito e definições de critografia, cifra de César, congruências, aritmética das classes residuais e matrizes. No terceiro caítulo definimos a critografia em blocos e mostramos exemlos de como critografar e decritografar mensagens utilizando matrizes, utilizando uma alicação rática ara o cálculo da matriz inversa. No quarto caítulo exloramos duas situações articulares do que acontece quando mdc(deta, 26) = 13 e de quando mdc(deta, 26) = ar, devido o trabalho CritoMat2 ara imlementação de um software educativo de critografia, no qual o usuário interage com o rograma, escolhendo as matrizes surge a necessidade de conhecer a imagem inversa dos elementos de Z 26 Z 26 que estão na imagem da transformação A. No último caítulo roomos atividades que odem ser utilizados elo Professor em sala de aula utilizando o software CritoMat2, ara tornar a aula mais interessante e motivante. Acredita-se que o tema critografia em blocos ode ser utilizado como 63

Neste pequeno artigo resolveremos o problema 2 da USAMO (USA Mathematical Olympiad) 2005: (x 3 + 1)(x 3 + y) = 147 157 (x 3 + y)(1 + y) = 157 147 z 9

Neste pequeno artigo resolveremos o problema 2 da USAMO (USA Mathematical Olympiad) 2005: (x 3 + 1)(x 3 + y) = 147 157 (x 3 + y)(1 + y) = 157 147 z 9 Ésófatorar... Serámesmo? Neste equeno artigo resolveremos o roblema 2 da USAMO (USA Mathematical Olymiad) 2005: Problema. Prove que o sistema x 6 + x + x y + y = 147 157 x + x y + y 2 + y + z 9 = 157 147

Leia mais

¹CPTL/UFMS, Três Lagoas, MS,Brasil, oliveiralimarafael@hotmail.com. ²CPTL/UFMS, Três Lagoas, MS, Brasil.

¹CPTL/UFMS, Três Lagoas, MS,Brasil, oliveiralimarafael@hotmail.com. ²CPTL/UFMS, Três Lagoas, MS, Brasil. Encontro de Ensino, Pesquisa e Extensão, Presidente Prudente, 22 a 25 de outubro, 2012 36 INTRODUÇÃO A CRIPTOGRAFIA RSA Rafael Lima Oliveira¹, Prof. Dr. Fernando Pereira de Souza². ¹CPTL/UFMS, Três Lagoas,

Leia mais

Exercícios Teóricos Resolvidos

Exercícios Teóricos Resolvidos Universidade Federal de Minas Gerais Instituto de Ciências Exatas Departamento de Matemática Exercícios Teóricos Resolvidos O propósito deste texto é tentar mostrar aos alunos várias maneiras de raciocinar

Leia mais

UNIVERSIDADE FEDERAL DO ESPÍRITO SANTO PROGRAMA DE EDUCAÇÃO TUTORIAL - MATEMÁTICA PROJETO FUNDAMENTOS DE MATEMÁTICA ELEMENTAR

UNIVERSIDADE FEDERAL DO ESPÍRITO SANTO PROGRAMA DE EDUCAÇÃO TUTORIAL - MATEMÁTICA PROJETO FUNDAMENTOS DE MATEMÁTICA ELEMENTAR UNIVERSIDADE FEDERAL DO ESPÍRITO SANTO PROGRAMA DE EDUCAÇÃO TUTORIAL - MATEMÁTICA PROJETO FUNDAMENTOS DE MATEMÁTICA ELEMENTAR Assuntos: Matrizes; Matrizes Especiais; Operações com Matrizes; Operações Elementares

Leia mais

FINANCEIRA. Reginaldo J. Santos. Universidade Federal de Minas Gerais http://www.mat.ufmg.br/~regi Agosto de 2005. 10 de abril de 2009

FINANCEIRA. Reginaldo J. Santos. Universidade Federal de Minas Gerais http://www.mat.ufmg.br/~regi Agosto de 2005. 10 de abril de 2009 INTRODUÇÃO À MATEMÁTICA FINANCEIRA Reginaldo J. Santos Deartamento de Matemática-ICEx Universidade Federal de Minas Gerais htt://www.mat.ufmg.br/~regi Agosto de 2005 última atualização em 10 de abril de

Leia mais

a 1 x 1 +... + a n x n = b,

a 1 x 1 +... + a n x n = b, Sistemas Lineares Equações Lineares Vários problemas nas áreas científica, tecnológica e econômica são modelados por sistemas de equações lineares e requerem a solução destes no menor tempo possível Definição

Leia mais

Conceitos Fundamentais

Conceitos Fundamentais Capítulo 1 Conceitos Fundamentais Objetivos: No final do Capítulo o aluno deve saber: 1. distinguir o uso de vetores na Física e na Matemática; 2. resolver sistema lineares pelo método de Gauss-Jordan;

Leia mais

Por que o quadrado de terminados em 5 e ta o fa cil? Ex.: 15²=225, 75²=5625,...

Por que o quadrado de terminados em 5 e ta o fa cil? Ex.: 15²=225, 75²=5625,... Por que o quadrado de terminados em 5 e ta o fa cil? Ex.: 15²=225, 75²=5625,... 0) O que veremos na aula de hoje? Um fato interessante Produtos notáveis Equação do 2º grau Como fazer a questão 5 da 3ª

Leia mais

Aplicações de Combinatória e Geometria na Teoria dos Números

Aplicações de Combinatória e Geometria na Teoria dos Números Aplicações de Combinatória e Geometria na Teoria dos Números Nesse artigo vamos discutir algumas abordagens diferentes na Teoria dos Números, no sentido de envolverem também outras grandes áreas, como

Leia mais

UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO DEPARTAMENTO DE FÍSICA E MATEMÁTICA

UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO DEPARTAMENTO DE FÍSICA E MATEMÁTICA UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO DEPARTAMENTO DE FÍSICA E MATEMÁTICA CURSO: LICENCIATURA EM COMPUTAÇÃO DISCIPLINA: PROGRAMAÇÃO PARALELA E DISTRIBUÍDA PROFESSOR: JONES OLIVEIRA ALUNO: JONAS FRANCISCO

Leia mais

Material Teórico - Módulo de Divisibilidade. MDC e MMC - Parte 1. Sexto Ano. Prof. Angelo Papa Neto

Material Teórico - Módulo de Divisibilidade. MDC e MMC - Parte 1. Sexto Ano. Prof. Angelo Papa Neto Material Teórico - Módulo de Divisibilidade MDC e MMC - Parte 1 Sexto Ano Prof. Angelo Papa Neto 1 Máximo divisor comum Nesta aula, definiremos e estudaremos métodos para calcular o máximo divisor comum

Leia mais

Teoria dos Números. A Teoria dos Números é a área da matemática que lida com os números inteiros, isto é, com o conjunto

Teoria dos Números. A Teoria dos Números é a área da matemática que lida com os números inteiros, isto é, com o conjunto Teoria dos Números 1 Noções Básicas A Teoria dos Números é a área da matemática que lida com os números inteiros, isto é, com o conjunto Z = {..., 4, 3, 2, 1, 0, 1, 2, 3, 4...}. Ela permite resolver de

Leia mais

INE5403 - Fundamentos de Matemática Discreta para a Computação

INE5403 - Fundamentos de Matemática Discreta para a Computação INE5403 - Fundamentos de Matemática Discreta para a Computação 2) Fundamentos 2.1) Conjuntos e Sub-conjuntos 2.2) Números Inteiros 2.3) Funções 2.4) Seqüências e Somas 2.5) Crescimento de Funções Divisão

Leia mais

Assinatura Digital: problema

Assinatura Digital: problema Assinatura Digital Assinatura Digital Assinatura Digital: problema A autenticidade de muitos documentos, é determinada pela presença de uma assinatura autorizada. Para que os sistemas de mensagens computacionais

Leia mais

REVISÃO E AVALIAÇÃO DA MATEMÁTICA

REVISÃO E AVALIAÇÃO DA MATEMÁTICA 2 Aula 45 REVISÃO E AVALIAÇÃO DA 3 Vídeo Arredondamento de números. 4 Arredondamento de números Muitas situações cotidianas envolvendo valores destinados à contagem, podem ser facilitadas utilizando o

Leia mais

MATRIZES Matriz quadrada Matriz linha e matriz coluna Matriz diagonal Matriz identidade

MATRIZES Matriz quadrada Matriz linha e matriz coluna Matriz diagonal Matriz identidade MATRIZES Matriz quadrada matriz quadrada de ordem. diagonal principal matriz quadrada de ordem. - 7 9 diagonal principal diagonal secundária Matriz linha e matriz coluna [ ] colunas). (linha e matriz linha

Leia mais

Matemática - UEL - 2010 - Compilada em 18 de Março de 2010. Prof. Ulysses Sodré Matemática Essencial: http://www.mat.uel.

Matemática - UEL - 2010 - Compilada em 18 de Março de 2010. Prof. Ulysses Sodré Matemática Essencial: http://www.mat.uel. Matemática Essencial Equações do Segundo grau Conteúdo Matemática - UEL - 2010 - Compilada em 18 de Março de 2010. Prof. Ulysses Sodré Matemática Essencial: http://www.mat.uel.br/matessencial/ 1 Introdução

Leia mais

Só Matemática O seu portal matemático http://www.somatematica.com.br FUNÇÕES

Só Matemática O seu portal matemático http://www.somatematica.com.br FUNÇÕES FUNÇÕES O conceito de função é um dos mais importantes em toda a matemática. O conceito básico de função é o seguinte: toda vez que temos dois conjuntos e algum tipo de associação entre eles, que faça

Leia mais

Breve referência à Teoria de Anéis. Álgebra (Curso de CC) Ano lectivo 2005/2006 191 / 204

Breve referência à Teoria de Anéis. Álgebra (Curso de CC) Ano lectivo 2005/2006 191 / 204 Breve referência à Teoria de Anéis Álgebra (Curso de CC) Ano lectivo 2005/2006 191 / 204 Anéis Há muitos conjuntos, como é o caso dos inteiros, dos inteiros módulo n ou dos números reais, que consideramos

Leia mais

Colégio Politécnico da UFSM DPADP0024 : Processamento Digital de Imagens (Prof. Dr. Elódio Sebem)

Colégio Politécnico da UFSM DPADP0024 : Processamento Digital de Imagens (Prof. Dr. Elódio Sebem) Para melhor aroveitamento das informações roduzidas or diferentes sensores, alguns métodos de rocessamento de imagens têm sido roostos. Estes métodos combinam imagens de diferentes características esectrais

Leia mais

5 Equacionando os problemas

5 Equacionando os problemas A UA UL LA Equacionando os problemas Introdução Nossa aula começará com um quebra- cabeça de mesa de bar - para você tentar resolver agora. Observe esta figura feita com palitos de fósforo. Mova de lugar

Leia mais

Exercícios 1. Determinar x de modo que a matriz

Exercícios 1. Determinar x de modo que a matriz setor 08 080509 080509-SP Aula 35 MATRIZ INVERSA Uma matriz quadrada A de ordem n diz-se invertível, ou não singular, se, e somente se, existir uma matriz que indicamos por A, tal que: A A = A A = I n

Leia mais

Disciplina: Introdução à Álgebra Linear

Disciplina: Introdução à Álgebra Linear Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Norte Campus: Mossoró Curso: Licenciatura Plena em Matemática Disciplina: Introdução à Álgebra Linear Prof.: Robson Pereira de Sousa

Leia mais

CAPÍTULO 3 - RETIFICAÇÃO

CAPÍTULO 3 - RETIFICAÇÃO CAPÍTULO 3 - RETFCAÇÃO A maioria dos circuitos eletrônicos recisa de uma tensão cc ara oder trabalhar adequadamente Como a tensão da linha é alternada, a rimeira coisa a ser feita em qualquer equiamento

Leia mais

Conceitos e fórmulas

Conceitos e fórmulas 1 Conceitos e fórmulas 1).- Triângulo: definição e elementos principais Definição - Denominamos triângulo (ou trilátero) a toda figura do plano euclidiano formada por três segmentos AB, BC e CA, tais que

Leia mais

O ESPAÇO NULO DE A: RESOLVENDO AX = 0 3.2

O ESPAÇO NULO DE A: RESOLVENDO AX = 0 3.2 3.2 O Espaço Nulo de A: Resolvendo Ax = 0 11 O ESPAÇO NULO DE A: RESOLVENDO AX = 0 3.2 Esta seção trata do espaço de soluções para Ax = 0. A matriz A pode ser quadrada ou retangular. Uma solução imediata

Leia mais

Dadas a base e a altura de um triangulo, determinar sua área.

Dadas a base e a altura de um triangulo, determinar sua área. Disciplina Lógica de Programação Visual Ana Rita Dutra dos Santos Especialista em Novas Tecnologias aplicadas a Educação Mestranda em Informática aplicada a Educação ana.santos@qi.edu.br Conceitos Preliminares

Leia mais

Universidade Estadual de Santa Cruz. Departamento de Ciências Exatas e Tecnológicas. Especialização em Matemática. Disciplina: Estruturas Algébricas

Universidade Estadual de Santa Cruz. Departamento de Ciências Exatas e Tecnológicas. Especialização em Matemática. Disciplina: Estruturas Algébricas 1 Universidade Estadual de Santa Cruz Departamento de Ciências Exatas e Tecnológicas Especialização em Matemática Disciplina: Estruturas Algébricas Profs.: Elisangela S. Farias e Sérgio Motta Operações

Leia mais

(a) Encontre o custo total de ações, usando multiplicação de matrizes.

(a) Encontre o custo total de ações, usando multiplicação de matrizes. NIVERSIDADE ESTADAL DE SANTA CRZ - ESC DEARTAMENTO DE CIÊNCIAS EXATAS E TECNOLÓGICAS - DCET ÁLGEBRA LINEAR ASSNTO: MATRIZES EXERCÍCIOS RESOLVIDOS. Suponha que um corretor da Bolsa de Valores faça um pedido

Leia mais

Matemática. Resolução das atividades complementares. M1 Trigonometria no ciclo. 1 Expresse: p 4 rad. rad em graus. 4 rad 12 p b) 330 em radianos.

Matemática. Resolução das atividades complementares. M1 Trigonometria no ciclo. 1 Expresse: p 4 rad. rad em graus. 4 rad 12 p b) 330 em radianos. Resolução das atividades comlementares Matemática M Trigonometria no ciclo. 7 Eresse: a) em radianos c) em radianos e) rad em graus rad rad b) 0 em radianos d) rad em graus f) rad 0 rad em graus a) 80

Leia mais

UNIVERSIDADE ESTADUAL DE GOIÁS UNIDADE UNIVERSITÁRIA DE JUSSARA LICENCIATURA EM MATEMÁTICA ANA PAULA ALVES MACHADO DE LIMA

UNIVERSIDADE ESTADUAL DE GOIÁS UNIDADE UNIVERSITÁRIA DE JUSSARA LICENCIATURA EM MATEMÁTICA ANA PAULA ALVES MACHADO DE LIMA UNIVERSIDADE ESTADUAL DE GOIÁS UNIDADE UNIVERSITÁRIA DE JUSSARA LICENCIATURA EM MATEMÁTICA ANA PAULA ALVES MACHADO DE LIMA A HISTÓRIA DA CRIPTOGRAFIA E A APLICAÇÃO DE TEORIA DOS NÚMEROS EM CRIPTOGRAFIA

Leia mais

Probabilidade parte 2. Robério Satyro

Probabilidade parte 2. Robério Satyro Probabilidade arte Robério Satyro Definição de robabilidade Vamos analisar o fenômeno aleatório lançamento de uma moeda erfeita. Nesse caso, temos: = {C, C} () = Os subconjuntos de são, {C}, { C} e {C,

Leia mais

CAP. I ERROS EM CÁLCULO NUMÉRICO

CAP. I ERROS EM CÁLCULO NUMÉRICO CAP. I ERROS EM CÁLCULO NUMÉRICO 0. Introdução Por método numérico entende-se um método para calcular a solução de um problema realizando apenas uma sequência finita de operações aritméticas. A obtenção

Leia mais

E A D - S I S T E M A S L I N E A R E S INTRODUÇÃO

E A D - S I S T E M A S L I N E A R E S INTRODUÇÃO E A D - S I S T E M A S L I N E A R E S INTRODUÇÃO Dizemos que uma equação é linear, ou de primeiro grau, em certa incógnita, se o maior expoente desta variável for igual a um. Ela será quadrática, ou

Leia mais

4. Qual seria o impacto da escolha de uma chave que possua letras repetidas em uma cifra de transposição?

4. Qual seria o impacto da escolha de uma chave que possua letras repetidas em uma cifra de transposição? Prova de 2011-02 1. Descreva duas maneiras de estabelecer uma conexão entre processos na camada de transporte sem o conhecimento da porta (TSAP) ao qual o servidor remoto esteja associado. 2. Estabelecer

Leia mais

Dicas para a 6 a Lista de Álgebra 1 (Conteúdo: Homomorfismos de Grupos e Teorema do Isomorfismo para grupos) Professor: Igor Lima.

Dicas para a 6 a Lista de Álgebra 1 (Conteúdo: Homomorfismos de Grupos e Teorema do Isomorfismo para grupos) Professor: Igor Lima. Dicas para a 6 a Lista de Álgebra 1 (Conteúdo: Homomorfismos de Grupos e Teorema do Isomorfismo para grupos) Professor: Igor Lima. 1 /2013 Para calcular Hom(G 1,G 2 ) ou Aut(G) vocês vão precisar ter em

Leia mais

Sistemas Distribuídos: Conceitos e Projeto Introdução a Criptografia e Criptografia Simétrica

Sistemas Distribuídos: Conceitos e Projeto Introdução a Criptografia e Criptografia Simétrica Sistemas Distribuídos: Conceitos e Projeto Introdução a Criptografia e Criptografia Simétrica Francisco José da Silva e Silva Laboratório de Sistemas Distribuídos (LSD) Departamento de Informática / UFMA

Leia mais

GAAL - 2013/1 - Simulado - 1 Vetores e Produto Escalar

GAAL - 2013/1 - Simulado - 1 Vetores e Produto Escalar GAAL - 201/1 - Simulado - 1 Vetores e Produto Escalar SOLUÇÕES Exercício 1: Determinar os três vértices de um triângulo sabendo que os pontos médios de seus lados são M = (5, 0, 2), N = (, 1, ) e P = (4,

Leia mais

[a11 a12 a1n 4. SISTEMAS LINEARES 4.1. CONCEITO. Um sistema de equações lineares é um conjunto de equações do tipo

[a11 a12 a1n 4. SISTEMAS LINEARES 4.1. CONCEITO. Um sistema de equações lineares é um conjunto de equações do tipo 4. SISTEMAS LINEARES 4.1. CONCEITO Um sistema de equações lineares é um conjunto de equações do tipo a 11 x 1 + a 12 x 2 +... + a 1n x n = b 1 a 11 x 1 + a 12 x 2 +... + a 1n x n = b 2... a n1 x 1 + a

Leia mais

Soluções Nível 1 5 a e 6 a séries (6º e 7º anos) do Ensino Fundamental

Soluções Nível 1 5 a e 6 a séries (6º e 7º anos) do Ensino Fundamental a e 6 a séries (6º e 7º anos) do Ensino Fundamental 1. (alternativa C) Os números 0,01 e 0,119 são menores que 0,12. Por outro lado, 0,1 e 0,7 são maiores que 0,. Finalmente, 0,29 é maior que 0,12 e menor

Leia mais

CURSO ONLINE RACIOCÍNIO LÓGICO

CURSO ONLINE RACIOCÍNIO LÓGICO AULA QUINZE: Matrizes & Determinantes (Parte II) Olá, amigos! Pedimos desculpas por não ter sido possível apresentarmos esta aula na semana passada. Motivos de força maior nos impediram de fazê-lo, mas

Leia mais

Segunda aula de mecânica dos fluidos básica. Estática dos Fluidos capítulo 2 do livro do professor Franco Brunetti

Segunda aula de mecânica dos fluidos básica. Estática dos Fluidos capítulo 2 do livro do professor Franco Brunetti Segunda aula de mecânica dos fluidos básica Estática dos Fluidos caítulo 2 do livro do rofessor Franco Brunetti NO DESENVOLVIMENTO DESTA SEGUNDA AULA NÃO IREI ME REPORTAR DIRETAMENTE AO LIVRO MENCIONADO

Leia mais

3. Explique o motivo pelo qual os protocolos UDP e TCP acrescentam a informação das portas (TSAP) de origem e de destino em seu cabeçalho.

3. Explique o motivo pelo qual os protocolos UDP e TCP acrescentam a informação das portas (TSAP) de origem e de destino em seu cabeçalho. Entregue três questões de cada prova. Prova de 2011-02 1. Descreva duas maneiras de estabelecer uma conexão entre processos na camada de transporte sem o conhecimento da porta (TSAP) ao qual o servidor

Leia mais

Somatórias e produtórias

Somatórias e produtórias Capítulo 8 Somatórias e produtórias 8. Introdução Muitas quantidades importantes em matemática são definidas como a soma de uma quantidade variável de parcelas também variáveis, por exemplo a soma + +

Leia mais

UNIV ERSIDADE DO EST ADO DE SANT A CAT ARINA UDESC CENT RO DE CI ^ENCIAS T ECNOLOGICAS DEP ART AMENT O DE MAT EMAT ICA DMAT

UNIV ERSIDADE DO EST ADO DE SANT A CAT ARINA UDESC CENT RO DE CI ^ENCIAS T ECNOLOGICAS DEP ART AMENT O DE MAT EMAT ICA DMAT UNIV ERSIDADE DO EST ADO DE SANT A CAT ARINA UDESC CENT RO DE CI ^ENCIAS T ECNOLOGICAS CCT DEP ART AMENT O DE MAT EMAT ICA DMAT Professora Graciela Moro Exercícios sobre Matrizes, Determinantes e Sistemas

Leia mais

Equações do primeiro grau

Equações do primeiro grau Módulo 1 Unidade 3 Equações do primeiro grau Para início de conversa... Você tem um telefone celular ou conhece alguém que tenha? Você sabia que o telefone celular é um dos meios de comunicação que mais

Leia mais

Corpos. Um domínio de integridade finito é um corpo. Demonstração. Seja D um domínio de integridade com elemento identidade

Corpos. Um domínio de integridade finito é um corpo. Demonstração. Seja D um domínio de integridade com elemento identidade Corpos Definição Um corpo é um anel comutativo com elemento identidade em que todo o elemento não nulo é invertível. Muitas vezes é conveniente pensar em ab 1 como sendo a b, quando a e b são elementos

Leia mais

Capítulo 1. x > y ou x < y ou x = y

Capítulo 1. x > y ou x < y ou x = y Capítulo Funções, Plano Cartesiano e Gráfico de Função Ao iniciar o estudo de qualquer tipo de matemática não podemos provar tudo. Cada vez que introduzimos um novo conceito precisamos defini-lo em termos

Leia mais

A importância da Senha. Mas por que as senhas existem?

A importância da Senha. Mas por que as senhas existem? 1 A importância da Senha Atualmente a quantidade de sistemas (Bancos, E-mail, Intranet, Rede Local etc) que precisamos utilizar no dia-a-dia é extremamente grande e ao mesmo tempo acaba sendo um tanto

Leia mais

Qual é Mesmo a Definição de Polígono Convexo?

Qual é Mesmo a Definição de Polígono Convexo? Qual é Mesmo a Definição de Polígono Convexo? Elon Lages Lima IMPA, Rio de Janeiro Quando pensamos num polígono convexo, imaginamos seus vértices todos apontando para fora, ou seja, que ele não possui

Leia mais

Lista 1 para a P2. Operações com subespaços

Lista 1 para a P2. Operações com subespaços Lista 1 para a P2 Observação 1: Estes exercícios são um complemento àqueles apresentados no livro. Eles foram elaborados com o objetivo de oferecer aos alunos exercícios de cunho mais teórico. Nós sugerimos

Leia mais

CAPÍTULO 3 - TIPOS DE DADOS E IDENTIFICADORES

CAPÍTULO 3 - TIPOS DE DADOS E IDENTIFICADORES CAPÍTULO 3 - TIPOS DE DADOS E IDENTIFICADORES 3.1 - IDENTIFICADORES Os objetos que usamos no nosso algoritmo são uma representação simbólica de um valor de dado. Assim, quando executamos a seguinte instrução:

Leia mais

Auditoria e Segurança da Informação GSI536. Prof. Rodrigo Sanches Miani FACOM/UFU

Auditoria e Segurança da Informação GSI536. Prof. Rodrigo Sanches Miani FACOM/UFU Auditoria e Segurança da Informação GSI536 Prof. Rodrigo Sanches Miani FACOM/UFU Revisão Criptografia de chave simétrica; Criptografia de chave pública; Modelo híbrido de criptografia. Criptografia Definições

Leia mais

AULA 6 LÓGICA DOS CONJUNTOS

AULA 6 LÓGICA DOS CONJUNTOS Disciplina: Matemática Computacional Crédito do material: profa. Diana de Barros Teles Prof. Fernando Zaidan AULA 6 LÓGICA DOS CONJUNTOS Intuitivamente, conjunto é a coleção de objetos, que em geral, tem

Leia mais

9. Derivadas de ordem superior

9. Derivadas de ordem superior 9. Derivadas de ordem superior Se uma função f for derivável, então f é chamada a derivada primeira de f (ou de ordem 1). Se a derivada de f eistir, então ela será chamada derivada segunda de f (ou de

Leia mais

ATENÇÃO: Escreva a resolução COMPLETA de cada questão no espaço reservado para a mesma.

ATENÇÃO: Escreva a resolução COMPLETA de cada questão no espaço reservado para a mesma. 2ª Fase Matemática Introdução A prova de matemática da segunda fase é constituída de 12 questões, geralmente apresentadas em ordem crescente de dificuldade. As primeiras questões procuram avaliar habilidades

Leia mais

Retas e Planos. Equação Paramétrica da Reta no Espaço

Retas e Planos. Equação Paramétrica da Reta no Espaço Retas e lanos Equações de Retas Equação aramétrica da Reta no Espaço Considere o espaço ambiente como o espaço tridimensional Um vetor v = (a, b, c) determina uma direção no espaço Dado um ponto 0 = (x

Leia mais

AS LEIS DE NEWTON PROFESSOR ANDERSON VIEIRA

AS LEIS DE NEWTON PROFESSOR ANDERSON VIEIRA CAPÍTULO 1 AS LEIS DE NEWTON PROFESSOR ANDERSON VIEIRA Talvez o conceito físico mais intuitivo que carregamos conosco, seja a noção do que é uma força. Muito embora, formalmente, seja algo bastante complicado

Leia mais

Teoria da Computação Linguagens Formais e Autômatos

Teoria da Computação Linguagens Formais e Autômatos 1 Prof. Diógenes Furlan Teoria da Comutação Linguagens Formais e Autômatos Módulo 2 2015 2 Autômato de Pilha Modelo reconhecedor de alavras ara LLCs. Modelo da Máuina fita de entrada cabeça de leitura

Leia mais

Disciplina: Unidade III: Prof.: E-mail: Período:

Disciplina: Unidade III: Prof.: E-mail: Período: Encontro 08 Disciplina: Sistemas de Banco de Dados Unidade III: Modelagem Lógico de Dados Prof.: Mario Filho E-mail: pro@mariofilho.com.br Período: 5º. SIG - ADM Relembrando... Necessidade de Dados Projeto

Leia mais

Contagem I. Figura 1: Abrindo uma Porta.

Contagem I. Figura 1: Abrindo uma Porta. Polos Olímpicos de Treinamento Curso de Combinatória - Nível 2 Prof. Bruno Holanda Aula 4 Contagem I De quantos modos podemos nos vestir? Quantos números menores que 1000 possuem todos os algarismos pares?

Leia mais

O Problema do Troco Principio da Casa dos Pombos. > Princípios de Contagem e Enumeração Computacional 0/48

O Problema do Troco Principio da Casa dos Pombos. > Princípios de Contagem e Enumeração Computacional 0/48 Conteúdo 1 Princípios de Contagem e Enumeração Computacional Permutações com Repetições Combinações com Repetições O Problema do Troco Principio da Casa dos Pombos > Princípios de Contagem e Enumeração

Leia mais

Álgebra Linear. Mauri C. Nascimento Departamento de Matemática UNESP/Bauru. 19 de fevereiro de 2013

Álgebra Linear. Mauri C. Nascimento Departamento de Matemática UNESP/Bauru. 19 de fevereiro de 2013 Álgebra Linear Mauri C. Nascimento Departamento de Matemática UNESP/Bauru 19 de fevereiro de 2013 Sumário 1 Matrizes e Determinantes 3 1.1 Matrizes............................................ 3 1.2 Determinante

Leia mais

8 8 (mod 17) e 3 34 = (3 17 ) 2 9 (mod 17). Daí que 2 67 + 3 34 8 + 9 0 (mod 17), o que significa que 2 67 + 3 34 é múltiplo de 17.

8 8 (mod 17) e 3 34 = (3 17 ) 2 9 (mod 17). Daí que 2 67 + 3 34 8 + 9 0 (mod 17), o que significa que 2 67 + 3 34 é múltiplo de 17. Prova Teoria de Números 23/04/203 Nome: RA: Escolha 5 questões.. Mostre que 2 67 + 3 34 é múltiplo de 7. Solução: Pelo teorema de Fermat 2 6 (mod 7 e 3 7 3 (mod 7. Portanto, 2 67 = 2 64+3 = ( 2 6 4 8 8

Leia mais

Matemática Financeira II

Matemática Financeira II Módulo 3 Unidade 28 Matemática Financeira II Para início de conversa... Notícias como essas são encontradas em jornais com bastante frequência atualmente. Essas situações de aumentos e outras como financiamentos

Leia mais

QUESTÕES COMENTADAS E RESOLVIDAS

QUESTÕES COMENTADAS E RESOLVIDAS LENIMAR NUNES DE ANDRADE INTRODUÇÃO À ÁLGEBRA: QUESTÕES COMENTADAS E RESOLVIDAS 1 a edição ISBN 978-85-917238-0-5 João Pessoa Edição do Autor 2014 Prefácio Este texto foi elaborado para a disciplina Introdução

Leia mais

2. Representação Numérica

2. Representação Numérica 2. Representação Numérica 2.1 Introdução A fim se realizarmos de maneira prática qualquer operação com números, nós precisamos representa-los em uma determinada base numérica. O que isso significa? Vamos

Leia mais

x0 = 1 x n = 3x n 1 x k x k 1 Quantas são as sequências com n letras, cada uma igual a a, b ou c, de modo que não há duas letras a seguidas?

x0 = 1 x n = 3x n 1 x k x k 1 Quantas são as sequências com n letras, cada uma igual a a, b ou c, de modo que não há duas letras a seguidas? Recorrências Muitas vezes não é possível resolver problemas de contagem diretamente combinando os princípios aditivo e multiplicativo. Para resolver esses problemas recorremos a outros recursos: as recursões

Leia mais

PROVA COMENTADA Parte 1 TRT 4ª REGIÃO

PROVA COMENTADA Parte 1 TRT 4ª REGIÃO youyou PROVA COMENTADA Parte 1 TRT 4ª REGIÃO Técnico Judiciário RACIOCÍNIO LÓGICO Professor: Alex Lira Aula Prova 01 Prof. Alex Lira www.concurseiro24horas.com.br 1 10 COMPRA COLETIVA DE CURSOS PARA CONCURSOS

Leia mais

I Seminário sobre Segurança da Informação e Comunicações CRIPTOGRAFIA

I Seminário sobre Segurança da Informação e Comunicações CRIPTOGRAFIA I Seminário sobre Segurança da Informação e Comunicações CRIPTOGRAFIA OBJETIVO Conhecer aspectos básicos do uso da criptografia como instrumento da SIC.. Abelardo Vieira Cavalcante Filho Assistente Técnico

Leia mais

Álgebra Booleana. Introdução ao Computador 2010/01 Renan Manola

Álgebra Booleana. Introdução ao Computador 2010/01 Renan Manola Álgebra Booleana Introdução ao Computador 2010/01 Renan Manola Histórico George Boole (1815-1864) Considerado um dos fundadores da Ciência da Computação, apesar de computadores não existirem em seus dias.

Leia mais

Protocolo TCP/IP. Neste caso cada computador da rede precisa de, pelo menos, dois parâmetros configurados:

Protocolo TCP/IP. Neste caso cada computador da rede precisa de, pelo menos, dois parâmetros configurados: Protocolo TCP/IP Neste caso cada computador da rede precisa de, pelo menos, dois parâmetros configurados: Número IP Máscara de sub-rede O Número IP é um número no seguinte formato: x.y.z.w Não podem existir

Leia mais

Equações do segundo grau

Equações do segundo grau Módulo 1 Unidade 4 Equações do segundo grau Para início de conversa... Nesta unidade, vamos avançar um pouco mais nas resoluções de equações. Na unidade anterior, você estudou sobre as equações de primeiro

Leia mais

QUADRADO MÁGICO - ORDEM 4

QUADRADO MÁGICO - ORDEM 4 CONCEITO Partindo da definição original, os QUADRADOS MÁGICOS devem satisfazer três condições: a) tabela ou matriz quadrada (número de igual ao número de ); b) domínio: com elementos assumindo valores

Leia mais

SUMÁRIO 1. AULA 6 ENDEREÇAMENTO IP:... 2

SUMÁRIO 1. AULA 6 ENDEREÇAMENTO IP:... 2 SUMÁRIO 1. AULA 6 ENDEREÇAMENTO IP:... 2 1.1 Introdução... 2 1.2 Estrutura do IP... 3 1.3 Tipos de IP... 3 1.4 Classes de IP... 4 1.5 Máscara de Sub-Rede... 6 1.6 Atribuindo um IP ao computador... 7 2

Leia mais

Pesquisa com Professores de Escolas e com Alunos da Graduação em Matemática

Pesquisa com Professores de Escolas e com Alunos da Graduação em Matemática Pesquisa com Professores de Escolas e com Alunos da Graduação em Matemática Rene Baltazar Introdução Serão abordados, neste trabalho, significados e características de Professor Pesquisador e as conseqüências,

Leia mais

Modelagem Conceitual parte II

Modelagem Conceitual parte II Modelagem Conceitual arte II Vitor Valerio de Souza Camos Objetivos Aresentar o conceito de. Mostrar a cardinalidade de. Aresentar os tios de s. Aresentar o conceito de entidade fraca Aresentar o conceito

Leia mais

Falso: F = Low voltage: L = 0

Falso: F = Low voltage: L = 0 Curso Técnico em Eletrotécnica Disciplina: Automação Predial e Industrial Professor: Ronimack Trajano 1 PORTAS LOGICAS 1.1 INTRODUÇÃO Em 1854, George Boole introduziu o formalismo que até hoje se usa para

Leia mais

Título. Breve descrição da aula. Competência(s) desenvolvida(s) Conteúdo(s) desenvolvido(s).

Título. Breve descrição da aula. Competência(s) desenvolvida(s) Conteúdo(s) desenvolvido(s). Universidade Federal de Goiás Campus Catalão Alunos: Bruno Castilho Rosa Laura Thaís Lourenço Géssica Cristina dos Reis Lucas Borges de Faria Orientador: Igor Lima Seminário Semanal de Álgebra Notas de

Leia mais

Álgebra A - Aula 11 RSA

Álgebra A - Aula 11 RSA Álgebra A - Aula 11 RSA Elaine Pimentel Departamento de Matemática, UFMG, Brazil 2 o Semestre - 2010 Criptografia RSA- pré-codificação Converter a mensagem em uma seqüência de números pré-codificação.

Leia mais

A lógica de programação ajuda a facilitar o desenvolvimento dos futuros programas que você desenvolverá.

A lógica de programação ajuda a facilitar o desenvolvimento dos futuros programas que você desenvolverá. INTRODUÇÃO A lógica de programação é extremamente necessária para as pessoas que queiram trabalhar na área de programação, seja em qualquer linguagem de programação, como por exemplo: Pascal, Visual Basic,

Leia mais

Morfologia Matemática Binária

Morfologia Matemática Binária Morfologia Matemática Binária Conceitos fundamentais: (Você precisa entender bem esses Pontos básicos para dominar a área! Esse será nosso game do dia!!! E nossa nota 2!!) Morfologia Matemática Binária

Leia mais

Exercícios Adicionais

Exercícios Adicionais Exercícios Adicionais Observação: Estes exercícios são um complemento àqueles apresentados no livro. Eles foram elaborados com o objetivo de oferecer aos alunos exercícios de cunho mais teórico. Nós recomendamos

Leia mais

EQUAÇÕES E INEQUAÇÕES DE 1º GRAU

EQUAÇÕES E INEQUAÇÕES DE 1º GRAU 1 EQUAÇÕES E INEQUAÇÕES DE 1º GRAU Equação do 1º grau Chamamos de equação do 1º grau em uma incógnita x, a qualquer expressão matemática que pode ser escrita sob a forma: em que a e b são números reais,

Leia mais

Sistema de Numeração e Aritmética Básica

Sistema de Numeração e Aritmética Básica 1 Sistema de Numeração e Aritmética Básica O Sistema de Numeração Decimal possui duas características importantes: ele possui base 10 e é um sistema posicional. Na base 10, dispomos de 10 algarismos para

Leia mais

PONTIFÍCIA UNIVERSIDADE CATÓLICA DE GOIÁS Curso Superior de Tecnologia em Análise e Desenvolvimento de Sistemas

PONTIFÍCIA UNIVERSIDADE CATÓLICA DE GOIÁS Curso Superior de Tecnologia em Análise e Desenvolvimento de Sistemas PONTIFÍCIA UNIVERSIDADE CATÓLICA DE GOIÁS Curso Superior de Tecnologia em Análise e Desenvolvimento de Sistemas CMP1132 Processo e qualidade de software II Prof. Me. Elias Ferreira Sala: 402 E Quarta-Feira:

Leia mais

Álgebra Linear. André Arbex Hallack Frederico Sercio Feitosa

Álgebra Linear. André Arbex Hallack Frederico Sercio Feitosa Álgebra Linear André Arbex Hallack Frederico Sercio Feitosa Janeiro/2006 Índice 1 Sistemas Lineares 1 11 Corpos 1 12 Sistemas de Equações Lineares 3 13 Sistemas equivalentes 4 14 Operações elementares

Leia mais

SERVIÇO PÚBLICO FEDERAL UNIVERSIDADE FEDERAL DA FRONTEIRA SUL COMISSÃO PERMANENTE DO PROCESSO SELETIVO DÚVIDAS FREQUENTES

SERVIÇO PÚBLICO FEDERAL UNIVERSIDADE FEDERAL DA FRONTEIRA SUL COMISSÃO PERMANENTE DO PROCESSO SELETIVO DÚVIDAS FREQUENTES DÚVIDAS FREQUENTES A UFFS abre mais de um Processo Seletivo no mesmo ano? Não. Há apenas um Processo Seletivo por ano. Nele, você pode optar por cursos que começam no primeiro ou no segundo semestre, mas

Leia mais

Arquitetura de Rede de Computadores

Arquitetura de Rede de Computadores TCP/IP Roteamento Arquitetura de Rede de Prof. Pedro Neto Aracaju Sergipe - 2011 Ementa da Disciplina 4. Roteamento i. Máscara de Rede ii. Sub-Redes iii. Números Binários e Máscara de Sub-Rede iv. O Roteador

Leia mais

r 5 200 m b) 1 min 5 60 s s t a 5

r 5 200 m b) 1 min 5 60 s s t a 5 Resolução das atividades comlementares Matemática M Trigonometria no ciclo. 0 Um atleta desloca-se à velocidade constante de 7,8 m/s numa ista circular de raio 00 m. Determine as medidas, em radianos e

Leia mais

1. ENTALPIA. (a) A definição de entalpia. A entalpia, H, é definida como:

1. ENTALPIA. (a) A definição de entalpia. A entalpia, H, é definida como: 1 Data: 31/05/2007 Curso de Processos Químicos Reerência: AKINS, Peter. Físico- Química. Sétima edição. Editora, LC, 2003. Resumo: Proas. Bárbara Winiarski Diesel Novaes 1. ENALPIA A variação da energia

Leia mais