PDF of Objectif Olympiades de Mathematiques Tome 2 Analyse 1St Edition Mohammed Aassila Full Chapter Ebook

Objectif Olympiades de Mathématiques:
Tome 2 : Analyse 1st Edition

Mohammed Aassila
Visit to download the full and correct content document:
https://ebookstep.com/product/objectif-olympiades-de-mathematiques-tome-2-analys
e-1st-edition-mohammed-aassila/
More products digital (pdf, epub, mobi) instant
download maybe you interests ...
Objectif Olympiades de Mathématiques: Tome 1 : Algèbre

1st Edition Mohammed Aassila
https://ebookstep.com/product/objectif-olympiades-de-
mathematiques-tome-1-algebre-1st-edition-mohammed-aassila/
Objectif Olympiades de Mathématiques: Tome 7 :

Géométrie II 1st Edition Mohammed Aassila
mathematiques-tome-7-geometrie-ii-1st-edition-mohammed-aassila/
Objectif Olympiades de Mathématiques: Tome 6 :

Géométrie I 1st Edition Mohammed Aassila
mathematiques-tome-6-geometrie-i-1st-edition-mohammed-aassila/
REPI CACD diplomacia internacional 3a Edic a o 3rd

Edition Leonardo Rocha Bento
https://ebookstep.com/product/repi-cacd-diplomacia-
internacional-3a-edic-a-o-3rd-edition-leonardo-rocha-bento/
Modelos financieros con Excel 2013 Herramientas para
mejorar la toma de decisiones empresariales 3a ed 3rd
Edition Gutierrez Jairo
https://ebookstep.com/product/modelos-financieros-con-
excel-2013-herramientas-para-mejorar-la-toma-de-decisiones-
empresariales-3a-ed-3rd-edition-gutierrez-jairo/
De sang d écume et de glace tome 2 Légendes Alexiane De

Lys
https://ebookstep.com/product/de-sang-d-ecume-et-de-glace-
tome-2-legendes-alexiane-de-lys/
L ascension de Camelot tome 2 La trahison de Camelot

Kiersten White
https://ebookstep.com/product/l-ascension-de-camelot-tome-2-la-
trahison-de-camelot-kiersten-white/
Belle morte - tome 2 1st Edition Bella Higgin
https://ebookstep.com/product/belle-morte-tome-2-1st-edition-
bella-higgin/
Psiko Math Anis Faozi
https://ebookstep.com/product/psiko-math-anis-faozi/
OBJECTIF OLYMPIADES
DE MATHÉMATIQUES
TOME 2 : ANALYSE
Mohammed AASSILA
.
Avant propos
Le secret de la réussite dans la résolution des problèmes d’Olympiades consiste en deux
choses :
1 connaître les bonnes techniques ;
2 s’entraîner intensivement.
Petite explication :
❏ L’idée, c’est toujours de connecter quelque chose qui est inconnue à quelque chose de
connue. On « ramène » la résolution d’un problème qu’on découvre pour la première
fois à l’application d’une technique « classique » de résolution. D’où l’importance de
connaître les bonnes techniques.
❏ À partir du moment où l’on s’entraîne, et que l’on façonne notre cerveau à cette gym-
nastique durant plusieurs heures par jour, et sur une longue durée, alors ça devient
facile, et en plus vraiment marrant.
C’est ainsi que l’on devient champion olympique !
« Objectif Olympiades de Mathématiques » est une série de livres ayant pour but de mettre
entre les mains des élèves des ouvrages où tous les résultats, méthodes et techniques, qu’il est
impératif de connaître sont exposés de manière claire et précise, commentés et mis en relief
par de très nombreux exemples et exercices corrigés en détail. Le contenu de chaque livre est
conçu pour être compréhensible par un élève courageux du collège ou lycée, tous les concepts
sont abordés de façon très progressive, et toutes les notions enseignées au delà du lycée sont
introduites avant d’être utilisées.
Chaque chapitre contient une présentation complète des principaux résultats, méthodes et
techniques, à connaître, commentés et mis en relief par des exemples, des prolongements, et
des mises en garde. De très nombreux exercices, corrigés en détail, et classés en trois niveaux :
- débutant : pour assimiler et mettre en pratique les notions vues en début de chapitre ;
- intermédiaire : avec des exercices d’entraînement dont l’objectif est d’amener le lecteur à la
compréhension et à la bonne maîtrise des notions étudiées ;
- avancé : avec des exercices d’approfondissement destinés à mettre l’élève en situation de
compétition mathématique nationale ou internationale.
Ce livre est le deuxième volume de la série « Objectif Olympiades de Mathématiques ». Il est

consacré au raisonnement et principes de rédaction, suites et séries, inégalités algébriques, et
équations fonctionnelles. Il comporte plus de 500 exercices, dont la solution est rédigée avec le
soin et le souci d’exposer les idées et les démarches de raisonnement. Enrichies de nombreuses
remarques et généralisations, les solutions sont à la fois précises et éducatives.
Merci d’avance à ceux qui voudront bien me faire part de leurs remarques, suggestions, cri-
tiques, ou autres solutions plus élégantes que celles proposées. J’accueillerai donc volontiers
les commentaires, corrections ou encouragements qui pourront m’être directement adressés à
l’adresse électronique : objectif.olympiades@gmail.com
Strasbourg, 13 Août 2020

.
Table des matières
1 Raisonnement, et principes de rédaction 5

1.1 Rudiments de logique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2 Modes de raisonnement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.2.1 Démontrer une proposition . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.2.2 Démontrer une implication . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.2.3 Démontrer une équivalence . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.3 Raisonnement par récurrence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.4 Coefficients binomiaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
1.5 Descente infinie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
1.6 Utilisation du raisonnement par récurrence . . . . . . . . . . . . . . . . . . . . . . . 25
1.6.1 Sommes, produits et identités . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
1.6.2 Équations fonctionnelles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
1.6.3 Inégalités . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
1.6.4 Suites . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
1.6.5 Théorie des nombres . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
1.6.6 Combinatoire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
1.6.7 Théorie des jeux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
1.6.8 Géométrie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
1.6.9 Polynômes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
1.7 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
1.7.1 Niveau débutant . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
1.7.2 Niveau intermédiaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
1.7.3 Niveau avancé . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
1.8 Solutions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
1.8.1 Niveau débutant . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
1.8.3 Niveau avancé . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72
2 Suites et séries 87
2.1 Généralités sur les suites . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87
2.2 Suites arithmétiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89
2.2.1 Testez vos connaissances . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97
2.3 Suites géométriques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99
2.4 Propriétés des suites . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105
2.4.1 Suites majorées, minorées, bornées . . . . . . . . . . . . . . . . . . . . . . . . 109
2.4.2 Suites périodiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110
2.4.3 Suites totalement complètes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111
2.5 Suites convergentes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112
1
2 TABLE DES MATIÈRES
2.6 Suites récurrentes réelles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116

2.6.1 Suites récurrentes du type un+1 = f (un ) . . . . . . . . . . . . . . . . . . . . . . 116
2.6.2 Suites récurrentes linéaires d’ordre 2 . . . . . . . . . . . . . . . . . . . . . . . 118
2.7 Suite de Fibonacci . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122
2.7.1 Définition. Généralités . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122
2.7.2 Quelques propriétés . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 125
2.8 Suites et inégalités . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 128
2.9 Séries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133
2.9.1 Généralités . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133
2.9.2 Séries entières . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 137
2.9.3 Formule sommatoire d’Abel . . . . . . . . . . . . . . . . . . . . . . . . . . . . 140
2.10 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 148
2.10.1 Niveau débutant . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 148
2.10.3 Niveau avancé . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 166
2.11 Solutions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 172
2.11.1 Niveau débutant . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 172
2.11.3 Niveau avancé . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 220
3 Inégalités algébriques 243

3.1 Le corps des nombres réels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 243
3.2 Les trinômes du second degré . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 248
3.3 Inégalité entre les moyennes arithmétique et géométrique . . . . . . . . . . . . . . . 254
3.4 Symétrie. Homogénéité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 270
3.5 Inégalité de réordonnement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 277
3.6 Fonctions convexes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 294
3.7 Une inégalité pratique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 303
3.8 Théorème de Muirhead . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 314
3.9 Quelques méthodes et techniques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 320
3.10 Inégalités symétriques avec trois variables réelles . . . . . . . . . . . . . . . . . . . . 371
3.10.1 Cas où les trois variables réelles sont strictement positives . . . . . . . . . . . 371
3.10.2 Cas où les trois variables réelles sont de signe quelconque . . . . . . . . . . . 375
3.11 Méthode de Sturm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 378
3.12 Méthode SOS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 380
3.13 Méthode SMV . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 386
3.14 Multiplicateurs de Lagrange . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 389
3.15 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 392
3.15.1 Niveau débutant . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 392
3.15.3 Niveau avancé . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 412
3.16 Solutions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 416
3.16.1 Niveau débutant . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 416
3.16.3 Niveau avancé . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 466
TABLE DES MATIÈRES 3
4 Équations fonctionnelles 481

4.1 Généralités sur les fonctions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 481
4.2 Propriétés des fonctions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 490
4.2.1 Fonctions injectives, surjectives, bijectives . . . . . . . . . . . . . . . . . . . . 490
4.2.2 Fonctions paires. Fonctions impaires . . . . . . . . . . . . . . . . . . . . . . . 494
4.2.3 Fonctions périodiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 495
4.2.4 Fonctions monotones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 497
4.2.5 Fonctions bornées . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 499
4.2.6 Fonctions continues . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 500
4.2.7 Fonctions dérivables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 509
4.3 Équations fonctionnelles de Cauchy . . . . . . . . . . . . . . . . . . . . . . . . . . . . 515
4.3.1 L’équation de Cauchy f (x + y) = f (x) + f (y) . . . . . . . . . . . . . . . . . . . . 515
4.3.2 L’équation de Cauchy f (x · y) = f (x) + f (y) . . . . . . . . . . . . . . . . . . . . 518
4.3.3 L’équation de Cauchy f (x + y) = f (x) · f (y) . . . . . . . . . . . . . . . . . . . . 518
4.3.4 L’équation de Cauchy f (x · y) = f (x) · f (y) . . . . . . . . . . . . . . . . . . . . . 518
4.4 Méthodes pour résoudre les équations fonctionnelles . . . . . . . . . . . . . . . . . . 521
4.5 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 526
4.5.1 Niveau débutant . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 526
4.5.3 Niveau avancé . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 539
4.6 Solutions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 540
4.6.1 Niveau débutant . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 540
4.6.3 Niveau avancé . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 576
4 TABLE DES MATIÈRES
Chapitre
1
Raisonnement, et
principes de rédaction
1.1 Rudiments de logique

Une assertion (ou propriété, ou proposition) est un assemblage de mots dont la construction
obéit à une certaine syntaxe et à laquelle on peut donner une valeur de vérité : V (vraie) ou F
(faux).
☞ « 3 est un nombre impair » est une assertion vraie.
☞ « 102 = 101 » est une assertion fausse.
☞ « 2 = 3 + » n’est pas une assertion.
Définition : Connecteurs élémentaires
Si P et Q sont deux assertions, on définit les assertions :
❏ (Non P ) qui est vraie lorsque P est fausse, et fausse sinon ;
❏ (P et Q ) qui est vraie lorsque les deux assertions P et Q sont vraies, et fausse sinon ;
❏ (P ou Q ) qui est vraie lorsqu’au moins une des deux assertions est vraie, et fausse
sinon.
Les valeurs de vérité de ces nouvelles assertions satisfont aux tables suivantes :
P Q P et Q P ou Q
V V V V
V F F V
F V F V
F F F F
Définition
Si P et Q sont deux assertions, on définit les assertions implication P =⇒ Q , et équivalence

P ⇐⇒ Q par :
❏ P =⇒ Q : (Non P) ou Q ,
❏ P ⇐⇒ Q : (P =⇒ Q) et (Q =⇒ P).
Implication
La proposition P =⇒ Q se lit « P implique Q » ou encore « si P alors Q ».
Lorsque P =⇒ Q est vraie, on dit que P est une condition suffisante pour avoir Q, ou que Q
est une condition nécessaire pour avoir P.
5
6 CHAPITRE 1. RAISONNEMENT, ET PRINCIPES DE RÉDACTION
Équivalence
La proposition P ⇐⇒ Q se lit « P si et seulement si Q ».
Lorsque P ⇐⇒ Q est vraie, P est une condition nécessaire et suffisante pour avoir Q.
Ainsi, les équivalences sont les conditions nécessaires et suffisantes.
Les valeurs de vérité vérifient le tableau suivant :

P Q P =⇒ Q P ⇐⇒ Q
V V V V
V F F F
F V V F
F F V V
Définition : Contraposée
Soient P et Q deux assertions. On appelle contraposée de l’implication P =⇒ Q l’implica-

tion : non Q =⇒ non P .
Théorème
Soient P et Q deux assertions. L’implication P =⇒ Q et sa contraposée sont équivalentes.
Autrement dit :
(P =⇒ Q) ⇐⇒ (non Q =⇒ non P) .
Proposition
Soient P et Q deux assertions. Alors :

⋄ non (non P) ⇐⇒ P ;
⋄ non (P et Q) ⇐⇒ (non P) ou (non Q) ;
⋄ non (P ou Q) ⇐⇒ (non P) et (non Q) ;
⋄ non(P =⇒ Q) ⇐⇒ P et (non Q).
☞ Par définition, l’assertion P =⇒ Q est vraie dès que P est fausse. Elle peut donc être vraie
même lorsque Q est fausse, par exemple l’assertion (2 = 3) =⇒ (1 = 4) est vraie.
☞ Si P est vraie et si P =⇒ Q est vraie, alors Q est vraie.
☞ L’implication Q =⇒ P s’appelle la réciproque de l’implication P =⇒ Q.
☞ L’équivalence P ⇐⇒ Q est vraie si, et seulement si, P et Q sont logiquement équivalentes.
☞ la négation de P =⇒ Q est donnée par : Non(P =⇒ Q) ⇐⇒ (P et Non(Q)).
☞ On a également : (P =⇒ Q) ⇐⇒ (Non(Q) =⇒ Non(P)).
1.2 Modes de raisonnement

1.2.1 Démontrer une proposition
Comment démontrer une proposition par déduction
Si P et (P =⇒ Q) sont vraies, alors Q est vraie. C’est le principe de déduction. C’est un

principe très simple que l’on utilise en permanence : si l’on sait qu’une proposition P est vraie
(proposition du cours, résultat d’une question antérieure, etc.) et que l’on sait démontrer P =⇒
Q, alors on a démontré que la proposition Q est vraie.
1.2. MODES DE RAISONNEMENT 7
Exemple
Montrer que pour tout x ∈ R :

x2 − 4x + 5 > 0.
On a : x2 −4x+5 = x2 −4x+4+1 = (x−2)2 +1. Comme (x−2)2 ≥ 0, et que 1 > 0, alors (x−2)2 +1 > 0,
c’est-à-dire x2 − 4x + 5 > 0.
Comment démontrer une proposition par disjonction de cas
On est parfois amené à distinguer plusieurs cas pour démontrer qu’une proposition est vraie.
C’est le principe de démonstration par disjonction de cas. En particulier, si l’on souhaite dé-
montrer qu’une proposition P(x) est vraie pour tous les éléments x d’un ensemble E, on peut
prouver la proposition pour tous les éléments d’une partie A de E, puis pour les éléments de E
n’appartenant pas à A.
Exemple
n(n + 1)
Montrer que pour tout entier naturel n, le nombre est un entier naturel.
2
On distingue le cas n pair et n impair.

n(n + 1) 2k(2k + 1)
⋄ Si n est pair, n = 2k, avec k ∈ N, alors = = k(2k + 1) ∈ N.
2 2
n(n + 1) (2k + 1)(2k + 2)
⋄ Si n est impair, n = 2k + 1, avec k ∈ N, alors = = (2k + 1)(k + 1) ∈ N.
2 2
n(n + 1)
Finalement, pour tout entier naturel n, le nombre est un entier.
2
Comment démontrer une proposition par l’absurde
Pour démontrer qu’une proposition P est vraie, on peut utiliser un raisonnement par l’ab-
surde. Pour cela, on suppose que P est fausse et on démontre que l’on aboutit alors à une
contradiction.
Exemple
Montrer qu’il n’existe pas d’entier naturel supérieur à tous les autres.
Supposons, par l’absurde, qu’il existe un entier naturel N0 supérieur à tous les autres. On a
alors pour tout n ∈ N : n ≤ N0 . Cette relation est donc vraie pour l’entier n = N0 + 1 en particulier,
c’est-à-dire N0 + 1 ≤ N0 , absurde. En conclusion, il n’existe pas d’entier naturel supérieur à tous
les autres.
1.2.2 Démontrer une implication

Les trois types de raisonnements pour montrer que P =⇒ Q sont :
✍ raisonnement direct : on suppose que P est vraie et on montre que Q est vraie,
✍ raisonnement par contraposée : on suppose que Non(Q) est vraie et on montre que Non(P)
est vraie,
✍ raisonnement par l’absurde : on suppose que P est vraie, et on suppose « par l’absurde »
que Non(Q) est vraie. On cherche alors une contradiction.
Comment démontrer une implication par raisonnement direct
Pour montrer directement l’implication P =⇒ Q, on suppose que P est vraie et on démontre que
Q est vraie. La démonstration commence par « supposons que P est vraie » et se termine par « Q
est vraie ».
Exemple
Montrer que, pour x et y réels on a : x2 = y 2 =⇒ |x| = |y|.
On a x2 − y 2 = 0, donc (x − y)(x + y) = 0, ainsi x = y ou x = −y, ce qui signifie que |x| = |y|.

Comment démontrer une implication par contraposition
Le raisonnement par contraposition est basé sur le théorème vu ci-haut qui dit que : l’implication
P =⇒ Q est équivalente à sa contraposée non Q =⇒ non P.
Ainsi, pour montrer que l’implication P =⇒ Q est vraie, on peut prouver que l’implicaion
non Q =⇒ nonP est vraie. En pratique, on suppose donc que non Q est vraie et on montre que
non P est vraie.
Exemple
Soit n un entier naturel. Montrer que, si n2 est pair, alors n est pair.
On va raisonner par contraposition en démontrant la proposition équivalente : « n n’est pas

pair =⇒ n2 n’est pas pair », c’est-à-dire : « n est impair =⇒ n2 est impair ». Soit n un entier impair,
alors n = 2k + 1 avec k ∈ N. On a alors : n2 = (2k + 1)2 = 4k 2 + 4k + 1 = 2(2k 2 + 2k) + 1 qui est bien un
nombre impair puisque 2k 2 + 2k ∈ N.
Exemple
Montrer que : x < Q =⇒ (1 + x) < Q.
On va montrer que « (1 + x) ∈ Q =⇒ x ∈ Q ». Soit x un nombre réel tel que (1 + x) ∈ Q. On

