HesapHanem

Bezout'n kertoimien laskuri

Syötä kokonaisluvut a ja b saadaksesi SYT:n ja Bezout'n kertoimet x ja y.

Käyttöohjeet

  1. Syötä arvosi yllä oleviin kenttiin.
  2. Näe tulos painamalla "Laske".
  3. Lähetä tuloksesi "Jaa"-painikkeella.

Tietoa tästä laskurista

Bezout'n identiteetti sanoo, että mille tahansa kokonaisluvuille a ja b on olemassa kokonaisluvut x ja y — Bezout'n kertoimet — jotka toteuttavat yhtälön ax + by = syt(a, b). Tämä laskuri löytää x:n, y:n ja suurimman yhteisen tekijän (SYT) laajennetulla Eukleideen algoritmilla, joka ajaa tavallisen SYT-algoritmin eteenpäin ja seuraa samalla kertoimia taaksepäin jokaisen jäännösvaiheen läpi.

Lukuteorian ulkopuolella Bezout'n kertoimet ovat vakiotapa laskea modulaarinen kertova käänteisluku — välttämätön RSA:ssa ja muussa kryptografisessa avaintenluonnissa — ja ne ovat taustalla muotoa ax + by = c olevien lineaaristen diofantoksisten yhtälöiden ratkaisemisessa.

Oliko tästä apua?

Voit valita enintään 3 reaktiota.

Kommentit

  • Ole ensimmäinen kommentoija.

Suositut laskimet

Lainalaskuri

Kuukausierä, korot yhteensä ja täydellinen lyhennysohjelma.

Prosenttilaskuri

Prosenttimuutos, prosentti jostakin ja suhdelaskelmat.

Alennuslaskuri

Laske lopullinen hinta, säästö ja alennuksen määrä.

BMI-laskuri

Painoindeksi pituudesta ja painosta (metrinen tai imperialinen).

Ikälaskuri

Laske tarkka ikäsi vuosina, kuukausina ja päivinä syntymäpäivästä.

Koronkoron laskuri

Laske loppumäärä ja ansaittu korko koronkoron kanssa.

Kaikki laskurit