Définition par récurrence

SUITES (Partie 1) I. Raisonnement par récurrence C'est au mathématicien italien Giuseppe Peano (1858 ; 1932), ci-contre, que l'on attribue le principe du raisonnement par récurrence. Le nom a probablement été donné par Henri Poincaré (1854 ; 1912). Principe : On considère une file illimitée de dominos placés côte à côte. La règle veut que lorsqu'un domino tombe, alors il fait tomber le domino suivant et ceci à n'importe quel niveau de la file. Alors, si le premier domino tombe, on est assuré

SUITES (Partie 1) I. Raisonnement par récurrence C'est au mathématicien italien Giuseppe Peano (1858 ; 1932), ci-contre, que l'on attribue le principe du raisonnement par récurrence. Le nom a probablement été donné par Henri Poincaré (1854 ; 1912). Principe : On considère une file illimitée de dominos placés côte à côte. La règle veut que lorsqu'un domino tombe, alors il fait tomber le domino suivant et ceci à n'importe quel niveau de la file. Alors, si le premier domino tombe, on est assuré

des biens, les études de pression par pallier, de dispersion journalière d’une épidémie, etc. Nous allons tout d’abord définir rigoureusement la notion de « suite numérique ». Puis nous étudierons comment générer ces suites, par expression ou par récurrence. Enfin, nous terminerons par l’étude de deux familles particulières de suites, les suites arithmétiques et les suites géométriques. I. Notion de suite numérique : Comme énoncé précédemment, une suite numérique peut être comprise en première approche

I. Rappels prérequis : définition, suites arithmétiques et géométriques, sens de variation, cf cours sur le livre page 24 et A p 100 II. Raisonnement par récurrence C'est au mathématicien italien Giuseppe Peano (1858 ; 1932), ci-contre, que l'on attribue le principe du raisonnement par récurrence. Le nom a probablement été donné par Henri Poincaré (1854 ; 1912). 1. Axiome : principe de récurrence Principe du raisonnement par récurrence : Pour prouver qu'une propriété

Exercices sur le raisonnement par récurrence - Corrigé 1) On considère la suite définie par Montrer que pour tout entier naturel , . Montrons par récurrence la propriété : Pour tout entier naturel , Initialisation : . La propriété est vraie pour Hérédité : Supposons qu’il existe un entier naturel tel que Conclusion : On a montré que la propriété est vraie au rang et que si vraie alors est aussi vraie. Donc pour tout entier naturel 2) On considère la suite définie pour .

raisonnement. Le raisonnement est le moyen de valider ou d’infirmer une hypothèse et de l’expliquer à autrui. Reste à savoir quel type de raisonnement il faut mener pour arriver au résultat attendu. 2 Raisonnement direct Raisonnement direct Définition 68.1 On veut montrer que l’assertion « P ⇒ Q est vraie. On suppose que P est vraie et on veut monntrer qu’alors Q est vraie. C’est la méthode la plus fréquemment utilisée. Remarque 68.2. Dans le cas où P est fausse alors l’assertion « P ⇒ Q

T ES SPE MATHS SUITES NUMERIQUES 0 SUITES NUMERIQUES I. Suites arithmétiques, suites géométriques 1. Suites arithmétiques Définition Dire qu’une suite est une suite arithmétique, c’est dire qu’il existe un réel tel que pour tout : Propriétés Si Si Si est une suite arithmétique de premier terme est une suite arithmétique de est une suite arithmétique de alors pour tout : : . . alors pour tous entiers naturels alors . . Exemple :    est une suite arithmétique

tout entier naturel n : On pose encore : et . On a alors et pour tout entier naturel n, la relation matricielle de récurrence : . En effet : c) Soit une suite numérique définie par une relation de récurrence d'ordre 2 : , et . On pose pour tout entier naturel n : On pose encore : . On a alors et pour tout entier naturel n, la relation matricielle de récurrence : . En effet, 2) Terme général d'une suite de matrices Propriété : Soit une suite de matrices colonnes de

considérer en terminale que l’on a trois types d’exercices suivant que l’on travaille avec : ( ) avec n entier naturel  Une suite définie par une formule explicite :  Une suite définie par une relation de récurrence : ( )  Des suites adjacentes. Comme toujours les outils que l’on utilise sont les définitions, les propriétés ou théorèmes vus en cours, il est nécessaire de parfaitement les connaître ! Comment étudier une suite arithmétique ou géométrique ? Méthode : Pour montrer qu’une suite (?? ) est une

SUITES NUMERIQUES I. Le raisonnement par récurrence 1. Pourquoi un tel raisonnement ? Soitla propriété «est un multiple de» Comme, alorsest vraie. De même, doncest vraie et, doncest vraie. Maisest-elle vraie pour tout entier naturel? Pour le vérifier, il faudrait procéder à une infinité de vérifications, ce qui est impossible. Le raisonnement par récurrence permet de conclure en deux étapes. L'idée du raisonnement par récurrence peut être imagée ainsi : Si l'on peut se placer sur le barreau