La Maria divideix 2015 successivament per 1, 2, 3, . . .

, fins al 1000, i escriu el

residu de cada divisió. Quin d’aquests residus és el més gran?
A) 215 B) 671 C) 15 D) 1007 E) Algun altre valor

Quan dividim 2015 pels elements del conjunt {1,2,3,….,1000} obtenim en cada
cas un residu r de forma que
2015 = q·n + r on r<n i q és el quocient de la divisió per n
Per a cada divisió el residu més gran possible serà (n-1)
Quan pasarà això?
2015 = qn + n-1 ; 2016 = n(q+1)

Haurà de ser n divisor de 2016. Els divisors més grans de 2016 són
2016 = 2016/1, 1008=2016/2, 672=2016/3

Obtenim així 671 com a residu i, tenint en compte que és una de les opcions
presents a l’enunciat, amb les presses de resoldre els altres problemes de la
prova, podríem optar per donar-la com a definitiva

L’opció de resposta correcta és B) 671

I tanmateix no estam segurs que l’opció “E) algun altre valor” no pogués ser la
vertadera solució.
Mirem-ho
Totes les divisions de 2015 per n , amb 1001>n>672, donaran quocient 2
podem escriure
2015 =2n + Rn

per a n=672 2015 = 2·672 + 671

per a n=672+k 2015=2·(672+k)+R672+k k= 1,2,3…

Restant la primera de la segona igualtat

0 = 2k + R672+k - 671
671- R672+k = 2k >0
671 > R672+k
671 és el residu més gran