Existem muitos sistemas de criptografia cuja segurança é baseada na dificuldade em resolver logaritmos discretos. Neste trabalho descrevemos alguns métodos para calcular logaritmos discretos, a saber: Algoritmo Shanks, Algoritmo Pollard, Algoritmo Silver-Pohlig-Hellman e o Algoritmo Index Calculus. Também são relatadas questões de complexidade computacional e os últimos recordes alcançados para resolver logaritmos discretos. / There are many cryptosystems whose security is based on the difficulty of solving the discrete logarithm. In this work, we describe some methods to calculate discrete logarithms: Shanks's Algorithm, Pollard's Algorithm, Silver-PohligHellman's Algorithm and the Index Calculus Algorithm. We also relate computation complexity issues and the last records that have been obtained on the discrete logarithm problem.

Existem muitos sistemas de criptografia cuja segurança é baseada na dificuldade em resolver logaritmos discretos. Neste trabalho descrevemos alguns métodos para calcular logaritmos discretos, a saber: Algoritmo Shanks, Algoritmo Pollard, Algoritmo Silver-Pohlig-Hellman e o Algoritmo Index Calculus. Também são relatadas questões de complexidade computacional e os últimos recordes alcançados para resolver logaritmos discretos. / There are many cryptosystems whose security is based on the difficulty of solving the discrete logarithm. In this work, we describe some methods to calculate discrete logarithms: Shanks's Algorithm, Pollard's Algorithm, Silver-PohligHellman's Algorithm and the Index Calculus Algorithm. We also relate computation complexity issues and the last records that have been obtained on the discrete logarithm problem.

Existem muitos sistemas de criptografia cuja segurança é baseada na dificuldade em resolver logaritmos discretos. Neste trabalho descrevemos alguns métodos para calcular logaritmos discretos, a saber: Algoritmo Shanks, Algoritmo Pollard, Algoritmo Silver-Pohlig-Hellman e o Algoritmo Index Calculus. Também são relatadas questões de complexidade computacional e os últimos recordes alcançados para resolver logaritmos discretos. / There are many cryptosystems whose security is based on the difficulty of solving the discrete logarithm. In this work, we describe some methods to calculate discrete logarithms: Shanks's Algorithm, Pollard's Algorithm, Silver-PohligHellman's Algorithm and the Index Calculus Algorithm. We also relate computation complexity issues and the last records that have been obtained on the discrete logarithm problem.

Orientador: Marta Cilene Gadotti / Banca: Wladimir Seixas / Banca: Eliris Cristina Rizziolli / Resumo: Logaritmos constituem um assunto desafiador a ser ministrado aos alunos do Ensino Médio, sendo que a maioria destes apresenta grande dificuldade de compreensão e resolução dos exercícios propostos. O objetivo do presente trabalho foi o de apresentar aos docentes uma forma diferente e mais acessível de ensinar logaritmos aos seus alunos, constituindo-se uma interessante alternativa à forma que é comumente utilizada nas escolas em geral. O logaritmo apresenta-se como ferramenta matemática aplicável em inúmeras utilizações, sendo que estas podem ser inseridas nas explicações dadas em ambiente educacional e servir como motivação ao estudo de suas propriedades. A introdução e apresentação da teoria dos logaritmos foram realizadas segundo Lima, 2010. A explicação a ser explorada no Ensino Médio utilizou o conceito de área aproximada abaixo da hipérbole y = 1=x. No entanto, aos professores foi também apresentada a definição do logaritmo natural por meio de uma integral de Riemann / Abstract: Logarithms are a challenging topic taught to high school students, and most of these had difficulties to understanding and resolution of proposed exercises. The objective of this study was to present to teachers a different and more accessible form to teach logarithms to their students, becoming an interesting alternative to the form that is commonly used in schools in general. The logarithm is presented as mathematical tool applicable in many situations, and these situations can be inserted in the explanations given in classrooms and serve as motivation for the study of their properties. The introduction and presentation of the theory of logarithms were performed according to Lima, 2010. The explanation to be explored in high school used the concept of approximate area under the hyperbola y = 1=x. However, the teacher also has the definition given by the natural logarithm of a Riemann integral / Mestre

