Académique Documents
Professionnel Documents
Culture Documents
Exercice 1 : Chercher tous les entiers n ∈ N vérifiant : le reste de la division euclidienne de 2003 par n est
8 et le reste de la division euclidienne de 3002 par n est 27.
Exercice 2 : Montrer que 3 divise un entier n si et seulement si la somme de ses chiffres en base 10 est
divisible par 3.
Exercice 3 : Soit p ∈ N un entier premier.
1. Montrer que ∀k ∈ J0, p − 1K, p divise Cpk
2. Montrer par récurrence que ∀n ∈ N, np ≡ n mod(p) (Théorème de Fermat).
3. Application : Donner le reste de la division euclidienne de 1001000 par 13.
4. Soient m et n 2 entiers non nuls. Montrer que si p divise (mp − np ) alors p2 divise (mp − np ).
1
(b) En déduire une contradiction et conclure
en fonction de u1 , ..., un .
3. Résoudre (S)
4. Application : Un phare émet un signal jaune toutes les 15 minutes et un signal rouge toutes les 28
minutes. On aperçoit le signal jaune à 00h02mn et le rouge à 00h08 mn. A quelle heure verra-t-on
pour la première fois les 2 signaux émis en même temps ?
Exemples