Submitted by ANA KARLA PEREIRA RODRIGUES (anakarla_@hotmail.com) on 2017-08-29T16:07:28Z No. of bitstreams: 1 arquivototal.pdf: 945033 bytes, checksum: cab32f76c5a55b0c6400063ed6b40ff6 (MD5) / Approved for entry into archive by Fernando Souza (fernandoafsou@gmail.com) on 2017-08-29T16:11:36Z (GMT) No. of bitstreams: 1 arquivototal.pdf: 945033 bytes, checksum: cab32f76c5a55b0c6400063ed6b40ff6 (MD5) / Made available in DSpace on 2017-08-29T16:11:36Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 945033 bytes, checksum: cab32f76c5a55b0c6400063ed6b40ff6 (MD5) Previous issue date: 2015-08-25 / We introduce and de ne the p-adics integer numbers as a result of a search for solutions, for a congruences system that derives from a variable polynomial equation with rational coe cients. We evidence that the p-adic integers set is strictly larger than the integers. We present a criterion so that a rational that holds a correspondent in a p-adic integers set. We search for the possibility to represent irrational and complex numbers as p-adics integers. Algebraically, the p-adic integers set will be an integral domain and, from this, we search for the construction of p-adic integers quotient eld so that shall form the p-adic rationals eld, from a purely algebraically point of view. In the second part, we will expose the bases for the construction of a norm that's di erent from the usual, establishing so a new metric in the rational numbers set and the construction of a non-archimedian eld. / Apresentamos e de nimos os números inteiros p-ádicos como o resultado de uma busca por soluções, para um sistema de congruências, que parte de uma equação polinomial de uma variável, com coe cientes racionais. Constatamos que o conjunto dos inteiros p-ádicos é estritamente maior que os inteiros. Mostramos um critério para que um racional possua um correspondente num conjunto de inteiros p-ádicos. Buscamos a possibilidade de representarmos números irracionais e números complexos como inteiros p-ádicos. Algebricamente, o conjunto dos inteiros p-ádicos será um domínio de integridade e, partindo disto, buscamos a construção de um corpo de frações dos inteiros p-ádicos, que formarão, assim, o corpo dos racionais p-ádicos, de um ponto de vista puramente algébrico. Na segunda parte, vamos expor os fundamentos para a construção de uma norma diferente da habitual, estabelecendo assim uma nova métrica, no conjunto dos números racionais, e a construção de um corpo não-arquimediano.

Orientador: Erika Capelato / Banca: Renata Zotin Gomes de Oliveira / Banca: Camila Fernanda Bassetto / Resumo: 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 / Abstract: 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 / Mestre

Orientador: José Carlos Rodrigues / Coorientador: Marco Antônio Piteri / Banca: Aylton Pagamisse / Banca: Vera Lúcia Carbone / Resumo: Os tradicionais jogos de baralho são excelentes para se aplicar diversos conceitos matemáticos. A lógica matemática, a análise combinatória e a probabilidade são a base das regras que geram a competitividade desses jogos. Além disso, diversos jogos baseiam-se em cálculos, como é o caso da Escopa e do Black Jack, este último já muito estudado por se tratar de um jogo amplamente usado em casas de apostas. Pelo fato de estar muito associado a vícios e até à contravenção, o baralho não vem sendo usado como ferramenta no ensino de matemática. O objetivo desse trabalho é adaptar o jogo de escopa para uso didático, colaborando com o cálculo mental da soma de números inteiros, suas propriedades operatórias, o conceito do elemento neutro e de números opostos / Abstract: The traditional card games are excellent when applying several mathematical concepts. Mathematical logic, combinatorial analysis and probability are the foundations of the rules that create the competitiveness in those games. Furthermore, many games such as Scopa and Black Jack rely on calculations, but the latter has already been widely studied because it is a distinguishing game in gambling houses. However, since those games are related to compulsiveness and even to legal offenses, the card deck has not been used as a tool in the teaching of Mathematics. Thus, this paper is aimed to adapt Scopa to didactic use, fostering mental calculation of the sum of integers, and the teaching of the properties of the operations, and the concept of identity element and additive inverse / 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-13T19:25:46Z : No. of bitstreams: 1 marchiori_rm_me_rcla.pdf: 441197 bytes, checksum: dfc9ce6e00b97ad657ecd6859c6787a4 (MD5) / Tudo é número, diria o famoso matemático grego Pitágoras. Os números estão a nossa volta, como o oxigênio que respiramos. Primeiro vieram os naturais, depois os inteiros, os racionais e os incríveis irracionais, que deixaram os pitagóricos tão perplexos a ponto de escondê-los. Números primos, perfeitos e outros vieram. E quando tudo parecia ser real apareceram os imaginários. Que imaginação tem esses matemáticos! Vamos nos aprofundar em um grupo intrigante de números chamados transcendentes e aos números estudados por um matemático francês chamado Liouville / All is number, say the famous Greek mathematician Pythagoras. The numbers are all around us, like the oxygen we breathe. First came the natural, then the integers, the rational and the irrational incredible that left perplexed the Pythagoreans so as to hide them. Prime numbers, perfect and others came. And when everything seemed to be real the imaginary appeared. What have these mathematical imagination! Let's delve in a group of intriguing numbers called transcendental numbers and studied by a French mathematician named Liouville

