Made available in DSpace on 2014-12-17T15:27:44Z (GMT). No. of bitstreams: 1 CarlosELD_DISSERT.pdf: 699872 bytes, checksum: f940eba1822577b96cbd189eefe2a0d9 (MD5) Previous issue date: 2013-03-15 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / In this work, we present a text on the Sets Numerical using the human social needs as a tool for construction new numbers. This material is intended to present a text that reconciles the correct teaching of mathmatics and clarity needed for a good learning / Neste trabalho, elaboramos um texto sobre os Conjuntos Num?ricos, utilizando as necessidades sociais humanas como ferramenta para constru??o de novos n?meros. O presente material visa apresentar um texto que concilie o ensino correto da matem?tica e a clareza necess?ria para um bom aprendizado

Submitted by Erika Demachki (erikademachki@gmail.com) on 2015-05-19T18:16:57Z No. of bitstreams: 2 Dissertação - Fabiana Moura de Queiroz - 2015.pdf: 3272912 bytes, checksum: bb75fba8c8a71a93692d37b8aa3ba9c2 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Erika Demachki (erikademachki@gmail.com) on 2015-05-19T18:18:56Z (GMT) No. of bitstreams: 2 Dissertação - Fabiana Moura de Queiroz - 2015.pdf: 3272912 bytes, checksum: bb75fba8c8a71a93692d37b8aa3ba9c2 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2015-05-19T18:18:56Z (GMT). No. of bitstreams: 2 Dissertação - Fabiana Moura de Queiroz - 2015.pdf: 3272912 bytes, checksum: bb75fba8c8a71a93692d37b8aa3ba9c2 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2015-03-06 / The main objective of this paper is to present the subtle passage of rational numbers to the real numbers, using a construction via Dedekind cuts and other by Cauchy sequences .We present a construction of rational numbers by equivalence classes, so that the reader has a foundation that serves as a support for a good understanding of proposed constructions of real numbers . We use the axiomatic method for buildings that are made on real numbers, in order to show the existence of an orderly and complete field and characterize it. It is also discussed, and a more synthesized form, the real numbers and its application to elementary and high school students. / O objetivo central deste trabalho é apresentar a sutil passagem dos números racionais aos números reais, utilizando uma construção via Cortes de Dedekind e outra por sequências de Cauchy. Apresenta-se uma construção dos números racionais por classes de equivalência, para que o leitor tenha um alicerce que sirva de apoio para um bom entendimento das construções propostas dos números reais. Utiliza-se o método axiomático para as construções que são feitas sobre números reais, com o intuito de mostrar a existência de um corpo ordenado e completo e caracterizá-lo. Discute-se ainda, e de uma forma mais sintetizada, os números reais e a sua aplicação com alunos de ensino fundamental e médio.

<p>Uppsatsen riktar sig till personer som har läst minst en termin matematik på universitetet.</p><p>Det var först på mitten av 1800-talet som man kunde ge en godtagbar definition för de irrationella talen, typ roten ur 2. Dessa hade sedan länge använts ändå bland annat i Babylonien, Indien och Kina.</p><p>Uppsatsens inledningskapitel ger en snabb historielektion i form av en genomgång av räkningen och användandet av främst roten ur 2.</p><p>Huvuddelen av uppsatsen är en redogörelse för metoden Dedekinds snitt, vilken är den mest kända av de metoder som definierar de irrationella talen.</p><p>Utan de irrationella talen skulle det vara omöjligt att använda supremumegenskapen och de, inom matematiken, klassiska satserna som mellanliggande värde.</p>

Uppsatsen riktar sig till personer som har läst minst en termin matematik på universitetet. Det var först på mitten av 1800-talet som man kunde ge en godtagbar definition för de irrationella talen, typ roten ur 2. Dessa hade sedan länge använts ändå bland annat i Babylonien, Indien och Kina. Uppsatsens inledningskapitel ger en snabb historielektion i form av en genomgång av räkningen och användandet av främst roten ur 2. Huvuddelen av uppsatsen är en redogörelse för metoden Dedekinds snitt, vilken är den mest kända av de metoder som definierar de irrationella talen. Utan de irrationella talen skulle det vara omöjligt att använda supremumegenskapen och de, inom matematiken, klassiska satserna som mellanliggande värde.

