We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NT

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Number Theory

Title: Euclid meets Popeye: The Euclidean Algorithm for $2\times 2$ matrices

Authors: Roland Bacher (IF )
Abstract: An analogue of the Euclidean algorithm for square matrices of size 2 with integral non-negative entries and strictly positive determinant $n$ defines a finite set $\mathcal{R}(n)$ of Euclid-reduced matrices corresponding to elements of $\{(a, b, c, d) \in \mathbb{N}^4 | n = ab - cd,\ 0 \le c, d < a, b\}$. With Popeye's help[2] on the use of sails of lattices we show that $\mathcal{R}(n)$ contains $\sum{d|n, d^2 \ge n} (d + 1 - n/d)$ elements.
Subjects: Number Theory (math.NT)
Cite as: arXiv:2209.09529 [math.NT]
  (or arXiv:2209.09529v1 [math.NT] for this version)

Submission history

From: Roland Bacher [view email]
[v1] Tue, 20 Sep 2022 07:53:21 GMT (10kb)

Link back to: arXiv, form interface, contact.