ATLAS Ouvrir dans l'atlas →

Proposition 1Comparaisons et développements limités

Règles de calcul sur les relations de comparaison

Énoncé

Les fonctions sont définies sur DD, et les relations sont prises au voisinage de aa, dans le cadre du nœud Relations de comparaison.

(i) Transitivité. Si f=O(g)f = {O}(g) et g=O(h)g = O(h), alors f=O(h)f = O(h). Si de plus l'une des deux relations est un o{o}, alors f=o(h)f = o(h).

(ii) Combinaisons linéaires. Si f1=o(h)f_1 = o(h) et f2=o(h)f_2 = o(h), alors λf1+μf2=o(h)\lambda f_1 + \mu f_2 = o(h) pour tous réels λ\lambda et μ\mu ; de même avec OO.

(iii) Produits. Si f1=O(g1)f_1 = O(g_1) et f2=O(g2)f_2 = O(g_2), alors f1f2=O(g1g2)f_1 f_2 = O(g_1 g_2), et si de plus f2=o(g2)f_2 = o(g_2), alors f1f2=o(g1g2)f_1 f_2 = o(g_1 g_2). En particulier, si f=o(g)f = o(g), alors kf=o(kg)kf = o(kg) pour toute fonction k:D→ℝk : D \to \mathbb R.

(iv) Équivalence. La relation ∼\mathrel{{\sim}} est une relation d'équivalence sur l'ensemble des fonctions de DD dans ℝ{\mathbb R}. Si f∼gf \sim g, alors f=O(g)f = O(g), g=O(f)g = O(f) et f−g=o(f)f - g = o(f).

(v) Signe et limite. Si f∼gf \sim g, alors, au voisinage de a, 12∣g(x)∣⩽∣f(x)∣⩽32∣g(x)∣\frac12|g(x)| \leqslant |f(x)| \leqslant \frac32|g(x)|, et f(x)f(x) et g(x)g(x) sont de même signe strict, ou nuls tous deux. Si gg tend vers une limite ℓ\ell, réelle, +∞+\infty ou −∞-\infty, il en est de même de ff.

(vi) Produits, inverses, puissances. Si f1∼g1f_1 \sim g_1 et f2∼g2f_2 \sim g_2, alors f1f2∼g1g2f_1 f_2 \sim g_1 g_2. Si f1f_1 et g1g_1 ne s'annulent pas sur DD, alors 1/f1∼1/g11/f_1 \sim 1/g_1. Si f1f_1 et g1g_1 sont strictement positives sur DD, alors f1α∼g1αf_1^\alpha \sim g_1^\alpha pour tout réel α\alpha.

(vii) Substitution. Soit EE une partie de ℝ\mathbb R et cc un point dans le cadre du nœud Relations de comparaison pour EE, et u:E→Du : E \to D une fonction qui tend vers aa en cc, au sens où, pour tout voisinage relatif VV de aa dans DD, la propriété u(y)∈Vu(y) \in V est vraie au voisinage de cc. Si f=o(g)f = o(g) au voisinage de aa, alors f∘u=o(g∘u)f \circ u = o(g \circ u) au voisinage de cc ; de même avec OO et avec ∼\sim.

(viii) Logarithme. Si f∼gf \sim g, si gg est strictement positive sur DD et si gg tend vers 00 ou vers +∞+\infty en aa, alors ff est strictement positive au voisinage de aa, et ln⁡f∼ln⁡g\ln f \sim \ln g sur un voisinage relatif de aa où f>0f > 0.

Démonstration

(i) Il existe des constantes C,C′>0C, C' > 0, quitte à les augmenter, telles que ∣f∣⩽C∣g∣|f| \leqslant C|g| et ∣g∣⩽C′∣h∣|g| \leqslant C'|h| au voisinage de aa ; les deux inégalités sont vraies simultanément, et ∣f∣⩽CC′∣h∣|f| \leqslant CC'|h|. Si f=o(g)f = o(g), on prend, pour ε>0\varepsilon > 0, ∣f∣⩽(ε/C′)∣g∣|f| \leqslant (\varepsilon/C')|g|, d'où ∣f∣⩽ε∣h∣|f| \leqslant \varepsilon|h| ; si g=o(h)g = o(h), on prend ∣g∣⩽(ε/C)∣h∣|g| \leqslant (\varepsilon/C)|h|.

