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] Maths - Récurrence - n!

t-florent
t-florent
Niveau 9
10 décembre 2006 à 17:09:47

Bonjour,

J´ai un exo à faire pour un DM de maths, je suis bloqué à une seconde question où il faut faire un raisonnement par récurrence.

"Démontrer que si n>(ou égale)4 alors n!>(ou égale)n(n-1)(n-2)(n-3)"

1) J´ai déja démontrer au 1er rang
2)J´essaie de démontrer que si l´inégalité est vrai au rang n, alors par hypothèse de récurrence elle est vrai au rang n+1.

J´ai fais : (n+1)!=1*2*3*...*(n-2)(n-1)n(n+1)

et si on remplace dans l´inégalité de départ,
(n+1)!>(n+1)n(n-1)(n-2)

Mais là je suis bloqué, je sens que je suis proche mais je ne sais pas où utiliser l´hypothèse de récurrence ...

Merci beaucoup à ceux qui m´aideront.

dunadan63
dunadan63
Niveau 10
10 décembre 2006 à 17:14:40

(n + 1)! = (n + 1)*n!
n! >= n(n - 1)(n - 2)(n - 3)
(n + 1)*n! >= (n + 1)n(n - 1)(n - 2)(n - 3)
donc (n + 1)! >= (n + 1)n(n - 1)(n - 2)(n - 3)
n > 4 donc n - 3 > 1 et donc
(n + 1)n(n - 1)(n - 2)(n - 3) > (n + 1)n(n - 1)(n - 2)
Finalement :
(n + 1)! >= (n + 1)n(n - 1)(n - 2)

Kirthgersen
Kirthgersen
Niveau 6
10 décembre 2006 à 17:25:20

C´est curieux de faire démontrer ça par récurrence je trouve...

n! = [n(n-1)(n-2)(n-3)]*(n-4)!

N! >= 1 pour tout N donc (n-4)! >= 1 pour tout n >= 4
d´où le résultat.

t-florent
t-florent
Niveau 9
10 décembre 2006 à 17:27:01

Merci beaucoup à vous deux dunadan63 et kirthgersen !

Sous forums
  • Cours et Devoirs
  • Politique
  • Métiers & Orientation
  • Environnement & Nature
  • Histoire
  • Philosophie