Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Computing isolated coefficients of the $j$-function

Fredrik Johansson 1
1 LFANT - Lithe and fast algorithmic number theory
IMB - Institut de Mathématiques de Bordeaux, Inria Bordeaux - Sud-Ouest
Abstract : We consider the problem of efficiently computing isolated coefficients $c_n$ in the Fourier series of the elliptic modular function $j(\tau)$. We show that a hybrid numerical-modular method with complexity $n^{1+o(1)}$ is efficient in practice. As an application, we locate the first few values of $c_n$ that are prime, the first occurring at $n = 457871$.
Document type :
Preprints, Working Papers, ...
Complete list of metadata
Contributor : Fredrik Johansson Connect in order to contact the contributor
Submitted on : Sunday, November 29, 2020 - 8:35:53 PM
Last modification on : Saturday, December 4, 2021 - 3:43:59 AM



  • HAL Id : hal-03030172, version 1
  • ARXIV : 2011.14671



Fredrik Johansson. Computing isolated coefficients of the $j$-function. 2020. ⟨hal-03030172⟩



Les métriques sont temporairement indisponibles