Forum de Mathématiques: Maths-Forum

G/H et G\H ne coïncident pas dans le cas général (si H n'est pas distingué). Je te renvoie au début du cours de mon prof de spé : ici que je trouve clair pour les définitions.

Si tu cherches à établir la loi, tu devrais faire des hypothèse, puis tracer un graphe pour confirmer ou infirmer celles-ci. A part les fonctions affines tu ne peux pas reconnaitre une fonction à partir de son graphe. Donc par exemple pour une variable si tu as l'impression que y=x^a tu traces ln(y)...

J'ai l'impression aussi que c'est faux, mais m(n) = n²log n n'est pas un contre-exemple (on a alors bien n.log n=O(m_n), doit m_n domine n.log n), me semble-t-il...

Maisss... il me semble qu'il est plus simple de calculer directement la primitive, -1/6*e^(-3*x^2), non ?..... :doh:

En fait je voulais dire GrandOmega et pas GrandTheta...
je veux bien montrer m(n)=GrandOmega(n.log n), soit m(n) domine n.log n
(ce qui est il me semble équivalent à n.log n est dominée par m(n))...

Alors pour le 1, tu devrais être capable de t'en tirer sans changement de variable ni intégration par parties...

Pour le 2, essaye de dériver l'équation...

Voilà

Bonjour à tous, j'essaye de comprendre un texte mathématique en rapport avec mon TIPE et je butte sur quelque chose qui a l'air facile : On veut montrer que m(n) domine n.log(n) et on a trouvé m(n) >= log n! - log n. Maintenant je suppose qu'il faut utiliser Stirling : log n! = n.log n + O(n) donc m...