Made available in DSpace on 2017-07-21T20:56:28Z (GMT). No. of bitstreams: 1 Jose Robyson Aggio Molinari.pdf: 837254 bytes, checksum: a577b2742ab4df347179d61529e63767 (MD5) Previous issue date: 2016-02-03 / This study presents some of the encryption methods used in antiquity as well as the advance in the way of encrypting. The main objective of this work is the study of RSA Method: its Historical context, the importance of prime numbers, the inefficiency of factorization algorithms, coding, decoding, its security and a study of the Euler function. Some activities with mathematical content related to encryption have been developed. Thus, it is expected that this research can present an auxiliary methodology for teaching certain math content, linked to the utilization of cryptography. / Este trabalho apresenta alguns métodos de criptografia utilizados na antiguidade e também o avanço na maneira de criptografar. O objetivo principal é o estudo do Método RSA: contextualização histórica, a importância dos números primos, a ineficiência dos algoritmos de fatoração, codificação, decodificação, a segurança e um estudo sobre a função de Euler. Desenvolveu-se algumas atividades com conteúdos matemáticos relacionadas à criptografia. Desta maneira, espera-se que esta pesquisa possa apresentar uma metodologia auxiliar para o ensino de certos conteúdos da matemática, articulados com a utilização da criptografia.

Estudamos a criptografia RSA como uma importante aplicação dos números primos e da aritmética modular. Apresentamos algumas sugestões de atividades relacionadas ao tema a serem desenvolvidas em sala de aula nas séries finais do ensino fundamental / We studied RSA cryptography as an important application to prime numbers and modular arithmetic. We present some suggestions of activities related to the subject to be developed in classrooms of the final years of elementary school vii

Submitted by LEANDRO RODRIGUES DE CARVALHO null (leandrorodca@gmail.com) on 2016-05-20T19:48:46Z No. of bitstreams: 1 dissertacao-Leandro-profmat-2016.pdf: 1207301 bytes, checksum: 3605d67341c1a33446dc9c537f6b735e (MD5) / Rejected by Juliano Benedito Ferreira (julianoferreira@reitoria.unesp.br), reason: Foram realizadas suas submissões. Favor submeter novamente apenas uma vez com o arquivo correto. on 2016-05-24T14:34:08Z (GMT) / Submitted by LEANDRO RODRIGUES DE CARVALHO null (leandrorodca@gmail.com) on 2016-05-25T10:37:49Z No. of bitstreams: 1 dissertacao-Leandro-profmat-2016.pdf: 1207301 bytes, checksum: 3605d67341c1a33446dc9c537f6b735e (MD5) / Approved for entry into archive by Juliano Benedito Ferreira (julianoferreira@reitoria.unesp.br) on 2016-05-25T19:03:01Z (GMT) No. of bitstreams: 1 carvalho_lr_me_rcla.pdf: 1207301 bytes, checksum: 3605d67341c1a33446dc9c537f6b735e (MD5) / Made available in DSpace on 2016-05-25T19:03:01Z (GMT). No. of bitstreams: 1 carvalho_lr_me_rcla.pdf: 1207301 bytes, checksum: 3605d67341c1a33446dc9c537f6b735e (MD5) Previous issue date: 2016-04-28 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / O grande desafio no ensino da matemática, pelo menos no meu ponto de vista como professor nos últimos dez anos, é fazer com que os alunos percebam a importância e a praticidade da matemática em suas vidas. Isso vai além das teorias da Aritmética, Álgebra ou Geometria ensinadas na educação básica. Os alunos precisam perceber que os conceitos matemáticos são ferramentas que os ajudam a compreender o mundo a sua volta. Diante disto, esta dissertação busca apresentar conceitos matemáticos que levam à compreensão da Criptografia: conceitos da Teoria dos Números e da Álgebra. Fazemos ainda, um breve histórico sobre a Criptografia descrevendo a cifra de César e as cifras afins, o Sistema RSA e alguns métodos de troca de chaves. Relatamos alguns trabalhos desenvolvidos pelos estudantes do PROFMAT neste tema e apresentamos uma proposta de atividade para os estudantes do ensino básico. Esta atividade consiste na construção de um kit de encriptação e decriptação utilizando copos descartáveis. Com dinâmicas unindo elementos da Criptografia e o aplicativo Whatsapp, como meio de troca das mensagens criptografadas, motivamos a sala de aula para o aprendizado da Divisão Euclidiana e da Permutação. Além disso, pretendemos despertar nos alunos o interesse em aprofundar-se nos estudos da Matemática, principalmente na Teoria dos Números, já que esta é uma das ferramentas fundamentais no contexto da Criptografia, uma ciência com grande aplicabilidade na atualidade. / The great challenge in teaching mathematics, at least in my point of view as a teacher in the past ten years is to make students understand the importance and practicality of mathematics in their lives. This goes beyond the theories of arithmetic, algebra or geometry taught in basic education. Students need to realize that mathematical concepts are tools that help them understand the world around them. In view of this, this dissertation aims to present mathematical concepts that lead to understanding of cryptography: concepts of number theory and algebra. We also a brief history on the Encryption describing the Caesar cipher and related figures, the RSA system and some methods of key exchange. We report some work done by students PROFMAT this theme and present a proposal activity for students of basic education. This activity consists in building a kit of encryption and decryption using disposable cups. With dynamic linking elements Encryption and Whatsapp application as a means of exchange of encrypted messages, we motivate the classroom for learning Euclidean division and permutation. In addition, we intend to arouse students' interest in deepening the study of mathematics, especially in Number Theory, as this is one of the fundamental tools in the context of cryptography, a science with great applicability today.