Orientador: Sueli Irene Rodrigues Costa / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-10T04:41:55Z (GMT). No. of bitstreams: 1 Carlos_TatianaBertoldi_D.pdf: 779190 bytes, checksum: d0ff8f53ff44a5f19c7edb1427cd1a82 (MD5) Previous issue date: 2007 / Resumo: Neste trabalho abordamos a construção de reticulados usando propriedades da teoria dos números algébricos. Enfocamos particularmente a construção, como reticulado ideal, de rotações do reticulado n-dimensional dos inteiros, usando corpos ciclotômicos. Reticulados desta forma tem se mostrado uma eficiente ferramenta para obtenção de bons esquemas de codificação para canais com desvanecimento, pois permitem estimativas da distância produto e diversidade, parâmetros que controlam a probabilidade de erro no envio de informações por estes canais. Apresentamos uma nova construção de tais reticulados no caso em que n é uma potência de 2, através do subcorpo maximal real do n-ésimo corpo ciclotômico. Estabelecemos também condições para que um reticulado ideal seja rotação do reticulado n-dimensional dos inteiros, usando algoritmos de redução de base, LLL (Lenstra-Lenstra- Lovász) e Minkowski. Outros resultados incluem caracterizações geométricas de grafos circulantes e de alguns reticulados construídos algebricamente. / Abstract: In this work we approach lattice constructions using properties of algebraic number theory. One focus is on the construction of ideal lattices via cyclotomic fields. Those lattices have been used as an efficient tool for designing coding strategies for the Rayleigh fading channels since it is possible to estimate the product distance and the diversity, parameters which control the error probability transmission for those channels. A special case, due to "shaping gain", is when those lattices are rotations of the n-dimensional integer lattice. We present a new construction of such lattices when n is a power of 2, via the maximal sub-field of the n-cyclotomic field. We also establish conditions for an ideal lattice to be a Zn-lattice using the Minkowski and the LLL (Lenstra-Lenstra-Lovasz) reductions. Other results include geometric characterizations of circulant graphs and of some algebraic lattices. / Doutorado / Doutor em Matemática

