Orientadora: Carina Alves / Banca: Eliris Cristina Rizziolli / Banca: Grasiele Cristiane Jorge / Resumo: O foco deste trabalho está nos números primos, sobre os quais apresentamos algumas propriedades, primos especiais, avanços recentes e alguns testes de primalidade que detectam se um número é primo ou composto / Abstract: Prime numbers have been studied for millennia and still hide many mysteries. The focus of this work is on prime numbers. We present some properties, special primes, recent advances and some primality tests that detect if a number is prime or composite / Mestre

Orientador: Vanderlei Minori Horita / Banca: Carlos Gustavo T. de A. Moreira / Banca: Claudio Aguinaldo Buzzi / Resumo: Neste trabalho abordamos um tema introdutório na interseção de duas áreas da Matemáticas, Sistemas Dinâmicos e Teoria dos Números. Através de um jogo aparentemente ingênuo, a Paciência Búlgara, estudamos dinâmicas em conjuntos finitos. Devidoà finitude do domínio, todos os pontos do sistema convergem para uma órbita periódica, mas interessante é saber quantas órbitas distintas o sistema apresenta em função da quantidade de elementos do domínio. Outra pergunta natural é sobre o tempo de convergência a estas órbitas. Estudamos também uma variação deste jogo, a Paciência Carolina / Abstract: This work refers to a introductory topic in the intersection of two areas in Mathematics, Dynam-ical Systems and Number Theory. Motivated to a game seemingly naive, Bulgarian Solitaire, we study dynamics in finite sets. Due to the finiteness of the domain,all points of the sys-tem converge to a periodic orbit, but it is interesting to know how many distinct orbits the system displays depending on the size of the domain. Another natural question is about the convergence time of these orbits. We also study a variation of this game, Carolina Solitaire / Mestre

Orientador: Eliris Cristina Rizziolli / Banca: Aldicio José Miranda / Banca: Thiago de Melo / 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: 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 / Abstract: 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 / Mestre

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