(ii) Pour ε>0\varepsilon > 0, posons ε′=ε/(∣λ∣+∣μ∣+1)\varepsilon' = \varepsilon/(|\lambda| + |\mu| + 1). Au voisinage de aa, ∣f1∣⩽ε′∣h∣|f_1| \leqslant \varepsilon'|h| et ∣f2∣⩽ε′∣h∣|f_2| \leqslant \varepsilon'|h|, donc ∣λf1+μf2∣⩽(∣λ∣+∣μ∣)ε′∣h∣⩽ε∣h∣|\lambda f_1 + \mu f_2| \leqslant (|\lambda| + |\mu|)\varepsilon'|h| \leqslant \varepsilon|h|. Le cas de OO est le même, avec des constantes.

(iii) Si ∣f1∣⩽C1∣g1∣|f_1| \leqslant C_1|g_1| et ∣f2∣⩽C2∣g2∣|f_2| \leqslant C_2|g_2|, alors ∣f1f2∣⩽C1C2∣g1g2∣|f_1f_2| \leqslant C_1C_2|g_1g_2|. Si f2=o(g2)f_2 = o(g_2), on prend ∣f2∣⩽(ε/C1)∣g2∣|f_2| \leqslant (\varepsilon/C_1)|g_2|, avec C1>0C_1 > 0. Enfin ∣f∣⩽ε∣g∣|f| \leqslant \varepsilon|g| entraîne ∣kf∣⩽ε∣kg∣|kf| \leqslant \varepsilon|kg|.

(iv) La réflexivité vient de f−f=0f - f = 0, négligeable devant toute fonction. Si f∼gf \sim g, l'inégalité ∣f−g∣⩽12∣g∣|f - g| \leqslant \frac12|g| est vraie au voisinage de aa ; par l'inégalité triangulaire, elle donne ∣f∣⩽32∣g∣|f| \leqslant \frac32|g| et ∣g∣⩽∣f∣+12∣g∣|g| \leqslant |f| + \frac12|g|, soit ∣g∣⩽2∣f∣|g| \leqslant 2|f|. Ainsi f=O(g)f = O(g) et g=O(f)g = O(f) ; par (i), f−g=o(g)f - g = o(g) et g=O(f)g = O(f) donnent f−g=o(f)f - g = o(f), c'est-à-dire g∼fg \sim f : la relation est symétrique. Si f∼gf \sim g et g∼hg \sim h, alors f−g=o(g)f - g = o(g) et g=O(h)g = O(h), donc f−g=o(h)f - g = o(h) par (i), et f−h=(f−g)+(g−h)=o(h)f - h = (f - g) + (g - h) = o(h) par (ii) : la relation est transitive.

(v) Les inégalités ont été obtenues en (iv). Si g(x)>0g(x) > 0, alors f(x)⩾g(x)−∣f(x)−g(x)∣⩾12g(x)>0f(x) \geqslant g(x) - |f(x) - g(x)| \geqslant \frac12 g(x) > 0, et de même si g(x)<0g(x) < 0 ; si g(x)=0g(x) = 0, alors ∣f(x)∣⩽0|f(x)| \leqslant 0. Si gg tend vers le réel ℓ\ell, elle est bornée au voisinage de aa, car ∣g(x)∣⩽∣ℓ∣+1|g(x)| \leqslant |\ell| + 1 dès que ∣g(x)−ℓ∣<1|g(x) - \ell| < 1 ; donc f−g=o(g)=o(1)f - g = o(g) = o(1) par (i), et f−ℓ=(f−g)+(g−ℓ)=o(1)f - \ell = (f - g) + (g - \ell) = o(1) par (ii), ce qui signifie f→ℓf \to \ell (Relations de comparaison, (ii)). Si g→+∞g \to +\infty et AA est un réel, on a g(x)>max⁡(0,2A)g(x) > \max(0, 2A) au voisinage de aa, d'où f(x)⩾12g(x)>Af(x) \geqslant \frac12 g(x) > A ; le cas de −∞-\infty s'en déduit en changeant ff et gg en leurs opposées.

