modulorekenen
 

Hallo (nog eens)
Ik heb (nog eens) een vraag voor jullie. Ik moet kunnen bewijzen dat 17! niet deelbaar is door 2006. Ik denk dat het met modulorekenen is maar ben het niet zkr

voor als je de opgave wil weten:
Bepaal het kleinste getal n zodat n! deelbaar is door 2006.

Ik heb 2006 ontbonden in priemfactoren: 2.17.59 en ik weet dat het antwoord 59 is. Ik moet alleen kunnen zien te bewijzen dat 17! niet deelbaar is door 2006

Alvast bedankt:)

Merk op dat n! = n(n-1)(n-2)...·2·1. Hoe kun je nu aantonen, uitgaande van 2006 = 2·17·59, dat 17! niet deelbaar is door 2006?