• Aucun résultat trouvé

Lois de répartition des diviseurs des entiers friables

N/A
N/A
Protected

Academic year: 2021

Partager "Lois de répartition des diviseurs des entiers friables"

Copied!
24
0
0

Texte intégral

(1)

HAL Id: hal-01479205

https://hal.archives-ouvertes.fr/hal-01479205

Submitted on 24 Jan 2019

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

Copyright

Lois de répartition des diviseurs des entiers friables

Sary Drappeau, Gérald Tenenbaum

To cite this version:

Sary Drappeau, Gérald Tenenbaum. Lois de répartition des diviseurs des entiers friables. Mathematis-

che Zeitschrift, Springer, 2018, 288 (3-4), pp.1299-1326. �10.1007/s00209-017-1935-7�. �hal-01479205�

(2)

SARY DRAPPEAU & GÉRALD TENENBAUM

Abstract.

According to a general probabilistic principle, the natural divisors of friable inte- gers (i.e. integers free of large prime factors) should normally present a Gaussian distribution.

We show that this indeed is the case with conditional density tending to 1 as soon as the standard necessary conditions are met. Furthermore, we provide explicit, essentially optimal estimates for the decay of the involved error terms. The size of the exceptional set is sufficiently small to enable recovery of the average behaviour in the same optimal range. Our argument combines the saddle-point method with new large deviations estimates for the distribution of certain additive functions.

1. Introduction

La théorie analytique des nombres explore de manière privilégiée les rapports entre les struc- tures additive et multiplicative des entiers. À ce titre, l’étude de la répartition des diviseurs est emblématique du domaine. Elle a conduit à des avancées significatives et permis de mettre des notions pertinentes en lumière. Outre l’article de synthèse [Te13] et la monographie [HT88], mentionnons les travaux relatifs à la fonction ∆ de Hooley (voir en particulier [Ho79, Te86]) et certaines de ses applications [BT13], et les progrès successifs [Te84, Fo08] ayant abouti à la détermination de l’ordre de grandeur dans le problème de la table de multiplication d’Erdős [Er79].

Soit n un entier naturel et τ (n) le nombre de ses diviseurs. Le problème de la répartition des diviseurs de n est équivalent à l’étude de la variable aléatoire D

n

définie par

P (D

n

= log d) = 1

τ (n) (d | n).

La symétrie des diviseurs de n autour de √

n implique que D

n

est répartie de façon symé- trique par rapport à la moyenne E (D

n

) =

12

log n. L’ordre moyen de D

n

a été déterminé dans [DDT79] : nous avons

1 x

X

n6x

P D

n

6 v log n = 2

π arcsin √ v + O

1

√ log x

(x > 2)

uniformément pour v ∈ [0, 1]. Des généralisations sont proposées et étudiées dans [BM07], [BM15], [Te97], [BT16a].

La régularité du comportement en moyenne occulte cependant d’importantes fluctuations du comportement normal : selon le principe d’incertitude établi dans [Te80], toute suite d’en- tiers A ⊂ N pour laquelle (D

n

/ log n)

n∈A

converge en loi est de densité naturelle nulle, autre- ment dit

|[1, x] ∩ A| = o(x) (x → ∞).

Ce phénomène reflète l’influence des grands facteurs premiers de n sur la loi de D

n

. Dans le présent travail, nous examinons le cas où l’entier n est astreint à ne posséder que des petits facteurs premiers.

Désignons par P (n) le plus grand facteur premier d’un entier naturel n, avec la conven- tion P (1) = 1. On dit que n est y-friable si P (n) 6 y et l’on note

S(x, y) := {n 6 x : P(n) 6 y}, Ψ(x, y) := |S(x, y)|.

2010 Mathematics Subject Classification. Primary 11N25; Secondary 11N37, 11N60.

Key words and phrases. distribution of divisors, friable integers, saddle-point method, additive functions.

(3)

Les quantités

u := (log x)/ log y, u ¯ := min{u, π(y)} = min(y, log x)/ log y (x > y > 2)

interviennent classiquement dans l’étude de la répartition des entiers friables. Il découle ainsi des travaux de Hildebrand [Hi86] et Hildebrand-Tenenbaum [HT86] que l’on a, pour tout ε > 0 fixé,

Ψ(x, y) = x%(u) exp

O

log 2u

log y + u

e

(logy)3/5−ε

(log x)

1+ε

6 y 6 x

% désigne la fonction de Dickman, définie comme la solution continue sur R

+

de l’équation fonctionnelle

%(u − 1) + u%

0

(u) = 0 (u > 1)