peut écrire x = (1 + x) − 1. Or (1 + x) ∈ Q par hypothèse, et 1 aussi, donc (1 + x) − 1 est un nombre
rationnel, ce qui montre que x ∈ Q.
Comment démontrer une implication par l’absurde
L’implication P =⇒ Q est la proposition non P ou Q, sa négation est donc P et non Q. Pour dé-
montrer par l’absurde l’implication P =⇒ Q :
⋄ on suppose que P est vraie et que Q est fausse ;
⋄ on montre que cela aboutit à une contradiction.
Exemple
x y
Soient x et y deux réels positifs. En raisonnant par l’absurde, montrer que, si = ,
1+y 1+x
alors x = y .
x y
On raisonne par l’absurde en supposant que = et x , y (P est vraie, Q est fausse).
1+y 1+x
Il en résulte que :
x(1 + x) = y(1 + y) d’où x2 − y 2 = y − x i.e. (x − y)(x + y) = y − x.
1.2. MODES DE RAISONNEMENT 9
Comme x , y, alors par simplification on déduit que x+y = −1. Absurde vu que x et y sont positifs.
1.2.3 Démontrer une équivalence
Comment démontrer une équivalence par double implication
Par définition, l’équivalence P ⇐⇒ Q est la proposition P =⇒ Q et Q =⇒ P. Démontrer par

double implication l’équivalence P ⇐⇒ Q, c’est démontrer que les implications P =⇒ Q et
Q =⇒ P. En pratique, pour démontrer P ⇐⇒ Q par double implication :
⋄ on démontre P =⇒ Q ;
⋄ puis on démontre Q =⇒ P.
Dans ce cas, il y a donc deux démonstrations à faire pour obtenir l’équivalence.
Exemple
On pose f (x) = mx + 1. Montrer que la fonction f garde un signe constant sur R si, et
seulement si, m = 0.
(=⇒) Si m = 0, f est constante égale à 1, elle garde donc un signe constant (positif) sur R.
(⇐=) Réciproquement, montrons que, si f garde un signe constant sur R, alors m = 0. Pour cela,
1
on raisonne par contraposée en supposant que m , 0, alors f (x) = m x + , et f change de signe
m
1 1 1
en − (du signe de m pour x > − , du signe de −m pour x < − ). Ainsi, si m , 0, f change de
m m m
signe sur R.
Ainsi, nous avons montré les deux implications. La fonction f garde un signe constant sur R si,
et seulement si, m = 0.
Exemple
√
Résoudre dans R l’équation : 2x = x2 + 1.
(=⇒) Si x est solution de l’équation alors (2x)2 = x2 + 1, d’où 4x2 = x2 + 1, c’est-à-dire 3x2 = 1. On
1 1
obtient alors x = √ ou x = − √ .
3 3
1 1 1 √
(⇐=) Réciproquement, √ et − √ sont-ils solutions de l’équation ? Si x = ± √ , alors x2 + 1 =
r 3 3 3
1 1 1 1
+ 1 = 2 × √ . Donc √ est solution alors que − √ ne l’est pas.
3 3 3 3
1
En conclusion, l’unique solution de l’équation est √ .
3
Comment démontrer une équivalence par raisonnement direct
Pour démontrer l’équivalence P ⇐⇒ Q, on peut également enchaîner les équivalences. On passe

de P à Q par une succession d’équivalences en s’assurant, à chaque étape du raisonnement, que
l’équivalence est bien conservée.
Exemple

Montrer que pour tout réels x et y : x2 + y 2 = 0 ⇐⇒ (x = y = 0).

x2 + y 2 = 0 ⇐⇒ x2 = −y 2 ⇐⇒ x = y = 0.
1.3 Raisonnement par récurrence

Théorème (propriété fondamentale de N)
Tout sous-ensemble non vide et majoré de N admet un plus grand élément.
Corollaire
Tout sous-ensemble non vide de N admet un plus petit élément.
Théorème (principe de récurrence)
Soit P(n) une proposition dépendant de n ∈ N et n0 ∈ N. Si :

✓ Initialisation : la proposition
P(n0 ) est vraie,
✓ Hérédité : pour tout n ≥ n0 , P(n) implique P(n + 1) ;
alors, P(n) est vraie pour tout n ≥ n0 .
Théorème (récurrence double)

✓ Initialisation : les propriétés P(n0 ) et P(n0 +1) sont vraies,
✓ Hérédité : pour tout n ≥ n0 , P(n) et P(n + 1) implique P(n + 2) ;
Théorème (récurrence forte)

✓ Initialisation : la proposition
P(n0 ) est vraie,
✓ Hérédité : pour tout n ≥ n0 , P(n0 ) et P(n0 + 1) et · · · et P(n) implique P(n + 1) ;
Exemple
Montrer que pour tout entier n ≥ 1 :
n(n + 1)
1 + 2 + ··· + n = ,
2
n(n + 1)(2n + 1)
12 + 22 + · · · + n2 = ,
6
!2
n(n + 1)
13 + 23 + · · · + n3 = .
2
1 · (1 + 1)
⋄ Le résultat est vrai pour n = 1 puisque 1 = . On suppose qu’il est vrai jusqu’au rang n
2
et on le montre pour le rang n + 1. On a :
n(n + 1) (n + 1)(n + 2)
1 + 2 + · · · + n + (n + 1) = + (n + 1) = .
2 2
1 · (1 + 1)(2 · 1 + 1)
⋄ Le résultat est vrai pour n = 1 puisque 12 = . On suppose qu’il est vrai jusqu’au
6
1.3. RAISONNEMENT PAR RÉCURRENCE 11
rang n et on le montre pour le rang n + 1. On a :
n(n + 1)(2n + 1) (n + 1)(n + 2)(2n + 3)

12 + 22 + · · · + n2 + (n + 1)2 = + (n + 1)2 = .
6 6
!2
3 1 · (1 + 1)
⋄ Le résultat est vrai pour n = 1 puisque 1 = . On suppose qu’il est vrai jusqu’au rang
2
n et on le montre pour le rang n + 1. On a :
!2 !2
n(n + 1) (n + 1)(n + 2)
13 + 23 + · · · + n3 + (n + 1)3 = + (n + 1)3 = .
2 2
Exemple
Montrer que pour tout entier n ≥ 0, le nombre n3 − n est divisible par 6.
Si n = 0, alors n3 − n = 0 est un multiple de 6 car 0 = 6 · 0. On suppose que le résultat est vrai

jusqu’au rang n, et montrons le au rang n +1. Par hypothèse on a n3 −n = 6r pour un certain entier
r, donc :
(n + 1)3 − (n + 1) = n3 + 3n2 + 3n + 3n + 1 − n − 1 = (n3 − n) + 3(n2 + n) = 6r + 3n(n + 1).
Or n(n + 1) est le produit de deux entiers consécutifs, donc l’un d’eux est forcément pair, et par
suite n(n + 1) est un entier pair. D’où 3n(n + 1) est un multiple de 6.
Exemple
Soient x et y deux nombres réels. Montrer que pour tout entier n ≥ 2 on a :

xn − y n = (x − y) xn−1 + xn−2 y + · · · + xy n−2 + y n−1 .
Si n = 2 le résultat est vrai car : x2 − y 2 = (x − y)(x + y). Supposons le résultat vrai jusqu’au rang
n, alors on a :
xn+1 − y n+1 = xn+1 − xy n + xy n − y n+1 = x (xn − y n ) + y n (x − y)

= x(x − y) xn−1 + xn−2 y + · · · + y n−1 + y n (x − y)

= (x − y) x xn−1 + xn−2 y + · · · + y n−1 + y n = (x − y) xn + xn−1 y + · · · + xy n−1 + y n .
Exemple
Montrer que la somme des angles internes d’un polygone convexe à n ≥ 3 côtés est égale à
180◦ (n − 2).
Pour n = 3, la somme des angles internes est égale à 180◦ = 180◦ (3 − 2). On suppose que le
résultat est vrai pour un polygone convexe à n côtés, et on le montre pour un polygone convexe
A1 A2 · · ·An+1 à n + 1 côtés. La diagonale An A1 divise le polygone en un polygone convexe à n côtés
A1 A2 · · ·An et un triangle An An+1 A1 . La somme des angles internes du polygone convexe à n + 1
côtés est égale à la somme des angles internes du polygone à n côtés A1 A2 · · · An et la somme des
angles internes du triangle An An+1 A1 , c’est-à-dire :
180◦ (n − 2) + 180◦ = 180◦ (n − 1).

Exemple
Montrer que pour tout entier n ≥ 2 on a :

1 1 1 3
Sn = + + ··· + 2 < .
22 32 n 4
1 1 1 3
L’utilisation de la récurrence est compliquée dans ce cas. Si on suppose que 2 + 2 + · · · + 2 < ,
2 3 n 4
1 1 1 1 3
et qu’on veut prouver que 2 + 2 + · · · + 2 + < alors ce n’est pas très simple. Pour
2 3 n (n + 1)2 4
contourner cette difficulté, on va montrer une relation plus forte
3
Sn ≤ − an pour tout n ≥ 2,
4
1 3
où (an ) sont des nombres strictement positifs à déterminer. Pour n = 2 on doit avoir ≤ − a2 ,
4 4
1 3 3
i.e., a2 ≤ . Ensuite, on doit montrer que si Sn ≤ − an alors Sn+1 ≤ − an+1 . Comme Sn+1 =
2 4 4
1 1
Sn + , cette relation serait vraie si − a n + a n+1 ≤ 0, c’est équivalent à:
(n + 1)2 (n + 1)2
1
an − an+1 ≥ pour tout n ≥ 2.
(n + 1)2
1 1 1 1 1
Les nombres an = vérifient la relation ci-dessus car − = ≥ . De plus,
n n n+1 n(n + 1) (n + 1)2
1 1
a2 = vérifie lui aussi la condition a2 ≤ . Ainsi, on va montrer par récurrence sur n ≥ 2 que :
2 2
3 1
Sn ≤ − .
4 n
C’est vrai pour n = 2, et si le résultat est vrai jusqu’au rang n, alors :
1 3 1 1 3 1
Sn+1 = Sn + ≤ − + ≤ − .
(n + 1)2 4 n (n + 1)2 4 n+1
Exemple

1 1 1
√ + √ + ··· + √ < 2.
2 1 3 2 (n + 1) n
Comme dans l’exemple précédent, il suffit de montrer que pour tout entier n ≥ 1 on a :
1 1 1 2
√ + √ + ··· + √ < 2− √ .
2 1 3 2 (n + 1) n n+1
1 2
Pour n = 1, on a : √ < 2 − √ , qui est vraie. On suppose que le résultat est vrai jusqu’au rang n
2 1 2
et montrons le pour le rang n + 1. Il suffit pour cela de montrer que :
1 2 2
√ < √ −√ ,
(n + 2) n + 1 n+1 n+2
1.3. RAISONNEMENT PAR RÉCURRENCE 13
ce qui est équivalent à :
1 √ √ 2
√ < 2 n+2− n+1 = √ √ ,
n+2 n+2+ n+1
et cette relation est clairement vraie.

Exemple
1
Soit a un réel tel que a + est un entier. Montrer que pour tout entier n ≥ 1, le nombre
a
n 1
a + n est un entier.
a
On va utiliser dans cet exemple le principe de la récurrence forte. Pour n = 1 le résultat est
1
vrai puisque a + est un entier. Pour n = 2 on a :
a

1 1 2
a2 + = a + − 2 est un entier.
a2 a
Remarquons que :
2
1 1 1 1 1 1 1 1
a+ = a+ a+ = a2 + 2 + a · + · a = a2 + 2 + a0 + 0 .
a a a a a a a a
Donc :
1 1 1 1
a2 + = a + a + − a 0
+ ,
a2 a a a0
c’est-à-dire que le cas n = 2 dépend des cas n = 1 et n = 0. On utilise cette idée pour étudier le cas
n=3:

1 1 1 1 1 1 1 1
a2 + 2 a + = a3 + 3 + a + d’où a3 + 3 = a2 + 2 a + − a+ .
a a a a a a a a
1 1 1
Comme a + et a2 + 2 sont des entiers alors on déduit que a3 + 3 est un entier. On suppose que
a a a
le résultat est vrai pour tous les k ≤ n, alors comme :

1 1 1 1
an+1 + = an + n a + − an−1 + n−1
an+1 a a a
1
on conclut que an+1 + est un entier.
an+1
Théorème (principe de récurrence de Cauchy)
Soit P(n) une proposition dépendant de n ∈ N. Si :

✓ P(2) est vraie,
✓ (P(n) =⇒ P(n − 1)) est vraie,
✓ (P(n) =⇒ P(2n)) est vraie,
alors, P(n) est vraie pour tout entier n ≥ 0.
Le principe de récurrence de Cauchy implique le principe de récurrence. En effet, les deux

premières propriétés impliquent que P(1) est vraie. D’après la troisième propriété on sait que
P(2n) est vraie. Maintenant, en appliquant n −1 fois la propriété 2 on obtient que P(2n −1), P(2n −
2), · · · , P(n + 1) sont toutes vraies. En particulier P(n + 1) est vraie.
Exemple (inégalité de la moyenne)
Soient x1 , x2 , · · · , xn des nombres réels positifs, alors on a :

x1 + x2 + · · · + xn √
≥ n x1 x2 · · · xn .
n
On va utiliser le principe de récurrence de Cauchy pour montrer cette inégalité. Notons

x + x2 + · · · + xn √
A = 1 et G = n x1 x2 · · · xn .
n
⋄ P(1) est vraie car x1 ≥ x1 .
√
⋄ Soient x1 , x2 , · · · , xn des réels positifs, et posons g = n−1 x1 x2 · · · xn−1 . On ajoute g aux nombres
x1 , x2 , · · · , xn−1 , on obtient alors n nombres auxquels on va appliquer P(n) :
q
x1 + x2 + · · · + xn−1 + g √
≥ n x1 x2 · · · xn−1 g = n g n−1 · g = g.
n
Ainsi, x1 + x2 + · · · + xn−1 + g ≥ ng, ce qui donne
x1 + x2 + · · · + xn−1
≥ g,
n−1
et en conclusion P(n − 1) est vraie.
⋄ Soient x1 , x2 , · · · , x2n−1 , x2n des nombres réels positifs, alors :
x1 + x2 + · · · + x2n−1 + x2n = (x1 + x2 ) + (x3 + x4 ) + · · · + (x2n−1 + x2n )
√ √ √
≥ 2 x1 x2 + x3 x4 + · · · + x2n−1 x2n
√ √ √ 1 1
≥ 2n x1 x2 · x3 x4 · · · x2n−1 x2n n = 2n (x1 x2 · · · x2n ) 2n
√ √ √
où on a appliqué plusieurs fois P(2), et puis P(n) aux nombres x1 x2 , x4 x4 , · · · , x2n−1 x2n .
Exemple
Soient x1 , x2 , · · · , xn et y1 , y2 , · · · , yn des entiers naturels. On suppose que :
x1 + x2 + · · · + xn = y1 + y2 + · · · + ym < mn.
Montrer qu’il est possible de supprimer quelques termes (mais pas tous) des deux côtés de
la relation ci-dessus tout en préservant l’inégalité.
On utilise la récurrence sur k = m + n. Comme n ≤ x1 + x2 + · · · + xn < mn alors m > 1, et de

même n > 1, donc m, n ≥ 2 et k ≥ 4. Pour m + n = 4, on a m = n = 2, et les seuls cas possibles sont
1 + 1 = 1 + 1 et 1 + 2 = 1 + 2 (peut être dans un ordre différent) et le résultat est immédiat.
Supposons que k = m + n > 4 et considérons :
s = x1 + x2 + · · · + xn = y1 + y2 + · · · + ym < mn.
Sans perte de généralité, on peut supposer que x1 est le plus élément de {x1 , x2 , · · · , xn }, et y1 est
le plus grand élément de {y1 , y2 , · · · , ym }. On peut aussi supposer que x1 > y1 car si x1 = y1 le
problème est résolu. Alors on a :
(x1 − y1 ) + x2 + · · · + xn = y2 + y3 + · · · + ym .
On doit montrer que la somme s ′ = y2 +y3 +· · ·+ym vérifie la condition de l’exercice, i.e., s ′ < n(m−1).
s
Puisque y1 ≥ y2 ≥ · · · ≥ ym , il s’ensuit que y1 ≥ , d’où :
m
s m −1 m−1
s ′ = s − y1 ≤ s − = s· < mn · = n(m − 1),
m m m
et maintenant on peut appliquer le principe de récurrence pour conclure.
1.4. COEFFICIENTS BINOMIAUX 15
1.4 Coefficients binomiaux

Définition : factorielle
La factorielle d’un entier n ≥ 0, notée n!, est définie par :

❏ 0! = 1 ;
❏ n! = n · (n − 1)! = n × (n − 1) × · · · × 2 × 1.
Définition : coefficients binomiaux

!
n
Soient m et n deux entiers avec 0 ≤ m ≤ n. On définit le coefficient binomial par :
m
!
n n!
= .
m m! (n − m)!
Propriétés
❏ Pour tout entier n ≥ 0 on a :
! !
n n
=1 et = 1.
0 n
❏ Pour tout entiers 0 ≤ m ≤ n on a :

! !
n n
= .
m n−m
❏ Formule de Pascal : pour tout m = 1, 2, · · · , n − 1 on a :

! ! !
n n−1 n−1
= + .
m m−1 m
❏ Pour tout entiers 0 ≤ m ≤ n :

!
n
est un entier strictement positif.
m
Preuve
Pour les deux premiers points il suffit d’utiliser la définition d’un coefficient binomial.
Pour montrer la formule de Pascal, observons que :
! !
n−1 n−1 (n − 1)! (n − 1)!
+ = +
m−1 m (m − 1)!(n − 1 − m + 1)! m!(n − 1 − m)!
!
m(n − 1)! + (n − m)(n − 1)! n! n
= = = .
m!(n − m)! m!(n − m)! m
!
n
Finalement, montrons que est un entier strictement positif en utilisant une récurrence
m ! ! !
0 1 1
sur n. Pour n = 0 et n = 1, le résultat est vrai puisque = 1 et = = 1. On suppose
0 0 1
!
n
que le résultat est vrai pour n−1, et montrons que est un entier pour m = 0, 1, · · · , n. On
! ! m
n n
sait que = = 1 sont des entiers. D’après la formule de Pascal, pour m = 1, · · · , n − 1,
0 !n
n
le nombre est une somme de deux entiers, et donc c’est un entier.
m
Théorème (Formule du binôme de Newton)

