Balazard
Balazard
of Combinatorics
and Number Theory
2017, vol. 7, iss. 1,
pp. 3–23, [pp. 3–23]
Abstract: We give an asymptotic formula for the total variation of the sequence of fractional parts
of the quotients of a positive real number by the consecutive natural numbers:
X
jfx/(n + 1)g fx/ngj = π2 ζ(3/2)x1/2 + O(x2/5 ).
n>1
1. Introduction
La quantité décrite par le titre de cet article est
X
W(x) = jfx/(n + 1)g fx/ngj (x > 0),
n>1
où ftg = t btc désigne la partie fractionnaire du nombre réel t, et btc sa partie
4 Michel Balazard (Marseille) [4
Z 1
X f(n) X F(k) dt
C= = = F(t) 2
n>1
n k(k + 1) t
k>1 0
On a
X
G(x) = g(n)
n6x
X
= f(n)bx/nc
n>1
X
= Cx f(n)fx/ng
n>1
X
= Cx + F(n) fx/(n + 1)g fx/ng .
n>1
On en déduit l’estimation
où kF k1 désigne la borne supérieure des modules des sommes (1). Dans [5],
Wintner démontra que
W(x) x1/2 (x > 1). (2)
5] Sur la variation totale de la suite des parties fractionnaires des quotients 5
G(x) = Cx + o(x1/2 ) (x ! 1)
est fausse; la même fonction f permet donc d’infirmer d’un coup toutes les asser-
tions (3). Cette construction est rappelée au §3.
L’argumentation de Wintner a cependant, entre autres mérites, celui d’attirer
l’attention sur la question de l’estimation asymptotique de W(x).
) C’est le uniform boundedness principle de la littérature en langue anglaise ; Wintner invoqua le
“Lebesgue-Toeplitz norm principle”.
6 Michel Balazard (Marseille) [6
2 p
W(x) = ζ(3/2) x + O(x2/5 ),
π
Nous développons au §2 cette approche. Elle nous conduit à regrouper les termes
de W(x) suivant les valeurs d de la différence bx/nc bx/(n + 1)c ; le résultat
des calculs qui s’ensuivent est l’objet des propositions 1 et 6 (cf. §2.3 et §2.4.7
ci-dessous). Le théorème s’en déduit par sommation au §§2.5-2.6.
La méthode employée est susceptible d’autres applications. Ainsi, des calculs
similaires y ) fournissent l’énoncé suivant :
X 2
ζ(3/2) p
fx/(n + 1)g fx/ng =
π
x + O(x3/7 ) (x > 0).
n>1
2. Démonstration du théorème
Dans toute la suite, la lettre n désignera un nombre entier > 1; les lettres h, k, d
désigneront des nombres entiers > 0; la lettre x désignera un nombre réel > 0.
k = bx/nc
h = bx/(n + 1)c.
On a donc 0 6 h 6 k 6 x et
k 6 x/n < k + 1
h 6 x/(n + 1) < h + 1,
autrement dit
x x x x
max , 1 < n 6 min , 1 . (4)
k+1 h+1 k h
Il faut garder à l’esprit que, x étant fixé, la collection des I(h, k; x) non vides
constitue une partition de l’ensemble des nombres entiers > 1.
Notons que, pour n 2 I(h, k; x), on a
On a donc
X
W(x) = W(h, k; x),
06h6k6x
où
X
W(h, k; x) = jk h x/n(n + 1)j.
n2I(h,k;x)
et
X X X
Wd (x) = W(h, k; x) = jd x/n(n + 1)j ,
(h,k)2Ed (x) d6k6x n2I(k d,k;x)
de sorte que
X
W(x) = Wd (x).
06d6x
Si k(k + 1) > x, la somme intérieure est vide. Désignons donc par K = K(x)
le plus grand nombre entier k tel que k(k + 1) 6 x, c’est-à-dire
p
K(x) = b x + 1/4 1/2c.
Pour x > 0, on a
X X
W0 (x) = x/n(n + 1)
06k6K x/(k+1)<n6x/k 1
9] Sur la variation totale de la suite des parties fractionnaires des quotients 9
X X 1 X 1
=x
06k6K x/(k+1)<n6x/k
n(n + 1)
x
16k6K
bx/kc(bx/kc + 1)
X 1 X
=x x ϕ(x/k), (8)
n(n + 1)
n>x/(K+1) 16k6K
1
ϕ(t) =
btc(btc + 1) (9)
2
=t + O(t 3 ) (t > 1).
D’une part,
X 1 x
x
n>x/(K+1)
n(n + 1)
=
bx/(K + 1)c + 1
K+1
=
1 + (1 fx/(K + 1)g)(K + 1)/x
= K + O(1)
p
= x + O(1). (10)
D’autre part,
X X
x ϕ(x/k) = x k2 /x2 + O(k3 /x3 )
16k6K 16k6K
K 3 + O(K 2 )
= + O(K 4 /x2 )
3x
1p
= x + O(1). (11)
3
2p
W0 (x) = x + O(1). (12)
3
10 Michel Balazard (Marseille) [10
x x
6 1
k h
équivaut à
hk
6 x.
k h
En particulier, on a les implications
x x
k+1
6
h+1
1 ) xk 6 hx 1
et
x x
k
>
h
1 ) k +x 1 > h +x 1 1.
Cela nous incite à considérer les trois parties suivantes de Ed (x) (la définition
de chaque Ed,i (x) est suivie par la forme que prend l’encadrement (4) lorsque
(k d, k) 2 Ed,i (x)) :
Celles des trois parties Ed,i (x) (1 6 i 6 3) qui sont non vides forment une
partition de Ed (x). Par conséquent, on a
où
X
Wd,i (x) = W(h, k; x) (1 6 i 6 3).
(h,k)2Ed,i (x)
Avant d’évaluer successivement les trois quantités Wd,i (x), nous allons aux
paragraphes suivants définir et étudier deux fonctions auxiliaires, Kd (x) et Nd (x).
En utilisant le fait que t 7! (t d)t est strictement croissante sur [d/2, 1[, on
démontre les relations
d 6 Kd (x) 6 x + d
d + 1 6 Kd (x) (d > 0, x > 2)
2d 6 Kd (x) 6 x (x > 2d) (16)
p p
dx + d/2 1 < Kd (x) 6 dx + d (17)
Kd (x) < Kd+1 (x).
P P
Nous utiliserons de plus des estimations des sommes 1 et k2 portant sur
les nombres entiers k de l’intervalle ]Kd (x), Kd+1 (x)].
12 Michel Balazard (Marseille) [12
Démonstration
Comme fonction de d, la quantité
p p 1
d2 + 4dx 4dx = p p
1/d2 + 4x/d3 + 4x/d3
si d 6 x et x > 1.
Notons que la proposition 2 entraı̂ne l’estimation
q
Kd+1 (x) Kd (x) x/(d + 1) (0 6 d 6 x, x > 1).
Démonstration
Si M et N sont des entiers naturels tels que M 6 N , on a
X N M
k2 = 2(N 2 + NM + M 2 ) + 3(N + M) + 1 .
6
M<k6N
13] Sur la variation totale de la suite des parties fractionnaires des quotients 13
X
p p p q
2 ( d+1 d) x + O(1)
k = 2(2d + 1 + d(d + 1))x
6
p p
Kd <k6Kd+1
3/2 p (d + 1) d + 1 d d
+ O (d + 1) x) = x3/2 + O (d + 1)x .
3
k 6 Kd (x) 1 (i = 1) (19)
k > Kd (x) (i = 2) (20)
k = Kd (x) (i = 3) (21)
n(n + 1) 6 x/d.
On a donc
p
Nd (x) = b( 1 + 1 + 4x/d )/2c.
x x x x x
+1 < 6 +1 .
Kd + 1 Kd + 1 d Kd Kd
x x
1< ,
k d+1 k
autrement dit seulement si k > Kd 1 (rappelons que K0 = 0). Les nombres entiers
n intervenant dans cette somme intérieure sont strictement supérieurs à
x x
1> > Nd ,
Kd d Kd
On a donc
X X x
Wd,1 (x) = d
x n(n+1)
Kd 1 <k6Kd 1 k d+1 1<n6 xk
X
d bx/kc bx/(k d+1)c +1 x 1 1
=
Kd 1 <k6Kd 1
bx/(k d+1)c bx/kc +1
X X
=d bx/kc d bx/kc +d(Kd Kd 1 1)
Kd d<k6Kd 1 Kd 1 d+1<k6Kd 1
X 1 X 1 X
+x
Kd d<k6Kd 1
bx/kc x
Kd 1 d+1<k6Kd 1
bx/kc x
Kd 1 <k6Kd 1
ϕ(x/k) (24)
où ϕ est définie par (9). Observons que, dans le cas où d = 1, les quatre premières
P
sommes du résultat de (24) sont vides.
x x
1> ,
k d k+1
+
= Wd,3 (x) + Wd,3 (x),
où
X x
Wd,3 (x) = d
x n(n + 1)
Kd +1 <n6Nd
X x
+
Wd,3 (x) = d
n(n + 1)
Nd <n6 Kx
d
X 2x
x ϕ(x/k) + d(Kd+1 Kd 1 2) 2dNd . (27)
Nd + 1
Kd 1 <k6Kd+1
Pour estimer les deux premières sommes de (27), nous utiliserons la proposition
suivante.
Proposition 5. Pour 0 < d 6 x/2 et Kd d < k 6 Kd , on a
p
dbx/kc + x/bx/kc = 2 dx + O(d3/2 x 1/2
).
Démonstration
Posons q = bx/kc . On a
p
dq + x/q 2 dx = p2 ,
où p p
p= dq x/q
dq2 x
=
q
p p .
dq + x/q
Or
q = bx/kc
= x/k + O(1)
=p
x
+ O(1) (d’après (17))
dx + O(d)
p
= x/d + O(1). (28)
Par conséquent,
p
dq2 x = O( dx)
18 Michel Balazard (Marseille) [18
p = O(d3/4 x 1/4
)
et
p
dq + x/q 2 dx = O(d3/2 x 1/2
).
où
8d + 2 p 8d 2p p
f(d) = d+1 d 1 4 d
3 3
Démonstration
Nous appliquons la proposition 5 en changeant d en d + 1 et obtenons, si
0 < d 6 x/2 1,
X
dbx/kc + x/bx/kc =
Kd+1 d 1<k6Kd+1
X X q
bx/kc + 2 (d + 1)x + O(d3/2 x 1/2
)
Kd+1 d 1<k6Kd+1 Kd+1 d 1<k6Kd+1
q
= (2d + 1) (d + 1)x + O(d) + O(d5/2 x 1/2
), (29)
où l’on a utilisé (28) (avec d remplacé par d + 1) pour évaluer l’avant-dernière
somme.
De même,
X
dbx/kc + x/bx/kc =
Kd 1 d+1<k6Kd 1
X X q
bx/kc + 2 (d 1)x + O(d3/2 x 1/2
)
Kd 1 d+1<k6Kd 1 Kd 1 d+1<k6Kd 1
q
= (2d 1) (d 1)x + O(d) + O(d5/2 x 1/2
), (30)
X
p p
2 (d + 1) d + 1 (d 1) d 1
k = x3/2 + O(dx).
3
Kd 1 <k6Kd+1
De plus,
X p q
k3 x/d (dx)3
Kd 1 <k6Kd+1
= dx2 .
Par conséquent,
X 1 X X
x ϕ(x/k) = k2 + O(x 2
k3 )
x
p p
Kd 1 <k6Kd+1 Kd 1 <k6Kd+1 Kd 1 <k6Kd+1
(d + 1) d + 1 (d 1) d 1p
= x + O(d). (31)
3
2x x p
2dNd = 2p 2d x/d + O(1)
Nd + 1 x/d + O(1)
p
= 4 dx + O(d) (33)
En insérant maintenant (29), (30), (31), (32) et (33) dans (27), nous obtenons
p
Wd (x) = f(d) x + O(d) + O(d5/2 x 1/2
) (0 < d 6 x/2 1). (34)
Si d 6 x1/3 , le second terme d’erreur est absorbé par le premier. D’autre part,
en utilisant l’approximation
p p
d1= d 1 1/2d 1/8d2 + O(d 3 ) ,
20 Michel Balazard (Marseille) [20
p
on voit que f(d) = O(d 3/2
). La majoration uniforme Wd (x) x/d montre
alors que
p
Wd (x) f(d) x d (d > x1/3 ),
X
D
8(D + 1) 6p 8D 6 p 2 X
D
p p
f(d) = D+1+ D 8 d + 4 D.
3 3 3
d=1 d=1
Or
8(D + 1) 6p 8
D + 1 = D3/2 + 2D1/2 + O(D 1/2
)
3 3
et la formule sommatoire d’Euler et Maclaurin donne
X
D
p 2 1
d = D3/2 + D1/2 + ζ( 1/2) + O(D 1/2
)
3 2
d=1
(cf. [4] (13 10 7), p. 333, et [3] chapter 7, (1 2), p. 150, (4 5), p. 156). On en
déduit
1
X 2
f(d) = 8ζ( 1/2)
3
d=1
2 2
= + ζ(3/2), (35)
3 π
d’après l’équation fonctionnelle de la fonction ζ :
s
ζ(1 s) = 2(2π) cos(πs/2)Γ(s)ζ(s).
21] Sur la variation totale de la suite des parties fractionnaires des quotients 21
2.6. Conclusion
Pour 0 < x 6 1, on a W(x) = x. Pour x > 1 et D > 2, on a
X X
W(x) = W0 (x) + Wd (x) + Wd (x)
16d6D d>D
2p X p p
= x + O(1) + f(d) x + O(d) + O( x/D)
3
16d6D
p
Le plus petit élément ik,n du ne bloc correspond à k = Mn /2, et vaut 2 Mn .
p
On montre que les nombres ik,n vérifient l’égalité bMn /ik,n c = k; ils forment donc
une suite strictement décroissante pour chaque valeur de n.
On pose ensuite
8
>
>
<( 1)k si existent n et k tels que m = ik,n
α(m) =
>
>
:0 sinon.
P
Pour tout x > 0 on a donc A(x) = α(n) 2 f0, 1g .
n6x
22 Michel Balazard (Marseille) [22
donc
p
jG(x)j 6 2 x + 1 (x > 0). (36)
Or pour x = Mn ,
X
G(x) = α(i)B(x/i)
i6x
X X
= +
p
i62 x 1
p
2 x6i6x
= S1 + S2 , disons.
Dans S1 , tous les termes correspondants à i > Mn 1 = x1/4 sont nuls; par
conséquent jS1 j 6 x1/4 .
Dans S2 les termes α(i) non nuls correspondent exactement aux éléments ik,n ,
et on a alors B(x/ik,n ) = B(k). Par conséquent,
X
S2 = ( 1)k
p
16k6 x/2
p
k impair
= x/4.
On a donc
X p
G(Mn ) = α(i)B(Mn /i) 6 Mn /4 + Mn1/4 (n > 1). (37)
i6Mn
Bibliographie
1. S. Banach, H. Steinhaus, sur le principe de la condensation de singularités, Fundam. Math.,
9 (1927), 50–61.
2. F. Bayart, the product of two Dirichlet series, Acta Arith., 111 (2004), 141–152.
3. B. C. Berndt, Ramanujan notebooks, Part 1, Springer, Berlin, 1985.
4. G. H. Hardy, Divergent series, Oxford University Press, 1949.
5. A. Wintner, Square root estimates of arithmetical sum functions, Duke Math. J. 13 (1946),
185–193.
Michel Balazard