Retour à la série « Congruences »Exercice 5 sur 10
Physique • 9e HarmoS • Congruences
Réf: phys-9h-cong-005Énoncé de l'exercice 5
Clé de contrôle du numéro AVS suisse (norme EAN-13) : Un numéro AVS suisse comporte chiffres (commençant par
756), dont le chiffre est une clé de contrôle calculée modulo .Pour les premiers chiffres , on calcule la somme pondérée :
Le chiffre de contrôle est choisi pour que .
- Calculer le chiffre de contrôle du numéro fictif
756.9217.0769.8c. - Montrer pourquoi ce système détecte automatiquement toute erreur portant sur un seul chiffre.
Réponse finale
- (le numéro complet est
756.9217.0769.85) ; 2. Car les coefficients et sont premiers avec : modifier un chiffre de modifie de ou , ce qui n'est jamais congru à .
Corrigé détaillé et méthode étape par étape
Développement pédagogique complet conforme aux exigences HarmoS.
- Calcul de la somme pondérée pour
756921707698:
- Chiffres de rang impair () : .
- Chiffres de rang pair () : .
- Somme pondérée : .
Comme , on cherche tel que , soit ().
- Détection d'erreur sur un chiffre : Si un seul chiffre est modifié d'une valeur (avec ), la somme totale varie de (rang impair) ou de (rang pair). Comme et , ni ni ne peut être multiple de . La somme n'est donc plus congrue à et l'erreur est immédiatement repérée.