Submitted by Natalia Ojeda Mastronicola null (naty.mastronicola@yahoo.com.br) on 2016-03-14T01:37:28Z No. of bitstreams: 1 Dissertação Natalia Ojeda Mastronicola com ficha catalografica.pdf: 2397628 bytes, checksum: dcd1a480f60fabba28224e1631cdfc2c (MD5) / Approved for entry into archive by Ana Paula Grisoto (grisotoana@reitoria.unesp.br) on 2016-03-15T12:16:55Z (GMT) No. of bitstreams: 1 mastronicola_no_me_sjrp.pdf: 2397628 bytes, checksum: dcd1a480f60fabba28224e1631cdfc2c (MD5) / Made available in DSpace on 2016-03-15T12:16:55Z (GMT). No. of bitstreams: 1 mastronicola_no_me_sjrp.pdf: 2397628 bytes, checksum: dcd1a480f60fabba28224e1631cdfc2c (MD5) Previous issue date: 2016-02-15 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Neste trabalho, utilizamos aplicativos para smartphones e tablets (apps) no ensino da Aritmética, abordando tópicos como divisibilidade através da decomposição em fatores primos; mínimo múltiplo comum e máximo divisor comum. Este trabalho foi desenvolvido junto aos alunos do Ensino Fundamental. Além disso, tratamos também de temas normalmente não trabalhados no Ensino Básico como Teorema de Bézout e Função de Euler. O uso desses aplicativos aproveita-se dessa crescente tecnologia em poder dos alunos, auxiliando a aprendizagem de forma inovadora e tornando-a mais atraente. / In this work, we use some special apps for smartphones and tablets to teach Arithmetic, covering topics such as divisibility, prime decomposition of numbers, least common multiple and greatest common divisor. This study was developed with the students of elementary school. We also treat topics which are not normally worked in basic Education as Bézout's theorem and Euler function. We notice the use of these apps in the classroom brought more enthusiasm for students.

Submitted by ANA KARLA PEREIRA RODRIGUES (anakarla_@hotmail.com) on 2017-08-29T15:44:42Z No. of bitstreams: 1 arquivototal.pdf: 691607 bytes, checksum: 68ddd45857d5c0c6e60229a957089adf (MD5) / Approved for entry into archive by Fernando Souza (fernandoafsou@gmail.com) on 2017-08-29T15:47:36Z (GMT) No. of bitstreams: 1 arquivototal.pdf: 691607 bytes, checksum: 68ddd45857d5c0c6e60229a957089adf (MD5) / Made available in DSpace on 2017-08-29T15:47:36Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 691607 bytes, checksum: 68ddd45857d5c0c6e60229a957089adf (MD5) Previous issue date: 2014-08-01 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / This work presents a study of prime numbers, how they are distributed, how many prime numbers are there between 1 and a real number x, formulas that generate primes, and a generalization to Bertrand's Postulate. Six proofs that there are in nitely many primes using reductio ad absurdum, Fermat numbers, Mersenne numbers, Elementary Calculus and Topology are discussed. / Este trabalho apresenta um estudo sobre os números primos, como estão distribu ídos, quantos números primos existem entre 1 e um número real x qualquer, fórmulas que geram primos, além de uma generalização para o Postulado de Bertrand. São abordadas seis demonstrações que mostram que existem in nitos números primos usando redução ao absurdo, Números de Fermat, Números de Mersenne, Cálculo Elementar e Topologia.

Estudamos a criptografia RSA como uma importante aplicação dos números primos e da aritmética modular. Apresentamos algumas sugestões de atividades relacionadas ao tema a serem desenvolvidas em sala de aula nas séries finais do ensino fundamental / We studied RSA cryptography as an important application to prime numbers and modular arithmetic. We present some suggestions of activities related to the subject to be developed in classrooms of the final years of elementary school vii

