Pour Chaa13
Olympiades mathématiques, énigmes et défis
-
chaa13
- Membre Rationnel
- Messages: 622
- Enregistré le: 25 Mar 2012, 19:52
-
par chaa13 » 07 Oct 2012, 15:52
Hey !
Qui as une idée svp pour cette histoire de n ?
Merci d'avance !!!!!!!!!!!
-
zermel0
- Membre Naturel
- Messages: 55
- Enregistré le: 19 Aoû 2012, 22:08
-
par zermel0 » 07 Oct 2012, 16:42
Yann64 --> précise :)
chaa13 ---> bah on s'en fout que c'est le n issue de la somme avec i, ça doit donner que des trucs avec n à la fin et on s'en fout de leurs origines...
-
Yann64
- Membre Naturel
- Messages: 55
- Enregistré le: 03 Oct 2012, 15:42
-
par Yann64 » 08 Oct 2012, 11:55
zermel0 a écrit:Yann64 --> précise

chaa13 ---> bah on s'en fout que c'est le n issue de la somme avec i, ça doit donner que des trucs avec n à la fin et on s'en fout de leurs origines...
Soit
 \in (\mathbb{R}_+^*)^n)
Montrer que
(\sum_{k=1}^{n}{x_k^{-1}}) \geq n^2)
Récurrence :
Supposons

le produit vaut

Supposons que pour
Alors
(\sum_{k=1}^{n+1}{x_k^{-1}}) = x_{n+1}(\sum_{k=1}^{n}{x_k^{-1}}) + x_{n+1}^{-1} (\sum_{k=1}^{n}{x_k}) + x_{n+1}.x_{n+1}^{-1} + (\sum_{k=1}^{n}{x_k})(\sum_{k=1}^{n}{x_k^{-1}}))
En utilisant l'hypothèse de récurrence, on a
(\sum_{k=1}^{n+1}{x_k^{-1}}) \geq n^2+1+(\sum_{k=1}^{n}{x_{n+1}.x_k^{-1}+x_{n+1}^{-1}. x_k}))
On cherche à minorer chacun des termes

On cherche en fait la borne inférieure pour

de

Soit f définie sur

par
 = x + \frac{1}{x}, \, f'(x) = 1 - \frac{1}{x^2})

pour

et
 = 0)
Ce qui signifie que f est décroissante à gauche de 1, et croissante à droite de 1.
La borne inférieure de f est atteinte c'est donc un min, pour x = 1, et f vaut 2 = 1 + 1/1.
En continuant le raisonnement, on aboutit à -------------- >= n^2+1+ 2n = (n+1)^2 CQFD
Désolé pour la fin, c'est long à mettre en forme.
-
Anonyme
par Anonyme » 08 Oct 2012, 13:15
Ce messages est une joke :ptdr:
Vous êtes en train de battre LE record sur Maths-Forum du nombre de messages échangés pour résoudre 3 questions qui peuvent s'expliquer en quelques minutes....
Moi et les miens , nous parions quelques milliers d'Euros ( et je ne m'appelle pas "Nicolas Karabatic" ) que cette discussion va dépasser les 3 pages de messages ?
Merci de me dire si vous acceptez un pari : un chèque de 10.000 euros ? :zen:
a+
ps)
je trouve cela très chouette et dans les faits : il faut prendre ce message comme un compliment pour ce que vous êtes en train de faire/échanger ensemble sur ce forum.....
-
chaa13
- Membre Rationnel
- Messages: 622
- Enregistré le: 25 Mar 2012, 19:52
-
par chaa13 » 08 Oct 2012, 16:58
Lol bhouuu je suis si nul que ça ptitnoir mdr !
Bon alors pour

ça va être :
\frac{(n+n(n-1))}{2})
Donc pour l'autres maintenant :
}{2})
ca ferait :
}{2}*(n-1))
Donc
\frac{(n+n(n-1))}{2}) + (\frac{n(n+1)}{2}*(n-1)))
Ne me dites pas que c'est faux ca me démoraliseré mdr !
-
Kikoo <3 Bieber
- Membre Transcendant
- Messages: 3814
- Enregistré le: 28 Avr 2012, 09:29
-
par Kikoo <3 Bieber » 08 Oct 2012, 17:08
ptitnoir a écrit:Ce messages est une joke :ptdr:
Vous êtes en train de battre LE record sur Maths-Forum du nombre de messages échangés pour résoudre 3 questions qui peuvent s'expliquer en quelques minutes....
Moi et les miens , nous parions quelques milliers d'Euros ( et je ne m'appelle pas "Nicolas Karabatic" ) que cette discussion va dépasser les 3 pages de messages ?
Merci de me dire si vous acceptez un pari : un chèque de 10.000 euros ? :zen:
a+
ps)
je trouve cela très chouette et dans les faits : il faut prendre ce message comme un compliment pour ce que vous êtes en train de faire/échanger ensemble sur ce forum.....
Ptitnoir, s'il-te-plait, essaie de comprendre que pour un élève de troisième, manipuler des sommes n'est pas toujours évident.
Et puis je lui en ai donné une de niveau maths sup, normal qu'il galère !
Si c'est une joke, je saisis

