Rigorous methods for computational number theory
KOEN DE BOER 1 , ALICE PELLET-MARY 2 , AND BENJAMIN WESOLOWSKI 3 1 Leiden University, Mathematical Institute, Leiden, The Netherlands 2 Univ. Bordeaux, CNRS, Inria, Bordeaux INP, IMB, UMR 5251, F-33400, Talence, France 3 ENS de Lyon, CNRS, UMPA, UMR 5669, Lyon, France · 2025
Read Rigorous methods for computational number theory by KOEN DE BOER 1 , ALICE PELLET-MARY 2 , AND BENJAMIN WESOLOWSKI 3 1 Leiden University, Mathematical Institute, Leiden, The Netherlands 2 Univ. Bordeaux, CNRS, Inria, Bordeaux INP, IMB, UMR 5251, F-33400, Talence, France 3 ENS de Lyon, CNRS, UMPA, UMR 5669, Lyon, France (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-01588.txt.
Introduction
Number theorists often need the class group and unit group of a number field, two structures that reveal how arithmetic works inside it. A 2025 paper by Koen de Boer, Alice Pellet-Mary, and Benjamin Wesolowski presents the first method that provably computes both for any number field in subexponential time.
Earlier fast methods either handled only imaginary quadratic fields or leaned on heuristic assumptions that resisted proof for decades. The new algorithm assumes the Extended Riemann Hypothesis, a famous unproven claim, but needs no other leaps of faith. That guarantee matters because class group computations sit underneath both pure number theory and widely used cryptographic systems.
Catalog record
| CREATOR | KOEN DE BOER 1 , ALICE PELLET-MARY 2 , AND BENJAMIN WESOLOWSKI 3 1 Leiden University, Mathematical Institute, Leiden, The Netherlands 2 Univ. Bordeaux, CNRS, Inria, Bordeaux INP, IMB, UMR 5251, F-33400, Talence, France 3 ENS de Lyon, CNRS, UMPA, UMR 5669, Lyon, France |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 583 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-01588