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

TS > Récurrence

DidMyTime
DidMyTime
Niveau 8
10 septembre 2004 à 20:09:08

Salut à tous !

Alors je vous explique l´exo : pour tout entier superieur ou égal à 2 on pose

Sn = 1 + 2x2 + 3x2² + . .. + ( n-1)2 puissance n-2

démontrer que pour tout n superieur ou égal à 2

Sn = ( n-1)2 puissance n - n2 puissance n-1 + 1

Alors c´est par récurrence.

Mais j´arrive pas à retomber sur n2 puissance n+1 - ( n+1)2 puissance n + 1

Je reste bloqué à n2 puissance n - 2 puissance n + 1

Comment retomber sur le résultat juste ?

( Lorsque je mets puissance n+1 cela signifie que le nombre est à la puissance n+1 et lorsque je mets des espace ( n + 1) c´est qu´il est à la puissance n)

Merci d´avance

Jarozse
Jarozse
Niveau 10
10 septembre 2004 à 20:17:06

" ( Lorsque je mets puissance n+1 cela signifie que le nombre est à la puissance n+1 et lorsque je mets des espace ( n + 1) c´est qu´il est à la puissance n) "

Gné ? Ce n´est pas l´inverse ?

Et puis réécries tes expressions, c´est illisible. Pour puissance, tu peux utiliser l´accent circonflexe.

Ex : 2^n, ( n+1)^(n+1), ( n+1)^n + 1

DidMyTime
DidMyTime
Niveau 8
11 septembre 2004 à 17:31:56

Oui désolé je connais le principe des ^ mais je pensais que certains ne comprendraient pas...

Je reprends donc

Sn = 1 + 2x2 + 3x2² + . . . + ( n-1)2 puissance n-2

démontrer que pour tout n superieur ou égal à 2

Sn = ( n-1)2^n - n2^(n-1) + 1

Alors c´est par récurrence.

Mais j´arrive pas à retomber sur n2^(n+1) - ( n+1)2^n + 1

Je reste bloqué à n2^n - 2^n + 1

Comment retomber sur le résultat juste ?

DidMyTime
DidMyTime
Niveau 8
11 septembre 2004 à 17:33:00

Sn = 1 + 2x2 + 3x2² + . . . + ( n-1)2^(n-2)

démontrer que pour tout n superieur ou égal à 2

Sn = ( n-1)2^n - n2^(n-1) + 1

Alors c´est par récurrence.

Mais j´arrive pas à retomber sur n2^(n+1) - ( n+1)2^n + 1

Je reste bloqué à n2^n - 2^n + 1

Comment retomber sur le résultat juste ?

    • J´avais oublié la correction dans l´énoncé**
DidMyTime
DidMyTime
Niveau 8
11 septembre 2004 à 19:45:45

:up:

Jarozse
Jarozse
Niveau 10
11 septembre 2004 à 21:23:08

Bon, on va faire comme si tu savais rédiger une récurrence ( en gros c´est mal rédigé ce que je vais faire)

On suppose Sn = ( n-1)2^n - n*2^(n-1) + 1
Sn+1 = ( n-1)2^n - n*2^(n-1) + 1 + n*2^(n-1) = ( n-1)*2^n + 1 ( à l´aide de la définition de Sn, la première donnée par l´énoncé)

Or on devrait trouver Sn+1 = n*2^(n+1)-(n+1)*2^n + 1, soit en factorisant partiellement les termes en 2^n :

Sn+1 = 2^n ( 2n-n-1) +1 = ( n-1)*2^n + 1

Youpi.

DidMyTime
DidMyTime
Niveau 8
12 septembre 2004 à 20:36:11

Euh bah tu retombes au même point où j´étais là !

Jarozse
Jarozse
Niveau 10
12 septembre 2004 à 22:29:52

:snif:

On suppose que Sn vérifie l´expression à démontrer ( première partie du précédent message), ce qui devrait amener à S(n+1)=bidule d´après l´hyopthèse de récurrence ( troisième partie), or avec la définition de l´énoncé on trouve la même chose ( deuxième partie), donc c´est bon ça marche.

Je t´ai montré à la fin comment retomber sur le bon truc en raisonnant à l´envers. Si tu préfères je vais l´expliciter :

( n-1)*2^n + 1 = 2^n ( 2n-n-1) + 1 = n*2^(n+1)-(n+1)*2^n + 1, ce qu´il fallait démontrer.

DidMyTime
DidMyTime
Niveau 8
13 septembre 2004 à 18:59:56

c´est bon c´est corrigé ce matin :)

Merci quand même !

En fait ouais t´avais le bon raisonnement ( tout comme moi) le truc c´est que j´arrivais pas à tomber sur le bon résultats

SlipKorn182
SlipKorn182
Niveau 10
13 septembre 2004 à 19:18:08

Tiens moi aussi j´en ai une :

( Un) est la suite définie par U0 = 1 et Un+1 = ( Un + 1)/(Un + 3) pour tout n non nul.

Démontrer que pour tout n, 0 est inférieur ou égal à Un inférieur ou égal à 1

Merci si quelqu´un y arrive !

[raclette]
[raclette]
Niveau 10
13 septembre 2004 à 19:47:59

la fonction x-->(x+1)/(x+3) est croissante sur R+
en O, ca fait 1/3>0 et ca tend vers 1 en l´infini par valeurs inférieures
donc sur R+ ta fonction prend des valeurs strictement comprises entre 0 et 1
donc l´intervalle [0;1] est stable par cette fonction, et quelque soit Un appartenant a cet intervalle, Un+1 y appartient aussi

SlipKorn182
SlipKorn182
Niveau 10
13 septembre 2004 à 20:09:22

Hum c´est pas plutôt à faire par récurrence ?

Jarozse
Jarozse
Niveau 10
13 septembre 2004 à 20:59:35

Disons que si tu présentes la méthode de [raclette] ça sera grillé que ce n´est pas ton travail :) La récurrence est ici plus " évidente" à voir, mais son raisonnement marche à priori.

Pour la récurrence c´est des encadrements tout bêtes, à partir de celui supposé de un, tu en tires celui de un + 1, et de un + 3, puis de 1/(un +3)...

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