HesapHanem

Kalkulator Bezoutovih koeficientov

Vnesite celi števili a in b za pridobitev NSD in Bezoutovih koeficientov x in y.

Kako uporabljati

  1. V polja vnesite potrebne vrednosti.
  2. Kliknite »Izračunaj«, da vidite rezultat.
  3. Kopirajte ali delite rezultat z gumbom »Deli«.

O tem kalkulatorju

Bézoutova identiteta pravi, da za poljubni celi števili a in b obstajata celi števili x in y – Bézoutova koeficienta – ki zadoščata enačbi ax + by = gcd(a, b). Ta kalkulator poišče x, y in NSD z razširjenim Evklidovim algoritmom, ki običajni algoritem za NSD izvaja naprej, koeficiente pa med vsakim korakom ostanka spremlja nazaj.

Poleg teorije števil so Bézoutovi koeficienti standardni način izračuna modularnega multiplikativnega inverza – bistvenega pri RSA in drugem ustvarjanju kriptografskih ključev – in so podlaga za reševanje linearnih diofantskih enačb oblike ax + by = c.

Ali vam je bilo to v pomoč?

Izberete lahko do 3 odzive.

Komentarji

  • Bodite prvi, ki komentira.

Priljubljeni kalkulatorji

Kalkulator posojila

Mesečni obrok, skupne obresti in popolni načrt odplačila.

Kalkulator odstotkov

Odstotna sprememba, odstotek od in razmerni izračuni.

Kalkulator popusta

Izračunajte končno ceno, prihranek in znesek popusta.

Kalkulator ITM

Indeks telesne mase iz višine in teže (metrični ali imperialni).

Kalkulator starosti

Izračunajte natančno starost v letih, mesecih in dnevih iz datuma rojstva.

Kalkulator obrestnih obresti

Izračunajte končni znesek in zaslužene obresti z obrestovanjem obresti.

Vsi kalkulatorji