Nesoudělná čísla jsou v matematice taková celá čísla, která mají pouze jednoho kladného společného dělitele – číslo 1. Ke zjištění nesoudělnosti lze využít například Eukleidova algoritmu nebo faktorizaci.
Definice Dvě přirozená čísla jsou nesoudělná, mají-li společného dělitele pouze číslo .
Číslo je nesoudělné s libovolným celým číslem. Formálně . Naopak, číslo 0 je soudělné se všemi celými čísly krom a -. Platí totiž . (Pro 2 nuly jsou společnými děliteli všechna .)
Příklady Příklad1: Společný dělitel čísel: a
dělitele čísla
dělitele čísla (čísla a mají největšího společného dělitele číslo )
Soudělná čísla jsou čísla, která mají více než jednoho společného dělitele.
Příklad2: Společné dělitele čísel a
dělitele čísla dělitele čísla
(čísla a mají největšího společného dělitele číslo )
Příklad3: Výpočet () s použití Euklidova algoritmu – používá se většinou u velkých čísel, výpočet je jednodušší.
– nejmenší společný násobek
Reference
Související články Největší společný dělitel Eukleidův algoritmus Faktorizace
Externí odkazy
Kategorie:Celá čísla