HesapHanem

Bezout-coëfficiënten calculator

Voer gehele getallen a en b in om de GGD en Bezout-coëfficiënten x en y te krijgen.

Hoe te gebruiken

  1. Voer de benodigde waarden in de velden in.
  2. Klik op “Berekenen” om het resultaat te zien.
  3. Kopieer of deel het resultaat met de knop “Delen”.

Over deze rekenmachine

De identiteit van Bézout stelt dat er voor alle gehele getallen a en b gehele getallen x en y bestaan (de Bézout-coëfficiënten) die voldoen aan ax + by = ggd(a, b). Deze calculator vindt x, y en de ggd met het uitgebreide algoritme van Euclides, dat het gewone ggd-algoritme vooruit doorloopt en tegelijk de coëfficiënten achterwaarts bijhoudt door elke reststap.

Buiten de getaltheorie zijn Bézout-coëfficiënten de standaardmanier om een modulaire multiplicatieve inverse te berekenen, essentieel bij RSA en andere cryptografische sleutelgeneratie, en ze liggen ten grondslag aan het oplossen van lineaire diofantische vergelijkingen van de vorm ax + by = c.

Was dit nuttig?

Je kunt maximaal 3 reacties kiezen.

Reacties

  • Plaats als eerste een reactie.

Populaire rekenmachines

Leningcalculator

Maandtermijn, totale rente en volledig aflossingsschema.

Procentcalculator

Procentuele verandering, percentage van en verhoudingsberekeningen.

Kortingscalculator

Bereken de uiteindelijke prijs, besparing en kortingsbedrag.

BMI-calculator

Body mass index op basis van lengte en gewicht (metrisch of imperiaal).

Leeftijdcalculator

Bereken je exacte leeftijd in jaren, maanden en dagen vanuit een geboortedatum.

Samengestelde rente calculator

Bereken het eindbedrag en de verdiende rente met samengestelde rente.

Alle rekenmachines