Orientador: Martinho da Costa Araujo / Dissertação (mestrado profissional) - Universidade Estadual de Campinas. Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-13T09:34:59Z (GMT). No. of bitstreams: 1 Souza_VeraLuciaGracianide_M.pdf: 1138543 bytes, checksum: 893a12834a41de0bedf2e0e1c71a3fc1 (MD5) Previous issue date: 2009 / Resumo: Este trabalho tem por objetivo fatorar número inteiro utilizando pontos racionais sobre o círculo unitário. Igualmente pretende determinar alguns grupos sobre cônicas. A pesquisa inicia com os conceitos básicos de Álgebra e Teoria dos Números, que fundamentam que o conjunto de pontos racionais sobre o círculo unitário tem uma estrutura de grupo. Desse conjunto é possível estender a idéia de grupo de pontos racionais sobre o círculo para pontos racionais sobre cônicas. Para encontrar os pontos racionais sobre o círculo foi usada uma parametrização do círculo por funções trigonométricas. Para cada ponto sobre o círculo unitário está associado um ângulo com o eixo positivo das abscissas, portanto adicionar pontos sobre o círculo equivale adicionar seus ângulos correspondentes. Com a operação "adição" de pontos sobre o círculo é possível definir uma estrutura de grupo que é utilizada para fatorar números inteiros. Para a cônica, a operação "adição" é determinada algebricamente ao calcular o coeficiente angular da reta que passa por dois pontos dados e o elemento neutro dessa cônica, também justificada geometricamente. No trabalho foram determinados os grupos de pontos racionais sobre cônicas e demonstrado alguns resultados sobre esses grupos usando os resíduos quadráticos e finalizando com a dedução de alguns resultados sobre a soma das coordenadas dos pontos sobre uma cônica. / Abstract: The objective of this paper is to factorize integer number using rational points on the unitary circle. Also, it intends to determinate some groups on the conics. The research begins with the basic concepts of Algebra and Number Theory ensuring that the rational points set on the unitary circle has a structure of group. From this set is possible to extend the idea of rational points on the circle toward rational points on conics. In order to find the rational points on the circle a parametrization by trigonometric function on it was used. For each point on the unitary circle it is associated an angle with abscissa positive axis, therefore adding points on the circle equals to add its corresponding angles. With the operation of "addition" points on the circle it is possible to define a group structure that is used to factorize integer numbers. For the conic, the "addition" operation is algebraically determinated when the angle coeficient of the line is calculated that joins two given points and the neutral element of that conic, which is geometrically justified. In the research the rational points groups on the conics were determined, and some result on these groups using quadratic residues were demonstrated, and it was finalized with the deduction of some results concerning the coordinates sum of points on a conics. / Mestrado / Mestre em Matemática

Orientador: Emerson Alexandre de Oliveira Lima / Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-13T21:19:45Z (GMT). No. of bitstreams: 1 Silva_FilardesdeJesusFreitasda_M.pdf: 678989 bytes, checksum: 49b0b13ce88d8aa64141c17e237d85fe (MD5) Previous issue date: 2009 / Resumo: Neste trabalho focalizamos os principais conceitos da teoria elementar dos números objetivando uma melhor compreensão das Equações Diofantinas Clássicas e suas aplicações e para isto explicitamos os conceitos de Números primos, Algoritmo de Euclides, Máximo divisor comum e Mínimo múltiplo comum, assim como a teoria das Congruências, uma abordagem sobre a Criptografica RSA e Soma de Inteiros. Palavras-Chave: Congruências Lineares, Soma de Inteiros, Equação de Fermat, Soma de Quadrados / Abstract: In this work we focus the main concepts of the elementary theory of numbers seeking a better understanding of Classical diophantine equations and their applications for this and explained the concepts of prime numbers, algorithms of Euclid, maximum common divisor and least common multiple and the theory of congruence , an approach on the RSA encryption and Sum of Integers. Keywords: Linear congruence, Sum of Integers, equation of Fermat, Sum of Squares / Mestrado / Teoria dos Numeros / Mestre em Matemática

