
Énoncé
Considérons les nombres de l’ensemble {1, 2, 3, … , 2016}.
Q1Question 1 sur 1À faire
Combien de ces nombres ont un carré qui laisse un reste égal à 1 après une division par 2016 ?
Indice offert
Soit $x$ un entier de l’ensemble $\{1,2,\ldots,2016\}$. Traduis d’abord la condition sur le reste par une congruence, puis factorise la différence entre $x^2$ et le reste demandé. Décompose aussi le diviseur en facteurs premiers.