Donné le 09/11/05 Arithmétique DM#1 pour le 23/11/05 Exercice 1. Etudier les restes de la division euclidienne par 7 de 2n et de 3n puis trouver pour quelles valeurs de n le nombre (2n + 3n) est divisible par 7. Exercice 2. Déterminer le reste de la division euclidienne de 275275 par 7. Exercice 3. 1. Résoudre l’équation diophantienne 5x² + y² = 45 (Essayer toutes les solutions possibles) 2. Démontrer que l’équation 7x² + 2y3 = 3 n’a pas de solution. (On pourra raisonner modulo 7) (L'équation devient alors 2y33 [7] avec y modulo [7], il reste a essayer toutes les valeurs possibles de y modulo 7) Exercice 4. 1. Démontrer que pour tout nombre relatif a, a3 – a est divisible par 3 2. En déduire que si trois entiers relatifs x, y et z sont tels que la somme x3 + y3 + z3 est divisible par 3, alors la somme (x + y + z) est aussi divisible par 3. 3. Démontrer que si x3 + y3 + z3 est divisible par 9, alors l'un au moins des trois nombres x, y ou z est divisible par 3. On prend x = 3k + i ; y = 3k’ + i’ et z = 3k" + i" avec i, i' et i" qui sont soit des 0, des 1 ou des 2. Et on sait que x3 + y3 + z3 est divisible par 9… Exercice 5. Le numéro INSEE d’une personne est composé de 15 chiffres : les 13 premiers forment un nombre N qui identifie la personne et les deux derniers forment une clé C calculée ainsi : C = 97 – r où r est le reste de la division de N par 97. Exemple : N = 1621111069129 Partie A : Calcul de la clé Soit N = a12a11a10…a2a1a0 le nombre formé par les 13 chiffres du numéro d’INSEE. 1. Montrer que N – 16 × a12a11a10a9a8 + 9 × a7a6a5a4 + a3a2a1a0 [97] 2. Calculer la clé dans l’exemple ci-dessus en utilisant le résultat de la question 1. Partie B : Unicité de la clé 1. Changer l’un des chiffres du nombre N donné ci-dessus. La clé est-elle modifiée ? 2. Montrons que c’est toujours le cas et que la clé permet de détecter toute erreur faite sur un chiffre de N. Soit N et sa clé C. Notons N’ un nombre formé en modifiant un seul des chiffres de N, et C’ sa clé. On supposera N > N’ a. A quelle condition sur N et N’ les clés C et C’ sont-elles les mêmes ? b. Montrer que N – N’ est de la forme .10m où et m sont des entiers tels que 1 9 et 0 m 12. c. Quels sont les nombres premiers qui peuvent intervenir dans la décomposition en facteurs premiers de N – N’ ? d. Vérifier que 97 est premier. En déduire que 97 ne divise pas N – N’. Conclure. Partie C : Les limites. Donner un exemple d’erreur non détecté par la clé.