Orientador: Jose Plinio de Oliveira Santos / Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-14T08:31:50Z (GMT). No. of bitstreams: 1 Reis_JacksonMartins_M.pdf: 998765 bytes, checksum: ea7248e69be4c892e184263be7050375 (MD5) Previous issue date: 2009 / Resumo: Neste trabalho foram abordados tópicos de Teoria dos Números e alguns testes de primalidade. Mostramos propriedades dos números inteiros, bem como alguns critérios de divisibilidade. Apresentamos também, além das propriedades do Máximo Divisor Comum e Mínimo Múltiplo Comum, interpretações geométricas dos mesmos. Foram estudados Tópicos da Teoria de Congruências e por fim trabalhamos alguns Testes de Primalidade, com respectivos exemplos. / Abstract: In this work were discussed topics of the theory of numbers and some primality tests. We show properties of whole numbers, and some criteria for divisibility. We also present, beyond the properties of the Common Dividing Maximum and Minimum Common Multiple, geometric interpretations of the same ones. They had been study topics of theory of congruences and finally we work some of primality tests, whith respective applications. / Mestrado / Teoria dos Numeros / Mestre em Matemática

Submitted by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2017-08-21T14:13:47Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Audemir dos Santos.pdf: 487007 bytes, checksum: c800aeddf90ef6a1d11449fece06bed9 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2017-08-21T14:13:59Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Audemir dos Santos.pdf: 487007 bytes, checksum: c800aeddf90ef6a1d11449fece06bed9 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2017-08-21T14:14:32Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Audemir dos Santos.pdf: 487007 bytes, checksum: c800aeddf90ef6a1d11449fece06bed9 (MD5) / Made available in DSpace on 2017-08-21T14:14:32Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Audemir dos Santos.pdf: 487007 bytes, checksum: c800aeddf90ef6a1d11449fece06bed9 (MD5) Previous issue date: 2017-05-05 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / The focus of this research is the Chinese Remains problem and some of its elementary applications. To achieve this goal, from Chapters 2 to 5, we appoach some content in the bibliographic review, among which we can highlight: Set of Integer Numbers and their Basic Properties, Integer Division, Greatest Common Divisor, Common Multiple Minimum, Linear Diophantine Equations and Congruences. In addition, some content has been dealt with in a deeper way than is usually done in basic education, because although it plays an important role in solving many problems involving whole numbers, they are somewhat underutilized in basic education, especially when these are fundamentals for Olympics and Mathematics graduations. In Chapter 6 we present the proof of the Chinese Remainder Theorem and nine examples of its applications. We believe that such issues, in the way they were handled in this monograph can be supportive for teachers and students seeking supplementary problem solving materials. / O foco deste trabalho é o problema Chinês dos Restos e algumas de suas aplicações elementares. Para este fim, dos capítulos 2 ao 5, abordamos alguns assuntos na revisão bibliográfica, dentre os quais podemos destacar: Conjunto dos Números Inteiros e suas Propriedades Básicas, a Divisão nos Inteiros, Máximo Divisor Comum, Mínimo Múltiplo Comum, Equações Diofantinas Lineares e Congruências. Além disso, alguns conteúdos foram tratados de uma maneira mais profunda do que usualmente é feita no ensino básico, pois embora tenham um papel importante na resolução de muitos problemas envolvendo os números inteiros, estão de certa forma subutilizados no ensino básico, em especial, quando se trata de fundamentações para olimpíadas e graduações de Matemática. No capítulo 6 apresentamos a demonstração do Teorema Chinês dos Restos e nove exemplos de suas aplicações. Acreditamos que tais assuntos da forma em que foram tratados neste trabalho de conclusão de curso possam servir de apoio para professores e alunos que buscam material suplementares para resolução de problemas.

Orientador: Ricardo Miranda Martins / Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-26T10:59:53Z (GMT). No. of bitstreams: 1 Paiva_GlauciaInnocenciodeJesusPaulo_M.pdf: 1314191 bytes, checksum: c7baade23d33811d51733aa4633f218c (MD5) Previous issue date: 2014 / Resumo: Nesta dissertação estudamos números inteiros, suas propriedades e congruências. Abordamos vários tópicos envolvendo números primos, incluindo como gerá-los e como decidir se um número inteiro é primo ou composto. Nosso objetivo é descrever e estudar alguns testes de primalidade, como o Teste de Fermat, Teste de Lucas-Lehmer, Teste de Miller-Rabin e o algoritmo AKS. Propomos ainda algumas sequências didáticas para estudar estes tópicos em um nível mais elementar, no ensino básico / Abstract: This dissertation studies integers , their properties and congruences . We cover various topics involving prime numbers , including how to generate them and decide if an integer is prime or composite . Our goal is to describe and study some primality tests such as the Fermat test , Lucas- Lehmer test , Miller- Rabin test and the AKS algorithm. We also propose some didactic sequences to study these topics in an elementary level TO basic education / Mestrado / Matemática em Rede Nacional / Mestra em Matemática em Rede Nacional