Edit : j'avais oublié que tu es désormais en seconde Charles ! Bon, ça fait pas trop de différence.
-
Kikoo <3 Bieber
- Membre Transcendant
- Messages: 3814
- Enregistré le: 28 Avr 2012, 09:29
-
par Kikoo <3 Bieber » 08 Oct 2012, 18:43
Yann64 a écrit:Soit
 \in (\mathbb{R}_+^*)^n)
Montrer que
(\sum_{k=1}^{n}{x_k^{-1}}) \geq n^2)
Récurrence :
Supposons

le produit vaut

Supposons que pour
Alors
(\sum_{k=1}^{n+1}{x_k^{-1}}) = x_{n+1}(\sum_{k=1}^{n}{x_k^{-1}}) + x_{n+1}^{-1} (\sum_{k=1}^{n}{x_k}) + x_{n+1}.x_{n+1}^{-1} + (\sum_{k=1}^{n}{x_k})(\sum_{k=1}^{n}{x_k^{-1}}))
En utilisant l'hypothèse de récurrence, on a
(\sum_{k=1}^{n+1}{x_k^{-1}}) \geq n^2+1+(\sum_{k=1}^{n}{x_{n+1}.x_k^{-1}+x_{n+1}^{-1}. x_k}))
On cherche à minorer chacun des termes

On cherche en fait la borne inférieure pour

de

Soit f définie sur

par
 = x + \frac{1}{x}, \, f'(x) = 1 - \frac{1}{x^2})

pour

et
 = 0)
Ce qui signifie que f est décroissante à gauche de 1, et croissante à droite de 1.
La borne inférieure de f est atteinte c'est donc un min, pour x = 1, et f vaut 2 = 1 + 1/1.
En continuant le raisonnement, on aboutit à -------------- >= n^2+1+ 2n = (n+1)^2 CQFD
Désolé pour la fin, c'est long à mettre en forme.
Salut !
Oui, c'est faisable avec une récurrence astucieuse, si l'on ne se rate pas dans les calculs

Mais il est plus élégant d'y arriver par une autre méthode. Celle-ci n'est aussi peut-être pas adaptée pour Chaa !
Après je pourrais y arriver en trichant (je me suis aperçu que mon livre apporte une solution détaillée de cet exo), mais je préfère y retoucher quand j'aurai plus de notions en analyse.
Un énoncé niveau Bac+1 serait :
Soit
\(\frac{1}{x_1}+\frac{1}{x_2}+...+\frac{1}{x_n}\)/\(x_1+x_2+...+x_n\)\in\mathbb{R}_+^*^n\})
Calculer

-
Yann64
- Membre Naturel
- Messages: 55
- Enregistré le: 03 Oct 2012, 15:42
-
par Yann64 » 08 Oct 2012, 19:50
[quote="Kikoo j}{x_i.x_j^{-1}})[/tex]
après, on a une somme qui vaut n, et deux sommes que l'on peut regrouper en une :

avec

la deuxième somme a n(n-1)/2 termes qui ont pour min 2.
et on conclut avec
}{2} = n+n^2-n = n^2)
-
chaa13
- Membre Rationnel
- Messages: 622
- Enregistré le: 25 Mar 2012, 19:52
-
par chaa13 » 08 Oct 2012, 20:32
Re ;)
Alors c'est juste le message que j'ai mis juste au dessus du tien Kikoo ?
Merci d'avance !!!!!!!!!!
-
Kikoo <3 Bieber
- Membre Transcendant
- Messages: 3814
- Enregistré le: 28 Avr 2012, 09:29
-
par Kikoo <3 Bieber » 08 Oct 2012, 20:52
Salut Chaa,
Je vais te montrer la démarche pour aborder un tel calcul.
On va dire que cette somme compte blanc

\\<br />=\sum_{i=0}^{n-1}\(\sum_{j=1}^n i+\sum_{j=1}^n j\)\\<br />=\sum_{i=0}^{n-1}\(ni+\frac{n(n+1)}{2}\)\\<br />=\sum_{i=0}^{n-1}ni+\sum_{i=0}^{n-1}\frac{n(n+1)}{2}\\<br />=n\sum_{i=0}^{n-1}i+\frac{n^2(n+1)}{2}\\<br />=\frac{n^2(n-1)+n^2(n+1)}{2}\\<br />=n^3)
Si tu ne saisis pas la démarche, n'hésite pas à poser des questions ! Zermel0, Ptitnoir, Yann, moi ou d'autres te répondrons

