Hostname: page-component-78c5997874-4rdpn Total loading time: 0 Render date: 2024-11-10T19:59:29.475Z Has data issue: false hasContentIssue false
  • English
  • Français

Computing Polynomials of the Ramanujan tn Class Invariants

Published online by Cambridge University Press:  20 November 2018

Elisavet Konstantinou  and
Aristides Kontogeorgis
Elisavet Konstantinou
Affiliation:
Department of Information and Communication Systems Engineering, University of the Aegean, 83200 Karlovassi, Samos, Greece e-mail: ekonstantinou@aegean.gr
Aristides Kontogeorgis
Affiliation:
Department of Mathematics, University of the Aegean, 83200 Karlovassi, Samos, Greece e-mail: kontogar@aegean.gr
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We compute the minimal polynomials of the Ramanujan values ${{t}_{n}}$, where $n\,\equiv \,11\,\bmod \,24$, using the Shimura reciprocity law. These polynomials can be used for defining the Hilbert class field of the imaginary quadratic field $\mathbb{Q}\left( \sqrt{-n} \right)$ and have much smaller coefficients than the Hilbert polynomials.

Keywords

11R2933E0511R20
Type
Research Article
Information
Canadian Mathematical Bulletin , Volume 52 , Issue 4 , 01 December 2009 , pp. 583 - 597
Copyright
Copyright © Canadian Mathematical Society 2009

References

[1] Atkin, A. O. L. and Morain, F., Elliptic curves and primality proving. Math. Comp. 61(1993), no. 203, 29–68.Google Scholar
[2] Berndt, B. C. and Chan, H. H., Ramanujan and the modular j-invariant. Canad. Math. Bull. 42(1999), no. 4, 427–440.Google Scholar
[3] Chan, H. H., Gee, A., and Tan, V., Cubic singular moduli, Ramanujan's class invariants λ n and the explicit Shimura reciprocity law. Pacific J. Math. 208(2003), no. 1, 23–37.Google Scholar
[4] Cox, David A., Primes of the form x 2 + ny 2 . John Wiley & Sons Inc., New York, NY, 1989. Fermat, class field theory and complex multiplication.Google Scholar
[5] Gee, A., Class invariants by Shimura's reciprocity law. J. Théor. Nombres Bordeaux 11(1999), no. 1, 45–72.Google Scholar
[6] Gee, A. and Stevenhagen, P., Generating class fields using Shimura reciprocity. In: Algorithmic number theory, Lecture Notes in Comput. Sci., 1423, Springer, Berlin, 1998, pp. 441–453.Google Scholar
[7] Konstantinou, E., Kontogeorgis, A., Stamatiou, Y., and Zaroliagis, C., Generating prime order elliptic curves: difficulties and efficiency considerations. In: International Conference on Information Security and Cryptology, Lecture Notes in Comput. Sci. 3506, Springer, Berlin, 2005, pp. 261–278.Google Scholar
[8] Bosma, W., Cannon, J., and Playoust, C., The Magma algebra system. I. The user language. J. Symbolic Comput. 24(1997), no. 3-4, 235–265.Google Scholar
[9] Pari/GP Number Theory System. http://www.parigp-home.de]Google Scholar
[10] Ramanujan, S., Notebooks. Vols. 1, 2, Tata Institute of Fundamental Research, Bombay, 1957.Google Scholar
[11] Silverman, J. H., Advanced topics in the arithmetic of elliptic curves, Graduate Texts in Mathematics 151, Springer-Verlag, New York, 1994.Google Scholar
[12] Yui, N. and Zagier, D., On the singular values of Weber modular functions, Math. Comp. 66(1997), no. 220, 1645–1662.Google Scholar