Grand O

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
joq35
Membre Naturel
Messages: 17
Enregistré le: 05 Avr 2021, 13:32

Grand O

par joq35 » 21 Oct 2021, 16:43

Bonjour à tous,

En reprise d’étude, je suis en train de travailler sur les séries, notamment sur les différentes techniques pour tester la convergence ou non d’une série.
La comparaison de suite est souvent utilisée, avec les relations d’équivalence, de négligabilité et de domination. La notion de petit O et d’équivalence est assez claire de mon côté, la notion de grand O est plus floue.

Si je ne dis pas de bétise, U(n) = O (V(n)) signifie que la suite U(n) est dominée par V(n). Dans mon esprit, pour n suffisamment grand, U(n) est inférieure ou égale à V(n) : c’est bien cela ?
Du coup, j’ai du mal à comprendre la définition théorique qui dit : abs(U(n)) <= abs(V(n)) * C
Pouvez-vous m’aider à comprendre cette définition théorique ?

Merci pour votre aide,
François



lyceen95
Membre Irrationnel
Messages: 1462
Enregistré le: 15 Juin 2019, 01:42

Re: Grand O

par lyceen95 » 21 Oct 2021, 19:05

j’ai du mal à comprendre la définition théorique qui dit : abs(U(n)) <= abs(V(n)) * C

La définition théorique ne dit pas ça. Parce que cette phrase est incomplète.
Du coup, c'est normal que tu ne comprennes pas. C'est même heureux que tu ne comprennes pas.
Il manque un mot essentiel dans cette phrase, voire un morceau de phrase tout entier.

Je ne connais pas cette notion de Grand O, donc je ne sais pas quel est le mot qui manque. Mais je pense que la phrase complète, c'est :

Quel que soit le réel C, il existe un rang n à partir duquel abs(U(n)) <= abs(V(n)) * C

Maintenant, la phrase a un sens.
Et maintenant, tu devrais comprendre cette définition théorique.

Avatar de l’utilisateur
mathelot
Habitué(e)
Messages: 12681
Enregistré le: 08 Juin 2006, 09:55

Re: Grand O

par mathelot » 21 Oct 2021, 20:05

il existe C>0 tel que ...

tournesol
Membre Rationnel
Messages: 996
Enregistré le: 01 Mar 2019, 20:31

Re: Grand O

par tournesol » 21 Oct 2021, 20:43

Je vais t'apprendre ce qu'il y a de plus efficace comme définition des relations de comparaison:
On dit que un = o ( vn) ssi il existe une suite (an) de limite nulle telle que un=an x vn pour tout n
On dit que un = O (vn) ..............................................................bornée ....................................................................
On dit que un ~ vn ............................................................de limite 1 .......................................................................

lyceen95
Membre Irrationnel
Messages: 1462
Enregistré le: 15 Juin 2019, 01:42

Re: Grand O

par lyceen95 » 21 Oct 2021, 20:46

J'hésitais, et c'était l'autre option.

En fait, ce qu'il faut retenir de mon message, c'est que quand il manque la moitié de la phrase (les fameux quantificateurs), alors la phrase ne veut plus rien dire.
Et souvent, les gens qui ont des difficultés en maths procèdent ainsi :
- ils lisent une phrase
- ils font l'impasse sur les quantificateurs, ils considèrent que les quantificateurs ne servent à rien.
- ils retiennent donc une phrase incomplète.
- et ils s'étonnent de ne pas comprendre cette phrase incomplète.

joq35
Membre Naturel
Messages: 17
Enregistré le: 05 Avr 2021, 13:32

Re: Grand O

par joq35 » 22 Oct 2021, 00:11

Merci à vous pour ces explications.

Pour être sûr de bien comprendre, si U(n) = O(V(n)), cela signifie que U(n) ne croit pas plus vite que V(n), c’est bien cela ?

GaBuZoMeu
Habitué(e)
Messages: 4848
Enregistré le: 05 Mai 2019, 11:07

Re: Grand O

par GaBuZoMeu » 22 Oct 2021, 00:41

Bonsoir,

Plutôt que de chercher une formulation approximative,fais bien l'effort de comprendre la définition qui t'a été donnée quand il existe une constante et tels que pour tout Si n'est nul pour aucun , ça revient à dire que la suite est bornée. C'est avec cette définition précise que tu pourras travailler, pas avec une idée un peu vague.

joq35
Membre Naturel
Messages: 17
Enregistré le: 05 Avr 2021, 13:32

Re: Grand O

par joq35 » 22 Oct 2021, 10:31

Ok merci.

tournesol
Membre Rationnel
Messages: 996
Enregistré le: 01 Mar 2019, 20:31

Re: Grand O

par tournesol » 22 Oct 2021, 11:18

Pour ce qui est de la compréhension , je suis d'accord avec GaBuZoMeu , mais n'oublies jamais ce que je t'ai dit .
Ça pourra te sauver lors d'une épreuve de concours .

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

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

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite