HesapHanem

Bezout-koeffisienter-kalkulator

Skriv inn heltallene a og b for å få SFF og Bezout-koeffisientene x og y.

Slik bruker du den

  1. Skriv inn de nødvendige verdiene i feltene.
  2. Klikk på «Beregn» for å se resultatet.
  3. Kopier eller del resultatet med «Del»-knappen.

Om denne kalkulatoren

Bezouts identitet sier at for alle heltall a og b finnes det heltall x og y — Bezout-koeffisientene — som tilfredsstiller ax + by = gcd(a, b). Denne kalkulatoren finner x, y og største felles faktor (GCD) med den utvidede euklidske algoritmen, som kjører den vanlige GCD-algoritmen fremover mens den sporer koeffisientene bakover gjennom hvert reststrinn.

Utenfor tallteorien er Bezout-koeffisientene standardmåten å beregne en modulær multiplikativ invers på — avgjørende i RSA og annen kryptografisk nøkkelgenerering — og de ligger til grunn for å løse lineære diofantiske ligninger på formen ax + by = c.

Var dette nyttig?

Du kan velge opptil 3 reaksjoner.

Kommentarer

  • Bli den første til å kommentere.

Populære kalkulatorer

Lånkalkulator

Månedlig betaling, totale renter og fullstendig nedbetalingsplan.

Prosentkalkulator

Prosentvis endring, prosent av og forholdsberegninger.

Rabattkalkulator

Beregn sluttpris, besparelse og rabattbeløp.

BMI-kalkulator

Kroppsmasseindeks fra høyde og vekt (metrisk eller imperial).

Alderskalkulator

Beregn din nøyaktige alder i år, måneder og dager fra en fødselsdato.

Rentes rente-kalkulator

Beregn sluttbeløp og opptjent rente med rentes rente.

Alle kalkulatorer