!
n
Soient a et b deux nombres réels ; et m, n deux entiers avec 0 ≤ m ≤ n. Les nombres
m
sont les coefficients binomiaux dans le développement de (a + b)n , c’est-à-dire :
n
X ! ! ! ! !
n n n−k k n n n n−1 n n−k k n n
(a + b) = a b = a + a b + ··· + a b + ··· + b .
k 0 1 k n
k=0
Démonstration
!
0 0 0
On fait une preuve par récurrence sur n. Si n = 0, alors (a + b)0 = 1 et a b = 1. Supposons que le
0
résultat est vrai pour n − 1, alors :
n−1
X !
n−1 n − 1 n−1−k k
(a + b) = a b ,
k
k=0
et par suite :
n−1
X !
n n−1 n − 1 n−1−k k
(a + b) = (a + b)(a + b) = (a + b) a b
k
k=0
! n−1 ! n−1 ! !
n − 1 n X n − 1 n−k k X n − 1 n−k k n − 1 0 n
= a + a b + a b + a b
0 k k−1 n−1
k=1 k=1
! n−1 " ! !# !
n n X n−1 n − 1 n−k k n − 1 n
= a + + a b + b
0 k k−1 n−1
k=1
! n−1 ! ! n !
n n X n n−k k n n X n n−k k
= a + a b + b = a b
0 k n k
k=1 k=0
où on a utlisé la formule de Pascal dans la dernière étape.
Corollaire
Soit n un entier strictement positif, alors :
n
X ! n
X ! n
X !
k n n n k
(−1) =0 = 2n 2 = 3n .
k k k
k=0 k=0 k=0
Pour la première relation on applique la formule du binôme de Newton avec a = 1 et b = −1.

Pour la deuxième relation on applique la formule du binôme de Newton avec a = b = 1. Pour la

troisième relation on applique la formule du binôme de Newton avec a = 1 et b = 2.
Exemple
Montrer les deux identités :

! ! ! ! ! !
n m n n−r n n n−1
= = .
m r r m−r m m m−1
Pour la première identité il suffit d’utiliser la définition des coefficients binomiaux.

Pour la seconde identité il suffit de prendre r = 1 dans la première identité.
Exemple
Montrer les égalités suivantes :

n
X !2 ! r
X ! ! !
n 2n n m n+m
= = .
k n k r −k r
k=0 k=0
On considère l’équation n n 2n n
! (1 + x) (1 + x) = (1 + x) , alors le coefficient du terme x dans le
2n
membre de droite est . En développant le membre de gauche de l’équation le terme xn appa-
n ! !
n k n j
raît lorsqu’on multiplie x et x avec j + k = n. D’où :
k j
X ! ! !
n n 2n
= .
j k n
0≤j,k≤n
j+k=n
! !
n n
Or, comme = , on déduit que :
j n−j
X ! ! n
X ! ! n
X !2
n n n n n
= = .
j k j n−j j
0≤j,k≤n j=0 j=0
j+k=n
Montrons à présent la seconde identité. Comme avant, il suffit de comparer le coefficient de xr

dans (1 + x)n (1 + x)m = (1 + x)n+m . On obtient :
X ! ! ! r
X ! ! !
n m n+m n m n+m
= donc = .
k j r k r −k r
0≤j,k≤r k=0
j+k=r
Exemple
Montrer les égalités suivantes :

n
X ! ! n
X ! !
m+k m+n+1 k n+1
= = .
k n m m+1
k=0 k=m
! !
m m+1
En changeant par dans le membre de gauche, et en utilisant la formule de Pascal
0 0
on a :
! ! ! ! ! ! !
m+1 m+1 m+2 m+n m+2 m+2 m+n
+ + + ··· + = + + ··· +
0 1 2 n 1 2 n
! ! !
m+3 m+3 m+n
= + + ··· + = ······
2 3 n
! ! !
m+n m+n m+n+1
= + = .
n−1 n n
! !
m m+1
Pour montrer la seconde identité, on échange par dans le membre de gauche et on
m m+1
applique la formule de Pascal, on obtient :
! ! ! ! ! ! !
m+1 m+1 m+2 n m+2 m+2 n
+ + + ··· + = + + ··· +
m+1 m m m m+1 m m
! ! !
m+3 m+3 n
= + + ··· + = ······
m+1 m m
! ! !
n n n+1
= + = .
m+1 m m+1
Exemple
Déterminer la valeur des sommes suivantes :

Xn ! n
X !
n 1 n
j .
j j +1 j
j=1 j=0
! ! ! !
n n n−1 n n−1
1. On sait (voir exemples précédents) que = , donc j =n et par suite :
m m m−1 j j −1
n
X ! n
X ! n
X ! n−1
X !
n n−1 n−1 n−1
j = n = n = n = n · 2n−1 .
j j −1 j −1 j
j=1 j=1 j=1 j=0
! ! ! ! ! !
n m n n−r n+1 n+1 n
2. On sait (voir exemples précédents) que = , par suite = , et
m r r m−r j +1 j +1 j
! !
1 n 1 n+1
donc = . D’où :
j +1 j n+1 j +1
Xn ! Xn ! n ! n+1 !
1 n 1 n+1 1 X n+1 1 X n+1
= = =
j +1 j n+1 j +1 n+1 j +1 n+1 j
j=0 j=0 j=0 j=1
 ! !
n+1
1 X n + 1  n + 1  1 n+1
=   −  = · 2 −1 .
n + 1  j  0  n+1
j=0
Exemple
Montrer que :
n
X !
(−1)j+1 n 1 1 1
= 1 + + + ··· + .
j j 2 3 n
j=1
! !
n n n−1
En utilisant de façon répétée la formule de Pascal et l’identité = vue dans un
m m m−1
exemple précédent, on obtient :
! " ! !# ! !
1 n 1 n−1 n−1 1 n−1 1 n
= + = +
j j j j j −1 j j n j
" ! !# ! ! ! !
1 n−2 n−2 1 n 1 n−2 1 n−1 1 n
= + + = + + ,
j j j −1 n j j j n−1 j n j
et en continuant de cette façon, on déduit que :

! ! ! !
1 n 1 n 1 n−1 1 j
= + + ··· + .
j j n j n−1 j j j
Par conséquent :
!  n−j 
n
X n
X X 1 n − i !
j+1 1 n j+1 
 
(−1) = (−1)  .
j j  n − i j 
j=1 j=1 i=0
Si on change l’ordre de la somme, le membre de droite de l’identité ci-dessus devient :

 !
n−1 X
X n−i
 1 n − i 
 (−1)j+1  .
 n − i j 
i=0 j=1
Posons k = n − i, alors l’identité devient :

!  !
n X
X k n
X X k n
X
1 k 1  k 
 (−1)j+1  = 1
(−1)j+1 =   .
k j k j  k
k=1 j=1 k=1 j=1 k=1
Exemple
Montrer que :
n
X !
(−1)j n 1 1 1 1
= 1 + + + · · · + .
(j + 1)2 j n+1 2 3 n
j=1
Si T est le membre de gauche de l’identité à montrer, alors on a :

! ! !
1 n 1 n (−1)n n
T = 2 − 2 + ··· + .
1 0 2 1 (n + 1)2 n
En multipliant par (n + 1) on obtient :

! ! !
n+1 n n+1 n n n+1 n
(n + 1)T = − 2 + · · · + (−1) · .
12 0 2 1 (n + 1)2 n
! !
n+1 n n+1
Or, comme = , alors l’identité ci-dessus devient :
j +1 j j +1
! ! !
1 n+1 1 n+1 n 1 n+1 1 1
(n + 1)T = − + · · · + (−1) = 1 + + ··· + .
1 1 2 2 n+1 n+1 2 n+1

1 1 1
En conclusion, T = 1 + + ··· + .
n+1 2 n+1
Exemple
Montrer que :
n
X ! n
X !
k n k 2 n
(−1) k = 0 (−1) k = 0.
k k
k=1 k=1
! !
n n n−1
1. En utilisant l’égalité = , alors on déduit que :
m m m−1
n−1
X ! Xn ! n
X ! n−1
X !
k n k n−1 k n−1 k+1 n − 1
(−1) k = (−1) n =n (−1) =n (−1) = n · 0 = 0.
k k−1 k−1 k
k=1 k=1 k=1 k=0
! !
n n n−1
2. De même, en utilisant l’identité = on obtient :
m m m−1
Xn ! Xn ! X n !
k 2 n n−1 k n−1
(−1) k = nk = n (−1) k
k k−1 k−1
k=1 k=1 k=1
Xn ! Xn !
n−1 n−1
= n (−1)k (k − 1) +n (−1)k
k−1 k−1
k=1 k=1
Xn ! Xn !
n − 1 n−1
= n (−1)k (k − 1) +n (−1)k = n · 0 + n · 0 = 0.
k−1 k−1
k=2 k=1
Exemple
!
2p − 1
Pour tout nombre premier p ≥ 3, montrer que le nombre − 1 est divisible par p 2 .
p−1
X n !2 !
p 2p
La démonstration utilise l’identité = déjà vue dans les exemples précédents.
k p
k=0
! n
X !2
p p
Puisque est divisible par p pour tout k = 1, 2, · · · , p −1, alors chaque terme de la somme
k k
k=0
est divisible par p 2 !à l’exception du premier et du dernier terme qui sont égaux à 1. Par consé-
2p
quent, p 2 divise − 2. Pour terminer la preuve, il suffit de remarquer que :
p
! " ! #
2p − 1 1 2p
−1 = −2 .
p−1 2 p
1.5. DESCENTE INFINIE 21
1.5 Descente infinie

Principe de la descente infinie
Le principe de la descente infinie est un mélange de démonstration par l’absurde et de démons-

tration par récurrence. Soit (P(n))n≥0 une propriété dont on veut démontrer qu’elle est fausse
pour tout n ≥ 0 : il suffit de montrer que si elle est supposée vraie à un certain rang n, il existe
alors un rang m < n tel qu’elle soit encore vraie.
En effet, en itérant alors ce procédé, on pourrait construire une chaîne infinie d’entiers stricte-
ment décroissante telle que P(n) soit vraie, ce qui est impossible d’après la propriété fondamen-
tale de N, ce qui amène la contradiction recherchée.
Exemple
√
Montrer que 2 est un nombre irrationnel
√ √ m
3 Première solution : supposons que 2 est un nombre rationnel, alors 2 = 1 , avec m1 et n1
n1
√ 1
entiers strictement positifs. Comme 2 + 1 = √ , alors on a :
2−1
√ 1 n1 √ n1 2n − m1
2+1 = m1 = donc 2= −1= 1 .
n1 − 1 m1 − n1 m1 − n1 m1 − n1
√ m1
Puisque 1 < 2 < 2, alors 1 < < 2, donc n1 < m1 < 2n1 . De là on a donc 2n1 − m1 > 0 et
n1
m1 − n1 > 0. Ainsi, si on définit m2 = 2n1 − m1 et n2 = m1 − n1 , on a m2 < m1 et n2 < n1 , car n1 < m1
√ m m
et m1 < 2n1 , respectivement. Donc, 2 = 1 = 2 , avec m2 < m1 et n2 < n1 . En continuant ce
n1 n2
procédé, on construit de proche en proche une infinité d’entiers strictement positifs mi et ni tels
que :
√ m m m
2 = 1 = 2 = 3 = ······ ,
n1 n2 n3
√
avec m1 > m2 > m3 > · · · et n1 > n2 > n3 > · · · , or ceci est impossible. En conclusion, 2 n’est pas un
nombre rationnel. √
3 Deuxième solution : c’est une méthode géométrique pour montrer que 2 < Q.
√ √ m
supposons que 2 ∈ Q, alors 2 = avec
∗ ∗
n
(m, n) ∈ N × N et m, n premiers entre eux. Il
existe un triangle rectangle isocèle ABC de cô-
tés de longueur n et d’hypoténuse de longueur
m. En dessinant deux arcs comme indiqué sur la
figure ci-contre, nous pouvons immédiatement
établir que le triangle FDC est un triangle rec-
tangle isocèle avec des côtés de mesure m − n et
d’hypoténuse de longueur 2n − m. Les côtés du
triangle FDC sont plus petits que ceux du tri-
angle ABC. On peut continuer ce procédé de fa-
çon infinie. Grâce à la descente√infinie, on abou-
tit à une contradiction. Donc 2 < Q.
√ √ p
3 Troisième solution : si 2 ∈ Q alors x0 = 2 + 1 ∈ Q, d’où x0 = avec (p, q) ∈ N∗ × N∗ et q est le
q
plus petit possible. On a :
√
1 < 2 < 2 =⇒ 2 < x0 < 3 =⇒ 2q < p < 3q.
1 p p − 2q q
Or, x0 (x0 − 2) = 1, d’où = x0 − 2 = − 2 = , donc x0 = . La relation p − 2q < q est en
x0 q q p − 2q
contradiction avec la minimalité de q. √ √
Autre formulation√ de √cette solution
√ : supposons √ que 2 ∈ Q, alors k = min{n ∈ N : 2 · n ∈ N}
existe. Or, k · ( 2 −√1) · 2 = 2k − k 2 ∈ N avec k · ( 2 − 1) < k, contradiction avec la minimalité de
k. En conclusion, 2 < Q.
3 Quatrième solution : on suppose qu’il existe (m, n) ∈ N∗ × N∗ tel que m2 = 2n2 , on montre que
2 divise m, puis que 2 divise n, d’où une contradiction si on suppose pgcd(m, n) = 1. En effet, 2
divise 2n2 = m2 et 2 est premier, donc 2 divise m. Il existe m′ ∈ N∗ tel que m = 2m′ , d’où n2 = 2m′2 .
Pour les mêmes raisons, 2 divise alors n.
3 Cinquième solution : on suppose qu’il existe (m, n) ∈ N∗ × N∗ tel que m2 = 2n2 , on suppose que
pgcd(m, n) = 1, on montre que n divise (m−n)(m+n), et d’autre part pgcd(n, m−n) = pgcd(n, m+n) =
1, d’où la contradiction. En effet, n divise n2 = m2 −n2 . D’autre part, si un entier d divise n et m−n,
alors il divise aussi m car m = (m−n)+n ; d’où pgcd(n, n+m) = 1. Il s’ensuit pgcd(n, (m−n)(m+n)) =
1, n = 1, m2 = 2, contradiction.
3 Sixième solution : on suppose qu’il existe (m, n) ∈ N∗ × N∗ tel que m2 = 2n2 , on suppose que m
et n sont premiers entre eux, on montre que m2 . 2n2 (mod 3), d’où la contradiction. En effet, on
a : m2 ≡ 0 ou 1 (mod 3) et 2n2 ≡ 0 ou 2 (mod 3), donc m2 = 2n2 ≡ 0 (mod 3). Il en résulte que 3,
qui est premier, divise m et n. Contradiction.
Exemple
Déterminer toutes les paires (a, b) d’entiers strictement positifs telles que :
a2 − 2b 2 = 0.
Supposons qu’il existe des entiers strictement positifs a1 , b1 tels que : a21 − 2b12 = 0. Alors a1 est
un nombre pair, d’où a1 = 2a2 avec a2 > 0 entier naturel. Ainsi :
(2a2 )2 − 2b12 = 0 c’est-à-dire 2a22 − b12 = 0.
Donc, b1 est pair, i.e., b1 = 2b2 avec b2 > 0 entier naturel. L’équation devient alors :
2a22 − (2b2 )2 = 0 c’est-à-dire a22 − 2b22 = 0.
Par suite, (a2 , b2 ) est une nouvelle paire d’entiers strictement positifs solution de l’équation. On a,
de plus, a1 > a2 . Les équations impliquent que a1 > b1 > a2 > b2 . En répétant ce procédé on obtient
une suite infinie strictement décroissante d’entiers strictement positifs et qui sont solutions de
l’équation : a1 > b1 > a2 > b2 > a3 > b3 > · · · · · · C’est impossible, donc l’équation a2 − 2b 2 = 0
n’admet pas de solutions entières strictement positives.
Autre façon pour l’utilisation de la méthode de descente infinie
On souhaite montrer qu’une série de propositions P(a) sont vraies, où a ∈ A ⊂ N. Pour cela on
utilise l’argument suivant : supposons que P(a) n’est pas vraie pour un élément a ∈ A et posons
B = {a ∈ A : P(a) n’est pas vraie}. Comme B , ∅, il y a dans B un plus petit élément, appelons
le b. Maintenant, en utilisant l’hypothèse du problème, on peut trouver un entier strictement
positif c < b tel que P(c) n’est pas vraie. Ceci donne lieu à une contradiction car b est le plus petit
élément de B. Par conséquent, P(a) est vraie pour tout a ∈ A.
1.5. DESCENTE INFINIE 23
Exemple (Putnam)
Soient a1 , a2 , · · · , a2n+1 des entiers tels que : si on supprime l’un d’eux alors les 2n nombres
restants peuvent être divisés en deux ensembles de n entiers et qui ont la même somme
des éléments. Montrer que : a1 = a2 = · · · = a2n+1 .
On peut supposer que a1 ≤ a2 ≤ a3 ≤ · · · ≤ a2n+1 . Si on soustrait de ces nombres le plus petit

d’entre eux, alors les nombres obtenus vérifient les mêmes inégalités et vérifient aussi l’hypothèse
de l’exercice. On peut alors supposer, sans perte de généralité, que a1 = 0. La somme des 2n
éléments restants (différents de a1 ) est congrue à 0 modulo 2 (puisque les deux sous-ensembles à
n éléments ont la même somme des éléments). Soient ai et aj deux termes quelconques, et posons
S = a1 + a2 + · · · + a2n+1 . Puisque S − ai ≡ S − aj ≡ 0 (mod 2), alors ai ≡ aj (mod 2), i.e., ils sont de
même parité. Si on divise par 2 tous les nombres, alors les termes de la nouvelle famille obtenue
ont la même parité. En utilisant le même argument on conclut que :
a1 ≡ a2 ≡ · · · ≡ a2n+1 ≡ 0 (mod 22 ).
En continuant ainsi, on déduit que :
a1 ≡ a2 ≡ · · · ≡ a2n+1 ≡ 0 (mod 2k )
pour tout entier k ≥ 1, or ceci n’est possible que si tous les nombres sont égaux à zéro, et par
conséquent les nombres ai , 1 ≤ i ≤ 2n + 1, sont tous égaux.
Exemple (Hongrie)
Déterminer les nombres premiers p pour lesquels il est impossible de trouver des entiers
a ∈ Z, b ∈ Z et n ∈ N∗ vérifiant :
p n = a3 + b 3 .
⋄ Pour p = 2 on a : 21 = 13 + 13 .
⋄ Pour p = 3 on a : 32 = 13 + 23 .
⋄ Montrons qu’il n’existe aucun nombre premier p ≥ 5 pour lequel on peut trouver des entiers
a, b et n avec p n = a3 + b 3 . Supposons, par l’absurde, que de tels entiers existent, et soit n le plus
petit d’entre eux. Comme p ≥ 5, alors un des entiers a ou b est plus grand que 1, donc a3 + b 3 ≥ 5.
Comme :
a3 + b 3 = (a + b)(a2 + ab + b 2 ) et a2 − ab + b 2 = (a − b)2 + ab ≥ 2,
alors p doit diviser a + b et a2 − ab + b 2 . Mais alors p divise (a + b)2 − (a2 − ab + b 2 ) = 3ab. Puisque
p ≥ 5 alors p doit diviser a ou b. Or comme p divise a + b, alors p divise a et divise aussi b. Donc,
a3 + b 3 ≥ 2p 3 , d’où n > 3. Comme
!3 !3
n−3 pn a3 + b 3 a b
p = 3 = 3
= + ,
p p p p
il s’ensuit que n − 3 vérifie aussi la condition de l’exercice, ce qui est en contradiction avec la
minimalité de n.
Exemple
Montrer que l’équation :

