Relativt prima
Wikipedia
Inom talteorin sägs två tal vara relativt prima om och endast om deras största gemensamma delare är 1. Om man har två godtyckliga heltal och det inte finns något heltal större än 1 som jämnt delar båda talen, är de talen relativt prima. Exempel: 10 och 21 är relativt prima eftersom 10 = 2 · 5 och 21 = 3 · 7. De saknar alltså gemensamma delare. 15 och 21 är däremot inte relativt prima eftersom båda är delbara med 3.
Ett effektivt sätt att bestämma om två tal är relativt prima är att använda Euklides algoritm och se om den största gemensamma delaren är 1.
[redigera] Egenskaper
- Sannolikheten att två slumpvis valda tal är relativt prima är av någon anledning 6/π².
[redigera] Några exempel
- 5 och 9 är relativt prima eftersom inget tal delar både 5 och 9.
- 12 och 25 är relativt prima eftersom inget tal delar både 12 och 25.
- 21 och 12 är inte relativt prima eftersom det finns ett tal större än 1 som delar både 21 och 12, nämligen 3.
- 13 och 17 är relativt prima eftersom båda är primtal.
