Multiples, diviseurs

Arithmétique – Exercices
7 Faire la liste des diviseurs de 18, 30, 221, 225 et 227.

Division euclidienne 8 Donner un nombre entre 20 et 30 ayant :

a. exactement 2 diviseurs ;
1 On considère l’algorithme suivant, où et sont deux b. exactement 3 diviseurs ;
entiers. c. exactement 4 diviseurs.

9 Rappeler la définition d’un nombre pair. Montrer que si

Tant que
est un nombre pair, il en de même de .

10 Rappeler la définition d’un nombre impair. Montrer

Fin Tant que
que si est un nombre impair, il en de même de .
Retourner ,
11 Montrer que la somme de trois nombres consécutifs
1. Compléter le tableau suivant pour suivre l’exécution de est divisible par 3.
l’algorithme avec et .
Que retourne l’algorithme ?
La base décimale
17
12 On considère l’algorithme suivant.
5
0
Tant que
oui reste de par 10
2. Faire de même avec et , puis et
. Afficher
3. Que représentent les valeurs retournées par l’algorithme Fin Tant Que
pour et ?
Grâce au tableau suivant, l’exécuter avec .
2 Effectuer les divisions euclidiennes suivantes et écrire Que retourne l’algorithme ?
l’égalité obtenue. Donner le quotient et le reste.
a. 185 par 13 ; oui
b. 600 par 24 ;
c. 12345 par 678. 2547

3 Préciser si les égalités suivantes peuvent être des divi- 13 Donner l'écriture décimale de :
sions euclidiennes. Préciser le dividende et le diviseur le a. 5 × 103 ;
cas échéant. b. 7 × 104 + 9 × 103 + 1 × 101 + 9 × 100
a. ; c. 10-2 ;
b. ; d. 2 × 102 + 9 × 10-3
c. .
14 On considère le nombre 5,27391 écrit en décimal.
4 On écrit les unes à la suite des autres les 26 lettres de Donner :
l’alphabet. Arrivé à Z, on recommence à A et ainsi de suite. a. son arrondi par défaut à 10-2 ;
Quelle est la 10 000e lettre écrite ? Combien d’alphabets b. son arrondi par défaut à 10-3 ;
entiers ont été écrits ? c. son arrondi par excès à 10-4 ;
d. son arrondi au plus près à 10-2 ;
e. son arrondi au plus près à 10-3 ;
5 Un texte saisi avec un logiciel comporte 5070 lignes.
L’éditeur étudie quelques possibilités de mise en page du
texte : Binaire et décimal
a. Si l’éditeur décide de mettre 64 lignes par page, com-
bien de lignes comporte la dernière page sachant que 15 Écrire dans le système décimal les nombres suivants.
toutes les autres sont complètes ? a. 1102 b. 10012
b. Si l’éditeur décide de mettre 81 pages, combien de c. 100112 d. 10100112
lignes comporte chaque page sachant que la dernière en
comporte 48 ? 16 Écrire dans le système décimal les nombres suivants.
a. 10,12 b. 11,012
6 Si divise , que peut-on dire : c. 100,12 d. 1001,11012
a. du reste de la division euclidienne de par ?
b. du reste de la division euclidienne de par ? 17 Écrire dans le système binaire les nombres suivants.
a. 21 b. 41
c. 29 d. 85

Arithmétique – Exercices – BTS SIO – G. AURIOL, Lycée Paul Sabatier

 18 Écrire dans le système binaire les nombres suivants. 30 Les nombres suivants sont-ils premiers ? Sinon, don-
a. 17,75 b. 54,625 ner un diviseur : 91 – 117 – 179 – 429 – 607 – 899.
c. 11,375 d. 26,3125
31 Existe-t-il une suite de trois nombres premiers consé-
19 Écrire sous forme de pseudo-code d’algorithme de cutifs ?
conversion d’un réel en binaire, avec chiffres
après la virgule. 32 Donner 5 nombres entiers consécutifs dont aucun n’est
Par exemple, avec et , l’algorithme renverra premier.
successivement 0, 1, 1, 0, 0 (exemple du cours).
Le programmer en Python. 33 Pour tout entier naturel , on pose .
a. Les entiers , , , , , , sont-ils premiers ?
20 Écrire dans le système binaire le nombre 0,333 en b. Déterminer, à l’aide d’un algorithme, le plus petit entier
arrondissant à 2-3 : naturel tel que ne soit pas premier.
a. par défaut ;
b. par excès ; 34 Écrire la décomposition en facteurs premiers des en-
c. au plus près. tiers suivants et en déduire la liste de leurs diviseurs : 8 – 9
– 10 – 11 – 12 – 112 – 5423.
21 Écrire dans le système binaire le nombre 23,23 en
arrondissant à 2-3 : 35 Écrire la décomposition en facteurs premiers des en-
a. par excès ; tiers suivants et en déduire la liste de leurs diviseurs à l’aide
b. au plus près. d’un arbre : 176 – 252 – 392.

22 Écrire dans le système binaire le nombre 5,4321 en 36 Donner la décomposition en facteurs premiers des
arrondissant à 2-4 : entiers suivants et donner pour chacun le nombre de divi-
a. par défaut ; seurs : 240 – 4896 – 11600.
b. au plus près.
Même question avec 33,81. 37 Écrire la décomposition en facteurs premiers de 350.
Quel est le plus petit entier naturel par lequel il faut multi-
Hexadécimal et décimal plier 350 pour obtenir le carré d’un entier naturel ?

23 Écrire dans le système décimal les nombres suivants. 38 Modifier l’algorithme de recherche de diviseurs du
a. 1A16 b. 7E216 cours en tenant compte des deux remarques d’amélioration.
c. BAC16 d. C0C116
PGCD
24 Écrire dans le système décimal les nombres suivants.
a. 0,316 b. A,B16 39 Déterminer « naïvement » le PGCD de
c. E01,5F16 d. FFF,F16 a. 21 et 24 ;
b. 24 et 60 ;
25 Écrire dans le système hexadécimal les nombres sui- c. 15 et 77.
vants.
a. 541 b. 1620 40 En utilisant la décomposition en produit de facteurs
c. 2199 d. 104 premiers, déterminer le PGCD de
a. 48 et 216 ;
26 Écrire dans le système hexadécimal les nombres sui- b. 175 et 385 ;
vants. c. 385 et 1540.
a. 2199,4375 b. 141,34375
41 Déterminer si les entiers suivants sont premiers entre
Hexadécimal et binaire eux.
a. 1254 et 2018 ;
27 Écrire dans le système binaire les nombres suivants. b. 765 et 847 ;
a. 916 b. 1F16 c. 444 et 1961 ;
c. BAC16 d. C0C116 d. 27 et 1 111 111 111 117 (douze « 1 » et un « 7 »).

28 Écrire dans le système hexadécimal les nombres sui- 42 Décomposer en produit de facteurs premiers 45. Don-
vants. ner alors, sans calculatrice, tous les entiers compris entre
a. 11102 b. 100112 3250 et 3260 qui sont premiers avec 45.
c. 101011012 d. 11111111102
43 On veut répartir la totalité de 760 dragées au chocolat
Nombres premiers et de 1045 dragées aux amandes dans des sachets ayant la
même répartition de dragées de chaque sorte.
29 Appliquer l’algorithme du cours (avec la boucle a. Peut-on faire 76 sachets ? Justifier la réponse.
« pour ») pour tester la primalité de 35. Construire le ta- b. Quel nombre maximal de sachets peut-on réaliser ?
bleau permettant de suivre les variables. c. Combien de dragées de chaque sorte y a-t-il alors dans
chaque sachet ?

Arithmétique – Exercices – BTS SIO – G. AURIOL, Lycée Paul Sabatier

 44 Un ouvrier dispose de plaques de métal de 110 cm de 55 On souhaite connaître le reste de la division eucli-
