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 for , 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 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.
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}
}