Comparaison et notation de Landau
Résumé
Négligeabilité
Équivalence
Définitions :
Négligeabilité
On écrit
Par ailleurs, ici
Si
Équivalence
On écrit
Si
On écrit
ƒ(x)=Ο(g(x)) [x→a] et on litƒ(x) est un grandO deg(x) au voisinage dea et on dit queƒ est dominé parg au voisinage dea si∃ƒ:I→ℝ bornée au voisinage dea tel queƒ(x)=g(x)×b(x) ∀x∈I . Si c'est équivalent, alorsƒ/g est bornée au voisinage dea .
Exemple :
Si
Utilisation de la notation de Landau
Un
o(ƒ) à gauche d'un signe= signifie que toute la fonction négligeable devantƒ .Un
o(ƒ) à droite d'un signe= signifie∃ une fonction négligeable devantƒ .
Exemples :
o(x2)=o(x) [x→0] maiso(x) ≠o(x2) [x→0] ƒ(x)=o(x2) alorsƒ(x) = x2×ε(x)=x(x*ε(x)) →0 [x→0]=o(x) [x→0+] x√(,x)=o(x) maisx√(,x)≠o(x2) car(x√(,x))/(x2)=1/√(,x)→++∞ quand[x→0+]
Dans une expression du type
Exemples :
Alors :
Propriétés
Ici ☐ est une fonction
☐~☐ [x→a] est une relation d'équations univalente (RST : Réflective Symétrique Transitive)☐=o(☐) [x→a] est transitiveSi
{[(ƒ_1)~(ƒ_2)[x→a]],[(g_1)~(g_2)[x→a]]) alors(ƒ_1)=o((g_1))⇔(ƒ_2)=o((g_2)) [x→a] o(1)×O(1)=o(1)*[x→a] Si
g=o(ƒ)*[x→a] alorsƒ+g~ƒ [x→a] Si
ƒ=o(g)⇔|ƒ|=o(|g|)⇔∀λ∈ℝ+*ƒ=o(g)
Attention, cette propriété est fausse pour les équivalences.
En effet :
Justifications
R :
ƒ~ƒ carƒ/ƒ=1→1*[x→a]
S :ƒ~g⇔ƒ/g→1⇒g/ƒ→1/1=1⇒g~ƒ [x→a]
T :{[ƒ~g],[g~h])⇔((ƒ_)/g→1,g/h→1)⇒ƒ/g×g/h→1⇒ƒ~h En exercice
(ƒ_2)/(g_2)=(ƒ_2)/(ƒ_1)×(g_1)/(g_2)×(ƒ_1)/(g_1)→0 [x→a] car(lim_x→a)((ƒ_2)/(ƒ_1))=1 ,(lim_x→a)((g_1)/(g_2))=1 et(lim_x→a)((ƒ_1)/(g_1))=0
Donc(ƒ_1)=o((g_1))⇒(ƒ_2)=o((g_2)) Fonction bornée
× Fonction de limite nulle= Fonction de limite nulleC'est la définition
ƒ(x)=|ƒ(x)|×s(x) oùs(x)∈{+1;-1}
Proposition
Si
{[(ƒ_1)~(g_2)],[(ƒ_2)~(g_2)]) alors(ƒ_1)*(ƒ_2)~(g_1)*(g_2) et(ƒ_1)/(ƒ_2)~(g_1)/(g_2) Si
α∈ℝ ,ƒ etg sont positives au voisinage dea Si
ƒ~g alorsƒα~gα
Exemples :
car
Donc,
Ainsi
Attention
En effet,