Uzajamno prosti brojevi

Uzajamno prosti brojevi su brojevi koji nemaju zajedničkog djelioca većeg od 1. Dva prirodna broja ne moraju biti prosta da bi bila uzajamno prosta, bitno je samo da nijedan djelilac jednog ne bude među djeliocima drugog.

Ekvivalentno prethodnom tvrđenju, najveći zajednički djelitelj dva uzajamno prosta broja je 1.

Dakle, ako prema osnovnoj teoremi aritmetike predstavimo ta dva broja kao proizvode njihovih faktora:

tada nijedan , ne smije biti jednak nijednom od .

Nekada se uzajamno prosti brojevi zovu relativno prosti brojevi.

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