avec la condition initiale %(u) = 1 (0 6 u 6 1). La fonction % est positive, strictement décrois- sante sur [1, +∞[ et vérifie

%(u) = u

−u+o(u)

(u → ∞).

Ainsi %(u) 1 lorsque u est borné, ce qui implique, d’après le principe d’incertitude mentionné plus haut, que, dans ce cas, la variable aléatoire (D

n

/ log n)

n∈A

ne converge sur aucun sous- ensemble A de S(x, y) de densité positive.

Choisir un diviseur aléatoire de n revient à choisir, indépendamment pour chaque facteur p

ν

kn, un exposant j ∈ {0, . . . , ν } avec équiprobabilité. Nous avons donc la décomposition ca- nonique

(1.1) D

n

= X

pνkn

D

pν

où les variables (D

pν

) sont indépendantes, et D

pν

est de loi uniforme sur {j log p : 0 6 j 6 ν}.

Nous introduisons les moments cumulés centrés

(1.2) m

k,n

:= X

pνkn

E

D

pν

12

ν log p

k

(k > 1), et l’écart-type σ

n

, défini par

σ

n2

= m

2,n

=

121

X

pνkn

ν(ν + 2)(log p)

2

.

La symétrie de D

pν

autour de sa moyenne implique m

k,n

= 0 lorsque k est impair.

En cohérence avec la décomposition (1.1), nous obtenons une estimation de type limite centrale pour la variable D

n

. Il est connu qu’un tel résultat dépend d’une minoration de la variance σ

n

, associée à une majoration d’un moment m

2k,n

, k > 2. Nous posons

(1.3) Φ(z) := 1

√ 2π ˆ

z

e

−t2/2

dt, w

n

:= σ

n4

m

4,n

(z ∈ R , n 6= 1),

et convenons que w

1

:= 1. Nous avons ainsi w

n

>

59

pour tout entier n > 1 — cf. formule (3.17) infra.

Théorème 1.1. Il existe une constante absolue c > 0, telle que, pour 2 6 y 6 x, la relation

(1.4) P

D

n

>

12

log n +

n

= Φ(z) + O

1 + z

4

w

n

Φ(|z|)

z w

1/4n

ait lieu uniformément tous les entiers n de S(x, y) sauf au plus e

−c

¯u

Ψ(x, y) exceptions.

Nous déduisons de ce résultat et de la minoration de w

n

obtenue à la Proposition 1.4 infra

l’évaluation explicite suivante.

(4)

Corollaire 1.2. Soit c > 0. La relation

(1.5) P

D

n

>

12

log n +

n

= Φ(z) + O

1 + z

4

u ¯ Φ(|z|)

z u ¯

1/4

a lieu uniformément pour x > y > 2 et tous les entiers n de S(x, y) sauf au plus e

−c¯u1/4

Ψ(x, y) exceptions.

Dans ce dernier énoncé, le terme d’erreur et l’uniformité en z correspondent au domaine naturel de l’approximation gaussienne et sont donc conjecturalement optimaux. Au prix d’un affaiblissement du terme d’erreur et d’une restriction du domaine d’uniformité en z, il est toutefois possible d’étendre le champ de validité de l’estimation.

Corollaire 1.3. Il existe une constante absolue c > 0 telle que, sous les conditions 2 6 y 6 x, 1 6 Z 6 u ¯

1/4

, et z Z , la relation

P

D

n

>

12

log n +

n

= Φ(z) + O

1 + z

4

Z

4

Φ(|z|)

ait lieu uniformément pour tous les entiers n de S(x, y) sauf au plus e

−c

¯

u/Z

Ψ(x, y) excep- tions.

La validité des deux énoncés précédents résulte immédiatement du Théorème 1.1 et de la proposition suivante, qui est elle-même conséquence du Corollaire 3.5 infra.

Proposition 1.4. Il existe une constante absolue c > 0 telle que, sous les conditions 2 6 y 6 x et 0 6 Z 6 c u ¯

1/4

, l’inégalité

w

n

> Z

4

ait lieu pour tous les entiers n de S(x, y) sauf au plus e

−c

¯

u/(Z+1)

Ψ(x, y) exceptions.

Lorsque z est fixé, le terme d’erreur du Théorème 1.1 est 1/w

n

. Une telle majoration est hors de portée des théorèmes généraux probabilistes relatifs aux grandes déviations, comme par exemple [Pe75, th. VIII.2, p. 219]. En effet, convenablement adapté et toutes choses égales par ailleurs, cet énoncé ne fournirait, pour le terme d’erreur de (1.5), qu’une borne du type

1 + z

u ¯ + z

4

u ¯

Φ(|z|).

Il est connu que toute amélioration du terme résiduel standard nécessite d’exclure, pour les variables aléatoires indépendantes sommées, la possibilité d’une concentration au voisinage d’un même réseau unidimensionnel : voir la condition (III), p. 173, de Petrov [Pe75] ou la condition (6.6), p. 547, de Feller [Fe66]. Dans notre cas, la validation de cette hypothèse sup- plémentaire consiste en une majoration de sommes trigonométriques portant sur les diviseurs premiers de n. Cette estimation constitue une part significative de notre analyse.

Notre résultat fait suite aux travaux de Basquin [Ba14] et de Drappeau [Dr16], dévolus à l’étude de la moyenne

(1.6) D (x, y; z) := 1

Ψ(x, y) X

n∈S(x,y)

P

D

n

>

12

log n + σ

où ¯ σ = ¯ σ(x, y) est un facteur de renormalisation convenable indépendant de n. Le choix optimal de ¯ σ fait intervenir le point-selle α = α(x, y) introduit par Hildebrand et Tenenbaum [HT86]

dans l’étude de la fonction Ψ(x, y), et dont nous rappelons la définition en (2.1) infra. Nous avons alors

(1.7) σ(x, y) ¯

2

:= 1

2 X

p6y

p

α

− 1/3

(p

α

− 1)

2

(log p)

2

.

(5)

Cette définition est en cohérence avec le théorème de Turán-Kubilius friable [BT05a, th. 1.1], qui implique

σ

n

=

1 + O 1

u ¯

1/3

σ ¯

pour tous les entiers n de S(x, y) sauf au plus Ψ(x, y)/ u ¯

1/3

exceptions.

L’estimation principale obtenue dans [Dr16] est (1.8) D (x, y; z) = Φ(z) + O

ε

Φ(|z|) 1 + z

4

u ¯

2 6 y 6 x

1/(log2x)1+ε

, z u ¯

1/4

, où, ici et dans la suite, nous notons log

k

x la k-ième itérée de la fonction logarithme. Fondé sur la méthode du col en deux variables, l’argument conduisant à (1.8) est spécifique de l’estimation en moyenne et ne fournit pas d’information «presque sûre» de type (1.5). Combiné avec une étude des fluctuations de σ

n

autour de son ordre normal ¯ σ, le Théorème 1.2 fournit naturellement l’estimation suivante.

Théorème 1.5. Nous avons (1.9) D (x, y; z) = Φ(z) + O

Φ(|z|) 1 + z

4

u ¯

2 6 y 6 x, |z| 6 c

1

u ¯

1/5

, c

1

> 0 est une constante convenable.

Le domaine d’uniformité en z est moins grand que celui de (1.8) mais le résultat vaut sans contrainte sur x et y.

Notations. Nous désignons par ν

x,y

la probabilité conditionnelle uniforme sur S(x, y) : pour toute partie A ⊂ [1, x], nous avons donc

ν

x,y

(A) := |A ∩ S(x, y)|

Ψ(x, y) .

Par ailleurs, nous notons classiquement ω(n) le nombre des facteurs premiers distincts d’un entier naturel n.

Enfin, sauf dépendance explicitement mentionnée, les constantes c, c

1

, c

2

, etc. apparaissant dans ce travail sont absolues et strictement positives.

2. Entiers friables

2.1. Méthode du col. Notre résultat est basé sur l’utilisation de la méthode du col, dévelop- pée dans ce contexte par Hildebrand et Tenenbaum [HT86]. Nous rappelons ici les principales estimations dont nous ferons usage.

La quantité Ψ(x, y) est représentée par l’intégrale de Perron Ψ(x, y) = 1

2πi

ˆ

σ+i∞

σ−i∞

ζ(s, y) x

s

ds

s (x 6∈ N ), où intervient le produit eulérien tronqué

ζ (s, y) := X

P(n)6y

1 n

s

= Y

p6y

1 − 1 p

s

−1

.

Le point-selle α = α(x, y) est défini par α := argmin

σ>0

x

σ

ζ (σ, y). Il s’agit donc de la fonction implicite correspondant à l’équation

(2.1) X

p6y

log p

p

α

− 1 = log x.

Observons immédiatement, à fins de référence ultérieure, que l’équation (2.1) implique immé- diatement

(2.2) y

α

1 + y

log x ·

(6)

Définissons également

(2.3) σ

2

= σ

2

(α, y) := X

p6y

(log p)

2

p

α

(p

α

− 1)

2

·

L’évaluation par le théorème des nombres premiers des sommes en p de (2.1) et (2.3) (cf. [HT86, th. 2]) fournit les estimations

α = log(1 + y/ log x) log y

n 1 + O log

2

2y log y

o , (2.4)

σ

2

= 1 + log x y

(log x)(log y) n 1 + 1 log 2¯ u

o . (2.5)

Mentionnons aussi l’approximation

(2.6) α(x, y) = 1 − log(¯ u log(¯ u + 1)) + O(1)

log y 2 6 y 6 x .

Le résultat principal de [HT86] est la formule asymptotique uniforme Ψ(x, y) = x

α

ζ(α, y)

α p 2πσ

2

n 1 + O 1 u ¯

o (2 6 y 6 x), qui implique en particulier

(2.7) Ψ(x, y) x

α

ζ(α, y)

u ¯

α log x 2 6 y 6 x . La majoration

(2.8) Ψ x

d , y Ψ(x, y)

d

α

2 6 y 6 x, 1 6 d 6 x ,

qui est un cas particulier important de [BT05b, th. 2.4], nous sera également utile.

2.2. Moyennes friables de fonctions multiplicatives. Divers travaux, notamment [TW03, cor. 2.3], permettent des estimations satisfaisantes de la valeur moyenne d’une fonction mul- tiplicative g > 0 sous des hypothèses relativement générales concernant le comportement en moyenne des valeurs g(p), dans un domaine de la forme

(H

ε

) e

(log2x)5/3+ε

6 y 6 x.

Pour des valeurs de y plus petites, la méthode du col demeure théoriquement applicable. Cepen- dant, à mesure que α(x, y) diminue, la description du comportement moyen de g nécessite des hypothèses sur les valeurs g(p

ν

) pour des valeurs croissantes de ν — voir par exemple [BT05a, th. 1.4] et les commentaires qui suivent cet énoncé. La recherche d’estimations uniformes en g devient alors un problème significativement plus délicat.

Dans le cadre du présent travail, une majoration de la valeur moyenne G(x, y) := 1

Ψ(x, y) X

n∈S(x,y)

g(n)

est suffisante. Dans cette perspective, nous pouvons nous contenter d’une approche élémentaire combinée avec l’évaluation au point-selle (2.7) et la majoration semi-asymptotique (2.8). Notre estimation s’exprime en termes du produit eulérien

G

y

(α) := 1 ζ (α, y)

Y

p6y

X

ν>0 pν6x

g(p

ν

) p

να

,

x, y et α sont liés par la relation (2.1). Lorsque, pour chaque nombre premier p 6 y, il existe ν

p

∈ N

tel que

(2.9) g(p

ν

) = 0 (ν > ν

p

), g(p

ν−1

) 6 g(p

ν

) (1 6 ν 6 ν

p

),

(7)

nous posons G

y

(α) := 1

ζ(α, y) Y

p6y

X

06ν6νp

g(p

ν

)

p

να

+ g(p

νp

) p

νpα

(p

α

− 1)

= Y

p6y

1 + X

16ν6νp

g(p

ν

) − g(p

ν−1

) p

να

.

Lemme 2.1. Soit g : N → R

+

une fonction multiplicative positive ou nulle. Les assertions suivantes sont valables pour 2 6 y 6 x.

(i) Si g(n) 6 κ

ω(n)

pour un certain κ > 1 et tout entier n > 1, alors

(2.10) G(x, y) κ

u(log 2¯ ¯ u)

2

G

y

(α).

(ii) Sous la condition (2.9), nous avons

(2.11) G(x, y) G

y

(α).

Remarque 2.2. Il est essentiel pour notre application de disposer d’une majoration de type (2.10) dans laquelle le facteur de G

y

(α) est e

o(¯u)

lorsque ¯ u → ∞.

Démonstration. Supposons dans un premier temps log y 6 (log 2u)

2

, et donc log y (log 2¯ u)

2

. La positivité de g permet d’écrire, compte tenu de (2.7),

G(x, y) 6 x

α

Ψ(x, y)

X

n∈S(x,y)

g(n) n

α

u(log ¯ y) ζ(α, y)

Y

p6y

X

ν>0 pν6x

g(p

ν

) p

να

·

Cela implique bien (2.10) dans l’éventualité considérée.

Supposons maintenant log y > (log 2u)

2

, et donc y log x. Nous utilisons une inégalité de type Rankin pour la quantité

(2.12) G(x, y) log x = 1

Ψ(x, y) X

n∈S(x,y)

g(n) n log n + log x n

o .

Puisque log(x/n) 6 (x/n)

α

/α, nous avons

(2.13) X

n∈S(x,y)

g(n) log x n

6 x

α

α

X

n∈S(x,y)

g(n)

n

α

log x

u Ψ(x, y) G

y

(α).

Considérons ensuite la contribution du terme log n au membre de droite de (2.12). Sous l’hy- pothèse g(n) 6 κ

ω(n)

, nous avons

X

n∈S(x,y)

g(n) log n = X

pν∈S(x,y)

X

m∈S(x/pν,y) p-m

g(mp

ν

) log(p

ν

)

6 κ X

m∈S(x,y)

g(m) X

pν∈S(x/m,y)

log(p

ν

).

La somme intérieure est

X

p6min{y,x/m}

{log(x/m)}

2

log p min x

m , y(log(x/m))

2

(log y)

2

6 x

m

α

(yu

2

)

1−α

. Comme la condition log 2u < √

log y implique

(1 − α) log u (log 2u)

2

/ log y 1, nous obtenons

(2.14)

X

n∈S(x,y)

g(n) log n κy

1−α

x

α

X

m∈S(x,y)

g(m) m

α

κ

u(log 2u)(log x)Ψ(x, y) G

y

(α).

(8)

Reportons (2.13) et (2.14) dans (2.12). Nous obtenons G(x, y) κ(log 2u)

u + 1

u

G

y

(α).

Cela implique (2.10) dans le domaine log y > (log 2u)

2

et conclut donc la preuve de l’asser- tion (i).

Pour établir (2.11), nous introduisons la fonction arithmétique multiplicative h telle que g = 1h. Pour tout entier n de E

g

:= {n ∈ N

: g(n) > 0}, l’hypothèse (2.9) implique alors h(n) > 0 et dE

g

pour tout d|n. Ainsi

G(x, y) = 1 Ψ(x, y)

X

n∈Eg∩S(x,y)

g(n) 6 X

d∈Eg∩S(x,y)

h(d) Ψ(x/d, y)

Ψ(x, y) X

d∈Eg∩S(x,y)

h(d) d

α

où l’on a fait appel à (2.8). Un calcul de produit eulérien permet ensuite, grâce à la positivité de g, de majorer la dernière somme en d par G

y

(α). Cela termine la preuve de l’assertion (ii).

3. Répartition des valeurs de certaines fonctions additives

Nous nous proposons ici d’étudier l’ordre de grandeur normal friable des fonctions additives f

k

(n) := X

pνkn ν>0

(ν log p)

k

lorsque l’entier k > 0 est fixé. Un outil essentiel à cette tâche est l’inégalité de Turán-Kubilius (voir [Te15a, ch. III.3]), dont l’analogue friable a été développé dans des travaux récents de La Bretèche et Tenenbaum [BT05a, BT16b]. Ces travaux exploitent une modélisation de la structure multiplicative de l’ensemble S(x, y) consistant en l’approximation

ν

x,y

{n > 1 : p

ν

kn} ≈ (1 − p

−α

)/p

να

,

les événements étant considérés comme indépendants pour des valeurs distinctes de p 6 y.

Cette heuristique est confortée par le fait, établi dans [BT05a], que les valeurs prises par f

k

ont tendance à se concentrer autour de la valeur moyenne du modèle

(3.1) A

fk

(x, y) := X

p6y ν>1

f

k

(p

ν

) p

να

1 − 1 p

α

,

lorsque nS(x, y) et ¯ u → ∞. Notons qu’il existe une suite de polynômes {Q

k

}

k=0

à coefficients positifs ou nuls telle que deg Q

k

6 k et

A

fk

(x, y) = X

p6y

1 − 1

p

α

(log p)

k

Q

k

(p

α

) (p

α

− 1)

k+1

, d’où l’on déduit comme au lemme 4 de [HT86] l’évaluation explicite (3.2) A

fk

(x, y)

k

(log x)

k

/ u ¯

k−1

(k > 1).

Nous nous intéressons dans ce qui suit à estimer la taille des sous-ensembles de S(x, y) caractérisés par la propriété que f

k

(n) est significativement plus grand ou plus petit que la moyenne A

fk

(x, y).

3.1. Nombre des facteurs premiers. Le cas k = 0, qui correspond à f

0

(n) = ω(n), est particulier. Nous avons, d’après les lemmes 3.2, 3.6 et l’équation (2.37) de [BT05b],

A

ω

(x, y) = X

p6y

1

p

α

= n 1 + O 1

log y + 1 log 2¯ u

o yu

y + log x + log

2

y (3.3)

u ¯ + log

2

y.

Le terme log

2

y, qui est dû à l’influence des petits facteurs premiers, n’intervient pas dans

l’étude des fonctions f

k

lorsque k > 1.

(9)

Posons

(3.4) ω

x,y

(n) := {p

ν

kn : √

y < p 6 y, u/(2¯ u) 6 ν 6 2u/¯ u} (n > 1)

et notons que u/¯ u 1 + (log x)/y. La proposition suivante permet d’établir que, avec une pro- babilité tendant vers 1, les puissances de nombres premiers comptés dans ω

x,y

(n) contribuent significativement au terme yu/(y + log x) apparaissant dans le membre de droite de (3.3).

Lemme 3.1. Il existe constante absolue c

2

> 0 telle que l’on ait

(3.5) ν

x,y

n > 1 : ω

x,y

(n) 6 c

2

u ¯ e

−c2u¯

(2 6 y 6 x).

Démonstration. Pour tout c > 0, nous avons

(3.6) ν

x,y

n > 1 : ω

x,y

(n) 6 u 6 e

u

Ψ(x, y)

X

n∈S(x,y)

e

−ωx,y(n)

. D’après (2.10) avec κ = 1, le membre de droite ne dépasse pas

(3.7)

ue ¯

u

ζ (α, y)

X

P(n)6y

e

−ωx,y(n)

n

α

= ¯ ue

u

Y

y<p6y

1 − 1 − 1 e

1

p

ν1α

− 1 p

2+1)α

où l’on a posé (ν

1

, ν

2

) := (du/(2¯ u)e, b2u/¯ uc). Comme ν

1

− 1 1/(α log y) d’après (2.4), nous pouvons écrire

p

ν1α

p

α

( √

y < p 6 y).

De plus, nous avons (ν

2

ν

1

+ 1)α log p >

12

{3u/(2¯ u) − 1}α log y 1 pour toutes les valeurs de p considérées, donc

1

p

ν1α

− 1

p

2+1)α

