Séries de Engel et fractions continuées

Pierre Liardet; Pierre Stambul

Journal de théorie des nombres de Bordeaux (2000)

  • Volume: 12, Issue: 1, page 37-68
  • ISSN: 1246-7405

Abstract

top
Relations between continued fraction expansion and Engel's series of a real number are investigated. Product of matrices corresponding to these expansions leads to transducers which convert the continued fraction expansion of any irrational number to its Engel's series and reciprocally. Finally, new results about Lucas numbers, Fredholm numbers and various transcendental numbers with bounded or unbounded partial quotients are obtained.

How to cite

top

Liardet, Pierre, and Stambul, Pierre. "Séries de Engel et fractions continuées." Journal de théorie des nombres de Bordeaux 12.1 (2000): 37-68. <http://eudml.org/doc/248508>.

@article{Liardet2000,
abstract = {Le thème de ce travail est la conversion entre le développement en fraction continuée d'un nombre réel et son développement en série de Engel. Chacun d'eux peut se traduire en terme de produits matriciels, produits qui sont à l'origine d'algorithmes, exprimés sous la forme de transducteurs, permettant de calculer un des développements à partir de l'autre. Cette méthode fournit des résultats nouveaux sur les nombres de Lucas, les nombres de Fredholm et sur toute une variété de nombres transcendants, à quotients partiels bornés ou non.},
author = {Liardet, Pierre, Stambul, Pierre},
journal = {Journal de théorie des nombres de Bordeaux},
keywords = {continued fraction expansion; Engel series},
language = {fre},
number = {1},
pages = {37-68},
publisher = {Université Bordeaux I},
title = {Séries de Engel et fractions continuées},
url = {http://eudml.org/doc/248508},
volume = {12},
year = {2000},
}

TY - JOUR
AU - Liardet, Pierre
AU - Stambul, Pierre
TI - Séries de Engel et fractions continuées
JO - Journal de théorie des nombres de Bordeaux
PY - 2000
PB - Université Bordeaux I
VL - 12
IS - 1
SP - 37
EP - 68
AB - Le thème de ce travail est la conversion entre le développement en fraction continuée d'un nombre réel et son développement en série de Engel. Chacun d'eux peut se traduire en terme de produits matriciels, produits qui sont à l'origine d'algorithmes, exprimés sous la forme de transducteurs, permettant de calculer un des développements à partir de l'autre. Cette méthode fournit des résultats nouveaux sur les nombres de Lucas, les nombres de Fredholm et sur toute une variété de nombres transcendants, à quotients partiels bornés ou non.
LA - fre
KW - continued fraction expansion; Engel series
UR - http://eudml.org/doc/248508
ER -

References

top
  1. [A-D-Q-Z] J.-P. Allouche, J.L. Davison, M. (Queffélec, L.Q. Zamboni, Transcendence of sturmian or morphic continued fractions. préprint 1999, pp. 26. Zbl0998.11036
  2. [A-L-M-P-S] J.-P. Allouche, A. Lubiw, M. Mendès france, A.J. Van der Poorten, J.O. Shallit, Convergents of folded continued fractions. Acta Arithmetica77 (1996), 77-96. Zbl0848.11004MR1404978
  3. [BI-Me] A. Blanchard, M. Mendès France, Symétrie et transcendance. Bull. Sci. Math.106 (1982), 325-335, Zbl0492.10027MR680277
  4. [Bo] E. Borel, Sur les développements unitaires normaux. C.R.A.S Paris225 (1947), 773. Zbl0029.15303MR23007
  5. [Da] J.L. Davison, A class of transcendental numbers with bounded partial quotients. Number Theory and Applications (Banff, AB, 1988) ; NATO Adv. Sci. Inst. Ser. C: Math. Phys. Sci., 265; Kluwer Acad. Publ.Dordrecht (1989), 365-371. Zbl0693.10028MR1123082
  6. [De-Po-Me] M. Dekking, A.J. van der Poorten, M. MendèsFrance. Folds ! Math. Intell.4 (1982), 130-138, 173-181, 190-195. Zbl0493.10001MR684028
  7. [E-R-S] P. Erdös, A. Rényi, P. Szüsz, On Engel's and Sylvester series. Ann. Univ. Sci. Budapest, Sectio Math.1 (1957), 7-12. Zbl0107.27002MR102496
  8. [Kmo] M. Kmosek, Rozwinieçie niektórych liczb niewymiernych na ulamki lancuchowe. Thèse (en polonais), Uniwersytet Warszawski, Varsovie, (1979). 
  9. [Kö] G. Köhler, Some More Predictable Continued Fractions. Mh. Math.89, (1980), 95-100. Zbl0419.10010MR572885
  10. [La] S. Lang, Diophantine Geometry. Interscience Publishers (1962). Zbl0115.38701MR142550
  11. [Li-St] P. Liardet, P. Stambul, Algebraic computations with continued fractions. Journal of Number Theory73 (1998), 92-121. Zbl0929.11066MR1654886
  12. [Lu] E. Lucas, Théorie des Nombres. Gauthier-Villars (1891). JFM23.0174.02
  13. [Me-Sh] M. Mendès france, J.O. Shallit, Wire Bending. Journal of Combinatorial Theory Series A50 (1989), 1-23. Zbl0663.10056MR978063
  14. [Pe] O. Perron, Irrationalzahlen. De Gruyter, Berlin et Leipzig, deuxième édition (1939), 116-122. MR115985JFM65.0192.02
  15. [Qu] M. (Queffélec, Transcendance des fractions continues de Thue-Morse, J. Number Theory73 (1998), 201-211. Zbl0920.11045MR1658023
  16. [Sc] W. Schmidt, On simultaneous approximations of two algebraic numbers by rationals. Acta Math.119 (1967), 27-50. Zbl0173.04801MR223309
  17. [Sh1] J.O. Shallit, Real numbers with bounded partial quotients: a survey. The Mathematical Heritage of Friedrich Gauss, G. M. Rassias, editor, World Scientific Publishing (1991) . 
  18. [Sh2] J.O. Shallit, Simple continued fractions for some irrational numbers. J. Number Theory11 (1979), 209-217. Zbl0404.10003MR535392
  19. [Sh3] J.O. Shallit, Simple continued fractions for some irrational numbers II. J. Number Theory14 (1982), 228-231. Zbl0481.10005MR655726
  20. [Sh4] J.O. Shallit, Explicit descriptions of some continued fractions. Fibonacci Quart.20 (1982), 77-81. Zbl0472.10012MR660766
  21. [Si] W. Sierpinski, Elementary Theory of Numbers. Institute of Math. of Polish Acad. of Sciences (1964). Zbl0122.04402MR175840
  22. [Ta] J. Tamura, Explicit formulae for Cantor series representing quadratic irrationals. Number theory and combinatorics, Japan, World Scientific Publishing Co. (1984), 369-381. Zbl0608.10013MR827796
  23. [VdP] A.J. Van der Poorten, An introduction to continued fractions. Diophantine Analysis, J.H. Loxton and A.J. van der Poorten, editors, Cambridge University press (1986), 99-138. Zbl0596.10008MR874123

NotesEmbed ?

top

You must be logged in to post comments.