x2 + y 2 + z2 = 2xyz
n’admet pas de solutions entières à l’exception de (x, y, z) = (0, 0, 0).
L’expression x2 + y 2 + z2 possède exactement un terme pair ou bien les trois termes sont tous
pairs. Si, exactement, un seul terme est pair, alors l’expression 2xyz est divisible par 4 et l’expres-
sion x2 + y 2 + z2 est divisible seulement par 2, on a donc une contradiction. Donc les trois termes
de l’expression x2 + y 2 + z2 sont tous pairs, c’est-à-dire x = 2x1 , y = 2y1 et z = 2z1 , et ainsi :
x12 + y12 + z12 = 4x1 y1 z1 .
En appliquant le même processus à l’équation ci-dessus on arrive à x1 = 2x2 , y1 = 2y2 , z1 = 2z2 et

ainsi :
x22 + y22 + z22 = 8x2 y2 z2 .
De proche en proche on arrive à :
x = 2x1 = 22 x2 = 23 x3 = · · · = 2n xn = · · ·
y = 2y1 = 22 y2 = 23 y3 = · · · = 2n yn = · · ·
z = 2z1 = 22 z2 = 23 z3 = · · · = 2n zn = · · ·
donc si (x, y, z) est une solution alors x, y et z sont divisibles par 2n pour tout entier n ≥ 1. Ceci est
impossible à moins que (x, y, z) = (0, 0, 0).
Exemple
Déterminer toutes les paires (a, b) d’entiers strictement positifs telles que :
ab + a + b divise a2 + b 2 + 1.
Il existe un entier k tel que :
k(ab + a + b) = a2 + b 2 + 1. (1)
⋄ Si k = 1, alors l’équation (1) est équivalente à :
(a − b)2 + (a − 1)2 + (b − 1)2 = 0.
Par suite a = b = 1.
⋄ Si k = 2, alors l’équation (1) devient :
4a = (b − a − 1)2 .
Donc, a est un carré parfait, a = d 2 , et alors b = ±(d ±1)2 , c’est-à-dire a et b sont deux carrés parfaits
consécutifs.
⋄ Supposons maintenant que k ≥ 3, et soit (a, b) une solution avec a minimal et a ≤ b. On écrit
l’équation (1) sous forme d’une équation de degré 2 :
b 2 − k(a + 1)b + (a2 − ka + 1) = 0.
Comme la racine b est un entier, alors l’autre racine r vérifie b + r = k(a + 1) et c’est aussi un entier.
L’équation (1) doit être vraie si on remplace b par r. Notons que k(ar + a + r) = a2 + r 2 + 1 implique
que ar + a + r > 0, et donc r > 0. Comme a ≤ b et le produit des racines br = a2 − ka + 1 est plus petit
que a2 , alors r < a. La paire (r, a) est une solution de l’équation (1), contradiction avec a minimal.
Exemple
Montrer que pour tout entier n , 4, il n’existe pas un polygone régulier à n côtés tel que
ses sommets soient des points à coordonnées entières.
⋄ Si n = 3, on montre qu’il n’existe pas un triangle équilatéral dont les 3 sommets sont des points
à coordonnées entières. Supposons, par l’absurde, qu’un tel triangle équilatéral existe, et soit a
1.6. UTILISATION DU RAISONNEMENT PAR RÉCURRENCE 25
√
3 2
le côté du triangle, alors l’aire du triangle est égale à : · a qui est un nombre irrationnel car
4
a2 est un nombre entier. D’autre part, on sait que l’aire d’un polygone dont les sommets sont
des points à coordonnées entières est un nombre rationnel (voir par exemple le livre de l’auteur
« 1000 challenges mathématiques : géométrie »). Donc, le cas n = 3 est résolu.
⋄ Si n = 6, les sommets de l’hexagone P1 P2 P3 P4 P5 P6 ne peuvent pas être à coordonnées entières car
alors P1 P3 P5 serait un triangle équilatéral avec des sommets à coordonnées entières, absurde.
⋄ Si n , 3, 4, 6, supposons que le polygone P1 P2 · · · Pn est régulier et ses sommets sont des points à
coordonnées entières. On trace alors les n droites suivantes :
la droite passant par P1 et parallèle à (P2 P3 ),
la droite passant par P2 et parallèle à (P3 P4 ),
.. .. ..
. . .
la droite passant par Pn et parallèle à (P1 P2 ).
P1
P2
P5
P3 P4
Les n points d’intersection de ces droites forment un polygone régulier à n côtés et situé à l’in-
térieur de P1 P2 · · · Pn , et dont les sommets sont des points à coordonnées entières. De proche en
proche, on obtient une infinité de polygones à n côtés et dont les sommets sont des points à
coordonnées entières. Le carré des longueurs des côtés de ces polygones sont des entiers qui dé-
croissent à chaque étape, or ceci est impossible.
1.6 Utilisation du raisonnement par récurrence

Dans ce paragraphe, nous allons donner des applications de l’utilisation du raisonnement
par récurrence dans différents thèmes mathématiques. Se reporter le cas échéant aux chapitres
concernés (inégalités, équations fonctionnelles, suites, etc.)
1.6.1 Sommes, produits et identités
Exemple

n
X n(n + 1)
1 + 3 + 5 + · · · + (2n − 1) = n2 et (−1)k−1 k 2 = (−1)n−1 · .
2
k=1
Pour n = 1 le résultat est clair. On suppose qu’il est vrai au rang n, alors au rang n + 1 on a :
1 + 3 + 5 + · · · + (2n − 1) + (2n + 1) = n2 + (2n + 1) = (n + 1)2 .

Pour n = 1 le résultat est clair. On suppose qu’il est vrai au rang n, alors au rang n + 1 on a :
n+1
X n
X n(n + 1) (n + 1)(n + 2)
(−1)k−1 k 2 = (−1)k−1 k 2 +(−1)n (n +1)2 = (−1)n−1 · +(−1)n (n +1)2 = (−1)n · .
2 2
k=1 k=1
Exemple
Déterminer les nombres réels strictement positifs x1 , x2 , · · · , xn qui vérifient :
x13 + x23 + · · · + xn3 = (x1 + x2 + · · · + xn )2
pour tout entier n ∈ N∗ .
Pour n = 1 on obtient x13 = x12 , et comme x1 > 0, alors x1 = 1. Pour n = 2 on a :
1 + x23 = (1 + x2 )2 ⇐⇒ x23 − x22 − 2x2 = 0 ⇐⇒ x2 (x2 + 1)(x2 − 2) = 0 ⇐⇒ x2 = 0.
Puisque 13 + 23 + · · · + n3 = (1 + 2 + · · · + n)2 , alors tout laisse à penser que xk = k pour tout k ∈ N∗ .

On suppose le résultat vrai au rang n, alors au rang n + 1 on a :
!2 !2
3 3 3 3 2 n(n + 1) 3 n(n + 1)
1 + 2 + · · · + n + xn+1 = (1 + 2 + · · · + n + xn+1 ) ⇐⇒ + xn+1 = + xn+1
2 2
3 2
⇐⇒ xn+1 − xn+1 − n(n + 1)xn+1 = 0
⇐⇒ xn+1 (xn+1 + n)(xn+1 − (n + 1)) = 0.
Par conséquent xn+1 = n + 1.

Exemple
Soient a1 , a2 , · · · , an des entiers strictement positifs et distincts. Montrer que :

2n + 1
a21 + a22 + · · · + a2n ≥ · (a1 + a2 + · · · + an ) .
3
Le résultat est clair pour n = 1 car a31 ≥ a21 . On suppose le résultat vrai au rang n, alors au rang
n + 1 on veut montrer que :
2n + 3
a21 + a22 + · · · + a2n + a2n+1 ≥ · (a1 + a2 + · · · + an + an+1 ) .
3
Grâce à la symétrie, on peut supposer que a1 < a2 < · · · < an < an+1 . Par hypothèse de récurrence
on sait que :
2n + 1
a21 + a22 + · · · + a2n ≥ · (a1 + a2 + · · · + an ) .
3
Il suffit de montrer que pour a1 < a2 < · · · < an on a :
2 2n + 3
a2n+1 ≥ · (a1 + a2 + · · · + an ) + an+1
3 3
pour conclure. Comme il s’agit d’entiers, alors on peut écrire an+1 ≥ an +1, an+1 ≥ an−1 +2 et jusqu’à
an+1 ≥ a1 + n. Par conséquent :
2 2n + 3 2 2n + 3
(a1 + a2 + · · · + an ) + an+1 ≤ (an+1 − n + an+1 − (n − 1) + · · · + an+1 − 1) + an+1
3 3 3 ! 3
2 n(n + 1) 2n + 3
= nan+1 − + an+1 .
3 2 3
!
2 n(n + 1) n+3
Maintenant, on a : nan+1 − + a ≤ a2n+1 car c’est équivalent à :
3 2 3 n+1

