Submitted by JÚLIO HEBER SILVA (julioheber@yahoo.com.br) on 2017-06-23T18:24:17Z No. of bitstreams: 2 Dissertação - Normando Silva Junior - 2014.pdf: 1908561 bytes, checksum: 892d0c609dce5de60fb3458349a15243 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Cláudia Bueno (claudiamoura18@gmail.com) on 2017-07-07T20:23:37Z (GMT) No. of bitstreams: 2 Dissertação - Normando Silva Junior - 2014.pdf: 1908561 bytes, checksum: 892d0c609dce5de60fb3458349a15243 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-07-07T20:23:37Z (GMT). No. of bitstreams: 2 Dissertação - Normando Silva Junior - 2014.pdf: 1908561 bytes, checksum: 892d0c609dce5de60fb3458349a15243 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2014-09-26 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / This paper sought to systematically present knowledge on the number theory in a clear and acessible way to a broader community than the mathematical academics, the principle of mathematical induction PMI, was the background and the main tool to all demonstrations so to permeate almost all the results and, in each section, at least one numerical example was given, thus making it easier to readers beginning their studies in math and always seeking to at least encourage the investigative feeling on all readers. The continuous fractions, subject commonly overlooked, yet with vast applications in Physics and Calculus, proved to be familiar with the Fibonacci numbers. Sequentially, two classic game problems were presented, The Hanoi Tower and the problem of the false coin, which could, from simple examples be generalized demonstrating solutions for the problems at any given natural number. Finally, the linear recurrences of second order and the higher order arithmetic progression were shown to have deep connections with the Fibonacci sequence, so then, these numbers became the main motivators for all the paper, that prizes for demonstrable results through PMI or related to this sequence of numbers, and always sought to strengthen the admiration of the dialogues with branches apparently so fixed that are the familiar through the appearance of the Fibonacci numbers in these topics. / Neste trabalho procurou-se apresentar sistematicamente conhecimentos da teoria dos números de maneira clara e acessível a um público mais abrangente do que o usual em trabalhos acadêmicos dentro da matemática. O princípio de Indução Matemática, PIM, foi sempre o pano de fundo e abordado como ferramenta para demonstrações, de maneira a permear quase todos resultados, e em cada seção, ao menos um exemplo numérico foi dado facilitando assim o proeminente leitor que esteja iniciando seus estudos em matemática e intencionando sempre no mínimo instigar o sentimento investigativo em todos leitores. As frações contínuas, assunto não tão explorado mas extremamente rico em aplicações na física e cálculo, também mostrou-se familiar com os números de Fibonacci. Em sequência, foram apresentados dois problemas clássicos de caráter lúdicos, Torre de Hanoi e o Problema da Moeda Falsa, que a partir de exemplos simples conseguiu-se logo em sequência generalizar demostrando uma solução para os problemas para qualquer número natural. Por fim, as Recorrências Lineares de Segunda Ordem e Progressão Aritmética de Ordem Superior foram expostas e suas relações íntimas com a sequência de Fibonacci, e esses números então acabaram se tornando motivadores para todo o trabalho, que preza por resultados demonstráveis através do PIM ou que tenha relação com essa sequência, sendo que sempre se procurou fortalecer a admiração pelos seus diálogos com ramos tão aparentemente estanques e que são familiares senão pelo surgimento dos números de Fibonacci nesses tópicos.

Neste trabalho, exploramos os números de Fibonacci e de Lucas. A maioria dos resultados históricos sobre esses números são apresentados e provados. Ao longo do texto, um grande número de identidades a respeito dos números de Fibonacci e de Lucas são mostradas válidas para todos os inteiros. Sequências generalizadas de Fibonacci, a relação entre os números de Fibonacci e de Lucas com as raízes da equação x2 -x -1 = 0 e a conexão entre os números de Fibonacci e de Lucas com uma classe de matrizes em M2(R) são também exploradas. / In this work we explore the Fibonacci and Lucas numbers. The majority of the historical results are stated and proved. Along the text several identities concerning Fibonacci and Lucas numbers are shown valid for all integers. Generalized Fibonacci sequences, the relation between Fibonacci and Lucas numbers with the roots of the equation x2 -x -1 = 0 and the connection between Fibonacci and Lucas numbers with a class of matrices in M2(R) are also explored.

Neste trabalho é apresentado um pouco da história da criptografia, assim como sua importância nos dias atuais, a base da teoria dos números e de congruência modular necessárias para compreender a criptografia RSA, que é o foco deste trabalho. A criptografia RSA é a mais usada atualmente por causa da dificuldade em ser decodificada. Foi elaborada e apresentada uma aula aos alunos do ensino fundamental e médio participantes do Programa de Iniciação Científica Júnior da OBMEP, sendo mostrado o porquê ela funciona, os métodos de codificação e decodificação. / In this work some of the history of cryptography is presented, as well as its nowadays applications. The RSA encryption is the most widely used because of the difficulty to being decoded. In order to understand the RSA encryption, which is the focus of this work, we recall some basis of number theory and modular congruence. Also, it was prepared and presented a lecture to the students of middle and high school participants in the Program of Junior Scientific Initiation of OBMEP, being shown why it works, methods of encoding and decoding.

Orientador: José Plínio de Oliveira Santos / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica / Made available in DSpace on 2018-08-24T00:20:05Z (GMT). No. of bitstreams: 1 Andrade_CeciliaPereirade_D.pdf: 1476737 bytes, checksum: ad3ad78834fa61c06f515c2172ae896c (MD5) Previous issue date: 2013 / Resumo: Este trabalho foi baseado em uma nova maneira de representar, combinatoriamente, os coeficientes de várias importantes séries por meio de matrizes de duas linhas. Os resultados que apresentamos neste trabalho foram obtidos por meio do uso desta nova representação. Descrevemos interpretações para partições irrestritas e a correspondente bijeção entre os dois respectivos conjuntos. Também obtemos resultados para algumas Mock Theta Functions e relacionamos algumas Mock Theta Functions distintas. / Abstract: This work was based on a new way to represent combinatorially the coefficients of several important series by two-line array. The results presented in this work were obtained by the use of this new representation. We describe interpretations of unrestricted partitions and the corresponding bijection between the two respective sets. We also obtain some results for Mock Theta Functions and relate some distinct Mock Theta Functions. / Doutorado / Matematica Aplicada / Doutora em Matemática Aplicada

Orientador: Dimitar Kolev Dimitrov / Banca: Ali Messaoudi / Banca: Carlos Gustavo T. de A. Moreira / Banca: Emanuel A. de Souza Carneiro / Banca: Valdir Antonio Menegatto / Resumo: Estudamos tópicos relacionados a zeros de séries de Dirichlet e de funções inteiras. Boa parte da tese é voltada à localização de zeros de séries de Dirichlet via critérios de densidade. Estabelecemos o critério de Nyman-Beurling para uma ampla classe de séries de Dirichlet e o critério de Báez-Duarte para L-funções de Dirichlet em semi-planos R(s)>1/2, para p ∈ (1,2], bem como para polinômios de Dirichlet em qualquer semi-plano R(s)>r. Um análogo de uma cota inferior de Burnol relativa ao critério de Báez-Duarte foi estabelecido para polinômios de Dirichlet. Uma das ferramentas principais na prova deste último resultado é a solução de um problema extremo natural para polinômios de Dirichlet inspirado no resultado de Báez-Duarte. Provamos que os sinais dos coeficientes de Maclaurin de uma vasta subclasse de funções inteiras da classe de Laguerre-Pólya possuem um comportamento regular / Abstract: We study topics related to zeros of Dirichlet series and entire functions. A large part of the thesis is devoted to the location of zeros of Dirichlet series via density criteria. We establish the Nyman-Beurling criterion for a wide class of Dirichlet series and the B'aezDuarte's criterion for Dirichlet L-functions in the semi-plane R(s) > 1/p, for p 2 (1, 2], as well as for zeros of Dirichlet polynomials in any semi-plane <(s) > r. An analog for the case of Dirichlet polynomials of a result of Burnol which is closely related to B'aez-Duarte's one is also established. A principal tool in the proof of the latter result is the solution of a natural extremal problem for Dirichlet polynomials inspired by B'aez-Duarte's result. We prove that the signs of the Maclaurin coecients of a wide class of entire functions that belong to the Laguerre-P'olya class posses a regular behaviou / Doutor

Orientador: Henrique Lazari / Banca: Jaime Edmundo Apaza Rodriguez / Banca: Carina Alves / Resumo: Com o crescimento da comunicação nos dias atuais, a segurança na troca de informa- ções tem se tornado cada vez mais importante o que tem dado destaque a Criptografia. A criptografia consiste de técnicas baseadas em conceitos matemáticos que tem por objetivo transmitir informações sigilosas forma segura através de canais monitorados por terceiros. Um ramo da Criptografia que vem crescendo está ligado ao estudo de curvas elípticas, que é uma das áreas mais ricas da matemática. O nome curvas elípticas é de certa forma enganoso, pois diferente do sentido literal da palavra, que leva a pensar em elipses, se trata de equações relacionadas a um determinado tipo de curva algébrica. Neste trabalho, as curvas elípticas serão estudadas do ponto de vista da álgebra e da teoria dos números com o objetivo de conhecer a Criptografia de Curvas Elípticas que é uma variação do Problema do Logaritmo Discreto / Abstract: With the growth of communication these days, security in exchange for information has become increasingly important what has given prominence to Cryptography. Encryption techniques is based on concepts mathematical aims to transmit sensitive information securely through channels monitored by third parties. A branch of cryptography that has growing up is connected to the study of elliptic curves, which is one of the most rich mathematics. The name elliptic curves is somewhat misleading, as di erent from the literal sense of the word, which makes one think of ellipses if equations is related to a certain type of algebraic curve. in this work, elliptic curves are studied from the viewpoint of algebra and of number theory in order to know the Curve Cryptography Elliptic is a variation of the discrete logarithm problem / Mestre

Made available in DSpace on 2014-06-11T19:26:56Z (GMT). No. of bitstreams: 0 Previous issue date: 2006-02-17Bitstream added on 2014-06-13T18:55:33Z : No. of bitstreams: 1 evangelista_ts_me_sjrp.pdf: 909035 bytes, checksum: 0fc3abc7761ed4829827cd74bae38bca (MD5) / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / O principal objetivo do presente trabalho foi o estudo da construção de constelações de sinais casadas a grupos quocientes aditivos, via corpos quadráticos e corpos ciclotômicos. E por meio dessas constelações de sinais, construímos códigos corretores de erros. Também vimos a região de Voronoi via o anel de inteiros de Eisenstein-Jacobi e o anel de inteiros de Gauss. / The principal work was the study of construct cyclotomic signal constellations matched additive quotient group over quadratic fields and cyclotomic fields. It is by means of the signal constellations to construct codes to correct on error. From this Voronoi regions over Eisenstein-Jacobi integer ring and Gauss integer ring.

Made available in DSpace on 2014-06-11T19:27:09Z (GMT). No. of bitstreams: 0 Previous issue date: 2011-11-18Bitstream added on 2014-06-13T18:55:35Z : No. of bitstreams: 1 flose_vbs_me_rcla.pdf: 506170 bytes, checksum: ee89356ded1c14f6f5c21428bb68671a (MD5) / Com o crescimento da comunicação nos dias atuais, a segurança na troca de informa- ções tem se tornado cada vez mais importante o que tem dado destaque a Criptografia. A criptografia consiste de técnicas baseadas em conceitos matemáticos que tem por objetivo transmitir informações sigilosas forma segura através de canais monitorados por terceiros. Um ramo da Criptografia que vem crescendo está ligado ao estudo de curvas elípticas, que é uma das áreas mais ricas da matemática. O nome curvas elípticas é de certa forma enganoso, pois diferente do sentido literal da palavra, que leva a pensar em elipses, se trata de equações relacionadas a um determinado tipo de curva algébrica. Neste trabalho, as curvas elípticas serão estudadas do ponto de vista da álgebra e da teoria dos números com o objetivo de conhecer a Criptografia de Curvas Elípticas que é uma variação do Problema do Logaritmo Discreto / With the growth of communication these days, security in exchange for information has become increasingly important what has given prominence to Cryptography. Encryption techniques is based on concepts mathematical aims to transmit sensitive information securely through channels monitored by third parties. A branch of cryptography that has growing up is connected to the study of elliptic curves, which is one of the most rich mathematics. The name elliptic curves is somewhat misleading, as di erent from the literal sense of the word, which makes one think of ellipses if equations is related to a certain type of algebraic curve. in this work, elliptic curves are studied from the viewpoint of algebra and of number theory in order to know the Curve Cryptography Elliptic is a variation of the discrete logarithm problem

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.

Orientador: Flávia Souza Machado da Silva / Banca: Michelle Ferreira Zanchetta Morgado / Banca: Ana Paula Tremura Galves / Resumo: Este trabalho apresenta a construção formal do conjunto dos números racionais, a partir do conjunto dos números inteiros; desse modo, explicando o porquê de certos procedimentos e algoritmos usados no aprendizado dos números racionais. Apresenta também, alguns jogos que podem ser utilizados para abordar frações no que diz respeito a formas de representação, equivalência, operações (adição, subtração, multiplicação, divisão) e comparação. Sendo assim, busca-se apresentar uma proposta de ensino das frações com o objetivo de fazer com que os alunos possam se engajar no aprendizado desse tópico / Abstract: This work presents the formal construction of the rational numbers obtained from the set of the integers numbers, thus explaining why some procedures and algorithms are used in the learning of rational numbers. Also, some games that can be used in the classroom to teach representation forms, equivalence, operations (addition, subtraction, multiplication, division) and comparison of fractions. Thus, seeks to present a teaching proposal of the fractions in order to make with the students to can engage in learning this topic / Mestre