[wiskunde] Wiskunde stelling van Bézout
Moderators: ArcherBarry, Fuzzwood
-
- Berichten: 9
Wiskunde stelling van B
Ik zit vast bij een oefening over de stelling van Bézout. De vraag is: Zoek de grootste gemene deler d van 1320 en 714 en zoek de gehele getallen x en y zodanig dat d = 1320x + 714y. Nu heb ik de grootste gemende deler al gevonden met de stelling van euclides. Deze is namelijk 6. Werkwijze:
1320 = 1 . 714 + 606
714 = 1 . 606 + 108
606 = 5 . 108 + 66
108 = 1 . 66 + 42
66 = 1 . 42 + 24
42 = 1 . 24 + 18
24 = 1 . 18 + 6
18 = 3 . 6
Nu zou de stelling van Bézout deze werkwijze in de omgekeerde richting toepassen maar daar kan ik niet aan uit. Ik moet dus een x en y bereken waarvoor geldt: 6=1320x+714y. Kan iemand me hierbij helpen door eventueel de stelling van Bézout eens uit te leggen. Via wikipedia kom ik al niet veel verder.
Alvast bedankt.
1320 = 1 . 714 + 606
714 = 1 . 606 + 108
606 = 5 . 108 + 66
108 = 1 . 66 + 42
66 = 1 . 42 + 24
42 = 1 . 24 + 18
24 = 1 . 18 + 6
18 = 3 . 6
Nu zou de stelling van Bézout deze werkwijze in de omgekeerde richting toepassen maar daar kan ik niet aan uit. Ik moet dus een x en y bereken waarvoor geldt: 6=1320x+714y. Kan iemand me hierbij helpen door eventueel de stelling van Bézout eens uit te leggen. Via wikipedia kom ik al niet veel verder.
Alvast bedankt.
- Berichten: 10.179
Re: Wiskunde stelling van B
Helpt dit voorbeeld je: https://brilliant.org/assessment/techniques-trainer/bezouts-lemma/?
Zoek je graag naar het meest interessante wetenschapsnieuws? Wij zoeken nog een vrijwilliger voor ons nieuwspostteam.
- Pluimdrager
- Berichten: 10.058
Re: Wiskunde stelling van B
Werk naar boven, dus begin met 6=24-18:
1320 = 1 . 714 + 606
714 = 1 . 606 + 108
606 = 5 . 108 + 66
108 = 1 . 66 + 42........................=...
66 = 1 . 42 + 24..........................=2(66-42)-42=2*66-3*42
42 = 1 . 24 + 18..........................=24-(42-24)=2*24-42
24 = 1 . 18 + 6......................-> 6=24-18
18 = 3 . 6
1320 = 1 . 714 + 606
714 = 1 . 606 + 108
606 = 5 . 108 + 66
108 = 1 . 66 + 42........................=...
66 = 1 . 42 + 24..........................=2(66-42)-42=2*66-3*42
42 = 1 . 24 + 18..........................=24-(42-24)=2*24-42
24 = 1 . 18 + 6......................-> 6=24-18
18 = 3 . 6
-
- Berichten: 9
Re: Wiskunde stelling van B
Jep, nu heb ik het
Danku aan iedereen en speciaal aan Safe, waardoor ik het nu eindelijk snap
Merci!
Danku aan iedereen en speciaal aan Safe, waardoor ik het nu eindelijk snap
Merci!