1

p

α

( √

y < p 6 y).

Or, P

y<p6y

1/p

α

u ¯ d’après [BT05b, lemme 3.6]. Il existe donc une constante absolue c

3

telle que le produit en p de (3.7) ne dépasse pas e

−c3u¯

. L’estimation souhaitée en résulte par report dans (3.6) et (3.7) pour le choix choix c

2

= c

3

/3.

3.2. Minoration de f

k

(n). Nous déterminons ici une minoration de f

k

(n) valable pour chaque indice k > 1 fixé et “presque” tous les entiers n de S(x, y). Rappelons la définition (3.4).

Lemme 3.2. Soit k > 1. Nous avons

f

k

(n)

k

(log x)

k

u

k−1

pour tous les entiers n de S(x, y) sauf au plus e

−c2u¯

Ψ(x, y) exceptions.

Démonstration. Nous avons trivialement f

k

(n) > (u log y/4¯ u)

k

ω

x,y

(n). L’assertion de l’énoncé

résulte donc immédiatement du Lemme 3.1.

Cette majoration simple suffit à la preuve du Théorème 1.1. L’estimation plus précise sui- vante, qui possède un intérêt propre, ne sera pas utilisée dans la suite. En conformité avec (3.1), nous posons en toute généralité

A

f

(x, y) := X

