Cours 4 · Arithmétique et probabilitésLeçon 4 sur 4
Sujets types — Arithmétique et probabilités
5 h de lecture7 sections Version PDF
Exercices de bac : congruences, numération, arbres de probabilité et loi binomiale.
Le dernier bloc réunit trois chapitres qui n'ont pas grand-chose en commun, sauf une exigence : on n'y calcule rien avant d'avoir vérifié les hypothèses. Gauss demande une primalité relative, la loi binomiale trois conditions, l'ajustement affine un nuage effectivement aligné. Un résultat obtenu sans ces vérifications n'est pas approximatif, il est faux.
Sujet 1 — Une équation diophantienne
Résoudre dans l'équation .
Existence. : par l'algorithme d'Euclide, , , , . Le PGCD vaut 1, qui divise 1 : il y a des solutions.
Solution particulière. On remonte les divisions :
d'où : le couple convient.
Solution générale. En soustrayant l'équation particulière de l'équation générale :
17 divise et 17 est premier avec 40, donc par le théorème de Gauss 17 divise . On pose , d'où .
Gauss est l'articulation du raisonnement, et l'omettre laisse la conclusion sans justification — c'est le point que les corrigés sanctionnent.
Dans la solution générale, les coefficients 40 et 17 sont croisés par rapport à l'équation 17x + 40y = 1. Pourquoi ?
Sujet 2 — Un dernier chiffre
Déterminer le reste de la division euclidienne de par 7.
On calcule les premières puissances modulo 7 : , , , , , .
Le cycle est de longueur 6 — ce que le petit théorème de Fermat annonçait, 7 étant premier et 3 non divisible par 7. Comme :
Le reste est 2.
La méthode est toujours la même : trouver le rang où la puissance revient à 1, puis réduire l'exposant modulo ce rang. Aucun grand calcul n'est nécessaire, et c'est tout l'intérêt des congruences.
Sujet 3 — Un arbre et un retournement
Une usine a deux machines. produit 60 % des pièces avec 3 % de défauts, produit 40 % des pièces avec 5 % de défauts.
- Quelle est la probabilité qu'une pièce prise au hasard soit défectueuse ?
- Une pièce est défectueuse. Quelle est la probabilité qu'elle vienne de ?
Question 1. Probabilités totales, sur la partition :
Question 2. Bayes :
Environ 47 %. Le résultat mérite un commentaire : est la machine la plus fiable, et pourtant elle fournit presque la moitié des pièces défectueuses — parce qu'elle produit beaucoup plus. Un taux de défaut faible sur un gros volume peut peser autant qu'un taux élevé sur un petit. C'est la même mécanique que le test de dépistage, dans un habillage industriel.
Dans le sujet 3, pourquoi la machine la plus fiable fournit-elle près de la moitié des pièces défectueuses ?
Sujet 4 — Un ajustement
On relève la production (en milliers d'unités) d'une usine sur six années . Le coefficient de corrélation calculé vaut et la droite d'ajustement est .
- Que peut-on dire de l'ajustement ?
- Estimer la production pour , puis pour .
Question 1. proche de 1 : les points sont fortement alignés, un ajustement affine est pertinent sur la plage observée.
Question 2. Pour : milliers d'unités. La valeur est à l'intérieur de la plage des six années : c'est une interpolation, et l'estimation est raisonnable.
Pour : le calcul donne , mais cette valeur n'a aucune garantie. Rien n'assure que la croissance affine se prolonge vingt ans ; une usine sature, un marché se retourne. Le modèle décrit ce qui a été observé, il ne prédit pas ce qui ne l'a pas été.
Répondre « » sans cette réserve est une réponse incomplète. Le chapitre attend qu'on distingue interpoler d'extrapoler.
QCM du bloc
8 et 9 sont-ils premiers entre eux ?
Les gestes du bloc
| L'énoncé demande… | Le geste |
|---|---|
| résoudre dans | vérifier que , puis Euclide remonté et Gauss |
| un reste de grande puissance | chercher le cycle des puissances modulo |
| « sachant que… » | probabilité conditionnelle, et un arbre |
| retourner un conditionnement | Bayes, après les probabilités totales |
| « combien de succès sur essais » | loi binomiale, après vérification des trois conditions |
| une estimation hors plage | extrapolation : donner la valeur et la réserve |
À retenir
Vous avez parcouru les 7 sections.
Marquez-la terminée pour faire avancer votre parcours, ou revenez sur un point avant de passer à la suite.