HesapHanem

Bezout-koefficienter-kalkylator

Ange heltalen a och b för att få SGD och Bezout-koefficienterna x och y.

Så här använder du

  1. Ange dina värden i fälten ovan.
  2. Tryck på Beräkna för att se resultatet direkt.
  3. Använd Dela-knappen för att kopiera en länk till ditt resultat.

Om denna kalkylator

Bézouts identitet säger att för alla heltal a och b finns det heltal x och y – Bézoutkoefficienterna – som uppfyller ax + by = gcd(a, b). Kalkylatorn hittar x, y och den största gemensamma delaren (GCD) med den utökade euklidiska algoritmen, som kör den vanliga GCD-algoritmen framåt medan den håller reda på koefficienterna bakåt genom varje restssteg.

Utöver talteorin är Bézoutkoefficienter standardsättet att beräkna en modulär multiplikativ invers – nödvändig i RSA och annan kryptografisk nyckelgenerering – och de ligger till grund för att lösa linjära diofantiska ekvationer på formen ax + by = c.

Var det här till hjälp?

Du kan välja upp till 3 reaktioner.

Kommentarer

  • Bli först med att kommentera.

Populära kalkylatorer

Lånkalkylator

Månadsbetalning, total ränta och fullständig amorteringsplan.

Procenträknare

Procentuell förändring, procent av och förhållandeberäkningar.

Rabattkalkylator

Beräkna slutpris, besparing och rabattbelopp.

BMI-räknare

Body mass index från längd och vikt (metriskt eller imperial).

Ålderskalkylator

Beräkna din exakta ålder i år, månader och dagar från ett födelsedatum.

Ränta-på-ränta-kalkylator

Beräkna slutbelopp och intjänad ränta med ränta-på-ränta.

Alla räknare