Qu'impose la domination d'une suite x par y ?
La suite (x_n/y_n) est bornée avec y_n non nul à partir d'un certain rang.
Domination: notation
x=O(y), suite bornée par y
Que signifie x=o(y) pour deux suites x et y ?
La suite (x_n/y_n) converge vers 0 avec y_n non nul à partir d'un certain rang.
Négligeabilité: définition
x=o(y), quotient tend vers 0
Que signifie si ?
La suite est négligeable devant .
Négligeabilité implique
x=o(y) implique x=O(y)
Que vaut la relation entre et si ?
La suite est négligeable devant .
Suite régulière comparison
α<β ⇒ n^α=o(n^β)
Exponential comparison
a^n=o(b^n) si 0<a<b
Suite factoriel comparaison
a^n=o(n!), n! =o(n^n)
Transitivité en O et o
x=O(u), u=O(v) ⇒ x=O(v)
Teste tes connaissances avec un QCM de 9 questions sur Relations de comparaison des suites.
1. Laquelle de ces conditions caractérise la relation \(x=O(y)\) entre deux suites ?
2. Quelle est la définition de la négligeabilité entre deux suites x et y ?
Révisez le cours complet dans la fiche de révision de Relations de comparaison des suites.
Voir la fiche →Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards