Corrigé de l'exercice 4 du bac S de maths de juin 2012 en Asie
Cacher les corrigés
1. On considère l'algorithme suivant :
Reproduire et compléter le tableau suivant, en faisant fonctionner cet algorithme pour














2.a. Démontrer par récurrence que, pour tout entier naturel



La propriété à montrer pour tout entier
est :
:
et
Initialisation au rang 0
On a
et
avec
, donc
est vraie.
Hérédité
On suppose que
est vraie à un rang
, c'est à dire qu'on a l'hypothèse de récurrence :
et
.
On cherche à montrer, qu'alors,
est vraie.
est vraie.
La propriété
est initialisée au rang 0 et elle est héréditaire, donc elle est vraie pour tout entier naturel
.
b. Démontrer que, pour tout entier naturel 












-
, or par hypothèse,
et
, donc
soit
.
-
, or par hypothèse,
et
, donc
, soit
.



















Pour tout entier naturel
, on a :
or pour tout
,
, donc
et du coup
, c'est à dire que
ou encore
que
est croissante.
b. Comparer 










Pour tout entier naturel
:
or pour tout entier naturel
,
donc
et du coup
, soit
et comme
et
on en déduit que
c'est à dire que
est décroissante.
4. Justifier que pour tout entier naturel 














-
est croissante, donc elle est minorée par
, soit
,
-
est décroissante, donc elle est majorée par
, soit
,
- on a