In recent years, the moments of L-functions has been a topic of growing interest in the field of analytic number theory. New techniques, including applications of Random Matrix Theory and multiple Dirichlet series, have lead to many well-posed theorems and conjectures for the moments of various L-functions. In this thesis, we theoretically and numerically examine the integral moments of quadratic Dirichlet $L$-functions. In particular, we exhibit and discuss the conjectures for the moments which result from the applications of Random Matrix Theory, number theoretic heuristics, and the theory of multiple Dirichlet series. In the case of the cubic moment, we further numerically investigate the possible existence of additional lower order main terms.

In recent years, the moments of L-functions has been a topic of growing interest in the field of analytic number theory. New techniques, including applications of Random Matrix Theory and multiple Dirichlet series, have lead to many well-posed theorems and conjectures for the moments of various L-functions. In this thesis, we theoretically and numerically examine the integral moments of quadratic Dirichlet $L$-functions. In particular, we exhibit and discuss the conjectures for the moments which result from the applications of Random Matrix Theory, number theoretic heuristics, and the theory of multiple Dirichlet series. In the case of the cubic moment, we further numerically investigate the possible existence of additional lower order main terms.

Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Matemática, Programa de Mestrado Profissional em Matemática em Rede Nacional, 2014. / Submitted by Raquel Viana (raquelviana@bce.unb.br) on 2015-11-27T19:40:40Z No. of bitstreams: 1 2014_MuriloMoraisRoriz.pdf: 334349 bytes, checksum: ccbebbc2ed69f44af9fdb51a4da51a26 (MD5) / Approved for entry into archive by Raquel Viana(raquelviana@bce.unb.br) on 2016-01-12T18:09:52Z (GMT) No. of bitstreams: 1 2014_MuriloMoraisRoriz.pdf: 334349 bytes, checksum: ccbebbc2ed69f44af9fdb51a4da51a26 (MD5) / Made available in DSpace on 2016-01-12T18:09:52Z (GMT). No. of bitstreams: 1 2014_MuriloMoraisRoriz.pdf: 334349 bytes, checksum: ccbebbc2ed69f44af9fdb51a4da51a26 (MD5) / Nesse trabalho estudamos a evolução do conceito de número e os seguidos avanços dos conjuntos numéricos, evidenciando dois processos diferentes na construção dos números reais: os cortes de Dedekind e as expressões decimais. Em ambos, mostramos que o conjunto dos números reais possui as propriedades exigidas de um corpo ordenado completo. Posteriormente, realizamos uma pesquisa nas escolas publicas do DF, visando mostrar a carência no processo ensino-aprendizagem referente aos conjuntos numéricos, em especial ao conjunto dos números irracionais. ______________________________________________________________________________________________ ABSTRACT / In this work we study the evolution of the concept of numbers and the advances in the numerical sets that followed them, showing two different processes in the construction of the real numbers: the Dedekind's cuts and decimal expressions construction. In both ways, we show that the set of real numbers possess all the properties required for a complete ordered field. Subsequently, we made a survey in DF public schools, aiming to show the lack in the teaching-learning process related to numerical sets and, in particular, to the set of irrational numbers.

Ring Learning With Errors assumption has become an important building block in many modern cryptographic applications, such as (fully) homomorphic encryption and post-quantum cryptosystems like the recently announced NIST CRYSTALS-Kyber public key encryption scheme. In this thesis, we provide an enhanced security foundation for Ring-LWE based cryptosystems and demonstrate their practical potential in real world applications. Enhanced Foundation. We extend the known pseudorandomness of Ring-LWE to be based on ideal lattices of non Dedekind domains. In earlier works of Lyubashevsky, Perkert and Regev (EUROCRYPT 2010), and Peikert, Regev and Stephens-Davidowitz (STOC 2017), the hardness of RLWE was established on ideal lattices of ring of integers of number fields, which are known to be Dedekind domains. These works extended Regev's (STOC 2005) quantum polynomial-time reduction for LWE, thus allowing more efficient and more structured cryptosystems. However, the additional algebraic structure of ideals of Dedekind domains leaves open the possibility that such ideal lattices are not as hard as general lattices. We show that, the Ring-LWE hardness can be based on the polynomial ring, which is potentially be a strict sub-ring of the ring of integers of a number field, and hence not be a Dedekind domain. We present a novel proof technique that builds an algebraic theory for general such rings that also include cyclotomic rings. We also recommend a ``twisted'' cyclotomic field as an alternative for the cyclotomic field used in CRYSTALS-Kyber, as it leads to a more efficient implementation and is based on hardness of ideals in a non Dedekind domain. We leverages the polynomial nature of Ring-LWE, and introduce XSPIR, a new symmetrically private information retrieval (SPIR) protocol, which provides a stronger security guarantee than existing efficient PIR protocols. Like other PIR protocol, XSPIR allows a client to retrieve a specific entry from a server's database without revealing which entry is retrieved. Moreover, the semi-honest client learns no additional information about the database except for the retrieved entry. We demonstrate through analyses and experiments that XSPIR has only a slight overhead compared to state-of-the-art PIR protocols, and provides a stronger security guarantee while enabling the client to perform more complicated queries than simple retrievals.

