HesapHanem

Bezout koeficientų skaičiuoklė

Įveskite sveikuosius skaičius a ir b, kad gautumėte DBD ir Bezout koeficientus x bei y.

Kaip naudotis

  1. Įveskite reikiamas reikšmes į laukus.
  2. Spustelėkite „Skaičiuoti“, kad pamatytumėte rezultatą.
  3. Nukopijuokite arba pasidalykite rezultatu mygtuku „Dalytis“.

Apie šią skaičiuoklę

Bezout tapatybė teigia, kad bet kuriems sveikiesiems skaičiams a ir b egzistuoja sveikieji skaičiai x ir y – Bezout koeficientai – tenkinantys lygybę ax + by = gcd(a, b). Ši skaičiuoklė randa x, y ir DBD naudodama išplėstinį Euklido algoritmą, kuris vykdo įprastą DBD algoritmą pirmyn, o koeficientus seka atgal per kiekvieną liekanos žingsnį.

Ne tik skaičių teorijoje – Bezout koeficientai yra standartinis būdas apskaičiuoti modulinį daugybinį atvirkštinį elementą, būtiną RSA ir kitų kriptografinių raktų generavimui, be to, jais remiasi tiesinių Diofanto lygčių, kurių pavidalas ax + by = c, sprendimas.

Ar tai buvo naudinga?

Galite pasirinkti iki 3 reakcijų.

Komentarai

  • Būkite pirmas, kuris pakomentuos.

Populiariausi skaičiuotuvai

Paskolos įmokų skaičiuoklė

Įvertinkite mėnesinę paskolos įmoką, bendras palūkanas ir grąžinimo kainą.

Procentų skaičiuotuvas

Procentinis pokytis, procentas nuo ir santykiniai skaičiavimai.

Nuolaidų skaičiuoklė

Apskaičiuokite galutinę kainą pritaikius nuolaidą ir sužinokite, kiek sutaupote.

KMI skaičiuoklė

Apskaičiuokite kūno masės indeksą pagal ūgį ir svorį.

Amžiaus skaičiuoklė

Apskaičiuokite tikslų amžių metais, mėnesiais ir dienomis.

Sudėtinių palūkanų skaičiuoklė

Apskaičiuokite galutinę sumą ir uždirbtas palūkanas su kapitalizacija.

Visi skaičiuotuvai