OEF Authentification
--- Introduction ---
Ce module regroupe pour l'instant 5 exercices sur l'authentification par des moyens arithmétiques.
Clé d'authentification I
On munit un entier
d'une clé d'authentification
qui est l'entier compris entre 0 et vérifiant
.
La clé sert à tester s'il n'y a pas eu d'erreur sur la transmission de
.
On prend
.
Quelle est la clé de
?
La clé de
devrait être en effet
. Mais en fait la clé de l'entier
transmis est . Il y a eu une erreur sur l'entier
. On espère qu'un seul des chiffres est faux. On pense qu'il y a eu
une erreur sur le -ième chiffre en commencant par la droite.
un décalage de sur un des chiffres.
Donner les possibilités pour l'entier corrigé
.
L'entier corrigé est alors
l'entier
parmi les entiers
.
En ne supposant maintenant rien sur l'unique erreur, y-a-t-il d'autres possibilités pour
? Donnez-les toutes (y compris celles déjà trouvées).
Billets de banque I
Le numéro d'un billet de banque est constitué d'une lettre et de 11 chiffres. La lettre indique pour quel pays le billet est imprimé. Le numéro de série doit vérifier la règle suivante : on remplace la lettre par son rang dans l'alphabet ; on écrit le nombre ainsi formé, on calcule le reste de la division de ce nombre par 9. On trouve :
Si le reste est différent de 8, c'est que le billet est faux. Le billet est
.
Billets de banque II
Le numéro d'un billet de banque est constitué d'une lettre et de 11 chiffres. La lettre indique pour quel pays le billet est imprimé. Le numéro de série doit vérifier la règle suivante : on remplace la lettre par son rang dans l'alphabet ; on écrit le nombre ainsi formé, on calcule le reste de la division de ce nombre par 9. Si le reste est différent de 8, c'est que le billet est faux.
Le billet trouvé est vrai mais la lettre indiquant le pays d'origine a disparu. Il n'apparaît que le nombre .
Pour quel pays le billet a-t-il été imprimé ?
.
On donnera toutes les réponses possibles.
Longueur d'un entier en base b
Soit
un entier écrit en base décimale :
.
Combien de "chiffres" a l'entier
si on l'écrit en base ? en base ? en base ? en base ?
Nombre de chiffres
Un entier
a chiffres en base et chiffres en base . Donner un encadrement de l'entier
dans le système décimal :
<
Cette page n'est pas dans son apparence habituelle parce que
WIMS n'a pas pu reconnaître votre navigateur web.
Veuillez noter que les pages WIMS sont générées interactivement; elles ne
sont pas des fichiers
HTML ordinaires. Elles doivent être utilisées interactivement EN LIGNE.
Il est inutile pour vous de les ramasser par un programme robot.
- Description: collection d'exercices sur les signatures. This is the main site of WIMS (WWW Interactive Multipurpose Server): interactive exercises, online calculators and plotters, mathematical recreation and games
- Keywords: wims, mathematics, mathematical, math, maths, interactive mathematics, interactive math, interactive maths, mathematic, online, calculator, graphing, exercise, exercice, puzzle, calculus, K-12, algebra, mathématique, interactive, interactive mathematics, interactive mathematical, interactive math, interactive maths, mathematical education, enseignement mathématique, mathematics teaching, teaching mathematics, algebra, geometry, calculus, function, curve, surface, graphing, virtual class, virtual classes, virtual classroom, virtual classrooms, interactive documents, interactive document, algebra,informatics, error_detection, modular_arithmetic