Classes de terminale S1-S3 Vendredi 11 octobre 2013

Devoir surveillé de spécialité maths n°1

Exercice 1 (d’après bac S, Amérique du nord, juin 2013, 14 points)

1. On considère l’algorithme suivant ( , sont des entiers naturels)
Variables : , , ,
Lire ,
prend la valeur
prend la valeur 0
Tant que ≥
prend la valeur −
prend la valeur + 1
Fin tant que
Afficher ,
Exécuter l’algorithme à la main pour = 12, = 5.
Que se passe-t-il si = 0 ?
Quel est le résultat de l’algorithme si ≠ 0 ? (expliquer)
2. À chaque lettre de l’alphabet est associé son rang dans l’ordre suivant le tableau :
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
On code chaque lettre de la manière suivante :
On regarde son numéro
On calcule , reste de la division euclidienne de 15 + 8 par 26.
Le code est la lettre correspondant à .
Quel est le code de M ?
3. Vérifier que 7 × 15 ≡ 1(26). En déduire que ≡ 15 + 8(26) si et seulement si
≡ 7 − 4(26). En déduire la lettre qui est codée en J.

Exercice 2 (6 points)
1. Pour 1 ≤ ≤ 6, calculer le reste de la division euclidienne de 10 par 7.
2. En déduire le reste de la division euclidienne de 10 par 7.
3. Soit un entier, = en développement décimal. Déduire du 1. que est un
multiple de 7 si et seulement si 2 + 3 + est un multiple de 7
 Corrigé
Exercice 1 :
1. L’état des variables :
= 12, = 5, = 12, = 0. On teste ≥ donc reçoit − , reçoit + 1.
= 12, = 5, = 7, = 1. On teste ≥ donc reçoit − , reçoit + 1.
= 12, = 5, = 2, = 2. On teste < donc on affiche = 2, = 2.
Si = 0, l’instruction tant que ≥ reste toujours vraie, puisque l’instruction
reçoit − ne fait pas changer . L’algorithme ne s’arrête jamais.
Si ≠ 0, on enlève à autant de fois que c’est possible, compte le nombre de
soustractions, donc le nombre de fois où est contenu dans . L’algorithme a donc
fait la division euclidienne de par .
2. Pour coder # : = 12, 15 × 12 + 8 = 188, le reste dans la division par 26 est 6, donc
le code de # est $.
3. 7 × 15 = 105 = 104 + 1 = 4 × 26 + 1, on a bien 7 × 15 ≡ 1(26).
Pour prouver une équivalence, il faut deux sens :
Si ≡ 15 + 8(26), en multipliant cette congruence par 7, on obtient 7 ≡ 105 +
56(26), et comme 105 ≡ 1(26) et 56 ≡ 4(26), il vient 7 ≡ − 4(26) ce qui est
équivalent à ≡ 7 − 4(26).
Dans l’autre sens : si ≡ 7 − 4(26), on multiplie cette fois par 15, pour obtenir
15 ≡ 105 − 60(26), et comme 60 ≡ 8(26), on retrouve 15 ≡ − 8(26) c’est-
à-dire ≡ 15 + 8(26).
Pour connaître la lettre codée en %, on sait cette fois que = 9 et on cherche .
D’après la question précédente, ≡ 7 − 4(26), donc ici ≡ 63 − 4 = 59(26).
Comme le reste de la division de 59 par 26 est 7, = 7 donc la lettre cherchée est H.

Exercice 2
1. On a le tableau :
Valeur de 1 2 3 4 5 6
Valeur de 10 modulo 7 3 2 6 4 5 1
'
Car 10 ≡ 3(7) donc 10 ≡ 3 × 10 ≡ 30 ≡ 2(7) …
2. Comme 10( ≡ 1(7), pour tout entier , 10( = (10( ) ≡ 1(7).
Comme 1000 = 6 × 166 + 4, 10 = 10(× (()* = (10( ) (( × 10* ≡ 10* ≡ 4(7).
Le reste de la division de 10 par 7 est donc 4.
3. = = 100 + 10 + . Comme 100 ≡ 2(7) et 10 ≡ 3(7), d’après les
propriétés des congruences, ≡ 2 + 3 + (7). Ainsi est un multiple de 7 si et
seulement si ≡ 0(7), donc si et seulement si 2 + 3 + est un multiple de 7.