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
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
o�
Par ailleurs, z a,b (s) peut s'�crire
z |
|
(s)=L(s,a,b)-L(s,1,b)+z (s)log |
|
|
(a),
|
o�
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
Universit�t 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 f�r 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.