Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

 #1 - 23-03-2012 19:29:19

shadock
Elite de Prise2Tete
Enigmes résolues : 39
Messages : 3314

Mathématiques pour les nuls 1

Aujourd'hui je me suis fais le plaisir de participer au concours général de mathématiques. Je suis cependant resté coi devant l'exercice numéro 2 dont je vous livre d'énoncé :

Une suite majoritairement décroissante :
Soit [latex](U_n)_{n \geqslant 0}[/latex] une suite de nombre réels positifs telle que [latex]U_0=1[/latex], pour tout entier [latex]n \geqslant 1[/latex], au moins la moitié des termes [latex]U_0, U_1, ... ,U_{n-1}[/latex] soient supérieurs ou égaux à [latex]2*U_n[/latex].
Montrer que [latex]U_n[/latex] tend vers 0.

Voilà s'il y en a qui veulent s'amuser un peu, en attendant la correction du concours. smile

Shadock



Annonces sponsorisées :

"L'expérience est une lanterne qui n'éclaire que celui qui la porte." L-F. Céline
  • |
  • Répondre

#0 Pub

 #2 - 23-03-2012 22:53:06

docbabar
Passionné de Prise2Tete
Enigmes résolues : 48
Messages : 75

mathématiques pour lzs nuls 10

bonjour,
moi pas parler ta langue donc moi pas pouvoir aider toi, désolé

 #3 - 24-03-2012 11:05:49

w9Lyl6n
Professionnel de Prise2Tete
Enigmes résolues : 26
Messages : 220

mathémariques pour les nuls 10

Fixons un n,
on va montrer que U_n est plus petit que U_0 / 2^[log2 n] <= 2*U_0/n
"[x]" désigne la partie entière de x.

D'après l'énoncé, il existe [(n+1)/2] termes U_k,
tels que 0<= k<n et tels que U_n <= U_k / 2.

Comme on a  [(n+1)/2] entiers k distincts, il ne peuvent tous être dans {0,1,2...,[n/2]-1}, il en existe donc au moins un tel que k0>=[n/2] et U_n <= U_k0 / 2

On continue ce procédé temps que les k trouvé sont différent de 0, on trouve ainsi k0,k1,k2,...ki où U_n <= U_ki / 2^i

Combien de k peut on trouver avant d'arriver à k=0 ? Autant de fois que l'on peut diviser n par 2 c'est à dire au moins [log2 n] fois! smile

On retrouve donc le résultat U_n <= U_k[log2 n] /2^[log2 n] <= 2*U_0 / n
(U_n) tend bien vers 0.



PS: il n'y a que chez moi que les formules latex s'affiche sous forme de script brut? hmm

 #4 - 24-03-2012 18:33:42

shadock
Elite de Prise2Tete
Enigmes résolues : 39
Messages : 3314

mathématiques pour les nuld 10

Waouhou c'est vachement cours comme démo je pensais que ça prendrais plus de place ^^
Par contre pourquoi montrer que [latex]U_n[/latex] est plus petit que [latex]U_0 / 2^{log2 n} \leqslant 2*U_0/n[/latex] ?

Shadock


"L'expérience est une lanterne qui n'éclaire que celui qui la porte." L-F. Céline

 #5 - 24-03-2012 18:49:23

w9Lyl6n
Professionnel de Prise2Tete
Enigmes résolues : 26
Messages : 220

Mathématiquess pour les nuls 10

A tient, les formules latex s'affichent correctement ! smile

En fait ce n'est pas log2(n) mais sa partie entière. On a: [latex]log2(n)-1 \leqslant [log2(n)]  [/latex] d'où le résultat : [latex]U_n  \leqslant U_0 / 2^{[log2 n]} \leqslant 2*U_0/n [/latex] qui tend vers 0

 #6 - 24-03-2012 18:53:01

shadock
Elite de Prise2Tete
Enigmes résolues : 39
Messages : 3314

Mathématiques por les nuls 10

A oui OK merci smile

Shadock


"L'expérience est une lanterne qui n'éclaire que celui qui la porte." L-F. Céline
 

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez (numériquement) à la petite énigme suivante : 

Un berger a 40 moutons, ils meurent tous sauf 18, combien en reste-t-il ?

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson

Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete