Logo
Unionpedia
Communicatie
Ontdek het op Google Play
Nieuw! Download Unionpedia op je Android™ toestel!
Downloaden
Snellere toegang dan browser!
 

Uitgebreid algoritme van Euclides

Index Uitgebreid algoritme van Euclides

Het uitgebreide algoritme van Euclides is een uitbreiding van het algoritme van Euclides, die niet alleen de grootste gemene deler g.g.d. van twee natuurlijke getallen a en b bepaalt, maar ook een oplossing geeft van de identiteit van Bézout, een lineaire diofantische vergelijking in gehele x en y: waarin ggd staat voor grootste gemene deler.

6 relaties: Algoritme van Euclides, Diofantische vergelijking, Grootste gemene deler, Lineaire combinatie, Natuurlijk getal, Stelling van Bachet-Bézout.

Algoritme van Euclides

veelvouden van 21, de grootste gemene deler (ggd). In elke stap wordt het kleinere getal van het grotere getal afgetrokken, dit totdat een getal tot nul wordt teruggebracht. Het resterende getal noemt men de grootste gemene deler. In de getaltheorie, een deelgebied van de wiskunde, is het algoritme van Euclides een efficiënte methode voor het berekenen van de grootste gemene deler (ggd) van twee positieve gehele getallen.

Nieuw!!: Uitgebreid algoritme van Euclides en Algoritme van Euclides · Bekijk meer »

Diofantische vergelijking

In de wiskunde is een diofantische vergelijking een algebraïsche vergelijking in twee of meer geheeltallige onbekenden.

Nieuw!!: Uitgebreid algoritme van Euclides en Diofantische vergelijking · Bekijk meer »

Grootste gemene deler

De grootste gemene deler of grootste gemeenschappelijke deler, afgekort tot ggd, van een aantal gehele getallen, waarvan er ten minste een ongelijk is aan 0, is het grootste positieve gehele getal, waar al deze gehele getallen door gedeeld kunnen worden zonder dat er een rest overblijft.

Nieuw!!: Uitgebreid algoritme van Euclides en Grootste gemene deler · Bekijk meer »

Lineaire combinatie

In de lineaire algebra is een lineaire combinatie w van eindig veel elementen u_1, u_2, \dots, u_n uit een vectorruimte V over een Lichaam (Ned) / veld (Be) K, een som van veelvouden van deze elementen.

Nieuw!!: Uitgebreid algoritme van Euclides en Lineaire combinatie · Bekijk meer »

Natuurlijk getal

Een natuurlijk getal is een getal dat het resultaat is van een telling van een eindig aantal dingen, dus een van de getallen 0,1,2,3,4,5,\ldots De verzameling natuurlijke getallen wordt aangegeven met het symbool \N.

Nieuw!!: Uitgebreid algoritme van Euclides en Natuurlijk getal · Bekijk meer »

Stelling van Bachet-Bézout

Etienne Bézout Claude Gaspard Bachet de Méziriac De stelling van Bachet-Bézout is een stelling uit de getaltheorie, een deelgebied van de wiskunde.

Nieuw!!: Uitgebreid algoritme van Euclides en Stelling van Bachet-Bézout · Bekijk meer »

Richt hier:

Uitgebreid Euclidisch algoritme, Uitgebreid Euclidsch algoritme.

UitgaandeInkomende
Hey! We zijn op Facebook nu! »