Calcul domination de suites
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
aviateur
par aviateur » 07 Sep 2018, 15:42
Ah oui tu a oublié le 4 peut être?
Sinon est-ce que tu comprends (là où tu nages) qu'il faut seulement mettre un O(1/n^2) car il n'y a que cela à comprendre!!!!
-
mehdi-128
- Membre Complexe
- Messages: 2838
- Enregistré le: 10 Déc 2006, 13:57
-
par mehdi-128 » 07 Sep 2018, 16:03
J'ai les termes :
Or la suite (1/n) est bornée donc :
 = O (\dfrac{1}{n^3})= O(\dfrac{1}{n^2}))
De même :
 = O(\dfrac{1}{n^2}))
On obtient :
(1+\dfrac{3}{n} + O(\dfrac{1}{n^2}))= 4 \times (1 + \dfrac{5}{n} + 5 \times O (\dfrac{1}{n^2}) + O (\dfrac{1}{n^4})))
D'après le cours :
= O (\dfrac{5}{n^2}) = O (\dfrac{1}{n^2}))
Et :
 = O (\dfrac{1}{n^2}))
car la suite (1/n^2) est bornée
Finalement on obtient :
)
-
aviateur
par aviateur » 07 Sep 2018, 16:07
Oui c'est ça. Bon ce qu'il faut retenir maintenant (et je crois qu'on te l'a déjà dit au dessus)
toute cette partie avec un peu d'habitude on ne la détaille pas.
C'est à dire que dès que tu as un O(1/n^2) tout le reste qui te donnera un grand O(1/n^2) il est déjà comptabiliser dans le premier que tu as écrit. Autrement ce calcul en écriture il doit être très court
-
LB2
- Habitué(e)
- Messages: 1504
- Enregistré le: 05 Nov 2017, 16:32
-
par LB2 » 07 Sep 2018, 17:13
mehdi-128 a écrit:@Ben
Mon livre n'explique rien à part la définition et met des exemples comme si on devait comprendre par la magie du saint esprit comment ça marche ça m'énerve les auteurs comme ça
Si je fais le calcul comme vous m'avez dit :
(1+\dfrac{3}{n} + O(\dfrac{1}{n^2}))= 1 + \dfrac{5}{n} + 1 \times O(\dfrac{1}{n^2})+ \dfrac{6}{n^2} + \dfrac{2}{n} \times O(\dfrac{1}{n^2}) + 1 \times O(\dfrac{1}{n^2}) + \dfrac{3}{n} \times O(\dfrac{1}{n^2})+ O(\dfrac{1}{n^2}) \times O(\dfrac{1}{n^2}))
Et là je nage complet.
Mais non c'est bon, regarde tous tes termes parasites sont du O(1/n^2).
Il faut que tu comprennes que tous les termes de la forme A/n^2, B/n^3, C/n^4 etc. sont aussi du O(1/n^2)
EDIT : Je n'avais pas vu le message d'aviateur, mais c'est exactement ça
-
mehdi-128
- Membre Complexe
- Messages: 2838
- Enregistré le: 10 Déc 2006, 13:57
-
par mehdi-128 » 07 Sep 2018, 18:04
aviateur a écrit:Oui c'est ça. Bon ce qu'il faut retenir maintenant (et je crois qu'on te l'a déjà dit au dessus)
toute cette partie avec un peu d'habitude on ne la détaille pas.
C'est à dire que dès que tu as un O(1/n^2) tout le reste qui te donnera un grand O(1/n^2) il est déjà comptabiliser dans le premier que tu as écrit. Autrement ce calcul en écriture il doit être très court
D'accord par contre une dernière chose j'ai pas compris pourquoi on laisse pas :
)
au lieu de
)
ça change quoi ?
-
Pseuda
- Habitué(e)
- Messages: 3222
- Enregistré le: 08 Avr 2015, 12:44
-
par Pseuda » 07 Sep 2018, 18:12
mehdi-128 a écrit:D'accord par contre une dernière chose j'ai pas compris pourquoi on laisse pas :
)
au lieu de
)
ça change quoi ?
Parce qu'on veut du
)
(un développement avec cette précision), on n'a que faire du
)
, et qui peut le plus peut le moins car :
=O(\dfrac{1}{n^2}))
.
(mais :
\neq O(\dfrac{1}{n^4}))
).
-
Pseuda
- Habitué(e)
- Messages: 3222
- Enregistré le: 08 Avr 2015, 12:44
-
par Pseuda » 07 Sep 2018, 18:18
En tout cas, ce fil m'a éclairée sur la notation O qui m'échappait encore un peu.
-
aviateur
par aviateur » 07 Sep 2018, 18:22
On peut même se familiariser avec cela
=O(1/n^2))
mais
\neq o(1/n^2))
-
mehdi-128
- Membre Complexe
- Messages: 2838
- Enregistré le: 10 Déc 2006, 13:57
-
par mehdi-128 » 07 Sep 2018, 18:46
Pseuda a écrit: mehdi-128 a écrit:D'accord par contre une dernière chose j'ai pas compris pourquoi on laisse pas :
)
au lieu de
)
ça change quoi ?
Parce qu'on veut du
)
(un développement avec cette précision), on n'a que faire du
)
, et qui peut le plus peut le moins car :
=O(\dfrac{1}{n^2}))
.
(mais :
\neq O(\dfrac{1}{n^4}))
).
Ah d'accord merci oui fait faire attention la relation de domination n'est pas réflexive !
Elle est juste transitive.
-
aviateur
par aviateur » 07 Sep 2018, 18:47
si elle est réflexive mais pas symétrique
-
mehdi-128
- Membre Complexe
- Messages: 2838
- Enregistré le: 10 Déc 2006, 13:57
-
par mehdi-128 » 07 Sep 2018, 19:25
aviateur a écrit:si elle est réflexive mais pas symétrique
Oui vous avez raison j'ai fait une gaffe

