Inégalité à montrer
Réponses
-
Cette inégalité me semble poser un problème d'homogénéité. D'où vient cet énoncé ?
-
Cela fait penser à une inégalité de Cauchy-Schwarz. Vois-tu comment définir un produit scalaire qui conviendrait ?
-
On a : $$\sum_{i=1,j=1}^n\min(a_i,a_j)=\sum_{k=1}^{\max(a_1,a_2,...a_n)}card(i=1,2,...n:a_i\geq k)^2=\sum_{k=1}^{\max(a_1,a_2,...a_n)+\max(b_1,b_2,...b_n)}card(i=1,2,...n:a_i\geq k)^2$$
$$ \sum_{i=1,j=1}^n\min(a_i,b_j)=\sum_{k=1}^{\max(a_1,a_2,...a_n)+\max(b_1,b_2,...b_n)}card(i=1,2,...n:a_i\geq k)card(j=1,2,...n:b_j\geq k)$$
et c'est gagné
-
j'ai vu
-
Ça a l'air plutôt trivial. On a $(\sum \min(a_i,a_j,b_i,b_j))^2 = \sum \min(a_i,a_j,b_i,b_j)) \sum \min(a_i,a_j,b_i,b_j)$. En utilisant $\min(a_i,a_j,b_i,b_j) = \min(\min(a_i,a_j), \min(b_i,b_j))$, on obtient l'inégalité.
-
Bibix
Comment tu arrives à la conclusion ? -
Ben tout est positif donc $\sum \min(a_i,a_j,b_i,b_j) \sum \min(a_i,a_j,b_i,b_j) \leq \sum \min(a_i,a_j) \sum \min(a_i,a_j,b_i,b_j) \leq \sum \min(a_i,a_j) \sum \min(b_i,b_j)$.
-
Bibix
je ne vois pas le lien entre $\sum \min(a_i,a_j,b_i,b_j) \sum \min(a_i,a_j,b_i,b_j) $ et $(\sum \min(a_i,b_j))^2$
[Inutile de reproduire le message précédent. AD] -
Pour $i$ et $j$ donnés, $\min(a_i,a_j,b_i,b_j)\le\min(a_i,b_j)$.
-
Math Coss
Exactement donc difficile de conclure mais j'ai une preuve.
[Inutile de reproduire le message précédent. AD]
-
Effectivement, je ne sais pas pourquoi, j'avais lu $\min(a_i,a_j,b_i,b_j)$ à la place de $\min(a_i,b_j)$, toutes mes excuses. Je pense aussi savoir comment prouver l'inégalité pour $\min(a_i,b_j)$.
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 164.9K Toutes les catégories
- 53 Collège/Lycée
- 22.1K Algèbre
- 37.5K Analyse
- 6.3K Arithmétique
- 57 Catégories et structures
- 1.1K Combinatoire et Graphes
- 13 Sciences des données
- 5.1K Concours et Examens
- 20 CultureMath
- 50 Enseignement à distance
- 2.9K Fondements et Logique
- 10.7K Géométrie
- 82 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 77 Informatique théorique
- 3.9K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 334 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10.1K Probabilités, théorie de la mesure
- 794 Shtam
- 4.2K Statistiques
- 3.8K Topologie
- 1.4K Vie du Forum et de ses membres