p6y ν>1

f (p

ν

) p

να

1 − 1

p

α

, B

f

(x, y)

2

:= X

p6y ν>1

f (p

ν

)

2

p

να

1 − 1

p

α

lorsque f est une fonction additive.

Proposition 3.3. Soient k > 1 et f une fonction additive satisfaisant à (3.8) 0 6 f (p

ν

) (ν log p)

k

(p > 2, ν > 1).

Pour 2 6 y 6 x et δ ∈]0, 1], nous avons alors

(3.9) ν

x,y

n : f(n) 6 (1 − δ)A

f

(x, y)

k

ue ¯

−c4,kδ2u¯

c

4,k

> 0 ne dépend que de k et de la constante implicite dans (3.8).

(10)

Démonstration. Notons

(x, y) le membre de gauche de (3.9). Pour tout λ > 0, nous avons (3.10)

(x, y) 6 e

λ(1−δ)Af(x,y)

X

n∈S(x,y)

e

−λf(n)

ue ¯

λ(1−δ)Af(x,y)

ζ (α, y)

Y

p6y

X

ν>0

e

−λf(pν)

p

να

, où la majoration résulte de (2.10) avec κ = 1. Majorons le dernier produit à l’aide de l’inégalité e

−v

6 1 − v +

12

v

2

(v > 0). Il suit

(x, y) ue ¯

λ(1−δ)Af(x,y)

Y

p6y

1 − 1 p

α

X

ν>0

1

p

να

λ f (p

ν

)

p

να

+

12

λ

2

f(p

ν

)

2

p

να

= ¯ ue

λ(1−δ)Af(x,y)

Y

p6y

1 − λ 1 − 1 p

α

X

ν>1

f(p

ν

)

p

να

+

12

λ

2

1 − 1 p

α

X

ν>1

f (p

ν

)

2

p

να

6 ue ¯

−λδAf(x,y)+λ2Bf(x,y)2/2

.

Pour le choix optimal λ := δA

f

(x, y)/B

f

(x, y)

2

, nous obtenons donc

(x, y) ue ¯

−δ2Af(x,y)2/2Bf(x,y)2

.

L’estimation annoncée résulte donc de (3.2).

3.3. Majoration de f

k

(n). L’obtention d’une majoration de f

k

(n) valable sur un sous-ensemble dense de S(x, y) est plus délicate que celle de la minoration, traitée au paragraphe précédent.

La difficulté technique sous-jacente provient de la vitesse de croissance de f

k

(p

ν

) en fonction de l’exposant ν . Cela rend nécessaire une troncature préalable des grands exposants de la factorisation.

Proposition 3.4. Soit k ∈ N

et f une fonction additive satisfaisant à (3.8) et f (p

ν−1

) 6 f (p

ν

) (p 6 y, ν > 1).

Il existe une constante c

5,k

> 0 telle que, sous les conditions 2 6 y 6 x, δ > 0, nous ayons uniformément

(3.11) ν

x,y

n : f(n) > (1 + δ)A

f

(x, y)

k

u ¯ exp

−2c

5,k

