Exercices sur les notations O, . et θθθθ
Exo 1. Montrer que pour toute constante réelle a et b, b > 0,
Réponse : Pour montrer que , nous devons le montrer pour les notations O et .
Grand O : nous devons montrer quelque soit . Pour , cela est vrai pour tout n > |a| car n+a < 2n, ensuite élever les deux membres à la puissance b.
Grand : Nous devons montrer pour tout . Si , cela est vrai pour tout n > 3|a|/2 car n+a > n/2, et procéder comme avant.
Noter le besoin des valeurs absolues.
Exo. 2: Montrer les relations suivantes:
(a) ?
(b) ?
Réponse:
(a) ?
?
Oui, si pour tout n
(b)
? noter
?
?
Non! Quelque soit la constante c, on peut toujours trouver un n pour lequel cette relation n’est pas vraie..