Made available in DSpace on 2014-06-11T19:30:22Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-01-28Bitstream added on 2014-06-13T20:27:10Z : No. of bitstreams: 1 silva_da_me_rcla.pdf: 285082 bytes, checksum: 0877e2cc26aa383bde73c36de9c7be5e (MD5) / O objetivo desta dissertação é fazer uma exposição elementar sobre a irracionalidade de certos números reais, a construção de um número transcendente, além disso, demonstrar a irracionalidade e transcendência do número π. Entre outras ferramentas, utilizamos o Cálculo Diferencial e Integral de uma variável. / The purpose of this dissertation is to present an elementary statement about irrationality of certain real numbers, the construction of a transcendental number, furthermore demonstrate the irrationality and transcendence of the π number. Among other tools, we have made use the Di erential and Integral Calculus of one variable.

Made available in DSpace on 2014-06-11T19:30:22Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-01-28Bitstream added on 2014-06-13T20:07:43Z : No. of bitstreams: 1 dias_chbb_me_rcla.pdf: 477138 bytes, checksum: 4be306af49ba1d1e9a1fd7538c7a63be (MD5) / O objetivo deste trabalho é apresentar os fundamentos da divisibilidade, estudar as propriedades dos números primos, sua associação com fatoriais e com progressões aritm éticas, além de apresentar alguns resultados equivalentes à Conjetura de Goldbach / The objective of this paper is to present the fundamentals of divisibility, study the properties of prime numbers, their association with factorials and arithmetic progressions, and present some results equivalent to Goldbach's Conjecture

Orientador: Jose Plinio de Oliveira Santos / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-06T00:16:28Z (GMT). No. of bitstreams: 1 Estrada_EduardoLuis_M.pdf: 1229842 bytes, checksum: 17b398d3ef955f687a933b77677a7113 (MD5) Previous issue date: 2006 / Resumo: Abordamos, de maneira elementar, as estruturas algébrica e topológica sobre a qual são construídas as formas modulares, objetos principais do nosso estudo. Após a definição de formas modulares, realizamos um estudo particular sobre duas funções específicas relacionadas à teoria dos números: h(t) e. u(t). Trata-se de um texto introdutório, no qual apresentamos diversos conceitos e resultados extremamente importantes da teoria, tais como as demonstrações de que as duas funções supracitadas são formas modulares e a apresentação de uma fórmula explícita para seus sistemas multiplicadores / Abstract: In an elemmentary way, we have dealt with the algebraic and topological structures in which the modular forms are constructed. After the definition of this important tool, we have made a particular study about two specific functions related to number theory: h(t) and u(t). It is an introductory text, in which we have presented many concepts and results extremely importants of the theory, such as the proofs of the fact that the two functions h(t) and u(t) are modular forms and the presentation of an exact formula for their multiplier systems / Mestrado / Analise Matematica / Mestre em Matemática

Orientador: Paulo Roberto Brumatti / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-06T01:03:00Z (GMT). No. of bitstreams: 1 Lopes_RodrigoFrancisco_M.pdf: 640692 bytes, checksum: 75ad1ee35d8a529904fe79cc7c944a7b (MD5) Previous issue date: 2006 / Mestrado / Algebra / Mestre em Matemática

Orientador: Paulo Roberto Brumatti / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-06T03:04:00Z (GMT). No. of bitstreams: 1 Sartori_KarinaKfouri_M.pdf: 722364 bytes, checksum: c380a542b9451e40e6788d0e8987b556 (MD5) Previous issue date: 2006 / Resumo: O objetivo central de estudo neste trabalho é introduzir o conceito de curvas elípticas. Tal assunto é clássico dentro da geometria algébrica e tem aplicações em Criptografia e Teoria dos Números. Neste trabalho descrevemos algumas delas: em Criptografia, apresentamos sistemas análogos aos de Diffie-Helman, Massey-Omura e ElGamal que são baseados no grupo abeliano finito de um curva elíptica definida sobre um corpo finito. Em Teoria dos Números descrevemos o método de Lenstra para descobrir fatores primos de um número inteiro, que, por sinal, também tem uma relação muito estreita com certo tipo de sistema criptográfico. Ainda em Teoria dos Números, apresentamos uma caracterização de números congruentes através da estrutura do grupo de uma determinada curva elíptica / Abstract: The central objective of study in this work is to introduce the concept of elliptic curves. Such subject is classic inside of algebraic geometry and has applications in Cryptography and Number Theory. In this work we describe some of them: in Cryptography, we present analogous systems to the ones of Diffie-Helman, Massey-Omura and ElGamal that are based on the finite abelian group of an elliptic curve defined over a finite field. In Number Theory, we describe the method of Lenstra to discover prime factors of a whole number, that, by the way, also has a very narrow relation with certain type of cryptosystem. Still in Number Theory, we present a characterization of congruentes numbers through the structure of the group of one determined elliptic curve / Mestrado / Algebra / Mestre em Matemática

Orientadores: Trajano Pires da Nobrega Neto, Jose Carmelo Interlando, Reginaldo Palazzo Jr / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-22T09:40:40Z (GMT). No. of bitstreams: 1 Favareto_OsvaldoMilare_D.pdf: 6557180 bytes, checksum: 6dc6eaccbe1c6c601cc2abee5e908151 (MD5) Previous issue date: 1996 / Resumo: Resumo: Este trabalho trata da construção de códigos de bloco lineares sobre o anel A, dos inteiros algébricos das extensões Q ('d POT. ½¿), d = -1 e d = -3, projetados principalmente para a distância de Mannheim. Tal construção é feita sobre um alfabeto A, definido como um conjunto completo de representantes de um ideal primo não nulo p de A. Inicialmente, identificamos A com um subconjunto do espaço 'R POT. 2¿ e consideramos o corpo com p elementos A/p, que se identifica com o corpo GF(p) . Obtemos um rotulamento para os elementos de A através do grupo aditivo de GF(p) e também determinamos a distância máxima de Mannheim entre os elementos de A. São apresentados códigos lineares constacíclicos, gerados por um polinômio g(x) que divide 'x POT. n¿ - w, onde w é uma raiz primitiva quarta da unidade se d = -1 e w é uma raiz primitiva sexta da unidade se d = -3. Estes códigos também são apresentados em termos de sua matriz verificação de paridade. Determinamos algoritmos eficientes de decodificação para tais códigos, apresentando um procedimento que permite decodificar códigos pertencentes a cada uma das classes construídas / Abstract: This research is based on the construction of linear block codes over rings of algebraic integers of the extensions Q ('d POT. ½¿),where d = -1 and d = -3. These rings are denoted interchangeably by A. The codes being proposed are mainly designed for the Mannheim metric. The codes are constructed over an alphabet A, which is defined as a complete set of representatives of a nonzero prime ideal p of A. Initially, we identify A with a subset of 'R POT. 2¿ and consider the field with p elements, namely, A/p which is isomorphic to GF(p). A labeling of the elements of A is obtained through the additive group of GF(p) and also we determine the maximum Mannheim distance between any pair of elements of A. We also show that these codes are constacyclic, and are generated by a polynomial g(x) that divides 'x POT. N¿ - w, where w is a fourth primitive root of unity if d = -1, and w is a sixth primitive root of unity if d = -3. Four classes of codes over rings of algebraic integers are presented in terms of parity-check matrices. Finally, efficient decoding algorithms are presented for the classes being proposed. / Doutorado / Doutor em Engenharia Elétrica

Orientadores: Trajano Pires da Nobrega Neto, Reginaldo Palazzo Junior / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-27T02:15:08Z (GMT). No. of bitstreams: 1 Flores_AndreLuiz_D.pdf: 6535517 bytes, checksum: cb0298ddfb33753ac7d0d49c8adc2f20 (MD5) Previous issue date: 2000 / Resumo: Neste trabalho, apresentamos novos resultados ao descrever reticulados gera­dos a partir da representação geométrica de ideais de corpos de números abelianos. O principal parâmetro pesquisado é a densidade de centro dos reticulados consi­derados. Deste modo, estendemos a famI1ia de Craig, no sentido de que existe uma contribuição para cada dimensão. São apresentados reticulados eficientes para o canal Rayleigh com desvanecimento e ligações entre os reticulados estudados e códigos BCH são estabelecidas / Abstract: In this work we present new results in describing algebraic lattices generated from geometric representation of ideals in abelian number fields. The main parameter in this research is the center density of the considered lattices. This way, we extend the Craig's family in the sense that there is a contribution to each dimension. Efficient lattices to the Rayleigh fading channel are presented and some links between the studied lattices and BCH codes are established. / Doutorado / Doutor em Engenharia Elétrica

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.