Maths Chapitre 1 : Suite numérique et raisonnement par recurence

Definition

Une suite numerique est une suite de nombre réels , c'est a dire c'est une application de N dans ||R

Notaton :

  • (Un) designe l'ensemble des termes
  • Un designe le terme de rang n

Mode de définition explicite Un = f(n)

"Chaque terme se calcule en fonction du n"

Ex :

  • Un = 2 + 3n² = f(n) ou f(x) = 2+ 3x²
  • U0 = 2 U1 = 5 U10 = 302
  1. Un = 1 2 n + 2 = f(n) ou f(x) = 1 2 x+2

Remarque : On represente la suite (Un) en plaçant les point (n,Un)

Shema a réaliser

Mode de definition par récurence :

Un+1 = f(Un) "Chaque terme se calcule en fonction du precedant"

  1. "Chaque terme est l'inverse du precedent"
  • Un+1 = 1 Un

  • U0 = 2

U1 = 1 2 = 0,5

U2 = 1 0,5 = 2

U3 = 1 2 = 0,5

U4 = 1 0,5 = 2

  • Un+1 = Un + 4 = f(Un)
  • U0 = -1

U1 = 3 U2 = 7 U3 = 11

    • Un+1 = 1 2 Un + 2 = f(Un)
  • U0 = 0

U1 = 2 U2 = 3 U3 = 3,5

Representation graphique

A faire

Methode :

  • On trace la droite d'équation y = x
  • On trace f
  • On trace U0 sur l'axe des absisses puis U1 sur l'axe des ordonées puis on reote U1 sur l'axe des abscisses grâce à la droite d'équation x = y et ainsi de suite ...

Cas particulier : Suite arithmetique et suite géometrique

Suite arithmetique

  • Formule de récurence :

  • Un+1 = Un + r

  • U0 est donnée

  • Formule explicite :

  • Un = U0 + n * r

  • Un = Up + (n - p) * r

  • Sommes des terme successifs (U0 + U1 + .... + Un):

  • (n+1) U0 + Un 2

Suite géometrique

  • Formule de récurence :

  • Vn+1 = Vn * q

  • V0 est donnée

  • Formule explicite :

  • Vn = U0 * qn

  • Vn = Up + (n - p) * r

  • Sommes des terme successifs (V0 x V1 x .... x Un):

  • V0 1-qn+1 1-q

  • Formule générale = Vn = Vp * Vn-p

2 Le raisonnement par récurence

Soit n un entier naturel et Vn une propriete à démontrer

Initialisation :

"On montrer que P0 est vrai ..."

Cas ou Pn "An = Bn" : On calcule A0 d'une part et B0 d'une autre par et on verifie que les quantités sont égales

Cas ou Pn "An < Bn" : On calcule A0 est on verifie que l'inegalité est vérifier

Heredité : "Pour un certain entier k on suppose que Pk est vrai"

c'est a dire Ak = Bk alors on doit démontrer que Pk+1 l'est aussi c'est a dire que Ak+1 = Bk+1

Cas où Pn "An = Bn : Généralement on part de Ak+1 pour arriver à Bk+1 en utilisant l'HR et les éventuelles données de l'énoncé

cas Pn "An < Bn : Généralement on part de l'HR pour arriver à Pk+1 en détaillant les operation en justifiant le sens l'inegalité a chaque étape .

Conclusion "Pn est initialisée et héréditaire donc Pn vrai pour tout entier n"

Remarque : Une demonstration par recurence est bien indiquer lorsque l'on veut demontrer une assertion qui depent d'un entier

!! Il existe des propriété Initialisation mais non hereditaire et Hereditaire mais non Initialiser !!


871 Words

2024-02-22