Relativt primisk

Fra Wikipedia, den frie encyklopedi
Gå til: navigasjon, søk

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.

Egenskaper[rediger | rediger kilde]

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 ax \equiv 1 (mod\ b), x \in {0,1,\ldots,b-1} nøyaktig én løsning.

matematikkstubbDenne matematikkrelaterte artikkelen er dessverre kort eller mangelfull, og du kan hjelpe Wikipedia ved å utvide den. (Se stilmanual)