longueur et de 88 cm de largeur. Il doit découper des carrés dienne de par 7.
tous identiques, les plus grands possibles, dont les lon- a. Compléter avec le plus petit entier naturel la congruence
gueurs des côtés sont des nombres entiers de cm et de façon ... .
à ne pas avoir de perte. b. Montrer que .
Déterminer les dimensions de ces carrés et le nombre que c. En déduire la réponse au problème posé.
l’ouvrier pourra en faire avec une plaque.
56 (2016, Polynésie). Le jeu du Juniper Green ou jeu des
Congruences diviseurs et multiples a été créé par Richard Porteous, en-
seignant à l’école de Juniper Green. Il se joue à deux. Une
45 À quels entiers 16 est-il congru modulo 5 parmi les fois qu’on a fixé un entier , les deux joueurs choisis-
suivants ? 1 – 24 – 151 – 2018. sent alternativement un entier compris entre 1 et selon les
règles suivantes :
46 À quels entiers 16 est-il congru modulo 7 parmi les  le joueur 1 choisit un entier compris entre 1 et ;
suivants ? 8 – 51 – 359 – 700.  le joueur 2 choisit un entier compris entre 1 et ,
multiple ou diviseur de qui n’a pas encore été joué ;
47 Compléter les égalités suivantes avec le plus petit  le joueur 1 choisit un entier compris entre 1 et ,
entier possible : multiple ou diviseur de , qui n’a pas encore été joué ;
a. ... ;  etc.
b. ... ; Chaque entier entre 1 et ne peut apparaître au plus
c. ... ; qu’une fois. Le perdant est celui qui ne peut plus jouer.
d. ... ; Exemple avec :
e. ...
Joueur 1 6 9 2 4 1 perdu
Joueur 2 3 18 8 16 17
48 Effectuer les divisions euclidiennes de 200 et 900 par
13 et traduire ces résultats par des congruences.  le joueur 1 choisit 6 ;
En utilisant les propriétés des congruences, compléter les  le joueur 2 choisit 3 qui divise 6 ;
résultats suivants par l’entier naturel le plus petit possible.  le joueur 1 choisit 9 qui est bien un multiple de 3 ;
a. ... ;  etc.
b. ... ; À partir d’une partie, on crée un identifiant. L’identifiant
c. ... ; est la suite d’entiers joués alternativement par les deux
d. ... . joueurs. Par exemple avec et à partir de 6,
l’identifiant créé peut être (6, 3, 9, 18, 2, 8, 4, 16, 1, 17).
49 Démontrer que
1. a. On choisit . Reproduire et compléter le ta-
50 Démontrer que est divisible par 7. bleau suivant avec une solution possible.
Joueur 1 1 6 ... perdu
51 Démontrer que le reste de la division euclidienne de Joueur 2 2 12 ...
par 7 est 1.
b. Donner l’identifiant qui correspond à cette solution.
52 Démontrer que est divisible par 11. 2. Pour gagner la partie, les joueurs ont besoin de con-
naître les diviseurs et les multiples des différents
53 Pour , on pose . nombres. Ils utilisent pour cela les décompositions en
1. Justifier que puis montrer que pour tout facteurs premiers.
entier naturel on a et en déduire que a. Donner la décomposition en produit de facteurs
premiers de 2262 en faisant apparaître la démarche.
2. Montrer de même que pour tout . b. En déduire tous les diviseurs de 2262.
3. En déduire que est divisible par 7 pour tout . 3. Lorsqu’un nombre premier apparaît dans la liste des
nombres composant l’identifiant, quelles sont les possi-
54 Pour tout entier naturel , on pose bilités pour le nombre suivant ?
4. On suppose que . Montrer que si la liste com-
1. Calculer pour quelques valeurs de . Par quel entier mence par 11, alors il est possible que cette liste ne con-
semble être divisibles toutes ces valeurs de ? tienne que trois nombres.
2. Expliquer pourquoi tout entier est congru à 0, 1, 2, 3, 4, 5. Pour que la partie dure plus longtemps, il faut éviter que
ou 5 modulo 6. l’identifiant soit trop court. On impose alors que le pre-
3. Compléter le tableau suivant par les entiers les plus mier entier de la liste vérifie :
petits possibles. Conclusion ?  n’est pas un nombre premier ou
 vérifie .
Si ... [6], 0 1 2 3 4 5 Sous ces conditions et pour , donner les valeurs
alors ... possibles du premier entier de la liste.
et ... ,
donc ...

Arithmétique – Exercices – BTS SIO – G. AURIOL, Lycée Paul Sabatier

 57 (2014, Métropole). On admet le résultat suivant :
Partie A – « Le nombre choisi permet de former une liste complète
1. a. Décomposer le nombre 2014 en produit de facteurs comportant tous les numéros de 1 à 2014 dans le cas où le
premiers. PGCD de 2014 et de est égal à 1, et dans ce cas seule-
b. En déduire la liste des diviseurs positifs de 2014. ment ».
2. Calculer le PGCD des nombres 2014 et 212. On note Ainsi, les nombres permettant de convoquer tous les
ce PGCD. candidats sont les entiers compris entre 1 et 400 qui sont
Déterminer l’entier tel que : . premiers avec 2014.
1. Si , la procédure utilisée permet-elle de convo-
Partie B – Un jury de concours doit établir l’ordre de pas-
quer tous les candidats ?
sage des 2014 candidats qui doivent passer une épreuve
2. Dans cette question, on cherche à déterminer le nombre
orale. Le président du jury envisage la procédure automa-
d’entiers , parmi ceux compris entre 1 et 400, qui per-
tique décrite ci-après.
mettent par la procédure utilisée de convoquer tous les
Tout d’abord, il classe les 2014 candidats par ordre alpha-
candidats.
bétique et attribue à chacun, en suivant cet ordre, un numé-
a. Donner le nombre de multiples de 2 non nuls, infé-
ro allant de 1 à 2014. Ainsi, pour définir un ordre de pas-
rieurs ou égaux à 400.
sage à l’oral des candidats il suffit de dresser la liste des
b. Donner la liste des multiples impairs de 19, infé-
numéros des candidats qui seront appelés l’un après l’autre
rieurs ou égaux à 400.
à passer l’épreuve orale.
c. Donner la liste des multiples impairs de 53, infé-
Pour établir cette liste, le président du jury choisit un entier
rieurs ou égaux à 400.
compris entre 1 et 400, puis procède de la manière sui-
d. En déduire le nombre d’entiers qui ne permettent
vante :
pas de convoquer tous les candidats, puis le nombre
 le premier numéro inscrit sur la liste est le nombre ; d’entiers qui le permettent.
 le deuxième numéro inscrit sur la liste est le nombre
; 58 (2018, Métropole). Les publications en série, comme
 le troisième numéro inscrit est le nombre ; les journaux et les périodiques, sont toutes identifiées par
 de façon générale, pour obtenir chaque numéro inscrit à un numéro ISSN (Intemational Standard Serial Number).
partir du deuxième, on ajoute au numéro précédent et En France, ce numéro est attribué par le Centre national
 si la somme obtenue est inférieure ou égale à 2014, d’enregistrement des publications en série.
le numéro inscrit est égal à cette somme ; L’ISSN comporte huit caractères répartis en deux groupes
 sinon, le numéro inscrit est égal à . de quatre, ces groupes étant séparés par un tiret. Le tableau
Par exemple, en choisissant la valeur , les premiers ci-après donne les numéros ISSN de quelques journaux ou
numéros inscrits sur la liste sont, dans l’ordre : périodiques français.
257–514–771–1028–1285–1542–1799–42–299–556–etc.
En effet : Journal ou périodique Numéro ISSN
 le premier numéro inscrit est ; Le Monde 1950–6244
 du 2e numéro (égal à 514) au 7e numéro (égal à 1799), Le Figaro 1241–1248
on a ajouté 257 au numéro précédent puisque la somme Le Nouvel Observateur 0029–4713
ne dépassait pas 2014 ; Les Échos 0153–4831
 le 8e numéro inscrit est le numéro 42 car Libération 0335–1793
