29. Suites Définies par recurrence Flashcards

1
Q

Plan

A

0) Exercice Fil Rouge La suite de Heron pour approximer sqrt(2)
Rectangle d’aire 2 Moyenne harmonique de la hauteur et de la longueur
Hn+1=1/2(hn+2/hn) on s’approche au fur et à mesure d’un carré .

I) Suite définie par récurrence 
	1) Principe de récurrence
	2) Image d'une suite par une fonction
	3) Théorème de composition des limites
	4) Suite définie par récurrence
	
II) Théorème du point fixe
	1) Définition
	2) Théorème du point fixe

III) Méthodologie d'étude d'une suite définie par récurrence
IV) Suites classiques
	1) Suites arithmétique
	2) Suite géométrique
	3) Suite arithmético géométrique
	4) Ouverture: Suites récurrente linéaire d'ordre 2 
V) Application
	1) Résolution de l'approximation de sqrt(2) La suite de Fibonacci
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Principe de récurrence démo

A

Grace aux axiomes de N et par l’absurde en considérant l’ensemble des n telle que P(n) soit fausse , possède un plus petit élément non nul….

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Composition des limites

A

Utiliser les quantificateurs, puis disjonction de cas , a fini , l fini a infini …
fonctionne avec tout

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

propriétés de la monotonie

A

se démontre par récurrence

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Théorème du point fixe version faible

A

unicité de la limite

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Limite de q^n

A

(1+a)^n>=1+na puis théorème de comparaison et composition des limites

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Etude d’une suite arithmético géométrique

A

recherche d’un point fixe l : puis vn-l est géométrique…

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Suite linéaire d’ordre 2 : demo

A

λ r1^n +μr2^n
ou λr^n+μnr^n

par analyse synthèse en résolvant le système au rang 0 et au rang 1 pour trouver λ et μ

How well did you know this?
1
Not at all
2
3
4
5
Perfectly