An Alexandrian integer is a positive integer for nonzero integers satisfying
The factors may be negative. For example, arises from , since .
A useful parametrization is
Indeed, the signed triple gives .
Conversely, a valid triple cannot be entirely positive, because then . Since its product is positive, exactly one factor is positive. Write it as , so . Both differences have the same sign; they cannot both be negative, because their product would be at most . Thus and are positive and give the parametrization. Enumerating factor pairs of therefore produces the candidates without searching arbitrary signed triples.

Articles by others on the same topic (0)

There are currently no matching articles.