Établissement
Collège Sainte Véronique (Liège)
Année
2024-2025
Résumé
Durant la guerre froide, les russes décidèrent de communiquer avec un codage secret. Pour cela, ils notent A = {A,B, ...,Z} l’alphabet, E = {0, ..., 25} l’ensemble des 26 premiers entiers naturels, et g : A → E consistant à numéroter les lettres : g(A) = 0, g(B) = 1, ..., g(Z) = 25.
Pour tout entier x de E, on note f(x) le reste de la division euclidienne de 35x par 26.
On convient de coder un mot quelconque de la façon suivante : on remplace chaque lettre α du mot par la lettre β dont le numéro g(β) est tel que g(β) = f(x), où x = g(α).
Comment se code le mot OUI ? Montrer que cette méthode de codage est sans ambigüité (deux mots sont distincts ont des codages différents). Quel est le mot dont le codage est NWN?
Pour tout entier x de E, on note f(x) le reste de la division euclidienne de 35x par 26.
On convient de coder un mot quelconque de la façon suivante : on remplace chaque lettre α du mot par la lettre β dont le numéro g(β) est tel que g(β) = f(x), où x = g(α).
Comment se code le mot OUI ? Montrer que cette méthode de codage est sans ambigüité (deux mots sont distincts ont des codages différents). Quel est le mot dont le codage est NWN?
Ateliers qui présentent ce sujet
Type de présentation au congrès
Exposé
À présenter
aux lycéens