Dělitelnost

Anonym25369707.01.2012 12:44 Nahlásit
Existuje nějaký způsob,jak zjistit že např. č. 1681 je dělitelné pouze 41?

Odpovědi

Přidat odpověď ▾

Diskuze

Spoony07.01.2012 15:01 Nahlásit
Rozložíš si to číslo na prvočísla.
1681 = 41*41
Z toho vyvodíš, že je beze zbytku dělitelné jen 41, protože z 41 a 41 další dělitel neuděláš.
Například 900
900 = 2²×3²×5² - z těchto prvočísel se dají skládat další čísla, která dělí 900 beze zbytku: 2 2 3 3 5 5
Je dělitelné čísly: 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 25, 36, ...
Anonym30753607.01.2012 22:14 Nahlásit
Má to ovšem jeden háček - čím větší číslo, tím pracnější je ten rozklad na prvočísla. A ta pracnost (výpočetní náročnost) narůstá velice nelineárně a tak prudce, že pro dostatečně velké číslo je to i pro dnešní nejvýkonnější počítače neřešitelný úkol. Je na tom založena (prozatímní) neprolomitelnost asymetrického šifrování, které všichni běžně používáme třeba na internetu.
Přidat komentář do diskuze ▾