MPSI · Analyse asymptotique

Négligeabilité et domination

Dans toute cette leçon, II désigne un intervalle réel non vide et non réduit à un point, et aIa\in\overline{I}. Les fonctions ff, gg et hh sont définies sur II et à valeurs réelles ou complexes.

Comparer deux fonctions au voisinage d'un point

Question

Les fonctions xxx\mapsto x et xx2x\mapsto x^2 tendent toutes les deux vers 00 en 00 : dire « elles tendent vers 00 » ne les distingue pas. Pourtant x2x^2 est écrasée par xx quand xx devient petit. Comment fabriquer un langage qui mesure non pas la limite, mais la vitesse relative de deux fonctions au voisinage d'un point ?

Définition 1

  1. On dit que ff est dominée par gg au voisinage de aa s'il existe une fonction uu définie sur II, bornée au voisinage de aa, telle que f=g×uf = g \times u au voisinage de aa.

    On note alors f=aO(g)f \underset{a}{=} O(g) ou f(x)=xaO(g(x))f(x) \underset{x\rightarrow a}{=} O(g(x)).

  2. On dit que ff est négligeable devant gg au voisinage de aa s'il existe une fonction ε\varepsilon définie sur II, tendant vers 00 en aa, telle que f=g×εf = g \times \varepsilon au voisinage de aa.

    On note alors f=ao(g)f \underset{a}{=} o(g) ou f(x)=xao(g(x))f(x) \underset{x\rightarrow a}{=} o(g(x)).

Remarque :

  • Si f=ao(g)f \underset{a}{=} o(g), alors f=aO(g)f \underset{a}{=} O(g).
  • ff est bornée au voisinage de aa si, et seulement si, elle est dominée par la fonction constante 11, c'est-à-dire f=aO(1)f \underset{a}{=} O(1).
  • ff tend vers 00 en aa si, et seulement si, elle est négligeable devant la fonction constante 11, c'est-à-dire f=ao(1)f \underset{a}{=} o(1).
  • Si λK\lambda\in \mathbb{K}^*, alors f=O(λg)f = O(\lambda g) si et seulement si f=O(g)f = O(g), et f=o(λg)f = o(\lambda g) si et seulement si f=o(g)f = o(g).
  • Si f(x)g(x)=xao(h(x))f(x)-g(x)\underset{x\rightarrow a}{=}o(h(x)), on écrit aussi f(x)=xag(x)+o(h(x))f(x)\underset{x\rightarrow a}{=}g(x)+o(h(x)) ; dans ce cas o(h(x))o(h(x)) est une « quantité » négligeable devant h(x)h(x).

Test 1 : Une notation, pas une égalité

Si f=ao(h)f \underset{a}{=} o(h) et g=ao(h)g \underset{a}{=} o(h), alors f=gf = g au voisinage de aa.

Test 2 : Domination et négligeabilité

Si f=aO(g)f \underset{a}{=} O(g), alors f=ao(g)f \underset{a}{=} o(g).

Exemple :

On a x2sin(1x)=x0O(x2)x^{2} \sin \left( \frac{1}{x} \right)\underset{x\rightarrow 0}{=} O(x^{2}) et x2=x0o(x)x^{2}\underset{x\rightarrow 0}{=} o(x). Pourquoi la première comparaison n'est-elle pas une négligeabilité ?

Test 3

x2sin(1x)=x0o(x)x^{2} \sin \left( \dfrac{1}{x} \right)\underset{x\rightarrow 0}{=} o(x).

Caractérisation par le quotient

Question

Revenir à la définition oblige à exhiber la fonction uu ou ε\varepsilon à la main. Or ces fonctions sont visiblement des quotients « déguisés ». Quand a-t-on le droit de diviser par gg, et que devient alors la définition ?

Proposition 1

On suppose que gg ne s'annule pas sur un voisinage de aa, sauf peut-être en aa, dans ce cas f(a)=0f(a)=0 aussi. Alors :

  1. ff est dominée par la fonction gg en aa si, et seulement si, la fonction fg\frac{f}{g} est bornée sur I{a}I\setminus \{a\}.
  2. ff est négligeable devant la fonction gg en aa si, et seulement si, la fonction fg\frac{f}{g} a pour limite 00 en aa.

Démonstration :

