¹CPTL/UFMS, Três Lagoas, MS,Brasil, ²CPTL/UFMS, Três Lagoas, MS, Brasil.
|
|
- Elisa Caldas Aires
- 8 Há anos
- Visualizações:
Transcrição
1 Encontro de Ensino, Pesquisa e Extensão, Presidente Prudente, 22 a 25 de outubro, INTRODUÇÃO A CRIPTOGRAFIA RSA Rafael Lima Oliveira¹, Prof. Dr. Fernando Pereira de Souza². ¹CPTL/UFMS, Três Lagoas, MS,Brasil, oliveiralimarafael@hotmail.com. ²CPTL/UFMS, Três Lagoas, MS, Brasil. RESUMO No trabalho foi estudado o conceito de Criptografia RSA, que é uma aplicação da teoria dos números muito usada em bancos, transações com cartão de crédito, compras online, mensagens de e mail e muito mais. Tal algoritmo ou método de criptografar oferece tanta segurança em quaisquer transações que é a mais usada em aplicações comerciais em todo o mundo. A descrição do por que tanta segurança e qualidade deste método serão enunciados neste trabalho, utilizando em seu desenvolvimento conceitos que serão empregados de maneira relativamente elementar, com o objetivo de fazer uma descrição simples e de boa compreensão de todos sobre a Criptografia RSA. Palavras chave: Criptografia RSA, Codificar, Mensagem, Segurança, Algoritmo. INTRODUÇÃO E OBJETIVO A Teoria dos números é uma área muito estudada e conhecida na Matemática por oferecer um leque enorme de resultados importantes utilizando números. Tais conceitos que a teoria dos números estuda em geral são propriedades dos números inteiros, e não de quaisquer números. Alguns exemplos são fatoração, máximo divisor comum, critérios de divisibilidade, números primos e aritmética modular. A criptografia estuda os métodos para codificar uma mensagem de modo que seu destinatário legítimo consiga interpretá la. Tal fato é expressamente necessário para que a mensagem em hipótese alguma, mesmo que seja condicionada por escutas, seja interpretada por quem está com má intenção. Criptografia do tipo RSA, leva este nome devido aos seus inventores R. L. Rivest, A. Shamir e L. Adleman em O que será apresentado neste trabalho é o método de criptografar utilizando chave pública chamado RSA, e em seu desenvolvimento será apresentado alguns conceitos de teoria dos números bem como a metodologia para codificar e decodificar mensagens. METODOLOGIA No desenvolvimento deste trabalho foram realizados estudos dirigidos com o orientador e apresentação de seminários expositivos, bem como matéria bibliográfica especificada que possibilitou uma boa apreciação sobre o tema. Entre diversas discussões que o tema proporcionou dentre eles o estudo de máximo divisor comum, fatoração, critérios de divisibilidade, números
2 Encontro de Ensino, Pesquisa e Extensão, Presidente Prudente, 22 a 25 de outubro, primos e aritmética modular o que se deve ater de todos estes itens é os resultados dos teoremas e proposições vistos em todo o estudo. RESULTADOS Para formalizar o método da criptografia consideram se alguns teoremas, proposições e definições importantes e necessárias oriundas do estudo da teoria dos números: Definições: Um número é dito primo se for divisível somente por 1 e por si próprio. Sejam e fixo. Diz se que é congruente a módulo se, e somente se,. Seja um inteiro. Chama se inverso de um inteiro tal que Algoritmo da Divisão: Sejam. Então, existem únicos tais que (Se resto da divisão de a por b). dizemos que b divide a (b a), q é chamado de quociente e r de Lema: Se, então o. Algoritmo de Euclides: Sejam dois inteiros cujo máximo divisor comum se deseja determinar. Aplicando sucessivamente o algoritmo da divisão temos: Como os restos são todos inteiros positivos tais que e existem apenas inteiros positivos menores que, necessariamente se chega a uma divisão cujo resto O ultimo resto que aparece nesta sequência de divisões é o máximo divisor comum procurado de a e b, isto é, o.
3 Encontro de Ensino, Pesquisa e Extensão, Presidente Prudente, 22 a 25 de outubro, Para melhor entender a criptografia RSA, utiliza se dois resultados, tais resultados podem ser encontrados em Teoria Elementar dos Números de Edgar de Alencar Filho página 183 e página 193. Teorema Chinês do Resto: Sejam inteiros positivos tais que o, sempre que. Então, o sistema de congruências Admite uma única solução módulo Pequeno teorema de Fermat: Seja um número primo. Se então As demonstrações não vão ser apresentadas para que seja possível apresentar mais detalhes do método RSA. Criptografia RSA: Consideram se três etapas para realizar a codificação e decodificação da mensagem. Primeira Etapa: Pré Codificação: Esta etapa se refere à escolha da mensagem para codificação. Considera se para simplificar que nesta mensagem não há números e todas as letras são maiúsculas. A título de exemplo, considera se a mensagem UNOESTE. Utiliza se para converter a mensagem a seguinte tabela 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 Obs: O espaço entre duas palavras é definido pelo número 99 quando feita a conversão. Em número a mensagem fica escrita como É importante seguir a tabela de conversão para evitar problemas mais adiante. Define se alguns parâmetros antes de continuar: Seja dois primos distintos que denotaremos respectivamente por p e q tais que o resto na divisão por 6 tem de ser 5. Usa se este parâmetro com intuito de simplificar um pouco mais e também para utilizar um resultado de Coutinho (2008,p.99). Define se, nos quais para o exemplo tomam se dois primos, 17 e 23, logo implica que. A última fase do processo de pré codificação consiste
4 Encontro de Ensino, Pesquisa e Extensão, Presidente Prudente, 22 a 25 de outubro, em quebrar em blocos o número formado pela conversão da mensagem tal que, estes blocos sejam estritamente menores que. No caso do exemplo, a mensagem seguira da forma: Obs1: A maneira de escolher tais blocos não é única, mas precisam obedecer ao fato de não começarem com 0. Obs2: Os blocos não correspondem a nenhuma unidade lingüística. Segunda Etapa: Codificação: Para codificar é preciso apenas de que é o produto de primos. Diz que é a chave de codificação do sistema RSA e dita chave pública que pode ser enviada a qualquer pessoa. A definição de codificação é: NOTAÇÃO: C(b) é o bloco codificado definido por No exemplo temos que. Desta forma os blocos que foram quebrados seguem: A mensagem codificada será: Feito este processo finaliza se esta etapa. É importante citar que depois de feita a codificação destes blocos não se pode juntá los novamente, pois se acontece, não seria possível distingui los uns dos outros para a etapa seguinte. Terceira Etapa: Decodificação: Para decodificar usam se dois números: e o inverso Fato este porque foi considerado o parâmetro definido acima. Apropriando da definição de inverso (Definição 3) segue Define se o par de chave de decodificação. Esta é mantida em segredo. Notação: Se é o bloco codificado, denota por o processo de decodificação, em que Para calcular, utiliza do fato que foi considerado no parâmetro definido anteriormente, em que deixam resto 5 na divisão por 6. Segue que
5 Encontro de Ensino, Pesquisa e Extensão, Presidente Prudente, 22 a 25 de outubro, Assim, onde Como, ponto 3 em evidência assim, então. Logo, é o inverso de 3 módulo. Como é negativo, adequamos tal número de maneira a encontrar o resto módulo. Assim que é positivo para todo Logo é mesmo o resto de. Portanto podemos tomar. Como no exemplo considera se p=17 e q=23, de forma que que é igual:. Portanto Aplicando a receita dada, temos que, onde a é o bloco codificado. Desta forma o cálculo de tal potência seria complicado se não fosse o algoritmo chinês do resto e o Teorema de Fermat. Aplicando tais ferramentas para decodificar temos que como 391=17.23, faremos. Desta forma segue pelo teorema de Fermat: Daí Novamente pelo teorema de Fermat,, assim Obtém se portanto o sistema:
6 Encontro de Ensino, Pesquisa e Extensão, Presidente Prudente, 22 a 25 de outubro, Usa para resolver o sistema o teorema chinês do resto. Como, substituindo na segunda congruência temos, somando 13 de ambos os lados da congruência temos. Mas o inverso de, logo como, usando o fato de 4 ser inverso de 17 módulo 23 segue que, sendo assim como, substituindo tem se Portando segue novamente o número correspondente ao bloco original que passou por estas etapas. Fazendo o mesmo processo com os outros blocos que foram codificados: Juntando novamente estes blocos a fim de formar um número novamente: Usando a tabela de conversão obtém se a mensagem UNOESTE, que era o que realmente se tinha anteriormente. DISCUSSÃO Considerando o exemplo dado anteriormente, observou que escolheu dois primos tal que obedecesse ao parâmetro informado e que foram números bem pequenos. Enfim, nas aplicações de RSA em empresas que realmente precisam de muita segurança a chave chega a ser formada por números com cerca de 2470 algarismos de acordo com Coutinho (2008,p.158). Considerando o tamanho deste número, era ainda preciso saber os primos que somente é possível através da fatoração de. Para se ter uma ideia do tempo para se conseguir fatorar considera se uma fatoração finalizada por F. Bahr no Escritório Federal de Segurança de Informação da Alemanha em que os cálculos foram em 80 computadores de 2.2GHz, mesmo assim foi necessário 5 meses para completar as contas que possibilitou fatorar uma chave de 193 algarismos. Pode ver que é possível fatorar, mas como as chaves públicas utilizadas por empresas possuem até 2470 algarismos, definitivamente é impossível que se obtenha novamente os primos. Mas suponha que se conseguiu encontrar os primos, como possui estes tantos algarismos o bloco em que a mensagem foi quebrada dependendo da mensagem já é muito grande, enfim, como a próxima etapa consiste em elevar este enorme número a potência de 3, ou seja, nesta altura a memória do computador já não tem mais espaço suficiente para tantos cálculos. Mesmo que na pior das
7 Encontro de Ensino, Pesquisa e Extensão, Presidente Prudente, 22 a 25 de outubro, hipóteses seja possível, na etapa de decodificação o número em que foi elevado na potência 3 precisa ser elevado ao inverso que é obtido pela congruência (*) que é uma potência enorme, sendo assim, definitivamente o número será gigantesco, logo sem nenhuma possibilidade de ser descoberta o bloco original. CONCLUSÕES Neste trabalho se fez uma breve introdução do método de criptografar chamado de RSA, de forma que, o tema foi condicionado de maneira introdutória a fim de deixar o trabalho com leitura e entendimento para diferentes públicos. Além disso, foi possível reafirmar que o processo de criptografar usando o método RSA é totalmente seguro e livre de qualquer perigo da mensagem ser descoberta desde que os primos escolhidos sejam bem grandes. REFERÊNCIAS Alencar Filho, Edgard de. Teoria Elementar dos números, NOBEL, São Paulo, Hefez, Abramo, Elementos de aritmética, SBM, Rio de Janeiro, COUTINHO, S.C., Criptografia, Programa de Iniciação Científica, Rio de Janeiro, 2008.
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Á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 maisINE5403 - 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 maisTeoria 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 maisResíduos Quadráticos e Fatoração: uma aplicação à criptoanálise do RSA
Resíduos Quadráticos e Fatoração: uma aplicação à criptoanálise do RSA Charles F. de Barros 20 de novembro de 2008 Resumo Faremos uma breve introdução ao conceito de resíduos quadráticos, descrevendo em
Leia maisCONCEITOS MATEMÁTICOS ENVOLVIDOS NO FUNCIONAMENTO DA CRIPTOGRAFIA RSA
CONCEITOS MATEMÁTICOS ENVOLVIDOS NO FUNCIONAMENTO DA CRIPTOGRAFIA RSA Cristiane Moro 1 Raquel Cerbaro 2 Andréia Beatriz Schmid 3 Resumo: A criptografia visa garantir que somente pessoas autorizadas tenham
Leia maisAplicaçõ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 mais8 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 maisO que é número primo? Série O que é?
O que é número primo? Série O que é? Objetivos 1. Discutir o significado da palavra número primo no contexto da Matemática; 2. Apresentar idéias básicas sobre criptografia. O que é número primo? Série
Leia maisMA14 - Aritmética Unidade 4. Representação dos Números Inteiros (Sistemas de Numeração)
MA14 - Aritmética Unidade 4 Representação dos Números Inteiros (Sistemas de Numeração) Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo
Leia maisMA14 - Aritmética Unidade 24 Resumo
MA14 - Aritmética Unidade 24 Resumo Introdução à Criptografia Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante o domínio do
Leia maisConstrução de tabelas verdades
Construção de tabelas verdades Compreender a Lógica como instrumento da ciência e como estrutura formal do pensamento, conhecendo e compreendendo as operações com os principais conceitos proposicionais
Leia maisUNIVERSIDADE 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 mais2. 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 maisArquitetura 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 maisDicas 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 maisBases Matemáticas. Aula 2 Métodos de Demonstração. Rodrigo Hausen. v. 2013-7-31 1/15
Bases Matemáticas Aula 2 Métodos de Demonstração Rodrigo Hausen v. 2013-7-31 1/15 Como o Conhecimento Matemático é Organizado Definições Definição: um enunciado que descreve o significado de um termo.
Leia maisAV2 - MA 12-2012. (a) De quantos modos diferentes posso empilhá-los de modo que todos os CDs de rock fiquem juntos?
Questão 1. Num porta-cds, cabem 10 CDs colocados um sobre o outro, formando uma pilha vertical. Tenho 3 CDs de MPB, 5 de rock e 2 de música clássica. (a) De quantos modos diferentes posso empilhá-los de
Leia maisPolos Olímpicos de Treinamento. Aula 2. Curso de Teoria dos Números - Nível 2. Divisibilidade II. Prof. Samuel Feitosa
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível Prof. Samuel Feitosa Aula Divisibilidade II Definição 1. Dados dois inteiros a e b, com a 0, dizemos que a divide b ou que a é um divisor
Leia maisUM TEOREMA QUE PODE SER USADO NA
UM TEOREMA QUE PODE SER USADO NA PERCOLAÇÃO Hemílio Fernandes Campos Coêlho Andrei Toom PIBIC-UFPE-CNPq A percolação é uma parte importante da teoria da probabilidade moderna que tem atraído muita atenção
Leia maisIntrodução à Engenharia de
Introdução à Engenharia de Computação Tópico: Sistemas de Numeração José Gonçalves - LPRM/DI/UFES Introdução à Engenharia de Computação Introdução O número é um conceito abstrato que representa a idéia
Leia maisMatemá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 maisPor 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 maisCapítulo 5: Aplicações da Derivada
Instituto de Ciências Exatas - Departamento de Matemática Cálculo I Profª Maria Julieta Ventura Carvalho de Araujo Capítulo 5: Aplicações da Derivada 5- Acréscimos e Diferenciais - Acréscimos Seja y f
Leia maisVenda segura. Série Matemática na Escola
Venda segura Série Objetivos 1. Apresentar alguns conceitos de criptografia de chave pública; 2. Contextualizar o assunto através de exemplos práticos. 3. Motivar o estudo de operações matemáticas envolvendo
Leia mais1. Sistemas de numeração
1. Sistemas de numeração Quando mencionamos sistemas de numeração estamos nos referindo à utilização de um sistema para representar uma numeração, ou seja, uma quantidade. Sistematizar algo seria organizar,
Leia maisTí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 maisSistemas de Numeração. Introdução ao Computador 2010/1 Renan Manola
Sistemas de Numeração Introdução ao Computador 2010/1 Renan Manola Introdução Em sistemas digitais o sistema de numeração binário é o mais importante, já fora do mundo digital o sistema decimal é o mais
Leia maisProfa. Andréa Cardoso UNIFAL-MG MATEMÁTICA-LICENCIATURA 2015/1
Profa. Andréa Cardoso UNIFAL-MG MATEMÁTICA-LICENCIATURA 2015/1 Aula 14: A Matemática Grega: Pitágoras e os Pitagóricos 17/04/2015 2 Pitágoras de Samos Aproximadamente 572 a.c. Discípulo de Tales de Mileto,
Leia maisContagem 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 maisEQUAÇÕ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 maisDadas 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 maisAMBIENTE PARA AUXILIAR O DESENVOLVIMENTO DE PROGRAMAS MONOLÍTICOS
UNIVERSIDADE REGIONAL DE BLUMENAU CENTRO DE CIÊNCIAS EXATAS E NATURAIS CURSO DE CIÊNCIAS DA COMPUTAÇÃO BACHARELADO AMBIENTE PARA AUXILIAR O DESENVOLVIMENTO DE PROGRAMAS MONOLÍTICOS Orientando: Oliver Mário
Leia maisSISTEMAS DE NUMERAÇÃO
Atualizado em Prof. Rui Mano E mail: rmano@tpd.puc rio.br SISTEMAS DE NUMERAÇÃO Sistemas de Numer ação Posicionais Desde quando se começou a registrar informações sobre quantidades, foram criados diversos
Leia maisO 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 maisMatéria: Matemática Assunto: Divisores e Múltiplos Prof. Dudan
Matéria: Matemática Assunto: Divisores e Múltiplos Prof. Dudan Matemática Divisores e Múltiplos Os múltiplos e divisores de um número estão relacionados entre si da seguinte forma: Se 15 é divisível por
Leia maisProjeto e Desenvolvimento de Algoritmos
Projeto e Desenvolvimento de Algoritmos Variáveis Adriano Cruz e Jonas Knopman Índice Objetivos Introdução Modelo de Memória Armazenamento de Dados Numéricos Dados Inteiros Dados Reais Armazenamento de
Leia maisLista de Exercícios 4: Soluções Sequências e Indução Matemática
UFMG/ICEx/DCC DCC Matemática Discreta Lista de Exercícios : Soluções Sequências e Indução Matemática Ciências Exatas & Engenharias o Semestre de 05 O conjunto dos números racionais Q é enumerável, ou seja,
Leia maisNotas de Cálculo Numérico
Notas de Cálculo Numérico Túlio Carvalho 6 de novembro de 2002 2 Cálculo Numérico Capítulo 1 Elementos sobre erros numéricos Neste primeiro capítulo, vamos falar de uma limitação importante do cálculo
Leia maisExercícios de Fixação Pseudocódigo e Estruturas Básicas de Controle
Disciplina: TCC-00.7 Prog. de Computadores III Professor: Leandro Augusto Frata Fernandes Turma: A- Data: / / Exercícios de Fixação Pseudocódigo e Estruturas Básicas de Controle. Construa um algoritmo
Leia maisa 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 maisUm jogo de preencher casas
Um jogo de preencher casas 12 de Janeiro de 2015 Resumo Objetivos principais da aula de hoje: resolver um jogo com a ajuda de problemas de divisibilidade. Descrevemos nestas notas um jogo que estudamos
Leia mais1. NÍVEL CONVENCIONAL DE MÁQUINA
1. NÍVEL CONVENCIONAL DE MÁQUINA Relembrando a nossa matéria de Arquitetura de Computadores, a arquitetura de Computadores se divide em vários níveis como já estudamos anteriormente. Ou seja: o Nível 0
Leia mais1 Base de um Espaço Vetorial
Disciplina: Anéis e Corpos Professor: Fernando Torres Membros do grupo: Blas Melendez Caraballo (ra143857), Leonardo Soriani Alves (ra115465), Osmar Rogério Reis Severiano (ra134333) Ramon Códamo Braga
Leia maisARQUITETURA DE COMPUTADORES. Sistemas de Numeração. 1 Arquitetura de Computadores
ARQUITETURA DE COMPUTADORES Sistemas de Numeração 1 Sistemas de Numeração e Conversão de Base Sistema Decimal É o nosso sistema natural. Dígitos 0,1,2,3,4,5,6,7,8 e 9. Números superiores a 9; convencionamos
Leia maisMonografia sobre R ser um Domínio de Fatoração Única implicar que R[x] é um Domínio de Fatoração Única.
Universidade Estadual de Campinas Instituto de Matemática, Estatística e Computação Científica Departamento de Matemática Monografia sobre R ser um Domínio de Fatoração Única implicar que R[x] é um Domínio
Leia maisSó 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 maisOrganização de Computadores. Cálculos Binários e Conversão entre Bases Aritmética Binária
Organização de Computadores Capítulo 4 Cálculos Binários e Conversão entre Bases Aritmética Binária Material de apoio 2 Esclarecimentos Esse material é de apoio para as aulas da disciplina e não substitui
Leia mais9. 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 maisSoluções de Questões de Matemática do Centro Federal de Educação Tecnológica Celso Suckow da Fonseca CEFET/RJ
Soluções de Questões de Matemática do Centro Federal de Educação Tecnológica Celso Suckow da Fonseca CEFET/RJ. Questão Sistemas de Numeração No sistema de numeração de base 2, o numeral mais simples de
Leia maisVetores Lidando com grandezas vetoriais
Vetores Lidando com grandezas vetoriais matéria de vetores é de extrema importância para o ensino médio basta levar em consideração que a maioria das matérias de física envolve mecânica (movimento, dinâmica,
Leia maisSistemas de Numeração. Engenharia da Computação 3 Período Alex Vidigal Bastos
UNIPAC Sistemas Digitais Sistemas de Numeração Engenharia da Computação 3 Período Alex Vidigal Bastos 1 Agenda Objetivos Introdução Sistema Binário Sistema Octal Sistema Hexadecimal Aritméticas no Sistema
Leia maisPrincípio da Casa dos Pombos I
Programa Olímpico de Treinamento Curso de Combinatória - Nível 2 Prof. Bruno Holanda Aula 7 Princípio da Casa dos Pombos I O princípio da casa dos pombos também é conhecido em alguns países (na Rússia,
Leia maisO B. Podemos decompor a pirâmide ABCDE em quatro tetraedros congruentes ao tetraedro BCEO. ABCDE tem volume igual a V = a2.oe
GABARITO - QUALIFICAÇÃO - Setembro de 0 Questão. (pontuação: ) No octaedro regular duas faces opostas são paralelas. Em um octaedro regular de aresta a, calcule a distância entre duas faces opostas. Obs:
Leia maisProjetos. Universidade Federal do Espírito Santo - UFES. Mestrado em Informática 2004/1. O Projeto. 1. Introdução. 2.
Pg. 1 Universidade Federal do Espírito Santo - UFES Mestrado em Informática 2004/1 Projetos O Projeto O projeto tem um peso maior na sua nota final pois exigirá de você a utilização de diversas informações
Leia maisEste material traz a teoria necessária à resolução das questões propostas.
Inclui Teoria e Questões Inteiramente Resolvidas dos assuntos: Contagem: princípio aditivo e multiplicativo. Arranjo. Permutação. Combinação simples e com repetição. Lógica sentencial, de primeira ordem
Leia maisSomató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 maisFração como porcentagem. Sexto Ano do Ensino Fundamental. Autor: Prof. Francisco Bruno Holanda Revisor: Prof. Antonio Caminha M.
Material Teórico - Módulo de FRAÇÕES COMO PORCENTAGEM E PROBABILIDADE Fração como porcentagem Sexto Ano do Ensino Fundamental Autor: Prof. Francisco Bruno Holanda Revisor: Prof. Antonio Caminha M. Neto
Leia maisSimulado OBM Nível 2
Simulado OBM Nível 2 Gabarito Comentado Questão 1. Quantos são os números inteiros x que satisfazem à inequação? a) 13 b) 26 c) 38 d) 39 e) 40 Entre 9 e 49 temos 39 números inteiros. Questão 2. Hoje é
Leia maisSistemas de Numerações.
Matemática Profº: Carlos Roberto da Silva; Lourival Pereira Martins. Sistema de numeração: Binário, Octal, Decimal, Hexadecimal; Sistema de numeração: Conversões; Sistemas de Numerações. Nosso sistema
Leia maisAritmética Binária e. Bernardo Nunes Gonçalves
Aritmética Binária e Complemento a Base Bernardo Nunes Gonçalves Sumário Soma e multiplicação binária Subtração e divisão binária Representação com sinal Sinal e magnitude Complemento a base. Adição binária
Leia maisCapí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 maisALGORITMOS PARTE 01. Fabricio de Sousa Pinto
ALGORITMOS PARTE 01 Fabricio de Sousa Pinto Algoritmos: Definição 2 É uma sequência de instruções finita e ordenada de forma lógica para a resolução de uma determinada tarefa ou problema. Algoritmos 3
Leia maisCAPÍ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 maisProblemas insolúveis. Um exemplo simples e concreto
Surge agora uma outra questão. Viemos buscando algoritmos para resolver problemas. No entanto, será que sempre seria possível achar esses algoritmos? Colocando de outra forma: será que, para todo problema,
Leia maisConversões em Sistemas de Numeração. José Gustavo de Souza Paiva
Conversões em Sistemas de Numeração José Gustavo de Souza Paiva 1 Conversões entre bases que são potências entre si Primeiro caso base binária para base octal Como 2 3 = 8, podemos separar os bits de um
Leia maisUNIVERSIDADE 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 maisExercí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 maisProtocolo 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Árvores Binárias Balanceadas
Árvores Binárias Balanceadas Elisa Maria Pivetta Cantarelli Árvores Balanceadas Uma árvore é dita balanceada quando as suas subárvores à esquerda e à direita possuem a mesma altura. Todos os links vazios
Leia maisINTRODUÇÃO ÀS LINGUAGENS DE PROGRAMAÇÃO
Capítulo 1 INTRODUÇÃO ÀS LINGUAGENS DE PROGRAMAÇÃO 1.1 Histórico de Linguagens de Programação Para um computador executar uma dada tarefa é necessário que se informe a ele, de uma maneira clara, como ele
Leia maisApostila de Fundamentos de Programação I. Prof.: André Luiz Montevecchi
Apostila de Fundamentos de Programação I Prof: André Luiz Montevecchi Introdução O mundo atual é dependente da tecnologia O uso intenso de diversos aparatos tecnológicos é parte integrante do nosso dia-a-dia
Leia maisPROF. LUIZ CARLOS MOREIRA SANTOS
1 - CONCEITO PROF. LUIZ CARLOS MOREIRA SANTOS CONJUNTOS Conjunto proporciona a idéia de coleção, admitindo-se coleção de apenas um elemento (conjunto unitário) e coleção sem nenhum elemento (conjunto vazio).
Leia maisAulas de PHP Criptografia com Cifra de César. Paulo Marcos Trentin paulo@paulotrentin.com.br http://www.paulotrentin.com.br
Aulas de PHP Criptografia com Cifra de César Paulo Marcos Trentin paulo@paulotrentin.com.br http://www.paulotrentin.com.br Cifra de César com ISO-8859-1 A cifra de Cesar existe há mais de 2000 anos. É
Leia maisMÓDULO 6 INTRODUÇÃO À PROBABILIDADE
MÓDULO 6 INTRODUÇÃO À PROBBILIDDE Quando estudamos algum fenômeno através do método estatístico, na maior parte das vezes é preciso estabelecer uma distinção entre o modelo matemático que construímos para
Leia maisNeste 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 maisEXAME NACIONAL DE QUALIFICAÇÃO 2013-2 GABARITO. Questão 1.
EXAME NACIONAL DE QUALIFICAÇÃO 0 - Questão. GABARITO Considere um triângulo equilátero de lado e seja A sua área. Ao ligar os pontos médios de cada lado, obtemos um segundo triângulo equilátero de área
Leia mais5 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 maisVamos exemplificar o conceito de sistema posicional. Seja o número 1303, representado na base 10, escrito da seguinte forma:
Nova bibliografia: Título: Organização e projeto de computadores a interface Hardware/Software. Autor: David A. Patterson & John L. Hennessy. Tradução: Nery Machado Filho. Editora: Morgan Kaufmmann Editora
Leia maisRepresentação de Dados
Representação de Dados Introdução Todos sabemos que existem diferentes tipos de números: fraccionários, inteiros positivos e negativos, etc. Torna-se necessária a representação destes dados em sistema
Leia maisAula 4 Análise Circuitos Elétricos Prof. Marcio Kimpara
ELETICIDADE Aula 4 Análise Circuitos Elétricos Prof. Marcio Kimpara Universidade Federal de Mato Grosso do Sul 2 Fonte elétrica As fontes elétricas mantém a diferença de potencial (ddp) necessária para
Leia maisAutómatos Finitos Determinísticos
Ficha 2 Autómatos Finitos Determinísticos 2.1 Introdução Se olharmos, de forma simplificada, para um computador encontramos três componentes principais: a) A unidade de processamento central b) As unidades
Leia maisEscola Secundária c/3º CEB José Macedo Fragateiro. Curso Profissional de Nível Secundário. Componente Técnica. Disciplina de
Escola Secundária c/3º CEB José Macedo Fragateiro Curso Profissional de Nível Secundário Componente Técnica Disciplina de Sistemas Digitais e Arquitectura de Computadores 29/21 Módulo 1: Sistemas de Numeração
Leia maisCriptografia e Segurança em Redes Capítulo 9. Quarta Edição William Stallings
Criptografia e Segurança em Redes Capítulo 9 Quarta Edição William Stallings Capítulo 9 - Public Key Cryptography e RSA Cada egípicio recebia dois nomes que eram conhecidos respectivamente como o nome
Leia maisDisciplina: 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 maisCAP. 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 maisPrincípios de funcionamento dos computadores
Princípios de funcionamento dos computadores Objetivos da aula: - Entender o princípio de funcionamento dos computadores - Entender o conceito de programa e sua dinâmica de execução Tópicos da aula: -
Leia maisQUESTÃO 1 ALTERNATIVA B
1 QUESTÃO 1 Marcos tem 10 0,25 = 2,50 reais em moedas de 25 centavos. Logo ele tem 4,30 2,50 = 1,80 reais em moedas de 10 centavos, ou seja, ele tem 1,80 0,10 = 18 moedas de 10 centavos. Outra maneira
Leia mais( y + 4) = 16 16 = 0 y + 4 = 0 y = 4
UFJF MÓDULO III DO PISM TRIÊNIO 00-0 GABARITO DA PROVA DE MATEMÁTICA Questão Uma circunferência de equação x + y 8x + 8y + 6 = 0 é tangente ao eixo das abscissas no ponto M e tangente ao eixo das ordenadas
Leia maisMatéria: Matemática Assunto: Máximo Divisor Comum Prof. Dudan
Matéria: Matemática Assunto: Máximo Divisor Comum Prof. Dudan Matemática Máximo Divisor Comum (MDC) O máximo divisor comum entre dois números é representado pelo maior valor comum pertencente aos divisores
Leia maisNúmeros primos. Série Rádio Cangalha. Objetivos 1. Provar que existem infinitos números primos;
Números primos Série Rádio Cangalha Objetivos 1. Provar que existem infinitos números primos; Números primos Série Rádio Cangália Conteúdos Aritmética. Duração Aprox. 10 minutos. Objetivos 1. Provar que
Leia maisGAAL - 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 maisChapter 2. 2.1 Noções Preliminares
Chapter 2 Seqüências de Números Reais Na Análise os conceitos e resultados mais importantes se referem a limites, direto ou indiretamente. Daí, num primeiro momento, estudaremos os limites de seqüências
Leia maisA 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 maispor séries de potências
Seção 23: Resolução de equações diferenciais por séries de potências Até este ponto, quando resolvemos equações diferenciais ordinárias, nosso objetivo foi sempre encontrar as soluções expressas por meio
Leia maisOrganização e Arquitetura de Computadores I
Organização e Arquitetura de Computadores I Aritmética Computacional Slide 1 Sumário Unidade Lógica e Aritmética Representação de Números Inteiros Aritmética de Números Inteiros Representação de Números
Leia maisO número é algo abstrato que representa a idéia de quantidade, expressos através de símbolos previamente acordados.
Sistemas Numéricos Nos primórdios os homens primitivos não tinham a necessidade de contar, porém este conceito foi se transformando com o decorrer da história, o surgindo a escrita e do comércio nas civilizações
Leia maisAula 13 Técnicas de Integração
Aula 13 Técnicas de Integração Objetivos da Aula Estudar técnicas especiais de integração: integração por substituição e por partes, mostrando que estes processos são ferramentas poderosas para facilitar
Leia maisCálculo utilizando variáveis do tipo DATA
Cálculo utilizando variáveis do tipo DATA Pré requisitos: Elaboração de questionário Análise de resultados Visões: relatórios multimídia Publicação de questionário na internet O uso de variáveis do tipo
Leia mais