Relativt primisk
Fra Wikipedia, den frie encyklopedi
To tall er relativt primiske hvis største felles faktor er 1. Med andre ord finnes det ikke noe tall større enn 1 som deler begge tallene. For eksempel er 42 og 25 relativt primiske, mens 42 og 15 ikke er det, da 3 deler begge tallene.
[rediger] Egenskaper
Hvis to tall a og b er relativt primiske, finnes det for et hvert tall n to tall x og y slik at a*x+b*y=n. x og y kan finnes med den utvidede euklidske algoritmen.
I tillegg har i moduloregning likningen 
nøyaktig én løsning.
