Alexandrian integer Created 2026-10-20 Updated 2026-11-05
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.