Forum de Mathématiques: Maths-Forum

Bon réflexe ! les inégalités s'enchaînent bien ensuite, merci ! :)

Bonjour à tous,

j'aimerais établir la relation suivante : , pour A semi-définie positive et B quelconque.

J'ai déjà établi : .

Comment conclure ?

Merci pour toutes pistes

Bonjour, je reviens avec la "meme" question, pour une fonction legerement modifiee... je cherche maintenant a miniser : \min_{d_{0}^' \leq d' \leq d_{1}^', d_0 \leq d \leq d_1} \left(\frac{C_1}{d'} - \frac{C_2}{d} + C_3\right)^2 + \left(\frac{C_4}{d'} - \fra...

Merci de cette reponse limpide et detaillee, JeanJ

Merci de ta reponse, mais je n'ai pas abouti. Voici mes calculs : Je pose X = \frac{1}{d} et Y = \frac{1}{d'} . Je souhaite donc minimiser : \min (AX-BY)^2 + (CX-DY)^2 + (EX-FY)^2 = f(X,Y) Je tente ensuite de resoudre le systeme donne par les derivees partielles :...

Dans des bouquins (comme le Cormen, par exemple) je vois "la complexite (temporelle) de cet algo est en O(n.lg n)"

Je ne me souviens pas avoir vu le terme efficacite algorithmique dans la litterature.

Bonjour, Je cherche a resoudre un probleme du type : \min_{d_0 \leq d \leq d_1, d'_0 \leq d' \leq d'_1} (\frac{A}{d} - \frac{B}{d'})^2 + (\frac{C}{d} - \frac{D}{d'})^2 + (\frac{E}{d} - \frac{F}{d'})^2 Je dois admettre que pour l'instant je le resous be...

Bonjour, j'essaye de montrer en coq que pour tout entier (nat) n et m, on n < m -> n <> m. Je n'y arrive malheureusement pas... j'ai essaye de faire une induction sur n ou m ou encore H : n < m, mais les sous-buts engendres (par exemple S n <> n et S a <> n... ou encore m <> 0 et m <> S n ne m'aiden...

Bonjour, je suis en train de faire un exo, je pense avoir compris intuitivement comment ca marche, mais je n'ai aucune idee de comment le prouver. Voici l'enonce : Soit G = (Term, Non-Term, Regles, Tdebut) une grammaire, ou Term est l'ensemble des terminaux, Non-Term l'ensemble des Non-Terminaux, Re...

okay ! merci :D

Bonjour, je suis sur un problème portant sur le théorème de Stone-Weierstrass. Il commence comme suit : Définition des coefficients binomiaux, définition du polynôme de Bernstein : Si f est une fonction définie et continue sur [0,1] à valeurs réelles, les polynômes de Bernstein sont ... L'énoncé int...

Bonjour, je suis en train de faire le sujet suivant : http://bouju.pagesperso-orange.fr/sujets/p95m1.pdf , un Mines M 95 épreuve 1, mais j'ai des problèmes avec la question I.3.c). I.3.c) Déterminer toutes les valeurs propres de l'automorphisme D_0 qui à u associe u' définie par u'_n = u_{n+1} - u_{...

Merci ! :) Par "plus petite injection", j'entendais que l'on ne peut trouver d'injection de N dans N ayant une plus faible croissance que n, et que les autres injections seraient des O(n^a) avec a > 1. Donc si le min était de la forme O(n^a) avec a >= 1, le rapport min / 4n tendrait "au moins" vers ...

Oui, mais ce que je voulais dire, c'est au moins de n. Que ce soit n^2, n^3, n^..., on ne tendra pas vers 0 en l'infini. phi(n) = cst*n ou cst+n est il me semble la plus petite injection de N* dans N*. Okay pour l'autre minoration !!! :) Du coup, S_2n - S_n >= n(n+1)/2 qui ne tend pas vers 0 en l'in...

S_{2n} - S_{n} = \frac{\phi(n+1)}{(n+1)^2} + ... + \frac{\phi(2n)}{4n^2} >= \frac{min(\phi(n+1),...,\phi(2n))}{4n^2} * n >= \frac{min(\phi(n+1),...,\phi(2n)}{4n} Et comme le min des phi doit dépendre au moins de n, sinon on ne peut...

Très bien, en faisant avec la négation du critère de Cauchy : Si on peut trouver deux fonctions strictement croissante phi_1(n) et phi_2(n) : N -> N avec [TEX]\forall n \phi_{1}(n) +oo alors série des un est divergente. Si je prends phi_1(n) = n et phi_2(n) = n^2, fonctions strictement croissantes t...

Bonjour, je suis en train de réfléchir sur l'exo suivant : Existe-t-il un injection \phi : N^\star \rightarrow N^\star telle que série \frac{\phi(n)}{n^2} soit convergente ? J'aimerais dire non car je ne vois pas d'autres moyens de faire telles injections que constante + n ou constante * n, ...

Précision : je souhaiterais une démonstration pour ce cas particulier. Sinon, on peut toujours passer par le modèle de l'arbre de décision. Et montrer : Tout algorithme de tri par comparaison exige \Omega(n \lg n) comparaisons dans le cas le plus défavorable. Démonstration faite avec des iné...

Bonsoir, Je suis en train de réfléchir sur quelques exercices, et en voici deux sur lesquels je butte : 1. Montrer que le temps d'exécution du tri par tas dans le cas le plus défavorable est \Omega(n \lg n) . 2. Montrer que, quand tous les éléments sont distincts, le temps d'exécution optima...

En effet, merci d'avoir répondu à cette question bateau :/.