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

Méthode raisonnement par reccurence ?

Sk8erboy
Sk8erboy
Niveau 10
21 octobre 2007 à 15:13:15

Bonjour tout le monde :)

Actuellement en Terminale S, j´ai un gros contrôle de Mathématiques (coefficient 6) demain sur tout le chapitre des suites. J´arrive à tout faire à peu près (sens de variation/limites/encadrement/suites adjacentes...), mis à part le raisonnement par recurrence... :hum:

Je voulais savoir si quelqu´un pouvait me l´expliquer ? :question:

Sk8erboy
Sk8erboy
Niveau 10
21 octobre 2007 à 16:01:41

Personne ? :(

dunadan63
dunadan63
Niveau 10
21 octobre 2007 à 16:11:31

On te demande de montrer qu´une hypothèse H(n) est vraie pour tout n. Je vais prendre un exemple tout bête : je vais montrer que pour tout n > 1, 2^n est pair.
Pour le raisonnement par récurrence il y a 2 étapes : l´initialisation et l´hérédité.
L´initialisation consiste à montrer que l´hypothèse est vraie pour le premier terme de n (en général 0). Il faut donc montrer que H(0) est vraie (en général cette étape prend 2 lignes).
Avec mon exemple ça donne : 2^1 = 2, 2 est bien pair, donc H(1) est juste.
L´hérédité consiste à supposer que l´hypothèse est juste pour le nième terme, et à montrer que ça implique qu´elle est juste pour le (n+1)ième terme. Il faut donc montrer que H(n) => H(n+1).
Avec l´exemple ça donne : on suppose que 2^n est pair. 2^(n+1) = 2*2^n. Comme 2^n est pair alors 2^(n+1) est pair, donc on vérifie bien que le fait de H(n) soit vraie implique que H(n+1) est vraie aussi.

Sk8erboy
Sk8erboy
Niveau 10
21 octobre 2007 à 16:25:14

Merci beaucoup :ok:

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