Bezout-stuðlar reiknivél

Sláðu inn heiltölurnar a og b til að fá GCD og Bezout-stuðlana x og y.

Hvernig á að nota

  1. Sláðu inn gildin þín í reitina hér að ofan.
  2. Ýttu á Reikna til að sjá niðurstöðuna samstundis.
  3. Notaðu Deila hnappinn til að afrita tengil á niðurstöðuna þína.

Um þessa reiknivél

Samsemd Bezouts segir að fyrir allar heiltölur a og b séu til heiltölur x og y — Bezout-stuðlarnir — sem uppfylla ax + by = gcd(a, b). Þessi reiknivél finnur x, y og stærsta samdeili með útvíkkuðu reikniriti Evklíðs, sem keyrir venjulega reikniritið fyrir stærsta samdeili áfram á meðan það rekur stuðlana afturábak í gegnum hvert afgangsskref.

Utan talnafræði eru Bezout-stuðlar hefðbundna aðferðin til að reikna andhverfu mátunar — nauðsynleg í RSA og annarri lyklasmíð í dulritun — og þeir liggja til grundvallar lausn línulegra Diófantosarjafna á forminu ax + by = c.

Var þetta gagnlegt?

Þú getur valið allt að 3 viðbrögð.

Athugasemdir

  • Vertu fyrst/ur til að skrifa athugasemd.

Vinsælar reiknivélar

Allar reiknivélar