[wiskunde] Wiskunde stelling van Bézout

Moderators: ArcherBarry, Fuzzwood

Reageer
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.

Gebruikersavatar
Berichten: 10.179

Re: Wiskunde stelling van B

Zoek je graag naar het meest interessante wetenschapsnieuws? Wij zoeken nog een vrijwilliger voor ons nieuwspostteam.

Gebruikersavatar
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

Berichten: 9

Re: Wiskunde stelling van B

Jep, nu heb ik het :D

Danku aan iedereen en speciaal aan Safe, waardoor ik het nu eindelijk snap ;)

Merci!

Gebruikersavatar
Pluimdrager
Berichten: 10.058

Re: Wiskunde stelling van B

Mooi, succes verder.

Reageer