Inégalité monstrueuse

Olympiades mathématiques, énigmes et défis
Timothé Lefebvre
Membre Légendaire
Messages: 12478
Enregistré le: 14 Déc 2005, 13:00

Inégalité monstrueuse

par Timothé Lefebvre » 17 Oct 2009, 17:15

Bonsoir à tous :)

Vous trouverez dans le fichier ci-joint une OIM vraiment dure.
J'ai demandé à quelques amis de me prêter main forte, vous verrez jusqu'à où nous sommes allés. L'un d'entre eux pense qu'il faut s'en tirer avec Cauchy Schwarz mais on ne voit pas comment !

Si vous avez des idées pour la suite ...

Voir le Fichier : OIM_ineg_09.pdf

Bonne fin de journée !

Tim



ffpower
Membre Complexe
Messages: 2542
Enregistré le: 13 Déc 2007, 05:25

par ffpower » 21 Oct 2009, 14:00

Salut!On peut simplifier encore un peu ce que tu as fait( ton terme peut se changer en puisque la somme des x_i est nulle).Donc l'inégalité se résume a prouver que si , alors . Fixons un n-uplet et posons avec a et b choisis de sorte que et . On constate alors que ce qui permet d effectuer le calcul suivant:

(avec égalité ssi pour tout i)
Il suffit donc de vérifier que l on a bien l égalité pour pouvoir conclure aux 2 questions a la fois

ffpower
Membre Complexe
Messages: 2542
Enregistré le: 13 Déc 2007, 05:25

par ffpower » 26 Oct 2009, 08:17

Pas convaincu?

Timothé Lefebvre
Membre Légendaire
Messages: 12478
Enregistré le: 14 Déc 2005, 13:00

par Timothé Lefebvre » 26 Oct 2009, 08:38

Ah excuse-moi je ne t'ai pas répondu !

Au final on a trouvé (avec de l'aide :lol2:) une solution.

On a continué sur ce qu'on avait déjà fait en appliquant Cauchy-Schwarz puis avec une petite récurrence.

Pour la question 2 on a terminé en disant que l'égalité était respectée si celle qui découlait de C-S était respectée, donc si les sont prop aux ce qui est bien évidemment une progression arithmétique. Réciproquement, ce dernier cas exhibe bien une égalité aussi.

ffpower
Membre Complexe
Messages: 2542
Enregistré le: 13 Déc 2007, 05:25

par ffpower » 26 Oct 2009, 09:25

ah tiens je pensais pas qu on pouvait s en sortir avec du Cauchy schwarz,car j avais l impression qu on ne tient plus compte des compensations dans la somme due aux signes des termes.A moins p-e que vous bidouillez un peu la somme pour en obtenir une nouvelle ayant uniquement des termes positifs..

benekire2
Membre Transcendant
Messages: 4678
Enregistré le: 08 Avr 2009, 17:39

par benekire2 » 26 Oct 2009, 13:19

Juste une petioute question: Comment on montre que la somme de xi est nulle? Merci,
Pour tim: Sur animath il y en a des trucs sur les ommes comme ça ??

Timothé Lefebvre
Membre Légendaire
Messages: 12478
Enregistré le: 14 Déc 2005, 13:00

par Timothé Lefebvre » 26 Oct 2009, 13:54

Comment montre-t-on que la somme des x_i est nulle.

Eh bien l'énoncé fournit une relation d'ordre aux x_i et on remarque que l'inégalité ne montre pas de tel agencement. C'est un indice pour dire qu'il faut casser ce cycle.

On introduit un c constant puis on décale les x_i en posant x_i-c.
Le fait que c soit constant permet de ne rien modifier dans l'énoncé.

De là on peut supposer la somme des x_i nulle.

Par rapport à Animath, non tu ne trouveras pas ce genre d'énoncé sur leur site (enfin je ne crois pas, je l'ai tout de même bien fouillé !)

benekire2
Membre Transcendant
Messages: 4678
Enregistré le: 08 Avr 2009, 17:39

par benekire2 » 26 Oct 2009, 16:38

tu veut dire qu'on écrit
sans que ca ne change rien.

