De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  prikbord |  gastenboek |  wie is wie? |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ's
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} Printen

Vergelijking oplossen

60x+30y+z=1000
x+ y+z=100
Gezocht naar euclidische vergelijking. Hoe verder ?

K Boon
Ouder - zondag 15 mei 2016

Antwoord

Ik neem aan dat je bedoelt dat x,y en z gehele getallen moeten zijn.
Ook dan is de eerste stap dat je een van de twee vergelijkingen zo herschrijft dat je die in de andere kunt substitueren. B.v.: z=100-x-y.
Dit levert:
60x+30y+100-x-y=1000, dus 59x+29y=900.
De vergelijking 59x+29y=900 is een lineaire diophantische vergelijking in twee variabelen. (Googelen op linear diophantine equation zou kunnen helpen.)
Veronderstel dat (b,c) een oplossing is van deze vergelijking dan is de algemene oplossing (b+29n,c-59n).
Immers 59(b+29n)+29(c-59n)-900=59b+5929n+29c-2959n-900=59b+29c-900.

Voor het vinden van een oplossing (b,c) bestaan verschillende methoden.
Een aantal daarvan maakt gebruik van het uitgebreide algoritme van Euclides, maar dat hoeft niet.
In dit geval gaat het op zijn jan boerefluitjes ook vrij simpel:
Kies b=1, dan krijg je 591+29c=900, dus 29c=900-59=841.
841 is 2929 , dus c=841/29=29.
Dus de algemene oplossing is (1+29n,29-59n)

Wie is wie?
Vragen naar aanleiding van dit antwoord? Klik rechts..!
zondag 15 mei 2016



klein |  normaal |  groot

home |  vandaag |  bijzonder |  twitter |  gastenboek |  statistieken |  wie is wie? |  colofon

©2001-2021 WisFaq - versie 3