Aller au contenu
ELECTRONICS ENGINEERINGelectronics-engineering.com
Analyse mathématique 1

Le théorème des zéros (Bolzano) : énoncé et démonstration par dichotomie

Une fonction continue qui change de signe sur un intervalle fermé a un zéro : démonstration par dichotomie, exemple numérique, applications et ce que le théorème ne dit pas.

https://www.electronics-engineering.com/fr/theoreme-des-zeros-demonstration/

Cette page vous a-t-elle été utile ? Notez-la :
moyenne 5,0 sur 1 vote

Le théorème des zéros (appelé aussi théorème de Bolzano) semble évident au premier regard : si une fonction continue commence sous l’axe des x et finit au-dessus, elle doit le traverser quelque part. Pourtant, le démontrer correctement exige une propriété des nombres réels que l’on tient d’habitude pour acquise, la complétude. C’est précisément pour cela que la démonstration mérite d’être étudiée.

L’énoncé

Soit f une fonction continue sur l’intervalle fermé borné [a, b], et supposons que f(a) et f(b) soient de signes opposés, c’est-à-dire f(a)\cdot f(b) < 0. Alors il existe au moins un point c \in (a, b) tel que

    \[ f(c) = 0. \]

Chaque hypothèse compte. Si l’intervalle n’est pas fermé, ou si la fonction a ne serait-ce qu’un saut, le zéro peut manquer : la fonction égale à -1 pour x < 0 et à +1 pour x \ge 0 change de signe sur [-1, 1] mais ne s’annule jamais.

Ne pas tourner en rond

On voit souvent ce théorème « démontré » en citant le théorème des valeurs intermédiaires. L’argument n’est pas faux en soi, mais dans la plupart des cours d’analyse de première année l’ordre est inverse : le théorème des zéros vient d’abord, et celui des valeurs intermédiaires s’en déduit en l’appliquant à f(x) - y_0. Utiliser le second pour prouver le premier revient à supposer ce que l’on veut montrer. La démonstration classique, que nous suivons ici, utilise la dichotomie.

La démonstration par dichotomie

Sans perte de généralité, supposons f(a) < 0 < f(b) (dans le cas contraire, on travaille avec -f). Posons a_0 = a, b_0 = b et construisons une suite d’intervalles de plus en plus petits.

  1. On prend le milieu m_n = \frac{a_n + b_n}{2}.
  2. Si f(m_n) = 0, on a trouvé le zéro et l’on s’arrête.
  3. Si f(m_n) < 0, on pose a_{n+1} = m_n, b_{n+1} = b_n ; si au contraire f(m_n) > 0, on pose a_{n+1} = a_n, b_{n+1} = m_n.

Si la procédure ne s’arrête jamais, on obtient des intervalles [a_n, b_n] ayant trois propriétés :

  • a_0 \le a_1 \le a_2 \le \dots (les extrémités gauches ne diminuent jamais) et b_0 \ge b_1 \ge b_2 \ge \dots (les extrémités droites n’augmentent jamais) ;
  • la longueur est divisée par deux à chaque étape : b_n - a_n = \dfrac{b - a}{2^n} ;
  • à chaque étape f(a_n) < 0 < f(b_n) reste vrai, car on garde toujours la moitié où le signe change.

La suite a_n est croissante et majorée par b. C’est ici qu’intervient la complétude : dans les réels, une suite monotone bornée a une limite. Appelons c la limite de a_n. Comme b_n - a_n \to 0, b_n tend aussi vers c, et clairement c \in [a, b].

Utilisons maintenant la continuité de f en c :

    \[ f(c) = \lim_{n\to\infty} f(a_n) \le 0, \qquad f(c) = \lim_{n\to\infty} f(b_n) \ge 0. \]

La première inégalité vient du fait que toutes les valeurs f(a_n) sont négatives, et que la limite de nombres négatifs est inférieure ou égale à zéro (le signe ne se conserve qu’au sens large) ; la seconde vient de la même façon des valeurs positives f(b_n). Le seul nombre à la fois \le 0 et \ge 0 est zéro, donc f(c) = 0. Enfin c ne peut être ni a ni b, car f ne s’y annule pas : donc c \in (a, b). ∎

Un exemple résolu

Prenons f(x) = x^3 - 2 sur [1, 2] : f(1) = -1, f(2) = 6. Le théorème garantit un zéro, que l’on sait être \sqrt[3]{2} \approx 1.2599. Voici les premières étapes de la dichotomie :

nanbnmnf(mn)
0121.5+1.375
111.51.25−0.047
21.251.51.375+0.600
31.251.3751.3125+0.261
41.251.31251.28125+0.103

Après n étapes, l’erreur est au plus (b-a)/2^n : une dizaine d’itérations donnent trois décimales exactes. C’est exactement la méthode de dichotomie enseignée en analyse numérique : la démonstration du théorème est aussi un algorithme, lent mais impossible à mettre en défaut.

Où on l’utilise

  • Existence de solutions. L’équation \cos x = x a une solution dans [0, 1] : on applique le théorème à g(x) = \cos x - x, qui vaut 1 en 0 et \cos 1 - 1 < 0 en 1.
  • Polynômes de degré impair. Tout polynôme de degré impair a au moins une racine réelle, car quand x \to \pm\infty, il prend des valeurs de signes opposés.
  • Théorème des valeurs intermédiaires. Si f est continue sur [a, b], elle prend toutes les valeurs comprises entre f(a) et f(b) : on applique le théorème des zéros à f(x) - y_0.
  • Électronique. Trouver le point de fonctionnement d’un circuit non linéaire (une diode en série avec une résistance, par exemple) conduit à une équation g(V) = 0. Savoir qu’une solution existe dans un intervalle donné est la première étape avant de la chercher avec une méthode numérique.

Ce que le théorème ne dit pas

Il garantit au moins un zéro, pas exactement un : \sin x sur [-1, 10] change de signe entre les extrémités et a quatre zéros. L’unicité demande une information supplémentaire, par exemple que f soit strictement monotone. Et la réciproque est fausse : une fonction peut s’annuler sans changer de signe, comme x^2 en 0, et là le théorème ne sert à rien.

S’abonner
Notifier de
guest
1 commentaire
Le plus ancien
Plus récent Les plus votés
1
0
Vous avez apprécié cet article ? Merci de laisser un commentaire.x