30 min de cours gratuit et sans engagement !

Obtenir un cours gratuit
Physique • 9e HarmoS • Congruences

Énoncé de l'exercice 5

Réf: phys-9h-cong-005
Clé de contrôle du numéro AVS suisse (norme EAN-13) : Un numéro AVS suisse comporte 1313 chiffres (commençant par 756), dont le 13e13^{\text{e}} chiffre cc est une clé de contrôle calculée modulo 1010.
Pour les 1212 premiers chiffres d1d2…d12d_1 d_2 \dots d_{12}, on calcule la somme pondérée : S=(d1+d3+d5+d7+d9+d11)+3×(d2+d4+d6+d8+d10+d12)S = (d_1 + d_3 + d_5 + d_7 + d_9 + d_{11}) + 3 \times (d_2 + d_4 + d_6 + d_8 + d_{10} + d_{12}) Le chiffre de contrôle c∈{0,…,9}c \in \{0, \dots, 9\} est choisi pour que S+c≡0(mod10)S + c \equiv 0 \pmod{10}.
  1. Calculer le chiffre de contrôle cc du numéro fictif 756.9217.0769.8c.
  2. Montrer pourquoi ce système détecte automatiquement toute erreur portant sur un seul chiffre.

Réponse finale

  1. c=5c = 5 (le numéro complet est 756.9217.0769.85) ; 2. Car les coefficients 11 et 33 sont premiers avec 1010 : modifier un chiffre de Δ∈{1,…,9}\Delta \in \{1, \dots, 9\} modifie SS de Δ\Delta ou 3Δ3\Delta, ce qui n'est jamais congru à 0(mod10)0 \pmod{10}.

Corrigé détaillé et méthode étape par étape

Développement pédagogique complet conforme aux exigences HarmoS.

  1. Calcul de la somme pondérée SS pour 756921707698 :
  • Chiffres de rang impair (1,3,5,7,9,111, 3, 5, 7, 9, 11) : 7+6+2+7+7+9=387 + 6 + 2 + 7 + 7 + 9 = 38.
  • Chiffres de rang pair (2,4,6,8,10,122, 4, 6, 8, 10, 12) : 5+9+1+0+6+8=295 + 9 + 1 + 0 + 6 + 8 = 29.
  • Somme pondérée : S=38+3×29=38+87=125S = 38 + 3 \times 29 = 38 + 87 = 125.
Comme 125≡5(mod10)125 \equiv 5 \pmod{10}, on cherche c∈{0,…,9}c \in \{0, \dots, 9\} tel que 5+c≡0(mod10)5 + c \equiv 0 \pmod{10}, soit c=5c = 5 (125+5=130≡0(mod10)125 + 5 = 130 \equiv 0 \pmod{10}).
  1. Détection d'erreur sur un chiffre : Si un seul chiffre est modifié d'une valeur Δ≠0\Delta \neq 0 (avec −9≤Δ≤9-9 \le \Delta \le 9), la somme totale varie de Δ\Delta (rang impair) ou de 3Δ3\Delta (rang pair). Comme PGDC(1;10)=1\text{PGDC}(1 ; 10) = 1 et PGDC(3;10)=1\text{PGDC}(3 ; 10) = 1, ni Δ\Delta ni 3Δ3\Delta ne peut être multiple de 1010. La somme n'est donc plus congrue à 0(mod10)0 \pmod{10} et l'erreur est immédiatement repérée.