CONNEXION
  • RetourJeux
    • Sorties
    • Hit Parade
    • Les + populaires
    • Les + attendus
    • Soluces
    • Tous les Jeux
    • Gaming
  • RetourActu Gaming
    • News
    • Astuces
    • Tests
    • Previews
    • Toute l'actu gaming
  • RetourBons plans
    • Bons plans
    • Bons plans Smartphone
    • Bons plans Hardware
    • Bons plans Image et Son
    • Bons plans Amazon
    • Bons plans Cdiscount
    • Bons plans Decathlon
    • Bons plans Fnac
    • Tous les Bons plans
  • RetourJVTech
    • Actus High-Tech
    • Intelligence Artificielle
    • Smartphones
    • Mobilité urbaine
    • Hardware
    • Image et son
    • Tutoriels
    • Tests produits High-Tech
    • Guides d'achat High-Tech
    • JVTech
  • RetourCulture
    • Actus Culture
    • Culture
  • RetourVidéos
    • A la une
    • Gaming Live
    • Vidéos Tests
    • Vidéos Previews
    • Gameplay
    • Trailers
    • Chroniques
    • Replay Web TV
    • Toutes les vidéos
  • RetourForums
    • Hardware PC
    • PS5
    • Switch 2
    • Xbox Series
    • Switch
    • Pokemon pocket
    • FC 25 Ultimate Team
    • League of Legends
    • Tous les Forums
  • PC
  • PS5
  • Xbox Series
  • Switch 2
  • PS4
  • One
  • Switch
  • iOS
  • Android
  • MMO
  • RPG
  • FPS
En ce moment Genshin Impact Valhalla Breath of the wild Animal Crossing GTA 5 Red dead 2
Liste des sujets

[Term S] Récurrence

ShadowN3t_SC
ShadowN3t_SC
Niveau 31
14 septembre 2010 à 18:11:34

:salut:

Je dois démontrer un truc par récurrence, mais je bloque. :(

Un = somme de xn

Vn = somme de 1/(xn)

n >0

Comment faire pour démontrer que Un*Vn >= n² ? Il faut remplacer n par (n+1) ? :(

Il faut faire (Un+1)(Vn+1) ? :(

VD2611
VD2611
Niveau 10
14 septembre 2010 à 18:18:41

C'est n*x ou x^n?

Bibi907
Bibi907
Niveau 10
14 septembre 2010 à 18:23:26

Si tu dis pas ce que c'est que xn, on peut pas grand-chose pour toi...

saleGauss
saleGauss
Niveau 9
14 septembre 2010 à 19:16:24

Pour info : j'appelle Somme[truc;bidule]chose_indicée la somme de chose_indicée qui va de truc à bidule .

Init : n=1
U1*V1 = somme[1;1]Xn * somme[1;1]1/(Xn)
= x1 * (1/x1) = 1
Nous avons bien U1*V1 >=1² car 1 >=1

Hérédité :
Supposons que Un*Vn >=n²
Demontrons alors que Un+1 * Vn+1 >= (n+1)²
Or Un+1 = somme[1;n+1]Xn = somme[1;n]Xn + Xn+1 = Un + Xn+1
Et Vn+1 = somme[1;n+1]1/(Xn) = (somme[1;n]1/Xn) + 1/Xn+1 = Vn + (1/Xn+1)

Donc s'agit donc de demontrer que (Un + Xn+1) * (Vn + (1/Xn+1)) >= (n+1)²
Il faut donc démontrer Un*Vn + Un*(1/Xn+1) + (Xn+1*Vn) + 1 >= n²+1+2n

or Un*Vn >= n²
Il reste donc à démontrer que (Un/Xn+1) + (Xn+1*Vn) + 1 >= 1 + 2n

Pour finir, il te reste à démontrer que :
(Un/Xn+1) + (Xn+1*Vn) >= 2n

Et là je pense bien qu'il va falloir utiliser que quelque chose que tu dois savoir sur Xn.
Parce que ceci n'est pas toujours vrai (exemple la suite Xn = (-1) quelque soit n)...

ShadowN3t_SC
ShadowN3t_SC
Niveau 31
14 septembre 2010 à 22:08:59

:merci:

J'avais déjà mis Un+1 = Un + Xn+1 et Vn+1 = Vn + (1/Xn+1) mais je bloquais, j'avais pas vu l'identité remarquable.

Il faut démontrer que (Un/Xn+1) + (Xn+1*Vn) >= 2n pour démontrer que Un*Vn >= n² ? :question:

Sous forums
  • Histoire
  • Environnement & Nature
  • Politique
  • Cours et Devoirs
  • Philosophie
  • Métiers & Orientation
La vidéo du moment