Aplicações de Álgebra Linear e Geometria Analítica

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

Download "Aplicações de Álgebra Linear e Geometria Analítica"

Transcrição

1 Aplicações de Álgebra Linear e Geometria Analítica CRIPTOGRAFIA DE MENSAGENS Nathalia Nunes Bassi 01/12/2010

2 História da criptografia, Tipos de criptografia, Cifra de Hill, Codificação de mensagens, Decodificação de mensagens

3 Em grego, cryptos significa secreto, oculto A criptografia estuda os métodos para codificar uma mensagem de modo que só seu destinatário legítimo consiga interpretá-la É a arte dos códigos secretos

4 Na linguagem criptográfica, os códigos são denominados CIFRAS, as mensagens não codificadas são denominadas TEXTOS COMUNS e as mensagens codificadas são denominadas TEXTOS CIFRADOS ou CRIPTOGRAMAS O processo de converter um texto comum em um cifrado é chamado CIFRAR ou CRIPTOGRAFAR, e o processo inverso de converter um texto cifrado em um comum é chamado DECIFRAR

5 Antigamente a cifragem era utilizada na troca de mensagens, principalmente em assuntos ligados a guerra, amor e a diplomaciao primeiro uso documentado da criptografia foi em 1900 ac, no Egito quando um escriba usou hieróglifos fora do padrão em uma inscriçãona idade moderna, por volta de 1918, Arthur Scherbius desenvolveu uma máquina de criptografia chamada ENIGMA, utilizada amplamente pela marina de guerra alemã em 1926, como a principal forma de comunicaçao

6 Antigamente a cifragem era utilizada na troca de mensagens, principalmente em assuntos ligados a guerra, amor e a diplomaciao primeiro uso documentado da criptografia foi em 1900 ac, no Egito quando um escriba usou hieróglifos fora do padrão em uma inscriçãona idade moderna, por volta de 1918, Arthur Scherbius desenvolveu uma máquina de criptografia chamada ENIGMA, utilizada amplamente pela marina de guerra alemã em 1926, como a principal forma de comunicaçao

7 Antigamente a cifragem era utilizada na troca de mensagens, principalmente em assuntos ligados a guerra, amor e a diplomaciao primeiro uso documentado da criptografia foi em 1900 ac, no Egito quando um escriba usou hieróglifos fora do padrão em uma inscriçãona idade moderna, por volta de 1918, Arthur Scherbius desenvolveu uma máquina de criptografia chamada ENIGMA, utilizada amplamente pela marina de guerra alemã em 1926, como a principal forma de comunicaçao

8 Devido aos esforços de guerra, a criptografia passou a ser muito utillizada Durante a Guerra Fria foram criados e utilizados diversos métodos a fim de esconder mensagens a respeito de estratégias e operações, criptografadas com diferentes métodos e chaves Atualmente a criptografia é amplamente utilizada na WEB, em segurança afim de autenticar os usuários para lhes fornecer acesso, na proteção de transações financeiras e em comunicação

9 Devido aos esforços de guerra, a criptografia passou a ser muito utillizada Durante a Guerra Fria foram criados e utilizados diversos métodos a fim de esconder mensagens a respeito de estratégias e operações, criptografadas com diferentes métodos e chaves Atualmente a criptografia é amplamente utilizada na WEB, em segurança afim de autenticar os usuários para lhes fornecer acesso, na proteção de transações financeiras e em comunicação

10 Devido aos esforços de guerra, a criptografia passou a ser muito utillizada Durante a Guerra Fria foram criados e utilizados diversos métodos a fim de esconder mensagens a respeito de estratégias e operações, criptografadas com diferentes métodos e chaves Atualmente a criptografia é amplamente utilizada na WEB, em segurança afim de autenticar os usuários para lhes fornecer acesso, na proteção de transações financeiras e em comunicação

11 CIFRAS DE SUBSTITUIÇÃO: Substituem cada letra do alfabeto por outra letra CRIPTOGRAFIA RSA: O mais conhecido dos métodos de criptografia de chave pública é o RSA As lojas usam a implementação do RSA, na codificação de dados de clientes em compras pela internet

12 CIFRAS DE SUBSTITUIÇÃO: Substituem cada letra do alfabeto por outra letra CRIPTOGRAFIA RSA: O mais conhecido dos métodos de criptografia de chave pública é o RSA As lojas usam a implementação do RSA, na codificação de dados de clientes em compras pela internet

13 CIFRAS DE HILL: Baseadas em transformações matriciais Método que utiliza a álgebra linear para CODIFICAR e DECODIFICAR uma mensagem atravéz da multiplicação de matrizes Uma mensagem codificada com uma matriz é chamada de "n-cifragem de hill", logo uma mensagem codificada com uma matriz 2 2 é chamada "2-cifra de hill"

14 CIFRAS DE HILL: Baseadas em transformações matriciais Método que utiliza a álgebra linear para CODIFICAR e DECODIFICAR uma mensagem atravéz da multiplicação de matrizes Uma mensagem codificada com uma matriz é chamada de "n-cifragem de hill", logo uma mensagem codificada com uma matriz 2 2 é chamada "2-cifra de hill"

