Raisonnement 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é

a) parmi les n-1 éléments de E ; il y en a [pic]. On a donc bien [pic] ( triangle de Pascal) II) Binôme de Newton : [pic] Démonstration ( récurrence) : 1. Cette propriété est vraie pour n=1 de manière triviale 2. Soit n un entier positif quelconque. Supposons que [pic] 3. Montrons que [pic] [pic] ( hypothèse de récurrence) [pic] posons i+1=j ; si i varie de O à n-1, j varie de 1 à n . Dans la 2° partie de l’égalité, remplaçons i par j-1 : [pic] comme les variables sont

chapitre 1 Les suites A Le programme Contenus Capacités attendues Commentaires Raisonnement par récurrence. • Savoir mener un raisonnement par récurrence. Ce type de raisonnement intervient tout au long de l’année et pas seulement dans le cadre de l’étude des suites. Limite finie ou infinie d’une suite.  Dans le cas d’une limite infinie, étant donnés une suite croissante (un) et un nombre réel A, déterminer à l’aide d’un algorithme un rang à partir duquel un est supérieur à A. Pour exprimer

RAISONNEMENT PAR RÉCURRENCE Exemple 1 On considère la proposition P(n) dépendant d'un entier n : « 10n - (-1)n est un multiple de 11 » (On rappelle qu'un nombre est multiple de 11 lorsqu'il s'écrit sous la forme 11 x k avec k ∈ ZZ ) Vérifions que cette proposition est vraie pour les entiers n = 0 , 1 , 2 , 3 , 4. Pour n = 0 : 10n - (-1)n = 100 - (-1)0 = 1 - 1 = 0 = 11 x 0 Pour n = 1 : 10n - (-1)n = 101 - (-1)1 = 10 - (-1) = 10 + 1 = 11 = 11 x 1 Pour n = 2 : 10n - (-1)n = 102 - (-1)2 = 100 - 1 = 99

par récurrence forte sur n, en distinguant deux cas : (n) = n, et (n) = j < n. Solution : Si n = 2, il s’agit de vérifier que a1.b2 + a2.b1  a1.b1 + a2.b2 . Il suffit de factoriser la différence. Supposons le résultat vrai jusqu’au rang n1.  Si (n) = n,  induit une permutation ’ de {1, 2, …, n1}. Par hypothèse de récurrence =  . Il reste à ajouter an.bn .  Si (n) = j < n,  induit une bijection de {1, 2, …, n1} sur {1, …, j1, j+1, …, n}. Appliquant l’hypothèse de récurrence au rang

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é

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é P est vraie pour tout entier naturel n supérieur ou égal

fonction aussi des questions posées. On peut 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 ?

librement et gratuitement. Vous ne pouvez pas télécharger les fichiers de mon site pour les installer sur le vôtre. ENTIERS, DENOMBREMENT ET ARITHMETIQUE PLAN I : Les entiers 1) Le principe de récurrence. 2) Propriétés de . 3) La division euclidienne II : Combinaisons 1) Définition 2) Formules de récurrence 3) Formule du binôme de Newton III : L'anneau 1) Diviseurs communs, PGCD 2) Egalité de Bézout 3) Le théorème de Gauss 4) PPCM 5) Les nombres premiers IV : L'anneau des polynômes [X] 1) Algorithme

1/3 Présentation des suites et récurrence Notion de suite : Une suite réelle est une application de N (ou parfois de N∗ ) à valeurs dans R. La suite N −→ R est notée de plusieurs façons : n −→ un (un )n∈N I , (un ) ou parfois u Suites arithmétiques et géométriques Soit n ∈ N∗ et q ∈ R\{1}. Alors 1 + 2 + 3 + ... + n = ...... ...... 1 + q + q2 + q3 + . . . + qn = ...... Suite arithmétique de raison r dénition par une relation de récurrence ......... un+1 = q × un Suite