Raisonnement par récurrence
Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
par JeSuisNulEnMathss » 15 Déc 2020, 11:43
Bonjour , j'ai beaucoup de mal a comprendre comment entamer mon exercice , car il s'agit de deux suites sous forme de système ...
L'exercice :
Démontrer par récurrence que , ∀n ∈ N , ∃(an ; bn)∈ N^2,
{(1 + racine(2))^n = an + bn*racine(2)
{an^2 - 2*bn^2 = ( -1)^n
j'ai commencé par mettre an + bn*racine(2) au carré et ça ma donné an^2 + 2*bn^2 , je sais pas si y'a un lien avec an^2 - 2*bn^2 = ( -1)^n , par ce que la on a une soustration ...?
-
mathelot
par mathelot » 15 Déc 2020, 11:58
.
JeSuisNulEnMathss a écrit:L'exercice :
Démontrer par récurrence que , ∀n ∈ N , ∃(an ; bn)∈ N^2,
{(1 + racine(2))^n = an + bn*racine(2) (*)
{an^2 - 2*bn^2 = ( -1)^n (**)
autre méthode , commencer tout de suite la récurrence:
multiplie les deux membres de l'égalité (*) par

qu'est ce que ça donne ?
Modifié en dernier par mathelot le 15 Déc 2020, 21:17, modifié 2 fois.
-
mathelot
par mathelot » 15 Déc 2020, 15:41
.
Modifié en dernier par mathelot le 15 Déc 2020, 16:32, modifié 2 fois.
par JeSuisNulEnMathss » 15 Déc 2020, 15:45
comme ça ?
(an + 2bn)^2
(an - 2bn)^2
mais après je ne sais pas quoi faire de ça ...

, je ne comprend pas ou je dois aller avec ce résultat . Surtout que ça ne ressemble pas vraiment au modèle d'un raisonnement par récurrence
-
mathelot
par mathelot » 15 Déc 2020, 23:56
On appelle

l'hypothèse de récurrence suivante:
 \cr<br />\exists (a_n;b_n) \in \mathbb{N}^2 \cr<br />\left\{<br />\begin{array}{ccc}<br />(1 + \sqrt{2})^n &=& a_n + b_n \sqrt{2} \cr<br />a_n^2 - 2 b_n^2 &=& ( -1)^n<br />\end{array}<br />\right.)
multiplions la 1ère égalité par

. Qu'obtenons nous ?
-
mathelot
par mathelot » 16 Déc 2020, 11:31
mathelot a écrit:On appelle

l'hypothèse de récurrence suivante:
 \cr<br />\exists (a_n;b_n) \in \mathbb{N}^2 \cr<br />\left\{<br />\begin{array}{ccc}<br />(1 + \sqrt{2})^n &=& a_n + b_n \sqrt{2} \cr<br />a_n^2 - 2 b_n^2 &=& ( -1)^n<br />\end{array}<br />\right.)
multiplions la 1ère égalité par

. Qu'obtenons nous ?
on obtient
^{n+1} =(a_n + b_n \sqrt{2})(1 + \sqrt{2}))
soit
^{n+1} =(a_n + 2b_n)+(a_n+b_n) \sqrt{2})
on pose donc

que reste-t-il à vérifier ?
-
mathelot
par mathelot » 16 Déc 2020, 15:13


on vérifie que

et

appartiennent à N , N étant stable par addition et multiplication
de plus
)
=(-1)^{n+1})
Le système
)
est donc héréditaire.
Le système

est vérifié avec

et

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 56 invités