Divisibilité et congruences

Fiche d'exercices

De nouvelles questions sur tout le chapitre, à faire sur papier.

Pour obtenir un PDF, choisis « Enregistrer au format PDF » dans la fenêtre d'impression.

  1. Quel est le reste de la division euclidienne de 2222 par 4 ?
  2. Quel est le reste de la division euclidienne de −10-10 par 4 ?
  3. On sait que 9 divise xx et yy. Quel nombre 9 divise-t-il toujours ?
    1. 7x+4y7x + 4y
    2. x+1x + 1
    3. xy\dfrac{x}{y}
  4. Quel est le quotient de la division euclidienne de 3838 par 6 ?
  5. Quel est le plus petit entier positif xx tel que 18≡x [4]18 \equiv x\ [4] ?
  6. Quel est le reste de la division de 2202^{ 20 } par 5 ?
  7. On sait que x≡2 [9]x \equiv 2\ [9] et y≡1 [9]y \equiv 1\ [9]. Quel est le reste de x+yx + y modulo 9 ?
  8. Quel est le reste de la division de 101010^{ 10 } par 11 ?
  9. Combien de diviseurs positifs le nombre 21×322^{ 1 } \times 3^{ 2 } a-t-il ?
  10. Lequel de ces nombres est premier ?
    1. 101101
    2. 9191
    3. 11
  11. On écrit 432432 sous la forme 2x×3y2^x \times 3^y. Que vaut xx ?
  12. Le nombre 1 est-il premier ?
    1. Non : un nombre premier a exactement deux diviseurs
    2. Oui : il n'est divisible que par lui-même
    3. Oui : tout nombre impair est premier