Je vais te chercher une autre somme similaire à aborder lorsque tu auras
parfaitement compris celle-ci ! Et après je retournerai à de l'optique géométrique :dodo:
-
Kikoo <3 Bieber
- Membre Transcendant
- Messages: 3814
- Enregistré le: 28 Avr 2012, 09:29
-
par Kikoo <3 Bieber » 08 Oct 2012, 20:59
Yann64 a écrit:Le produit énoncé plus haut est équivalent à la somme de n^2 termes

Qui vaut
)
après, on a une somme qui vaut n, et deux sommes que l'on peut regrouper en une :

avec

la deuxième somme a n(n-1)/2 termes qui ont pour min 2.
et on conclut avec
}{2} = n+n^2-n = n^2)
Ca c'est joli

-
chaa13
- Membre Rationnel
- Messages: 622
- Enregistré le: 25 Mar 2012, 19:52
-
par chaa13 » 08 Oct 2012, 21:15
ARGHH NNNNNAANn c'est ce que j'ai fait juste qu'a la 4eme ligne, lol ça me dégoûte p:

Maintenant que je le vois je dis NAAANNN lol j'ai compris le truc ya juste ce moment ou tu met
}{2})
=
}{2})
que je ne comprend pas trop comment tu a fait. Tu peut m'expliquer ?
ARGHH ca me dégoûte !!!
Merci d'avance !!!!!!!!!!!!!!!!
-
Kikoo <3 Bieber
- Membre Transcendant
- Messages: 3814
- Enregistré le: 28 Avr 2012, 09:29
-
par Kikoo <3 Bieber » 08 Oct 2012, 21:22
chaa13 a écrit:ARGHH NNNNNAANn c'est ce que j'ai fait juste qu'a la 4eme ligne, lol ça me dégoûte p:

Maintenant que je le vois je dis NAAANNN lol j'ai compris le truc ya juste ce moment ou tu met
}{2})
=
}{2})
que je ne comprend pas trop comment tu a fait. Tu peut m'expliquer ?
ARGHH ca me dégoûte !!!
Merci d'avance !!!!!!!!!!!!!!!!
Ah mais c'est bon, n'en fais pas un chichi, tu l'avais presque juste ! J'ose espérer que la prochaine sera la bonne (sinon Batman t'attend au virage !)
Tout simplement parce que la somme
}{2})
est la somme de termes qui ne dépendent pas de i. De ce fait, on multiplie
}{2})
par le nombre de termes, c'est-à-dire n.
-
Kikoo <3 Bieber
- Membre Transcendant
- Messages: 3814
- Enregistré le: 28 Avr 2012, 09:29
-
par Kikoo <3 Bieber » 08 Oct 2012, 21:32
Allez, en voilà une autre du même style :
^2)
-
chaa13
- Membre Rationnel
- Messages: 622
- Enregistré le: 25 Mar 2012, 19:52
-
par chaa13 » 08 Oct 2012, 21:53
Heu juste ... Le nombre de terme c'est n-1, donc ça fera ((n(n+1)/2)*(n-1) comment tu trouve ce résultat ?
-
Kikoo <3 Bieber
- Membre Transcendant
- Messages: 3814
- Enregistré le: 28 Avr 2012, 09:29
-
par Kikoo <3 Bieber » 08 Oct 2012, 21:57
chaa13 a écrit:Heu juste ... Le nombre de terme c'est n-1, donc ça fera ((n(n+1)/2)*(n-1) comment tu trouve ce résultat ?
Non non ! Dis-moi, entre 0 et n-1 (eux compris), combien y a-t-il d'entiers ?
-
chaa13
- Membre Rationnel
- Messages: 622
- Enregistré le: 25 Mar 2012, 19:52
-
par chaa13 » 08 Oct 2012, 22:04
Heu ... n entier ...mais quand je vois une somme allant a n je ne met pas quelle compte n+1 entier !
Ou je me trompe lol
-
Kikoo <3 Bieber
- Membre Transcendant
- Messages: 3814
- Enregistré le: 28 Avr 2012, 09:29
-
par Kikoo <3 Bieber » 08 Oct 2012, 22:08
Ben elle va de 0 à n et pas de 1 à n dans ton exemple :p C'est ce qui t'induit en erreur.
C'est là parfois la difficulté quand on doit compter (je rigole pas).
En effet de a à b, avec b>a, il y a exactement b-a+1 entiers.
-
chaa13
- Membre Rationnel
- Messages: 622
- Enregistré le: 25 Mar 2012, 19:52
-
par chaa13 » 08 Oct 2012, 22:16
Oui mais que je mette de 1 ou de 0 ça change rien non ?
-
Kikoo <3 Bieber
- Membre Transcendant
- Messages: 3814
- Enregistré le: 28 Avr 2012, 09:29
-
par Kikoo <3 Bieber » 09 Oct 2012, 05:25
en terme de sommation cela ne change rien. Cela change tout si tu décomptes tes termes.
Edit : cela ne fait rien de partir de 0 quand tu sommes les k. Si je te demadais de sommer les k+1 de 0 à n, partir de 1 au lieu de 0 change le résultat !
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 11 invités