Return to search

Entiers friables et formes binaires / Friable integers and binary forms

Un entier est dit y-friable si tous ses facteurs premiers n'excèdent pas y. Les valeurs friables de formes binaires interviennent de manière essentielle dans l'algorithme de factorisation du crible algébrique (NFS). Dans cette thèse, nous obtenons des formules asymptotiques pour le nombre de représentations des entiers friables par différentes familles de polynômes. Nous considérons dans la première partie les formes binaires qui se décomposent comme produit d'une forme linéaire et d'une forme quadratique. Nous combinons pour cela le principe d'inclusion-exclusion à des idées issues de travaux sur la distribution multiplicative de certaines suites d'entiers représentés par des formes quadratiques développés par Fouvry et Iwaniec, puis Balog, Blomer, Dartyge et Tenenbaum. Dans un second temps, nous nous concentrons sur les valeurs friables de formes cubiques irréductibles. En adaptant les travaux de Heath-Brown et Moroz sur les nombres premiers représentés par de tels polynômes, nous obtenons des formules asymptotiques valides dans un vaste domaine de friabilité. Notre méthode permet également d'évaluer des moyennes sur les valeurs d'une forme cubique pour d'autres fonctions arithmétiques comprenant en particulier les fonctions de Möbius et de Liouville. Dans le dernier chapitre, nous étudions les corrélations de l'indicatrice des friables avec les nilsuites. En employant la méthode nilpotente de Green et Tao, nous en déduisons une formule pour le nombre de valeurs friables d'un produit de formes affines deux à deux affinement indépendantes / An integer is called y-friable if its largest prime factor does not exceed y. Friable values of binary forms play a central role in the integer factoring algorithm NFS (Number Field Sieve). In this thesis, we obtain some asymptotic formulas for the number of representations of friable integers by various classes of polynomials. In the first part, we focus on binary forms which split as a product of a linear form and a quadratic form. To achieve this, we combine the inclusion-exclusion principle with ideas based on works of Fouvry and Iwaniec and Balog, Blomer, Dartyge and Tenenbaum related to the distribution of some sequences of integers represented by quadratic forms. We then take a closer look at friable values of irreducible cubic forms. Extending some previous works of Heath-Brown and Moroz concerning primes represented by such polynomials, we provide some asymptotic formulas which hold in a large range of friability. With this method, we also evaluate some means over the values of an irreducible cubic form for other multiplicative functions including the Möbius function and the Liouville function. In the last chapter, we investigate the correlations between nilsequences and the characteristic function of friable integers. By using the nilpotent method of Green and Tao, our work provides a formula for the number of friable integers represented by a product of affine forms such that any two forms are affinely independent

Identiferoai:union.ndltd.org:theses.fr/2014LORR0189
Date02 December 2014
CreatorsLachand, Armand
ContributorsUniversité de Lorraine, Dartyge, Cécile
Source SetsDépôt national des thèses électroniques françaises
LanguageFrench
Detected LanguageEnglish
TypeElectronic Thesis or Dissertation, Text

Page generated in 0.0019 seconds