Notons VV un voisinage de aa sur lequel gg ne s'annule pas, sauf peut-être en aa.

1. Supposons f=aO(g)f \underset{a}{=} O(g). Il existe une fonction uu définie sur II, un voisinage WVW\subset V de aa et un réel M0M \geqslant 0 tels que f=guf = g\,u et uM|u| \leqslant M sur WIW\cap I. Pour xWIx \in W\cap I avec xax \neq a, on a g(x)0g(x)\neq 0, donc

f(x)g(x)=u(x),d’ouˋf(x)g(x)M.\frac{f(x)}{g(x)} = u(x), \qquad \text{d'où} \qquad \left|\frac{f(x)}{g(x)}\right| \leqslant M .

Le quotient fg\frac{f}{g} est donc borné au voisinage de aa.

Réciproquement, supposons fg\frac{f}{g} bornée : il existe M0M\geqslant 0 et un voisinage WVW\subset V de aa tels que f(x)g(x)M\left|\frac{f(x)}{g(x)}\right| \leqslant M pour tout xWIx\in W\cap I avec xax\neq a. Posons

u(x)=f(x)g(x)  si x(WI){a},u(x)=0  sinon.u(x) = \frac{f(x)}{g(x)} \ \text{ si } x \in (W\cap I)\setminus\{a\}, \qquad u(x) = 0 \ \text{ sinon.}

La fonction uu est définie sur II et bornée par MM au voisinage de aa. De plus f=guf = g\,u sur WIW\cap I : c'est immédiat pour xax\neq a ; et si aIa\in I, alors g(a)=0g(a)=0, donc l'hypothèse donne f(a)=0f(a)=0 et l'égalité f(a)=g(a)u(a)f(a)=g(a)u(a) est encore vraie. Ainsi f=aO(g)f \underset{a}{=} O(g).

2. Supposons f=ao(g)f \underset{a}{=} o(g) : il existe ε\varepsilon définie sur II, de limite nulle en aa, et un voisinage WVW\subset V de aa tels que f=gεf = g\,\varepsilon sur WIW\cap I. Pour xWIx\in W\cap I avec xax\neq a, on a f(x)g(x)=ε(x)\frac{f(x)}{g(x)} = \varepsilon(x), quantité qui tend vers 00 en aa.

Réciproquement, si fg\frac{f}{g} tend vers 00 en aa, on pose comme ci-dessus ε(x)=f(x)g(x)\varepsilon(x) = \frac{f(x)}{g(x)} pour x(WI){a}x\in (W\cap I)\setminus\{a\} et ε(x)=0\varepsilon(x)=0 sinon. Alors ε\varepsilon tend vers 00 en aa, et le même examen du point aa montre que f=gεf = g\,\varepsilon sur WIW\cap I. Donc f=ao(g)f \underset{a}{=} o(g).

Test 4 : Peut-on toujours passer au quotient ?

Pour toutes fonctions ff et gg définies au voisinage de aa, on a f=aO(g)f \underset{a}{=} O(g) si, et seulement si, fg\frac{f}{g} est bornée au voisinage de aa.

Remarque :

  • Si ff est dominée par la fonction gg (ou négligeable devant la fonction gg) en aa et si gg s'annule en aa, alors ff s'annule aussi en aa.
  • Si g(a)=0g(a) = 0 et f(a)0f(a) \neq 0, alors ff n'est pas dominée par gg, et donc encore moins négligeable devant gg.

Exemple :

On a 2x+1x25=x+O ⁣(1x)\frac{2x+1}{x^2-5}\underset{x\rightarrow +\infty}{=} O\!\left(\frac{1}{x}\right) et lnx=x0o ⁣(1x)\ln x\underset{x\rightarrow 0}{=} o\!\left(\frac{1}{x}\right). Comment le vérifier ?

Exercice 1

Soient (α,β)(R+)2(\alpha, \beta) \in (\mathbb{R}_{+}^{*})^{2}, avec α<β\alpha<\beta.

Comparer les fonctions puissances xxαx \mapsto x^{\alpha} et xxβx \mapsto x^{\beta} au voisinage de 00 et au voisinage de ++\infty.

Solution :(cliquer pour afficher)

Ces deux fonctions sont définies et strictement positives sur ]0;+[\left]0\,;+\infty\right[ : la caractérisation par le quotient s'applique en 00 comme en ++\infty.

Au voisinage de ++\infty. Pour x>0x>0,

xαxβ=xαβ=1xβαx+0car βα>0.\frac{x^{\alpha}}{x^{\beta}} = x^{\alpha-\beta} = \frac{1}{x^{\beta-\alpha}} \xrightarrow[x\to+\infty]{} 0 \qquad \text{car } \beta-\alpha>0 .

Donc xα=x+o ⁣(xβ)x^{\alpha} \underset{x\to+\infty}{=} o\!\left(x^{\beta}\right) : en ++\infty, c'est le plus grand exposant qui l'emporte.

Au voisinage de 00. Pour x>0x>0,

xβxα=xβαx0+0car βα>0.\frac{x^{\beta}}{x^{\alpha}} = x^{\beta-\alpha} \xrightarrow[x\to 0^+]{} 0 \qquad \text{car } \beta-\alpha>0 .

Donc xβ=x0o ⁣(xα)x^{\beta} \underset{x\to 0}{=} o\!\left(x^{\alpha}\right) : en 00, les rôles sont échangés, c'est le plus grand exposant qui est négligeable.

Opérations sur les relations de comparaison

Question

Une fois quelques comparaisons de référence établies, va-t-on devoir tout redémontrer à chaque nouvelle expression ? Autrement dit : les relations OO et oo se transmettent-elles aux produits, aux sommes, et s'enchaînent-elles entre elles ?

Proposition 2 : Propriétés du produit, de la somme et de la transitivité

Au voisinage de aa, on a les propriétés suivantes.

  1. Produit :

    • Si f1=O(φ1)f_1 = O(\varphi_1) et f2=O(φ2)f_2 = O(\varphi_2), alors f1f2=O(φ1φ2)f_1 f_2 = O(\varphi_1 \varphi_2).
    • Si f1=o(φ1)f_1 = o(\varphi_1) et f2=O(φ2)f_2 = O(\varphi_2), alors f1f2=o(φ1φ2)f_1 f_2 = o(\varphi_1 \varphi_2).
    • Si f1=o(φ1)f_1 = o(\varphi_1) et f2=o(φ2)f_2 = o(\varphi_2), alors f1f2=o(φ1φ2)f_1 f_2 = o(\varphi_1 \varphi_2).
  2. Somme :

    • Si f1=O(φ)f_1 = O(\varphi) et f2=O(φ)f_2 = O(\varphi), alors f1+f2=O(φ)f_1 + f_2 = O(\varphi).
    • Si f1=o(φ)f_1 = o(\varphi) et f2=o(φ)f_2 = o(\varphi), alors f1+f2=o(φ)f_1 + f_2 = o(\varphi).
  3. Transitivité :

    • Si f=O(φ1)f = O(\varphi_1) et φ1=O(φ2)\varphi_1 = O(\varphi_2), alors f=O(φ2)f = O(\varphi_2).
    • Si f=o(φ1)f = o(\varphi_1) et φ1=O(φ2)\varphi_1 = O(\varphi_2), alors f=o(φ2)f = o(\varphi_2).
    • Si f=O(φ1)f = O(\varphi_1) et φ1=o(φ2)\varphi_1 = o(\varphi_2), alors f=o(φ2)f = o(\varphi_2).
    • Si f=o(φ1)f = o(\varphi_1) et φ1=o(φ2)\varphi_1 = o(\varphi_2), alors f=o(φ2)f = o(\varphi_2).

Test 5 : Somme d'un petit o et d'un grand O

Si f1=ao(φ)f_1 \underset{a}{=} o(\varphi) et f2=aO(φ)f_2 \underset{a}{=} O(\varphi), alors f1+f2=ao(φ)f_1 + f_2 \underset{a}{=} o(\varphi).

Exercice 2 : Enchaîner les règles d'opérations

Toutes les comparaisons sont prises au voisinage de ++\infty, et l'on admet la comparaison usuelle lnx=o ⁣(x)\ln x = o\!\left(\sqrt{x}\right).

  1. Montrer que xlnx=o(x)\sqrt{x}\,\ln x = o(x), puis que xlnx+3x=O(x)\sqrt{x}\,\ln x + 3x = O(x).
  2. Montrer que 1x2+1=O ⁣(1x2)\dfrac{1}{x^2+1} = O\!\left(\dfrac{1}{x^2}\right).
  3. En déduire que xlnx+3xx2+1=O ⁣(1x)\dfrac{\sqrt{x}\,\ln x + 3x}{x^2+1} = O\!\left(\dfrac{1}{x}\right).
Solution :(cliquer pour afficher)
  1. On a lnx=o ⁣(x)\ln x = o\!\left(\sqrt x\right) et x=O ⁣(x)\sqrt{x} = O\!\left(\sqrt x\right) (prendre u=1u=1). Par la règle du produit (o×O=oo \times O = o) :
xlnx=x+o ⁣(x×x)=o(x).\sqrt{x}\,\ln x \underset{x\to+\infty}{=} o\!\left(\sqrt{x}\times\sqrt{x}\right) = o(x).

En particulier xlnx=O(x)\sqrt{x}\,\ln x = O(x), et comme 3x=O(x)3x = O(x), la règle de la somme pour OO donne

xlnx+3x=x+O(x).\sqrt{x}\,\ln x + 3x \underset{x\to+\infty}{=} O(x).
  1. La fonction x1x2+1x\mapsto \frac{1}{x^2+1} ne s'annule pas et, pour x>0x>0,
1x2+11x2=x2x2+1]0;1],\frac{\frac{1}{x^2+1}}{\frac{1}{x^2}} = \frac{x^2}{x^2+1} \in \left]0\,;1\right],

