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.