Relativt prima

Inom talteorin sägs två heltal 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. Talen 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.

Egenskaper

Om a och b är relativt prima så finns det heltal x och y så att ax + by = 1 (se Bézouts identitet).

Andra Språk
العربية: أولية نسبيا
বাংলা: সহ-মৌলিক
Ελληνικά: Σχετικά πρώτοι
emiliàn e rumagnòl: Intēr coprìm
Esperanto: Interprimo
فارسی: متباین
Bahasa Indonesia: Koprima (bilangan)
íslenska: Ósamþátta
italiano: Interi coprimi
മലയാളം: സഹ-അഭാജ്യം
Nederlands: Relatief priem
日本語: 互いに素
Plattdüütsch: Relativ prim
Simple English: Coprime
slovenčina: Nesúdeliteľnosť
slovenščina: Tuje število
srpskohrvatski / српскохрватски: Uzajamno prosti brojevi
粵語: 相對質數
中文: 互質