Document details

Aritmética modular e algumas aplicações

Author(s): Cordeiro, Edite cv logo 1

Date: 2011

Persistent ID: http://hdl.handle.net/10198/10346

Origin: Biblioteca Digital do IPB

Subject(s): Aritmética; Algoritmos


Description
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.
Document Type Conference Object
Language Portuguese
delicious logo  facebook logo  linkedin logo  twitter logo 
degois logo
mendeley logo

Related documents



    Financiadores do RCAAP

Fundação para a Ciência e a Tecnologia Universidade do Minho   Governo Português Ministério da Educação e Ciência Programa Operacional da Sociedade do Conhecimento EU