Relatief priem
Uit Wikipedia, de vrije encyclopedia
Twee gehele getallen worden ten opzichte van elkaar relatief priem (ook wel copriem) of onderling ondeelbaar genoemd, wanneer er geen positief geheel getal groter dan 1 bestaat dat beide getallen deelt. Om te bepalen of twee getallen relatief priem zijn, berekent men gewoonlijk hun grootste gemene deler (ggd); twee getallen en zijn precies dan relatief priem, wanneer hun gelijk is aan 1. Dit betekent ook dat deze twee getallen geen gemeenschappelijke priemfactor bezitten.
Terwijl de getallen 6 en 35 zelf geen priemgetallen zijn, zijn deze wel 'relatief priem'; 6 = 2 × 3 en 35 = 5 × 7: er is geen gemeenschappelijke priemfactor.
Het getal 1 is gedefinieerd als relatief priem ten opzichte van elk ander geheel getal. Twee verschillende priemgetallen zijn hierdoor altijd ook relatief priem; 3 = 1 × 3 en 5 = 1 × 5.
Het algoritme van Euclides is een snelle manier om te bepalen of twee gehele getallen relatief priem zijn. De Eulers totiëntfunctie (of Eulers phi-functie) van een positief getal geeft het aantal gehele getallen tussen 1 en die relatief priem zijn ten opzichte van .
Voor een verzameling van meer dan twee getallen kent men ook het begrip paarsgewijs relatief priem, waarbij voor elk paar getallen uit deze verzameling geldt dat ze relatief priem zijn.