The purpose of this dissertation is to present to the students of basic education a powerful tool in the resolution of Arithmetic such as Modular Congruence. We initiate our study by approaching the main basics concepts of Number Theory: Divisibility, Eucledian Division, Greatest Common Divisor, Remainder modular arytmetics, culminating with Modular Congruence and its applications: Chinese Remainder Theorem and Intergers. / A presente dissertação tem como objetivo apresentar aos alunos do ensino básico uma poderosa ferramenta na resolução de problemas aritméticos, que é a Congruência modular. Para tanto, iniciamos nosso estudo abordando conceitos básicos da teoria dos números: divisibilidade, divisão euclidiana, máximo divisor comum, mínimo múltiplo comum, análise de restos, culminando com a congruência modular e algumas de suas aplicações: Teorema Chinês dos restos e Partilha de senhas.

Submitted by Viviane Lima da Cunha (viviane@biblioteca.ufpb.br) on 2015-05-27T15:49:59Z No. of bitstreams: 1 arquivototal.pdf: 791381 bytes, checksum: 38dd57e91539c2f7bfdaf6d1092eff37 (MD5) / Approved for entry into archive by Leonardo Americo (leonardo@sti.ufpb.br) on 2015-05-27T17:33:15Z (GMT) No. of bitstreams: 1 arquivototal.pdf: 791381 bytes, checksum: 38dd57e91539c2f7bfdaf6d1092eff37 (MD5) / Made available in DSpace on 2015-05-27T17:33:15Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 791381 bytes, checksum: 38dd57e91539c2f7bfdaf6d1092eff37 (MD5) Previous issue date: 2013-08-13 / In this work we present the concept of cryptography, highlighting the differences between symmetric encryption and asymmetric encryption. We also show how RSA encryption works. Moreover, we study the main mathematical results that justify the operation of this cryptosystem and its security, such as: congruences, Euler's theorem, Fermat's Little Theorem, Wilson's Theorem, Euler's criterion for quadratic residues, Law of Quadratic Reciprocity and primality tests. / Neste trabalho apresentamos o conceito de criptografia, diferenciamos a criptogra fia simétrica da criptografia assimétrica e mostramos como funciona a criptografia RSA. Além disso, destacamos os principais resultados matemáticos que justificam o funcionamento desse criptossistema e sua segurança, tais como: congruências, Teorema de Euler, Pequeno Teorema de Fermat, Teorema de Wilson, Critério de Euler para resíduos quadráticos, Lei de Reciprocidade Quadrática e testes de primalidade.

Orientador: Emerson Alexandre de Oliveira Lima / Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-13T21:19:45Z (GMT). No. of bitstreams: 1 Silva_FilardesdeJesusFreitasda_M.pdf: 678989 bytes, checksum: 49b0b13ce88d8aa64141c17e237d85fe (MD5) Previous issue date: 2009 / Resumo: Neste trabalho focalizamos os principais conceitos da teoria elementar dos números objetivando uma melhor compreensão das Equações Diofantinas Clássicas e suas aplicações e para isto explicitamos os conceitos de Números primos, Algoritmo de Euclides, Máximo divisor comum e Mínimo múltiplo comum, assim como a teoria das Congruências, uma abordagem sobre a Criptografica RSA e Soma de Inteiros. Palavras-Chave: Congruências Lineares, Soma de Inteiros, Equação de Fermat, Soma de Quadrados / Abstract: In this work we focus the main concepts of the elementary theory of numbers seeking a better understanding of Classical diophantine equations and their applications for this and explained the concepts of prime numbers, algorithms of Euclid, maximum common divisor and least common multiple and the theory of congruence , an approach on the RSA encryption and Sum of Integers. Keywords: Linear congruence, Sum of Integers, equation of Fermat, Sum of Squares / Mestrado / Teoria dos Numeros / Mestre em Matemática

Neste trabalho é apresentado um breve levantamento da história dos números primos e de que maneira o assunto acerca desses números aparecem no novo cenário trazido pela BNCC. Provamos o Teorema Fundamental da Aritmética e apresentamos duas ferramentas importantes de cálculo, que são as Congruências e o Pequeno Teorema de Fermat. Apresentamos ainda uma proposta didática e um material diferenciado para ser utilizado em sala de aula. / In the present work is presented a brief data collection about the history of prime numbers and how this subject is shown in the new scenario brought by BNCC (Common Curricular National Base) . It was proved the Fundamental Arithmetic Theorem and it was presented two important ways to calculate that are the Congruence and the Fermet Theorem. It is given a teaching method and a differentiated material to be used in class.