O objetivo desta dissertação é apresentar a construção dos números reais a partir de cortes de Dedekind. Para isso, vamos estudar os números naturais, os números inteiros, os números racionais e as propriedades envolvidas. Então, a partir dos números racionais, iremos construir o corpo dos números reais e estabelecer suas propriedades. Um corte de Dedekind, assim nomeado em homenagem ao matemático alemão Richard Dedekind, é uma partição dos números racionais em dois conjuntos não vazios A e B em que cada elemento de A é menor do que todos os elementos de B e A não contém um elemento máximo. Se B contiver um elemento mínimo, então o corte representará este elemento mínimo, que é um número racional. Se B não contiver um elemento mínimo, então o corte definirá um único número irracional, que preenche o espaço entre A e B. Desta forma, pode-se construir o conjunto dos números reais a partir dos racionais e estabelecer suas propriedades. Esta dissertação proporcionará aos estudantes do Ensino Médio, interessados em Matemática, uma formação sólida em um de seus pilares, que é o conjunto dos números reais e suas operações algébricas e propriedades. Isso será muito importante para a formação destes alunos e sua atuação educacional. / The purpose of this dissertation is to present the construction of the real numbers from Dedekind cuts. For this, we study the natural numbers, the integers, the rational numbers and some properties involved. Then, based on the rational numbers, we construct the field of the real numbers and establish their properties. A Dedekind cut, named after the German mathematician Richard Dedekind, is a partition of the rational numbers into two non-empty sets A and B, such that each element of A is smaller than all elements of B and A does not contain a maximum element. If B contains a minimum element, then the cut represents this minimum element, which is a rational number. If B does not contain a minimal element, then the cut defines a single irrational number, which \"fills the gap\" between A and B. In this way, one can construct the set of real numbers from the rationals and establish their properties. This dissertation provides students who like Mathematics a solid basis in one of the pillars of Mathematics, which is the set of real numbers and their algebraic operations and properties. This text will be very important for your educational background and performance.

O objetivo desta dissertação é apresentar a construção dos números reais a partir de cortes de Dedekind. Para isso, vamos estudar os números naturais, os números inteiros, os números racionais e as propriedades envolvidas. Então, a partir dos números racionais, iremos construir o corpo dos números reais e estabelecer suas propriedades. Um corte de Dedekind, assim nomeado em homenagem ao matemático alemão Richard Dedekind, é uma partição dos números racionais em dois conjuntos não vazios A e B em que cada elemento de A é menor do que todos os elementos de B e A não contém um elemento máximo. Se B contiver um elemento mínimo, então o corte representará este elemento mínimo, que é um número racional. Se B não contiver um elemento mínimo, então o corte definirá um único número irracional, que preenche o espaço entre A e B. Desta forma, pode-se construir o conjunto dos números reais a partir dos racionais e estabelecer suas propriedades. Esta dissertação proporcionará aos estudantes do Ensino Médio, interessados em Matemática, uma formação sólida em um de seus pilares, que é o conjunto dos números reais e suas operações algébricas e propriedades. Isso será muito importante para a formação destes alunos e sua atuação educacional. / The purpose of this dissertation is to present the construction of the real numbers from Dedekind cuts. For this, we study the natural numbers, the integers, the rational numbers and some properties involved. Then, based on the rational numbers, we construct the field of the real numbers and establish their properties. A Dedekind cut, named after the German mathematician Richard Dedekind, is a partition of the rational numbers into two non-empty sets A and B, such that each element of A is smaller than all elements of B and A does not contain a maximum element. If B contains a minimum element, then the cut represents this minimum element, which is a rational number. If B does not contain a minimal element, then the cut defines a single irrational number, which \"fills the gap\" between A and B. In this way, one can construct the set of real numbers from the rationals and establish their properties. This dissertation provides students who like Mathematics a solid basis in one of the pillars of Mathematics, which is the set of real numbers and their algebraic operations and properties. This text will be very important for your educational background and performance.