-
mehdi-128
- Membre Complexe
- Messages: 2838
- Enregistré le: 10 Déc 2006, 13:57
-
par mehdi-128 » 07 Sep 2018, 20:59
Maintenant je suis en train d'étudier les petits o et j'ai un doute :
Je veux montrer un résultat trivial :
)
quelque soit la suite
)
Je sais qu'il suffit de montrer que la limite de :

est nulle si
)
ne s’annule pas à partir d'un certain rang mais comment je suis sûr que la suite ne pas pas s'annuler à partir d'un certain rang ?
-
aviateur
par aviateur » 07 Sep 2018, 21:10
ce n'est pas la bonne définition.
)
ssi il existe une suite

qui tend vers 0 tel que

ici puisque

, pour tout n alors

pour tout n (même si un

peut s'annuler
-
mehdi-128
- Membre Complexe
- Messages: 2838
- Enregistré le: 10 Déc 2006, 13:57
-
par mehdi-128 » 07 Sep 2018, 21:16
Merci aviateur du coup la définition avec les limites s'applique que si on est sûr que la suite (vn) ne s'annulera pas ?
-
aviateur
par aviateur » 07 Sep 2018, 21:19
Oui la définition que je te donne est générale mais dans la pratique on utilise ce que tu dis sauf cas particulier où on revient cette définition qui englobe tous les cas
-
mehdi-128
- Membre Complexe
- Messages: 2838
- Enregistré le: 10 Déc 2006, 13:57
-
par mehdi-128 » 08 Sep 2018, 08:50
Une autre petite question sur les petit o.
Après calcul et l'utilisation d'un théorème :
=f(0) + f'(0) u_n + o(u_n))
pour

tendant vers 0 et f une fonction dérivable sur un intervalle contenant 0.
On trouve :
 =1+0(u_n))
L'auteur dit : "dernière relation pas très parlante" pourquoi
Ensuite on trouve :
 = 1 - \dfrac{u_n ^2}{2} + o(u_n ^2))
Pourquoi la deuxième relation serait plus parlante que la première ?
-
aviateur
par aviateur » 08 Sep 2018, 11:29
Uniquement parce qu'elle te donne plus de renseignements.
Par exemple si on te demande limite de (cos(u_n)-1)/u_n^2
avec la première tu ne epux rien dire avec la deuxième tu trouves -1/2.
-
mehdi-128
- Membre Complexe
- Messages: 2838
- Enregistré le: 10 Déc 2006, 13:57
-
par mehdi-128 » 08 Sep 2018, 11:53
Ah d'accord merci

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 17 invités