← Matematika

Sada pro modulární aritmetiku (rozšířené GCD, inverze, CRT)

Sada nástrojů pro rozšířený Eukleidův algoritmus, modulární inverze, rychlou mocninu, slučování CRT a řešení lineárních kongruencí s přesností BigInt. Sekce Jak se to počítá zaznamená každý podíl, koeficient i krok slučování.

Další jazyky ja | en | zh-CN | zh-TW | zh-HK | es | es-419 | es-MX | pt-BR | pt-PT | id | vi | ko | fr | de | it | ru-RU | hi-IN | ar | bn-BD | th-TH | fil-PH | fa-IR | he-IL | cs-CZ

Sada drží jeden stav pro rozšířený Eukleidův algoritmus, takže si můžete ověřit gcd, Bézoutovy koeficienty, inverze nebo řešení lineární kongruence bez opětovného zadávání čísel. Rychlá mocnina používá log binární exponenciace a CRT podporuje i nesoudělné moduly s kontrolou kompatibility.

Každý nástroj je přívětivý pro čtečky obrazovky díky `role="status"` a `role="alert"`. Tabulky Jak se to počítá lze přímo exportovat do CSV nebo sdílet jako URL pro poznámky k výuce.

Vstupy a výběr nástroje

Výsledky

Jak se to počítá

    Tabulka mezikroků

    Časté dotazy

    Jak velká celá čísla mohu zadat?

    Každé pole se načítá jako JavaScript BigInt, takže můžete pracovat i se zápornými a velmi velkými celými čísly. Pouze modul musí být kladné celé číslo.

    Co se zobrazí v části Jak se to počítá?

    Uvidíte tabulku podílů rozšířeného Eukleida, koeficienty pro inverze, stopu res/base/exp pro rychlou mocninu, každý krok slučování v CRT i postup redukce pro lineární kongruence. Vše lze exportovat do CSV.