BAC 2024 S1-S1A-S3 — Mathématiques, exercice 2 : Arithmétique et bases de numération (sujet officiel corrigé)
Énoncé
1. On considère les nombres $a=57370$ et $b=104275$.
a) Déterminer le PGCD de $a$ et $b$. (0,5 pt)
b) L’équation $ax+by=5$ admet-elle des solutions dans $\mathbb{Z}\times\mathbb{Z}$ ? (0,25 pt)
2. Soit $(E)$ l’équation : $11474x+20855y=1$.
a) Vérifier que le couple $(3059,-1683)$ est solution de l’équation $(E)$. (0,25 pt)
b) Résoudre dans $\mathbb{Z}\times\mathbb{Z}$ l’équation $(E)$. (0,5 pt)
c) En déduire les solutions dans $\mathbb{Z}\times\mathbb{Z}$ de l’équation $ax+by=5$. (0,5 pt)
3. Pour chacune des propositions suivantes, dire si elle est vraie ou fausse : (0,25 pt × 4 = 1 pt)
$P_1$ : Dans la base $p$ où $p$ est un entier naturel supérieur ou égal à $2$, $p-1$ est un chiffre.
$P_2$ : Dans la base 7, 8 est un chiffre.
$P_3$ : Dans la base 16, $E$ est un chiffre.
$P_4$ : Dans la base 8, les chiffres sont : $0 ; 1 ; 2 ; 3 ; 4 ; 5 ; 6 ; 7$.
4. Deux commerçantes Anta et Fatou se rendent au marché pour acheter des articles.
Un article coûte 5 francs l’unité.
Anta et Fatou disposent respectivement d’un montant de $S_1$ et de $S_2$ en francs.
On sait que $S_1=1x00y2$ en base huit, et $S_2=x1y003$ en base sept.
a) Donner, en fonction de $x$ et $y$ les expressions de $S_1$ et $S_2$ en base dix. (0,5 pt)
b) Déterminer les chiffres $x$ et $y$ pour que chacune des deux commerçantes puisse dépenser tout le montant à sa disposition. (1 pt)
c) En déduire le nombre d’articles que chacune d’elles pourra acheter. (0,5 pt)
Stratégie
On utilise l'algorithme d'Euclide pour le PGCD, le théorème de Bézout pour l'existence et la résolution des équations diophantiennes, puis les règles de conversion d'une base vers la base dix et les congruences modulo 5.
Résolution pas à pas
1. Calcul du PGCD de 57370 et 104275
Par l'algorithme d'Euclide :
$$104275=57370\times 1+46905,$$
$$57370=46905\times 1+10465,$$
$$46905=10465\times 4+5045,$$
$$10465=5045\times 2+375,$$
$$5045=375\times 13+170,$$
$$375=170\times 2+35,$$
$$170=35\times 4+30,$$
$$35=30\times 1+5,$$
$$30=5\times 6+0.$$
Donc :
$$\mathrm{PGCD}(57370,104275)=5.$$
… et 8 étape(s) de plus dans le corrigé complet.
🔒 Corrigé complet réservé
Compte gratuit : un corrigé d'annale complet par semaine. Pro : tous les corrigés pas à pas, vérifiés par calcul, et les examens blancs chronométrés.
🔓 Lire le corrigé completConcepts clés
PGCDAlgorithme d'EuclideThéorème de BézoutÉquation diophantienne linéaireBases de numérationCongruences modulo 5
Tu as un exercice similaire ? Fais-le résoudre pas à pas, gratuitement.
🧮 Résoudre mon exercice