et, comme 2056 dépasse 2014, le numéro à ins- Le Canard Enchaîné 0008–5405
crire est . Courrier International 1154–516X
Ainsi le candidat 257 passera en premier l’oral ; il sera suivi Les sept premiers caractères d’un numéro ISSN sont des
du candidat 514 et ainsi de suite. chiffres qui caractérisent la publication.
Le président du jury se demande si cette procédure permet Le dernier caractère, situé en huitième position, sert de clé
de convoquer tous les candidats, c’est-à-dire si la liste obte- de contrôle et est pris dans l’ensemble
nue, en 2014 étapes, contient tous les nombres de 1 à 2014.
1. Dans cette question, le président du jury choisit où les chiffres de 0 à 9 représentent le nombre correspon-
. dant et le caractère représente le nombre 10.
a. Les 9 premiers numéros inscrits sont donc : Pour déterminer la clé de contrôle d’un numéro ISSN dont
212–424–636–848–1060–1272–1484–1696–1908. les sept premiers chiffres correspondent aux nombres , ,
Donner la liste des 15 numéros suivants. , , , , :
La valeur permet-elle de convoquer tous
 on calcule le nombre
les candidats ?
;
b. Avec cette valeur de , combien de numéros diffé-
 on détermine le reste de dans la division eucli-
rents la liste comporte-t-elle ?
dienne par 11 ;
2. Dans cette question, le président du jury choisit .
Déterminer combien de numéros différents comporte la  la clé de contrôle est le caractère de l’ensemble cor-
liste. Justifier la réponse. On pourra remarquer que 38 est respondant au nombre .
un diviseur de 2014. Par exemple, pour Le Monde, on a

Partie C – D’après la partie B, il apparaît que, pour cer- .

taines valeurs de , la procédure utilisée ne permet pas de D’où . La clé de contrôle est
convoquer tous les candidats, c’est-à-dire de constituer une donc bien égale à 4.
liste comportant tous les nombres de 1 à 2014.

Arithmétique – Exercices – BTS SIO – G. AURIOL, Lycée Paul Sabatier

1. En détaillant les étapes, retrouver la clé de contrôle du
périodique Courrier International.
2. Le deuxième caractère du numéro ISSN d’un journal est
illisible. Si l’on note ce caractère, le numéro ISSN est
. 3. Utiliser les résultats précédents pour décrypter le mot
a. Montrer que . « WGA ».
b. En déduire la valeur de .
59 (2013, Métropole). Le but de cet exercice est l’étude
d’un procédé de cryptage des lettres majuscules de
l’alphabet français. Chacune des 26 lettres est associée à
l’un des entiers de 0 à 25, selon le tableau de correspon-
dance suivant.
A B C D E F G H I J K L M
0 1 2 3 4 5 6 7 8 9 10 11 12
N O P Q R S T U V W X Y Z
13 14 15 16 17 18 19 20 21 22 23 24 25
Le cryptage se fait à l’aide d’une clé, qui est un nombre
entier fixé, compris entre 0 et 25.
Pour crypter une lettre donnée :
 on repère le nombre associé à la lettre, dans le tableau
de correspondance précédent ;
 on multiplie ce nombre par la clé ;
 on détermine le reste de la division euclidienne de
par 26 ;
 on repère la lettre associée au nombre dans le tableau
de correspondance ; c’est la lettre cryptée.
Par exemple, pour crypter la lettre « P » avec la clé
: Expliquer pourquoi 23 est un nombre premier.
 le nombre associé à la lettre « P » est le nombre 15 ;
 on multiplie 15 par la clé , ce qui donne
; rel , compris entre 2 et , qui soit premier avec . Le
 on détermine le reste de 165 dans la division par 26 : on
trouve 9 ;
 on repère enfin la lettre associée à 9 dans le tableau :
