Skip to main content

Explicit formulas for units in certain quadratic number fields

  • Conference paper
  • First Online:
Algorithmic Number Theory (ANTS 1994)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 877))

Included in the following conference series:

Abstract

There is a class of quadratic number fields for which it is possible to find an explicit continued fraction expansion of a generator and hence an explicit formula for the fundamental unit. One therewith displays a family of quadratic fields with relatively large regulator. The formula for the fundamental unit seems far simpler than the continued fraction expansion, yet the expansion seems necessary to show the unit is fundamental. I explain what is going on and go some way towards taming the sequence of ever more complicated arguments of Yamomoto, Hendy, Bernstein, Williams, Levesque and Rhin, Levesque, Azuhata, Halter-Koch, Mollin and Williams, and Williams.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. T. Azuhata, ‘On the fundamental units and the class numbers of real quadratic fields II', Tokyo J. Math. 10 (1987), 259–270

    Google Scholar 

  2. L. Bernstein, ‘Fundamental units and cycles in the period of real quadratic number fields II', Pacific J. Math. 63 (1976), 63–78

    Google Scholar 

  3. F. Halter-Koch, ‘Einige periodische Kettenbruchentwicklungen und Grundeinheiten quadratischer Ordnung', Abh. Math. Sem. Univ. Hamburg 59 (1989), 157–169; and ‘Reel-quadratischer Zahlkörper mit grosser Grundeinheit', ibid., 171–181

    Google Scholar 

  4. M. D. Hendy, ‘Applications of a continued fraction algorithm to some class number problems', Math. Comp. 28 (1974), 267–277

    Google Scholar 

  5. Kjell Kolden, ‘Continued fractions and linear substitutions', Arch. Math. Naturvid. 50 (1949), 141–196

    Google Scholar 

  6. C. Lévesque, ‘Continued fraction expansions and fundamental units', J. Math. Phys. Sci. 22 (1988), 11–14

    Google Scholar 

  7. C. Lévesque and G. Rhin, ‘A few classes of periodic continued fractions', Utilitas Math. 30 (1986), 79–107

    Google Scholar 

  8. R. A. Mollin, A. J. van der Poorten, and H. C. Williams, ‘Halfway to a solution of X 2 — DY2 = −3', submitted to J. Théorie des Nombres de Bordeaux„ 32pp

    Google Scholar 

  9. R. A. Mollin and H. C. Williams, ‘Consecutive powers in continued fractions', Acta Arith. 51 (1992), 233–264

    Google Scholar 

  10. R. A. Mollin and H. C. Williams, ‘on the period length of some special continued fractions', Séminaire de Théorie des Nombres de Bordeaux 4 (1992)

    Google Scholar 

  11. A. J. van der Poorten, ‘Continued fraction expansions of values of the exponential function and related fun with continued fractions', submitted to Proc. Amer. Math. Soc., 9pp

    Google Scholar 

  12. A. J. van der Poorten, ‘Explicit quadratic reciprocity', to appear in NTAMCS '93 (Number Theoretic and Algebraic Methods in Computer Science, Moscow 1993), 5pp

    Google Scholar 

  13. A. J. van der Poorten and J. Shallit, ‘A specialised continued fraction', Canad. J. Math. 45 (1993), 1067–1079

    Google Scholar 

  14. G. N. Raney, ‘On continued fractions and finite automata', Math. Ann. 206 (1973), 265–283

    Google Scholar 

  15. H. M. Stark, An introduction to number theory (MIT Press 1978)

    Google Scholar 

  16. R. F. C. Walters, ‘Alternative derivation of some regular continued fractions', J. Austral. Math. Soc. 8 (1968), 205–212

    Google Scholar 

  17. H. C. Williams, ‘A note on the period length of the continued fraction expansion of certain √D' Utilitas Math. 28 (1985), 201–209

    Google Scholar 

  18. H. C. Williams, 'some generalizations of the S n sequence of Shanks', to appear in Acta Arith., 24pp

    Google Scholar 

  19. Y. Yamomoto, ‘Real quadratic number fields with large fundamental units', Osaka J. Math. 8 (1971), 261–270

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Leonard M. Adleman Ming-Deh Huang

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

van der Poorten, A.J. (1994). Explicit formulas for units in certain quadratic number fields. In: Adleman, L.M., Huang, MD. (eds) Algorithmic Number Theory. ANTS 1994. Lecture Notes in Computer Science, vol 877. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58691-1_57

Download citation

  • DOI: https://doi.org/10.1007/3-540-58691-1_57

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58691-3

  • Online ISBN: 978-3-540-49044-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics