Grant: Discovery Grants Program - Individual
Université Laval
$15,000.00
Le comportement local des fonctions arithmétiques
EF 2014-15
Résumé
Une fonction arithmétique est une fonction définie sur les entiers positifs. L'étude des fonctions arithmétiques nous permet d'examiner en profondeur l'anatomie des entiers positifs. Ainsi, on s'intéresse souvent au comportement global de certaines fonctions arithmétiques, par exemple pour connaître le nombre de facteurs premiers qu'ont en moyenne les nombres d'un certain ordre de grandeur. Un problème plus difficile est celui d'examiner le comportement local d'une fonction arithmétique donnée, par exemple en se demandant s'il est possible que deux nombres consécutifs aient le même nombre de diviseurs, et si oui, si cela se produit une infinité de fois. La réponse à cette dernière question est ""oui"", mais il aura fallu attendre à 1984 pour qu'un mathématicien arrive à le démontrer! Dans ce projet, nous nous intéressons à la fonction ""plus grand facteur premier d'un entier"", dont l'étude est utile en cryptographie. Nous obtenons en particulier des résultats concernant la distance entre les entiers B-friables, soit les entiers dont le plus grand facteur premier n'excède pas un nombre donné B. Par ailleurs, nous étudions la fonction ""indice de composition d'un nombre"", soit une fonction qui mesure en quelque sorte la multiplicité des facteurs premiers d'un entier. Nous allons tenter de démontrer que connaître l'indice de composition d'un entier ne nous donne aucune information sur l'entier qui le suit. Nous examinons enfin le comportement local de diverses fonctions arithmétiques, toujours en gardant comme motivation d'obtenir une meilleure compréhension de l'anatomie des nombres.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
8729-2010
Name nom
DeKoninck, JeanMarie
Department département
Mathématiques et statistique
Organization id
51
Institution établissement
Université Laval
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2014
Competition year année de concours
2010
Award amount
15000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1508
Committee name en
Mathematics and Statistics
Committee name fr
Mathématiques et statistique
Area of application code
1205
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Mathematical sciences
Area of application fr
Sciences mathématiques
Research subject code
2900
Research subject group en
Pure mathematics
Research subject group fr
Mathématiques pures
Research subject en
Pure mathematics
Research subject fr
Mathématiques pures
Partie
5
Nb partie
5
Application title
Le comportement local des fonctions arithmétiques
Keyword
NSERC
Application summary
Une fonction arithmétique est une fonction définie sur les entiers positifs. L'étude des fonctions arithmétiques nous permet d'examiner en profondeur l'anatomie des entiers positifs. Ainsi, on s'intéresse souvent au comportement global de certaines fonctions arithmétiques, par exemple pour connaître le nombre de facteurs premiers qu'ont en moyenne les nombres d'un certain ordre de grandeur. Un problème plus difficile est celui d'examiner le comportement local d'une fonction arithmétique donnée, par exemple en se demandant s'il est possible que deux nombres consécutifs aient le même nombre de diviseurs, et si oui, si cela se produit une infinité de fois. La réponse à cette dernière question est ""oui"", mais il aura fallu attendre à 1984 pour qu'un mathématicien arrive à le démontrer! Dans ce projet, nous nous intéressons à la fonction ""plus grand facteur premier d'un entier"", dont l'étude est utile en cryptographie. Nous obtenons en particulier des résultats concernant la distance entre les entiers B-friables, soit les entiers dont le plus grand facteur premier n'excède pas un nombre donné B. Par ailleurs, nous étudions la fonction ""indice de composition d'un nombre"", soit une fonction qui mesure en quelque sorte la multiplicité des facteurs premiers d'un entier. Nous allons tenter de démontrer que connaître l'indice de composition d'un entier ne nous donne aucune information sur l'entier qui le suit. Nous examinons enfin le comportement local de diverses fonctions arithmétiques, toujours en gardant comme motivation d'obtenir une meilleure compréhension de l'anatomie des nombres.