Premiers chiffres significatifs et nombres alg�briques

Ilan Vardi

IHES

Algorithms Seminar

December 10, 1998

[summary by M.-J. Bertin]

A properly typeset version of this document is available in postscript and in pdf.

If some fonts do not look right on your screen, this might be fixed by configuring your browser (see the documentation here).

Abstract
Let a and b , 1 a <b and define log b (a)=log a /log b . Denote by {z} the fractional part of z i.e. {z}=z- z . The main result is the analytic continuation in C of the L-series L(s,a,b)=n 1{log b n/a }1/ns if and only if b is a Pisot number, a belonging to the number field generated by b and the second largest conjugate of b being real or the corresponding conjugate of a being positive.



1   Introduction

La motivation de ce travail est la ``loi'' probabiliste de Benford, disant que les entiers rationnels n satisfaisant
b h n<a b h
pour a et b v�rifiant 1 a <b , apparaissent parmi les entiers rationnels avec une probabilit� log b (a)=log a /log b . En r�alit�, cette ``loi'' est fausse car log 10n n'est pas une suite �quir�partie modulo 1.

Cependant, la loi est vraie en moyenne harmonique d'apr�s le th�or�me de Duncan prouvant que
*
n<x
1
n
 
n<x
1
n
 
x
log
 
b
(a),
la sommation * �tant faite sur les entiers n satisfaisant les in�galit�s
b h n<a b h.

2   Les r�sultats

D'apr�s un r�sultat de Diaconis, la limite pr�c�dente est �quivalente � la formule
 
lim
s 1+
(s-1)z
 
a,b
(s)=log
 
b
(a),
o�
z
 
a,b
(s)=
*
n 1
1
ns
.
Par ailleurs, z a,b (s) peut s'�crire
z
 
a,b
(s)=L(s,a,b)-L(s,1,b)+z (s)log
 
b
(a),
o�
L(s,a,b)=
 
n 1
{log
 
b
n
a
}
1
ns
et z (s) d�signe la fonction dz�ta de Riemann.

Il est naturel de s'int�resser au prolongement analytique dans C des s�ries L(s,a,b) et z a,b (s). En effet, en 1997, Kuba a montr� le lien entre la s�rie L(s,a ,b) et le nombre de points d'un r�seau situ�s sous une courbe logarithmique. Auparavant, Hecke avait montr� que la fonction n 1{q n}n-s poss�de un prolongement analytique � C si q est un irrationnel quadratique. De m�me, Hardy et Littlewood ont montr� que le prolongement admet une fronti�re naturelle si q admet une bonne approximation par des rationnels.

Avant de pr�senter les r�sultats d'I. Vardi, rappelons qu'un nombre de Pisot (resp. Salem) est un entier alg�brique sup�rieur � 1 dont tous les autres conjugu�s ont un module strictement inf�rieur � 1 (resp. inf�rieur ou �gal � 1 avec au moins un conjugu� de module 1).

Theoreme 1   La fonction L(s,a,b) admet un prolongement analytique dans le demi-plan s = s>0. Ou bien la droite s =0 est une fronti�re naturelle pour la fonction L ou bien la fonction L est m�romorphe dans C.

Si L est m�romorphe dans C, alors b est un nombre de Pisot ou de Salem et a Q(b).

En outre, si
a Z[1/b ]/f' (b), o� f d�signe le polyn�me minimal de b , le prolongement analytique dans C est �quivalent au fait que le deuxi�me plus petit conjugu� de b soit r�el (par suite b est un nombre de Pisot).

Si
a Z[1/b ]/f' (b) et si b est un nombre de Pisot, l'existence du prolongement analytique dans C est �quivalente � l'existence d'un entier m ne divisant pas la trace de ma b k pour k assez grand. Si b est un nombre de Salem, il n'y a pas �quivalence, cette derni�re condition �tant seulement n�cessaire.

Corollaire 1   La fonction z a,b (s) admet un prolongement m�romorphe dans s = s>0 et ou bien la droite s =0 est une fronti�re naturelle ou bien le prolongement est m�romorphe dans tout le plan.

L'existence d'un prolongement m�romorphe est �quivalente au fait que
b soit un nombre de Pisot, a appartenant au corps de nombres engendr� par b et ou bien le deuxi�me plus grand conjugu� de b est r�el ou bien a Z[1/b ]/f' (b) et le conjugu� de a correspondant au deuxi�me plus grand conjugu� de b est positif.
Proposition 1   Pour tout nombre de Pisot ou de Salem b , il existe une infinit� de a appartenant au corps de nombres engendr� par b tels que L(s,a,b) poss�de un prolongement analytique dans C.

References

[1]
Amara (Mohamed). -- Ensembles ferm�s de nombres alg�briques. Annales Scientifiques de l'�cole Normale Sup�rieure, vol. 83, n°3, 1966, pp. 215--270.

