In de getaltheorie is een verzameling van gehele getallen paarsgewijs relatief priem als voor elk paar getallen a en b geldt dat ze relatief priem zijn (a en b hebben 1 als grootste gemene deler). Het concept wordt onder andere gebruikt bij de Chinese reststelling.

Naast de formulering "de verzameling { a, b, c} is paarsgewijs relatief priem" gebruikt men ook wel "de getallen a, b en c zijn paarsgewijs relatief priem".

Definitie
Een verzameling gehele getallen  is paarsgewijs relatief priem dan en slechts dan als 
 voor alle  met .

Voorbeelden
De verzameling { 10, 7, 33, 13 } is paarsgewijs relatief priem want elk paar van getallen heeft 1 als grootste gemene deler:
.

De verzameling { 10, 7, 33, 14 } is niet paarsgewijs relatief priem aangezien 
 en ook .

Getaltheorie