Wanneer is het produkt P van de eerste n natuurlijke getallen deelbaar door hun som S?
Antwoord
- Omdat deelbaarheid van een getal door een ander getal een kwestie is van aan te tonen dat de factoren van ene getal ook factoren zijn van het andere getal, gaan we de som 1 + 2 + 3 +… + n vervangen door
. - Voor n = 1 is het duidelijk dat er deelbaarheid is. We nemen dus
. - Er is geen reden om n op een bepaalde manier te bekijken, dus zijn we het best gediend met 2 hoofdgevallen te bekijken : n even en n oneven.
- Als n oneven is, stellen we
. Dan is 
en 
. Het is duidelijk dat de twee factoren 2m+1 en m+1 in S ook factoren zijn van P. Besluit: als n oneven is dan is P altijd deelbaar door S. - Als n even is, stellen we n=2m en dan is
en 
. De factor m uit S is dus zeker al een factor van P. - Rest dus nog de vraag wanneer
deelbaar is door 2m+1? Als 2m+1 een priemgetal is komt het zeker niet voor in 
. - Als 2m+1 geen priemgetal is dan schrijven we
met 
. Dit betekent onder meer dat 
. Uiteraard is 
. Als nu 
, dan staan beide factoren a en b in het produkt . - Blijft nog de mogelijkheid dat a=b. Het is duidelijk dat a>2, waaruit volgt dat
, 
, 
en dus 
. Hieruit volgt dat a en 2a allebei als factoren voorkomen in . - Algemeen besluit: P is niet deelbaar door S als n+1 een oneven priemgetal is.