• Aucun résultat trouvé

(1)Raisonnement par récurrence

N/A
N/A
Info
Télécharger
Protected

Academic year: 2022

Partager "(1)Raisonnement par récurrence"

Copied!
1
0
0

Chargement.... (Voir le texte intégral maintenant)

Texte intégral

(1)Raisonnement par récurrence. P(n) désigne une certaine propriété dépendant d’un entier n et n0 désigne un entier naturel donné. On veut démontrer que pour tout entier naturel n > n0 , la propriété P(n) est vraie. Pour cela, on procède en deux étapes : Etape 1. On vérifie que P(n0 ) est vraie, Etape 2. On se donne un entier n > n0 quelconque. On suppose que pour cet entier n la propriété P(n) est vraie (c’est l’hypothèse de récurrence) et on montre que sous cette hypothèse la propriété P(n + 1) est vraie. Exemple 1. Montrer par récurrence que pour tout entier n > 6, 2n > 6n + 7. Solution 1. • Si n = 6, 2n = 26 = 64 et 6n + 7 = 6 × 6 + 7 = 43. Comme 43 < 64, l’inégalité de l’énoncé est vraie quand n = 6. • Soit n > 6. Supposons que 2n > 6n + 7 et montrons que 2n+1 > 6(n + 1) + 7. 2n+1 = 2 × 2n ≥ 2(6n + 7) (par hypothèse de récurrence). ki. = 12n + 14 = 6(n + 1) + 7 + 6n + 1 > 6(n + 1) + 7.. aou. On a montré par récurrence que, pour tout entier naturel n > 6, 2n > 6n + 7.. ouz. our. aa. Ch. 1 Exemple 2. Soit (un ) la suite définie par u0 = 2 et pour tout entier naturel n, un+1 = un + 2. Montrer par récurrence 2 1 que pour tout entier naturel n, un = 4 − n−1 . 2 Solution 2. 1 • Si n = 0, 4 − n−1 = 4 − 2 = 2 = u0 . L’égalité de l’énoncé est vraie quand n = 0. 2 1 1 • Soit n ≥ 0. Supposons que un = 4 − n−1 et montrons que un+1 = 4 − (n+1)−1 . 2 2 1 un + 2 2  1 1 = 4 − n−1 + 2 (par hypothèse de récurrence) 2 2 1 1 1 =2− + 2 = 4 − (n+1)−1 . 2 2n−1 2. B. un+1 =. On a montré par récurrence que, pour tout entier naturel n, un = 4 −. 1 2n−1. .. Exemple 3. Montrer par récurrence que pour tout entier naturel n, 22n + 2 est un entier divisible par 3. Solution 3. • Si n = 0, 22n + 2 = 20 + 2 = 3 qui est bien divisible par 3. L’affirmation de l’énoncé est vraie quand n = 0. • Soit n > 0. Supposons que 22n + 2 est un entier divisible par 3, et montrons que 22(n+1) + 2 est divisible par 3. 22(n+1) + 2 = 22n+2 + 2 = 4 × 22n + 2 = 3 × 22n + 1 × 22n + 2 = 22n + 2 + 3 × 22n . Par hypothèse de récurrence, il existe un entier naturel k tel que 22n + 2 = 3.k. Mais alors, 22(n+1) + 2 = 22n + 2 + 3 × 22n = 3k + 3 × 22n = 3(22n + k). Comme 22n + k est un entier, on en déduit que 22(n+1) + 2 est un entier divisible par 3. On a montré par récurrence que, pour tout entier naturel n, 22n + 2 est un entier divisible par 3.. Lycée Secondaire El Ksour.

(2)

Références

Télécharger maintenant ( PDF - 1 Page - 108.21 KB )

Documents relatifs

(1)Correction 1 Considérons la propriétéPn définie surNpar la relation : Pn: “OAn= 5” Montrons, à l’aide d’un raisonnement par récurrence, que la propriétéPn est réalisée pour tout entier natureln

En partant de la comparaison obtenue à la

Montrons par récurrence que P(n) est vraie pour tout entier naturel n non nul

On en déduit, d’après le théorème de convergence des suites monotones, que la suite (u n )

La propriété est vraie au rang 1

L’initialisation consiste à vérifier la propriété à un rang

la propriété est vraie pour n=0 supposons que n n 1 n n 1 n 1 n 2 U et montrons que U 3  3

Supposons que P est vraie jusqu’à l’ordre n et montrons qu’elle vraie à l’ordre

somme des diviseurs (S) y compris 1 et lui même de N=p1^m*…pn^x p1^(m+1)-1 p2^(t+1)-1 pn^(x+1)-1 S

[r]

Initialisation.u1=1 2&gt;0, la propriété est vraie au rang 1

Externat Notre Dame Ape (Tle S) Vendredi 29

(Pn)est vraie, c’est-à-dire que8n&gt;1

Les x i ne peuvent être identiques (x 1 = x 2 signi…e que la seconde boule est identique à la première, ce qui n’est pas possible, même si leurs couleurs respectives sont

Démontrer que, pour tout entier naturel n non nul, pn+1 = 1 5pn+ 1 5

— Dans cette partie, on tire successivement et avec remise 10 jetons dans le sac 1 et on note X la variable aléatoire égale au nombre de jetons rouges obtenus.. Déterminer,