Raisonnement Par Récurrence Somme Des Carrés

Écrit par Luc Giraud le 20 juillet 2019. Publié dans Cours en TS Théorème: (principe du raisonnement par récurrence) Théorème En langage mathématique Si: $n_0 \in \mathbb{N}$:$\mathcal{P}(n_0)$ (initialisation) $\forall p\geq n_0$:$\mathcal{P}(p)\Rightarrow\mathcal{P}(p+1)$ (hérédité) Alors: $\forall n\geq n_0, ~ \mathcal{P}(n)$ En langue française Si: La propriété est vraie à patir d'un certain rang $n_0 $ (initialisation) Pour tout rang $ p$ plus grand que $ n_0$, la propriété au rang $p$ entraîne la propriété au rang $p+1$. (hérédité) Alors: La propriété est vraie pour tout rang $n$ plus grand que $n_0$. Exercices Exemple 1: somme des entiers impairs Exercice 1: On considère la suite $(u_n)$ définie pour $n\geq1$ par:$$u_n=\sum_{k=1}^n (2k-1)$$ Démontrer que $u_n=n^2$. Exemple 2: somme des carrés Exercice 2: Démontrer que:$$ \sum_{k=1}^n k^2=\dfrac{n(n+1)(2n+1)}{6}. $$ Exemple 3: somme des cubes Exercice 3: Démontrer que:$$ \sum_{k=1}^n k^3=\left(\sum_{k=1}^n k\right)^2=\dfrac{n^2(n+1)^2}{4}.

Raisonnement Par Recurrence Somme Des Carrés

P(n) un énoncé de variable n entier naturel défini pour tout entier n supérieur ou égale à n 0. Si l'on demande de montrer que l'énoncé P(n) est vrai pour tout n supérieur ou égal à n 0, nous pouvons penser à un raisonnement par récurrence et conduire comme suit le raissonnement: i) Vérifier que P(n 0) est vrai ii) Montrer que quelque soit l'entier p ≥ n 0 tel que P(p) soit vrai, P(p+1) soit nécessairement vrai aussi alors nous pouvons conclure que P(n) est vrai pour tout entier n ≥ n 0. 3) Exercices de récurrence a) exercice de récurrence énoncé de l'exercice: soit la suite numérique (u n) n>0 est définie par u 1 = 2 et pour tout n > 0 par la relation u n+1 = 2u n − 3. Démontrer que pour tout entier n > 0, u n = 3 − 2 n−1. Soit l'énoncé P(n) de variable n suivant: « u n = 3 − 2 n−1 », montrons qu'il est vrai pour tout entier n > 0. Récurrence: i) vérifions que P(1) est vrai, c'est-à-dire a-t-on u 1 = 3 − 2 1−1? par définition u 1 = 2 et 3 − 2 1−1 = 3 - 2 0 = 3 - 1 = 2 donc u 1 = 3 − 2 1−1 et P(1) est bien vrai.

ii) soit p un entier ≥ 1 tel que P(p) soit vrai, nous avons donc par hypothèse u p = 3 − 2 p−1. Montrons alors que P(p+1) est vrai, c'est-à-dire que u p+1 = 3 − 2 (p+1)−1. calculons u p+1 u p+1 = 2u p − 3 (définition de la suite) u p+1 = 2(3 − 2 p−1) − 3 (hypothèse de récurrence) u p+1 = 6 − 2 × 2 p−1 − 3 = 3 − 2 p−1+1 = 3 − 2 p d'où P(p+1) est vrai Conclusion: P(n) est vrai pour tout entier n > 0, nous avons pour tout n > 0 u n = 3 − 2 n−1. b) exercice démonstration par récurrence de la somme des entiers naturels impairs énoncé de l'exercice: Calculer, pour tout enier n ≥ 2, la somme des n premiers naturels impairs. Nous pouvons penser à une récurrence puisqu'il faut établir le résultat pour tout n ≥ 2, mais la formule à établir n'est pas donnée. Pour établir cette formule, il faut calculer les premiers valeurs de n et éssayer de faire une conjecture sur le formule à démontrer (essayer de deviner la formule) et ensuite voir par récurrence si cette formule est valable. pour tout n ≥ 2, soit S n la somme des n premiers naturels impairs.
July 30, 2024, 2:01 pm