• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 2
  • Tagged with
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Long large character sums

Bujold, Crystel 12 1900 (has links)
Cette thèse traite d’un sujet central de la théorie analytique des nombres, notamment celui des caractères de Dirichlet et plus particulièrememt, celui des sommes de caractères. Plus précisément, on y développe un résultat concernant la valeur maximale pouvant être atteinte par une longue somme de caractère. Chemin faisant, nous serons amenés à investiguer la structure de réseaux et nous en soutirerons un résultat intéressant. Dans le Chapitre 1 sont discutées les notions et techniques nécessaires à l’élaboration de la preuve du résultat principal. On y discutera des notions d’analyse harmonique, de techniques classiques de théorique des nombres et l’on fera finalement un survol des nombres friables. Le Chapitre 2 introduira la théorie propre aux caractères de Dirichlet et aux sommes de caractères. Les propriétés de bases et les théorèmes classiques seront couverts ainsi qu’un aperçu des résultats récents qui touchent de près au sujet principal de cette thèse. On donnera au Chapitre 3 un premier résultat qui fera diverger la thèse dans le domaine des réseaux. Il s’agit d’un résultat auxiliaire au résultat principal, mais qui offre un intérêt indépendant aux sommes de caractères. Il sera question de l’ordre de grandeur des multiples d’un vecteur choisi dans un réseau, lorsque les multiplicateurs sont dans certaines classes de congruences. Le Chapitre 4 servira de lien entre les réseaux et les caractères et on y appliquera les théorème démontrés au Chapitre 3. Les résultats sur les caractères qui en découlerons serons les éléments clés pour la preuve du théorème principal. Au chapitre 5, nous dériverons quelques estimés préliminaires qui seront nécessaires à la preuve du théorème principal. En particulier, le chapitre sera divisé en deux sectioncs; l’une traitant de sommes exponentielles, l’autre de nombre friables. Finalement, le Chapitre 6 constitura le point culminant de cette thèse et servira à démontrer le résultat principal sur les sommes de caractères. Nous y prouverons une borne inférieur sur le maximum pouvant être atteinte par un caractère parmi les caractères modulo un nombre premier q. / This thesis deals with a central topic in analytic number theory, namely that of characters and more specifically, that of character sums. More precisely, we will develop a result concerning the maximal value that can be attained by some long character sum. In Chapter 1 are discussed the notions and techniques that will be necessary in the elaboration of the proof of the main result. We will discuss notions of harmonic analysis, classical number theoretic techniques, as well as give an overview of smooth numbers. Chapter 2 will serve as an introduction to the theory pertaining to Dirichlet characters and character sums. Basic properties and classical theorems will be covered and we will provide a survey of recent results closely related to the main topic on interest in this thesis. We will give in Chapter 3 a first result which will lead this thesis to diverge into the field of lattices. It comes up as an auxiliary result to the main result, but bares an interest independent to characters. We will discuss the order of magnitude of multiples of a chosen lattice vector, when the multipliers lie in prescribed congruence classes. Chapter 4 will serve as a bridge between lattices and characters and we will study the consequences of applying the theorems we proved in Chapter 3 to characters. We will derive results that will be key to the proof of our main theorem. In Chapter 5, we will prepare the ground for the proof of our main theorem by unveiling some preliminary estimates that will be needed. In particular, the chapter will consist of two parts: one treating of exponential sums, while the other one will be concerned with smooth numbers. Finally, Chapter 6 will be the apex of this thesis and will provide the proof of our main result on character sums. The argument built in this chapter will allow us to prove a lower bound for the maximal value that can be reached by a character among the characters modulo a prime number q.
2

Covering systems

Klein, Jonah 12 1900 (has links)
Un système couvrant est un ensemble fini de progressions arithmétiques avec la propriété que chaque entier appartient à au moins une des progressions. L’étude des systèmes couvrants a été initié par Erdős dans les années 1950, et il posa dans les années qui suivirent plusieurs questions sur ces objets mathématiques. Une de ses questions les plus célèbres est celle du plus petit module : est-ce que le plus petit module de tous les systèmes couvrants avec modules distinct est borné uniformément? En 2015, Hough a montré que la réponse était affirmative, et qu’une borne admissible est 1016. En se basant sur son travail, mais en simplifiant la méthode, Balister, Bollobás, Morris, Sahasrabudhe et Tiba on réduit cette borne a 616, 000. Leur méthode a menée a plusieurs applications supplémentaires. Entre autres, ils ont compté le nombre de système couvrant avec un nombre fixe de module. La première partie de ce mémoire vise a étudier une question similaire. Nous allons essayer de compter le nombre de système couvrant avec un ensemble de module fixé. La technique que nous utiliserons nous mènera vers l’étude des symmétries de système couvrant. Dans la seconde partie, nous répondrons à des variantes du problème du plus petit module. Nous regarderons des bornes sur le plus petit module d’un système couvrant de multiplicité s, c’est-à-dire un système couvrant dans lequel chaque module apparait au plus s fois. Nous utiliserons ensuite ce résultat afin montrer que le plus petit module d’un système couvrant de multiplicité 1 d’une progression arithmétique est borné, ainsi que pour montrer que le n-eme plus petit module dans un système couvrant de multiplicité 1 est borné. / A covering system is a finite set of arithmetic progressions with the property that every integer belongs to at least one of them. The study of covering systems was started by Erdős in the 1950’s, and he asked many questions about them in the following years. One of the most famous questions he asked was if the minimum modulus of a covering system with distinct moduli is bounded uniformly. In 2015, Hough showed that it is at most 1016. Following on his work, but simplifying the method, Balister, Bollobás, Morris, Sahasrabudhe and Tiba showed that it is at most 616, 000. Their method led them to many further applications. Notably, they counted the number of covering systems with a fixed number of moduli. The first part of this thesis seeks to study a related question, that is to count the number of covering systems with a given set of moduli. The technique developped to do this for some sets will lead us to look at symmetries of covering systems. The second part of this thesis will look at variants of the minimum modulus problem. Notably, we will be looking at bounds on the minimum modulus of a covering system of multiplicity s, that is a covering system in which each moduli appears at most s times, as well as bounds on the minimum modulus of a covering system of multiplicity 1 of an arithmetic progression, and finally look at bounds for the n-th smallest modulus in a covering system.

Page generated in 0.1096 seconds