quotient borné : donc 1x2+1=O ⁣(1x2)\frac{1}{x^2+1} = O\!\left(\frac{1}{x^2}\right).

  1. Par la règle du produit (O×O=OO \times O = O) appliquée aux deux résultats précédents :
xlnx+3xx2+1=x+O ⁣(x×1x2)=O ⁣(1x).\frac{\sqrt{x}\,\ln x + 3x}{x^2+1} \underset{x\to+\infty}{=} O\!\left(x \times \frac{1}{x^2}\right) = O\!\left(\frac{1}{x}\right).

Noter qu'aucun calcul de limite n'a été fait sur l'expression complète : seules les règles d'opérations ont été enchaînées.

Question

Une comparaison n'est pas seulement un outil de calcul : que permet-elle de conclure sur ff elle-même, lorsque l'on connaît déjà le comportement de gg ?

Proposition 3

  1. Si f=aO(g)f \underset{a}{=} O(g) et si gg est bornée au voisinage de aa, alors ff est également bornée au voisinage de aa.
  2. Si f=aO(g)f \underset{a}{=} O(g) et si la fonction gg tend vers 00 en aa, alors limaf=0\lim_{a} f = 0.
  3. Si f=ao(g)f \underset{a}{=} o(g) et si gg est bornée au voisinage de aa, alors limaf=0\lim_{a} f = 0.