15 PROCEDIMENTOS PARA CODIFICAÇÃO Primeiro converte-se as letras em números, depois agrupa-se os números n a n e multiplica-se cada grupo por uma matriz quadrada de ordem inversível (det 0 Os números resultantes são novamente convertidos em letras pela tabela 1, e assim tem-se a mensagem codificada

16 TABELA 1 Título A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

17 Caso algum resultado da multiplicaçao seja um número maior que o número de letras do alfabeto, então deve-se utilizar o resto desse número pelo número de letra do alfabeto, o que será explicado posteriormente Para decodificar a mensagem basta aplicar o mesmo processo, porém utilizando a matriz inversa Por isso que deve-se usar apenas matrizes inversíveis

18 Caso algum resultado da multiplicaçao seja um número maior que o número de letras do alfabeto, então deve-se utilizar o resto desse número pelo número de letra do alfabeto, o que será explicado posteriormente Para decodificar a mensagem basta aplicar o mesmo processo, porém utilizando a matriz inversa Por isso que deve-se usar apenas matrizes inversíveis

19 Supõem-se daqui em diante que cada letra de texto comum e de texto cifrado, excetuando o Z, tem o valor númerico que especifica a sua posição no alfabeto padrão(tabela 1 TABELA 1 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

20 Supõem-se daqui em diante que cada letra de texto comum e de texto cifrado, excetuando o Z, tem o valor númerico que especifica a sua posição no alfabeto padrão(tabela 1 TABELA 1 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

21 Nos casos mais simples, transforma-se pares sucessivos de textos cifrados por: Passo 1 Escolhe-se uma matriz 2 2 ( a11 a A 12 a 21 a 22 Com entradas inteiras, para efetuar a codificação

22 Nos casos mais simples, transforma-se pares sucessivos de textos cifrados por: Passo 1 Escolhe-se uma matriz 2 2 ( a11 a A 12 a 21 a 22 Com entradas inteiras, para efetuar a codificação

23 Nos casos mais simples, transforma-se pares sucessivos de textos cifrados por: Passo 1 Escolhe-se uma matriz 2 2 ( a11 a A 12 a 21 a 22 Com entradas inteiras, para efetuar a codificação

24 Passo 2Agrupam-se letras sucessivas do texto comum em pares, adicionando uma letra fictícia para completar o último par, se caso o texto comum tiver um número ímpar de letras Substitui-se cada letra do texto comum pelo seu valor númerico seguindo a tabela 1 Passo 3 Converte-se cada par sucessivo de letras de texto comum em um vetor coluna: p ( p1 p 2

25 Passo 2Agrupam-se letras sucessivas do texto comum em pares, adicionando uma letra fictícia para completar o último par, se caso o texto comum tiver um número ímpar de letras Substitui-se cada letra do texto comum pelo seu valor númerico seguindo a tabela 1 Passo 3 Converte-se cada par sucessivo de letras de texto comum em um vetor coluna: p ( p1 p 2

26 E forma-se o produto Ap Chama-se p de vetor comum e Ap de vetor cifrado Passo 4 Converte-se cada vetor cifrado em seu equivalente alfabético, pela tabela 1

27 E forma-se o produto Ap Chama-se p de vetor comum e Ap de vetor cifrado Passo 4 Converte-se cada vetor cifrado em seu equivalente alfabético, pela tabela 1

28 EXEMPLO: OBTER A CIFRA DE HILL DA MENSAGEM DE TEXTO COMUM: "SE VOCÊ CONSEGUE LER ISSO, AGRADEÇA UM PROFESSOR DE ALGA" Para a matriz codificadora: A (

29 EXEMPLO: OBTER A CIFRA DE HILL DA MENSAGEM DE TEXTO COMUM: "SE VOCÊ CONSEGUE LER ISSO, AGRADEÇA UM PROFESSOR DE ALGA" Para a matriz codificadora: A (

30 SOLUÇÃO: Título Já que a tabela 1 não possui a letra Ç, substituimos por "C" Agrupamos o texto comum em pares de letras para poder efetuar a codificação SE VO CE CO NS EG UE LE RI SS OA GR AD EC AU MP RO FE SS OR DE AL GA

31 Usando a tabela 1, encontramos os seus correspondentes numéricos

32 OBS:Tendo em vista que a tabela 1 só tem 26 números, sendo eles de 0 à 25 Precisamos transformar os números maiores que 25 em números iguais ou menores que este, para isto utilizamos a aritmética modular Definição(aritmética modular: Dado um número inteiro positivo m e dois inteiros a e b quaisquer, dizemos que a é equivalente a b módulo m e escrevemos: a b (mod m Se a b é um múltiplo inteiro de m

33 OBS:Tendo em vista que a tabela 1 só tem 26 números, sendo eles de 0 à 25 Precisamos transformar os números maiores que 25 em números iguais ou menores que este, para isto utilizamos a aritmética modular Definição(aritmética modular: Dado um número inteiro positivo m e dois inteiros a e b quaisquer, dizemos que a é equivalente a b módulo m e escrevemos: a b (mod m Se a b é um múltiplo inteiro de m

34 OBS:Tendo em vista que a tabela 1 só tem 26 números, sendo eles de 0 à 25 Precisamos transformar os números maiores que 25 em números iguais ou menores que este, para isto utilizamos a aritmética modular Definição(aritmética modular: Dado um número inteiro positivo m e dois inteiros a e b quaisquer, dizemos que a é equivalente a b módulo m e escrevemos: a b (mod m Se a b é um múltiplo inteiro de m

35 PARA ENTENDER MELHOR, OBSERVE OS EXEMPLOS ABAIXO Encontrando os resíduos módulo 26 dos seguintes números: (a 35 dividindo por 26 encontramos o valor inteiro 1 e um resto 9 Assim podemos afirmar que 35 9(mod 26

36 PARA ENTENDER MELHOR, OBSERVE OS EXEMPLOS ABAIXO Encontrando os resíduos módulo 26 dos seguintes números: (a 35 dividindo por 26 encontramos o valor inteiro 1 e um resto 9 Assim podemos afirmar que 35 9(mod 26

37 PARA ENTENDER MELHOR, OBSERVE OS EXEMPLOS ABAIXO Encontrando os resíduos módulo 26 dos seguintes números: (a 35 dividindo por 26 encontramos o valor inteiro 1 e um resto 9 Assim podemos afirmar que 35 9(mod 26

38 (b -67 dividindo por 26 encontramos o valor inteiro 2 e um resto 15, ou seja Podemos afirmar que 67 11(mod 26 (c -26 dividindo por 26 encontramos um resto 0 Podemos afirmar assim, que 26 0(mod 26

39 (b -67 dividindo por 26 encontramos o valor inteiro 2 e um resto 15, ou seja Podemos afirmar que 67 11(mod 26 (c -26 dividindo por 26 encontramos um resto 0 Podemos afirmar assim, que 26 0(mod 26

40 Para codificá-los efetuamos Ap 1 par de letras: SE ( ( 19 5 ( ( 13 3 (mod26 M C 91 > 25 então resto 13, isto é 91 13(mod26 29 > 25 então resto 3, isto é 29 3(mod26

41 Para codificá-los efetuamos Ap 1 par de letras: SE ( ( 19 5 ( ( 13 3 (mod26 M C 91 > 25 então resto 13, isto é 91 13(mod26 29 > 25 então resto 3, isto é 29 3(mod26

42 2 par de letras: VO ( ( ( ( 3 0 (mod26 C Z 133 > 25 então resto 3, isto é 133 3(mod26 52 > 25 então resto 0, isto é 52 0(mod26

43 2 par de letras: VO ( ( ( ( 3 0 (mod26 C Z 133 > 25 então resto 3, isto é 133 3(mod26 52 > 25 então resto 0, isto é 52 0(mod26

44 3 par de letras: CE ( ( 3 5 ( ( 1 13 (mod26 A M 27 > 25 então resto 1, isto é 27 1(mod26

45 3 par de letras: CE ( ( 3 5 ( ( 1 13 (mod26 A M 27 > 25 então resto 1, isto é 27 1(mod26

46 4 par de letras: CO ( ( ( 5 7 ( E G 5 par de letras: NS ( ( ( ( 9 0 (mod26 I Z 113 > 25 então resto 9, isto é 133 9(mod26 52 > 25 então resto 0, isto é 52 0(mod26

47 6 par de letras: EG ( ( 5 7 ( ( (mod26 O S 41 > 25 então resto 15, isto é 41 15(mod26 7 par de letras: UE ( ( 21 5 ( ( 21 5 (mod26 U E

48 8 par de letras: LE ( ( 12 5 ( ( (mod26 K V 9 par de letras: RI ( ( 18 9 ( ( (mod26 U J

49 10 par de letras: SS ( ( ( ( 3 5 C E 11 par de letras: OA ( ( 15 1 ( ( (mod26 K Q

50 12 par de letras: GR ( ( 7 18 ( ( 4 17 (mod26 D Q 13 par de letras: AD ( ( ( 16 9 (mod26 P I

51 14 par de letras: EC ( ( 5 3 ( ( 3 11 (mod26 C K 15 par de letras: AU ( ( 1 21 ( ( (mod26 O Q

52 16 par de letras: MP ( ( ( ( V S 17 par de letras: RO ( ( ( ( (mod26 M V

53 18 par de letras: FE ( ( 6 5 ( ( (mod26 M P 19 par de letras: SS ( ( ( ( 3 5 (mod26 C E

54 20 par de letras: OR ( ( par de letras: DE ( ( (mod26 J Y ( ( 4 5 ( ( 5 14 (mod26 E N

55 22 par de letras: AL ( ( ( ( (mod26 N Y 23 par de letras: GA ( ( 7 1 ( 31 9 ( 5 9 (mod26 E I

56 Assim, obtemos a mensagem cifrada completa: MCCZAMEGIZOSUEKVUJCEKQDQPICKOQVSMVMPCEJY ENNYEI Agrupando-as dois a dois, MC CZ AM EG IZ OS UE KV UJ CE KQ DQ PI CK OQ VS MV MP CE JY EN NY EI

57 AGORA, FAREMOS A OPERAÇÃO INVERSA, PARA PODER DECIFRAR O CÓDIGO RECÉM APRESENTADO

58 Cada cifra possui um método para decifrar No caso da Cifra de Hill, usa-se a inversa(mod 26 da matriz codificadora Para ser preciso, dizemos que uma matriz A é inversível módulo m, no caso (mod26 se existir uma matriz B que satisfaça: AB BA I (mod m Sendo I a matriz identidade: (

59 EXEMPLO: DECIFRANDO A CIFRA DE HILL DO EXEMPLO ANTERIOR: Encontrar a inversa da matriz codificadora (mod 26 Matriz codificadora: que é uma matriz: ( (mod26 ( a b c d

60 Após, calculamos o determinate da matriz codificadora: det(a ad bc Depois de encontrarmos o valor do determinante da matriz codificadora, achamos o seu correspondente do recíproco módulo 26 na tabela 2: TABELA 2: (recíprocos módulo 26 a a Correspondente de det(a é igual a 21, pela tabela 2

61 Assim, podemos determinar a matriz inversa de det(a (mod 26 que é dada por: ( A 1 1 d b deta c a (mod26 Onde 1 deta é o recíproco do resíduo de deta(mod 26

62 Então, A 1 21 ( ( ( (mod26 42 > 25, então resto 16, isto é, 42 16(mod > 25, então resto 11, isto é, 63 15(mod 26 21, quando temos um valor negativo menor que 25, subtraimos 26 do módulo deste valor, achando seu recíproco módulo 26, , isto é, 21 5(mod > 25, então resto 6, isto é, 84 6(mod26

63 Então, A 1 21 ( ( ( (mod26 42 > 25, então resto 16, isto é, 42 16(mod > 25, então resto 11, isto é, 63 15(mod 26 21, quando temos um valor negativo menor que 25, subtraimos 26 do módulo deste valor, achando seu recíproco módulo 26, , isto é, 21 5(mod > 25, então resto 6, isto é, 84 6(mod26

64 Então, A 1 21 ( ( ( (mod26 42 > 25, então resto 16, isto é, 42 16(mod > 25, então resto 11, isto é, 63 15(mod 26 21, quando temos um valor negativo menor que 25, subtraimos 26 do módulo deste valor, achando seu recíproco módulo 26, , isto é, 21 5(mod > 25, então resto 6, isto é, 84 6(mod26

65 Então, A 1 21 ( ( ( (mod26 42 > 25, então resto 16, isto é, 42 16(mod > 25, então resto 11, isto é, 63 15(mod 26 21, quando temos um valor negativo menor que 25, subtraimos 26 do módulo deste valor, achando seu recíproco módulo 26, , isto é, 21 5(mod > 25, então resto 6, isto é, 84 6(mod26

66 Então, A 1 21 ( ( ( (mod26 42 > 25, então resto 16, isto é, 42 16(mod > 25, então resto 11, isto é, 63 15(mod 26 21, quando temos um valor negativo menor que 25, subtraimos 26 do módulo deste valor, achando seu recíproco módulo 26, , isto é, 21 5(mod > 25, então resto 6, isto é, 84 6(mod26

67 Conferindo a matriz inversa módulo 26: AA 1 I(mod26 ( ( AA 1 ( ( (mod26 OK!

68 Código da frase mostrada anteriormente: MCCZAMEGIZOSUEKVUJCEKQDQPICKOQVSMVMPCEJY ENNYEI MC CZ AM EG IZ OS UE KV UJ CE KQ DQ PI CK OQ VS MV MP CE JY EN NY EI

69 DECIFRANDO O CÓDIGO: Para decifrarmos o cógido de Hill, multiplicamos o correspondente numérico das letras(tabela 1, pela matriz inversa da matriz codificadora módulo 26, calculada anteriormente: Correspondentes na tabela 1, do código acima:

70 Decifrando os pares de letras: 1 par de letras: MC ( ( 13 3 ( 19 5 S E 2 par de letras: CZ ( ( 3 0 ( V O

71 3 par de letras: AM ( ( 1 13 ( 3 5 C E 4 par de letras: EG ( ( 5 7 ( 3 15 C O

72 5 par de letras: IZ ( ( 9 0 ( N S Até agora não encontramos nenhum valor maior que 25, portanto não precisamos utilizar a aritmética modular nestes A partir de agora, encontraremos valores maiores que 25, e utilizaremos a método anterior do módulo 26

73 6 par de letras: OS ( ( ( ( 5 7 (mod26 E G 525 > 25 então resto 5, isto é 525 5(mod > 25 então resto 7, isto é 189 7(mod26

74 7 par de letras: UE ( ( 21 5 ( ( 21 5 (mod26 U E 411 > 25 então resto 21, isto é (mod > 25 então resto 5, isto é 135 5(mod26

75 8 par de letras: KV ( ( ( ( 12 5 (mod26 L E 506 > 25 então resto 12, isto é (mod > 25 então resto 5, isto é 187 5(mod26

76 9 par de letras: UJ ( ( ( ( 18 9 (mod26 R I 486 > 25 então resto 18, isto é (mod > 25 então resto 9, isto é 165 9(mod26

77 10 par de letras: CE ( ( 3 5 ( ( (mod26 S S 123 > 25 então resto 19, isto é (mod26 45 > 25 então resto 19, isto é 45 19(mod26

78 11 par de letras: KQ ( ( ( ( 15 1 (mod26 O A 431 > 25 então resto 15, isto é (mod > 25 então resto 1, isto é 157 1(mod26

79 12 par de letras: DQ ( ( 4 17 ( ( 7 18 (mod26 G R 13 par de letras: PI ( ( 16 9 ( ( 1 4 (mod26 A D

80 14 par de letras: CK ( ( 3 11 ( ( 5 3 (mod26 E C 15 par de letras: OQ ( ( ( ( 1 21 (mod26 A U

81 16 par de letras: VS ( ( ( ( (mod26 M P 17 par de letras: MV ( ( ( ( (mod26 R O

82 18 par de letras: MP ( ( ( ( 6 5 (mod26 F E 19 par de letras: CE ( ( 3 5 ( ( (mod26 S S

83 20 par de letras: JY ( ( ( ( (mod26 O R 21 par de letras: EN ( ( 5 14 ( ( 4 5 (mod26 D E

84 22 par de letras: NY ( ( ( ( 1 12 (mod26 A L 23 par de letras: EI ( ( 5 9 ( ( 7 1 (mod26 G A

85 Mensagem cifrada: SE VO CE CO NS EG UE LE RI SS OA GR AD EC AU MP RO FE SS OR DE AL GA Trocando o segundo C por Ç: SE VOCÊ CONSEGUE LER ISSO, AGRADEÇA UM PROFESSOR DE ALGA!

86 wwwinf ufscbr/ davigp/ine 5386/Enigma/ informaticahswuolcombr/criptografiahtm ensinounivatesbr/ chaet/algebra L inearhtml wwwinfowestercom/criptografiaphp wwwmagiadamatematicacom/diversos/eventos/20 congruenciapdf Álgebra Linear com Aplicações -ANTON E RORRES

87 Título MUITO OBRIGADA PELA ATENÇÃO!!!!!!!!

CIFRA DE HILL. Autor: Maycon Pereira de Souza

CIFRA DE HILL. Autor: Maycon Pereira de Souza CIFRA DE HILL Autor: Maycon Pereira de Souza Instituto Federal de Goiás Campus Uruaçu. maycon.souza@ifg.edu.br Resumo Vamos falar sobre um método criptográfico conhecido como Cifra de Hill, método este

Leia mais

Aplicações da Álgebra Linear: Criptografia

Aplicações da Álgebra Linear: Criptografia UNIVERSIDADE DE LISBOA INSTITUTO SUPERIOR TÉCNICO Aplicações da Álgebra Linear: Criptografia Cifra de Hill A Criptografia é o estudo dos princípios e técnicas pelas quais a informação pode ser transformada

Leia mais

Álgebra A - Aula 01 Algoritmo da divisão de Euclides e Algoritmo Euclideano estendido

Álgebra A - Aula 01 Algoritmo da divisão de Euclides e Algoritmo Euclideano estendido Álgebra A - Aula 01 Algoritmo da divisão de Euclides e Algoritmo Euclideano estendido Elaine Pimentel Departamento de Matemática, UFMG, Brazil 2 o Semestre - 2010 Introdução Objetivo: estudar o método

Leia mais

Cifra Homofônica. Mestrado em Ciência da Computação Estruturas de Dados Prof. Dr. Paulo Roberto Gomes Luzzardi Mestranda: Nelsi Warken

Cifra Homofônica. Mestrado em Ciência da Computação Estruturas de Dados Prof. Dr. Paulo Roberto Gomes Luzzardi Mestranda: Nelsi Warken Cifra Homofônica Mestrado em Ciência da Computação Estruturas de Dados Prof. Dr. Paulo Roberto Gomes Luzzardi Mestranda: Nelsi Warken Sumário 1. Introdução 2. História da Criptologia 3. Tipos de Cifras

Leia mais

Codificando e decodificando com os conteúdos matemáticos do Ensino Médio

Codificando e decodificando com os conteúdos matemáticos do Ensino Médio Codificando e decodificando com os conteúdos matemáticos do Ensino Médio Clarissa de Assis Olgin Universidade Luterana do Brasil Brasil clarissa_olgin@yahoo.com.br Resumo Este trabalho apresenta a temática

Leia mais

GAN Introdução à Álgebra Linear Aula 5. Turma A1 Profa. Ana Maria Luz Fassarella do Amaral

GAN Introdução à Álgebra Linear Aula 5. Turma A1 Profa. Ana Maria Luz Fassarella do Amaral GAN 00007 Introdução à Álgebra Linear Aula 5 Turma A1 Profa. Ana Maria Luz Fassarella do Amaral Codificação por multiplicação matricial Exemplo retirado de W. K. Nicholson, Álgebra Linear. Um avião espião

Leia mais

Guia-1. a 11 a a 1n a 21 a a 2n A = a m1 a m2... a mn

Guia-1. a 11 a a 1n a 21 a a 2n A = a m1 a m2... a mn Guia-1 Revisão de Matrizes, Determinantes, Vetores e Sistemas Lineares SMA00 - Complementos de Geometria e Vetores Estagiária PAE: Ingrid Sofia Meza Sarmiento 1 Introdução Este texto cobre o material sobre

Leia mais

Teoria dos Números e Criptografia

Teoria dos Números e Criptografia Teoria dos Números e Criptografia Prof André LB Cavalcante, DSc UPIS Faculdades Integradas Faculdade de Tecnologia Dept Sistemas de Informação (andre0@upisbr Resumo: O artigo apresenta de forma didática

Leia mais

Números primos e Criptografia

Números primos e Criptografia 1 Universidade de São Paulo/Faculdade de Educação Seminários de Ensino de Matemática (SEMA-FEUSP) Coordenador: Nílson José Machado novembro/2008 Números primos e Criptografia Marisa Ortegoza da Cunha marisa.ortegoza@bol.com.br

Leia mais

AULA 5: Criptografia e Esteganografia

AULA 5: Criptografia e Esteganografia AULA 5: Criptografia e Esteganografia Criptografia A forma mais utilizada para prover a segurança em pontos vulneráveis de uma rede de computadores é a utilização da criptografia. A criptografia é utilizada

Leia mais

Vetores e Geometria Analítica

Vetores e Geometria Analítica Vetores e Geometria Analítica ECT2102 Prof. Ronaldo Carlotto Batista 23 de fevereiro de 2016 AVISO O propósito fundamental destes slides é servir como um guia para as aulas. Portanto eles não devem ser

Leia mais

Prova tipo A. Gabarito. Data: 8 de outubro de ) Decida se cada afirmação a seguir é verdadeira ou falsa. 1.a) Considere os vetores de R 3

Prova tipo A. Gabarito. Data: 8 de outubro de ) Decida se cada afirmação a seguir é verdadeira ou falsa. 1.a) Considere os vetores de R 3 Prova tipo A P2 de Álgebra Linear I 2004.2 Data: 8 de outubro de 2004. Gabarito Decida se cada afirmação a seguir é verdadeira ou falsa..a Considere os vetores de R 3 v = (, 0,, v 2 = (2,, a, v 3 = (3,,

Leia mais

Álgebra Linear Semana 04

Álgebra Linear Semana 04 Álgebra Linear Semana 04 Diego Marcon 17 de Abril de 2017 Conteúdo 1 Produto de matrizes 1 11 Exemplos 2 12 Uma interpretação para resolução de sistemas lineares 3 2 Matriz transposta 4 3 Matriz inversa

Leia mais

n. 2 MATRIZ INVERSA (I = matriz unidade ou matriz identidade de ordem n / matriz canônica do R n ).

n. 2 MATRIZ INVERSA (I = matriz unidade ou matriz identidade de ordem n / matriz canônica do R n ). n. 2 MATRIZ INVERSA Modo : utilizando a matriz identidade Seja A uma matriz quadrada de ordem n. Dizemos que A é matriz invertível se existir uma matriz B tal que A. B = B. A = I. (I = matriz unidade ou

Leia mais

Problema 5a by

Problema 5a by Problema 5a by fernandopaim@paim.pro.br Resolva o sistema linear por escalonamento S = x y z=1 x y z= 1 2x y 3z=2 Resolução Utilizaremos quatro métodos para ilustrar a resolução do sistema linear acima.

Leia mais

MATRIZES. Álgebra Linear e Geometria Analítica Prof. Aline Paliga

MATRIZES. Álgebra Linear e Geometria Analítica Prof. Aline Paliga MATRIZES Álgebra Linear e Geometria Analítica Prof. Aline Paliga INTRODUÇÃO Definição: chama-se matriz de ordem m por n a um quadro de m xn elementos dispostos em m linhas e n colunas. a a a a a a a a

Leia mais

Criptografia no MSX Fulswrjudild qr PVZ

Criptografia no MSX Fulswrjudild qr PVZ Criptografia no MSX Fulswrjudild qr PVZ Resumo O objetivo deste artigo é demonstrar algumas técnicas de criptografia no MSX. 1. Introdução A criptografia (do grego: kryptós = escondido, graphein = escrita)

Leia mais

2. Determine a ordem das matrizes A, B, C, D e E, sabendo-se que AB T tem ordem 5 3, (C T +D)B tem ordem 4 6 e E T C tem ordem 5 4.

2. Determine a ordem das matrizes A, B, C, D e E, sabendo-se que AB T tem ordem 5 3, (C T +D)B tem ordem 4 6 e E T C tem ordem 5 4. Universidade Federal de Viçosa Centro de Ciências Exatas e Tecnológicas Departamento de Matemática 1 a Lista - MAT 17 - Introdução à Álgebra Linear 2016/II 1 Considere as matrizes A, B, C, D e E com respectivas

Leia mais

MATEMÁTICA MÓDULO 11 DETERMINANTES. Professor Matheus Secco

MATEMÁTICA MÓDULO 11 DETERMINANTES. Professor Matheus Secco MATEMÁTICA Professor Matheus Secco MÓDULO 11 DETERMINANTES INTRODUÇÃO Neste módulo, não daremos a definição padrão de determinantes via somatório envolvendo sinais de permutações, pois não há necessidade

Leia mais

RELEMBRANDO... CÁLCULO DA MATRIZ INVERSA:

RELEMBRANDO... CÁLCULO DA MATRIZ INVERSA: RELEMBRANDO... CÁLCULO DA MATRIZ INVERSA: determinantes Se o determinante da matriz é diferente de zero existe a inversa, logo: det M 0 M -1 1 =. M det M Quem é M? É a matriz adjunta, que é a matriz transposta

Leia mais

Álgebra Linear I - Lista 10. Matrizes e Transformações lineares. Respostas

Álgebra Linear I - Lista 10. Matrizes e Transformações lineares. Respostas Álgebra Linear I - Lista 1 Matrizes e Transformações lineares Respostas 1 Sejam A e B matrizes quadradas do mesmo tamanho Dê um exemplo onde (A + B 2 A 2 + 2A B + B 2 Complete: (A + B 2 = A 2 + B 2 +?

Leia mais

Neste módulo, não daremos a definição padrão de determinantes via somatório envolvendo sinais de permutações, pois não há necessidade de entrarmos em

Neste módulo, não daremos a definição padrão de determinantes via somatório envolvendo sinais de permutações, pois não há necessidade de entrarmos em Neste módulo, não daremos a definição padrão de determinantes via somatório envolvendo sinais de permutações, pois não há necessidade de entrarmos em tantos detalhes para os concursos desejados. Assim,

Leia mais

Criptografia: códigos sem segredos

Criptografia: códigos sem segredos V Bienal da SBM Sociedade Brasileira de Matemática UFPB - Universidade Federal da Paraíba 18 a 22 de outubro de 2010 Criptografia: códigos sem segredos Gabriel Costa Borba de Lira 1 INTRODUÇÃO O termo

Leia mais

Custo de produção Custo de transporte F2 4 6 Modelo A 5 5 Modelo B 13 2 Modelo C

Custo de produção Custo de transporte F2 4 6 Modelo A 5 5 Modelo B 13 2 Modelo C CAPITULO 1 1 1.0 MATRIZ INVERSA 1.1 OPERAÇÕES COM MATRIZES REVISÃO 1) aplicações práticas KOLMANN(1999, p.12), um fabricante de determinado produto produz de três modelos, A, B e C. Cada modelo é manufaturado

Leia mais

Mantendo Segredos com a ajuda da Matemática

Mantendo Segredos com a ajuda da Matemática Mantendo Segredos com a ajuda da Matemática Hemar Godinho Departamento de Matemática - UnB 21 de outubro de 2002 Vamos imaginar que dois colegas de uma turma estejam planejando uma festa surpresa. O sucesso

Leia mais

Álgebra Linear. Aula 02

Álgebra Linear. Aula 02 Álgebra Linear Aula Determinante Para aproveitar 1% dessa aula vocês precisam saber: ü Matrizes ü Equação do 1º grau ü Equação do º grau Como representamos o determinante de uma matriz? Colocando os elementos

Leia mais

ALGEBRA LINEAR 1 RESUMO E EXERCÍCIOS* P1

ALGEBRA LINEAR 1 RESUMO E EXERCÍCIOS* P1 ALGEBRA LINEAR 1 RESUMO E EXERCÍCIOS* P1 *Exercícios de provas anteriores escolhidos para você estar preparado para qualquer questão na prova. Resoluções em VETORES Um vetor é uma lista ordenada de números

Leia mais

Criptografia com Maple

Criptografia com Maple Criptografia com Maple - Verão/2005 Fábio Borges & Renato Portugal Criptografia com Maple p.1/32 Simétrica versus Assimétrica Simétrica Criptografia com Maple p.2/32 Simétrica versus Assimétrica Simétrica

Leia mais

1. Introdução: 2. Desenvolvimento: Atividade 1: Operações com Matrizes

1. Introdução: 2. Desenvolvimento: Atividade 1: Operações com Matrizes FORMAÇÃO CONTINUADA PARA PROFESSORES DE MATEMÁTICA FUNDAÇÃO CECIERJ / SEEDUC-RJ COLÉGIO: Colégio Estadual Monsenhor Barenco Coelho PROFESSOR: Gilvânia Alves Ribeiro Pinheiro MATRÍCULA: 00/0891340-2 SÉRIE:

Leia mais

1 bases numéricas. capítulo

1 bases numéricas. capítulo capítulo 1 bases numéricas Os números são representados no sistema decimal, mas os computadores utilizam o sistema binário. Embora empreguem símbolos distintos, os dois sistemas formam números a partir

Leia mais

Propriedades dos inteiros Aritmética modular Aplicações (detecção de erros e sistema RSA)

Propriedades dos inteiros Aritmética modular Aplicações (detecção de erros e sistema RSA) Propriedades dos inteiros Aritmética modular Aplicações (detecção de erros e sistema RSA) Sabe-se que a mensagem 77; 43; 0 foi obtida por codificação usando o código RSA com a chave pública m = 4037 e

Leia mais

UNIVERSIDADE ESTADUAL DA PARAÍBA CENTRO DE CIÊNCIA E TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA CURSO DE LICENCIATURA EM MATEMÁTICA

UNIVERSIDADE ESTADUAL DA PARAÍBA CENTRO DE CIÊNCIA E TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA CURSO DE LICENCIATURA EM MATEMÁTICA UNIVERSIDADE ESTADUAL DA PARAÍBA CENTRO DE CIÊNCIA E TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA CURSO DE LICENCIATURA EM MATEMÁTICA NIEDJA NATIELLE RODRIGUES DA SILVA MATRIZES E APLICAÇÕES Campina Grande PB.

Leia mais

UNIVERSIDADE FEDERAL DE VIÇOSA Centro de Ciências Exatas Departamento de Matemática

UNIVERSIDADE FEDERAL DE VIÇOSA Centro de Ciências Exatas Departamento de Matemática UNIVERSIDADE FEDERAL DE VIÇOSA Centro de Ciências Exatas Departamento de Matemática 1 a Lista - MAT 17 - Introdução à Álgebra Linear II/2005 1 Considere as matrizes A, B, C, D e E com respectivas ordens,

Leia mais

Universidade Federal de Goiás Regional Catalão - IMTec

Universidade Federal de Goiás Regional Catalão - IMTec Universidade Federal de Goiás Regional Catalão - IMTec Disciplina: Álgebra I Professor: André Luiz Galdino Gabarito da 1 a Lista de Exercícios 11/03/2015 1. Prove que G é um grupo com a operação de multiplicação

Leia mais

1, , ,

1, , , Ministério da Educação Universidade Tecnológica Federal do Paraná Câmpus Francisco Beltrão Licenciatura em Informática Fundamentos de Geometria Analítica e Álgebra Linear Profª Sheila R. Oro Este texto

Leia mais

Complexidade de Algoritmos

Complexidade de Algoritmos Complexidade de Algoritmos Prof. Diego Buchinger diego.buchinger@outlook.com diego.buchinger@udesc.br Prof. Cristiano Damiani Vasconcellos cristiano.vasconcellos@udesc.br Um pouco de Teoria dos Números

Leia mais

Álgebra Linear e Geometria Analítica Bacharelados e Engenharias Parte II Matrizes (continuação)

Álgebra Linear e Geometria Analítica Bacharelados e Engenharias Parte II Matrizes (continuação) Álgebra Linear e Geometria Analítica Bacharelados e Engenharias Parte II Matrizes (continuação) Prof.a Tânia Preto Departamento Acadêmico de Matemática UTFPR - 2014 Importante Material desenvolvido a partir

Leia mais

AULA 08 CRIPTOGRAFIA E SEGURANÇA DE DADOS CRIPTOGRAFIA ASSIMÉTRICA CHAVES E ALGORITMOS 03/03/2016 PROF. FABIANO TAGUCHI

AULA 08 CRIPTOGRAFIA E SEGURANÇA DE DADOS CRIPTOGRAFIA ASSIMÉTRICA CHAVES E ALGORITMOS 03/03/2016 PROF. FABIANO TAGUCHI 03/03/2016 PROF. FABIANO TAGUCHI http://fabianotaguchi.wordpress.com CRIPTOGRAFIA E SEGURANÇA DE DADOS AULA 08 CRIPTOGRAFIA ASSIMÉTRICA CHAVES E ALGORITMOS 1 CONCEITOS DA TECNOLOGIA CRIPTOGRAFIA ASSIMÉTRICA

Leia mais

Testes e Sebentas. Exercícios resolvidos de Álgebra Linear (Matrizes e Determinantes)

Testes e Sebentas. Exercícios resolvidos de Álgebra Linear (Matrizes e Determinantes) Testes e Sebentas Exercícios resolvidos de Álgebra Linear (Matrizes e Determinantes) Índice: 1. Matrizes 1.1. Igualdade de matrizes 3 1.2. Transposta de uma matriz 3 1.3. Multiplicação por um escalar 3

Leia mais

LISTA DE EXERCÍCIOS 2017

LISTA DE EXERCÍCIOS 2017 CURSO LISTA DE EXERCÍCIOS 2017 DISCIPLINA ESTUDANTE PROFESSOR (A) DATA Questão 1) Um aluno registrou as notas bimestrais de algumas de suas disciplinas numa tabela. Ele observou que as entradas numéricas

Leia mais

Produto Misto, Determinante e Volume

Produto Misto, Determinante e Volume 15 Produto Misto, Determinante e Volume Sumário 15.1 Produto Misto e Determinante............ 2 15.2 Regra de Cramer.................... 10 15.3 Operações com matrizes............... 12 15.4 Exercícios........................

Leia mais

Álgebra Linear I - Lista 10. Transfromações inversas. Matriz inversa. Respostas. c d a c. c d A = g h. e C = a c

Álgebra Linear I - Lista 10. Transfromações inversas. Matriz inversa. Respostas. c d a c. c d A = g h. e C = a c Álgebra Linear I - Lista 0 Transfromações inversas. Matriz inversa Respostas Estude se existe uma matriz A tal que ( ( a b b d A = c d a c para todos os valores de a, b, c e d. Resposta: Seja e dadas B

Leia mais

n. 9 VERSOR_EXPRESSÃO CARTESIANA_PARALELISMO_COPLANARIDADE_ COLINEARIDADE Como o versor é um vetor unitário, temos que v = 1

n. 9 VERSOR_EXPRESSÃO CARTESIANA_PARALELISMO_COPLANARIDADE_ COLINEARIDADE Como o versor é um vetor unitário, temos que v = 1 n. 9 VERSOR_EXPRESSÃO CARTESIANA_PARALELISMO_COPLANARIDADE_ COLINEARIDADE Definição Dado um vetor u 0, chama-se versor do vetor u, um vetor unitário, paralelo e de mesmo sentido que u. Logo, se considerarmos

Leia mais

P R O F. ª E L I S Â N G E L A X AV I E R

P R O F. ª E L I S Â N G E L A X AV I E R CRIPTOGRAFIA P R O F. ª E L I S Â N G E L A X AV I E R CONCEITO Criptografia (Do Grego kryptós, "escondido", e gráphein, "escrita") é o estudo dos princípios e técnicas pelas quais a informação pode ser

Leia mais

é encontrado no cruzamento da linha i com a coluna j, ou seja, o primeiro índice se refere à linha e o segundo à coluna.

é encontrado no cruzamento da linha i com a coluna j, ou seja, o primeiro índice se refere à linha e o segundo à coluna. Ministério da Educação Secretaria de Educação Profissional e Tecnológica Instituto Federal De Santa Catarina Campus São José Professora: ELENIRA OLIVEIRA VILELA COMPONENTE CURRICULAR: ALG ÁLG. LINEAR MATRIZES

Leia mais

Geometria anaĺıtica e álgebra linear

Geometria anaĺıtica e álgebra linear Geometria anaĺıtica e álgebra linear Francisco Dutenhefner Departamento de Matematica ICEx UFMG 22/08/13 1 / 24 Determinante: teorema principal Teorema: Se A é uma matriz quadrada, então o sistema linear

Leia mais

Interbits SuperPro Web

Interbits SuperPro Web 1 (Ita 018) Uma progressão aritmética (a 1, a,, a n) satisfaz a propriedade: para cada n, a soma da progressão é igual a n 5n Nessas condições, o determinante da matriz a1 a a a4 a5 a 6 a a a 7 8 9 a)

Leia mais

Desvendando os mistérios do criptossistema RSA. Grasiele Cristiane Jorge. Pós-Doc - IMECC - UNICAMP

Desvendando os mistérios do criptossistema RSA. Grasiele Cristiane Jorge. Pós-Doc - IMECC - UNICAMP Desvendando os mistérios do criptossistema RSA Grasiele Cristiane Jorge Pós-Doc - IMECC - UNICAMP A internet tornou-se indispensável no nosso dia a dia (emails, redes sociais, fotos, compras, transações

Leia mais

Universidade Federal de Viçosa Centro de Ciências Exatas Departamento de Matemática 1 a Lista - MAT Introdução à Álgebra Linear 2013/I

Universidade Federal de Viçosa Centro de Ciências Exatas Departamento de Matemática 1 a Lista - MAT Introdução à Álgebra Linear 2013/I 1 Universidade Federal de Viçosa Centro de Ciências Exatas Departamento de Matemática 1 a Lista - MAT 17 - Introdução à Álgebra Linear 201/I 1 Considere as matrizes A, B, C, D e E com respectivas ordens,

Leia mais

Raquel de Araújo Fábio Borges Gerson Nunes. O algoritmo AES: Apresentação e Descrição da Estrutura p.1/23

Raquel de Araújo Fábio Borges Gerson Nunes. O algoritmo AES: Apresentação e Descrição da Estrutura p.1/23 O algoritmo AES: Apresentação e Descrição da Estrutura Raquel de Araújo Fábio Borges Gerson Nunes O algoritmo AES: Apresentação e Descrição da Estrutura p.1/23 História do Algoritmo Em 1997, o NIST (National

Leia mais

Capítulo Propriedades das operações com vetores

Capítulo Propriedades das operações com vetores Capítulo 6 1. Propriedades das operações com vetores Propriedades da adição de vetores Sejam u, v e w vetores no plano. Valem as seguintes propriedades. Comutatividade: u + v = v + u. Associatividade:

Leia mais

ELISANGELA REGINA DIOCESANO DE CASTRO ÁLGEBRA LINEAR E TEORIA DOS NÚMEROS NA CRIPTOGRAFIA. MONOGRAFIA DE ESPECIALIZAÇÃO

ELISANGELA REGINA DIOCESANO DE CASTRO ÁLGEBRA LINEAR E TEORIA DOS NÚMEROS NA CRIPTOGRAFIA. MONOGRAFIA DE ESPECIALIZAÇÃO UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ PROGRAMA DE PÓS-GRADUAÇÃO EM MATEMÁTICA ELISANGELA REGINA DIOCESANO DE CASTRO ÁLGEBRA LINEAR E TEORIA DOS NÚMEROS NA CRIPTOGRAFIA. MONOGRAFIA DE ESPECIALIZAÇÃO

Leia mais

Álgebra Linear e Geometria Analítica

Álgebra Linear e Geometria Analítica Álgebra Linear e Geometria Analítica Engenharia Electrotécnica Escola Superior de Tecnologia de Viseu wwwestvipvpt/paginaspessoais/lucas lucas@matestvipvpt 007/008 Álgebra Linear e Geometria Analítica

Leia mais

Matrizes e sistemas de equações algébricas lineares

Matrizes e sistemas de equações algébricas lineares Capítulo 1 Matrizes e sistemas de equações algébricas lineares ALGA 2007/2008 Mest Int Eng Biomédica Matrizes e sistemas de equações algébricas lineares 1 / 37 Definições Equação linear Uma equação (algébrica)

Leia mais

I Lista de Álgebra Linear /02 Matrizes-Determinantes e Sistemas Prof. Iva Zuchi Siple

I Lista de Álgebra Linear /02 Matrizes-Determinantes e Sistemas Prof. Iva Zuchi Siple 1 I Lista de Álgebra Linear - 2012/02 Matrizes-Determinantes e Sistemas Prof. Iva Zuchi Siple 1. Determine os valores de x e y que tornam verdadeira a igualdade ( x 2 + 5x x 2 ( 6 3 2x y 2 5y y 2 = 5 0

Leia mais

Álgebra Linear - 1 a lista de exercícios Prof. - Juliana Coelho

Álgebra Linear - 1 a lista de exercícios Prof. - Juliana Coelho Álgebra Linear - a lista de exercícios Prof. - Juliana Coelho - Considere as matrizes abaixo e faça o que se pede: M N O 7 P Q R 8 4 T S a b a Determine quais destas matrizes são simétricas. E antisimétricas?

Leia mais

Aula 7 - Revisão de Álgebra Matricial

Aula 7 - Revisão de Álgebra Matricial 23 de Abril de 2018 // 26 de Abril de 2018 Introdução Objetivo da revisão: revisar a notação matricial, técnicas de álgebra linear e alguns resultados importantes Conteúdos: 1 Vetores e matrizes 2 Operações

Leia mais

MAT2457 ÁLGEBRA LINEAR PARA ENGENHARIA I 1 a Prova - 1 o semestre de y + az = a (a 2)x + y + 3z = 0 (a 1)y = 1 a

MAT2457 ÁLGEBRA LINEAR PARA ENGENHARIA I 1 a Prova - 1 o semestre de y + az = a (a 2)x + y + 3z = 0 (a 1)y = 1 a MAT457 ÁLGEBRA LINEAR PARA ENGENHARIA I 1 a Prova - 1 o semestre de 018 Questão 1. Se a R, é correto afirmar que o sistema linear y + az = a (a x + y + 3z = 0 (a 1y = 1 a é: (a possível e indeterminado

Leia mais

Propriedades da Inversão de Matrizes

Propriedades da Inversão de Matrizes Propriedades da Inversão de Matrizes Prof. Márcio Nascimento Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra Matricial

Leia mais

UNIOESTE DETERMINANTES. Profa. Simone Aparecida Miloca UNIOESTE

UNIOESTE DETERMINANTES. Profa. Simone Aparecida Miloca UNIOESTE DETERMINANTES Profa. Simone Aparecida Miloca UNIOESTE 2017 Sumario Determinantes Determinantes Introdução Determinante é um número associado a uma matriz quadrada. Permutação Considere n objetos distintos

Leia mais

Autenticação por par de. chaves assimétricas. Bruno Follmann

Autenticação por par de. chaves assimétricas. Bruno Follmann Autenticação por par de 1 chaves assimétricas Bruno Follmann 2 Criptografia assimétrica Criada em 1976 por Diffie e Hellman; Também chamada de criptografia de chave pública; Sistema para cifrar e decifrar

Leia mais

Números Primos e Criptografia RSA

Números Primos e Criptografia RSA Números Primos e Criptografia RSA Jean Carlo Baena Vicente Matemática - UFPR Orientador: Carlos Henrique dos Santos 6 de outubro de 2013 Sumário Criptografia RSA Por que o RSA funciona? Fatoração Primalidade

Leia mais

ALGA - Eng.Civil e Eng. Topográ ca - ISE /

ALGA - Eng.Civil e Eng. Topográ ca - ISE / ALGA - Eng.Civil e Eng. Topográ ca - ISE - 0/0 0. (a) Calcule o sinal das seguintes permutações (i) (; ; ; ; ) (ii) (; ; ; ; ; ) (b) Use os resultados da alínea (a) para calcular, usando a de nição, os

Leia mais

determinantes rita simões departamento de matemática - ua

determinantes rita simões departamento de matemática - ua determinantes rita simões (ritasimoes@ua.pt) departamento de matemática - ua 204-205 determinante de uma matriz sejam l,..., l n as linhas de uma matriz do tipo n n; para cada n N, existe uma única função

Leia mais

11.1) Noções Elementares 11.2) MDCs e algoritmos de Euclides 11.3) Aritmética modular 11.4) Aplics da MD: O sistema criptográfico RSA

11.1) Noções Elementares 11.2) MDCs e algoritmos de Euclides 11.3) Aritmética modular 11.4) Aplics da MD: O sistema criptográfico RSA Teoria de Números 11.1) Noções Elementares 11.2) MDCs e algoritmos de Euclides 11.3) Aritmética modular 11.4) Aplics da MD: O sistema criptográfico RSA Material extraído dos livros-textos (Cormen( Cormen)

Leia mais

EP 2 - MAC 2166 Uma solução comentada

EP 2 - MAC 2166 Uma solução comentada EP 2 - MAC 2166 Uma solução comentada Este EP foi proposto originalmente para as turmas que usam Python. Na última página há o link p/ o download do código fonte deste EP na linguagem Python e também em

Leia mais

Lista 2 - Resolução. 1. Verifique se os produtos abaixo estão bem definidos e, em caso afirmativo, calcule-os.

Lista 2 - Resolução. 1. Verifique se os produtos abaixo estão bem definidos e, em caso afirmativo, calcule-os. GAN00140 Álgebra Linear 018.1 Prof a. Ana Maria Luz F. do Amaral Lista - Resolução 1. Verifique se os produtos abaixo estão bem definidos e, em caso afirmativo, calcule-os. 1 a) b) 1 3 0 0 1 /. 1 1/ 1

Leia mais

1 NOTAS DE AULA FFCLRP-USP - VETORES E GEOMETRIA ANALÍTICA. Professor Doutor: Jair Silvério dos Santos

1 NOTAS DE AULA FFCLRP-USP - VETORES E GEOMETRIA ANALÍTICA. Professor Doutor: Jair Silvério dos Santos FFCLRP-USP - VETORES E GEOMETRIA ANALÍTICA 1 NOTAS DE AULA Professor Doutor: Jair Silvério dos Santos (i) Matrizes Reais Uma matriz real é o seguinte arranjo de números reais : a 11 a 12 a 13 a 1m a 21

Leia mais

Determinantes. det A 6 ( 4) a a a. a a a. det A a a a. a a a

Determinantes. det A 6 ( 4) a a a. a a a. det A a a a. a a a Determinantes 1 Introdução Até agora nós estudamos vários tipos de matrizes e suas mais diversas ordens Em especial, vimos a matriz quadrada, que tinha o mesmo número de linhas e colunas Toda matriz quadrada

Leia mais

Uma matriz m x n é um quadro de elementos dispostos em m linhas e n colunas. Os valores de m e n são sempre positivos e inteiros.

Uma matriz m x n é um quadro de elementos dispostos em m linhas e n colunas. Os valores de m e n são sempre positivos e inteiros. MATRIZES DEFINIÇÃO Uma matriz m x n é um quadro de elementos dispostos em m linhas e n colunas. Os valores de m e n são sempre positivos e inteiros. M = à M é uma matriz 2 x 3. Cada elemento da matriz

Leia mais

Prof. Lorí Viali, Dr. PUCRS FAMAT: Departamento de Estatística

Prof. Lorí Viali, Dr. PUCRS FAMAT: Departamento de Estatística f : A B, significa que f é definida no conjunto A (domínio - domain) e assume valores em B (contradomínio range). R é o conjunto dos reais; R n é o conjunto dos vetores n-dimensionais reais; Os vetores

Leia mais

Sistemas Numéricos - Aritmética. Conversão de Bases. Prof. Celso Candido ADS / REDES / ENGENHARIA

Sistemas Numéricos - Aritmética. Conversão de Bases. Prof. Celso Candido ADS / REDES / ENGENHARIA Conversão de Bases 1 NOTAÇÃO POSICIONAL - BASE DECIMAL Desde os primórdios da civilização o homem adota formas e métodos específicos para representar números, para contar objetos e efetuar operações aritméticas.

Leia mais

Renato Martins Assunção

Renato Martins Assunção Análise Numérica Renato Martins Assunção DCC - UFMG 2012 Renato Martins Assunção (DCC - UFMG) Análise Numérica 2012 1 / 84 Equação linear Sistemas de equações lineares A equação 2x + 3y = 6 é chamada linear

Leia mais

D OLJHLUD UDSRVD PDUURP VDOWRX VREUH R FDFKRUUR FDQVDGR 1

D OLJHLUD UDSRVD PDUURP VDOWRX VREUH R FDFKRUUR FDQVDGR 1 Matemática Discreta October 12, 2018 1 1 Criptografia Criptografia de chave secreta: quando remetente e destinatário concordam um código. Exemplo: Código de Caesar O que está escríto? D OLJHLUD UDSRVD

Leia mais

CEM Centro De Estudos Matemáticos

CEM Centro De Estudos Matemáticos 1. (Udesc ) Sejam A = (a ij ) e B = (b ij ) matrizes quadradas de ordem 3 de tal forma que: a ij = i + j b ij = j e os elementos de cada coluna, de cima para baixo, formam uma progressão geométrica de

Leia mais

MAT3457 ÁLGEBRA LINEAR PARA ENGENHARIA I 1 a Lista de Exercícios - 1 o semestre de 2018

MAT3457 ÁLGEBRA LINEAR PARA ENGENHARIA I 1 a Lista de Exercícios - 1 o semestre de 2018 MAT3457 ÁLGEBRA LINEAR PARA ENGENHARIA I a Lista de Exercícios - o semestre de 8 Exercícios -8: os espaços V e V 3. Exercícios 9-7: dependência, independência linear, bases. Exercícios 8-48: sistemas lineares.

Leia mais

FACULDADE PITÁGORAS. Curso Superior em Tecnologia Redes de Computadores e Banco de dados

FACULDADE PITÁGORAS. Curso Superior em Tecnologia Redes de Computadores e Banco de dados FACULDADE PITÁGORAS Curso Superior em Tecnologia Redes de Computadores e Banco de dados Matemática Computacional Prof. Ulisses Cotta Cavalca TEORIA DOS NÚMEROS Belo Horizonte/MG

Leia mais

EXERCÍCIOS DE RECORDAÇÃO DE ALGORITMOS

EXERCÍCIOS DE RECORDAÇÃO DE ALGORITMOS UNIVERSIDADE SALGADO DE OLIVEIRA CURSO DE SISTEMAS DE INFORMAÇÃO DISCIPLINA: LINGUAGEM DE PROGRAMAÇÃO I PROF: GIULIANO PRADO DE MORAIS GIGLIO EXERCÍCIOS DE RECORDAÇÃO DE ALGORITMOS 0) Faça um algoritmo

Leia mais

Matemática Matrizes e Determinantes

Matemática Matrizes e Determinantes . (Unesp) Um ponto P, de coordenadas (x, y) do a plano cartesiano ortogonal, é representado pela matriz 5. (Unicamp) Considere a matriz M b a, onde coluna assim como a matriz coluna b a e b são números

Leia mais

Simon Singh: O livro dos códigos 1

Simon Singh: O livro dos códigos 1 Universidade de São Paulo/Faculdade de Educação Seminários de Ensino de Matemática (SEMA-FEUSP) abril/2012 Coordenador: Nílson José Machado Responsável: Marisa Ortegoza da Cunha marisa.ortegoza@gmail.com

Leia mais

Matrizes material teórico

Matrizes material teórico M A T R I Z E S A Matemática é a mais simples, a mais perfeita e a mais antiga de todas as ciências. (Jacques Hadarmard) "Aqueles que estudam seriamente a matemática acabam tomados de uma espécie de paixão

Leia mais

Determinantes - Parte 02

Determinantes - Parte 02 Determinantes - Parte 02 Prof. Márcio Nascimento Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra Matricial - 2017.2 07

Leia mais

Cálculo Numérico BCC760

Cálculo Numérico BCC760 Cálculo Numérico BCC760 Resolução de Sistemas de Equações Lineares Simultâneas Departamento de Computação Página da disciplina http://www.decom.ufop.br/bcc760/ 1 Introdução! Definição Uma equação é dita

Leia mais

g.( ) Se A é a matriz dada por 1* - Julgue se verdadeiro (V) ou falso (F), justificando sua escolha.

g.( ) Se A é a matriz dada por 1* - Julgue se verdadeiro (V) ou falso (F), justificando sua escolha. LISTA DE EXERCÍCIOS MATRIZES E DETERMINANTES PROESSOR: Claudio Saldan CONTATO: saldan.mat@gmail.com PARTE * - Julgue se verdadeiro () ou falso (), ustificando sua escolha. *Referente a proposições de questões

Leia mais

Ficha de Trabalho 02 Sistemas. Matriz Inversa. (Aulas 4 a 6).

Ficha de Trabalho 02 Sistemas. Matriz Inversa. (Aulas 4 a 6). F I C H A D E R A B A L H O 0 Ficha de rabalho 0 Sistemas. Matriz Inversa. (Aulas 4 a 6). Sistemas de equações lineares. Equação linear. Sistema de equações lineares. Equação matricial. Soluções do sistema.

Leia mais

O Plano no Espaço. Sumário

O Plano no Espaço. Sumário 17 Sumário 17.1 Introdução....................... 2 17.2 Equações paramétricas do plano no espaço..... 2 17.3 Equação cartesiana do plano............. 15 17.4 Exercícios........................ 21 1 Unidade

Leia mais

Capítulo 1. Matrizes e Sistema de Equações Lineares. 1.1 Corpos

Capítulo 1. Matrizes e Sistema de Equações Lineares. 1.1 Corpos Capítulo 1 Matrizes e Sistema de Equações Lineares Neste capítulo apresentaremos as principais de nições e resultados sobre matrizes e sistemas de equações lineares que serão necessárias para o desenvolvimento

Leia mais

ÁLGEBRA LINEAR AULA 4

ÁLGEBRA LINEAR AULA 4 ÁLGEBRA LINEAR AULA 4 Luís Felipe Kiesow de Macedo Universidade Federal de Pelotas - UFPel 1 / 14 1 Introdução 2 Desenvolvimento de Laplace 3 Matriz Adjunta 4 Matriz Inversa 5 Regra de Cramer 6 Posto da

Leia mais

Notas em Álgebra Linear

Notas em Álgebra Linear Notas em Álgebra Linear 1 Pedro Rafael Lopes Fernandes Definições básicas Uma equação linear, nas variáveis é uma equação que pode ser escrita na forma: onde e os coeficientes são números reais ou complexos,

Leia mais

Cifra de Hill Uma aplicação ao estudo de Matrizes

Cifra de Hill Uma aplicação ao estudo de Matrizes 2015: Trabalho de Conclusão de Curso do Mestrado Profissional em Matemática - PROFMAT Universidade Federal de São João del Rei - Campus Alto Paraopeba - CAP/UFSJ Sociedade Brasileira de Matemática - SBM

Leia mais

n. 5 Determinantes: Regra de Cramer e Triangulação Podemos classificar um sistema linear de três maneiras:

n. 5 Determinantes: Regra de Cramer e Triangulação Podemos classificar um sistema linear de três maneiras: n. 5 Determinantes: Regra de Cramer e Triangulação Podemos classificar um sistema linear de três maneiras: SPD Sistema possível determinado: existe apenas um conjunto solução; SPI Sistema possível indeterminado:

Leia mais

ACTIVIDADE: Códigos Secretos Actividade desenvolvida pela Escola Secundária Padre Alberto Neto.

ACTIVIDADE: Códigos Secretos Actividade desenvolvida pela Escola Secundária Padre Alberto Neto. ACTIVIDADE: Códigos Secretos Actividade desenvolvida pela Escola Secundária Padre Alberto Neto. ENQUADRAMENTO CURRICULAR: Alunos do Secundário Conteúdo Específico: Probabilidades DESCRIÇÃO: Esta actividade

Leia mais

Universidade Federal de Ouro Preto Departamento de Matemática MTM112 - Introdução à Álgebra Linear - Turmas 81, 82 e 84 Lista 1 - Tiago de Oliveira

Universidade Federal de Ouro Preto Departamento de Matemática MTM112 - Introdução à Álgebra Linear - Turmas 81, 82 e 84 Lista 1 - Tiago de Oliveira Universidade Federal de Ouro Preto Departamento de Matemática MTM2 - Introdução à Álgebra Linear - Turmas 8, 82 e 84 Lista - Tiago de Oliveira Reveja a teoria e os exercícios feitos em sala. 2 3 2 0. Sejam

Leia mais

Álgebra Linear AL. Luiza Amalia Pinto Cantão. Depto. de Engenharia Ambiental Universidade Estadual Paulista UNESP

Álgebra Linear AL. Luiza Amalia Pinto Cantão. Depto. de Engenharia Ambiental Universidade Estadual Paulista UNESP Álgebra Linear AL Luiza Amalia Pinto Cantão Depto de Engenharia Ambiental Universidade Estadual Paulista UNESP luiza@sorocabaunespbr Matrizes Inversas 1 Matriz Inversa e Propriedades 2 Cálculo da matriz

Leia mais