Submitted by Cássia Santos (cassia.bcufg@gmail.com) on 2017-07-05T14:04:12Z No. of bitstreams: 2 Dissertação - Jefferson Marques Santos - 2017.pdf: 1510253 bytes, checksum: fa6dbf92bac6614d3ce705a47bbe41b8 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2017-07-10T14:31:22Z (GMT) No. of bitstreams: 2 Dissertação - Jefferson Marques Santos - 2017.pdf: 1510253 bytes, checksum: fa6dbf92bac6614d3ce705a47bbe41b8 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-07-10T14:31:23Z (GMT). No. of bitstreams: 2 Dissertação - Jefferson Marques Santos - 2017.pdf: 1510253 bytes, checksum: fa6dbf92bac6614d3ce705a47bbe41b8 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-06-20 / The concept of roots of a polynomial is quite simple but has several applications. This concept extends more generally to the case of "small" algebraic points sequences in a curve. This dissertation aims to estimate the size of algebraic numbers by means of Weil height. In addition to showing that they are distributed evenly around the unit circle, through Bilu Equidistribution Theorem. / O conceito de raízes de um polinômio é bastante simples mas possui várias aplicações. Este conceito se estende de forma mais geral para o caso de sequências de pontos algébricos “pequenos” em uma curva. Esta dissertação tem por objetivo estimar o tamanho de números algébricos por meio da altura de Weil. Além de mostrar que os mesmos se distribuem uniformemente em torno do círculo unitário, por meio do Teorema de Equidistribuição de Bilu.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Nesta dissertação, apresentamos os resultados de uma ampla pesquisa bibliográfica sobre as equações diofantinas e seus métodos de solução mais utilizados. A mais simples desta classe de equações é a da forma ax + by = c, com a, b e c números inteiros e ab 6= 0, chamada equação diofantina linear nas duas incógnitas x e y. No trabalho, expomos diversos métodos de resolução destas equações, em duas e três incógnitas. Para tanto, utilizamos conceitos de divisibilidade, divisão euclidiana, máximo divisor comum, números primos, dentre outros, que formam parte do currículo do Ensino Fundamental. No Brasil, as equações diofantinas não são comumente exploradas na Educação Básica, embora sejam perfeitamente compreensíveis nesse nível, como se mostra no texto do professor A. Guelfond, consultado na redação do trabalho. Na dissertação, incluímos, também, um capítulo sobre as contribuições de Diofanto para a Aritmética, que pode ser uma fonte de motivação para o estudo das equações diofantinas; e outro capítulo, ampliando as perspectivas sobre equações diofantinas não lineares. Esperamos que o trabalho seja uma fonte bibliográfica facilmente acessível aos professores da Educação Básica, e estimule seu interesse e criatividade para a introdução elementar desses conteúdos na prática docente e na preparação dos alunos para as Olimpíadas de Matemática. / In this dissertation, the results of a wide bibliographic research about Diophantine equations and their most used solution methods are exposed. The simplest equation of these class is the one in the form ax + by = c, with a, b and c integers numbers and ab 6= 0, called Diophantine linear equation in the unknowns x and y. Divers solutions methods for these equations, in two or three unknowns are discussed. Therefore, concepts like divisibility, Euclidean division, grated common divisor, prime numbers, among others, that are included in the Elementary Schools curriculum. In Brazil, Diophantine equations are not commonly exploited in Basic Education, even though they are perfectly understandable at this educational level, like Professor A. Guelfond shows in his book consulted in the redaction of the dissertation. There are also a chapter about Diophantuss contributions to Arithmetic, which can be a source of motivation to study the Diophantine equations; and another chapter, extending perspectives, about nonlinear Diophantine equations. We hope that the dissertation becomes a suitable easy accessible bibliographic font for Basic Education teachers and stimulates their interest and creativity for an elemental introducing of these contents in their teaching and in the students training for Math Olympiads.

Orientador: Jose Plinio de Oliveira Santos / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-07T19:25:43Z (GMT). No. of bitstreams: 1 Ribeiro_AndreiaCristina_D.pdf: 576297 bytes, checksum: 445154b7e26e801e909854c976d31c45 (MD5) Previous issue date: 2006 / Resumo: Neste trabalho são estudadas varias das identidades do tipo Rogers-Ramanujan dadas por Slater. Em 1985, Andrews, introduziram um método geral para se estender para duas variáveis identidades desse tipo de modo a se obter, como casos especiais, certas importantes funções de Ramanujan. Santos, em 1991, forneceu conjecturas para varias das famílias de polinômios que surgem nestas extensões tendo provado algumas delas. Sills, em sua tese de doutorado, em 2002, implementou procedimentos que permitem a demonstra¸c¿ao das conjecturas dadas por Santos. No presente trabalho, de forma diferente daquela dada por Andrews, s¿ao introduzidos parâmetros nas somas que aparecem nestas identidades, de modo a se obter, em cada caso, funções geradoras que fornecem interpretações combinatórias para partições onde ¿números¿s¿ao vistos como ¿vetores¿e que fornecem, para especiais valores dos parâmetros, interpretações novas para muitas das identidades de Slater / Abstract: In this work many of the identities of the Rogers-Ramanujan type given by Slater are considered. In 1985, Andrews, introduced a general method in other to extend to two variables identities of this type in order to get, as special cases, some important functions of Ramanujan. Santos, in 1991, gave conjectures for many of the family of polynomials that appears in those extensions providing the proofs for some of them. Sills, in his Ph.D. thesis in 2002 ,has implemented procedures allowing the proofs of the conjectures given by Santos. In the present work, in a form different from the one given by Andrews, parameters are introduced in the sums of the identities in such a way to get, in each case, generating functions giving combinatorial interpretations for partitions where ¿numbers¿are represented as ¿vectors¿and that can give, as special cases, combinatorial interpretations for many of the identities given by Slater / Doutorado / Matematica Aplicada / Doutor em Matemática Aplicada