On Using (Z^2, +) Homomorphisms to Generate Pairs of Coprime Integers
Abstract
We use the group and two associated homomorphisms, , to generate all distinct, non-zero pairs of coprime, positive integers which we describe within the context of a binary tree which we denote . While this idea is related to the Stern-Brocot tree and the map of relatively prime pairs, the parents of an integer pair these trees do not necessarily correspond to the parents of the same integer pair in . Our main result is a proof that for , the sum of the pair is equal to the sum of the pair . Further, we give a conjecture as to the well-ordering of the sums of these integers.
Keywords
Cite
@article{arxiv.0802.0547,
title = {On Using (Z^2, +) Homomorphisms to Generate Pairs of Coprime Integers},
author = {Brian A. Benson},
journal= {arXiv preprint arXiv:0802.0547},
year = {2008}
}
Comments
11 pages, no figures. A serious error in terminology has been corrected. The maps \tau_0 and \tau_1 are homomorphisms but NOT automorphisms as they are referred to in v1