| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 856 KB | Adobe PDF |
Autores
Orientador(es)
Resumo(s)
A Aritmética Modular (por vezes designada de aritmética do relógio) envolve o conceito de congruência modular, relação entre dois números que, divididos por um terceiro deixam o mesmo resto.
Na abordagem que propomos, serão observadas propriedades da congruência modular e noções como divisibilidade, número primo, factorização em primos e máximo divisor comum. A aplicação destes conceitos a números razoavelmente grandes, será feita com recurso ao sistema computacional GAP (Groups, Algorithms, Programming).
Todas estas noções aparecem de forma natural em contextos diversos. Referiremos fenómenos periódicos e códigos de identificação numérica, como por exemplo, o número do cartão do cidadão. Serão também observadas aplicações à criptografia, dando especial destaque ao algoritmo RSA.
Descrição
Palavras-chave
Aritmética Algoritmos
Contexto Educativo
Citação
Cordeiro, Edite (2011). Aritmética modular e algumas aplicações. In XV Encontro Regional de Educadores e Professores de Matemática. Bragança
Editora
Associação de Professores de Matemática