Année propédeutique 2021/2022, DLST, UGA septembre

Exercices arithmétique (TD2)

Exercice no 1
Décomposer en facteurs premiers les nombres : 460 et 2205. Utiliser les critères
de divisibilité pour trouver les facteurs et la calculette juste pour le résultat des
divisions.
Exercice no 2
1. Démontrer que la somme de deux multiples de 17 est aussi un multiple
de 17. Généraliser (utiliser une variable k à la place de 17).
2. Démontrer que le produit de deux multiples d’un entier naturel k est un
multiple de k 2 .

Exercice no 3
Chercher un algorithme pour déterminer si un nombre est premier ou pas.

Exercice no 4
Démontrer les critères de divisibilité par 3 et 4 pour les nombres à trois chiffres.
Vous pouvez utiliser la décomposition en base 10. Exemple : la décomposition
en base 10 de 123 est 123 = 1 × 102 + 2 × 101 + 3 × 100 .