min{δ, δ

2

u

1/k

.

En particulier, pour chaque entier k > 1, et uniformément pour h > 0, 2 6 y 6 x, nous avons f (n)

k

u ¯

1+h−k

(log x)

k

pour tous les entiers n de S(x, y) sauf au plus

k

e

−c5,ku¯(1+h)/k

Ψ(x, y) exceptions.

Démonstration. Notons

+

(x, y) le membre de gauche de (3.11). Donnons-nous un paramètre positif v à optimiser ultérieurement et posons L := κ(¯ u

v

/α+log y), où κ est une constante assez grande ne dépendant que de k. Notant alors ν

p

:= bL/ log pc, nous commençons par estimer la contribution

+1

(x, y) des entiers n qui ne divisent pas Q

p6y

p

νp

. Nous avons trivialement, grâce à (2.8),

+1

(x, y) 6 X

p6y

Ψ(x/p

νp+1

, y)

Ψ(x, y) X

p6y

1

p

α(νp+1)

π(y) e

αL

.

On vérifie aisément grâce à (2.4) que αL > u ¯

v

+ log(1 + y/ log x) dès que κ est assez grand. Il suit

(3.12)

+1

(x, y) u ¯ e

−¯uv

.

Considérons à présent la contribution complémentaire, notée

+2

(x, y). Soit λ un paramètre

positif ou nul. La croissance en ν de f (p

ν

) permet d’appliquer le Lemme 2.1(ii) à la fonction

(11)

multiplicative g définie par g(p

ν

) := e

λf(pν)

si ν 6 ν

p

et g(p

ν

) := 0 dans le cas contraire. Nous obtenons

(3.13)

+2

(x, y) 6 e

−(1+δ)λAf(x,y)

Ψ(x, y)

X

n∈S(x,y)

g(n)

e

−(1+δ)λAf(x,y)

Y

p6y

1 + X

16ν6νp

e

λf(pν)

− e

λf(pν−1)

p

να

La dernière somme en ν n’excède pas B

p

(α) := λ X

16ν6νp

{f(p

ν

) − f (p

ν−1

)}e

λf(pν)

p

να

·

Soient alors η ∈ [0,

12

α], β := αη. Pour le choix λ := cη/L

k−1

c est une constante absolue assez petite, nous avons

e

λf(pν)

6 p

νη

= p

ν(α−β)

(1 6 ν 6 ν

p

).

Il suit

B

p

(α) 6 λ X

16ν6νp

f (p

ν

) − f (p

ν−1

)

p

νβ

= λ X

16ν6νp

1 − 1

p

β

f(p

ν

)

p

νβ

+ λf(p

νp

) p

p+1)β

·

Le dernier terme est ηL/e

βL

. Une application standard du théorème des accroissements finis permet donc d’écrire

B

p

(α) 6 λ X

16ν6νp

1 − 1 p

α

f (p

ν

) p

να

+ O

ηλ X

16ν6νp

1 − 1 p

β

f

k+1

(p

ν

) p

νβ

+ ηL

e

βL

, d’où

X

p6y

B

p

(α) 6 λA

f

(x, y) + O

ηλR + ηLπ(y) e

βL

avec

R := X

p6y

X

ν>1

1 − 1

p

β

f

k+1

(p

ν

) p

νβ

= X

p6y

(log p)

k+1

Q

k

(p

β

) (p

β

− 1)

k+1

Q

k

est un polynôme à coefficients positifs, de degré k. Si η = αβ u/ ¯ log x, nous avons p

β

p

α

pour tout p 6 y. Il s’ensuit que

R A

fk+1

(x, y) (log x)

k+1

u

k

. En reportant dans (3.13), nous obtenons

(3.14)

+2

(x, y) e

−δλAf(x,y)+B

avec

B ηλ(log x)

k+1

u ¯

k

+ ηLπ(y)

e

βL

η log x u ¯

λA

f

(x, y) + uLπ(y) ¯ e

βL

log x

η log x u ¯

λA

f

(x, y) + 1 , où la dernière majoration est vérifiée si ¯ u

v

> 4 log ¯ u, ce que nous supposons dorénavant. Pour le choix η := c min(1, δ)¯ u/ log x, il vient ainsi

(3.15)

+2

(x, y) e

12δλAf(x,y)

e

