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
- Un =
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"
- "Chaque terme est l'inverse du precedent"
-
Un+1 =
1 Un -
U0 = 2
U1 =
U2 =
U3 =
U4 =
- Un+1 = Un + 4 = f(Un)
- U0 = -1
U1 = 3 U2 = 7 U3 = 11
-
- Un+1 =
1 2
- Un+1 =
- 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 !!