[2]
Berend (Daniel) and Frougny (Christiane). -- Computability by finite automata and Pisot bases. Mathematical Systems Theory. An International Journal on Mathematical Computing Theory, vol. 27, n°3, 1994, pp. 275--282.

[3]
Bertin (M.-J.), Decomps-Guilloux (A.), Grandet-Hugot (M.), Pathiaux-Delefosse (M.), and Schreiber (J.-P.). -- Pisot and Salem numbers. -- Birkh�user Verlag, Basel, 1992, xiv+291p. With a preface by David W. Boyd.

[4]
Diaconis (Persi). -- Weak and strong averages in probability and the theory of numbers. -- PhD thesis, Department of Statistics, Harvard University, 1974.

[5]
Duke (William). -- Lattice points in cones. -- Preprint, 1990.

[6]
Duncan (R. L.). -- A note on the initial digit problem. Fibonacci Quarterly, vol. 7, 1969, pp. 474--475.

[7]
Fel'dman (N. I.). -- Estimation of a linear form in the logarithms of algebraic numbers. Matematicheskii Sbornik. Novaya Seriya., vol. 76, n°118, 1968, pp. 304--319. -- (Russian).

[8]
Gupta (Rajiv) and Murty (M. Ram). -- A remark on Artin's conjecture. Inventiones Mathematicae, vol. 78, n°1, 1984, pp. 127--130.

[9]
Hardy (G. H.) and Littlewood (J. E.). -- Some problems of diophantine approximation. Transactions of the Cambridge Philosophical Society, vol. 22, 1923, pp. 519--533.

[10]
Heath-Brown (D. R.). -- Artin's conjecture for primitive roots. The Quarterly Journal of Mathematics. Oxford. Second Series, vol. 37, n°145, 1986, pp. 27--38.

[11]
Hecke (E.). -- �ber analytische Funktionen und die Verteilung von Zahlen mod Eins. bhandlungen aus dem Mathematischen Seminar der Universitt Hamburg, vol. 1, 1921, pp. 54--76.

[12]
Hill (Theodore P.). -- Base-invariance implies Benford's law. Proceedings of the American Mathematical Society, vol. 123, n°3, 1995, pp. 887--895.

[13]
Hill (Theodore P.). -- Le premier chiffre significatif fait sa loi. La Recherche, 1999, pp. 72--75.

[14]
Hooley (Christopher). -- On Artin's conjecture. Journal fr die Reine und Angewandte Mathematik, vol. 225, 1967, pp. 209--220.

[15]
Kahane (Jean-Pierre) and Salem (Rapha�l). -- Ensembles parfaits et s�ries trigonom�triques. -- Hermann, Paris, 1994, second edition, 245p.

[16]
Knuth (Donald E.). -- The art of computer programming. -- Addison-Wesley Publishing Co., Reading, Mass., 1973, 2nd edition, xi+722 pp.p. Volume 3. Sorting and searching.

[17]
Kuba (G.). -- The number of lattice points below a logarithmic curve. Archiv der Mathematik, vol. 69, n°2, 1997, pp. 156--163.

[18]
Lang (Serge). -- Algebraic numbers. -- Addison-Wesley Publishing Co., Reading, Mass., 1964, ix+163p.

[19]
Meyer (Yves). -- Algebraic numbers and harmonic analysis. -- North-Holland Publishing Co., Amsterdam, 1972, x+274p.

[20]
Mignotte (Maurice). -- Sur les conjugu�s des nombres de Pisot. Comptes Rendus de l'Acad�mie des Sciences. S�rie I. Math�matique, vol. 298, n°2, 1984, p. 21.

[21]
P�lya (G.). -- Sur les s�ries enti�res � coefficients entiers. Proceedings of the London Mathematica Society, vol. 21, 1923, pp. 22--38.

[22]
Salem (R.). -- Power series with integral coefficients. Duke Mathematical Journal, vol. 12, 1945, pp. 153--172.

[23]
Salem (Rapha�l). -- Algebraic numbers and Fourier analysis. -- D. C. Heath and Co., Boston, Mass., 1963, x+68p.

[24]
Serre (Jean-Pierre). -- Abelian l-adic representations and elliptic curves. -- A K Peters Ltd., Wellesley, MA, 1998, 199p. With the collaboration of Willem Kuyk and John Labute, Revised reprint of the 1968 original.

[25]
Shanks (Daniel). -- Fibonacci primitive roots. Fibonacci Quarterly, vol. 10, n°2, 1972, pp. 163--168, 181.

[26]
Stevenhagen (P.) and Lenstra, Jr. (H. W.). -- Chebotar�v and his density theorem. The Mathematical Intelligencer, vol. 18, n°2, 1996, pp. 26--37.

[27]
Tenenbaum (G.). -- Communication personnelle, 1998.

[28]
Vardi (Ilan). -- Premiers chiffres significatifs et nombres alg�briques. Comptes Rendus de l'Acad�mie des Sciences. S�rie I. Math�matique, vol. 328, n°9, 1999, pp. 749--754.

This document was translated from LATEX by HEVEA.