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

Question sur la récurrence

bigmaconche
bigmaconche
Niveau 7
06 septembre 2014 à 13:16:16

Salut,pour démontrer une hypothèse,faut toujours partir de l'hypothèse de récurrence c'est bien ça ? je l'ai remarqué après avoir essayé de comprendre à mainte reprise cette démonstration

Par exemple "démontrer par récurrence que 2^(3n)-1 est multiple de 7

Supposons qu'elle est vérifié,on a donc:

(2^3n)-1=k*7

soit (2^3n)=k*7-1 (hypothèse de récurence )

Donc maintenant : (2^(3n+3)-1=k*7

On remarque que (2^(3n)*2^3=(2^(3n+3)

Donc en remplaçant par k*7-1 on a :

(k*7-1)*8 = 56k-8

56k-8-1=56k-7

Maintenant je suis totalement niqué je ne tombe pas sur k*7 que faire ??

barbubabytoman
barbubabytoman
Niveau 10
06 septembre 2014 à 13:20:18

Déjà si tu veux montrer que

[2^(3n) ] -1 = k*7

alors

[2^(3n) ] = k*7 + 1

barbubabytoman
barbubabytoman
Niveau 10
06 septembre 2014 à 13:24:52

[2^(3n) ] * 2^3 = (k*7 + 1) * 8

[2^(3n+3) ] = k*7*8 + 8

[2^(3n+3) ] - 1 = k*7*8 + 7

[2^(3n+3) ] - 1 = 7 * (k*8 + 1)

Donc ça reste vrai

bigmaconche
bigmaconche
Niveau 7
06 septembre 2014 à 13:28:19

merci mec pour aujourd'hui et je te remercie encore une fois pour hier :noel:

ça va j'ai saisi le principe non ? :noel:

barbubabytoman
barbubabytoman
Niveau 10
06 septembre 2014 à 13:30:24

Ouais, je pense :ok:

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