English

Division algorithms for norm-Euclidean real quadratic fields -- part I

Number Theory 2026-02-09 v1

Abstract

We give a Euclidean division algorithm for the real quadratic fields Q(m)\mathbb{Q}(\sqrt{m}) for m{2,3,6,7,11,19}m \in \{2, 3, 6, 7, 11, 19\}, with the property that the norm of the remainder depends on the first Euclidean minimum of the field. In each case, we cover the square [1/2,1/2]×[1/2,1/2][-1/2, 1/2] \times [-1/2, 1/2] with hyperbolas and give a list of these, together with regions covered. We mechanize the proofs as much as we can, using exact computations, in order to be able to reproduce them.

Keywords

Cite

@article{arxiv.2602.06538,
  title  = {Division algorithms for norm-Euclidean real quadratic fields -- part I},
  author = {François Morain},
  journal= {arXiv preprint arXiv:2602.06538},
  year   = {2026}
}
R2 v1 2026-07-01T10:24:00.617Z