Rest 1

Wat is het kleinste getal, dat deelbaar is door 13 en dat bij deling door elk van de getallen 2 t/m 12 als rest 1 geeft?

Karlij
Leerling bovenbouw havo-vwo - dinsdag 19 april 2005

Antwoord

we zoeken een getal dat deelbaar is door 13 en bij deling door 2 tem 12 1 geeft.

Die laatste voorwaarde kan je schrijven als
(x-1)=k*kgv(2,3,4,5,6,7,8,9,10,11,12)

of dus x-1 is deelbaar door alle getallen 2 tem 12

dus x=k*kgv(2,..,12)+1

Nu moet je nog een k vinden zodat zodat dat getal deelbaar is door 13...

Lukt het zo?

Koen (in overleg met cl)

dinsdag 19 april 2005

©2001-2024 WisFaq