Académique Documents
Professionnel Documents
Culture Documents
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).
Définition : On dit qu’une propriété est héréditaire à partir d’un certain rang :
Si la propriété est vraie pour un entier k , alors elle est vraie pour k +1 .
Remarque : Une démonstration par récurrence sur les entiers est mise en œuvre lorsque
toute démonstration "classique" est difficile.
Correction
Hérédité :
- Hypothèse de récurrence : On suppose que le domino n° (k) tombe.
Supposons qu'il existe un entier k tel que la propriété soit vraie : 2k >k .
k
2 >k , par hypothèse de récurrence
k
2 ×2 >2 ×k
k +1
2 >2 k
k +1
2 > k +k
2 > k +k ≥ k +1, car k ≥ 1
k +1
Correction
Hérédité :
- Hypothèse de récurrence : On suppose que le domino n° (k) tombe.
2
Supposons qu'il existe un entier k tel que la propriété soit vraie : uk =( k +1 ) .
- Démontrons que : Prouvons que le domino n° (k+1) tombe.
2
La propriété est vraie au rang k +1 , soit : uk +1=( k +1+1 ) , soit encore :
uk +1=( k +2 )2 ???
Vidéo https://youtu.be/nMnLaE2RAGk
1
On considère la suite (un )définie pour tout entier naturel n par un +1=¿ u +2 et u0 =2.
3 n
Démontrer par récurrence que la suite (un )est croissante.
Correction
On va démontrer que pour tout entier naturel n , on a : un +1 ≥ un
1 1 8
Initialisation : u0 =2 et u1=¿ u0 +2=¿ ×2+2=¿ ¿ 2
3 3 3
donc u1 ≥u 0.
La propriété est donc vraie pour n=0.
Hérédité :
- Hypothèse de récurrence :
Supposons qu'il existe un entier k tel que la propriété soit vraie : uk +1 ≥ uk .
- Démontrons que : La propriété est vraie au rang k +1 , soit : uk +2 ≥ uk +1.
On a uk +1 ≥ uk donc :
1 1
uk +1 ≥ uk
3 3
1 1
uk +1+ 2≥ uk +2
3 3
uk +2 ≥ uk +1.
Conclusion :
La propriété est vraie pour n=0 et héréditaire à partir de ce rang. D'après le principe de
récurrence, elle est vraie pour tout entier naturel n , soit : un +1 ≥ un et donc la suite (un ) est
croissante.
3) Inégalité de Bernoulli
Démonstration au programme :
Vidéo https://youtu.be/H6XJ2tB1_fg
Initialisation :
( 1+a )0=1 et 1+0 × a=1.
La propriété est vraie pour n=0.
Hérédité :
- Hypothèse de récurrence :
Supposons qu'il existe un entier k tel que la propriété soit vraie : ( 1+a )k ≥ 1+ ka
- Démontrons que : La propriété est vraie au rang k +1 , soit :
( 1+a )k+1 ≥ 1+ ( k +1 ) a
Conclusion :
La propriété est vraie pour n=0et héréditaire à partir de ce rang. D'après le principe de
récurrence, elle est vraie pour tout entier naturel n .
L'initialisation (le 1er domino tombe) est indispensable dans une démonstration par
récurrence, sinon on peut démontrer des propriétés fausses !
En effet, démontrons par exemple que la propriété « 2n est divisible par 3 » est héréditaire
sans vérifier l'initialisation.
Supposons qu'il existe un entier k tel que « 2k est divisible par 3 ». Donc il existe un entier p
tel que : 2k =3 p .
k +1 k
2 =2 × 2
¿ 3 p × 2 (d'après l'hypothèse de récurrence).
¿6 p
¿ 3 ×2 p
Yvan Monka – Académie de Strasbourg – www.maths-et-tiques.fr
5
Donc 2k +1 est divisible par 3. L'hérédité est vérifiée et pourtant la propriété n'est jamais vraie.
Partie 2 : Limite finie ou infinie d'une suite
1) Limite infinie
Définition :
On dit que la suite (un ) admet pour limite + ∞,
si (un )est aussi grand que l’on veut à partir d'un certain rang et on note :
lim u n=+∞ .
n →+∞
Exemple :
La suite (un ) définie pour tout n par un =n2 a pour limite
+ ∞.
2
On a par exemple : u100 =100 =10000
u1000 =10002=1 000 000
Définitions : - On dit que la suite (un ) admet pour limite + ∞ si tout intervalle
¿ a ;+ ∞¿ , a réel, contient tous les termes de la suite à partir d'un certain rang
et on note :
lim u n=+∞ .
n →+∞
- On dit que la suite ( u n) admet pour limite −∞ si tout intervalle ¿−∞ ; b ¿, b
réel, contient tous les termes de la suite à partir d'un certain rang et on note :
lim u n=−∞.
n →+∞
TI CASIO Python
2) Limite finie
Définition :
On dit que la suite (un ) admet pour limite L,
si un est aussi proche de L que l’on veut à partir d'un certain rang et on note :
lim u n=L.
n →+∞
Une telle suite est dite convergente.
Définition : On dit que la suite (un ) admet pour limite L si tout intervalle ouvert contenant L
contient tous les termes de la suite à partir d'un certain rang et on note :
lim u n=L.
n →+∞
Définition : Une suite qui n'est pas convergente est dite divergente.
Remarque :
Une suite qui est divergente n'admet pas nécessairement de limite infinie.
Par exemple, la suite de terme générale (−1 )n prend alternativement les valeurs –1 et 1. Elle
n'admet donc pas de limite finie, ni infinie. Elle est donc divergente.
Propriétés :
2
- lim n=+ ∞, lim n =+∞ , lim
n →+∞
√n=+∞ .
n →+∞ n →+∞
1 1 1
- lim =0, lim =0 , lim =0 .
n →+∞ n n →+∞ n
2
n →+∞ √n
1
Démonstration de : lim =0
n →+∞ n
Soit un intervalle quelconque ouvert ¿−a ; a ¿, a réel positif non nul, contenant 0.
1 1 1
Pour tout n , tel que : n> ¿ , on a : 0< ¿ ¿ a et donc ∈¿−a ; a¿
a n n
Ainsi, à partir d'un certain rang, tous les termes de la suite appartiennent à l'intervalle
1
¿−a ; a ¿ et donc lim =0.
n →+∞ n
SOMME
lim u n=¿ ¿ L L L +∞ −∞ +∞
n →+∞
PRODUIT ∞ désigne + ∞ ou −∞
lim u n=¿ ¿ L L ∞ 0
n →+∞
QUOTIENT ∞ désigne + ∞ ou −∞
lim u n=¿ ¿ L L ≠0 L ∞ ∞ 0
n →+∞
un L
lim =¿¿ ∞ 0 ∞ F.I. F.I.
n →+∞ vn L'
Tous ces résultats sont intuitifs. On retrouve par exemple, un principe sur les opérations de
limite semblable à la règle des signes établie sur les nombres relatifs.
Correction
2
a) lim n + n=¿ ? ¿
n →+∞
{
2
lim n =+∞
n →+∞
lim n=+ ∞
n →+∞
n →+∞ n →+∞
2
c) lim 2
=?
n →+∞ −n −3
{
lim 2=2← Dansla pratique , onne l ' écrit pas , car évident !
n →+∞
lim n 2=+∞ donc lim −n2=−∞ et donc lim −n2−3=−∞
n →+∞ n →+∞ n →+∞
2
D'après la propriété donnant la limite d'un quotient : lim 2
=0
n →+∞ −n −3
Il est important de reconnaître les formes indéterminées pour lesquelles il faudra utiliser des
calculs algébriques ou utiliser d'autres propriétés sur les calculs de limites afin de lever
l'indétermination.
Vidéo https://youtu.be/RQhdU7-KLMA
Correction
a) lim n−3 √ n=?
n →+∞
{
lim n=+∞
n→+ ∞
•
lim −3 √ n=−∞
n →+∞
• Levons l’indétermination :
( ) ( ) (
2
3 (√ n)
n−3 √ n=n 1−
3 √n
n
=n 1−
n√n
=n 1−
3
√n )
• ¿
2
b) nlim
→+∞
n −5 n+1=?
•
{ lim n2 =+∞
n →+∞
lim −5 n+1=−∞
n →+∞
(
n2 −5 n+1=n 2 1−
5n 1
2
n n ) ( 5 1
+ 2 =n2 1− + 2
n n )
{
5
lim
=0
n →+∞ n
•
1
lim 2 =0
n →+∞ n
5 1
Donc, comme limite d’une somme : lim 1− + 2 =1
n →+∞ n n
{
lim n2=+ ∞
n →+∞
• 5 1
lim 1− + 2 =1
n →+∞ n n
n →+∞
2 5 1
Donc, comme limite d’un produit : lim n 1− + 2 =+ ∞
n n ( )
Soit : nlim n2−5 n+1=+ ∞.
→+∞
Vidéo https://youtu.be/wkMleHBnyqU
Vidéo https://youtu.be/loytWsU4pdQ
5 n2 +4 2
3 n +n
Déterminer les limites suivantes : a) lim b) lim
n →+∞ 4 n2 +3 n n →+∞ n+3
Correction
2
5 n +4
a) lim 2
=?
n →+∞ 4 n +3 n
{
2
lim 5 n +4=+ ∞
n →+∞
• 2
lim 4 n +3 n=+ ∞
n →+∞
•¿
4
2
5+
n ¿5
Donc, comme limite d'un quotient : nlim .
→+∞
3 4
4+
n
2
5 n +4 5
Et donc : lim ¿ .
2
n →+∞ 4 n +3 n 4
2
3 n +n
b) lim =?
n →+∞ n+3
•
{ lim 3 n2 +n=+∞
n →+∞
lim n+3=+ ∞
n →+∞
•¿
1
3+
n 3
Donc, comme limite d'un quotient : nlim ¿ =3.
→+∞ 3 1
1+
n
{
lim n=+∞ .
n→+ ∞
1
• 3+
n
lim =3
n →+∞ 3
1+
n
1
3+
n
Donc, comme limite d’un produit : nlim n× ¿+ ∞.
→+∞ 3
1+
n
Correction
{
lim √ n+2=+ ∞
n →+∞
•
lim √ n=+∞
n →+∞
Hors du cadre de la classe, aucune reproduction, même partielle, autres que celles prévues à l'article L 122-5 du
code de la propriété intellectuelle, ne peut être faite de ce site sans l'autorisation expresse de l'auteur.
www.maths-et-tiques.fr/index.php/mentions-legales