n
(an+1 − (n + 1)) an+1 − ≥ 0,
3
qui est vraie puisque an+1 ≥ a1 + n ≥ n + 1. La preuve par récurrence est donc terminée.
Remarque : on peut montrer, de même, que pour les entiers strictement positifs et distincts
a1 , a2 , · · · , an on a :
n(n + 1)
a31 + a32 + · · · + a3n ≥ · (a1 + a2 + · · · + an ) .
2
Exemple
Montrer que pour tout réel x ∈ ]0, +∞[, et pour tout entier n ≥ 1, on a l’inégalité :
xn − nx + n − 1 ≥ 0.
On montre que
(1 + a1 )(1 + a2 ) · · · (1 + an ) ≥ 1 + a1 + a2 + · · · + an
pour tous réels a1 , a2 , · · · , an éléments de ] − 1, +∞[ et ayant tous le même signe (avec éventuelle-
ment certains d’entre eux qui sont nuls). Le cas n = 1 est clair. On suppose le résultat vrai au rang
n, c’est-à-dire :
(1 + a1 )(1 + a2 ) · · · (1 + an ) ≥ 1 + a1 + a2 + · · · + an ,
en multipliant les deux membres de l’inégalité ci-dessus par 1 + an+1 on déduit que :
(1 + a1 )(1 + a2 ) · · · (1 + an )(1 + an+1 ) ≥ (1 + a1 + a2 + · · · + an )(1 + an+1 )
= 1 + a1 + a2 + · · · + an + an+1 + an+1 (a1 + a2 + · · · + an ).
Puisque les nombres a1 , a2 , · · · , an+1 ont le même signe alors an+1 (a1 +a2 +· · ·+an ) ≥ 0, ce qui permet
de conclure le raisonnement par récurrence.
Maintenant, soit x > 0, et considérons a1 = a2 = · · · = an = x − 1, alors on a d’après ce qu’on vient de
voir :
(1 + x − 1)n ≥ 1 + n(x − 1) ⇐⇒ xn − nx + n − 1 ≥ 0.
1.6.2 Équations fonctionnelles
Exemple
Soit f : N∗ −→ Z une fonction vérifiant :

1 f (2) = 2 ;
2 f (mn) = f (m)f (n) pour tout m et n ;
3 f (m) > f (n) si m > n.
Montrer que f (n) = n pour tout n ∈ N∗ .
En prenant m = 1, n = 2 dans la condition (2), on obtient f (2) = f (1) · f (2), ce qui donne
avec la condition (1) le résultat f (1) = 1. En prenant m = n = 2 on trouve f (4) = 4, et comme
f (2) < f (3) < f (4) par la condition (3) on déduit que 2 < f (3) < 4, ce qui implique f (3) = 3. Le
résultat est donc vrai pour les petites valeurs de n ∈ N∗ . On suppose que le résultat est vrai pour
tous les k ≤ 2n, avec n ≥ 2. D’après la condition (2) on a :
f (2n + 2) = f (2(n + 1)) = f (2)f (n + 1) = 2n + 2.
On a aussi, f (2n) < f (2n + 1) < f (2n + 2), d’où 2n < f (2n + 1) < 2n + 2. Par suite, f (2n + 1) = 2n + 1.
On a ainsi montré par récurrence que f (n) = n pour tout n ∈ N∗ .
Exemple
Déterminer toutes les fonctions f : N∗ −→ N∗ telles que pour tout n ∈ N∗ on a :
f (f (n)) + f (n) = 2n.
Il est naturel de penser que f (n) = n est l’unique solution. Soit E(n) la relation f (f (n)) + f (n) =
2n pour tout n ∈ N∗ . On montre par récurrence forte que f (n) = n pour tout n ∈ N∗ .
Pour n = 1, E(1) donne f (f (1)) + f (1) = 2. Comme f (f (1)) ≥ 1 et f (1) ≥ 1, alors forcément f (1) =
1, f (f (1)) = 1. On suppose que f (n) = n pour les n < k avec k ≥ 2. Montrons que f (k) = k.
Avec n = k, E(k) donne f (f (k)) + f (k) = 2k.
3 Si f (k) < k : alors f (f (k)) = f (k) par hypothèse de récurrence, et alors f (f (k))+f (k) = 2f (k) < 2k,
ce qui est une contradiction.
3 Si f (k) > k : alors f (f (k)) = 2k −f (k) < k, et alors E(f (k)) nous donne f (f (f (k)))+f (f (k)) = 2f (k).
Puisque f (f (k)) < k, on a f (f (f (k))) = f (f (k)) < k par hypothèse de récurrence, donc le membre
de gauche est < 2k. Or f (k) > k, donc le membre de droite est > 2k, une contradiction.
En conclusion, f (k) = k, ce qui termine la preuve par récurrence.
Exemple (Canada)
Déterminer toutes les fonctions f : N∗ −→ N∗ telles que :
(n − 1)2 < f (n) · f (f (n)) < n2 + n pour tout n ∈ N∗ .
On montre par récurrence que f (n) = n pour tout n ∈ N∗ . Pour n = 1, on a par hypothèse
0 < f (1) · f (f (1)) < 2, donc nécessairement f (1) = 1. Supposons maintenant que f (k) = k pour
k < n (avec n ≥ 2), et supposons, par l’absurde, que f (n) , n.
3 Si f (n) ≤ n−1 : alors f (f (n)) = f (n) par hypothèse de récurrence et f (n)·f (f (n)) = f (n)2 ≤ (n−1)2 ,
contradiction.
3 Si f (n) = M ≥ n + 1 : alors (n + 1)f (M) ≤ f (n) · f (f (n)) < n2 + n. D’où, f (M) < n et ainsi f (f (M)) =
f (M) et :
f (M) · f (f (M)) = f (M)2 < n2 ≤ (M − 1)2 ,
qui est une contradiction. La preuve par récurrence est ainsi terminée.
1.6.3 Inégalités
Exemple (inégalité de Bernoulli)
Soient x1 , x2 , · · · , xn des nombres réels de même signe (c’est-à-dire tous positifs ou tous
négatifs), et qui sont tous strictement plus grands que −1. Montrer que :
(1 + x1 )(1 + x2 ) · · · (1 + xn ) ≥ 1 + x1 + x2 + · · · + xn .
On montre le résultat par récurrence sur n ∈ N∗ . Pour n = 1, on a clairement 1 + x1 ≥ 1 + x1 . On

suppose le résultat vrai au rang n, alors au rang n + 1 on considère les n + 1 réels de même signe
x1 , x2 , · · · , xn , xn+1 , alors on a :
(x1 + x2 + · · · + xn ) · xn+1 ≥ 0. (1)
Par suite, et par hypothèse de récurrence, on a :
(1 + x1 )(1 + x2 ) · · · (1 + xn )(1 + xn+1 ) ≥ (1 + x1 + x2 + · · · + xn )(1 + xn+1 ).
D’après la relation (1) on conclut que :
(1 + x1 + x2 + · · · + xn )(1 + xn+1 ) = 1 + x1 + · · · + xn + xn+1 + (x1 + · · · + xn )xn+1 ≥ 1 + x1 + · · · + xn + xn+1 .

La preuve par récurrence est ainsi terminée.

Exemple
Soient x1 , x2 , · · · , xn des nombres réels strictement positifs avec n ≥ 3. Montrer que :

x1 x2 xn
+ + ··· + < n − 1.
x1 + x2 x2 + x3 xn + x1
Pour n = 3 on doit montrer que :

x1 x2 x3
+ + < 2.
x1 + x2 x2 + x3 x1 + x2
En multipliant cette inégalité par −1 et en ajoutant 3, elle devient :
x2 x3 x1
+ + > 1.
x1 + x2 x2 + x3 x1 + x3
x2 x2 x1 x1 x3 x3
Cette inégalité est vraie car > , > et > .
x1 + x2 x1 + x2 + x3 x1 + x2 x1 + x2 + x3 x1 + x2 x1 + x2 + x3
On suppose maintenant le résultat vrai au rang n, et on se propose de le montrer au rang n + 1.
Pour utiliser l’hypothèse de récurrence, une chose qu’on peut faire est d’enlever un terme parmi
x1 , x2 , · · · , xn , xn+1 et montrer que l’expression ainsi obtenue avec n variable décroît par au plus 1.
L’hypothèse de récurrence va ensuite nous aider à conclure.
x1 xi−1 xi+1
Si on enlève xi , on se retrouve avec + ··· + + + · · · . Donc l’expression
x1 + x2 xi−1 + xi+1 xi+1 + xi+2
décroît de :
xi−1 xi xi−1
+ − .
xi−1 + xi xi+1 + xi xi−1 + xi+1
D’où, il suffit de montrer que :
xi−1 xi xi−1
+ − ≤ 1.
xi−1 + xi xi+1 + xi xi−1 + xi+1
xi−1 xi−1 xi
Notons que si xi+1 ≤ xi (avec xn+1 = x1 ), alors ≤ et < 1. Donc, en
xi−1 + xi xi−1 + xi+1 xi + xi+1
prenant xi comme étant le plus grand parmi x1 , x2 , · · · , xn , xn+1 nous obtenons la condition que
nous voulons pour que la récurrence marche.
Exemple (inégalité du type Radon)
Soient a1 , a2 , · · · , an des nombres réels, et b1 , b2 , · · · , bn des nombres réels strictement posi-

tifs. Montrer que :
a21 a22 a2 (a + a2 + · · · + an )2
+ + ··· + n ≥ 1 .
b1 b2 bn b1 + b2 + · · · + bn
Le cas n = 1 est évident. Montrons le cas n = 2, c’est-à-dire :
a21 a22 (a + a2 )2
+ ≥ 1 .
b1 b2 b1 + b2
En multipliant cette inégalité par b1 b2 (b1 + b2 ), elle est équivalente à :

a21 b2 + a22 b1 (b1 + b2 ) ≥ (a1 + a2 )2 b1 b2 .
En développant, et en réduisant on doit montrer que :

a21 + a22 b1 b2 + a21 b22 + a22 b12 ≥ a21 + a22 b1 b2 + 2a1 b1 a2 b2 ,
qui est vraie, puisque a21 b22 + a22 b12 ≥ 2a1 b1 a2 b2 est vraie, car équivalente à (a1 b2 − a2 b1 )2 ≥ 0.
Si maintenant on suppose le résultat vrai au rang n − 1, alors au rang n on a :
a21 a22 a2 (a + a2 + · · · + an−1 )2 a2n (a + a2 + · · · + an )2

+ + ··· + n ≥ 1 + ≥ 1 .
b1 b2 bn b1 + b2 + · · · + bn−1 bn b1 + b2 + · · · + bn
Exemple
Soient a1 , a2 , · · · , an des nombres réels strictement positifs vérifiant a1 a2 · · · an = 1.

Montrer que :
a1 + a2 + · · · + an ≥ n.
Le résultat est clair pour n = 1. On suppose le résultat vrai au rang n, et on se propose

de le montrer au rang n + 1. Considérons les variables a1 , a2 , · · · , an , an+1 . Sans perte de généra-
lité, on peut supposer que an = min{a1 , a2 , · · · , an , an+1 } et an+1 = max{a1 , a2 , · · · , an , an+1 }. Puisque
a1 a2 · · · an an+1 = 1, alors an ≤ 1 et an+1 ≥ 1, ainsi (1 − an )(1 − an+1 ) ≤ 0 ⇐⇒ an + an+1 − 1 ≥ an an+1 .
Par hypothèse de récurrence appliquée à a1 , a2 , · · · , an−1 , an an+1 , on sait que :
a1 + a2 + · · · + an−1 + an an+1 ≥ n.
Or, comme an an+1 ≤ an + an+1 − 1, on déduit que :
a1 + a2 + · · · + an + an+1 ≥ n + 1,
ce qui permet de conclure.
Inégalité de la moyenne IAG

x1 x2 xn
En prenant a1 = √ , a2 = √ , · · · , an = √ , pour des réels stricte-
n x1 x2 · · · xn n x1 x2 · · · xn n x1 x2 · · · xn
ment positifs x1 , · · · , xn , on obtient l’inégalité entre la moyenne arithmétique et la moyenne
géométrique IAG :
x1 + x2 + · · · + xn √
≥ n x1 x2 · · · xn .
n
Exemple (inégalité de réordonnement)
Soient a1 ≤ a2 ≤ · · · ≤ an et b1 ≤ b2 ≤ · · · ≤ bn des nombres réels. Pour toute permutation

{c1 , c2 , · · · , cn } des nombres {b1 , b2 , · · · , bn } on a :
a1 b1 + a2 b2 + · · · + an bn ≥ a1 c1 + a2 c2 + · · · + an cn ≥ a1 bn + a2 bn−1 + · · · + an b1 .
Posons pour n ∈ N∗ :
S(n) = a1 b1 + a2 b2 + · · · + an bn , P(n) = a1 c1 + a2 c2 + · · · + an cn et R(n) = a1 bn + a2 bn−1 + · · · + an b1 .
Pour n = 1, on a S(1) = P(1) = R(1). On suppose maintenant que S(n) ≥ P(n) pour des réels
a1 ≤ a2 ≤ · · · ≤ an et b1 ≤ b2 ≤ · · · ≤ bn et on montre que S(n + 1) ≥ P(n + 1) pour des réels a1 ≤
a2 ≤ · · · ≤ an+1 et b1 ≤ b2 ≤ · · · ≤ bn+1 , où n ≥ 1. Comme c1 , c2 , · · · , cn+1 est une permutation de
b1 , b2 , . . . , bn+1 , il existe i tel que bn+1 = ci et cn+1 = bj . D’après les inégalités a1 ≤ a2 ≤ · · · ≤ an+1 et
b1 ≤ b2 ≤ · · · ≤ bn+1 on a :
(an+1 − ai ) bn+1 − bj ≥ 0.
Ceci donne ai bj + an+1 bn+1 ≥ ai bn+1 + an+1 bj , d’où :
ai bj + an+1 bn+1 ≥ ai ci + an+1 cn+1 .

Ceci implique que dans la somme P(n+1), si on échange ci et cn+1 on obtient une somme au moins
aussi grande que celle de départ. Mais une fois on a échangé ci et cn+1 , on réduit le problème à
montrer que S(n) ≥ P(n), qui est notre hypothèse de récurrence. On a ainsi montré que S(n + 1) ≥
P(n + 1), et en conclusion S(n) ≥ P(n) pour tout n ∈ N∗ .
L’inégalité P(n) ≥ R(n) découle facilement de S(n) ≥ P(n) en remplaçant b1 ≤ b2 ≤ · · · ≤ bn par
−bn ≤ −bn−1 ≤ · · · ≤ −b1 .
Exemple (inégalité de Cauchy-Schwarz)
Soient a1 , a2 , · · · , an , b1 , b2 , · · · , bn des nombres réels. Montrer que :

a21 + a22 + · · · + a2n b12 + b22 + · · · + bn2 ≥ (a1 b1 + a2 b2 + · · · + an bn )2 .
On va utiliser le
principe
de récurrence
de Cauchy. Pour n = 1 le résultat est clair. Pour n = 2 on
doit montrer que a1 + a2 b1 + b2 ≥ (a1 b1 + a2 b2 )2 , ceci revient à montrer, après développement
2 2 2 2
et réduction, que :
a21 b22 + a22 b12 ≥ 2a1 a2 b1 b2 ⇐⇒ (a1 b2 − a2 b1 )2 ≥ 0.
On suppose que le résultat est vrai au rang n, et montrons le au rang 2n. On doit montrer que :

a21 + a22 + · · · + a22n b12 + b22 + · · · + b2n
2
≥ (a1 b1 + a2 b2 + · · · + a2n b2n )2 .
Posons x12 = a21 + a22 + · · · +a2n ≥ 0, x22 = a2n+1+ · · · + a22n , y12 = b12 + · · · + bn2 , y22 = bn+1
2 2
+ · · · + b2n . On sait
2 2 2 2 2
d’après le cas n = 2 que : x1 + x2 y1 + y2 ≥ (x1 y1 + x2 y2 ) . De plus, l’hypothèse de récurrence au
rang n nous donne :
q
x1 y1 = a21 + · · · + a2n b12 + · · · + bn2 ≥ (a1 b1 + · · · + an bn ) et x2 y2 ≥ (an+1 bn+1 + · · · + a2n b2n ) .
Par suite, on déduit que : (x1 y1 + x2 y2 )2 ≥ (a1 b1 + · · · + a2n b2n ).

Il nous reste à montrer maintenant que P(n) =⇒ P(n − 1), c’est-à-dire on suppose que :

a21 + a22 + · · · + a2n b12 + b22 + · · · + bn2 ≥ (a1 b1 + a2 b2 + · · · + an bn )2
et on doit montrer que :

a21 + a22 + · · · + a2n−1 b12 + b22 + · · · + bn−1
2
≥ (a1 b1 + a2 b2 + · · · + an−1 bn−1 )2 .
Ceci découle de P(n) en prenant tout simplement an = bn = 0.
1.6.4 Suites
Exemple
La suite (an )n≥0 vérifie, pour tous les entiers m ≥ n ≥ 0 :

a2m + a2n
am+n + am−n = .
2
On suppose que a1 = 1, déterminer la valeur de a2020 .
a + a2m
On commence par calculer la valeur de a2 . En prenant m = n on obtient a2m + a0 = 2m ,
2
a2 + a0
ce qui donne a0 = 0. Maintenant, comme a1+0 + a1−0 = , alors on conclut que a2 = 4. On
2
montre, par récurrence forte, que ak = k 2 pour tout k ∈ N. Les cas k = 0, 2 sont déjà vus, et on a
par hypothèse a1 = 1. En prenant n = 0, m = k dans la relation vérifiée par la suite on déduit que :
a +0
ak + ak = 2k , ce qui donne a2k = 4ak . En prenant m = 2k, n = 1, et en utilisant cette dernière
2
relation, on obtient :
a4k + a2 4a2k + a2
a2k+1 + a2k−1 = = et par suite a2k+1 + a2k−1 = 2a2k − a2k−1 + 2.
2 2
Supposons maintenant que aj = j 2 pour tous 2 ≤ j < n. Si n = 2k est pair on obtient an = 4ak =
(2k)2 . Si n = 2k + 1 est impair, on obtient :
an = 2a2k − a2k−1 + 2 = 2(2k)2 − (2k − 1)2 + 2 = (2k + 1)2 .
Par conséquent, an = n2 pour tout n ∈ N. En particulier, a2020 = 20202 .

Exemple
On considère les suites (un )n≥1 et (vn )n≥1 définies par u1 = 3, v1 = 2, et pour tout n ≥ 1 :
un+1 = 3un + 4vn , vn+1 = 2un + 3vn .

j √ k
On définit xn = un + vn et yn = un + 2vn pour tout n ∈ N∗ . Montrer que yn = xn 2 pour
tout n ≥ 1.
On montre par récurrence sur n ≥ 1 que un2 − 2vn2 = 1. Pour n = 1 le résultat est clair. On
suppose le résultat vrai au rang n, alors au rang n + 1 on a :
2
un+1 2
− 2vn+1 = (3un + 4vn )2 − 2 (2un + 3vn )2 = un2 − 2vn2 = 1.
Ainsi, un2 − 2vn2 = 1 pour tout n ∈ N∗ . On montre maintenant que 2xn2 − yn2 = 1 pour tout n ∈ N∗ . En
effet, on a :
2xn2 − yn2 = 2 (un + vn )2 − (un + 2vn )2 = un2 − 2vn2 = 1.
Par conséquent, il s’ensuit que pour tout n ≥ 1 :
√ √
xn 2 − yn xn 2 + yn = 1.
√
Notons que xn 2 + yn > 1, d’où, pour tout n ∈ N∗ :
√
0 < xn 2 − yn < 1.
j √ k
En conclusion, yn = xn 2 .
Exemple
Les nombres réels strictement positifs x0 , x1 , · · · , x1995 vérifient x0 = x1995 et :

2 1
xi−1 + = 2xi + pour i = 1, 2, · · · , 1995.
xi−1 xi
Déterminer la valeur maximale que peut prendre x0 . (OIM, 1995)
2 1
⋄ Première solution : La condition xi−1 + = 2xi + est équivalente à (2xi − xi−1 ) (xi xi−1 − 1) =
xi−1 xi
xi−1 1
0, donc xi = ou bien xi = . On va montrer, par récurrence sur n ∈ N, que :
2 xi−1
e
xn = 2kn x0n pour un entier kn avec |kn | ≤ n et en = (−1)n−kn .
En effet, c’est vrai pour n = 0. Si c’est vrai au rang n, alors au rang n + 1 on a :

xn e
xn+1 = = 2kn −1 x0n , d’où kn+1 = kn − 1 et en+1 = en , ou bien :
2
1 −e
xn+1 = = 2−kn x0 n , d’où kn+1 = −kn et en+1 = −en .
xn
e
Donc, x0 = x1995 = 2k1995 x01995 . Notons que e1995 = 1 est impossible, car sinon k1995 serait impair,
bien qu’il devrait être égal à 0. Par suite, e1995 = −1, ce qui donne x02 = 2k1995 ≤ 21994 , donc la
valeur maximale que peut avoir x0 est égale à 2997 . Cette valeur maximale est atteinte dans le cas
xi = 2997−i pour i = 0, 1, · · · , 1994 et x1995 = x1994
−1
= 2997 .
!
2 1 2 2
⋄ Seconde solution : La relation xi−1 + = 2xi + entraîne 2xi − xi−1 + x + 1 = 0, ce
! xi−1 xi xi−1 i
1 x 1
qui donne (2xi − xi−1 ) xi − = 0. Par conséquent, xi = i−1 ou bien xi = . On peut voir cet
xi−1 2 xi−1
exercice comme étant un jeu qui commence par x0 et consistant en 1995 étapes, dans chacune soit
on divise par 2 (H) soit on inverse (V ) le nombre obtenu avant. On va trouver certaines relations
entre les « opérateurs » H et V . On introduit aussi l’opérateur D qui représente un mouvement
double. On a clairement :
V 2 = Id, V H = DV , V D = HV , D −1 = H.
Dans ce jeu, et après n étapes, on arrive à : D α V β où β ∈ {0, 1} et |α| + β ≤ n. C’est une simple
conséquene de V D α V β = D −α V β+1 et HD α V β = D α−1 V β .
Après 1995 étapes on a : D α V β x0 = x0 où β ∈ {0, 1} et |α| + β ≤ 1995. On considère deux cas :
• β = 0 : alors D α x0 = x0 , et ainsi 2α x0 = x0 , i.e. x0 = 1.
1 α
• β = 1 : alors D α = x0 , et ainsi 2α = x02 , i.e. 2 2 = x0 .
x0
x0 est maximale lorsque α est maximal, et comme α ≤ 1994 par hypothèse, alors α = 1994 donne
la valeur maximale de x0 , et qui est égale à x0 = 2997 .
Finalement, comme V H 1994 2997 = 2997 , alors ce max est atteint.
1.6.5 Théorie des nombres

Exemple
Montrer que, pour tout n ∈ N, le nombre 25n+3 + 5n · 3n+2 est divisible par 17.
Pour n = 0, on a : 23 + 50 · 32 = 17, donc le résultat P(0) est vrai. On suppose que le résultat
est vrai au rang n, et on se propose de montrer que 17 divise 25n+8 + 5n+1 · 3n+3 . On va utiliser
quelques manipulations algébriques :
25n+8 = 25n+3 · 25 = 25n+3 (34 − 2) = 25n+3 · 34 − 25n+3 · 2,

5n+1 · 3n+3 = 5n · 3n+2 · 15 = 5n · 3n+2 · 17 − 5n · 3n+2 · 2.
Donc, pour montrer P(n + 1), il suffit de prouver que :
17 divise 25n+3 · 2 + 5n · 3n+2 · 2,
ce qui découle du fait que le résultat P(n) est vrai.

Exemple (Théorème de Fermat)
Soit p un nombre premier. Montrer que p divise np − n pour tout n ∈ N∗ .

On montre le résultat par récurrence sur n ∈ N∗ . Le cas n = 1 est vrai car p | (1p − 1) = 0. On
suppose le résultat vrai au rang n, c’est-à-dire p | (np − n). Alors, au rang n + 1 on a :
! ! p−1
X !
p pp p−1 p p p p−i
(n + 1) − (n + 1) = n + n + ··· + n + 1 − (n + 1) = n − n + n .
1 p−1 i
i=1
! !
p p! p
On sait que = , et pour i ∈ ~1, p − 1, p ne peut pas diviser i! ou (p − i)!. Donc, est
i (p − i)!i! i
p
divisible par p pour i ∈ ~1, p − 1. Par hypothèse de récurrence on sait que n − n est divisible par
p, donc on conclut que p divise (n + 1)p − (n + 1), et la preuve par récurrence est alors terminée.
Exemple
Soient n et k deux entiers strictement positifs. Montrer que la somme :

n
S = 1n + 2n + · · · + 2k − 1
est divisible par 2k−1 .
⋄ Si n est impair : alors

h n i h n i h n n i
S = 1n + 2k − 1 + 2n + 2k − 2 + · · · + 2k−1 − 1 + 2k−1 + 1 + 2n(k−1) .
On voit clairement, dans ce cas, que S est divisible par 2k−1 .

⋄ Si n est pair : alors on montre le résultat par récurrence sur ∗
n k ∈ N . Le cas k = 1 est clair. On
n
suppose le résultat vrai au rang k. On sait que : a ≡ 2 k+1 − a (mod 2k ), d’où :
n h n i h n n i
1n + 2n + · · · + 2k+1 − 1 = 1n + 2k+1 − 1 + · · · + 2k − 1 + 2k + 1 + 2nk
h n i
≡ 2 1n + 2n + · · · + 2k − 1 + 2kn (mod 2k ).
n
Par hypothèse de récurrence on sait que 1n + 2n + · · · + 2k − 1 est divisible par 2k−1 , d’où 1n + 2n +
n
· · · + 2k+1 − 1 doit être divisible par 2k , ce qui termine la preuve par récurrence.
1.6.6 Combinatoire
Exemple (Principe des tiroirs)
Soient n et k deux entiers strictement positifs. Si on range nk + 1 objets dans n tiroirs,

montrer qu’il existe (au moins) un tiroir contenant (au moins) k + 1 objets.
On montre le résultat par récurrence sur n ≥ 1. Le cas n = 1 est clair car on a un seul tiroir
contenant k+1 objets. Supposons le résultat vrai au rang n, et considérons (n+1)k+1 objets répartis
dans n+1 tiroirs T1 , T2 , · · · , Tn+1 . Si Tn+1 contient au moins k+1 objets alors c’est fini. Sinon, il y a au
plus k objets dans Tn+1 , donc les tiroirs A1 , A2 , · · · , An contiennent au moins (n + 1)k + 1 − k = nk + 1
objets. Par l’hypothèse de récurrence, au moins un des tiroirs T1 , T2 , · · · , Tn doit contenir k + 1
objets, ce qui termine la preuve par récurrence.
Exemple (Principe d’inclusion-exclusion)
En combinatoire, le principe d’inclusion-exclusion permet d’exprimer le nombre d’élé-

ments (ou cardinal) d’une réunion finie d’ensembles finis en fonction du nombre d’élé-
ments de ces ensembles et de leurs intersections.

Il est attribué au mathématicien Abraham de Moivre, et connu également (lui ou sa ver-
sion probabiliste) sous le nom de formule du crible de Poincaré, formule de Poincaré, ou
formule du crible.
Soient A1 , A2 , · · · , An des ensembles finis. Montrer que :
n
[ n
X X X
Ai = |Ai | − |Ai ∩ Aj | + |Ai ∩ Aj ∩ Ak | − · · · + (−1)n |A1 ∩ · · · ∩ An |
i=1 i=1 1≤i<j≤n 1≤i<j<k≤n
où |A| désigne le cardinal d’un ensemble fini A.
Pour n = 3 par exemple on a :

|A ∪ B ∪ C| = (|A| + |B| + |C|) − (|A ∩ B| + |B ∩ C| + |C ∩ A|) + |A ∩ B ∩ C|.
Si P(n) est la relation à prouver, alors P(1) est claire. La relation P(2) est aussi vraie car on sait que
|A1 ∪A2 | = |A1 |+|A2 |−|A1 ∩A2 |. On suppose maintenant que le résultat est vrai pour tous les entiers
strictement positifs plus petits ou égaux à n ≥ 2. On se donne A1 , A2 , · · · , An+1 tiroirs, et posons
Bi = Ai ∩ An+1 pour i ∈ ~1, n. Remarquons que Bi ∩ Bj = Ai ∩ Aj ∩ An+1 . De même, Bi ∩ Bj ∩ Bk =
Ai ∩ Aj ∩ Ak ∩ An+1 . D’après l’hypothèse de récurrence appliquée à 2 et à n respectivement on
obtient :
n+1
[ n
[ n
[ n
[ n
[
Ai = Ai + |An+1 | − Ai ∩ An+1 = Ai + |An+1 | − Bi
i=1 i=1 i=1 i=1 i=1
X X X X
= |Ai | − |Ai ∩ Aj | + · · · + |An+1 | − |Bi | + |Bi ∩ Bj | − · · · (1)
i≤n i<j≤n i≤n i<j≤n
X X
Notons que |Bi | = |Ai ∩ An+1 |, d’où :
i≤n i≤n
X X X
|Ai ∩ Aj | + |Bi | = |Ai ∩ Aj |,
i<j≤n i≤n i<j≤n+1
et de même pour les autres intersections. En substituant dans (1) on conclut que :
n+1
[ X X
Ai = |Ai | − |Ai ∩ Aj | + · · ·
i=1 i≤n+1 i<j≤n+1
ce qui montre que P(n + 1) est vraie.

Exemple
Pour n ≥ 1, soit In le nombre des 2n-uplets (x1 , · · · , xn , y1 , · · · , yn ) avec tous les éléments
égaux à 0 ou à 1 et pour lesquels la somme x1 y1 + x2 y2 + · · · + xn yn est impaire, et soit Pn le
nombre des 2n-uplets du même type et pour lesquels la somme est paire. Montrer que :
In 2n − 1
= n .
Pn 2 +1
On montre le résultat par récurrence sur n ≥ 1. Le cas n = 1 est vrai car I1 = 1 et P1 = 3. On

se propose de trouver une relation de récurrence vérifiée par In , ce qui va nous aider à terminer
Xn
notre raisonnement par récurrence. Toute suite de In+1 est telle que la somme S = xi yi est
i=1
paire ou bien impaire.
⋄ Si S est paire, alors on est forcé d’avoir à la fin xn+1 = yn+1 = 1.
⋄ Si S est impaire, alors à la fin on a xn+1 yn+1 = 0, et ceci peut être fait de 3 façons différentes. Par
suite :
In+1 = Pn + 3In .
Un raisonnement similaire montre que Pn+1 = 3Pn + In . Ainsi, on a :
1 + 3 PIn
n
In+1 P + 3In 1 + 3 · 22n −1
+1 2n+1 − 1
= n = n
= 2 n −1 = n+1 .
Pn+1 3Pn + In I
3 + Pnn 3 + 2n +1 2 +1
Exemple
On considère un polygone convexe à n côtés tel que 3 diagonales quelconques ne sont pas
concourantes. Montrer que les diagonales partagent ce polygone convexe en :

(n − 1)(n − 2) n2 − 3n + 12
24
régions différentes.
Le cas n = 3 est clair car on a une seule région à l’intérieur du triangle. On suppose le résultat
vrai au rang n et on se propose de le montrer pour le rang n + 1. Considérons le polygone convexe
A1 A2 · · ·An An+1 , il est divisé par la diagonale A1 An en un polygone à n côtés A1 A2 · · · An , et le tri-
angle A1 An An+1 . Les diagonales dans A1 A2 . . . An le divise en F(n) régions différentes. Quand on
ajoute le triangle A1 An An+1 on gagne une nouvelle région. Pensez maintenant à ajouter les diago-
nales Ak An+1 pour k ∈ ~2, n − 1 une à la fois. Si nous ajoutons une diagonale qui est coupée par
m autres diagonales, cela signifie qu’elle divise m + 1 régions. Comme Ak An+1 rencontre chaque
diagonale Ai Aj , avec 1 ≤ i < k et k < j ≤ n, on voit que Ak An+1 coupe (k −1)(n−k) autres diagonales
et donc ajoute (k −1)(n −k)+1 régions. Pour le triangle A1 An An+1 et ces n −2 diagonales on obtient
un total de n − 1 fois +1, donc on a la formule récursive :
F(n + 1) = F(n) + (n − 1) + 1 · (n − 2) + 2 · (n − 3) + · · · + (n − 3) · 2 + (n − 2) · 1,
c’est-à-dire :

n3 n2 4n (n − 1)(n − 2) n2 − 3n + 12 n3 n2 4n
F(n + 1) = F(n) + − + −1 = + − + −1
6 2 3 24 6 2 3
n(n − 1) (n + 1)2 − 3(n + 1) + 12
= .
24
1.6.7 Théorie des jeux
Exemple
On considère le jeu (à deux joueurs) suivant : il y a 56 bonbons sur la table. Les joueurs
jouent à tour de rôle (l’un après l’autre). À chaque tour, il est permis de prendre un, trois ou
cinq bonbons. Le gagnant est la personne qui prend la dernière série de bonbons. Compte
tenu du jeu parfait des deux côtés, qui va gagner ?
On va montrer, par récurrence sur n ∈ N∗ , que si le nombre de bonbons est égal à 6n − 4 alors
c’est le second joueur qui gagne. Si n = 1, alors le premier joueur prend un bonbon, et le second
joueur prend le bonbon qui reste. Supposons que le résultat est vrai au rang n avec 6n−4 bonbons,
on va le montrer au rang n + 1. On a cette fois ci 6(n + 1) − 4 = 6n + 2 bonbons. Si le premier joueur
prend a bonbons, alors le second joueur prend 6 − a bonbons. Donc, il reste 6n − 4 bonbons. Par
hypothèse de récurrence, le second joueur gagne. La preuve par récurrence est alors terminée.
Finalement, comme 56 = 6 · 10 − 4, alors c’est le second joueur qui gagne le jeu.
Exemple
Trois joueurs jouent au jeu suivant. Il y a 54 bonbons sur la table. Les joueurs jouent à tour
de rôle (l’un après l’autre). À chaque tour, il est permis de prendre un, trois ou cinq bon-
bons, de sorte que le même nombre de bonbons ne peut pas être pris en deux tours consé-
cutifs. Le gagnant est la personne qui prend la dernière série de bonbons. Étant donné le
jeu parfait de tous les joueurs, qui gagnera le jeu ?
On va montrer, par récurrence sur n ∈ N∗ , que si le nombre de bonbons est de la forme 9n, avec
n ∈ N∗ , alors c’est le troisième joueur qui gagne. Si n = 1, alors le troisième joueur peut prendre
tous les bonbons restants et il gagne alors. On suppose le résultat vrai au rang n avec 9n bonbons,
et on va le montrer au rang n + 1 avec 9(n + 1) = 9n + 9 bonbons. Si le premier joueur prend a
bonbons, le deuxième joueur prend b bonbons, alors le troisième joueur prend 9 − a − b bonbons
(ce n’est pas égal ni à a ni à b). Il nous reste alors 9n + 9 − a − b − 9 + a + b = 9n bonbons, et par
hypothèse de récurrence on sait que c’est le troisième joueur qui va gagner. Finalement, comme
54 = 9 · 6, alors c’est le troisième joueur qui va gagner ce jeu avec 54 bonbons.
Exemple
Sur un échiquier infini composé de carrés unités (x, y) avec x, y ≥ 0 deux joueurs jouent au
jeu suivant : initialement un roi est placé quelque part sur l’échiquier, mais pas sur (0, 0),
et ils le déplacent à tour de rôle vers le bas, vers la gauche ou vers le bas à gauche, c’est-à-
dire si le roi est placé dans le carré (x, y), alors on peut le déplacer vers (x − 1, y), (x, y − 1)
ou (x − 1, y − 1). Le joueur qui gagne est celui qui déplace le roi dans le carré (0, 0).
Trouvez les positions initiales (x, y) du roi pour lesquelles le premier joueur gagne.
On montre par récurrence sur x +y ≥ 1 que le premier joueur gagne si, et seulement si, le carré
de départ (x, y) ne vérifie pas 2|x et 2|y, c’est-à-dire n’est pas de la forme (pair, pair). En effet :
⋄ Pour x + y = 1 ou x = y = 1, le premier joueur peut déplacer directement le roi dans le carré
(0, 0), et donc gagne.
⋄ Pour x + y > 1, si 2|x et 2|y, le premier joueur peut déplacer le roi vers (x − 1, y), (x − 1, y − 1) ou
(x, y − 1), et aucun d’eux n’a les deux coordonnées paires. Donc, par hypothèse de récurrence, le
second joueur a une stratégie gagnante.
Sinon, i.e., si 2 ∤ x ou si 2 ∤ y, alors l’un parmi (x−1, y), (x−1, y−1) ou (x, y−1) a ses deux coordonnées
paires, donc le premier joueur peut déplacer le roi vers ce carré, et ainsi il a une stratégie gagnante
par l’hypothèse de récurrence.
Exemple
Sur un échiquier infini composé de carrés unité (x, y) avec x, y ≥ 0 deux joueurs jouent au
jeu suivant : initialement un roi est placé quelque part sur l’échiquier, mais pas sur (0, 0),
et ils le déplacent à tour de rôle vers le bas, vers la gauche ou vers le bas à gauche, c’est-à-
dire si le roi est placé dans le carré (x, y), alors on peut le déplacer vers (x − 1, y), (x, y − 1)
ou (x − 1, y − 1). Le joueur qui perd est celui qui déplace le roi dans le carré (0, 0).
Trouvez les positions initiales (x, y) du roi pour lesquelles le premier joueur gagne.
On se propose de montrer, par récurrence sur x + y ≥ 1, que le premier joueur a une stratégie
gagnante si, et seulement si :
(x = 0, y pair); ou (x pair, y = 0); ou (x, y ≥ 1 mais pas tous les deux pairs).
Il est clair que pour x + y = 1, le premier joueur est forcé de déplacer le roi dans le carré (0, 0),
et il perd alors. Comme les paires (0, 1) et (1, 0) ne sont pas de la forme ci-dessus, alors notre
affirmation est vraie pour la première valeur de n.
⋄ Pour x + y > 1, si l’un de x et y est égal à 0, disons x = 0 sans perte de généralité, le premier
joueur est alors forcé de déplacer le roi vers (0, y − 1), donc par hypothèse de récurrence il gagne
si, et seulement si, y est pair.
⋄ Si x = 1 ou y = 1, disons x = 1 sans perte de généralité, alors le premier joueur peut déplacer le
roi vers (0, y) ou (0, y − 1) ce qui lui donne une stratégie gagnante.
⋄ Supposons x, y ≥ 2. Si x et y sont tous les deux pairs, le premier joueur doit déplacer le roi
vers (x − 1, y), (x − 1, y − 1) ou (x, y − 1), qui ont tous des coordonnées strictement positives et qui
ne sont pas toutes les deux paires, donc, par hypothèse de récurrence, il perd. Sinon, l’un de
(x − 1, y), (x − 1, y − 1) et (x, y − 1) a des coordonnées positives et paires, donc il peut déplacer le roi
vers celui-ci, et il va donc gagner d’après l’hypothèse de récurrence.
1.6.8 Géométrie
Exemple
Soit A1 A2 · · ·An un polygone convexe inscrit dans un cercle et tel que, parmi ses sommets,
il n’y a pas deux qui forment un diamètre du cercle. Montrer que si, parmi les triangles
Ap Aq Ar avec p, q, r ∈ ~1, n, il y a au moins un triangle acutangle, alors il y a en fait au
moins n − 2 triangles acutangles.
On montre le résultat par récurrence sur n ≥ 3. Pour n = 3 le résultat est clair. Supposons
maintenant que n ≥ 4. Fixons un triangle acutangle Ap Aq Ar , et enlèvons du polygone A1 A2 · · · An
un sommet Ak différent de Ap , Aq et Ar . L’hypothèse de récurrence s’applique alors pour le po-
lygone à n − 1 côtés ainsi obtenu. De plus, si le point Ak appartient par exemple à l’arc A p Aq
\ \ \ \ \
et Ak Ap Ar ≤ Ak Aq Ar , alors le triangle Ak Ap Ar est acutangle car Ap Ak Ar = Ap Aq Ar , Ap Ar Ak <
A\ \ ◦ \ ◦
p Ar Aq et Ak Ap Ar ≤ 90 (et donc Ak Ap Ar < 90 ).
Exemple
# » # » # »
Soit O un point appartenant à une droite (d), et OP 1 , OP 2 , · · · , OP n des vecteurs unitaires
tels que les points P1 , P2 , · · · , Pn appartiennent à un plan contenant (d) et soient situés d’un
même côté de (d). Montrer que si n est impair, alors :
# » # » # »
OP 1 + OP 2 + · · · + OP n ≥ 1,
# » # »
où OM désigne la norme du vecteur OM . (OIM, 1973)
Les points P1 , P2 , · · · , Pn appartiennent au demi-cercle dont le diamètre est porté par (d), de
centre O, situé dans le demi-plan contenant P1 . Nous supposons que sur le demi-cercle les points
P1 , P2 , · · · , Pn sont rangés dans cet ordre.
La propriété est évidemment vérifiée pour n = 1. Supposons-la vérifiée pour tout nombre impair
k < n. Posons :
# » # » # » # »
OS = OP 2 + OP 3 + · · · + OP n−1 .
# »
On a kOSk ≥ 1, donc S est extérieur au demi-cercle ou sur le demi-cercle. La droite (OS) coupe le
# » # » # » # »
demi-cercle en un point qui appartient à l’arc P 2 Pn−1 . Soit
# »OU# =» OP
1 + OP n ; le vecteur OU n’est
pas nul, le point U appartient à la bissectrice de l’angle OP 1 , OP n ; il en résulte que l’angle UOS [
# » # » # »
est aigu ; donc si OT = OU + OS, le point T est extérieur au demi-cercle ; on a donc :
# » # » # »
OP 1 + OP 2 + · · · + OP n ≥ 1.
Exemple
L’espace est rapporté à un repère orthonormé (Oxyz) et S est un ensemble fini de points
de cet espace. On désigne respectivement par Sx , Sy , Sz les ensembles constitués par les
projections orthogonales des points de S sur les trois plans (Oyz), (Ozx), (Oxy). Montrer
que :
|S|2 ≤ |Sx | |Sy | |Sz |,
où |A| désigne le cardinal d’un ensemble fini A. (OIM, 1992)
On fait un raisonnement par récurrence sur |S|. Le résultat est clair lorsque S est réduit à un
point. On suppose, dans la suite, que |S| > 1, et la propriété vraie jusqu’au rang |S| − 1. Comme
|S| > 1, on peut séparer S en deux parties disjointes non vides, T et U, par un plan parallèle à
(Oyz), (Ozx) ou (Oxy). On peut le supposer parallèle à (Oyz). Alors on a :
|Tx | ≤ |Sx | et |Ux | ≤ |Sx |; |Ty | + |Uy | = |Sy |; |Tz | + |Uz | = |Sz |.
Alors, par l’hypothèse de récurrence, on a :

q q 2
|S|2 = (|T | + |U|)2 ≤ |Tx | |Ty | |Tz | + |Ux | |Uy | |Uz |
q q 2
≤ |Sx | |Ty | |Tz | + |Uy | |Uz | ≤ |Sx | |Ty | + |Uy | (|Tz | + |Uz |)
≤ |Sx | |Sy | |Sz |,

√ √ 2
où on a utilisé l’inégalité ab + cd ≤ (a+c)(b+d), qui est une conséquence simple de l’inégalité
de la moyenne.
1.6.9 Polynômes
Exemple (Russie)
Soit P un polynôme de degré n ≥ 1, à coefficients réels, et tel que |P(x)| ≤ 1 pour tout
x ∈ [0, 1]. Montrer que :

1
P − ≤ 2n+1 − 1.
n

x
Posons f (x) = P , donc le problème est équivalent à montrer que si |f (x)| ≤ 1 pour x ∈ [0, n],
n
alors |f (−1)| ≤ 2n+1 − 1. On va utiliser pour cela un raisonnement par récurrence sur n ∈ N∗ . Pour
n = 1 le résultat est immédiat. On suppose le résultat vrai au rang n − 1, et on se propose de

1
le montrer au rang n. Si le degré de f est n, on pose g(x) = f (x) − f (x + 1), alors g vérifie les
2
hypothèses et est de degré ≤ n − 1, d’où :
|f (−1)| = |f (0) + g(−1)| ≤ 1 + 2 (2n − 1) = 2n+1 − 1,
ce qui termine la preuve par récurrence.

Exemple (Iran)
p
Soit α un angle tel que cos(α) = où (p, q) ∈ Z × Z∗ . Montrer que q n cos(nα) est un entier
q
pour tout n ∈ N∗ .
On sait que :
cos((n + 1)α) = cos(α) cos(nα) − sin(α) sin(nα),

cos((n − 1)α) = cos(α) cos(nα) + sin(α) sin(nα).
La somme de ces deux identités donne :
cos((n + 1)α) = 2 cos(α) cos(nα) − cos((n − 1)α).
On va maintenant utiliser un raisonnement par récurrence sur n ∈ N∗ en s’aidant de l’identité

ci-dessus. Pour n = 1 et n = 2 on a : q cos(α) = p ∈ Z et

q 2 cos(2α) = q 2 2 cos2 (α) − 1 = 2p 2 − q 2 ∈ Z.
On suppose le résultat vrai au rang n, alors au rang n + 1 on a :
q n+1 cos((n + 1)α) = 2q cos(α)q n cos(nα) − q 2 q n−1 cos((n − 1)α) ∈ Z.
Exemple (polynôme de Bernstein)
Montrer qu’il existe un polynôme unitaire P ∈ Z[X] de degré n tel que :

1 1
P(2 cos x) = 2 cos(nx) et P x+ = xn + n .
x x
On utilise l’identité
2 cos(nx) cos x = 2 cos((n + 1)x) + 2 cos((n − 1)x)
obtenue à partir de cos(x + y) + cos(x − y) = 2 cos x cos y, ainsi que l’identité :

1 1 1 1
xn + x+ = xn+1 + n+1 + xn−1 + n−1 .
xn x x x
1
Notons que les identités sont analogues car en posant x = e it alors x + = 2 cos t. Donc, on peut
x
définir :
P0 (x) = 1, P1 (x) = x et
Pn+1 (x) = xPn (x) − Pn−1 (x).

1 1
Une récurrence simple sur n ∈ N∗ montre que Pn (2 cos x) = 2 cos(nx) et Pn x + = xn + n . Une
x x
autre récurrence simple montre que Pn est unitaire de degré n. Les détails sont laissés au lecteur.
1.7. EXERCICES 41
Exemple
Montrer qu’il n’existe aucun polynôme P ∈ R[X] de degré n ≥ 1 tel que P(x) ∈ Q pour tout
x ∈ R \ Q.
On utilise un raisonnement par récurrence sur n ≥ 1. Pour n = 1, on pose P(x) = ax + b avec

x
(a, b) ∈ R∗ × R. On suppose que P(x) ∈ Q pour tout x ∈ R \ Q. Comme on a aussi x + 1, ∈ R \ Q,
2
x
alors P(x), P(x + 1), P ∈ Q. D’où :
2

x
a = P(x + 1) − P(x) ∈ Q et b = 2P − P(x) ∈ Q.
2
P(x) − b
Donc, x = ∈ Q contradiction avec x ∈ R \ Q.
a
Si n ≥ 2, on suppose que le résultat est vrai pour les polynômes de degré m ∈ {1, 2, . . . , n − 1}, et
on veut montrer qu’il n’existe aucun polynôme P ∈ R[X], de degré n, tel que P(x) ∈ Q pour tout
x ∈ R \ Q. Supposons, par l’absurde, qu’un tel polynôme P(x) = a0 xn + a1 xn−1 + · · · + an−1 x + an
existe avec a0 , 0. Comme x + 1 ∈ R \ Q, alors P(x + 1) ∈ Q. On pose P1 (x) = P(x + 1) − P(x), alors
deg(P1 ) = n − 1 < n et P1 (x) ∈ Q pour tout x ∈ R \ Q. Donc, on a une contradiction avec l’hypothèse
de récurrence. La preuve est ainsi terminée.
1.7 Exercices
1.7.1 Niveau débutant
Exercice 1 K
Déterminer la valeur de :
! ! ! ! ! !
n n n n n n
+ + + ··· et + + + ···
0 2 4 1 3 5
Exercice 2 K
Soient m et n deux entiers naturels. Montrer que :
m
X ! !
k n m n−1
(−1) = (−1) .
k m
k=0
Exercice 3 K
Soient 0 < m ≤ n deux entiers naturels. Montrer que :

n
X ! ! !
k n n−m n
= 2 .
m k m
k=m
Another random document with
no related content on Scribd:
“For, only in this way, Daly can quietly aid me to frighten a written
confession out of each of our other captives. And then the courts,
newspapers and the public must perforce remain out of the affair. I
have to go now and see Wyman and Endicott about the
arrangements for Vreeland’s funeral, as his widow refuses to see
any human being. That marriage was only part of some abortive
scheme, ruined by Garston’s death. I should say that you had seen
enough of Wall Street now.”
“Use full power, any money; let it be as you wish,” said Elaine,
leaving the room without a word to the two women. “I trust you of all
men!” she had whispered at parting. And yet Conyers only sighed
wearily.
Conyers, adroitly separating the two culprits, hastened to give his
directions to Roundsman Daly, who led away Martha Wilmot to begin
her preparations for a return voyage. He saw the cogency of
Conyers’ smothering policy. “Best end for a bad job all round,” said
the blunt policeman.
It was midnight when Daly and Conyers finished the details of the
plan, which they quickly carried out.
The new deal left only Justine Duprez, a moody, self-torturing
woman, lingering along under surveillance, until she grasped at her
safety by an implicit obedience. She was now humbled and eager for
departure. She well knew that Vreeland’s grave hid her only friend.
“Thank heaven, Daly!” said Conyers. “I have ‘squared’ all the
reporters, you have done the same for the police, and I think after
the two men are buried, that a week will find them both forgotten in
the swim! So runs the modern world away!”
“I am glad of the whole ending,” said honest Daly. “For as
Mrs. Willoughby has promised to give Mary a home of her own, and
she needs her services no more, I shall soon ask you to my
wedding, and, I also hope to hear of your own.”
“You just go ahead and get married, Dan,” laughed Conyers. “I have
waited a good many years, and I am in no hurry. I belong to the great
reading public, my hydra-headed master! There is no place for love
in the study. Cupid is a poor penman.”
It was a fortunate matter that Senator Alynton was busied for a week
with the imposing obsequies of James Garston, for, the private
funeral of Harold Vreeland was passed over with little remark by the
man who had been his enemy. Alynton had been quieted by the
return of the document, and now, no troublesome heirs of Garston
could ever unearth the secret compact.
Overspeculation and the pace that kills, told the whole story of
Vreeland’s downfall, and a new golden sign, “Wyman & Endicott,”
had replaced the last public evidence of Vreeland’s meteoric rise and
fall, even before the sod rested upon the forgotten suicide.
Two black-robed women met at the side of Senator James Garston’s
coffin in a sad silence.
The face of neither was visible, and when the last solemn words of
public farewell were spoken, neither dreamed that under the two
impenetrable crape veils were hidden the woman whom he had
loved most, and the woman who had once loved him, with all the
despair of a lost soul.
There is a mercy in the freezing silence of death which often hides
that which would only rend the more hearts already strained to the
snapping of the last chord.
Only those cheerful young club men, Messrs. Wiltshire, Rutherstone
and Merriman, noted the proud eminence of Mrs. Volney McMorris
as guide, companion and friend to the widowed ward of the dead
Senator. The duenna was a skeleton key of society, fitting easily into
every dead lock, and well oiled.
“The little woman will have a great fortune,” said Merriman. “I hear
that Garston has left a half of his wealth to her. It comes in very
handy now, for, poor Vreeland was struggling in the breakers.
“She will be a great catch in due time,” was the chorus, and, when
they separated, each gilded youth had separately registered a vow
to “make up” to Mrs. McMorris, and then to go in later for the golden
prize, when that black crape had softened to lilac, and afterward in
due time bleached out into cheerful white, with here and there a
touch of returning color. And they all knew Katharine Norreys’ good
points by a personal experience of the last fleeting twelve months.
Vae victis! The defeated suicide was borne away to an humble grave
by a few of the men who had shared his brief prosperity. The three
watchful club men, already secret rivals, were on hand, there to note,
with surprise, the absence of the widow, who was reported to be
“broken down by her guardian’s recent death” and “unable to
appear.” And so, in the last mournful parade the star performer was
absent. It was voted a dull affair.
No one ever knew in “society” of the secret visit made by Katharine
Vreeland, under Hugh Conyers’ escort, to take a last look at the
features of the man who had “failed along the whole line of life,” after
all. The defeated “young Napoleon!” The Lochinvar of the West! But
the peace which he had never known had settled upon Vreeland’s
pallid face.
Conyers had gravely given Mrs. Vreeland a few words of caution as
to the late “envied of all his set.”
“I thank you, sir,” calmly said the marble-faced woman. “I have
buried his past forever, and your protecting counsels are not in vain;
for, I unfortunately, knew him as he was. I shall leave New York
forever, for, penniless as I am, I will have now to earn my bitter daily
bread, but at least in some other place than here.”
Conyers gazed wonderingly at her. “Did you not know that Senator
Garston has left you half his fortune? You will be a rich woman. I
have seen a certified copy of the will.” And then the pale-faced
woman reeled at this last proof of a fidelity reaching beyond the
grave. Garston had been game to the core!
Conyers sprang to the side of the fainting woman, who murmured,
with trembling lips, “He loved me! He loved me, at the last!”
With an infinite pity in his heart, Conyers gazed at the broken-
hearted lonely widow. “Here is some strange new mystery,” he
mused. “Thank God that it is sacred from me.” And then he told her
of all the cautious actions of the Trust Company, which was now only
awaiting the arrival of Miss Romaine Garland for the proper legal
notifications. And so, the romance of a sweet sin remained sealed
from all hearts but the one throbbing in Katharine Vreeland’s guilty
bosom!
And thus in a week two young women who had never met before in
life listened, with grave lawyers at their sides, to the publication of
the formal news of an equal division of Garston’s great fortune
between a now widowed ward, of whose past history the world knew
nothing, and Miss Romaine Garland, at whose side Mrs. Elaine
Willoughby, Judge Endicott and Hugh Conyers sat as a loving
bodyguard. Even the “hardy reporter” was baffled by the guarded
solemnity of the Surrogate proceedings. Scandal slept on its arms
for once!
Katharine Norreys Vreeland saw that the beautiful stranger was
robed in deep mourning like herself, and she started back in surprise
as the lovely face was unveiled when Elaine Willoughby brought the
two heiresses together in a private room.
“It is only to you here that I will say,” solemnly remarked the Lady of
Lakemere, “that the settlement of the estate business will not require
you to meet again. The Trust Company will properly close up all the
details, and your personal lawyers can arrange all your affairs
separately with them.
“I know,” she slowly said, with a broken voice, “that Senator Garston
left no personal wishes, and that his trust for each of you was merely
private and a personal one. He had no near relatives to quarrel with
his final dispositions.”
“Can it be,” murmured Katharine Vreeland, “that another life secret is
buried in his pulseless heart?”
But she was soon left alone, for the mother and daughter, with a
grave inclination of their heads, had passed out of her life forever.
And, thrilled with a strange feeling of loyalty to the man who had
been loyal to her at the last—the man who had died true to the
unspoken secret which a kindly fate had so strangely guarded—
Katharine Vreeland never sought to cross the gulf of that new-made
grave.
That French Pandora Justine Duprez, had reached Paris, and the
reunited mother and daughter were linked in a rapturous love at
Lakemere, long before Romaine Garland listened to a few words
spoken to her by the old advocate, who had undertaken her affairs.
He had sought her out in a lonely nook of the new paradise.
Judge Endicott, with a prophetic instinct, saw the unrest which
possessed the young girl’s heart. He had a delicate duty to perform,
to which his chivalric love for Elaine Willoughby prompted him.
“I must, my dear young lady,” he began, eyeing her face keenly,
“deal with you directly and alone, in the matter of your inheritance
from the late Senator Garston.
“Your beloved mother needs an absolute repose of mind and nerves.
I wish to lay a friendly charge upon you.
“I will relieve you of all cares as to your affairs with the Trust
Company.
“Let it be your task to make your mother’s life as bright as possible.
She will learn to live a new life in your love.”
And then, the silver-haired Judge delicately led the dark-eyed girl
along to imagine the shadow of an old family tragedy as having
darkened her mother’s early lonely womanhood.
“There are reasons why you should spare all references to—”
“My father! my father!” cried the sobbing girl, burying her face in her
hands.
Endicott gazed at her in a pitying silence.
“The story of the estrangement of two partners and your mysterious
inheritance is one not fully known to me, but you can cherish the
memory of James Garston as one faithful to the trust of a stormy
past, whose echoes I beg you never to awaken.
“Should your beloved mother marry Senator Alynton, one of
America’s noblest men, you would find his counsels wise, his
honored name a shelter, and your securely invested fortune, of
course, now makes you independent of all possible financial
disaster.
“The same caution holds as to Mrs. Katharine Vreeland, who has
already left New York for a protracted sojourn abroad.
“There are sorrows which are sacred. It rests with you alone to bring
back the happiness which she craves to your mother’s sorely tried
heart.” The old gentleman paused, for the proud girl’s cheeks were
glowing.
“Shall we be allies?” he simply said. “I have served your mother, the
noblest woman whom I ever met, in loyalty for fifteen long years.”
The grateful girl smiled through her tears.
“There is my hand!” Romaine Garland cried. “I see that you would
have me understand why my mother does not openly explain to
society my different name and my clouded childhood. You require my
silence as to the past.”
“Precisely, my dear young lady,” said the gallant old lawyer, as he
fled happily away. “I have plausibly explained what I do not care to
know myself, Conyers!” remarked the Judge, next day, to the grave-
faced journalist. “But the whole thing will right itself when Senator
Alynton marries the mother. I presume after her return from their trip
abroad that Elaine Willoughby will find her final heart-rest in a good
man’s love.”
But when Endicott had finished his cogitations he was alone, for
Hugh Conyers had hastily excused himself on the plea of urgent
business.
Endicott honestly believed that Garston had only held back
Romaine’s property to prevent a marriage with Alynton.
Mr. James Potter, driving down the avenue a few days later, bowed
with deep respect to Mrs. Elaine Willoughby, who was passing, with
her lovely daughter seated by her side. He turned to his wife, whose
face was averted.
“I wonder,” said he, “if that plunger Vreeland really impaired her
fortune. He was a most reckless and insinuating scoundrel, and he
diligently hunted his punishment. He, however, saved the State the
trouble of keeping him in Sing Sing for a term of years, for it would
surely have come around to him.
“One-half the energy devoted to being an honest man that he
expended in his schemes would have made him a colossal success.”
But the Lady of the Red Rose at his side only sighed in a silent relief,
for with a shudder she recalled what a permanent guarantee of
safety for herself—for her past recklessness—lay in the immovable
seal of death affixed to Harold Vreeland’s pallid lips.
And in the crowded “Street,” as well as in the glittering booths of
Vanity Fair, the light-headed men and women hurrying on in pursuit
of the iridescent bubble Pleasure, or the Fool’s Gold, soon forgot that
a stealthy-eyed man of conquering mien had ever come from the
West to dazzle them for a moment. “Étoile qui file et disparait!”
In the dark waters of Lethe soon was ’whelmed the memory of the
man who had so miserably perished in the “swim.”
The fleecy mantle of winter snows covered the “eligibly located”
mound in Greenwood, where a marble cenotaph was soon to
proudly record the many virtues of James Garston, and the same
pallid mantle of charity hid the lonely mound in humbler Woodlawn
where Harold Vreeland slept the sleep that knows no waking.
He was already forgotten in the bustling Street, where the new firm
of “Wyman & Endicott” was a stately and established fact. “Le roi est
mort! Vive le roi.”
By some subtle freemasonry of the guild of Midas, the whole stock-
dealing coterie soon knew that Mrs. Elaine Willoughby had doffed
her crown as Queen of the Street.
The iron reserve of her former secret agents was never broken, and
none knew and few cared whither she had gone out of the
maddening whirl and, whether with full or empty coffers.
The social world knew, though, that the splendid apartment at the
“Circassia” was dismantled, and the various society journals
announced the impending departure of the Lady of Lakemere “for a
residence abroad of some years.” Garston’s death had proved a
bombshell, scattering several little coteries.
Only old Hiram Endicott gravely shook his head at the mysterious
movements of his social friends. The match-making prophecy
seemed clouded.
Senator Alynton was busied dealing sturdy blows in the Senate at
his party’s foes, and beyond a final conference arranging for the
closing out of all past relations of his fair client with the Sugar
Syndicate, Endicott followed neither the affairs of the giant
partnership in Gotham nor their secret allies in Washington.
He was busied with much legal detail in arranging Mrs. Willoughby’s
manifold affairs for a protracted absence. “I wish all to be in order,
Judge,” she said, “for I know not what may happen, and Romaine’s
future must be assured.” The bright-faced girl had simply stormed
her loving mother’s heart.
“There is only one way to assure it,” gravely answered the old
lawyer. “You must marry, for the child’s sake. This past life of yours
has been a lonely, a wasteful and a forced one.
“Now that you are out of stocks forever, now that you have found a
new happiness in that charming girl, it is for you alone to build a
barrier for her against the future fortune-hunter or scheming knave.
“There are more Hathorns and Vreelands in the world than those two
dead speculating lovers.”
“Whom would you have me marry?” asked Margaret Cranstoun,
gazing demurely at her chivalric friend—the man who even now
possessed but half her life secret.
Her woman’s heart was now beating wildly with a suggestion which
she dared not own.
“Why, Alynton, of course! One of America’s most brilliant men, a man
already of national reputation,” slowly rejoined the old lawyer.
He opened his eyes in a startled surprise as the beautiful woman
frankly said, with a merry laugh:
“I certainly can not consider his proposal—until he makes it!”
She fled away, however, to confer with Noel Endicott upon the final
closing accounts of the banking firm in which she was leaving a
handsome sum as “special partner.”
Both the Lady of Lakemere and the old Solon were now playing at
“hoodman blind.” And Hugh Conyers felt himself of little use now, for
the clouds had all vanished. He was no fair-weather friend.
Elaine’s heart was light when she saw how completely Endicott had
deceived himself. “Fate is still kind to me; no one knows, no one
shall ever know,” she murmured, locking up a fond woman’s secret
in her throbbing breast. It was not yet the appointed time of the final
surrender of her self-sovereignty.
There was merriment at Lakemere, where Sara Conyers watched
with a secret satisfaction the increasing intimacy of Noel Endicott
with the beautiful girl who had so strangely drifted into a loving
mother’s arms.
For Noel came daily now, “on business”—the road seemed to
shorten every day with use—and the guest chamber of Lakemere
which he most affected was his real headquarters. “There was so
much to arrange for the retirement of the queen.”
“I shall let Senator Alynton know privately of Elaine’s projected
absence,” wisely decided the sagacious Judge Endicott. “He should
have a fair field,” and to this end the old lawyer counseled with Hugh
Conyers, now busy and preoccupied.
“There is a strong, able, wise man,” said Endicott. “Just the man to
make her a good husband!” The Judge was astounded at Conyers’
complete indifference.
“I may go over to England soon on a long assignment,” shortly said
Hugh. “You might speak to my sister. These are, after all, things for
women’s advice. I am no squire of dames. I think of giving up active
journalism now.”
Endicott then reflected that Hugh Conyers’ face was rarely seen now
in the happy coterie at Lakemere. The delicate details of covering all
of the tragic past from Romaine Garland were all completed. “I
wonder what is the matter with him?” growled Endicott. “I looked for
his help to bring about this marriage.”
Hugh’s last work had been to close up the “Elmleaf” headquarters,
and to direct Bagley, now the head butler at Lakemere, in storing the
scattered effects of the unhappy suicide.
For Mrs. Katharine Norreys Vreeland had departed for Europe, and,
even the International Trust Company refused to disclose her
address or whereabouts.
Her private lawyer, Mr. Abel Hanford, of the company’s legal staff,
declined to accept the ownership of the mementoes of the dead
adventurer and guarded a grim and sullen silence.
“I am positively ordered not to disturb my client, who is in impaired
health, with any references to the late Mr. Vreeland or his affairs. Sell
the trash, and turn the money in to me. I will receipt for that!” It was
cold comfort.
And no further word would the cool young lawyer utter, even to
Horton Wyman, now anxious to legally close up all the affairs of the
defunct schemer.
“Turn the whole thing then over to the Public Administrator!” was the
counselor’s curt order. “My client will not return to America for many
years, if ever.”
In all these strange happenings Miss Sara Conyers was the only one
at Lakemere who was really unhappy at heart. She was the sole
confidante of Romaine Garland, who now poured out all her secret
conclusions upon the bosom of her faithful friend.
Romaine had seized upon Katharine Vreeland’s departure as being
the closing scene of the veiled mystery of her unknown father’s life.
But a lucky accident helped the plans of the wise old Judge. “I am to
bury the past and all reference to it. There must have been some
strange sorrow, and perhaps my co-heiress was in the past a part of
some hostile element.”
Completely deceived as to her birth, the young girl divided with Sara
Conyers a budding mystery of sweetness and light, which she dared
not as yet acknowledge upon her mother’s bosom. For the Queen of
the Street was a stately presence, and Romaine’s maidenly heart
was shy and gentle.
But Noel Endicott was daily becoming to her the joy-bringer and his
“business” at Lakemere was not unseen by his astute old uncle.
“That goes on well enough!” the old lawyer chuckled, “and it will be a
noble ending to the poor girl’s homeless childhood. But my lady
herself is a mystery.” He forgot to add, “as all other women are,”—
the same changeful mystery.
“She has locked up her heart and seems to be still determined to
walk the lonely path. If Alynton would only speak!” The old Judge
fretted and fumed among his parchments.
Loyal Sara Conyers alone, knew why her brother Hugh had
studiously avoided the happy circle at Lakemere.
For old Judge Endicott’s prophetic words as to Alynton’s wooing
rankled deep in the steadfast man’s lonely heart. He waited grimly
and afar off for the advent of the conquering swain, Senator Alynton.
“She needs me no more,” he bitterly decided. “It is all over. I have
the whole world to choose from for a future home, and as she seems
to have captured Sara for life, I am now free to go my way.”
And so, when the foreign station was offered him, Conyers quietly
accepted it, and then leisurely prepared for his departure.
In daily close communion with Hugh Conyers’ sister, the Lady of
Lakemere silently wondered at his continued absence and pondered
over the gravely worded letters of polite refusal which answered her
hospitable biddings.
There was that strange, sweet womanly pride in Elaine Willoughby’s
heart, the pride of a cherished secret, which held her speechless
when the words of inquiry trembled on her lips. And it seemed as if
the witching breath of the tender spring, hinting of summer roses,
had now bewitched the whole circle. The fern seed of invisibility
drifted down on all the hidden plans slowly revolving around
Lakemere. For the long winter had worn away, and the time of the
singing of birds had come again.
Elaine Willoughby, hugging her undiscovered secret with a lingering
pleasure, ardently sighed for the days when safe beyond the reach
of all untoward accident, she could build up around her recovered
daughter the paradise of a happy home beyond the seas. Of herself,
of her own future, she dared not to think, for the sweet spring was
stirring in her throbbing pulses.
“She will learn, she must learn, in my tenderest love, to forget that
unasked question of her brooding eyes—‘My father!’ It is better that
she never knows—best for us all.” This task of induced forgetfulness
was the mother’s single ambition now.
The arrangements for departure were rapidly progressing, and as
the time of roses came nearer, Elaine could not disguise her
increasing restlessness in noting Hugh Conyers’ absence.
The saddened eyes of his sister brought a sudden alarm to Elaine’s
heart.
For a pride as strong as her own had kept them tenderly apart.
The modest household of Roundsman Dan Daly had been enriched
with all the splendors removed from the Elmleaf, and Mary Daly daily
blessed the generous hand which had given to her the home in
which the very spirit of happiness seemed to have nestled.
And only there, in that modest home, of all the circle, was there
peace and rest, for both the mother and daughter at Lakemere, in
tender deceit, guarded the heart secrets which they dared not own.
The silent resentment of Sara Conyers against the self-banishment
of her brother was now growing into a doubt of Elaine Willoughby’s
womanly gratitude.
“Between her and Hugh I have no choice,” the angered womanly
champion of an absent brother decided. “Back to our old eyrie we go
together, or else, I will share Hugh’s foreign exile.” And she marveled
at her brother’s imperative injunction of silence as to his plans.
It was when Noel Endicott was feverishly closing up the last final
“business affairs” at Lakemere, supplemented with some
portentously long “personal conferences” with that young Diana,
Miss Romaine Garland, that Judge Endicott, a grave embassador,
came up to Lakemere with news of serious moment. He was secretly
Cupid’s embassador.
He was alone with the woman whose interests he had chivalrously
guarded for fifteen long years. With a sigh he returned again to the
question of the marriage—the strange dead-lock which had so
baffled him.
“You sail for Europe in a month. Have you nothing to say to me,
Elaine? There is but one final seal to the happiness of your future
life. Your marriage.”
“The Senator has an ardent advocate, my dear old friend!” Elaine
answered, with beaming eyes, “but he has not yet asked for me!”
“He will,” very decidedly answered Endicott. “I have a letter, in which
he asks me to arrange an interview, to formally ask your permission
to come here.
“I now understand the delicacy which has held him back till all your
momentous business matters have been settled and you have been
relieved from all the awkwardness of your confidential relations with
the two great bands of capitalists.
“He has respected your illness, your agitation over Garston’s
mysterious death, and has given you time to arrange all your legal
affairs and settle Romaine’s inheritance.
“Remember, he deems her to be only your ward.
“They speak now of Alynton for a leading Cabinet position. His term
in the Senate is expiring; or they will give him one of the four
Embassies.
“If he asks you to share his life, I would say nothing to him of the
unhappy past. Romaine is now of age. She is rich beyond need. I
myself never have questioned you.
“You have a right to hold back all that might shadow Romaine (God
bless her!) in her possible future marriage.”
Endicott’s voice was tremblingly affectionate, and yet the solicitude
was tinged with a solemn earnestness.
The old lawyer rose and kissed the fair woman’s hand. “My life-work
is nearly done. Noel, as your agent, can carry on the executive
affairs, and as you are off the ‘Street’ and out of stocks forever, you
will need no lawyer, only now and then a mere bit of office counsel,
and therefore I am turning over my practice soon to Headley, my
partner and legal disciple. He will be to you what I have been.
Alynton will call within two days.”
“You wish me to marry?” said Elaine, with softly shining eyes. “Wait,
wait! I may consider your advice and act favorably upon it.” The
happy old advocate departed, sure of his victory. It was all going on
well.
Hiram Endicott was haunted by the strange smile which lit up the
thoughtful face of the woman whose life as Margaret Cranstoun was
now closed forever from a curious world by the sealed barriers of a
dead past.
“She will surely accept him,” rejoicingly muttered the happy old
advocate. “Noel will then gain Romaine’s heart, and there will be a
royal circle gathered in coming years at Lakemere, around the once
lonely fireside.” But, Love that hath us in the net was weaving, ever
weaving, in silence.
And the cross purposes of the unwitting actors were seemingly as
unsolved as before. With a sudden craving for aid in her hour of
mental indecision, that night Elaine Willoughby wrote a last appeal to
the invisible Hugh Conyers:
“I must see you, Hugh, at once on a matter involving the happiness
of my whole future life. Come to me. I have no one but you to
depend upon in this vitally important juncture.”
As the Lady of Lakemere mentioned to her now all-potent
representative, Sara Conyers, the impending visit of Senator David
Alynton, she saw, with a womanly intuition, an indignant flash of
unspoken resentment in her friend’s eyes.
Suddenly forgetting her usually affectionate “Good-night,” the
startled hostess fled away to her own room, and not daring to look at
her own face in the mirror, seized the letter directed to the
recalcitrant Hugh and tore it into little fragments.
“I understand!” she whispered with self-accusing timidity, and now
strangely fearful of her own judgment, her heart leaping up in
defense of the absent man. “It would be too cruel! I dare not, and yet
how will he ever know?” Dan Cupid, from rosy clouds, smiled
roguishly upon her slumbers that night.
The brooding peace of Lakemere was left undisturbed by the lively
heiress and Miss Sara Conyers, who had managed to have “sudden
business” in the city during the formal visit of Senator Alynton.
And so there was no one to see the proud man go forth with a man’s
saddest burden in his heart. She loved another!
No one of the obsequious attendants saw a graver shade than
ordinary settle down upon the face of the statesman when he turned
his stately head at the park gates in a last adieu to the graceful
woman who stood with her earnest eyes following his departing
form.
“God bless her now and always!” the saddened suitor murmured,
even in his heart’s sorrow.
The noble simplicity of Alynton’s tender of his hand, the tribute laid at
her feet of a choice between the honors of the Cabinet and a foreign
place of splendid precedence—the manly words in which he told her
of his grave solicitude for her happiness, and the real reasons for his
past reticence, all had touched her heart with a womanly pride in this
man’s honest love.
“I could not tell him the whole truth, for the child’s sake; and, less
than the whole truth, would be an outrage to his faith and a blot upon
my womanhood.”
Judge Endicott now followed her with mute accusing eyes, for he
feared the ruin of his hopes.
It was a week before Romaine Garland’s head sought her friend’s
bosom.
“Sara,” she whispered, “do you know that we sail next week? Your
brother must come and say adieu, for it is more than she can bear. I
have a secret to tell you. I need your help. I need his friendship. Only
Hugh can help me with my mother, for this parting from Noel is
almost death to me. She must know the truth, but how?”
The elder woman raised the loving girl’s glowing face to her own and
fondly kissed her trembling lips:
“Ah! this is an easy task for you! I can guess your secret, darling,”
Sara sadly said. “But, I am going away to share Hugh’s lot.
“I do not sail to Europe with you. I have not yet told your dear
mother.
“For she will know it soon enough, and then over there, beyond the
sea, you will live in new scenes, with other friends to share your
happy hours. You will be soon called back—there, don’t deny it.
“And your mother—who would not love her?” The blushing girl was
seized with a sudden impulse, love’s chords were thrilling in her
heart.
It was on that very afternoon that Miss Romaine Garland drove
resolutely to the station and indited a telegram which brought Hugh
Conyers promptly to the door of Lakemere, as the setting sun was
dropping behind the western hills of the Highlands. He feared the
very worst; some sudden disaster.
The mystified face of his loving sister at once undeceived the man
whose heart had been so strangely stirred by Miss Mischief’s
imperative dispatch. For, the Silent Knight had “reported for duty.” It
was a lovingly set trap.
“Nothing has really happened?” he asked, with a fear of some
reserved news of unwelcome portent.
“Nothing, sir,” said Elaine Willoughby, quietly, as she suddenly
appeared before him, bringing a quick thrill to his heart, “but that you
are now under arrest as a deserter, and so will have to stand a
formal court-martial.”
It was a second strategic movement on the part of Romaine Garland,
that summons of her lark-like voice calling Sara Conyers to some
consultation of truly feminine gravity, in the distant seclusion of her
own rooms. “Miss Mischief” was en suprême.
And there, side by side, Elaine Willoughby and Conyers wandered
away over to the summer-house, where the first roses were
breathing out their promise of summer’s royal richness upon the
fresh crystalline air. Neither seemed willing to break the silence of
their hushed hearts.
“You sent for me, Elaine?” said the man, who hardly dared to trust
the sound of his own voice. It seemed to him so strange and hollow.
His hostess turned her splendid eyes toward him, and their hands
met in silence.
“I did not, Hugh,” she softly said. “But as I will be away for some
years, I thank God that you are here! For, I have a sacred duty to
perform.
“I know not what may happen.
“Sara has just told me that she will not go to Europe with me. All
seems so changed! Endicott is growing old. I have no other friend,
and I am solicitous about Romaine’s future. I did intend to ask you to
act for me in some very grave matters, but you have lately avoided
me—strangely, cruelly.”
The voice was broken now, and Hugh Conyers hastened to man his
last works.
He knew now how love had sealed her proud, womanly lips, for her
heart was beating with his own.
“How could I come to you? If Sara had only saved me this last
sorrow! When I heard from Endicott that you were to marry Alynton, I
at once accepted an engagement for five years to represent the
Clarion in Europe.
“I sail myself in a few weeks. I only waited for your departure to have
my sister select our little household gods.
“For I have sworn to be a slave of the lamp no more, and so my
spinning is done. I shall not return to America.”
“Do not leave me, Hugh!” murmured Elaine Willoughby. “I need your
friendship; I need you more than ever, now that—”
He was already striding away, for with a last convulsive grasp of her
hands, he had swiftly passed on over the velvety turf toward the still
opened gates.
His heart was in a mad revolt, there had been some meddling folly,
and his pulses were throbbing now in a wild unrest. The agony was
beyond his surface stoicism.
But, he stood as one transfixed when a voice sweet and low set his
blood leaping madly through his veins.
“Hugh, come back!” The words were simple, but he turned to where
the woman whom he madly loved stood awaiting him with half-
outstretched arms.
“Do you not see?” she murmured. “How can I tell you what you
should have known long ago?”
“You are not to marry Alynton?” cried her lover, a light of hope
stealing into his eyes. His heart was flooded with a warmth of daring
hopes.
“The man whom I am to marry has not yet asked me to be his wife,”
faintly said Elaine.
“It was only Judge Endicott’s foolish solicitude for my future.
“He may have told you what his own hopes or wishes were, but only
in the simple faith of a prophet before his time.”
“It has been a hell on earth these long months,” was Hugh’s
response; “and I dared not to hope—I did not know—”
“How weak and fond we women wait
Behind our silken armor—”
whispered the splendid woman whose hand he had covered with
burning kisses.
“I have loved you, have worshiped you, and have served you in
perfect faith and truth since first I saw your dear face,” was Hugh
Conyers’ confession of faith. She was gently paltering with her
rebellious heart. She would bring herself to the lines of a clearly
defined duty now.
“I must tell you to-night the story of a life. I must swear you to
secrecy, my Hugh,” faltered Margaret Cranstoun.
“For the child’s sake, you alone must know every throbbing of my
heart!”
He bowed his head in token of that fealty of the soul which she
longed for.
“You shall be the queen to the very end, my darling!” he said. “I will
lend you Sara,” he simply said. “Take Romaine and her, and I will
join you by Lake Malar.
“I will at first report at London, and then, they can name a man to
relieve me.
“It will be the best plan, for our quiet marriage over there, will arouse
no comment here.
“The gold fish in the swim will not pause to wonder, for their own
reflections on the shallow water of the pool of Fashion fill their
delighted eyes.”
And so, they walked back, hand in hand, their hearts throbbing
together in Love’s royal bondage.
A week later, Judge Endicott stood upon the deck of the Campania,
waiting to give his last greetings to the Lady of Lakemere, whose
wonderful cheerfulness now boded some new springing impulse of
her happy heart.

PDF of Objectif Olympiades de Mathematiques Tome 2 Analyse 1St Edition Mohammed Aassila Full Chapter Ebook

Transféré par

Droits d'auteur :

Formats disponibles

Vous aimerez peut-être aussi

PDF of Objectif Olympiades de Mathematiques Tome 2 Analyse 1St Edition Mohammed Aassila Full Chapter Ebook

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

PDF of Objectif Olympiades de Mathematiques Tome 2 Analyse 1St Edition Mohammed Aassila Full Chapter Ebook

Transféré par

Droits d'auteur :

Formats disponibles

Objectif Olympiades de Mathématiques:

Tome 2 : Analyse 1st Edition

Objectif Olympiades de Mathématiques: Tome 1 : Algèbre

Objectif Olympiades de Mathématiques: Tome 7 :

Objectif Olympiades de Mathématiques: Tome 6 :

REPI CACD diplomacia internacional 3a Edic a o 3rd

De sang d écume et de glace tome 2 Légendes Alexiane De

L ascension de Camelot tome 2 La trahison de Camelot

Belle morte - tome 2 1st Edition Bella Higgin

Psiko Math Anis Faozi

Ce livre est le deuxième volume de la série « Objectif Olympiades de Mathématiques ». Il est

Strasbourg, 13 Août 2020

1 Raisonnement, et principes de rédaction 5

2.6 Suites récurrentes réelles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116

3 Inégalités algébriques 243

4 Équations fonctionnelles 481

1.1 Rudiments de logique

Si P et Q sont deux assertions, on définit les assertions implication P =⇒ Q , et équivalence

Les valeurs de vérité vérifient le tableau suivant :

Soient P et Q deux assertions. On appelle contraposée de l’implication P =⇒ Q l’implica-

Soient P et Q deux assertions. Alors :

1.2 Modes de raisonnement

Comment démontrer une proposition par déduction

Si P et (P =⇒ Q) sont vraies, alors Q est vraie. C’est le principe de déduction. C’est un

Montrer que pour tout x ∈ R :

On distingue le cas n pair et n impair.

1.2.2 Démontrer une implication

Comment démontrer une implication par raisonnement direct

Montrer que, pour x et y réels on a : x2 = y 2 =⇒ |x| = |y|.

On a x2 − y 2 = 0, donc (x − y)(x + y) = 0, ainsi x = y ou x = −y, ce qui signifie que |x| = |y|.

On va raisonner par contraposition en démontrant la proposition équivalente : « n n’est pas

Montrer que : x < Q =⇒ (1 + x) < Q.

On va montrer que « (1 + x) ∈ Q =⇒ x ∈ Q ». Soit x un nombre réel tel que (1 + x) ∈ Q. On

1.2.3 Démontrer une équivalence

Comment démontrer une équivalence par double implication

Par définition, l’équivalence P ⇐⇒ Q est la proposition P =⇒ Q et Q =⇒ P. Démontrer par

Pour démontrer l’équivalence P ⇐⇒ Q, on peut également enchaîner les équivalences. On passe

1.3 Raisonnement par récurrence

Tout sous-ensemble non vide et majoré de N admet un plus grand élément.

Théorème (principe de récurrence)

Soit P(n) une proposition dépendant de n ∈ N et n0 ∈ N. Si :

Théorème (récurrence double)

Soit P(n) une proposition dépendant de n ∈ N et n0 ∈ N. Si :

Théorème (récurrence forte)

Soit P(n) une proposition dépendant de n ∈ N et n0 ∈ N. Si :

Montrer que pour tout entier n ≥ 1 :

rang n et on le montre pour le rang n + 1. On a :

n(n + 1)(2n + 1) (n + 1)(n + 2)(2n + 3)

Montrer que pour tout entier n ≥ 0, le nombre n3 − n est divisible par 6.

Si n = 0, alors n3 − n = 0 est un multiple de 6 car 0 = 6 · 0. On suppose que le résultat est vrai

(n + 1)3 − (n + 1) = n3 + 3n2 + 3n + 3n + 1 − n − 1 = (n3 − n) + 3(n2 + n) = 6r + 3n(n + 1).

Soient x et y deux nombres réels. Montrer que pour tout entier n ≥ 2 on a :

xn+1 − y n+1 = xn+1 − xy n + xy n − y n+1 = x (xn − y n ) + y n (x − y)

180◦ (n − 2) + 180◦ = 180◦ (n − 1).

Montrer que pour tout entier n ≥ 2 on a :

Montrer que pour tout entier n ≥ 1 on a :

ce qui est équivalent à :

et cette relation est clairement vraie.