Description

Two numbers (or ring elements) are called coprime if addition and subtraction generates all possible numbers in the Ring.

Definition (General rings)

Two Ideals of a Ring are called coprime if .

In the case of a Principal Ideal Domain (like ), this is equivalent with the property that the greatest common divisor is . This apparently follows from the Bezout’s Lemma.

Definition

Let be a Principal Ideal Domain. Two numbers are called coprime if is a unit (like ).