logo IMB
Back

Séminaire de Théorie des Nombres

Moyennes de fonctions arithmétiques sur les entiers friables

Guillaume Hanrot

( INRIA, Nancy )

Salle de Conférences

March 24, 2006 at 02:00 PM

Les problèmes de friabilité (déntiers, d'idéaux\dots) sont omniprésents dans la théorie algorithmique des nombres modernes, et leur étude est indispensable pour espérer, par exemple, une analyse rigoureuse des algorithmes de factorisation d'entiers. \medskip Je présenterai des résultats généraux permettant d'obtenir un développement asymptotique d'expressions de la forme nx,P+(n)yf(n),\sum_{{n \leq x, P^+(n) \leq y}} f(n), dans un large domaine, où ff est une fonction multiplicative dont la série de Dirichlet est du type G(s)j=1rζKjλj(s),G(s) \prod_{j=1}^r \zeta_{K_j}^{\lambda_j}(s), sous des hypothèses bénignes sur la fonction GG. Travail commun avec G. Tenenbaum et J. Wu.