HesapHanem

Bezout-koefficienter-beregner

Indtast heltallene a og b for at få GCD og Bezout-koefficienterne x og y.

Sådan bruges den

  1. Indtast dine værdier i felterne ovenfor.
  2. Tryk på "Beregn" for at se resultatet.
  3. Brug "Del" til at sende dit resultat.

Om denne beregner

Bezouts identitet siger, at der for alle heltal a og b findes heltal x og y — Bezout-koefficienterne — som opfylder ax + by = gcd(a, b). Denne beregner finder x, y og GCD med den udvidede euklidiske algoritme, som kører den almindelige GCD-algoritme fremad, mens den følger koefficienterne baglæns gennem hvert restskridt.

Uden for talteorien er Bezout-koefficienter den gængse måde at beregne en modulær multiplikativ invers på — afgørende i RSA og anden kryptografisk nøglegenerering — og de ligger til grund for løsning af lineære diofantiske ligninger på formen ax + by = c.

Var dette nyttigt?

Du kan vælge op til 3 reaktioner.

Kommentarer

  • Skriv den første kommentar.

Populære beregnere

Lånberegner

Månedlig ydelse, samlede renter og fuld afdragsplan.

Procentberegner

Procentvis ændring, procent af, og forholdsberegninger.

Rabatberegner

Beregn slutpris, besparelse og rabatbeløb.

BMI-beregner

Body mass index ud fra højde og vægt (metrisk eller imperial).

Aldersberegner

Beregn din nøjagtige alder i år, måneder og dage ud fra fødselsdato.

Beregner for renters rente

Beregn slutbeløb og optjente renter med renters rente.

Alle beregnere