Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
Gebruikersavatar
Drieske
Artikelen: 0
Berichten: 10.179
Lid geworden op: za 12 jul 2008, 17:07

Vier elementen met product 4de macht

Een leuke oefening die ik tegenkwam in mijn cursus en wou delen met de rest (de oplossing(methode) ken ikzelf): Zij M een verzameling met precies 2012 verschillende natuurlijke getallen, waarvan geen enkel getal een priemdeler groter dan 26 heeft). Bewijs dat M ten minste 1 deelverzameling bevat met 4 verschillende elementen waarvan het product de vierde macht van een natuurlijk getal is.

Extraatje: wat is een ondergrens voor de grootte van de verzameling M zodat dit steeds werkt?

Hint: duivenhokprincipe.

-edit- ter info: officieel is het een vraag uit een editie van IMO (internationale wiskunde-olympiade). Maar niet 2012 :) .
Zoek je graag naar het meest interessante wetenschapsnieuws? Wij zoeken nog een vrijwilliger voor ons nieuwspostteam.

Terug naar “Wiskunde”