CAPES / Este trabalho tem como objetivo aprofundar o conhecimento dos professores do ensino médio fundamental a respeito de congruência e polinômios. Apesar de congruência não ser abordado nas escolas, este assunto justifica alguns conceitos repassados aos alunos, como por exemplo a divisibilidade de um número por outro. A congruência ainda pode auxiliar na verificação de raízes de polinômios. Aqui, os polinômios são tratados como elementos de um anel, o anel dos polinômios, e vários resultados utilizados em sala de aula são justificados a partir da estrutura desse anel. Com esses dois conceitos, ainda e feito um breve estudo de congruência polinomial. / The aim of this work is to deepen the knowledge of elementary and high school teachers about congruence and polynomials. Although congruence is not studied in schools, this subject justifies some concepts passed to the students, such as the divisibility of one number by another. The congruence can also help to verify roots of polynomials. Here, polynomials are treated as elements of a ring, the ring of polynomials, and several results used in the classroom are justified from the structure of this ring. These concepts are used for a brief study of polynomial congruence.

CAPES / Este trabalho tem como objetivo aprofundar o conhecimento dos professores do ensino médio fundamental a respeito de congruência e polinômios. Apesar de congruência não ser abordado nas escolas, este assunto justifica alguns conceitos repassados aos alunos, como por exemplo a divisibilidade de um número por outro. A congruência ainda pode auxiliar na verificação de raízes de polinômios. Aqui, os polinômios são tratados como elementos de um anel, o anel dos polinômios, e vários resultados utilizados em sala de aula são justificados a partir da estrutura desse anel. Com esses dois conceitos, ainda e feito um breve estudo de congruência polinomial. / The aim of this work is to deepen the knowledge of elementary and high school teachers about congruence and polynomials. Although congruence is not studied in schools, this subject justifies some concepts passed to the students, such as the divisibility of one number by another. The congruence can also help to verify roots of polynomials. Here, polynomials are treated as elements of a ring, the ring of polynomials, and several results used in the classroom are justified from the structure of this ring. These concepts are used for a brief study of polynomial congruence.

Orientador: Prof. Dr. Eduardo Guéron / Dissertação (mestrado) - Universidade Federal do ABC, Programa de Pós-Graduação em Mestrado Profissional em Matemática em Rede Nacional - PROFMAT, Santo André, 2018. / Calculadoras são aparelhos comuns no cotidiano do homem moderno, contudo, os conceitos matemáticos envolvidos em sua concepção ainda são conhecidos por poucos. Durante séculos, a obstinação da humanidade em construir máquinas capazes de computar de forma autônoma resultou tanto no surgimento dos atuais computadores, como também em um magnífico legado de conhecimentos matemáticos agregados a tal conquista. Conteúdos tais como congruências e álgebra booleana suscitaram a revolução dos sistemas informatizados e tem sido amplamente explorados por meio de inúmeras aplicações, nossa trajetória perpassou pela aritmética modular, o teorema de Euler-Fermat e as classes residuais, além de bases numéricas, tópicos de eletrônica digital e funções booleanas, com foco no desenvolvimento de circuitos lógicos e o engendrar de componentes eletrônicos, que configuram a base para idealização e construção de calculadoras que efetuem as operações aritméticas em bases arbitrárias, objetivo preponderante deste trabalho. O esmiuçar das etapas de construção das calculadoras, viabiliza o aprofundamento dos conceitos matemáticos que a fomentaram. A abordagem dos temas supracitados culmina para aprimorar e evidenciar a aplicabilidade da matemática à essência da era moderna. / Calculators are common apparatuses in the everyday of modern man, however, the mathematical concepts involved in its conception are still known by few. For centuries, mankind¿s obstinacy in building machines capable of computing autonomously resulted in both the emergence of current computers and a magnificent legacy of mathematical knowledge added to such achievement. Contents such as congruences and Boolean algebra have aroused the revolution of computerized systems and it has been extensively explored through numerous applications, our trajectory ran through modular arithmetic, Euler-Fermat¿s theorem and residual classes, as well as numerical bases, topics of digital electronics and Boolean functions, focusing on the development of logic circuits and the generation of electronic components, which form the basis for the design and construction of calculators that perform arithmetic operations on arbitrary bases, a preponderant objective of this work. The to detail of the construction steps of the calculators, enables the deepening of the mathematical concepts that fomented it. The approach to the aforementioned themes culminates in improving and evidencing the applicability of mathematics to the essence of the modern era.