(vi) Par (iv), f2=O(g2)f_2 = O(g_2). On écrit f1f2−g1g2=(f1−g1)f2+g1(f2−g2).\begin{aligned} f_1f_2 - g_1g_2 &= (f_1 - g_1)f_2 \\ &\quad + g_1(f_2 - g_2). \end{aligned} Le premier terme est le produit de o(g1)o(g_1) par O(g2)O(g_2), le second celui de g1g_1 par o(g2)o(g_2) : tous deux sont o(g1g2)o(g_1g_2) par (iii), et leur somme aussi par (ii).

Pour les inverses, 1f1−1g1=(g1−f1)⋅1f1⋅1g1\frac1{f_1} - \frac1{g_1} = (g_1 - f_1)\cdot\frac{1}{f_1}\cdot\frac{1}{g_1}. Par (v), ∣f1∣⩾12∣g1∣|f_1| \geqslant \frac12|g_1| au voisinage de aa, donc 1f1=O(1g1)\frac1{f_1} = O\big(\frac1{g_1}\big) ; comme g1−f1=o(g1)g_1 - f_1 = o(g_1), la règle (iii), appliquée deux fois, donne un o(g1⋅1g1⋅1g1)=o(1g1)o\big(g_1 \cdot \frac1{g_1}\cdot\frac1{g_1}\big) = o\big(\frac1{g_1}\big).

