Scribd
Importer
8 vues3 pages

Inégalité de Bernoulli par récurrence

Le document traite du raisonnement par récurrence, un principe mathématique attribué à Giuseppe Peano. Il explique le processus de démonstration par récurrence à travers un exemple de suite définie et inclut une application avec l'inégalité de Bernoulli. Le raisonnement par récurrence est illustré par la chute de dominos, symbolisant l'hérédité des propositions.

Transféré par

bahti.mohamed27
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
8 vues3 pages

Inégalité de Bernoulli par récurrence

Le document traite du raisonnement par récurrence, un principe mathématique attribué à Giuseppe Peano. Il explique le processus de démonstration par récurrence à travers un exemple de suite définie et inclut une application avec l'inégalité de Bernoulli. Le raisonnement par récurrence est illustré par la chute de dominos, symbolisant l'hérédité des propositions.

Transféré par

bahti.mohamed27
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Réalisé Par :

▪ BAHTI Mohamed
▪ HOSNI Adnane
Encadré Par :
▪ KOBBI Hajar
▪ HAMDANI Ayoub ▪ Pr. ALLAMI Moustapha
▪ ELGHARBAOUI Brahim
▪ MAAZOUZ Hamza
Les Raisonnements Mathématiques RAISONNEMENT PAR RÉCURRENCE

1) Historique :

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).

֍ 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é que tous les dominos de la
file tombent.

Si on suppose qu'un domino 𝑛° (𝑘) tombe alors le domino suivant 𝑛° (𝑘 + 1) tombe également. C’est ce
qu’on appelle le principe d’hérédité.

2) Le raisonnement par récurrence :

On suppose que pour un entier n quelconque (𝑛 ≥ 𝑛0 ), la proposition ( ) est vraie, et sous


cette hypothèse (dite de récurrence), on démontre que la proposition ( ) est vraie. On a ainsi
prouvé que l’hypothèse de récurrence

n, 𝑛 ≥ 𝑛0 .

Page 2 sur 3 CRMEF-FM


Les Raisonnements Mathématiques RAISONNEMENT PAR RÉCURRENCE

EXEMPLE
Soit (𝑢𝑛 ) la suite définie par 𝑢0 = 1 et ∀n ∈ ℕ, 𝑢𝑛+1 = 10un − 9𝑛 − 8.
Démontrer par récurrence que pour tout entier naturel n , 𝒖𝒏 = 𝒏 + 𝟏.

Correction :
Soit (Pn) la proposition « 𝑢𝑛 = 𝑛 + 1 ».

1) Initialisation
Montrons que (P0) est vraie.
(P0) : « u0 = 0 + 1 ».
D’une part, 𝑢0 = 1 (d’après l’énoncé) et d’autre part 0 + 1 = 1 donc (P0) est vraie.

2) Hérédité
Supposons que (Pn) est vraie pour un entier naturel n ⩾ 0 fixé et montrons alors que (Pn+1) est vraie.

Hypothèse de récurrence : (Pn) : « 𝑢𝑛 = 𝑛 + 1 »


Ce que l’on veut montrer : (Pn+1) : « 𝑢𝑛+1 = (𝑛 + 1) + 1 », soit « 𝑢𝑛+1 = 𝑛 + 2»

On sait que 𝑢𝑛+1 = 10un − 9𝑛 − 8.


Donc 𝑢𝑛+1 = 10 × (𝑛 + 1) − 9𝑛 − 8 (d’après l’hypothèse de récurrence)
D’où 𝑢𝑛+1 = 10𝑛 + 10 − 9𝑛 − 8 = 𝑛 + 2
Donc (Pn+1) est vraie.

3) Conclusion :
La proposition (Pn) est vraie au rang 0 et est héréditaire, donc elle est vraie pour tout n ⩾ 0. Donc
∀n ∈ ℕ, 𝑢𝑛 = 𝑛 + 1

EXERCICE D’APPLICATION
Inégalité de Bernoulli :
Soit un nombre réel 𝑎 positif.
Montrons que Pour tout entier naturel 𝑛, on a : (1 + 𝑎)𝑛 ≥ 1 + 𝑛𝑎.

Page 3 sur 3 CRMEF-FM

Vous aimerez peut-être aussi