−c6min(δ,δ2u1−(k−1)v

, puisque

λA

f

(x, y) min(1, δ)¯ u log x

uL ¯

k−1

min(1, δ)¯ u

log y u(¯ ¯ u

v

+ α log y)

k−1

min(1, δ)¯ u

1−(k−1)v

.

Il reste à choisir v optimalement en fonction de (3.15) et(3.12), soit ¯ u

v

:= min(δ, δ

2

u

1/k

. Ce

choix est admissible, et fournit le résultat annoncé, à condition que min(δ, δ

2

u > (4 log ¯ u)

k

.

(12)

Nous concluons en notant que lorsque min(δ, δ

2

u < (4 log ¯ u)

k

, le résultat annoncé est triviale- ment vérifié si la constante c

5,k

est choisie suffisamment petite.

3.4. Tailles de m

2,n

et m

4,n

. Les estimations du paragraphe précédent permettent un enca- drement des moments m

2,n

et m

4,n

définis en (1.2). Nous avons explicitement

(3.16) m

2,n

=

121

X

pνkn

ν (ν + 2)(log p)

2

, m

4,n

=

2401

X

pνkn

ν(ν + 2)(3ν

2

+ 6ν − 4)(log p)

4

,

et notons d’emblée que (3.17) w

n

= m

22,n

m

4,n

>

P

pνkn

ν

2

(ν + 2)

2

(log p)

4

/144 P

pνkn

ν(ν + 2)(3ν

2

+ 6ν − 4)(log p)

4

/240 > 5 3 inf

ν>1

ν(ν + 2) 3ν

2

+ 6ν − 4 = 5

9 · Corollaire 3.5. Il existe une constante absolue c

7

> 0 telle que les estimations

(3.18)

( m

2,n

(log x)

2

/ u, ¯

(log x)

4

u

3

m

4,n

(log x)

4

u

2

aient lieu uniformément pour 2 6 y 6 x et tous les entiers n de S(x, y) sauf au plus e

−c7

¯

u

Ψ(x, y) exceptions. De plus, pour 0 < Z 6 c

8

u ¯

1/4

, nous avons

(3.19) m

4,n

(log x)

4

u

2

Z

4

sauf pour au plus e

−c8

¯

u/(Z+1)

Ψ(x, y) entiers exceptionnels de S(x, y).

Démonstration. Pour k = 2 ou 4, les fonctions n 7→ m

k,n

satisfont aux hypothèses du Lemme 3.2 et de la Proposition 3.4. Le résultat annoncé en découle directement.

Posons

(3.20) Υ

1

= Υ

1

(x, y) := n nS(x, y) :

x 6 n 6 x et ω

x,y

(n) > c

2

u ¯ o

c

2

est la constante apparaissant au Lemme 3.2. Il résulte alors de cet énoncé et des estima- tions

Ψ √

x, y x

−α/2

Ψ(x, y), α log x u, ¯ que, quitte à modifier la valeur de c

2

, nous avons

ν

x,y

Υ

1

= 1 + O e

−c2u¯

. Définissons encore

(3.21) Υ

2

= Υ

2

(x, y) :=

n ∈ Υ

1

(x, y) : c

9

6 m

2,n

u ¯ (log x)

2

6 1

c

9

, c

9

6 m

4,n

u ¯

3

(log x)

4

6 u ¯

c

9

,

en choisissant c

9

assez petite, de sorte que le Lemme 3.2 et la Proposition 3.4 impliquent ν

x,y

Υ

2

= 1 + O e

−c9

¯ u

. Observons que, pour n ∈ Υ

2

, nous avons

(3.22) 1 w

n

u. ¯

(13)

4. Estimations auxiliaires Posons

(4.1) Z

n

(s) := E e

sDn

= Y

pνkn

p

(ν+1)s

− 1

(ν + 1)(p

s

− 1) (s ∈ C ).

La formule de Perron fournit alors la représentation

(4.2) P

D

n

>

12

log n +

n

= 1 2πi

ˆ

β+i∞

β−i∞

Z

n

(s) n

s/2

e

ns

s ds pour tous β > 0, n ∈ N

et z 0, (log n)/(2σ

n

) tels que n

1/2

e

n

6∈ N

.

4.1. Propriétés de la série génératrice. Pour n > 1, posons T

n

:= max

pνkn

(ν + 1) log p.

La fonction entière s 7→ Z

n

(s) ne s’annulant pas sur l’ouvert étoilé U

n

= C r

i − i∞, − 2πi T

n

i ∪ h 2πi T

n

, i∞ h , nous pouvons définir une branche du logarithme complexe

(4.3) ϕ

n

(s) := log Z

n

(s) (s ∈ U

n

)

telle que ϕ

n

(0) = 0.

Lemme 4.1. Pour n ∈ Υ

1

(x, y) et β > 0, les relations suivantes sont valides (i) ϕ

00n

(β) > 0,

(ii) ϕ

00n

(0) = σ

2n

= m

2,n

, (iii) ϕ

00n

u/ ¯ log x (log x)

2

/ u, ¯ (iv) 0 6 −ϕ

000n

(β) βm

4,n

,

(v) sup

Tn|s|61

(4)n

(s)| m

4,n

. Démonstration. Nous avons

ϕ

n

(s) = − log τ (n) + X

pνkn

log

p

(ν+1)s

− 1 p

s

− 1

(s ∈ U

n

), d’où

(4.4) ϕ

(j)n

(s) = X

pνkn

g

j

(ν + 1) log p g

j

(log p) (j > 1) avec

(4.5)

g

1

(v; s) := v

1 − e

−vs

, g

2

(v; s) := −v

2

e

−vs

(1 − e

−vs

)

2

, g

3

(v; s) := v

3

e

−vs

(1 + e

−vs

) (1 − e

−vs

)

3

g

4

(v; s) := −v

4

e

−vs

(1 + 4e

−vs

+ e

−2vs

)

(1 − e

−vs

)

4

· Notons également que, pour |vs| < 2π, s 6= 0, nous avons

(4.6) g

1

(v; s) = X

k>0

(−1)

k

k! B

k

v

k

s

k−1

,

où {B

k

}

k=0

est la suite des nombres de Bernoulli. L’assertion (i) résulte imédiatement du fait que v 7→ g

2

(v; s) est croissante sur R

+

lorsque s est réel positif. On obtient (ii) par dérivation de (4.6) par rapport à s puis passage à la limite en s = 0. Nous avons de plus

g

20

(v; s) = dg

2

dv (v; s) = ve

−vs

vs(1 + e

−vs

) − 2(1 − e

−vs

)

(1 − e

−vs

)

3

(14)

de sorte que le terme général de (4.4) est 1/s

2

lorsque j = 2 et ν|s| log p 1. Il en va ainsi pour s := ¯ u/ log x lorsque p

ν

est compté dans la quantité ω

x,y

(n) définie en (3.4). Il s’ensuit que, pour tout entier n de Υ

1

, défini en (3.20), nous avons

ϕ

00n

u ¯ log x

log x u ¯

2

ω

x,y

(n) (log x)

2

u ¯ où ω

x,y

(n) est défini en (3.4). Cela établit l’assertion (iii).

On vérifie que v 7→ g

3

(v; s) est décroissante sur R

+

: cela fournit le signe de ϕ

000n

(β). Pour obtenir les majorations indiquées aux points (iv) et (v), nous observons simplement que (4.6) implique par dérivation que g

30

(v; s) v

3

|s|, g

4

(v; s) + 6/s

4

v

4

lorsque |vs| 6 1, s 6= 0, et que (4.5) implique g

03

(v; s) v

3

lorsque s est réel, sv > 1.

4.2. Propriétés du point-selle. Ce paragraphe est dévolu à l’estimation de certaines quan- tités apparaissant naturellement dans le processus d’évaluation de l’intégrale de Perron (4.2).

Rappelons la définition

σ

n2

:=

121

X

pνkn

ν(ν + 2)(log p)

2

.

Pour tout nombre réel z de 0, (log n)/(2σ

n

) , nous définissons le point-selle β

n

= β

n

(z) de l’intégrande de (4.2) comme l’unique solution réelle positive de l’équation

(4.7) ϕ

0n

n

) = X

pνkn

log p

p

βn

− 1 − (ν + 1) log p p

(ν+1)βn

− 1

=

n

+

12

log n, où le membre de gauche est prolongé par continuité en β

n

= 0.

Considérée comme fonction de z, la quantité β

n

= β

n

(z) vérifie l’équation différentielle

(4.8) β

n0

ϕ

00n

n

) = σ

n

.

Lemme 4.2. Nous avons

(4.9) β

n0

(z) > 1/σ

n

0 6 z 6 (log n)/2σ

n

.

Démonstration. D’après le Lemme 4.1, la fonction ϕ

00n

est décroissante, strictement positive, et satisfait ϕ

00n

(0) = σ

n2

. Cela implique ϕ

00n

n

) 6 σ

n2

, d’où l’inégalité annoncée en reportant

dans (4.8).

Lemme 4.3. Il existe une constante absolue c

10

> 0, telle que l’on ait

(4.10) β

n0

(z) √

u/ ¯ log x n ∈ Υ

2

(x, y), 0 6 z 6 c

10

u ¯ . En particulier, nous avons dans les mêmes conditions β

n

(z) z

u/ ¯ log x.

Démonstration. La minoration incluse dans (4.10) résulte immédiatement de (4.9) et de la première relation (3.18) puique σ

2n

= m

2,n

. Pour établir la majoration, introduisons

z

:= inf n z 0, (log n)/2σ

n

: β

n

(z) > u/ ¯ log x o , de sorte que

β

n

(z) 6 u/ ¯ log x (0 6 z 6 z

),

donc ϕ

00n

n

) > ϕ

00n

u/ log x) (log x)