c’est « J ».
Ainsi, avec la clé , la lettre « P » est cryptée en la
lettre « J ».
On crypte un mot en cryptant chacune des lettres de ce mot.
Partie A – Cryptage d’un mot avec la clé
Dans cette partie, la clé de cryptage est . Le but de
cette partie est de crypter le mot « BTS ».
1. Déterminer en quelle lettre est cryptée la lettre « S ». On
détaillera les différentes étapes du processus de cryp-
tage.
2. Crypter le mot « BTS ». On ne demande pas le détail du
cryptage.
Partie B – Décryptage avec la clé
Dans cette partie, la clé de cryptage est toujours . nombre crypté que Bob envoie à Alice, Bob veut trans-
Le but de cette partie est de retrouver une lettre initiale
connaissant la lettre cryptée.
Exemple : si une lettre est codée par , on multi-
plie 22 par 19 et on prend le reste du résultat dans la di-
vision euclidienne par 26 ; on obtient . Donc la
lettre de départ est C.
Partie C – Recherche des bonnes clés de cryptage
Une clé ne possède pas forcément une clé de décryptage
associée.
On dit qu’une clé est une bonne clé de cryptage si elle pos-
sède une clé de décryptage associée.
On admet qu’une clé est une bonne clé de cryptage si et
seulement si les nombres et 26 sont premiers entre eux.
Le but de cette partie est de trouver les bonnes clés de cryp-
tage, parmi les nombres entiers compris entre 0 et 25.
1. Décomposer 26 en un produit de facteurs premiers.
2. En déduire la liste des nombres compris entre 0 et 25
qui sont de bonnes clés de cryptage.
60 (2014, Polynésie). Alice souhaite que Bob lui envoie
des données confidentielles par Internet. Pour éviter que ces
données puissent être exploitées par une tierce personne, ils
ont recours à un cryptage de type RSA.
Partie A – Création des clés publique et privée par Alice
1. Il faut tout d’abord choisir deux nombres premiers dis-
tincts notés et , puis calculer leur produit noté .
Alice décide de prendre et , ce qui donne
.
2. Il faut ensuite calculer , ce qui
donne ici , puis trouver un entier natu-
couple d’entiers est la clé publique. Alice décide
de prendre .
a. Donner la décomposition en produit de facteurs
premiers de 88.
b. Expliquer pourquoi 9 et 88 sont deux nombres pre-
miers entre eux.
3. Il faut enfin trouver un entier tel que
.
Le couple d’entiers est la clé privée. Alice a trou-
vé .
Expliquer pourquoi .
Partie B – Cryptage du message à envoyer par Bob avec
la clé publique d’Alice
Alice envoie sa clé publique à Bob et celui-ci s’en sert pour
crypter un nombre , qui doit être un entier naturel stricte-
ment inférieur à . Le nombre crypté est alors égal au
reste dans la division euclidienne de par . C’est ce
mettre à Alice le nombre 12.
Déterminer le nombre crypté que Bob envoie à Alice.

1. Prouver que modulo . Partie C – Décryptage d’un message reçu par Alice avec
2. Une lettre associée à un nombre a été cryptée. Le sa clé privée
nombre associé à la lettre cryptée est noté . Alice reçoit un nouveau nombre crypté de la part de Bob :
a. Justifier que modulo . le nombre 2. Pour le décrypter, Alice utilise sa clé privée,
b. Montrer que modulo . c’est-à-dire le couple .
Ces propriétés montrent que pour décrypter une lettre
codée avec la clé , il suffit de crypter cette
lettre avec la clé de cryptage .

Arithmétique – Exercices – BTS SIO – G. AURIOL, Lycée Paul Sabatier

On admet que le nombre non crypté transmis par Bob, noté
, est égal au reste dans la division euclidienne de par
.
Alice doit donc calculer le reste dans la division euclidienne
de par 115 pour trouver .
Mais sa calculatrice ne permet pas de calculer la valeur
exacte de . Cependant,
elle a pu obtenir les résultats suivants :
et ,
et .
À partir de ces résultats, calculer le nombre a transmis par
Bob à Alice.

Arithmétique – Exercices – BTS SIO – G. AURIOL, Lycée Paul Sabatier