Pour les puissances, posons t=f1/g1t = f_1/g_1, définie et strictement positive sur DD. La fonction u↦uαu \mapsto u^\alpha est dérivable sur ]0,+∞[]0, +\infty[ (Puissances réelles, (iii)), donc continue en 11 (Développement à l'ordre 1), où elle vaut 11 : pour η>0\eta > 0, il existe ε>0\varepsilon > 0 tel que ∣u−1∣<ε|u - 1| < \varepsilon entraîne ∣uα−1∣<η|u^\alpha - 1| < \eta. Or ∣f1−g1∣⩽ε2g1|f_1 - g_1| \leqslant \frac\varepsilon2 g_1, c'est-à-dire ∣t−1∣⩽ε2|t - 1| \leqslant \frac\varepsilon2, est vraie au voisinage de aa. Par les règles de calcul des puissances (Puissances réelles, (i)), f1α−g1α=g1α (tα−1)f_1^\alpha - g_1^\alpha = g_1^\alpha\,(t^\alpha - 1), et donc ∣f1α−g1α∣⩽η g1α|f_1^\alpha - g_1^\alpha| \leqslant \eta\, g_1^\alpha au voisinage de aa.

(vii) Soit ε>0\varepsilon > 0, et VV un voisinage relatif de aa sur lequel ∣f∣⩽ε∣g∣|f| \leqslant \varepsilon|g|. La propriété u(y)∈Vu(y) \in V est vraie au voisinage de cc, et pour un tel yy, ∣f(u(y))∣⩽ε∣g(u(y))∣|f(u(y))| \leqslant \varepsilon|g(u(y))|. Le cas de OO est identique, et celui de ∼\sim s'en déduit, puisque f∘u−g∘u=(f−g)∘uf \circ u - g \circ u = (f - g) \circ u.

(viii) Par (v), f>0f > 0 au voisinage de aa ; sur un voisinage relatif VV où c'est le cas, qui relève encore du cadre, posons t=f/g>0t = f/g > 0. Par Logarithme, (ii), ln⁡f=ln⁡t+ln⁡g\ln f = \ln t + \ln g. Comme dans (vi), ∣t−1∣|t - 1| est inférieur à tout ε>0\varepsilon > 0 au voisinage de aa, et la continuité de ln⁡\ln en 11, où il vaut 00, donne ln⁡t=o(1)\ln t = o(1).

Si g→+∞g \to +\infty, alors ln⁡g→+∞\ln g \to +\infty : pour tout réel AA, il existe BB tel que ln⁡x>A\ln x > A pour x⩾Bx \geqslant B (Logarithme, (iii)), et g(x)⩾Bg(x) \geqslant B au voisinage de aa. De même, si g→0g \to 0, alors ln⁡g→−∞\ln g \to -\infty. Dans les deux cas, ∣ln⁡g(x)∣⩾1/ε|\ln g(x)| \geqslant 1/\varepsilon au voisinage de aa pour tout ε>0\varepsilon > 0, c'est-à-dire 1=o(ln⁡g)1 = o(\ln g). Par (i), ln⁡f−ln⁡g=ln⁡t=o(1)=o(ln⁡g)\ln f - \ln g = \ln t = o(1) = o(\ln g).

□
Remarque

L'erreur la plus répandue est d'ajouter des équivalents. Quand x→+∞x \to +\infty, on a x+1∼xx + 1 \sim x et −x∼−x-x \sim -x, mais la somme des premiers membres vaut 11 et celle des seconds 00 ; or aucune fonction n'est équivalente à la fonction nulle, sauf celles qui sont nulles au voisinage de aa, par (v). Ce qui s'ajoute, ce sont les oo et les OO devant une même fonction, par (ii) : on écrit f1=g1+o(h)f_1 = g_1 + o(h) et f2=g2+o(h)f_2 = g_2 + o(h) avec la même fonction hh, et l'on garde l'information perdue par le passage à l'équivalent.

Remarque

La substitution (vii) compose à droite ; la composition à gauche par une fonction, en revanche, ne conserve pas les équivalents. Quand x→+∞x \to +\infty, x+1∼xx + 1 \sim x, mais exp⁡(x+1)/exp⁡x=e\exp(x + 1)/\exp x = e ne tend pas vers 11. L'hypothèse de (viii) sur la limite de gg ne peut pas non plus être omise : en 00, 1+x∼1+2x1 + x \sim 1 + 2x, toutes deux tendant vers 11, alors que ln⁡(1+x)∼x\ln(1 + x) \sim x et ln⁡(1+2x)∼2x\ln(1 + 2x) \sim 2x ; en effet ln⁡(1+h)/h\ln(1 + h)/h est le taux d'accroissement de ln⁡\ln en 11, qui tend vers 11 (Logarithme, (i)), et la substitution h=2xh = 2x donne le second. Le quotient des logarithmes tend donc vers 12\frac12.

Remarque

Les croissances comparées (Croissances comparées, (iii)) s'écrivent, par le point (iii) du nœud Relations de comparaison : quand x→+∞x \to +\infty, xb=o(exp⁡x)x^b = o(\exp x) pour tout réel bb et ln⁡x=o(xε)\ln x = o(x^\varepsilon) pour tout ε>0\varepsilon > 0 ; quand x→0x \to 0, x>0x > 0, ln⁡x=o(x−ε)\ln x = o(x^{-\varepsilon}). La substitution (vii) en tire les comparaisons de suites. Pour q>1q > 1, on a qn=exp⁡(nln⁡q)q^n = \exp(n\ln q) (Puissances réelles, (ii)), et nln⁡q→+∞n \ln q \to +\infty ; ainsi nbqn=(nln⁡q)bexp⁡(−nln⁡q)(ln⁡q)b→0,\frac{n^b}{q^n} = \frac{(n\ln q)^b\exp(-n\ln q)}{(\ln q)^b} \to 0, c'est-à-dire nb=o(qn)n^b = o(q^n) : une suite géométrique de raison q>1q > 1 l'emporte sur toute puissance.

Ouvrir dans l'atlas interactif →