HesapHanem

Bezout' kordajate arvutaja

Sisesta täisarvud a ja b, et saada SÜT ja Bezout' kordajad x ja y.

Kuidas kasutada

  1. Sisestage oma väärtused ülaltoodud väljadele.
  2. Tulemuse nägemiseks klõpsake "Arvuta".
  3. Tulemuse saatmiseks kasutage nuppu "Jaga".

Selle kalkulaatori kohta

Bezout' samasus väidab, et iga täisarvu a ja b jaoks leiduvad täisarvud x ja y — Bezout' kordajad —, mis rahuldavad võrdust ax + by = gcd(a, b). See arvutaja leiab x, y ja suurima ühisteguri laiendatud Eukleidese algoritmiga, mis käivitab tavalise suurima ühisteguri algoritmi edasisuunas ning jälgib samal ajal kordajaid tagasisuunas läbi iga jäägi sammu.

Lisaks arvuteooriale on Bezout' kordajad standardne viis arvutada mooduli multiplikatiivne pöördelement — see on hädavajalik RSA-s ja teiste krüptovõtmete genereerimisel — ning need on aluseks vormi ax + by = c lineaarsete diofantiliste võrrandite lahendamisel.

Kas see oli kasulik?

Saate valida kuni 3 reaktsiooni.

Kommentaarid

  • Ole esimene, kes kommenteerib.

Populaarsed kalkulaatorid

Laenukalkulaator

Kuumakse, intress kokku ja täielik maksegraafik.

Protsendi kalkulaator

Protsendi muutus, protsent millestki ja suhtarvutused.

Allahindluse kalkulaator

Arvuta lõpphind, sääst ja allahindluse summa.

KMI kalkulaator

Kehamassiindeks pikkusest ja kaalust (meetriline või imperiaalne).

Vanusekalkulaator

Arvuta täpne vanus aastates, kuudes ja päevades sünnikuupäeva järgi.

Liitintressi kalkulaator

Arvuta lõppsumma ja teenitud intress liitintressiga.

Kõik kalkulaatorid