Entiers friables et formes binaires

Armand Lachand
IECL, Université de Lorraine
https://www.theses.fr/2014LORR0189

Date(s) : 07/04/2015   iCal
11 h 00 min - 12 h 00 min

Soit F(X1,X2) ∈ Z[X1,X2] une forme binaire cubique. Nous étudierons dans cet exposé le cardinal asymptotique des valeurs friables de F, c’est-à-dire sans grand facteur premier. Dans un second temps, on s’attardera sur l’influence de F dans un tel problème. Cette deuxième partie, directement liée à la phase de sélection polynomiale dans l’algorithme de factorisation NFS, est le fruit d’un travail en collaboration avec Razvan Barbulescu.

Friable integers and binary forms

Let F (X1, X2) ∈ Z [X1, X2] be a cubic binary form. In this talk, we will study the asymptotic cardinality of the friable values of F, that is to say without a large prime factor. Secondly, we will focus on the influence of F in such a problem. This second part, directly linked to the polynomial selection phase in the NFS factorization algorithm, is the result of a work in collaboration with Razvan Barbulescu.

https://hal.inria.fr/hal-00954365v3

 

 

Catégories



Retour en haut