cursus.

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

À la fin de cette leçon, vous saurez

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 Z2\mathbb{Z}^2 l'équation 17x+40y=117x + 40y = 1.

Existence. pgcd(17,40)\operatorname{pgcd}(17,40) : par l'algorithme d'Euclide, 40=2×17+640 = 2\times17+6, 17=2×6+517 = 2\times6+5, 6=1×5+16 = 1\times5+1, 5=5×1+05 = 5\times1+0. Le PGCD vaut 1, qui divise 1 : il y a des solutions.

Solution particulière. On remonte les divisions :

1=65=6(172×6)=3×617=3(402×17)17=3×407×171 = 6 - 5 = 6 - (17 - 2\times6) = 3\times6 - 17 = 3(40 - 2\times17) - 17 = 3\times40 - 7\times17

d'où 17×(7)+40×3=117\times(-7) + 40\times 3 = 1 : le couple (7;3)(-7\,;3) convient.

Solution générale. En soustrayant l'équation particulière de l'équation générale :

17(x+7)=40(y3)17(x+7) = -40(y-3)

17 divise 40(y3)40(y-3) et 17 est premier avec 40, donc par le théorème de Gauss 17 divise y3y - 3. On pose y=3+17ky = 3 + 17k, d'où x=740kx = -7 - 40k.

S={(740k  ;  3+17k)  ,  kZ}\mathcal{S} = \left\{(-7 - 40k \;;\; 3 + 17k) \;,\; k \in \mathbb{Z}\right\}

Gauss est l'articulation du raisonnement, et l'omettre laisse la conclusion sans justification — c'est le point que les corrigés sanctionnent.

Quiz · vérifiez votre compréhension Sans réponse

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 320243^{2024} par 7.

On calcule les premières puissances modulo 7 : 3133^1 \equiv 3, 3223^2 \equiv 2, 3363^3 \equiv 6, 3443^4 \equiv 4, 3553^5 \equiv 5, 361(mod7)3^6 \equiv 1 \pmod 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 2024=6×337+22024 = 6 \times 337 + 2 :

32024=(36)337×321337×22(mod7)3^{2024} = \left(3^{6}\right)^{337} \times 3^{2} \equiv 1^{337} \times 2 \equiv 2 \pmod 7

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. AA produit 60 % des pièces avec 3 % de défauts, BB produit 40 % des pièces avec 5 % de défauts.

  1. Quelle est la probabilité qu'une pièce prise au hasard soit défectueuse ?
  2. Une pièce est défectueuse. Quelle est la probabilité qu'elle vienne de AA ?

Question 1. Probabilités totales, sur la partition {A;B}\{A;B\} :

P(D)=0,6×0,03+0,4×0,05=0,018+0,020=0,038P(D) = 0{,}6 \times 0{,}03 + 0{,}4 \times 0{,}05 = 0{,}018 + 0{,}020 = 0{,}038

Question 2. Bayes :

PD(A)=P(A)×PA(D)P(D)=0,0180,0380,474P_D(A) = \frac{P(A) \times P_A(D)}{P(D)} = \frac{0{,}018}{0{,}038} \approx 0{,}474

Environ 47 %. Le résultat mérite un commentaire : AA 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.

Quiz · vérifiez votre compréhension Sans réponse

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 yy (en milliers d'unités) d'une usine sur six années xx. Le coefficient de corrélation calculé vaut r=0,98r = 0{,}98 et la droite d'ajustement est y=1,9x+0,4y = 1{,}9x + 0{,}4.

  1. Que peut-on dire de l'ajustement ?
  2. Estimer la production pour x=4x = 4, puis pour x=25x = 25.

Question 1. rr proche de 1 : les points sont fortement alignés, un ajustement affine est pertinent sur la plage observée.

Question 2. Pour x=4x = 4 : y=1,9×4+0,4=8y = 1{,}9 \times 4 + 0{,}4 = 8 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 x=25x = 25 : le calcul donne 47,947{,}9, 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 « 47,947{,}9 » sans cette réserve est une réponse incomplète. Le chapitre attend qu'on distingue interpoler d'extrapoler.

QCM du bloc

QCM de bloc · question 1 / 7 Sans réponse

8 et 9 sont-ils premiers entre eux ?

0 / 7 traitées

Les gestes du bloc

L'énoncé demande…Le geste
résoudre ax+by=cax + by = c dans Z\mathbb{Z}vérifier que pgcd(a,b)c\operatorname{pgcd}(a,b) \mid c, puis Euclide remonté et Gauss
un reste de grande puissancechercher le cycle des puissances modulo nn
« sachant que… »probabilité conditionnelle, et un arbre
retourner un conditionnementBayes, après les probabilités totales
« combien de succès sur nn essais »loi binomiale, après vérification des trois conditions
une estimation hors plageextrapolation : donner la valeur et la réserve

À retenir

Flashcards · 1 / 4Toucher pour retourner
Fin de la leçon

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.