Scribd
Importer
23 vues2 pages

DS1arithm 2020

Le document présente des exercices de mathématiques sur l'arithmétique, incluant la décomposition en facteurs premiers, la démonstration de diviseurs communs, et un algorithme Python pour afficher des entiers. Il aborde également le code ISBN, expliquant son fonctionnement et la méthode pour calculer la clé de contrôle. Enfin, il questionne l'efficacité du procédé de contrôle pour détecter les erreurs dans un code ISBN donné.

Transféré par

florent69620
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
23 vues2 pages

DS1arithm 2020

Le document présente des exercices de mathématiques sur l'arithmétique, incluant la décomposition en facteurs premiers, la démonstration de diviseurs communs, et un algorithme Python pour afficher des entiers. Il aborde également le code ISBN, expliquant son fonctionnement et la méthode pour calculer la clé de contrôle. Enfin, il questionne l'efficacité du procédé de contrôle pour détecter les erreurs dans un code ISBN donné.

Transféré par

florent69620
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Nom et prénom : mathématiques expertes

Arithmétique

Exercice 1

1) a) Déterminer la décomposition en produit de facteur premiers de 20790 et de 14700 (2 points)

b) Soit k un entier naturel, considérons a  20790k  1 et b  14700k  1 .

Démontrer que les seuls diviseurs positifs possibles et communs à a et b sont 1 et 29. (3,5 points)

2) Sur cette feuille, compléter l’algorithme suivant, écrit en langage Python, afin qu’il affiche les entiers
k  100 tels que a  20790k  1 et b  14700k  1 soient divisible par 29 (2 points.)

3) On a exécuté ce code sous Python, voici ce qu’il affiche :

a) Conjecturer les valeurs de k tels que 29 divise a  20790k  1 et b  14700k  1 (1 point.)

b) Démontrer cette conjecture. (3,5 points)

Exercice 2 (voir au dos)


Exercice 2 Le code ISBN
Le code ISBN (International Standart Book Number) sert
à la classification et le recensement des ouvrages. Il est
composé de 10 chiffres c1 ; c2 ; … ; c10 avec c10 la clef
de contrôle.
Dans la grande distribution on utilise le code barre
EAN13 (European Article Numbering.). Pour obtenir ce
code on fait précéder le code ISBN des trois chiffres 978
désignant les livres puis on calcule une clef de contrôle
qui remplace la clef du code ISBN et constitue le dernier
chiffre du code barre.
Dans cet exercice nous allons étudier le code ISBN.

Dans le tableau ci-dessous les deux premières lignes symbolisent un code ISBN

1) Obtention de la clef de contrôle :


On attribue une pondération à chaque rang (de 10 à 1 en allant dans le sens décroissant) puis on fait la
somme des produits obtenus.

a) Compléter les … du tableau sur cette feuille : (1,5 point)

10

 La clef c10 est un nombre entier tel que 0  c10  11 et que S   (11  i) c
i 1
i soit un multiple de 11

Remarque : Lorsque le chiffre de contrôle ainsi calculé est égal à 10, celui-ci est représenté par le
caractère romain X.

b) Calculer la clef de contrôle de l’exemple. (4 points)

2) Procédé de contrôle :

On considère le code ISBN suivant : 2 – 09 – 172442 – 4

Est-ce que le procédé de contrôle permet de détecter toute erreur sur ce code ?
Justifier et expliquer votre démarche de recherche. (2,5 points)

Vous aimerez peut-être aussi