Made available in DSpace on 2014-06-11T19:26:01Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-11-13Bitstream added on 2014-06-13T18:53:55Z : No. of bitstreams: 1 000733605.pdf: 1656430 bytes, checksum: cdb7c08f3230272a57759ba0829b8dfd (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Logaritmos constituem um assunto desafiador a ser ministrado aos alunos do Ensino Médio, sendo que a maioria destes apresenta grande dificuldade de compreensão e resolução dos exercícios propostos. O objetivo do presente trabalho foi o de apresentar aos docentes uma forma diferente e mais acessível de ensinar logaritmos aos seus alunos, constituindo-se uma interessante alternativa à forma que é comumente utilizada nas escolas em geral. O logaritmo apresenta-se como ferramenta matemática aplicável em inúmeras utilizações, sendo que estas podem ser inseridas nas explicações dadas em ambiente educacional e servir como motivação ao estudo de suas propriedades. A introdução e apresentação da teoria dos logaritmos foram realizadas segundo Lima, 2010. A explicação a ser explorada no Ensino Médio utilizou o conceito de área aproximada abaixo da hipérbole y = 1=x. No entanto, aos professores foi também apresentada a definição do logaritmo natural por meio de uma integral de Riemann / Logarithms are a challenging topic taught to high school students, and most of these had difficulties to understanding and resolution of proposed exercises. The objective of this study was to present to teachers a different and more accessible form to teach logarithms to their students, becoming an interesting alternative to the form that is commonly used in schools in general. The logarithm is presented as mathematical tool applicable in many situations, and these situations can be inserted in the explanations given in classrooms and serve as motivation for the study of their properties. The introduction and presentation of the theory of logarithms were performed according to Lima, 2010. The explanation to be explored in high school used the concept of approximate area under the hyperbola y = 1=x. However, the teacher also has the definition given by the natural logarithm of a Riemann integral

Made available in DSpace on 2014-12-02T11:16:50Z (GMT). No. of bitstreams: 0 Previous issue date: 2014-05-05Bitstream added on 2014-12-02T11:21:25Z : No. of bitstreams: 1 000799351.pdf: 1056988 bytes, checksum: 2737a588833f1e79f64d262b5010435c (MD5) / O presente trabalho apresenta uma proposta para o ensino do conceito de logaritmos a partir do contexto histórico de sua evolução. São abordadas duas perspectivas: a origem do logaritmos motivada pela necessidade de simplificar cálculos; a relação logarítmica presente no cálculo da area de uma faixa da hipérbole. Nosso objetivo principal e deixar para o professor do ensino médio que, embora os logaritmos, hoje em dia, não sejam usados como instrumento simplificador de cálculos, a compreensão desse conceito se faz importante por suas propriedades descobertas posteriormente a sua invenção / This paper presents a proposal for teaching the concept of logarithms from the historical context of its evolution. Two perspectives are addressed: the origin of logarithms motivated by the need to simplify calculations; the use of logarithmic relationship to calculate the area of a zone hyp erbole. Our main goal is that the teacher high school understand the logarithms, that although not calculations simplify (nowadays), understanding this concept becomes important by presenting others properties

Orientador: Silvia Regina Vieira da Silva / Banca: Luís Antonio Fernandes de Oliveira / Banca: Andréia Cristina Ribeiro / Resumo: O presente trabalho apresenta uma proposta para o ensino do conceito de logaritmos a partir do contexto histórico de sua evolução. São abordadas duas perspectivas: a origem do logaritmos motivada pela necessidade de simplificar cálculos; a relação logarítmica presente no cálculo da area de uma faixa da hipérbole. Nosso objetivo principal e deixar para o professor do ensino médio que, embora os logaritmos, hoje em dia, não sejam usados como instrumento simplificador de cálculos", a compreensão desse conceito se faz importante por suas propriedades descobertas posteriormente a sua invenção / Abstract: This paper presents a proposal for teaching the concept of logarithms from the historical context of its evolution. Two perspectives are addressed: the origin of logarithms motivated by the need to simplify calculations; the use of logarithmic relationship to calculate the area of a zone hyp erbole. Our main goal is that the teacher high school understand the logarithms, that although not calculations simplify (nowadays), understanding this concept becomes important by presenting others properties / Mestre

Orientador: Renata Zotin Gomes de Oliveira / Banca: Maria Beatriz Ferreira Leite / Banca: Marta Cilene Gadotti / O PROFMAT - Programa de Mestrado Profissional em Matemática em Rede Nacional é coordenado pela Sociedade Brasileira de Matemática e realizado por uma rede de Instituições de Ensino Superior. / Resumo: Este trabalho tem por objetivo principal apresentar uma sugestão de como introduzir os conceitos de funções exponenciais e logarítmicas, utilizando como motivação um software que apresenta atividades sobre modelos de crescimento populacional discretos - Malthus e Verhulst / Abstract: This work has as main objective to present a suggestion how to introduce the concepts of exponential and logarithmic functions using a software that provides some activities on discrete models of population growth - Malthus and Verhulst / Mestre

Made available in DSpace on 2014-06-11T19:26:02Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-08-21Bitstream added on 2014-06-13T18:06:37Z : No. of bitstreams: 1 tavoni_r_me_rcla.pdf: 1013513 bytes, checksum: 8466cb854682016b3cf07d05de043d62 (MD5) / Este trabalho tem por objetivo principal apresentar uma sugestão de como introduzir os conceitos de funções exponenciais e logarítmicas, utilizando como motivação um software que apresenta atividades sobre modelos de crescimento populacional discretos - Malthus e Verhulst / This work has as main objective to present a suggestion how to introduce the concepts of exponential and logarithmic functions using a software that provides some activities on discrete models of population growth - Malthus and Verhulst

Com o intuito de melhorar o ensino e a aprendizagem da Matemática nas escolas, buscamos investigar como tornar mais compreensível e interessante o estudo dos logaritmos no Ensino Médio e qual a possibilidade de se usar a Metodologia da Resolução de Problemas para isso. O percurso metodológico da investigação compreendeu estudos teórico sobre a Resolução de Problemas como metodologia de ensino; estudos detalhados sobre as potências e suas propriedades, bem como dos logaritmos; elaboração e aplicação de uma sequência de ensino envolvendo problemas de diversos tipos; análise e discussão dos resultados coletados. Os problemas foram dispostos de tal forma que os alunos puderam trabalhar com todos os conceitos e propriedades dos logaritmos necessárias para o Ensino Médio. A sequência foi aplicada para 23 estudantes do 1◦ ano do Ensino Médio, em uma escola cooperativa da cidade de Xanxerê - SC, o Colégio Intelectus. Para isso foram utilizadas 15 aulas de 50 minutos cada, sendo 13 para aplicação da sequência de ensino e 2 para aplicação dos testes avaliativos. Em sua grande maioria, as atividades foram desenvolvidas em grupos de 2 ou 3 pessoas. Os resultados foram obtidos através da análise qualitativa das anotações do diário de campo, que foram registradas pelo professor pesquisador após a realização de um questionário respondido pelos alunos no final do trabalho e análise quantitativa dos testes aplicados. Os resultados apontaram que o ensino de Logaritmos por meio da Resolução de Problemas despertou o interesse nos alunos pelo conteúdo e contribuiu para que a aprendizagem ocorresse dentro do esperado. Além disso, o trabalho contribui para a formação continuada do professor, melhorando e complementando, a sequência de ensino para aplicações de futuras novas turmas. / In order to improve the teaching and learning of mathematics at schools, we seek to investigate how to make it understandable and interesting study of logarithms in high school and what’s the possibility of using the Problem Solving Methodology for it. The methodological approach of the research comprised theoretical studies on the Troubleshooting and teaching methodology; detailed on the powers and properties studies as well as logarithms; development and implementation of a sequence of learning problems involving various types; analysis and discussion of the results listed. The problems have been arranged in a way that students might work with all concepts and properties of logarithms required for high school. The sequence was applied for 23 students from the first year of high school in a cooperative school called Intelectus in Xanxere SC. For this, it was used 15 lessons of 50 minutes each, 13 for applying the teaching sequence and two of them for the application of the evaluative tests. Most of the activities were conducted in groups of two or three students. The results were obtained through the qualitative analysis of daily notes, which were recorded by the teacher researcher after each meeting, qualitative analysis of a questionnaire answered by the students at the end of the work and quantitative analysis of the tests. The results showed that teaching logarithms by Troubles hooting sparked off interest in students and contributed to learning occurred according to the expected. Moreover, the work contributes to the continuing education of teachers, improving and complementing the teaching sequence for future new classes of applications.