Coprime Integers - Generating All Coprime Pairs

Generating All Coprime Pairs

All pairs of coprime numbers can be arranged in a pair of disjoint complete ternary trees, starting from (for even-odd or odd-even pairs) or from (for odd-odd pairs),. The children of each vertex are generated as follows:

Branch 1:

Branch 2:

Branch 3:

This scheme is exhaustive and non-redundant with no invalid members.