Test 6

Si f=aO(g)f \underset{a}{=} O(g) et si limag=0\lim_{a} g = 0, alors ff est bornée au voisinage de aa.

Croissances comparées

Question

Toutes les comparaisons précédentes se ramènent à des règles formelles ; encore faut-il disposer d'un stock de comparaisons de référence entre les fonctions usuelles. Qui, du logarithme, de la puissance et de l'exponentielle, l'emporte sur qui — et cela dépend-il de la taille des exposants ?

Proposition 4 : Croissances comparées

Soient (α,β)(R+)2(\alpha, \beta) \in (\mathbb{R}_{+}^{*})^{2}.

  1. xα=x+o(xβ)x^{\alpha} \underset{x\rightarrow +\infty}{=} o(x^{\beta}) si α<β\alpha<\beta
  2. xβ=x0o(xα)x^{\beta} \underset{x\rightarrow 0}{=} o(x^{\alpha}) si α<β\alpha<\beta
  3. ln(x)β=x+o(xα)\ln(x)^{\beta} \underset{x\rightarrow +\infty}{=} o(x^{\alpha})
  4. xβ=x+o(eαx)x^{\beta}\underset{x\rightarrow +\infty}{=} o(e^{\alpha x})
  5. ln(x)β=x0o(1xα)|\ln(x)|^{\beta}\underset{x\rightarrow 0}{=} o\left( \dfrac{1}{x^{\alpha}} \right)
  6. eαx=xo(1xβ)e^{\alpha x}\underset{x\rightarrow -\infty}{=} o\left( \dfrac{1}{x^{\beta}} \right)