Je suis totalement perdu, détaille ton raisonnement s'il te plait.

Timothé Lefebvre
Membre Légendaire
Messages: 12478
Enregistré le: 14 Déc 2005, 13:00

par Timothé Lefebvre » 26 Oct 2009, 16:47

As-tu consulté mon PDF ?

On a donc :



On applique C-S, ce qui nous donnait l'équation (1) :



On se rappelle que et (par récurrence) donc :

}

Pour que l'égalité soit respectée, (1) doit l'être. D'où la prog arithmétique.

benekire2
Membre Transcendant
Messages: 4678
Enregistré le: 08 Avr 2009, 17:39

par benekire2 » 26 Oct 2009, 16:50

Oui je l'ai consulté, naturellement, mais c'est pas pour ça que j'avais compris pour autant.

benekire2
Membre Transcendant
Messages: 4678
Enregistré le: 08 Avr 2009, 17:39

par benekire2 » 26 Oct 2009, 16:51

Timothé Lefebvre a écrit:As-tu consulté mon PDF ?

On a donc :





Euh, le j il passe à la trappe.

Timothé Lefebvre
Membre Légendaire
Messages: 12478
Enregistré le: 14 Déc 2005, 13:00

par Timothé Lefebvre » 26 Oct 2009, 16:51

Si tu n'as pas l'habitude de manier les sommes de ce genre il faut commencer par en étudier de plus simple, parce que celle-ci n'est pas vraiment recommandable pour commencer ...

benekire2
Membre Transcendant
Messages: 4678
Enregistré le: 08 Avr 2009, 17:39

par benekire2 » 26 Oct 2009, 16:56

Non j'ai pas l'habitude de manier les sommes!! As tu des recommandations, des sites qui expliquent bien? Merci!!

Timothé Lefebvre
Membre Légendaire
Messages: 12478
Enregistré le: 14 Déc 2005, 13:00

par Timothé Lefebvre » 26 Oct 2009, 16:57

Non, il est simplifié.
Voici le premier termes et ses transformations :


benekire2
Membre Transcendant
Messages: 4678
Enregistré le: 08 Avr 2009, 17:39

par benekire2 » 26 Oct 2009, 17:05

En quelques sorte, on considère que c'est la mème variable découpée en i et j que l'on recolle ici?

Zweig
Membre Complexe
Messages: 2012
Enregistré le: 02 Mar 2008, 03:52

par Zweig » 26 Oct 2009, 17:19

Quand tu as affaire à une double somme, "éclate"-la sous la forme d'un tableau et somme chaque colonne du tableau.

Pour être plus clair, je dois calculer , avec une suite de réels.

Je m'occupe de la somme en :

Pour la somme en , je marque les lignes les unes en dessous des autres :

:

:

...

:

Puis je somme les colonnes.

Un petit exercice pour te faire la main (bon, j'avoue que la "technique" précédente est inutile)

Calculer

avec le plus petit des deux réels considérés.

benekire2
Membre Transcendant
Messages: 4678
Enregistré le: 08 Avr 2009, 17:39

par benekire2 » 26 Oct 2009, 21:01

Ca y est j'ai pu comprendre le raisonnement, enfin!! Merci a tout ceux qui on contribué a ma compréhension, particulièrement toi Tim!

Timothé Lefebvre
Membre Légendaire
Messages: 12478
Enregistré le: 14 Déc 2005, 13:00

par Timothé Lefebvre » 26 Oct 2009, 21:04

Lol de rien ^^
Tout à l'heure je te file un ou deux exos de manip de sommes ;)

benekire2
Membre Transcendant
Messages: 4678
Enregistré le: 08 Avr 2009, 17:39

par benekire2 » 26 Oct 2009, 21:39

ok merci bien tim ^^

Timothé Lefebvre
Membre Légendaire
Messages: 12478
Enregistré le: 14 Déc 2005, 13:00

par Timothé Lefebvre » 26 Oct 2009, 22:45

Voilà m'sieur :)

Je t'ai mis quelques indices dont tu n'auras pas besoin mais c'est juste pour la route (histoire d'intéresser d'autres personnes que nous, tout de même !)

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 16 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