2

u en vertu de la décroissance de la fonction ϕ

00n

et du Lemme 4.1(iii). Par (4.8), il suit

β

n0

(z) σ

n

u/(log ¯ x)

2

(0 6 z 6 z

), et donc β

n0

(z) √

u/ ¯ log x, d’après (3.18). Par intégration, nous obtenons u ¯ 6 β

n

(z

) log x z

u ¯ et par conséquent z

u, ¯ ce qui conclut la démonstration.

(15)

Nous sommes à présent en mesure de fournir une formule asymptotique précise pour β

n

(z) valable pour les petites valeurs de z. Rappelons la définition

w

n

:= m

22,n

/m

4,n

= σ

4n

/m

4,n

. et l’encadrement (3.22).

Lemme 4.4. Pour tous n ∈ Υ

2

(x, y), 0 6 z 6 c

10

u, nous avons ¯ β

n

(z) = z

σ

n

1 + O z

2

w

n

, ϕ

00n

β

n

(z) = σ

n2

1 + O z

2

w

n

.

Démonstration. Par dérivation, l’équation (4.8) implique β

00n

ϕ

00

n

) + β

n02

ϕ

000n

n

) = 0 et donc β

00n

= −ϕ

000n

n

n03

n

.

D’après le Lemme 4.1(iv), (4.10) et la définition de Υ

2

en (3.21), il s’ensuit que, sous les conditions de l’énoncé,

β

n00

β

n03

β

n

m

4,n

σ

n

z

σ

n

w

n

· Par intégration, nous pouvons donc écrire

β

n0

(z) = β

n0

(0) + ˆ

z

0

β

n00

(t)dt = 1 σ

n

n 1 + O z

2

w

n

o .

L’estimation annoncée pour β

n

résulte d’une intégration supplémentaire par rapport à z. La seconde formule est obtenue similairement à partir de la relation

ϕ

00n

β

n

(z) = ϕ

00n

(0) + ˆ

z

0

β

n0

(t)ϕ

000n

β

n

(t) dt,

en utilisant (4.10) et les points (ii), (iv) du Lemme 4.1.

4.3. Décroissance dans les bandes verticales. Nous utilisons la notation classique kϑk := inf

k∈Z

|ϑ − k| (ϑ ∈ R )

pour désigner la distance d’un nombre réel ϑ à l’ensemble des entiers. Rappelons par ailleurs la définition de ω

x,y

(n) en (3.4).

Lemme 4.5. Sous les conditions

0 6 β 6 u/ ¯ log x, τ ∈ R , 2 6 y 6 x, n ∈ N

, nous avons

(4.11)

Z

n

(β + ) Z

n

(β)

6 exp

c

11

X

p|n

τ log p

4

.

Si, de plus, |τ | 6 1/ log y, alors (4.12)

Z

n

(β + iτ) Z

n

(β)

6

1 + (τ log x)

2

u ¯

2

−c11ωx,y(n)

.

Démonstration. La première majoration découle directement des calculs de [Te15b, formule (2.26)], en remarquant que, dans notre cas, β log p u/u ¯ 1.

Examinons à présent le cas |τ | 6 1/ log y. Quitte à considérer la quantité conjuguée, nous pouvons supposer sans perte de généralité que τ > 0. Nous avons

(4.13)

Z

n

(β + iτ) Z

n

(β)

2

= Y

pνkn

U

pν

(β, τ) 6 Y

pνkn

y6p6y u/(2¯u)6ν62u/¯u

U

pν

(β, τ ),

Références

Documents relatifs

Grˆ ace ` a une nouvelle approche, dont le point de d´ epart est un calcul de r´ esidu, nous pr´ ecisons certaines des estimations connues pour la fonction de comptage des

Nombres entiers multiples

Dans l’article [vdC39] (voir aussi [Cho44]), van der Corput emploie la méthode du cercle pour montrer l’existence d’une infinité de progressions arithmétiques de longueur 3

Dans une premi` ere partie, nous consid´ erons une fonction multiplicative al´ eatoire au sens de Wintner, c’est-` a-dire une fonction arithm´ etique multiplicative f support´ ee

Tenenbaum, R´ epartition statistique des entiers sans grand facteur premier dans les progressions arithm´ etiques, Proc.. Tenenbaum, Divisors, Cambridge Tracts in Mathematics

Pour cela, on peut se baser sur plusieurs critères fréquemment utilisés en théorie analytique des nombres, la répartition de ces entiers dans les petits in- tervalles, ainsi que

Cependant, nous nous sommes attach´ es ` a fournir ici les d´ etails du traitement par int´ egration par parties : il est plus naturel, moins lourd dans sa mise en œuvre, et

Smida, Valeur moyenne des fonctions de Piltz sur les entiers sans grand facteur premier, Acta Arith. Wirsing, Das asymptotische Verhalten von Summen ¨ uber multiplikative Funk-