Exemple :

On a ex=x+o(1x2)e^{-x}\underset{x\rightarrow +\infty}{=} o\left( \dfrac{1}{x^{2}} \right), et x=x+o(x)\sqrt{x}\underset{x\rightarrow +\infty}{=} o(x), et x2=x0o(x)x^{2} \underset{x\rightarrow 0}{=} o(x). Laquelle des six comparaisons de la proposition intervient dans chaque cas ?

Test 7 : La puissance du logarithme ne pèse rien

(lnx)100=x+o ⁣(x1/100)(\ln x)^{100} \underset{x\rightarrow +\infty}{=} o\!\left(x^{1/100}\right).

Exercice 3

Démontrer les égalités suivantes :

  1. xx+2x32=x0x+o(x)\sqrt{x}-x+2x^{\frac{3}{2}}\underset{x\rightarrow 0}{=}\sqrt{x}+o(\sqrt{x})
  2. 2x3xx+1x2=x+2x+o(1x)\frac{2}{x} - \frac{3}{x\sqrt{x}} + \frac{1}{x^2}\underset{x\rightarrow +\infty}{=} \frac{2}{x} + o\left(\frac{1}{x}\right)
  3. 1x+1=x+1x+o(1x)\frac{1}{x+1}\underset{x\rightarrow +\infty}{=}\frac{1}{x}+o\left(\frac{1}{x}\right)
  4. ln(sinx)=x0+lnx+o(lnx)\ln (\sin x)\underset{x\rightarrow 0^+}{=}\ln x+o(\ln x)
Solution :(cliquer pour afficher)

Dans chaque cas, l'égalité A(x)=B(x)+o(φ(x))A(x) = B(x) + o(\varphi(x)) signifie A(x)B(x)=o(φ(x))A(x)-B(x) = o(\varphi(x)) : on isole la différence et on montre que son quotient par φ\varphi tend vers 00.

1. La différence vaut x+2x3/2-x+2x^{3/2}, et pour x>0x>0 :

x+2x3/2x=x+2xx0+0.\frac{-x+2x^{3/2}}{\sqrt{x}} = -\sqrt{x} + 2x \xrightarrow[x\to 0^+]{} 0 .

Donc x+2x3/2=o(x)-x+2x^{3/2} = o(\sqrt{x}), d'où l'égalité annoncée.

2. La différence vaut 3xx+1x2=3x3/2+x2-\frac{3}{x\sqrt x}+\frac{1}{x^2} = -3x^{-3/2}+x^{-2}, et

3x3/2+x2x1=3x+1xx+0.\frac{-3x^{-3/2}+x^{-2}}{x^{-1}} = -\frac{3}{\sqrt{x}} + \frac{1}{x} \xrightarrow[x\to +\infty]{} 0 .

Donc cette différence est o ⁣(1x)o\!\left(\frac1x\right).

3. Ici

1x+11x=x(x+1)x(x+1)=1x(x+1),puis1x(x+1)1x=1x+1x+0.\frac{1}{x+1}-\frac{1}{x} = \frac{x-(x+1)}{x(x+1)} = \frac{-1}{x(x+1)}, \qquad\text{puis}\qquad \frac{\frac{-1}{x(x+1)}}{\frac{1}{x}} = \frac{-1}{x+1} \xrightarrow[x\to +\infty]{} 0 .

Donc 1x+11x=o ⁣(1x)\frac{1}{x+1}-\frac1x = o\!\left(\frac1x\right).

4. Pour xx dans un voisinage à droite de 00, sinx>0\sin x>0 et lnx0\ln x \neq 0, ce qui légitime le quotient. On a

ln(sinx)lnx=ln ⁣(sinxx)x0+ln1=0,\ln(\sin x) - \ln x = \ln\!\left(\frac{\sin x}{x}\right) \xrightarrow[x\to 0^+]{} \ln 1 = 0 ,

tandis que lnx\ln x \to -\infty. Le quotient

ln(sinx)lnxlnx\frac{\ln(\sin x)-\ln x}{\ln x}

est donc de la forme « quantité de limite nulle divisée par une quantité de limite infinie », et tend vers 00 : d'où ln(sinx)lnx=o(lnx)\ln(\sin x)-\ln x = o(\ln x).