Roosterpuntdriehoek [15+]
Roosterpuntdriehoek [15+]
Een driehoek wordt in het vlak gevormd door twee vaste roosterpunten, en , en een derde variabel roosterpunt, . Wat is, in functie van en , de minimale waarde dat de oppervlakte van kan aannemen?
(Dus en .)
De vraag is een veralgemening van Vraag 25, Ronde 2 van de Vlaamse Wiskunde Olympiade van 1987.
(Dus en .)
De vraag is een veralgemening van Vraag 25, Ronde 2 van de Vlaamse Wiskunde Olympiade van 1987.
Given that, by scientifical reasons, the state of an object is completely determined by the physical influence of its environment, the probability to roll six with a dice is either one or zero.
Re: Roosterpuntdriehoek [15+]
Eerste idee.
Het minimum van
met k en l geheel. Het minimum moet wel groter dan 0 zijn.
ggd(a,b)/2 ?
Het minimum van
met k en l geheel. Het minimum moet wel groter dan 0 zijn.
ggd(a,b)/2 ?
Re: Roosterpuntdriehoek [15+]
Ik heb geen idee wat je met bedoelt.
min(a,b)/2.
min(a,b)/2.
Re: Roosterpuntdriehoek [15+]
: de gehele getallen zonder 0...
wnvl: ggd(a,b)/2 is goed.
Zelfde vraag voor een viervlak: O(0,0,0) en P(a,b,c) liggen vast en Q,R zijn variabele roosterpunten. Wat is de minimale inhoud van OPQR? (a,b,c verschillend van 0)
En wat voor OPQRS?
(misschien komt die inhoudsformule van hier nog van pas, ik weet het zelf niet: viewtopic.php?f=13&t=5758)
wnvl: ggd(a,b)/2 is goed.
Zelfde vraag voor een viervlak: O(0,0,0) en P(a,b,c) liggen vast en Q,R zijn variabele roosterpunten. Wat is de minimale inhoud van OPQR? (a,b,c verschillend van 0)
En wat voor OPQRS?
(misschien komt die inhoudsformule van hier nog van pas, ik weet het zelf niet: viewtopic.php?f=13&t=5758)
Given that, by scientifical reasons, the state of an object is completely determined by the physical influence of its environment, the probability to roll six with a dice is either one or zero.
Re: Roosterpuntdriehoek [15+]
Als we hier kunnen uitgaan van een 3-voudige lineaire combinatie is her resultaat dus:
Je kunt een probleem niet oplossen met de denkwijze die het heeft veroorzaakt. ~ A. Einstein
Re: Roosterpuntdriehoek [15+]
akkoord, en eenvoudig uitbreidbaar naar hogere dimensies.
Given that, by scientifical reasons, the state of an object is completely determined by the physical influence of its environment, the probability to roll six with a dice is either one or zero.
Re: Roosterpuntdriehoek [15+]
Om uit te gaan van 3-voudig lineair combineren, klein bewijsje:
ggd(a,b,c) = ggd(ggd(a,b), c) = ggd(xa+yb, c) (met xa+by de kleinste lineaire combinatie)
= z(xa+yb) + uc
= zxa + zyb + uc
= (hernoemen)
ggd(a,b,c) = ggd(ggd(a,b), c) = ggd(xa+yb, c) (met xa+by de kleinste lineaire combinatie)
= z(xa+yb) + uc
= zxa + zyb + uc
= (hernoemen)
Je kunt een probleem niet oplossen met de denkwijze die het heeft veroorzaakt. ~ A. Einstein
Re: Roosterpuntdriehoek [15+]
Ik zeg niet dat het verkeerd is (ik weet het niet).toonijn schreef: = zxa + zyb + uc
= (hernoemen)
Maar die laatste stap lijkt mij louche.
x_1=zx en x_2=zy
x_1 en x_2 moeten dus een veelvoud zijn van z en zijn niet vrij te kiezen.
Re: Roosterpuntdriehoek [15+]
Analoog zou je evengoed kunnen stellen dat x_2 en x_3 veelvouden moeten zijn, of x_1 en x_3wnvl schreef:x_1=zx en x_2=zy
x_1 en x_2 moeten dus een veelvoud zijn van z en zijn niet vrij te kiezen.
Het zegt ook niet wat x_1, x_2 en x_3 zijn. Het zegt dat er bestaan waarbij de ggd verkregen wordt.
Bij een gewone lineaire combinatie zijn x en y (in ggd(a,b)=ax+by) ook niet vrij te kiezen. Het zegt dat er bestaan.
Je kunt een probleem niet oplossen met de denkwijze die het heeft veroorzaakt. ~ A. Einstein
Re: Roosterpuntdriehoek [15+]
toonijn schreef:
Als we hier kunnen uitgaan van een 3-voudige lineaire combinatie is her resultaat dus:
Wat ik wil bedoelen is dat er een verband bestaat tussen de coëfficiënten van a, b en c in de lineaire combinatie. Doordat in de determinanten dezelfde getallen terugkomen. Dit verhindert misschien dat het mogelijk is om de ggd te vormen. Dat ontbreekt m.i. in je bewijs.
Re: Roosterpuntdriehoek [15+]
Ja 'k begrijp wat je wilt zeggen. Is er een mogelijkheid om dit probleem te verhelderen?
Je kunt een probleem niet oplossen met de denkwijze die het heeft veroorzaakt. ~ A. Einstein
Re: Roosterpuntdriehoek [15+]
ggd(a,b,c)|xa+yb+zc : triviaal toch?
Voor een streng bewijs:
ggd(a,b,c)|ggd(a,b)|xa+yb dus ggd(a,b,c)=ggd(ggd(a,b),c)|ggd(xa+yb,c)|xa+yb+zc
Want dat laatste is een lineaire combinatie van xa+yb en c.
Dit geeft echter geen antwoord op het tweede probleem...
Te bewijzen is dat oplossingen heeft voor elke (u,v,w).
Voor een streng bewijs:
ggd(a,b,c)|ggd(a,b)|xa+yb dus ggd(a,b,c)=ggd(ggd(a,b),c)|ggd(xa+yb,c)|xa+yb+zc
Want dat laatste is een lineaire combinatie van xa+yb en c.
Dit geeft echter geen antwoord op het tweede probleem...
Te bewijzen is dat oplossingen heeft voor elke (u,v,w).
Given that, by scientifical reasons, the state of an object is completely determined by the physical influence of its environment, the probability to roll six with a dice is either one or zero.
Re: Roosterpuntdriehoek [15+]
Met alle variabelen gehele getallen.barto schreef: Te bewijzen is dat oplossingen heeft voor elke (u,v,w).
Dat is inderdaad de kern van het probleem.
Ik heb geen idee hoe je dit aanpakt.
Re: Roosterpuntdriehoek [15+]
Neem , , ... dus je geeft alle mogelijke producten (3*2=6) een naam.
Dat geeft een nieuw, lineair stelsel in en heeft oneindig veel oplossingen in gehele getallen.
Op te lossen is nu
voor minstens één waarde van (f_1,...,f_6).
Als dit de goede richting uitgaat, tenminste.
Dat geeft een nieuw, lineair stelsel in en heeft oneindig veel oplossingen in gehele getallen.
Op te lossen is nu
voor minstens één waarde van (f_1,...,f_6).
Als dit de goede richting uitgaat, tenminste.
Given that, by scientifical reasons, the state of an object is completely determined by the physical influence of its environment, the probability to roll six with a dice is either one or zero.
Re: Roosterpuntdriehoek [15+]
De oplossing voor dat laatste is en dat geeft geen oplossing. Analoog voor de andere variabelen, dus dit is een dood spoor.
dus, , , en analoog voor v,w.
Nu moet het verder gaan met deelbaarheid, aangenomen dat au+bv+cw=ggd(a,b,c).
dus, , , en analoog voor v,w.
Nu moet het verder gaan met deelbaarheid, aangenomen dat au+bv+cw=ggd(a,b,c).
Given that, by scientifical reasons, the state of an object is completely determined by the physical influence of its environment, the probability to roll six with a dice is either one or zero.