HesapHanem

Bezout-együtthatók kalkulátor

Adja meg az a és b egész számokat a GCD és a Bezout-együtthatók, x és y megkapásához.

Hogyan használja

  1. Adja meg az értékeit a fenti mezőkben.
  2. Nyomja meg a Számítás gombot, hogy azonnal lássa az eredményt.
  3. A Megosztás gombbal másolhatja ki az eredményéhez vezető hivatkozást.

Erről a kalkulátorról

A Bezout-azonosság kimondja, hogy bármely a és b egész számhoz léteznek x és y egészek – a Bezout-együtthatók –, amelyek kielégítik az ax + by = gcd(a, b) egyenletet. Ez a kalkulátor a kiterjesztett euklideszi algoritmussal találja meg az x-et, az y-t és a GCD-t, amely előre futtatja a hétköznapi GCD-algoritmust, miközben visszafelé követi az együtthatókat az egyes maradéklépéseken át.

A számelméleten túl a Bezout-együtthatók a moduláris multiplikatív inverz kiszámításának szokásos módja – ami az RSA-ban és más kriptográfiai kulcsgenerálásban elengedhetetlen –, és az ax + by = c alakú lineáris diofantoszi egyenletek megoldásának alapját képezik.

Hasznos volt ez az oldal?

Legfeljebb 3 reakciót választhat.

Hozzászólások

  • Írja meg az első hozzászólást.

Népszerű kalkulátorok

Hitelkalkulátor

Havi törlesztőrészlet, teljes kamat és teljes törlesztési ütemterv.

Százalékkalkulátor

Százalékos változás, százalék valamiből és arányszámítások.

Kedvezménykalkulátor

Számítsa ki a végső árat, a megtakarítást és a kedvezmény összegét.

BMI kalkulátor

Testtömegindex magasságból és súlyból (metrikus vagy imperial).

Életkor-kalkulátor

Számítsa ki pontos életkorát években, hónapokban és napokban a születési dátum alapján.

Kamatos kamat kalkulátor

Számítsa ki a végösszeget és a keresett kamatot kamatos kamattal.

Összes kalkulátor