Orientador: José Plínio de Oliveira Santos / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica / Made available in DSpace on 2018-08-27T11:40:03Z (GMT). No. of bitstreams: 1 Nascimento_MarcusViniciusSilva_M.pdf: 918557 bytes, checksum: de0f1627892732c764e7f5046966336f (MD5) Previous issue date: 2015 / Resumo: Nosso objetivo, nesse trabalho, é o de fazer um estudo sobre o método do crivo. A motivação reside no desejo de aplicar essas ideias a uma situação particular. Dividimos nosso trabalho em três partes. Na primeira fornecemos apenas as definições e con- ceitos básicos. Na segunda apresentamos o principio da inclusão-exclusão que embora sendo algo bastante conhecido merece destaque especial dada a sua importância como ferramenta no nosso trabalho. Na terceira e última parte, fazemos uma contextualização histórica e uma descrição da evolução das ideias do crivo de Eratóstenes-Legendre. A escolha desse crivo, dentre tantos outros, foi feita tendo em vista dois pontos. O primeiro é que o crivo de Eratóstenes-Legendre é o mais simples dentre os crivos estudados na teoria dos crivos. O segundo ponto está relacionado com o fato deste crivo fornecer a ideia geral dos crivos combinatoriais, uma vez que os crivos mais sofisticados são extensões de suas ideias básicas / Abstract: Our aim in this work is to make a study about the sieve method. The motivation lies in the intent of applying this idea in a particular situation. We splitted the study into three parts. The first part deals with definitions and basic concepts. In the second we present the principle of inclusion-exclusion while being something well known deserves special mention given its importance as a tool in our work. In the third and final part, we make a historical contextualization and a description of the evolution of the sieve Eratosthenes- Legendre ideas. The choice of sieve, among many others, has been made taking into account two points. The first is that the Eratosthenes-Legendre sieve is the simplest among the sieves studied the theory of sieves. The second point is related to the fact that this sieve provide the general idea of combinatorial sieve, since the more sophisticated sieves are extensions of its basic idea / Mestrado / Matematica Aplicada / Mestre em Matemática Aplicada

Em Teoria Analítica de Números, a expressão \"Fórmula Explícita\" se refere a uma igualdade entre, por um lado, uma soma de alguma função aritmética feita sobre todos os primos e, por outro lado, uma soma envol- vendo os zeros não triviais da função zeta de Riemann. Essa igualdade não é habitual em Teoria Analítica de Números, que trata principalmente de aproximações assintóticas de funções aritméticas e não de fórmulas exatas. A expressão se originou do trabalho seminal de Riemann, de 1859, onde aparece uma expressão exata para a função (x), que conta o número de primos que não excedem x. A prova do Teorema dos Números Primos, de Hadamard, também se baseia numa fórmula explícita de (x) (função de Tschebycheff). Mais recentemente, o trabalho de André Weil reforçou o inte- resse em compreender-se melhor a natureza de tais fórmulas. Neste trabalho, apresentaremos a fórmula explícita de Riemann-von Mangoldt, a de Delsarte e um caso particular da fórmula explícita de Weil. / In the field of Analytic Theory of Numbers, the expression \"Explicit For- mula\" refers to an equality between, on one hand, the sum of some arithmetic function over all primes and, on the other, a sum over the non-trivial zeros of Riemann s zeta function. This equality is not common in the analytic theory of numbers, that deals mainly with asymptotic approximations of arithmetic functions, and not of exact formulas. The expression originated of Riemann s seminal work, of 1859, in which we see an exact expression for the function (x), that counts the number of primes that do not exceed x. The proof of the Prime Number Theorem, by Hadamard, is also based on an explicit formula of (x) (Tschebycheff s function). More recently, the work of André Weil increased the interest in better comprehending the nature of such formulas. In this work, we shall present the Riemann-von Mangoldt formula, Delsarte s explicit formula, and one particular case of Weil s explicit formula.

Orientador: Prof. Dr. Mauricio Firmino Silva Lima / Dissertação (mestrado) - Universidade Federal do ABC, Programa de Pós-Graduação em Mestrado Profissional em Matemática em Rede Nacional, 2017. / Este trabalho apresenta os números primos, para isso é abordado seu papel na história da matemática, verificando sua atual relevância para a criptografia, analisadas as principais propriedades e resultados e sugere uma sequência didática para abordar o tema com alunos da educação básica. Também, são discutidos os avanços obtidos no estudo da conjectura de Goldbach, a partir da análise de trabalhos e artigos de alguns matemáticos que se dedicaram a decifrar a famosa conjectura. / This paper presents the prime numbers, it approaches their role in mathematics¿ history, verifies their current relevance for cryptography, analyzes the main properties and results and suggests a didactic sequence to study the theme with basic education¿s students. It is also discussed the advances obtained in the study of the Goldbach conjecture, based on analysis of works and articles of some mathematicians who dedicated themselves to deciphering the famous conjecture.

Neste trabalho, introduzimos a função zeta de Riemann \'ZETA\'(s), para s \'PERTENCE\' C \\ e apresentamos muito do que é conhecido como justificativa para a hipótese de Riemann. A importância de \'ZETA\' (s) para a teoria analítica dos números é enfatizada e fornecemos uma prova conhecida do Teorema dos Números Primos. No final, discutimos a importância de \'ZETA\'(s) para alguns modelos físicos de interesse e concluimos descrevendo como a hipótese de Riemann pode ser acessada estudando estes sistemas / In this work, we introduce the Riemann zeta function \'ZETA\'(s), s \'IT BELONGS\' C \\ and present much of what is known to support the Riemann hypothesis. The importance of \'ZETA\'(s) to the Analytic number theory is emphasized and a proof for the Prime Number Theorem is reviewed. In the end, we report on the importance of \'ZETA\'(s) to some relevant physical models and conclude by describing how the Riemann Hypothesis can be accessed by studying these systems