Skip to main content

A Note on a Problem Proposed by Kim and Lisonek

  • Chapter
  • First Online:
  • 1826 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8942))

Abstract

Let \(\ell \) a prime number and \(\Phi _{\ell }(X,Y)\) the modular polynomial of level \(\ell \). Since this polynomial has integer coefficients one may compute it modulo primes. Petr Lisonek and Yung-Jung Kim compute the polynomial \(\Phi _{\ell }(X,Y)\) modulo \(2\) explicitly for several \(\ell \) and they conjecture that the coefficients under the diagonal vanish. In this note we prove their conjecture and that the same property holds modulo the primes \(3\) and \(5\).

C.-S. Radu—The research was supported by the strategic program “Innovatives OÖ 2010 plus” by the Upper Austrian Government in the frame of project W1214-N15-DK6 of the Austrian Science Fund (FWF).

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Kim, Y.-J.: Algorithms for Kloosterman Sums. Master’s thesis, Simon Fraser University (2011)

    Google Scholar 

  2. Lisonek, P.: Classical Modular Polynomials over GF(2). RISC Seminar Talk, 09 (2012)

    Google Scholar 

  3. Schoeneberg, B.: Elliptic Modular Functions. Springer, New York (1974)

    Google Scholar 

  4. Serre, J.P.: A Course in Arithmetic. Springer, New York (1996)

    Google Scholar 

Download references

Acknowledgments

I would like to thank the anonymous referee for the suggestions and corrections which led to improvements of this paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Cristian-Silviu Radu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Radu, CS. (2015). A Note on a Problem Proposed by Kim and Lisonek. In: Gutierrez, J., Schicho, J., Weimann, M. (eds) Computer Algebra and Polynomials. Lecture Notes in Computer Science(), vol 8942. Springer, Cham. https://doi.org/10.1007/978-3-319-15081-9_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-15081-9_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-15080-2

  • Online ISBN: 978-3-319-15081-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics