HesapHanem

Kalkulačka Bezoutových koeficientů

Zadejte celá čísla a a b pro získání NSD a Bezoutových koeficientů x a y.

Jak používat

  1. Zadejte své hodnoty do polí výše.
  2. Klikněte na "Vypočítat" a zobrazí se výsledek.
  3. Pomocí tlačítka "Sdílet" odešlete svůj výsledek.

O této kalkulačce

Bézoutova identita tvrdí, že pro libovolná celá čísla a a b existují celá čísla x a y – Bézoutovy koeficienty – splňující ax + by = NSD(a, b). Tato kalkulačka najde x, y a NSD pomocí rozšířeného Euklidova algoritmu, který spouští obvyklý algoritmus pro NSD dopředu a zároveň sleduje koeficienty zpětně přes každý krok se zbytkem.

Kromě teorie čísel jsou Bézoutovy koeficienty standardním způsobem výpočtu modulárního multiplikativního inverzního prvku – nezbytného v RSA a při generování dalších kryptografických klíčů – a leží v základu řešení lineárních diofantických rovnic tvaru ax + by = c.

Byla tato stránka užitečná?

Můžete vybrat až 3 reakce.

Komentáře

  • Buďte první, kdo přidá komentář.

Oblíbené kalkulačky

Úvěrová kalkulačka

Měsíční splátka, celkový úrok a kompletní splátkový kalendář.

Procentní kalkulačka

Procentní změna, procento z hodnoty a poměrové výpočty.

Kalkulačka slevy

Vypočítejte konečnou cenu, úsporu a výši slevy.

BMI kalkulačka

Index tělesné hmotnosti z výšky a váhy (metrický nebo imperiální).

Kalkulačka věku

Vypočítejte přesný věk v letech, měsících a dnech od data narození.

Kalkulačka složeného úročení

Vypočítejte konečnou částku a získané úroky se složeným úročením.

Všechny kalkulačky