olympiade opgave..

Moderators: dirkwb, Xilvo

Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter

olympiade opgave..

Opgave 106

Zij n een geheel getal en p een priemgetal zó, dat np + 1 een kwadraat is.

Bewijs dat n + 1 de som is van p kwadraten.



..hoi,

ik heb een probleempje met deze vraag, : ik snap de vraag niet goed..

ik zoek meer uitleg, ik heb geprobeerd via voorbeelden te nemen bijv.:

n=7 , p=5

er geldt dus 5*7+1=36 >> dus een kwadraat.

n+1=8, en 8 is dus de som van 5 kwadraten, klopt het tot nu toe.?

maar, welke 5 kwadraten zijn het dan~?

.... ik hoef geen oplossing van de opgave, >> wel een uitleg over de vraag..

Berichten: 718

Re: olympiade opgave..

.... ik hoef geen oplossing van de opgave, >> wel een uitleg over de vraag..


Wat begrijp je dan niet aan de vraag? Hij lijkt mij duidelijk genoeg en het antwoord op je voorbeeld (ik geeft het toch maar) is 1, 1, 1, 1 en 4.

Re: olympiade opgave..

Bert schreef:
olym schreef:
.... ik hoef geen oplossing van de opgave, >> wel een uitleg over de vraag..
Wat begrijp je dan niet aan de vraag? Hij lijkt mij duidelijk genoeg en het antwoord op je voorbeeld (ik geeft het toch maar) is 1, 1, 1, 1 en 4.
ik dacht dat een kwadraat één keer mag voorkomen. :shock: merci

Berichten: 718

Re: olympiade opgave..

olym schreef:Opgave 106

Zij n een geheel getal en p een priemgetal zó, dat np + 1 een kwadraat is.

Bewijs dat n + 1 de som is van p kwadraten.


Ik ben zeer benieuwd naar een bewijs voor deze bewering. Volgens mij klopt hij namelijk niet; tegenvoorbeeld: n=9 en p=11. Volgens de bewering zou 10 de som van 11 kwadraten moeten zijn.

Gebruikersavatar
Berichten: 123

Re: olympiade opgave..

Bert schreef:
olym schreef:Opgave 106

Zij n een geheel getal en p een priemgetal zó, dat np + 1 een kwadraat is.

Bewijs dat n + 1 de som is van p kwadraten.
Ik ben zeer benieuwd naar een bewijs voor deze bewering. Volgens mij klopt hij namelijk niet; tegenvoorbeeld: n=9 en p=11. Volgens de bewering zou 10 de som van 11 kwadraten moeten zijn.
Ik denk dat er bij staat (of anders bij had moeten staan) n>p. Ten eerste hoe kan je anders als bijvoorbeeld p = n+10 krijgen dat n+1 de som is van p=n+10 kwadraten? Zelfs met allemaal ene gaat het mis.

Als je neemt p=9, n=11 klopt ie wel: 100 is een kwadraat; 12=4+1+1.. (acht enen). Maar een bewijs van deze gemodificeerde stelling zie ik niet zo een twee drie.

Berichten: 718

Re: olympiade opgave..

Ik denk dat er bij staat (of anders bij had moeten staan) n>p.


Dat zou kunnen want anders regent het tegenvoorbeelden. Je kunt bij ieder priemgetal p>3 een tegenvoorbeeld vinden door n=p-2 te nemen.

Immers: np+1=(p-2)p+1=(p-1)^2 en het is onmogelijk om n+1=p-1 op te schrijven als de som van p priemgetallen.

Re: olympiade opgave..

klik op www.pythagoras.nu en daarna op olympiade opgaven, vraag 106 en 107

Gebruikersavatar
Berichten: 82

Re: olympiade opgave..

Stefan schreef:...

Als je neemt p=9, n=11 klopt ie wel: 100 is een kwadraat; 12=4+1+1.. (acht enen).  Maar een bewijs van deze gemodificeerde stelling zie ik niet zo een twee drie.
in dat voorbeeld is echter p (=9) geen priemgetal :wink:

maar hoe oplossen :?: :shock:

Berichten: 718

Re: olympiade opgave..

maar hoe oplossen   :?:   :shock:


Wat bedoel je met "hoe oplossen". Een bewijs voor de bewering? Maar er kan geen bewijs zijn voor een bewering die overduidelijk niet waar is.

Re: olympiade opgave..

the bug schreef:maar hoe oplossen   :?:   :shock:


Wat bedoel je met "hoe oplossen". Een bewijs voor de bewering? Maar er kan geen bewijs zijn voor een bewering die overduidelijk niet waar is.
je bewijst eerst dan n< p ( dus p geen deler van n) en dan ga je verder met et bewijs dan n+1 is de som van .....ect

Berichten: 718

Re: olympiade opgave..

je bewijst eerst dan n< p ( dus p geen deler van n) en dan ga je verder met et bewijs dan n+1 is de som van .....ect


Leuk geprobeerd, maar, zoals ik hierboven al heb bewezen, bij ieder priemgetal p kun je een getal n<p vinden waarvoor de stelling niet waar is. Je bewijsvoorstel kan dus niet werken.

Gebruikersavatar
Berichten: 123

Re: olympiade opgave..

Een andere mogelijkheid is nog dat 0 ook als kwadraat wordt beshouwd. Immers 0*0=0. Dan kloppen de p=n+2 getallen altijd . Neem maar een rijtje kwadraten 1+1+.. (dit n+1 keer)... +1 + 0 = n+1; en het zijn n+2=p kwadraten :wink:

Gebruikersavatar
Berichten: 123

Re: olympiade opgave..

Ik heb de oplossing!

Misschien een beetje flauw om hem hier helemaal te geven.

Het begin gaat zo:

Zij x het gehele getal waarvoor

np+1 = x^2.

Dan is np=x^2-1=(x-1)(x+1)

p is priem dus is het een deler van (x-1) of (x+1).

Stel van (x-1) dus x-1 = k p.

Dan is np = pk(pk+2)=p^2 k^2 +2pk,

ofwel n+1=pk^2+2k+1=(p-1)k^2+k^2+2k+1=

= (p-1)k^2+(k+1)^2.

En in feite staat het er al....

Re: olympiade opgave..

Stefan schreef:Ik heb de oplossing!

Misschien een beetje flauw om hem hier helemaal te geven.

Het begin gaat zo:

Zij x het gehele getal waarvoor

np+1 = x^2.

Dan is np=x^2-1=(x-1)(x+1)

p is priem dus is het een deler van (x-1) of (x+1).

Stel van (x-1) dus x-1 = k p.

Dan is np = pk(pk+2)=p^2 k^2 +2pk,

ofwel n+1=pk^2+2k+1=(p-1)k^2+k^2+2k+1=

= (p-1)k^2+(k+1)^2.

En in feite staat het er al....
n+1=(p-1)k^2+(k+1)^2.

(k+1)^2 is een kwadraat en (p-1)k^2 is niet perse een kwadraat, en bovendien stel je hebt "twee' kwadraten, zijn het wel p kwadraten?!

en stel p is een deler van x+1 wat vind je daarna

Gebruikersavatar
Berichten: 123

Re: olympiade opgave..

Priem schreef:
Stefan schreef:Ik heb de oplossing!

Misschien een beetje flauw om hem hier helemaal te geven.

Het begin gaat zo:

Zij x het gehele getal waarvoor

np+1 = x^2.

Dan is np=x^2-1=(x-1)(x+1)

p is priem dus is het een deler van (x-1) of (x+1).

Stel van (x-1) dus x-1 = k p.

Dan is np = pk(pk+2)=p^2 k^2 +2pk,

ofwel n+1=pk^2+2k+1=(p-1)k^2+k^2+2k+1=

= (p-1)k^2+(k+1)^2.

En in feite staat het er al....
n+1=(p-1)k^2+(k+1)^2.

(k+1)^2 is een kwadraat en (p-1)k^2 is niet perse een kwadraat, en bovendien stel je hebt "twee' kwadraten, zijn het wel p kwadraten?!

en stel p is een deler van x+1 wat vind je daarna
Hij klopt echt hoor: "en (p-1)k^2 is niet perse een kwadraat" klopt maar het zijn wel p-1 kwadraten [(p-1)k^2=k^2+k^2+k^2...], dus samen met (k+1)^2 maakt dat precies de gevraagde p kwadraten. Voor het andere geval , dus p deelt (x+1), gaat het bewijs geheel analoog, met als enige verschil dat je op (k-1)^2 uitkomt als een van de kwadraten.

Reageer