PDF of Maths Mpsi Mp2I 6E Ed Tout en Un 6Th Edition Maxime Bourrigan Full Chapter Ebook

Maths MPSI MP2I 6e éd Tout en un 6th
Edition Maxime Bourrigan

Visit to download the full and correct content document:
https://ebookstep.com/product/maths-mpsi-mp2i-6e-ed-tout-en-un-6th-edition-maxime
-bourrigan/
More products digital (pdf, epub, mobi) instant
download maybe you interests ...
Maths Tout en un MP MP MPI MPI Claude Deschamps
https://ebookstep.com/product/maths-tout-en-un-mp-mp-mpi-mpi-
claude-deschamps/
Chimie PCSI Tout en un 6th Edition Bruno Fosset Jean

Bernard Baudin Frédéric Lahitète
https://ebookstep.com/product/chimie-pcsi-tout-en-un-6th-edition-
bruno-fosset-jean-bernard-baudin-frederic-lahitete/
Tout le monde peut être bon en maths 1st Edition Amina

Khelil
https://ebookstep.com/product/tout-le-monde-peut-etre-bon-en-
maths-1st-edition-amina-khelil/
Mathématiques tout en un MP MP 4e édition C. Deschamps
https://ebookstep.com/product/mathematiques-tout-en-un-mp-
mp-4e-edition-c-deschamps/
Toutes les maths en MP MPI et un peu plus en MP MPI
1st Edition Vincent Rohart
https://ebookstep.com/product/toutes-les-maths-en-mp-mpi-et-un-
peu-plus-en-mp-mpi-1st-edition-vincent-rohart/
Ma 6e facile adapté aux enfants dyslexiques DYS ou en

difficulté d apprentissage français maths anglais
histoire géo sciences 1st Edition Carole Varin
https://ebookstep.com/product/ma-6e-facile-adapte-aux-enfants-
dyslexiques-dys-ou-en-difficulte-d-apprentissage-francais-maths-
anglais-histoire-geo-sciences-1st-edition-carole-varin/
Guide pratique du diabète 6e éd 6th Edition Agn Es

Hartemann André Grimaldi
https://ebookstep.com/product/guide-pratique-du-
diabete-6e-ed-6th-edition-agn-es-hartemann-andre-grimaldi/
Les maths en tête Analyse 3rd Edition Xavier Gourdon
https://ebookstep.com/product/les-maths-en-tete-analyse-3rd-
edition-xavier-gourdon/
Les maths en tête Analyse 3rd Edition Xavier Gourdon
https://ebookstep.com/product/les-maths-en-tete-analyse-3rd-
edition-xavier-gourdon-2/
Claude Deschamps | François Moulin | Yoann Gentric
Maxime Bourrigan | Emmanuel Delsinne | François Lussier
Chloé Mullaert | Serge Nicolas | Jean Nougayrède
Claire Tête | Michel Volcker
MATHS
MPSI MP2I
TOUT-EN-UN
6e édition
Couverture : création Hokus Pokus, adaptation Studio Dunod
© Dunod, 2021
11 rue Paul Bert, 92240 Malakoff
www.dunod.com
ISBN 978-2-10-083369-6
Table des matières
Avant-propos xiii
Mode d’emploi xiv
Partie I : Notions de base

Chapitre 0. Vocabulaire, notations 1
I Ensembles de nombres . . . . . . . . . . . . . . . . . . . . . . . . . . 2
II Comparaison des réels . . . . . . . . . . . . . . . . . . . . . . . . . . 2
III Le cas particulier des entiers . . . . . . . . . . . . . . . . . . . . . . . 5
Chapitre 1. Logique et raisonnement 7
I Assertions et modes de raisonnement . . . . . . . . . . . . . . . . . . 8

II Quantificateurs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
III Récurrence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
Chapitre 2. Ensembles, applications et relations 31
I Ensembles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
II Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
III Relations binaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
Démonstrations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
Table des matières
Partie II : Techniques de calcul

Chapitre 3. Fonctions numériques de la variable réelle 65
I Inégalités dans IR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
II Fonctions réelles de la variable réelle . . . . . . . . . . . . . . . . . . 72
III Dérivation – Rappels du secondaire . . . . . . . . . . . . . . . . . . . 80
IV Variations d’une fonction sur un intervalle . . . . . . . . . . . . . . . 86
Démonstrations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95
Chapitre 4. Calculs algébriques et trigonométrie 101

I Symboles et . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102
II Coefficients binomiaux, formule du binôme . . . . . . . . . . . . . . 116
III Petits systèmes linéaires, méthode du pivot . . . . . . . . . . . . . . 119
IV Trigonométrie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 124
Démonstrations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 136
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141
Chapitre 5. Nombres complexes 157
I L’ensemble des nombres complexes . . . . . . . . . . . . . . . . . . . 159

II Résolution d’équations dans C . . . . . . . . . . . . . . . . . . . . . 175
III Applications géométriques . . . . . . . . . . . . . . . . . . . . . . . . 181
Démonstrations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 185
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 189
Chapitre 6. Fonctions usuelles 209
I Fonctions logarithmes et exponentielles . . . . . . . . . . . . . . . . . 210

II Fonctions puissances . . . . . . . . . . . . . . . . . . . . . . . . . . . 213
III Fonctions circulaires . . . . . . . . . . . . . . . . . . . . . . . . . . . 217
IV Fonctions hyperboliques . . . . . . . . . . . . . . . . . . . . . . . . . 225
V Fonctions à valeurs complexes . . . . . . . . . . . . . . . . . . . . . . 228
Démonstrations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 232
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 237
Chapitre 7. Primitives et calculs d’intégrales 249
I Primitives . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 250
II Recherche de primitives et calcul d’intégrales . . . . . . . . . . . . . 259
Démonstrations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 263
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 264
Chapitre 8. Équations différentielles linéaires 275
I Équations différentielles linéaires du premier ordre . . . . . . . . . . 276

II Équations différentielles linéaires du second ordre à coefficients constants 285
Démonstrations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 292
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 295
vi
Table des matières
Partie III : Analyse

Chapitre 9. Nombres réels, suites numériques 309
I L’ensemble des nombres réels . . . . . . . . . . . . . . . . . . . . . . 310

II Généralités sur les suites réelles . . . . . . . . . . . . . . . . . . . . . 314
III Limite d’une suite réelle . . . . . . . . . . . . . . . . . . . . . . . . . 317
IV Opérations sur les limites . . . . . . . . . . . . . . . . . . . . . . . . 323
V Résultats d’existence de limites . . . . . . . . . . . . . . . . . . . . . 328
VI Traduction séquentielle de certaines propriétés . . . . . . . . . . . . 330
VII Suites complexes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 331
VIII Étude de suites, suites récurrentes . . . . . . . . . . . . . . . . . . . 335
Démonstrations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 345
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 357
Chapitre 10. Limites et continuité 371
I L’aspect ponctuel : limites, continuité . . . . . . . . . . . . . . . . . 372
II L’aspect global : fonctions continues sur un intervalle . . . . . . . . . 389
III Extension aux fonctions à valeurs complexes . . . . . . . . . . . . . . 397
Démonstrations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 400
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 408
Chapitre 11. Dérivation 421
I Dérivée . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 422
II Théorèmes de Rolle et des accroissements finis . . . . . . . . . . . . 428
III Fonctions de classe C k . . . . . . . . . . . . . . . . . . . . . . . . . . 437
IV Extension aux fonctions à valeurs complexes . . . . . . . . . . . . . . 444
Démonstrations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 448
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 454
Chapitre 12. Fonctions convexes 467
I Fonctions convexes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 468
II Convexité et dérivabilité . . . . . . . . . . . . . . . . . . . . . . . . . 473
Démonstrations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 475
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 480
Chapitre 13. Intégration 491
I Intégrale des fonctions en escalier . . . . . . . . . . . . . . . . . . . . 492
II Intégrale des fonctions continues par morceaux . . . . . . . . . . . . 497
III Intégration et dérivation . . . . . . . . . . . . . . . . . . . . . . . . . 504
IV Formules de Taylor globales . . . . . . . . . . . . . . . . . . . . . . . 505
Démonstrations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 507
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 516
vii
Table des matières
Chapitre 14. Relations de comparaison 525
I Fonctions dominées, fonctions négligeables . . . . . . . . . . . . . . . 527

II Fonctions équivalentes . . . . . . . . . . . . . . . . . . . . . . . . . . 531
III Opérations sur les relations de comparaison . . . . . . . . . . . . . . 536
IV Relations de comparaison sur les suites . . . . . . . . . . . . . . . . . 541
Démonstrations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 544
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 546
Chapitre 15. Développements limités 553
I Généralités . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 554
II Opérations sur les développements limités . . . . . . . . . . . . . . . 564
III Applications des développements limités . . . . . . . . . . . . . . . . 578
IV Développements asymptotiques . . . . . . . . . . . . . . . . . . . . . 582
Démonstrations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 588
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 592
Chapitre 16. Séries numériques 609
I Séries numériques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 610

II Séries à termes réels positifs . . . . . . . . . . . . . . . . . . . . . . . 618
III Séries absolument convergentes . . . . . . . . . . . . . . . . . . . . . 622
IV Application à l’étude de suites . . . . . . . . . . . . . . . . . . . . . 626
Démonstrations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 628
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 630
Partie IV : Algèbre
Chapitre 17. Arithmétique dans ZZ 641
I Divisibilité dans ZZ . . . . . . . . . . . . . . . . . . . . . . . . . . . . 642

II PGCD, PPCM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 644
III Nombres premiers . . . . . . . . . . . . . . . . . . . . . . . . . . . . 652
IV Congruences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 657
Démonstrations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 659
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 665
Chapitre 18. Structures algébriques usuelles 673
I Lois de composition interne . . . . . . . . . . . . . . . . . . . . . . . 674
II Groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 682
III Anneaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 686
Démonstrations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 692
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 695
viii
Table des matières
Chapitre 19. Calcul matriciel 701
I Matrices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 702
II Systèmes linéaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . 711
III Anneau des matrices carrées . . . . . . . . . . . . . . . . . . . . . . . 714
Démonstrations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 726
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 732
Chapitre 20. Polynômes 739
I Anneau des polynômes à une indéterminée . . . . . . . . . . . . . . . 740

II Divisibilité et division euclidienne . . . . . . . . . . . . . . . . . . . . 747
III Fonctions polynomiales et racines . . . . . . . . . . . . . . . . . . . 749
IV Dérivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 755
V Factorisation dans C[X] et IR[X] . . . . . . . . . . . . . . . . . . . . 759
VI Arithmétique dans IK[X] . . . . . . . . . . . . . . . . . . . . . . . . 760
Démonstrations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 770
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 782
Chapitre 21. Fractions rationnelles 795
I Corps des fractions rationnelles . . . . . . . . . . . . . . . . . . . . . 796

II Décomposition en éléments simples . . . . . . . . . . . . . . . . . . . 800
III Primitives d’une fonction rationnelle . . . . . . . . . . . . . . . . . . 810
Démonstrations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 814
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 816
Chapitre 22. Espaces vectoriels 831
I Espaces vectoriels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 832

II Sous-espaces vectoriels . . . . . . . . . . . . . . . . . . . . . . . . . . 836
III Familles de vecteurs . . . . . . . . . . . . . . . . . . . . . . . . . . . 844
IV Sous-espaces affines . . . . . . . . . . . . . . . . . . . . . . . . . . . . 853
Démonstrations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 856
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 860
Chapitre 23. Applications linéaires 871
I Définition et propriétés . . . . . . . . . . . . . . . . . . . . . . . . . . 872

II Endomorphismes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 878
III Applications linéaires et familles de vecteurs . . . . . . . . . . . . . . 883
IV Caractérisation d’une application linéaire . . . . . . . . . . . . . . . 884
V Formes linéaires et hyperplans . . . . . . . . . . . . . . . . . . . . . . 886
VI Équations linéaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . 888
Démonstrations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 890
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 895
ix
Table des matières
Chapitre 24. Dimension finie 907
I Dimension d’un espace vectoriel . . . . . . . . . . . . . . . . . . . . . 908

II Relations entre les dimensions . . . . . . . . . . . . . . . . . . . . . . 914
III Applications linéaires et dimension finie . . . . . . . . . . . . . . . . 917
IV Formes linéaires et hyperplans en dimension finie . . . . . . . . . . . 922
Démonstrations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 925
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 931
Chapitre 25. Représentation matricielle 943
I Matrices et applications linéaires . . . . . . . . . . . . . . . . . . . . 944

II Changements de bases, équivalence et similitude . . . . . . . . . . . 955
Démonstrations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 965
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 970
Chapitre 26. Déterminants 981
I Groupe symétrique . . . . . . . . . . . . . . . . . . . . . . . . . . . . 982

II Formes p-linéaires alternées . . . . . . . . . . . . . . . . . . . . . . . 986
III Déterminant d’une famille de vecteurs . . . . . . . . . . . . . . . . . 991
IV Déterminant d’un endomorphisme . . . . . . . . . . . . . . . . . . . 993
V Déterminant d’une matrice carrée . . . . . . . . . . . . . . . . . . . . 995
VI Calcul des déterminants . . . . . . . . . . . . . . . . . . . . . . . . . 998
VII Comatrice . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1002
Démonstrations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1003
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1012
Chapitre 27. Espaces euclidiens 1023
I Produit scalaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1024

II Orthogonalité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1029
III Projection orthogonale sur un sous-espace de dimension finie . . . . 1034
Démonstrations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1039
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1043
Chapitre 28. Dénombrement 1051
I Ensembles finis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1052

II Dénombrement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1055
Démonstrations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1063
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1067
x
Table des matières
Partie V : Probabilités
Chapitre 29. Probabilités — Variables aléatoires 1081
I Univers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1082
II Espaces probabilisés . . . . . . . . . . . . . . . . . . . . . . . . . . . 1087
III Loi d’une variable aléatoire . . . . . . . . . . . . . . . . . . . . . . . 1090
IV Couples de variables aléatoires . . . . . . . . . . . . . . . . . . . . . 1094
Démonstrations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1098
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1101
Chapitre 30. Conditionnement — Indépendance 1115
I Probabilités conditionnelles . . . . . . . . . . . . . . . . . . . . . . . 1116

II Événements indépendants . . . . . . . . . . . . . . . . . . . . . . . . 1120
III Variables aléatoires indépendantes . . . . . . . . . . . . . . . . . . . 1123
Démonstrations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1130
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1135
Chapitre 31. Espérance — Variance 1151
I Espérance d’une variable aléatoire . . . . . . . . . . . . . . . . . . . 1152

II Variance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1156
III Covariance — Variance d’une somme . . . . . . . . . . . . . . . . . . 1158
IV Inégalités probabilistes . . . . . . . . . . . . . . . . . . . . . . . . . . 1163
Démonstrations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1164
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1169
Partie VI : Vers la deuxième année

Chapitre 32. Familles sommables 1187
I Familles sommables de réels positifs . . . . . . . . . . . . . . . . . . 1188

II Familles sommables de nombres complexes . . . . . . . . . . . . . . . 1194
III Application aux sommes doubles . . . . . . . . . . . . . . . . . . . . 1199
Démonstrations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1206
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1210
Chapitre 33. Fonctions de deux variables 1223
I Fonctions continues sur un ouvert de IR2 . . . . . . . . . . . . . . . . 1224

II Fonctions de classe C 1 . . . . . . . . . . . . . . . . . . . . . . . . . . 1227
III Dérivation des fonctions composées . . . . . . . . . . . . . . . . . . . 1233
IV Extrema . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1237
Démonstrations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1240
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1245
Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1259
xi
Avant-propos
Ce nouveau Tout-en-un de mathématiques vient répondre aux attentes des nou-
veaux programmes entrés en vigueur en première année de classes préparatoires en
septembre 2021. Il reprend l’ambition des précédentes éditions : faire tenir, en un seul
volume, cours complet et exercices corrigés.
Lors de l’élaboration de cet ouvrage, l’équipe d’auteurs ne s’est pas contentée d’adap-
ter l’ancien livre au nouveau programme, mais a repensé chaque chapitre en profon-
deur, dans un souci permanent de clarté et de concision.
Il nous tient à cœur de préciser quelques éléments clés de la structure du livre :
• Plutôt que de faire figurer systématiquement, à la suite de l’énoncé d’une pro-
position ou d’un théorème, sa démonstration entièrement rédigée, nous préférons
parfois donner un principe de démonstration (la démonstration complète étant
alors reléguée en fin de chapitre). L’objectif est double :
∗ rendre l’exposé du cours plus concis et plus facile à lire lorsque l’étudiant ne
souhaite pas s’attarder sur les démonstrations ;
∗ l’étudiant, ayant à sa disposition un principe de démonstration, peut soit (en
cas de première lecture) tenter de réfléchir par lui-même à la manière d’élaborer
la preuve complète, soit (en cas de lecture ultérieure) se souvenir rapidement
de cette preuve.
• Chaque chapitre se conclut par une série d’exercices permettant à l’étudiant de
s’entraîner. Chacun de ces exercices est entièrement corrigé.
∗ Certains de ces exercices ont pour mission de faire appliquer de manière ciblée
un théorème ou une méthode ; sous le numéro de l’exercice est alors indiqué le
numéro de la page du cours associée. Inversement, ces exercices sont signalés
dans la marge, à l’endroit concerné du cours.
S’il n’est pas totalement indispensable de traiter ces exercices lors d’une pre-
mière lecture du cours, leur lien étroit avec celui-ci les rend particulièrement
intéressants pour assimiler les nouvelles notions et méthodes.
∗ L’étudiant trouvera également des exercices d’entraînement un peu plus ambi-
tieux, demandant plus de réflexion. Certains, plus difficiles, sont étoilés.
Bien entendu nous sommes à l’écoute de toute remarque dont les étudiants, nos col-
lègues, tout lecteur. . . pourraient nous faire part (à l’adresse électronique ci-dessous).
Cela nous permettra, le cas échéant, de corriger certaines erreurs nous ayant échappé
et surtout ce contact nous guidera pour une meilleure exploitation des choix pédago-
giques que nous avons faits aujourd’hui dans cet ouvrage.
François Moulin et Yoann Gentric

touten1maths@gmail.com
ͨMode d’emploiͩĚ’un chapitre
hŶĞŝŶƚƌŽĚƵĐƚŝŽŶƉƌĠƐĞŶƚĞůĞƐƵũĞƚƚƌĂŝƚĠ͘

>ĞƐĞŶĐĂĚƌĠƐĐŽƌƌĞƐƉŽŶĚĞŶƚƐŽŝƚăĚĞƐƚŚĠŽƌğŵĞƐ͕ƉƌŽƉŽƐŝƚŝŽŶƐŽƵĐŽƌŽůůĂŝƌĞƐ͕
ƋƵŝƉĂƌƚĂŐĞŶƚůĞŵġŵĞƐǇƐƚğŵĞĚĞŶƵŵĠƌŽƚĂƚŝŽŶ͕ƐŽŝƚăĚĞƐĚĠĨŝŶŝƚŝŽŶƐ͕ƋƵŝŽŶƚůĞƵƌƉƌŽƉƌĞ
ŶƵŵĠƌŽƚĂƚŝŽŶ͘

>ĂĚĠŵŽŶƐƚƌĂƚŝŽŶde chaque résultat encadré, lorsqu’elle ne suit pas directement celuiͲĐŝ͕ĞƐƚ
ŝŶĚŝƋƵĠĞƉĂƌƵŶƌĞŶǀŽŝ͘

>ĞƐƉŽŝŶƚƐĚĞŵĠƚŚŽĚĞĂƉƉĂƌĂŝƐƐĞŶƚƐƵƌĨŽŶĚŐƌŝƐĠ͘

>ĞƐƉŽŝŶƚƐĂƵǆƋƵĞůƐŝůĨĂƵƚĨĂŝƌĞƉĂƌƚŝĐƵůŝğƌĞŵĞŶƚĂƚƚĞŶƚŝŽŶ
ƐŽŶƚƐŝŐŶĂůĠƐƉĂƌƵŶĨŝůĞƚǀĞƌƚŝĐĂůƐƵƌůĂŐĂƵĐŚĞ͘

ĞƐƌĞŶǀŽŝƐǀĞƌƐĚĞƐĞǆĞƌĐŝĐĞƐƉĞƵǀĞŶƚĂƉƉĂƌĂŠƚƌĞĞŶŵĂƌŐĞĂƵƐĞŝŶĚƵĐŽƵƌƐ͘

>ĞƐĞǆĞŵƉůĞƐƐŽŶƚƌĞƉĠƌĠƐƉĂƌĚĞƵǆĐŽŝŶƐ͘

ĞƐĞǆĞƌĐŝĐĞƐƐŽŶƚƉƌŽƉŽƐĠƐĞŶĨŝŶĚĞĐŚĂƉŝƚƌĞ͕ĂǀĞĐĠǀĞŶƚƵĞůůĞŵĞŶƚƵŶƌĂƉƉĞůĚƵŶƵŵĠƌŽ
ĚĞůĂƉĂŐĞĚĞĐŽƵƌƐŽƶƐĞƚƌŽƵǀĞůĂŶŽƚŝŽŶĚŽŶƚl’exercice ĞƐƚƵŶĞĂƉƉůŝĐĂƚŝŽŶ͘

ĞƌƚĂŝŶƐĞǆĞƌĐŝĐĞƐďĠŶĠĨŝĐŝĞŶƚĚΖŝŶĚŝĐĂƚŝŽŶƐ͕
ĞƚůĞƐƉůƵƐĚŝĨĨŝĐŝůĞƐƐŽŶƚĠƚŽŝůĠƐ͘

dŽƵƐůĞƐĞǆĞƌĐŝĐĞƐƐŽŶƚĞŶƚŝğƌĞŵĞŶƚĐŽƌƌŝŐĠƐ͘

Chapitre 0 : Vocabulaire, notations
I Ensembles de nombres . . . . . . . . . . . . . . . . . . . 2
II Comparaison des réels . . . . . . . . . . . . . . . . . . . 2
III Le cas particulier des entiers . . . . . . . . . . . . . . . 5
Vocabulaire, notations 0
I Ensembles de nombres
Parmi les nombres que nous utilisons, nous pouvons distinguer les catégories suivantes.
Les entiers naturels : 0 , 1 , 2 , . . . .
L’ensemble des entiers naturels est noté IN.
Les entiers relatifs : il s’agit des entiers naturels et de leurs opposés.
L’ensemble des entiers relatifs est noté ZZ.
k
Les décimaux : il s’agit des nombres de la forme 10n avec k ∈ ZZ et n ∈ IN.
L’ensemble des nombres décimaux est noté D.
I
p
Les rationnels : ce sont les quotients d’entiers q avec p ∈ ZZ et q ∈ IN∗ .
L’ensemble des nombres rationnels est noté Q.
Les réels : nous supposons connu l’ensemble IR des nombres réels, ainsi que ses
opérations usuelles + , − , × et / .
Nous étudierons les principales propriétés de IR aux chapitres 3 et 9.
158
Les complexes : nous étudierons au chapitre 5 l’ensemble C des nombres com-
plexes, c’est-à-dire l’ensemble des nombres qui s’écrivent a + ib , avec (a, b) ∈ IR2 ,
où i est un nombre (non réel !) dont le carré vaut −1 .
I ∗ , Q∗ , IR∗ et C∗ .
Ces ensembles privés de 0 sont respectivement notés IN∗ , ZZ∗ , D
II Comparaison des réels

Inégalités
L’ensemble IR est muni des relations de comparaison et < . Si x ∈ IR et y ∈ IR,
on dispose de :
• la relation x y , qui se lit « x est inférieur (ou égal) à y » ou « x est plus
petit que y » ; on peut aussi écrire y x qui se lit « y est supérieur (ou égal)
à x » ou encore « y est plus grand que x » ;
• la relation x < y , qui se lit « x est strictement inférieur à y » ou « x est
strictement plus petit que y » ; on peut aussi écrire y > x qui se lit « y
est strictement supérieur à x » ou encore « y est strictement plus grand
que x »
On a naturellement x < y si, et seulement si, x y et x �= y .
II Comparaison des réels
Il y a une terminologie propre à la comparaison avec 0 :

• un réel x est positif (respectivement strictement positif ) si x 0 (respecti-
vement x > 0 ) ;
• un réel x est négatif (respectivement strictement négatif ) si x 0 (respecti-
vement x < 0 ).
Notations
• IR+ et Q+ désignent respectivement les ensembles des réels positifs et des ration-
nels positifs.
• IR∗+ et Q∗+ désignent respectivement les ensembles des réels strictement positifs
et des rationnels strictement positifs.
• IR− , Q− et ZZ− désignent respectivement les ensembles des réels négatifs, des
rationnels négatifs et des entiers négatifs.
• IR∗− , Q∗− et ZZ∗− désignent respectivement les ensembles des réels strictement né-
gatifs, des rationnels strictement négatifs et des entiers strictement négatifs.
Intervalles de IR
Soit a et b deux réels tels que a b . On note 1 :
[a, b] = {x ∈ IR : a x b} [a, +∞[ = {x ∈ IR : a x}
[a, b[ = {x ∈ IR : a x < b} ]−∞, b] = {x ∈ IR : x b}
]a, b] = {x ∈ IR : a < x b} ]a, +∞[ = {x ∈ IR : a < x}
]a, b[ = {x ∈ IR : a < x < b} ]−∞, b[ = {x ∈ IR : x < b}
Ces ensembles, ainsi que IR = ]−∞, +∞[, sont appelés intervalles de IR.
Remarques
• L’ensemble IR est aussi appelé la droite réelle ou droite numérique.
• L’ensemble vide est un intervalle puisque, par exemple, ∅ = ]2, 2[.
• Les quatre intervalles de la colonne de droite sont appelés demi-droites.
• Dans chacun des cas précédents, le réel a (respectivement b ) est appelé extrémité
inférieure (respectivement extrémité supérieure) de l’intervalle.
Si I est la demi-droite [a, +∞[ ou la demi-droite ]a, +∞[ , alors +∞ est l’extré-
mité supérieure de I .
De même, −∞ est l’extrémité inférieure des demi-droites ]−∞, b] et ]−∞, b[ .
Si I = IR, alors ses extrémités sont −∞ et +∞.
• Si a b , l’intervalle [a, b] est appelé segment [a, b].
1. Une double inégalité du type a x b signifie a x et x b .
3
Chapitre 0. Vocabulaire, notations
• Par définition, les intervalles ouverts de IR sont les intervalles de la forme :

]a, +∞[, ]−∞, a[ ou ]a, b[ avec a < b,
ainsi que IR et l’ensemble vide.
• Les intervalles fermés sont les intervalles de la forme [a, +∞[ et ]−∞, a]
avec a ∈ IR, les segments, ainsi que IR et l’ensemble vide.
On remarque que IR et ∅ sont à la fois ouverts et fermés et que ce sont les seuls
intervalles qui vérifient cette propriété.
• Les intervalles de la forme [a, b[ ou ]a, b], avec a < b sont dits semi-ouverts ou
semi-fermés.
• L’intérieur d’un intervalle I est l’intervalle ouvert qui a les mêmes extrémités
que I . Ainsi, pour a b , l’intérieur des intervalles [a, b], [a, b[ , ]a, b] et ]a, b[ est
l’intervalle ouvert ]a, b[ .
Un point intérieur d’un intervalle I est donc un point de l’intérieur de I .
Dans la suite de ce livre, on utilisera souvent l’expression : « soit I un intervalle
d’intérieur non vide ». Cela signifie que les extrémités de I sont distinctes, et
permet de dire que I contient deux points distincts ou encore que I contient
une infinité d’éléments. Dans ce cas, on dit aussi qu’il s’agit d’un intervalle « non
trivial ».
Partie entière
Définition 1
La partie entière d’un réel x est le plus grand entier relatif n tel que n x. On
le note ⌊x⌋.
L’existence et l’unicité d’un tel entier sera prouvée à la page 313.

On a donc, pour tout x ∈ IR :
⌊x⌋ x < ⌊x⌋ + 1 ou encore x − 1 < ⌊x⌋ x.
Remarque On peut parfois rencontrer la notation ⌈x⌉ qui désigne le plus petit
entier relatif n tel que x n, appelé aussi partie entière supérieure.
• Pour x ∈ ZZ, on a naturellement ⌈x⌉ = x = ⌊x⌋.
• Sinon, on a ⌊x⌋ < x < ⌈x⌉ et ⌈x⌉ = ⌊x⌋ + 1 .
Droite numérique achevée

Définition 2
On appelle droite numérique achevée l’ensemble IR = IR ∪ {−∞, +∞} .
On étend la relation à IR en posant −∞ x +∞ pour tout x ∈ IR.

Remarque L’ensemble IR+ ∪ {+∞} se note aussi [0, +∞].
4
III Le cas particulier des entiers
III Le cas particulier des entiers

Propriétés
Nous admettons les propriétés fondamentales suivantes des entiers.
• Si a et b sont deux entiers (relatifs), on a a < b si, et seulement si, a b − 1 .
• Toute partie non vide A de IN possède un plus petit élément a, c’est-à-dire un
élément a de A tel que a n pour tout n dans A.
Une partie A de ZZ est dite minorée s’il existe a dans ZZ tel que a n pour tout n
de A. On définit de même les parties majorées. La deuxième propriété ci-dessus se
généralise :
• toute partie non vide et minorée de ZZ admet un plus petit élément ;
• toute partie non vide et majorée de ZZ admet un plus grand élément.
Intervalles d’entiers
Soit a et b deux entiers relatifs vérifiant a b . On note :
[[a, b]] = {n ∈ ZZ : a n b} ,
[[a, +∞[[= {n ∈ ZZ : a n} ,
]]−∞, a]] = {n ∈ ZZ : n a} .
Remarques
• Pour a et b entiers relatifs, on a :
[[a, b]] = [a, b] ∩ ZZ, [[a, +∞[[= [a, +∞[ ∩ ZZ et ]]−∞, b]] = ]−∞, b] ∩ ZZ.
• On n’a pas donné de notation pour des intervalles ouverts d’entiers, car, par
exemple, pour a et b entiers, on a :
{n ∈ ZZ : a < n b} = [[a + 1, b]].
• Lorsque a > b , l’intervalle [[a, b]] est vide. Ainsi, par exemple, pour n ∈ IN,
l’intervalle [[1, n]] est vide si, et seulement si, n = 0 .
5
Chapitre 1 : Logique et raisonnement
I Assertions et modes de raisonnement . . . . . . . . . . 8

1 Assertions . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2 Connecteurs . . . . . . . . . . . . . . . . . . . . . . . . . 9
3 Modes de raisonnement . . . . . . . . . . . . . . . . . . . 12
II Quantificateurs . . . . . . . . . . . . . . . . . . . . . . . . 14
1 Quantificateurs universel et existentiel . . . . . . . . . . . 14
2 Propriétés élémentaires sur les quantificateurs . . . . . . . 18
III Récurrence . . . . . . . . . . . . . . . . . . . . . . . . . . 21
1 Raisonnement par récurrence . . . . . . . . . . . . . . . . 21
2 Récurrence double . . . . . . . . . . . . . . . . . . . . . . 23
3 Récurrence forte . . . . . . . . . . . . . . . . . . . . . . . 24
4 Récurrences finies . . . . . . . . . . . . . . . . . . . . . . 25
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
Logique et
raisonnement 1
I Assertions et modes de raisonnement

1 Assertions
La notion d’assertion est une notion première. Intuitivement, une assertion est une
phrase mathématique qui est soit vraie soit fausse.
Ex. 1. « 2 est un entier impair » est une assertion (fausse).

Ex. 2. « Tout entier naturel pair supérieur ou égal à 4 est la somme de deux nombres premiers »
est une assertion dont on ne sait pas actuellement si elle est vraie ou fausse 1 .
Une assertion peut dépendre de paramètres.
Ex. 3. L’assertion « n est premier » est une assertion dont la véracité dépend de n .
Remarque Pour souligner la dépendance en n de cette assertion, on peut la noter P (n) .
Ex. 4. L’assertion « f (x) = 3 » dépend de f et de x .

Ex. 5. L’assertion « (x + 1)2 = x2 + 2x + 1 » est vraie pour tout réel x .
√
Ex. 6. L’assertion « x2 = x » est vraie pour tout réel x positif et fausse pour tout réel x
strictement négatif.
Convention Soit P une assertion. On écrit la plupart du temps :
« supposons P » au lieu de « supposons que P soit vraie »
« montrons P » au lieu de « montrons que P est vraie ».
1. On pense néanmoins qu’elle est vraie (conjecture de Goldbach).

2 Connecteurs
Définition 1
Soit P et Q deux assertions. On appelle :
• négation de P, et l’on note non P, toute assertion qui est vraie lorsque P est
fausse et fausse sinon ;
• conjonction de P et Q, et l’on note P et Q, toute assertion qui est vraie lorsque
les assertions P, Q sont toutes les deux vraies, et fausse sinon ;
• disjonction de P et Q, et l’on note P ou Q, toute assertion qui est vraie lors-
qu’au moins l’une des deux assertions P, Q est vraie, et fausse sinon ;
• équivalence entre P et Q , et l’on note P ⇔ Q, toute assertion qui est vraie
lorsque les assertions P , Q sont toutes les deux vraies ou toutes les deux fausses,
et fausse sinon ;
• implication de Q par P , et l’on note P ⇒ Q, toute assertion qui est fausse
lorsque P est vraie et Q est fausse, et vraie dans tous les autres cas.
Remarque On peut visualiser ces définitions à l’aide de tables de vérité :
P Q non P P et Q P ou Q P⇔Q P⇒Q

fausse fausse vraie fausse fausse vraie vraie
fausse vraie vraie fausse vraie fausse vraie
vraie fausse fausse fausse vraie fausse fausse
vraie vraie fausse vraie vraie vraie vraie
Notation Dans le texte de ce chapitre nous noterons les trois premiers connecteurs
« non », « et », « ou », pour les distinguer de ceux du langage courant, mais dans
les chapitres suivants nous utiliserons les graphismes classiques « non », « et », « ou ».
Attention Le connecteur ou n’est pas exclusif comme il l’est parfois dans le langage
courant (dans la locution « fromage ou dessert » par exemple).
Remarques
• Lorsque l’on a P ⇔ Q, on dit que les assertions P et Q sont équivalentes.
• Lorsque l’on a P ⇒ Q, on dit que P implique Q .
• Par abus on dit « la » négation de P ; bien qu’une assertion puisse avoir plusieurs
négations, toutes ces négations sont équivalentes. Par exemple, si x est un réel,
alors la négation de « x = 0 » peut s’écrire « x �= 0 », mais aussi « x2 > 0 ».
Ex. 7. Soit x un réel.

• La négation de « x −1 » est « x < −1 ».
• La négation de « x 1 » est « x > 1 ».
• L’assertion « x2 − 1 = 0 » est équivalente à « (x = 1) ou (x = −1) ».
• L’assertion « −1 x 1 » est équivalente à « (−1 x) et (x 1) ».
9
Chapitre 1. Logique et raisonnement
Propriétés élémentaires sur les conjonctions et les disjonctions

Soit P , Q et R trois assertions. On a les propriétés intuitives suivantes qui peuvent
se vérifier facilement à l’aide d’une table de vérité :
• l’assertion P et (non P) est fausse ;
• l’assertion P ou (non P) est vraie (principe du tiers exclu) ;
• si deux assertions sont équivalentes, alors leurs négations le sont aussi ;
• les assertions non (non P) et P sont équivalentes ;
• les assertions non (P et Q) et (non P) ou (non Q) sont équivalentes ;
• les assertions non (P ou Q) et (non P) et (non Q) sont équivalentes ;
• les assertions (P et Q) et R et P et (Q et R) sont équivalentes ;
• les assertions (P ou Q) ou R et P ou (Q ou R) sont équivalentes.
Les deux dernières propriétés nous permettent de noter P et Q et R sans parenthèses
et de même pour P ou Q ou R .
Ex. 8. Soit x , y et z trois réels.

• Comme l’assertion x = y = z est équivalente à (x = y) et (y = z) , sa négation
est (x �= y) ou (y �= z) .
• De même, comme l’assertion x < y z est équivalente à (x < y) et (y z) , sa négation
est (y x) ou (z < y) .
Proposition 1
Soit P, Q et R trois assertions.
• Les assertions P et (Q ou R) et (P et Q) ou (P et R) sont équivalentes.
Exo
1.1 • Les assertions P ou (Q et R) et (P ou Q) et (P ou R) sont équivalentes.
Démonstration. Il suffit de faire une table de vérité à 8 lignes.
Propriétés élémentaires sur l’implication et l’équivalence

Soit P et Q deux assertions :
• l’assertion P ⇒ Q est équivalente à (non P) ou Q ;
• la négation de P ⇒ Q est donc P et (non Q) ;
• les assertions P ⇒ Q et (non Q) ⇒ (non P) sont équivalentes ;
• les assertions P ⇔ Q et Q ⇔ P sont équivalentes ;
• les assertions P ⇔ Q et (non P) ⇔ (non Q) sont équivalentes ;
• les assertions P ⇔ Q et (P ⇒ Q) et (Q ⇒ P) sont équivalentes.
Remarque Par définition, l’assertion P ⇒ Q est fausse lorsque P est vraie et Q

fausse, et uniquement dans ce cas. Donc :
• si P est fausse alors P ⇒ Q est vraie ;
• si P ⇒ Q est vraie et si P est vraie, alors Q est vraie, ce qui donne le sens intuitif
habituel de l’implication : si P est vraie, alors Q est vraie.
10
Ainsi, pour démontrer P ⇒ Q :

• si P est fausse, alors il n’y a rien à faire ;
• si P est vraie, alors on doit prouver que Q est vraie.
Point méthode (pour démontrer P ⇒ Q)

Pour montrer que l’assertion P ⇒ Q est vraie, on peut commencer par supposer P
et essayer de prouver Q , ce qui se rédige : « Supposons P et montrons Q ».
Ex. 9. Soit P, Q et R trois assertions telles que P ⇒ Q et Q ⇒ R . Montrons que P ⇒ R .

Pour cela, supposons P et montrons R . Comme P ⇒ Q et que P est vraie, on en déduit
que Q est vraie. Puis, comme Q ⇒ R , on en déduit que R est vraie.
Remarques
• L’assertion P ⇒ Q peut donc être vraie même lorsque Q est fausse. Cela peut
paraître bizarre à première vue, surtout si l’on a la mauvaise habitude d’utiliser
ce symbole « ⇒ » comme une abréviation pour un « donc ».
• Écrire « P donc Q » ou « P implique Q » ne signifie pas la même chose. Dans

la première version l’assertion P est vraie alors que dans la seconde, elle ne l’est
pas forcément.
Ex. 10. L’assertion « (1 = 2) ⇒ (6 = 8) » est vraie puisque « 1 = 2 » est fausse.
Attention
• Ne jamais utiliser le symbole ⇒ comme abréviation d’un « donc ».
• Écrire « On a P ⇒ Q » ne prétend pas que P est vraie, mais que si P est vraie,
alors Q aussi.
Autre formulations Soit P et Q deux assertions.
• Au lieu de dire « on a P ⇒ Q », on peut dire indifféremment :
∗ pour que Q soit vraie, il suffit que P le soit ;
∗ pour que P soit vraie, il faut que Q le soit ;
∗ P est une condition suffisante pour que Q soit vraie ;
∗ Q est une condition nécessaire pour que P soit vraie.
• Au lieu de dire « on a P ⇔ Q », on peut dire indifféremment :
∗ P est vraie si et seulement si Q l’est ;
∗ pour que Q soit vraie, il faut et il suffit que P le soit ;
∗ P est une condition nécessaire et suffisante pour que Q soit vraie.
11
3 Modes de raisonnement
Raisonnement par contraposée
Définition 2
Soit P et Q deux assertions. L’assertion non Q ⇒ non P est appelée la contra-
posée de l’implication P ⇒ Q.
On a vu dans les propriétés élémentaires de la page 10 qu’une implication et sa

contraposée sont équivalentes.
Pour montrer qu’une implication P ⇒ Q est vraie, il suffit donc de montrer sa
contraposée. On dit alors que l’on raisonne par contraposée.
Ex. 11. Soit n un entier. Montrons que si n2 est pair, alors n l’est aussi.
Pour cela, raisonnons par contraposée : montrons que ( n impair) ⇒ ( n2 impair).
Supposons n impair et montrons que n2 l’est aussi. Puisque n est impair, il existe un entier k
tel que n = 2k + 1 . On a alors :
n2 = 4k2 + 4k + 1 = 2 × (2k2 + 2k) + 1
donc n2 est impair. D’où le résultat.
Raisonnement par double implication

Pour montrer que deux assertions P et Q sont équivalentes, on peut montrer P ⇒ Q
et Q ⇒ P . On dit alors que l’on raisonne par double implication.
Ex. 12. Soit n un entier. Montrons que n2 est pair si, et seulement si, n l’est.
• On a déjà prouvé l’implication ( n2 pair) ⇒ ( n pair). Montrons sa réciproque.
• Si n est pair, alors il existe un entier k tel que n = 2k . On a alors n2 = 4k2 = 2 × (2k2 )
qui est pair.
Ainsi, n2 est pair si, et seulement si, n l’est aussi, autrement dit n et n2 ont la même parité.
Terminologie Q ⇒ P est appelée l’implication réciproque de P ⇒ Q.
Raisonnement par disjonction de cas

Exo Pour démontrer un résultat, il peut être intéressant d’étudier séparément les différents
1.2 cas de figure.
Ex. 13. Redémontrons que n et n2 ont la même parité en raisonnant par disjonction de cas
selon la parité de n .
• Si n est pair, alors il existe un entier k tel que n = 2k . On a alors n2 = 4k2 = 2 × (2k2 )
qui est pair.
• Si n est impair, alors il existe un entier k tel que n = 2k + 1 . On a alors n2 = 4k2 + 4k + 1
qui est impair.
Cela conclut car, dans les deux cas, on a obtenu que n et n2 ont la même parité.
Remarque Nous avons utilisé ici les mêmes arguments que dans l’exemple 12. Ce n’est que la
façon de les présenter qui est différente.
12
Ex. 14. Soit P, Q et R trois assertions. Montrons que les assertions :

A = (P et (Q ou R)) et B = (P et Q) ou (P et R)
sont équivalentes, sans faire de table de vérité à 8 lignes.

Procédons par disjonction de cas sur la véracité de P :
• si P est vraie, alors A et B sont toutes les deux équivalentes à (Q ou R) ;
• sinon, A et B sont toutes les deux fausses.
Dans les deux cas, A et B sont équivalentes.
Raisonnement par l’absurde

Pour prouver qu’une assertion P est vraie, on peut supposer qu’elle est fausse et en
déduire une contradiction.
√
Ex. 15. Montrons que 2 est un irrationnel.
√
Raisonnons par l’absurde en supposant que 2 est rationnel. Il existe alors deux entiers p et q ,
√ p
avec q non nul, tels que 2 = ·
q
Quitte à simplifier la fraction, on peut supposer que p et q ne sont pas tous les deux pairs.
En élevant au carré l’égalité précédente, on obtient :
2 q 2 = p2 .
Par suite, l’entier p2 est pair et il en est donc de même de p . On peut ainsi trouver un entier k
tel que p = 2 k . En remplaçant dans l’égalité 2 q 2 = p2 , on obtient 2 q 2 = 4 k2 et donc :
q 2 = 2 k2
ce qui prouve que q 2 est pair. On en déduit que q est pair, ce qui contredit le fait que p et q
ne sont pas tous les deux pairs.
√
L’hypothèse de départ est donc fausse, ce qui montre que 2 est irrationnel.
Raisonnement par analyse-synthèse

Lorsque l’on cherche l’ensemble des éléments x de E vérifiant une propriété P (x),
on peut procéder par analyse-synthèse.
• Dans la phase d’analyse, on considère un élément x de E vérifiant P (x) et on en
déduit des propriétés sur x. Grâce à ces conditions nécessaires, on limite la liste
des candidats.
• Dans la synthèse, on détermine, parmi les candidats obtenus dans l’analyse, les-
quels vérifient P (x).
√
Ex. 16. Déterminons les réels x tels que 1 + x 0 et 1 − x2 = 1 + x.
√
Analyse. Supposons que x soit un réel vérifiant 1 + x 0 et 1 − x2 = 1 + x.
2 2 2 2
Alors (1 − x ) = 1 + x , ce qui s’écrit aussi (1 + x) (1 − x) = 1 + x , ou encore :

(1 + x) (1 + x)(1 − x)2 − 1 = 0 et enfin (1 + x)x(x2 − x − 1) = 0.
√ √
1+ 5 1− 5
On en déduit que x ∈ − 1, 0, , .
2 2
13
Synthèse. • On vérifie facilement que −1 et 0 sont solutions.

√
1− 5
• Si x = , alors en remontant les calculs ci-dessus, on obtient (1 − x2 )2 = 1 + x .
2 √
Donc, comme 1 + x 0 et 1 − x2 0 , on a 1 − x2 = 1 + x , i.e. x est solution.
√
1+ 5
• Si x = , alors 1 − x2 < 0 donc x n’est pas solution.
2
√
1− 5
Conclusion. Il y a 3 solutions : −1 et 0 et ·
2
II Quantificateurs
Les notions d’ensemble et d’élément sont ici considérées comme des notions pre-
mières ; un ensemble correspond intuitivement à une « collection d’objets » qui sont
les « éléments » de cet ensemble. Cette notion sera détaillée au chapitre suivant.
Si a est un élément et E un ensemble :
• l’assertion a ∈ E , qui se lit « a appartient à E » ou « E contient a », est vraie
si a est un élément de E , et fausse dans le cas contraire ;
• lorsque a n’est pas élément de E , on écrit a �∈ E .
On admet qu’il existe un ensemble, appelé ensemble vide et noté ∅ , qui ne contient
aucun élément.
1 Quantificateurs universel et existentiel
Définition 3
Soit P (x) une assertion dépendant d’une variable x appartenant à un ensemble E .
• On note « ∀x ∈ E P (x) » l’assertion qui est vraie si, pour tout élément x
de E , l’assertion P (x) est vraie.
• On note « ∃x ∈ E P (x) » l’assertion qui est vraie s’il existe un élément x
appartenant à E tel que l’assertion P (x) soit vraie.
• On note « ∃ ! x ∈ E P (x) » l’assertion qui est vraie s’il existe un unique élé-
ment x appartenant à E tel que l’assertion P (x) soit vraie.
Terminologie Le symbole « ∀ » est appelé quantificateur universel et le symbole

« ∃ » est appelé quantificateur existentiel.
Remarques
• L’assertion « ∀x ∈ E P (x) » se lit « pour tout x dans E , on a P (x) ».
• L’assertion « ∃x ∈ E P (x) » se lit « il existe x dans E tel que P (x) soit vraie ».
• L’assertion « ∃ ! x ∈ E P (x) » se lit « il existe un unique x dans E tel que P (x)
soit vraie » et est équivalente à :

∃x ∈ E P (x) et ∀y ∈ E P (y) ⇒ y = x .
Convention Si E est l’ensemble vide, alors l’assertion « ∀x ∈ E P (x) » est vraie.
14
II Quantificateurs
Ex. 17. ∃x ∈ IR 2x + 1 = 0 est une assertion vraie.

Ex. 18. ∃n ∈ ZZ 2n + 1 = 0 est une assertion fausse.
Ex. 19. L’assertion ∀n ∈ Z (n > 3 ⇔ n 4) est vraie.
Ex. 20. L’assertion ∀x ∈ R (x > 3 ⇔ x 4) est fausse.
Attention
• Malgré les apparences, l’assertion « ∀x ∈ E P (x) » ne dépend pas de x.
La lettre x figurant dans cette assertion a le statut de variable muette.
En effet cette assertion peut aussi être écrite : « ∀y ∈ E P (y) », ou en-
core « ∀z ∈ E P (z) », sans en modifier le sens et peut d’ailleurs être énoncée
sans la moindre lettre x, y ou z : « tous les éléments de E vérifient P ».
• Il en est de même des assertions « ∃x ∈ E P (x) » et « ∃ ! x ∈ E P (x) ».
Ex. 21. Soit f une fonction de IR dans IR .

• L’assertion « ∀x ∈ IR f (x) 0 » signifie que la fonction f est positive.
• L’assertion « ∃x ∈ IR f (x) = 0 » signifie que la fonction f s’annule.
Dans les deux cas, la traduction en français ne fait pas intervenir la variable muette x .
Ex. 22. À partir de l’assertion « x + y 2 = 0 » on peut en former d’autres :
• « ∀x ∈ IR x + y 2 = 0 » est une assertion qui ne dépend que de la variable y . On peut la
noter P (y) . Cette assertion n’est vérifiée pour aucune valeur de y car s’il existait un réel y
tel que P (y) soit vraie, on aurait 1 + y 2 = 0 , ce qui est absurde.
• « ∃x ∈ IR x + y 2 = 0 » est une assertion qui dépend de la variable y , et qui est vraie pour
toute valeur de y (il suffit de prendre x = −y 2 ).
• « ∃y ∈ IR x + y 2 = 0 » est une assertion qui dépend de la variable x , et qui est vraie si, et
seulement si, la variable réelle x est négative.
Notation Par abus, et lorsqu’il n’y a pas d’ambiguïté, on note « ∀x 0 P (x) »

au lieu de « ∀x ∈ IR+ P (x) ».
De même, on note « ∀n 1 P (n) » au lieu de « ∀n ∈ IN∗ P (n) ».
Méthodes et rédaction
Pour démontrer une assertion du type : ∀x ∈ E P (x)
La façon la plus élémentaire de procéder est de fixer un élément x quelconque dans E
puis de démontrer que P (x) est vraie.
La rédaction est alors : « Soit x ∈ E . Montrons P (x) ».
Ex. 23. Soit f la fonction de IR dans IR définie par : f (x) = x2 + x + 1 .
Démontrons que : ∀x ∈ IR f (x) > 0 .
Soit x ∈ IR . Montrons que f (x) > 0 . On a :
2
1 3
f (x) = x + + ,
2 4
et donc f (x) 3
4
> 0 . D’où le résultat.
15
Remarque Dans le cas particulier où E = IN, pour prouver une assertion du type :
∀n ∈ IN P (n),
on peut évidemment penser à utiliser une démonstration par récurrence. Ce type de
raisonnement est détaillé à la fin de ce chapitre.
Pour démontrer une assertion du type : ∃x ∈ E P (x)

• Si l’on dispose d’un candidat évident, alors il suffit de l’exhiber.
• Si un tel élément n’est pas évident à trouver, on peut commencer par une phase
d’analyse. L’idée est de supposer qu’un tel élément x existe, d’en déduire cer-
taines de ses propriétés pour déterminer un élément qui convienne. À ce stade, on
trouve donc des conditions nécessaires pour qu’un élément vérifie P . Cette phase
d’analyse peut rester au brouillon.
On vérifie ensuite si le(s) élément(s) obtenu(s) vérifie(nt) bien P . Dès que l’un
d’entre eux convient, l’assertion est démontrée.
Ex. 24. Soit f la fonction de IR dans IR définie par f (x) = x2 + x + 1 . Pour démontrer
l’assertion ∃x ∈ IR f (x) > 2 , il suffit de constater qu’en prenant x = 1 , on a f (x) = 3 > 2 .
Ex. 25. Montrons qu’il existe un rationnel x tel que 3x3 + 4x2 + 4x + 1 = 0 .
Analyse (formellement non nécessaire, mais permettant de cerner les solutions éventuelles).
Soit x un tel rationnel que l’on écrit sous forme de fraction irréductible x = pq ·
En multipliant par q 3 la relation 3x3 + 4x2 + 4x + 1 = 0 , on obtient 3p3 + 4p2 q + 4pq 2 + q 3 ,
ce qui peut s’écrire :
p(3p2 + 4pq + 4q 2 ) = −q 3 et 3p3 = −q(4p2 + 4pq + q 2 ).
p
Le caractère irréductible de la fraction q
et le fait que p divise q 3 et q divise 3p3 nous laissent
penser que p = ±1 et q = ±1 ou q = ±3 (ce que l’on pourrait montrer rigoureusement à
l’aide des résultats du chapitre 17 d’arithmétique). D’autre part, il est clair qu’un tel x est
nécessairement négatif. Il ne reste donc plus que deux candidats −1 et − 13 ·
Synthèse. Il est facile de voir que −1 n’est pas solution (malheureusement, c’était le premier
qu’on avait envie d’essayer !) et un calcul rapide montre que − 31 convient.
Bien entendu, cette toute dernière vérification suffirait pour obtenir le résultat souhaité, la partie
d’analyse pouvant rester au brouillon.
Pour démontrer une assertion du type : ∃ ! x ∈ E P (x)

• Pour démontrer la partie « unicité », on peut considérer deux éléments a et b tels
que P (a) et P (b) soient vraies, et montrer que a = b .
Exo
• Pour la partie existence, si l’on n’a pas de candidat évident, on peut toujours
1.3 faire une analyse-synthèse dans laquelle, la plupart du temps, la partie « analyse »
permettra d’identifier un unique candidat et donc de montrer l’unicité.
Ex. 26. Soit a , b , c et d quatre réels tels que a �= b .
Montrons qu’il existe une unique fonction affine f de IR dans IR telle que f (a) = c et f (b) = d .
Analyse. Supposons que f soit une fonction affine telle que f (a) = c et f (b) = d . Il existe
alors deux réels α et β tels que : ∀x ∈ IR f (x) = α(x − a) + β .
16
II Quantificateurs
En évaluant f en a et en b , on obtient β = c et α(b − a) + β = d . Comme a �= b , on en

d−c
déduit que α = et donc :
b−a
d−c
∀x ∈ IR f (x) = (x − a) + c.
b−a
Cela montre l’unicité : il y a au plus une fonction affine valant c et a et d en b .
Synthèse. Soit f la fonction de IR dans IR définie par :
d−c
∀x ∈ IR f (x) = (x − a) + c.
b−a
La fonction f est clairement affine et vérifie évidemment f (a) = c et f (b) = d .
Conclusion. Il existe une unique fonction affine f : IR → IR telle que f (a) = c et f (b) = d .
Pour utiliser une hypothèse du type : ∀x ∈ E P (x)

Si l’on sait que « ∀x ∈ E P (x) » est vraie, alors on peut évidemment utiliser P (x)
avec n’importe quel élément x ∈ E . La plupart du temps, il suffit de choisir un bon
élément, dépendant du but que l’on veut atteindre.
Ex. 27. Soit a et b deux réels et f la fonction de IR dans IR définie par f (x) = a x2 + b .
Montrons que si l’on a ∀x ∈ IR f (x) = 0 , alors on a a = b = 0 .
Supposons donc ∀x ∈ IR f (x) = 0 .
• En utilisant cette hypothèse avec x = 0 , on obtient b = 0 .
• Puis, en utilisant alors l’hypothèse avec x = 1 , on obtient a = 0 .
On en déduit a = b = 0 , ce qui termine la démonstration.
Remarque Parmi l’infinité des valeurs possibles pour x , on n’en a utilisé que deux ; mais cela
a suffi pour établir ce que l’on voulait !
Pour utiliser une hypothèse du type : ∃x ∈ E P (x)

Si l’on sait que « ∃x ∈ E P (x) » est vraie, alors on peut prendre un élément x ∈ E
tel que P (x) soit vraie, mais il est indispensable d’introduire un tel élément par une
phrase du type « Prenons x ∈ E tel que P (x) » ; il faut alors faire avec cet élément
qui nous est donné, et l’on ne peut pas, sans justification supplémentaire, lui attribuer
d’autres propriétés.
Ex. 28. Soit a et b deux réels non nuls et f : IR −→ IR

x �−→ ax2 + b.
Montrons que si la fonction f s’annule, alors les réels a et b vérifient a b < 0 .
Supposons que f s’annule. Autrement dit : ∃x ∈ IR f (x) = 0 .
On peut alors fixer un réel x tel que f (x) = 0 , i.e. ax2 + b = 0 .
• Comme b �= 0 , on a x �= 0 .
• En multipliant par a l’égalité ax2 + b = 0 , on obtient (ax)2 + ab = 0 , i.e. ab = −(ax)2 .
Or a �= 0 et x �= 0 , donc ax �= 0 . Par suite, on a (ax)2 > 0 , d’où ab < 0 . Cela termine la
démonstration.
Remarque Le nombre réel x fourni par l’hypothèse « ∃x ∈ IR f (x) = 0 » étant, a priori,
quelconque, nous avons dû justifier x �= 0 pour pouvoir affirmer que x2 > 0 .
17
Ex. 29. Soit a et b deux entiers naturels. On suppose :
(∃n ∈ IN a = b n) et (∃n ∈ IN b = a n). (∗)
Montrons que a = b .
• L’assertion ∃n ∈ IN a = b n est vraie. Prenons donc n1 ∈ IN tel que a = b n1 .
• On peut, de même, prendre n2 ∈ IN tel que b = a n2 .
On en déduit immédiatement a = a n2 n1 . Raisonnons maintenant par disjonction de cas.
• Si a = 0 , alors la relation b = a n2 donne b = 0 , et donc a = b .
• Sinon, on peut alors simplifier a = a n2 n1 par a , ce qui donne 1 = n2 n1 . Comme n1 et n2
sont entiers naturels, on en déduit n1 = n2 = 1 , et donc a = b .
Dans les deux cas, on a a = b .
Remarque L’hypothèse (∗) ci-dessus nous dit qu’il existe un entier n tel que a = b n et qu’il
existe un entier n tel que b = a n , mais rien ne dit qu’il s’agit du même entier. La variable n
figurant dans (∗) est muette, et (∗) aurait pu aussi s’écrire :
(∃n1 ∈ IN a = b n1 ) et (∃n2 ∈ IN b = a n2 ).
On ne peut donc pas commencer la résolution de l’exercice précédent en disant : « Fixons un

entier n tel que a = b n et b = a n ».
2 Propriétés élémentaires sur les quantificateurs

Négation de quantificateurs
Ex. 30. L’assertion « ∀x ∈ IR x2 − 1 = 0 » peut se traduire en français par la phrase : « pour

tout réel x , on a x2 − 1 = 0 ». Elle est évidemment fausse.
Sa négation, « on peut trouver un réel x tel que x2 − 1 �= 0 », qui est donc vraie (par
exemple x = 0 ), s’écrit mathématiquement « ∃x ∈ IR x2 − 1 �= 0 » .
• Pour écrire que f est la fonction nulle, on écrit « ∀x ∈ IR f (x) = 0 ».
• La négation de cette affirmation est « la fonction f prend au moins une valeur non nulle »,
ce qui s’écrit « ∃x ∈ IR f (x) �= 0 ».
• Attention à ne pas confondre cette assertion avec « ∀x ∈ IR f (x) �= 0 »
∗ qui exprime que f ne s’annule pas,
∗ dont la négation, « f s’annule », s’écrit « ∃x ∈ IR f (x) = 0 ».
Plus généralement, si P (x) est une assertion dépendant d’une variable x ∈ E , alors :
• la négation de « ∀x ∈ E P (x) » est « ∃x ∈ E non P (x) » ;
• la négation de « ∃x ∈ E P (x) » est « ∀x ∈ E non P (x) ».
Ex. 32. La négation de « ∀x ∈ E A(x) ⇒ B(x) » est :

∃x ∈ E A(x) et non B(x) .

puisque l’assertion A(x) ⇒ B(x) s’écrit non A(x) ou B(x) .
18
II Quantificateurs

Ex. 33. La négation de ∀x ∈ E A(x) ⇔ B(x) est :

∃x ∈ E A(x) et non B(x) ou B(x) et non A(x) .
Ex. 34. Soit x un réel positif tel que ∀ε > 0 x ε . Montrons que x = 0 .
x
Raisonnons par l’absurde : supposons x > 0 . En prenant ε = (qui est un réel strictement
2
x
positif), on obtient, en utilisant l’hypothèse, x , ce qui donne x 0 et contredit le fait
2
que x soit strictement positif. D’où le résultat.
Action des quantificateurs sur une conjonction ou une disjonction

Soit P (x) et Q(x) deux assertions dépendant d’une variable x ∈ E . On a les équi-
valences
suivantes :
• ∀x ∈ E P (x) et Q(x) ⇐⇒ (∀x ∈ E P (x)) et ∀x ∈ E Q(x) ,

• ∃x ∈ E P (x) ou Q(x) ⇐⇒ ∃x ∈ E P (x)) ou (∃x ∈ E Q(x) .
On a aussi les implications suivantes :

• ∀x ∈ E P (x) ou ∀x ∈ E Q(x) =⇒ ∀x ∈ E P (x) ou Q(x) ,
Exo
1.4

• ∃x ∈ E P (x) et Q(x) =⇒ ∃x ∈ E P (x) et ∃x ∈ E Q(x) .
mais leurs réciproques ne sont pas forcément vraies ; elles sont par exemple fausses si
l’on prend E = IR, avec P (x) : « x 0 » et Q(x) : « x > 0 ».
Succession de quantificateurs
Lorsqu’une assertion dépend de plusieurs variables, on peut quantifier successivement
chacune de ces variables.
L’assertion f (x) f (a) dépend des deux variables réelles a et x .
• Soit a un réel donné.
∗ Pour exprimer « f présente un minimum en a », on écrit :
∀x ∈ IR f (x) f (a).
∗ L’assertion « f ne présente pas de minimum en a » est la négation de l’assertion précé-

dente, et s’écrit « ∃x ∈ IR f (x) < f (a) ».
• Si l’on veut exprimer « f possède un minimum », c’est-à-dire « il existe (au moins) une valeur
de a telle que f (a) soit minimum », on écrit :
∃a ∈ IR ∀x ∈ IR f (x) f (a).
• Pour exprimer « f ne possède pas de minimum », on peut dire en français « il n’existe aucun
point où f présente un minimum » ou encore « en a , réel quelconque, f ne présente pas de
minimum », ce qui s’écrit :
∀a ∈ IR ∃x ∈ IR f (x) < f (a).
19
Remarques
• L’assertion « ∀x ∈ IR f (x) f (a) », où l’on a quantifié x (i.e. on a fait pré-
céder x d’un quantificateur), nous donne une assertion de la seule variable a,
exprimant que « f présente un minimum en a ».
Exo
1.5 • L’assertion « ∃a ∈ IR ∀x ∈ IR f (x) f (a) » utilise une succession de deux
Exo
quantificateurs (ce qui a rendu muettes les deux variables x et a) et exprime le
1.6 fait que « f possède un minimum ».
Ex. 36. L’assertion « tout entier naturel est le carré d’un entier naturel » s’écrit :
∀n ∈ IN ∃p ∈ IN n = p2 .
• Sa négation est donc : ∃n ∈ IN ∀p ∈ IN n �= p2 .

• Pour démontrer que l’affirmation initiale est fausse, autrement dit que sa négation est vraie,
on peut par exemple remarquer que n = 2 n’est le carré d’aucun entier (on a même prouvé
à l’exemple 15 de la page 13 que ce n’était le carré d’aucun rationnel).
Inversion de quantificateurs
Soit P (x, y) une assertion dépendant de deux variables x ∈ E et y ∈ F . On a les
équivalences suivantes :

• ∀x ∈ E ∀y ∈ F P (x, y) ⇐⇒ ∀y ∈ F ∀x ∈ E P (x, y) ;

• ∃x ∈ E ∃y ∈ F P (x, y) ⇐⇒ ∃y ∈ F ∃x ∈ E P (x, y) .
On dit que deux quantificateurs ∀ successifs commutent et que deux quantificateurs ∃
successifs commutent.
Attention En général, on ne peut pas intervertir deux quantificateurs différents.

Plus précisément, l’implication suivante est vraie mais sa réciproque ne l’est pas for-
cément :

∃x ∈ E ∀y ∈ F P (x, y) =⇒ ∀y ∈ F ∃x ∈ E P (x, y) .
Dans le membre de gauche, on cherche un x qui convient pour tous les y , alors
qu’à droite on demande simplement que pour chaque y on puisse trouver un x (qui
dépende éventuellement de y ).
Ex. 37.
• L’assertion « ∃x ∈ IR ∀y ∈ IR y = x + 1 » est fausse. En effet, s’il existait un réel x0 tel
que ∀y ∈ IR y = x0 + 1 , on aurait en particulier 0 = x0 + 1 et 1 = x0 + 1 , ce qui est
absurde.
• En revanche, l’assertion « ∀y ∈ IR ∃x ∈ IR y = x + 1 » est vraie car pour tout réel y , le
réel x = y − 1 vérifie y = x + 1 .
20
III Récurrence
III Récurrence
• Les nombres entiers naturels, et leur ensemble IN, sont à la base de toutes les ma-
thématiques, la première activité mathématique des humains ayant certainement
été de compter. C’est pourquoi la plupart des propriétés de IN paraissent natu-
relles et n’ont, jusqu’à une période relativement récente, soulevé aucune question,
même parmi les plus grands mathématiciens.
• Il a fallu attendre le XIX e siècle pour que le problème de la construction de IN
soit abordé. Une construction rigoureuse de l’ensemble des entiers sort du cadre
de ce cours et nous ferons comme le mathématicien Kronecker qui disait : « Dieu
nous a donné les entiers et l’homme a fait le reste ».
Nous admettons en particulier la propriété suivante :
Proposition 2
Toute partie non vide de IN possède un plus petit élément.
1 Raisonnement par récurrence

Dans ce qui suit, nous dirons que P est une propriété définie sur IN pour signifier
que P (n) est une assertion pour tout n ∈ IN.
Théorème 3
Soit P une propriété définie sur IN. Si P (0) est vraie et si :
∀n ∈ IN P (n) ⇒ P (n + 1), (∗)
alors la propriété P (n) est vraie pour tout entier naturel n.
Démonstration.
Raisonnons par l’absurde en supposant que P ne soit pas vérifiée sur tout IN .
L’ensemble A des entiers n pour lesquels P (n) est fausse est alors une partie non vide de IN ,
qui admet donc un plus petit élément n0 .
• Comme P (0) est vraie, on a 0 ∈ / A et donc n0 > 0 , i.e. n0 − 1 ∈ IN .
• L’entier n0 − 1 n’appartient donc pas à A , ce qui prouve que P (n0 − 1) est vraie. La
relation (∗) entraîne alors que P (n0 ) est vraie et contredit donc l’appartenance de n0 à A .
L’hypothèse que P n’est pas vérifiée sur tout IN est donc absurde.
Point méthode Un raisonnement par récurrence se déroule en trois temps :

1. on explicite la propriété P (n) faisant l’objet de la récurrence ;
2. on prouve que P (0) est vraie ; cette phase s’appelle initialisation ;
3. on prouve que ∀n ∈ IN P (n) ⇒ P (n + 1) ; cette phase s’appelle hérédité.
Attention Ne pas oublier, dans une démonstration par récurrence, de vérifier l’ini-
tialisation. À titre d’exemple, en oubliant de vérifier P (0), on peut « montrer » que
tous les entiers naturels sont égaux, puisque la propriété P (n) : « n = n + 1 » vérifie :
∀n ∈ IN P (n) ⇒ P (n + 1).
21
Ex. 38. Soit f une application strictement croissante de IN dans IN .

Montrons par récurrence que : ∀n ∈ IN f (n) n.
Pour n ∈ IN , notons P (n) la propriété « f (n) n ».
Initialisation. P (0) est vraie puisque, par hypothèse, on a f (0) ∈ IN et donc f (0) 0 .
Hérédité. Soit n ∈ IN tel que P (n) soit vraie. On a donc f (n) n .
Comme f est strictement croissante, on a f (n + 1) > f (n) n .
Étant donné que f (n + 1) ∈ IN , on en déduit f (n + 1) n + 1 , ce qui prouve P (n + 1) et
termine la récurrence.
Remarque Dans l’hérédité, on préfère parfois, pour simplifier certains calculs ou

certaines expressions, montrer que :
∀n ∈ IN∗ P (n − 1) ⇒ P (n).
Ex. 39. Soit (un )n∈IN la suite définie par :

u0 = 0 et ∀n ∈ IN un+1 = un + n + 1.
n(n + 1)
Montrons que, pour tout n ∈ IN , on a un = ; notons P (n) cette propriété au rang n .
2
0(0 + 1)
Initialisation. Comme = 0 = u0 , la propriété P (0) est vraie.
2
Hérédité. Soit n ∈ IN∗ tel que P (n − 1) soit vraie. Montrons P (n) . On a, en utilisant le fait
que P (n − 1) est vraie :
(n − 1)n n(n + 1)
un = un−1 + n = +n= ,
2 2
ce qui montre P (n) et termine la récurrence.
L’objet de ce qui suit est de présenter quelques variantes du raisonnement par récur-
rence.
Récurrence à partir d’un certain rang
Corollaire 4
Soit n0 un entier et P une propriété définie sur [[n0 , +∞[[. Si P (n0 ) est vraie et si :
∀n n0 P (n) ⇒ P (n + 1),
alors la propriété P (n) est vraie pour tout entier n n0 .
Démonstration. Appliquer le théorème 3 de la page précédente à la propriété P (n0 +n) .
Ex. 40. Montrons qu’à partir d’un certain rang, on a n! 2n+1 .

• En calculant les premiers termes, il semble que, pour les entiers supérieurs ou égaux à 5 , on
ait bien 2n+1 n! . Montrons-le par récurrence.
• Notons P (n) la propriété « n! 2n+1 » et montrons par récurrence que P (n) est vraie pour
tout n 5 .
Initialisation. On a 5! = 120 et 26 = 64 donc P (5) est vraie.
22
III Récurrence
Hérédité. Soit n 5 tel que P (n) soit vraie.

D’après P (n) , on a 2n+1 n! et comme on a aussi 2 n + 1 (puisque n 5 ), on
obtient P (n + 1) par produit d’inégalités entre nombres positifs.
On a donc prouvé que P (n) est vraie à partir du rang n = 5 .
2 Récurrence double
Il arrive parfois que la justification de P (n) nécessite l’utilisation de P (n − 1) et
de P (n − 2). On fait alors ce que l’on appelle une récurrence double, ou encore
récurrence d’ordre 2, fondée sur le résultat suivant.
Corollaire 5 (Récurrence double)
Soit P une propriété définie sur IN. Si P (0) et P (1) sont vraies et si :

∀n ∈ IN P (n) et P (n + 1) ⇒ P (n + 2),
Exo
1.7 alors la propriété P (n) est vraie pour tout n ∈ IN.
Démonstration. Appliquer le théorème 3 à la propriété H(n) : « P (n) et P (n + 1) ».
Ex. 41. Soit (un )n∈IN la suite définie par u0 = 2 , u1 = 3 et :
∀n ∈ IN un+2 = 3un+1 − 2un .
On peut calculer les premières valeurs prises par cette suite :
n 0 1 2 3 4 5 6
un 2 3 5 9 17 33 65
Ce tableau nous suggère que : ∀n ∈ IN un = 2n + 1 .

Pour le prouver, posons P (n) : « un = 2n + 1 » et montrons par récurrence double que P (n)
est vraie pour tout n ∈ IN .
Initiatlisation. P (0) et P (1) sont vraies puisque u0 = 2 et u1 = 3 .
Hérédité. Soit n ∈ IN ; supposons P (n) et P (n + 1) . Alors d’après la définition de la suite :
un+2 = 3 × (2n+1 + 1) − 2 × (2n + 1) = 2n+2 + 1.
Cela prouve P (n + 2) et achève la récurrence.
Attention Dans le cas d’utilisation d’une récurrence double, ne surtout pas oublier
de procéder à la double initialisation P (0) et P (1).
23
3 Récurrence forte
Il arrive parfois que la justification de P (n) nécessite l’utilisation de toutes les pro-
priétés P (k) pour k ∈ [[0, n − 1]]. On fait alors une récurrence forte.
Corollaire 6 (Récurrence forte)

Soit P une propriété définie sur IN. Si P (0) est vraie et si :

∀n ∈ IN∗ P (0) et · · · et P (n − 1) ⇒ P (n),
alors la propriété P (n) est vraie pour tout n ∈ IN.
Démonstration. On montre, par une récurrence simple à partir du rang 1 que la propriété :
H(n) : « ∀k ∈ [[0, n]] P (k) »
est vraie pour tout n ∈ IN∗ .
Remarque Comme l’illustre l’exemple suivant, on peut bien sûr faire une récurrence
forte à partir d’un certain rang.
Ex. 42. Démontrons que tout entier naturel supérieur ou égal à 2 possède (au moins) un diviseur
premier. Pour tout n 2 , posons P (n) : « n possède un diviseur premier ».
Montrons par récurrence forte que P (n) est vraie pour tout entier n 2 .
Initialisation. La propriété P (2) est vraie, puisque 2 est premier.

Hérédité. Soit n 3 . Supposons P (2), . . . , P (n − 1) vraies, et montrons P (n) . Procédons
par disjonction de cas selon le caractère premier ou non de n .
• Si n est premier, alors n est un diviseur premier de lui-même.
• Si n n’est pas premier, alors il possède un diviseur d compris entre 2 et n − 1 . Or,
d’après l’hypothèse de récurrence, P (d) est vraie. Ainsi, d possède un diviseur premier,
qui est aussi un diviseur premier de n .
Exo
1.8 Cela montre P (n) et achève par récurrence.
Ex. 43. Soit u une suite réelle telle que : ∀n ∈ IN (n+1)un+1 = u0 +u1 +· · ·+un . Montrons
que u est constante.
Posons P (n) : « un = u0 » , et montrons par récurrence forte que P (n) est vraie pour
tout n ∈ IN .
Initialisation. L’assertion P (0) est trivialement vraie.
Hérédité. Soit n ∈ IN . Supposons P (0), . . . , P (n) vraies, et montrons P (n + 1) . On a, en
utilisant P (1), . . . , P (n) :
(n + 1)un+1 = u0 + u1 + · · · + un = u0 + u0 + · · · + u0 = (n + 1)u0

(n+1) termes
et donc un+1 = u0 . Cela prouve P (n + 1) et achève la récurrence.
24
III Récurrence
4 Récurrences finies
Corollaire 7 (Récurrence finie)
Soit r ∈ IN et P une propriété définie sur [[0, r]] . Si P (0) est vraie et si :
∀n ∈ [[0, r − 1]] P (n) ⇒ P (n + 1),
Exo
1.9 alors P (n) est vraie pour tout n ∈ [[0, r]] .
Démonstration. Appliquer le théorème 3 à la propriété H(n) : « (n > r) ou P (n) » .
Corollaire 8 (Récurrence finie descendante)

Soit r ∈ IN et P une propriété définie sur [[0, r]] . Si P (r) est vraie et si :
∀n ∈ [[1, r]] P (n) ⇒ P (n − 1),
alors P (n) est vraie pour tout n ∈ [[0, r]] .
Démonstration. Appliquer le résultat précédent à la propriété H(n) = P (r − n) .
Remarque Comme l’illustrent les deux exemples suivants, on peut combiner le prin-
cipe de récurrence finie avec celui de récurrence double/forte/à partir d’un certain
rang.
Ex. 44. (Récurrence finie forte)

Soit n ∈ IN∗ et i1 , . . . , in des entiers distincts entre 1 et n vérifiant : ∀k ∈ [[1, n]] ik k .
Montrons que ∀k ∈ [[1, n]] ik = k . Posons P (k) : « ik = k » et montrons par récurrence finie
forte que P (k) est vraie pour tout k ∈ [[1, n]] .
Initialisation. On a i1 1 et i1 ∈ [[1, n]] donc i1 = 1 , ce qui prouve P (1) .
Hérédité. Soit k ∈ [[1, n − 1]] . Supposons P (1), . . . , P (k) et montrons P (k + 1) .
• D’après P (1), . . . , P (k) , on a {i1 , . . . , ik } = [[1, k]] .
/ [[1, k]] .
• D’autre part, i1 , . . . , in étant distincts, on a ik+1 �∈ {i1 , . . . , ik } , i.e. ik+1 ∈
• On a donc ik+1 ∈ [[1, k + 1]] \ [[1, k]] , c’est-à-dire ik+1 = k + 1 .
Cela prouve P (k + 1) et achève la récurrence.
Ex. 45. (Récurrence finie descendante forte)
Soit n ∈ IN∗ et i1 , . . . , in des entiers distincts entre 1 et n vérifiant : ∀k ∈ [[1, n]] ik k .
Montrons que ∀k ∈ [[1, n]] ik = k . Posons P (k) : « ik = k » et montrons par récurrence finie
forte descendante que P (k) est vraie pour tout k ∈ [[1, n]] .
Initialisation. On a in n et in ∈ [[1, n]] donc in = n , ce qui prouve P (n) .
Hérédité. Soit k ∈ [[2, n]] . Supposons P (k), . . . , P (n) et montrons P (k − 1) .
• D’après P (k), . . . , P (n) , on a {ik , . . . , in } = [[k, n]] .
/ [[k, n]] .
• D’autre part, i1 , . . . , in étant distincts, on a ik−1 �∈ {ik , . . . , in } , i.e. ik−1 ∈
• On a donc ik−1 ∈ [[k − 1, n]] \ [[k, n]] , c’est-à-dire ik−1 = k − 1 .
Cela prouve P (k − 1) et achève la récurrence.
25
S’entraîner et approfondir
Assertions, logique
1.1 Soit A , B et C trois points du plan formant un triangle T .
→10
1. Écrire une assertion, portant sur les longueurs AB , BC et AC , exprimant que T est
un triangle équilatéral.
2. En déduire une assertion exprimant que T n’est pas équilatéral.
3. Comment exprimer que T n’est pas isocèle ?
n(n + 1)
1.2 Soit n un entier relatif. Prouver que est un entier.
→12 2
1.3 Soit f une application de IR dans IR . Montrer qu’il existe un unique couple (f1 , f2 ) tel que
→16
l’on ait f = f1 + f2 avec f1 une fonction impaire et f2 une fonction paire de IR dans IR .
La fonction f1 est appelée la partie impaire de f et f2 sa partie paire.
1.4 1. Déterminer les fonctions g de IR dans IR telles que :

→19

∀x ∈ IR g(x) 0 ou g(x) 0 .
2. Déterminer les fonctions g de IR dans IR telles que :
(∀x ∈ IR g(x) 0) ou (∀x ∈ IR g(x) 0).
1.5 1. Soit E = {1, 2, 3, 4, 5} .

→20
Pour chacune des assertions suivantes, dire si elle est vraie ou fausse, et le justifier.
(i) ∀x ∈ E ∃y ∈ E xy (iii) ∀x ∈ E ∃y ∈ E x<y
(ii) ∃y ∈ E ∀x ∈ E xy (iv) ∀y ∈ E ∀x ∈ E xy
2. Reprendre les questions avec E = IR .
1.6 Soit f une fonction de IR dans IR .

→20
1. Soit M un réel. Écrire une assertion exprimant que f est majorée par M .
2. Écrire une assertion exprimant que f est majorée.
3. Écrire une assertion exprimant que f n’est pas majorée.
Récurrence
1.7 Soit (un )n∈IN une suite vérifiant :
→23
∀n ∈ IN un+2 = 4un+1 − 4un .
Montrer qu’il existe un unique couple (a, b) de réels tel que ∀n ∈ IN un = (an + b) 2n .
1.8 Montrer que tout entier n 2 est un produit de nombres premiers.

→24
1.9 Soit n ∈ IN∗ . Montrer que :

→25
1
k k k2
∀k ∈ [[1, n]] 1+ 1+ + 2·
n n n
26
Solutions des exercices

1.1 1. Le triangle T est équilatéral si, et seulement si, AB = BC = AC .
2. Comme le triangle T est équilatéral si, et seulement si, (AB = AC) et (AB = BC) , il
n’est pas équilatéral si, et seulement si, :
(AB �= AC) ou (AB �= BC).
3. Le triangle T est isocèle lorsqu’il a deux côtés égaux, ce qui s’écrit :
(AB = AC) ou (AB = BC) ou (AC = BC).
Pour exprimer que T n’est pas isocèle, on nie la relation précédente, ce qui donne :
(AB �= AC) et (AB �= BC) et (AC �= BC).
1.2 Raisonnons par disjonction de cas.

• Si n est pair, alors il existe un entier k tel que n = 2k .
n(n + 1) 2k(2k + 1)
On a alors = = k(2k + 1) .
2 2
• Si n est impair, alors il existe un entier k tel que n = 2k + 1 .
n(n + 1) (2k + 1)(2k + 2)
On a alors = = (2k + 1)(k + 1) .
2 2
n(n + 1)
Dans les deux cas, est un entier comme produit d’entiers.
2
1.3 Analyse. Supposons qu’il existe f1 : IR → IR , impaire, et f2 : IR → IR , paire, telles

que f = f1 + f2 c’est-à-dire ∀x ∈ IR f (x) = f1 (x) + f2 (x) .
On obtient immédiatement :
∀x ∈ IR f (−x) = f1 (−x) + f2 (−x) = −f1 (x) + f2 (x),
ce qui, par somme et différence, donne :
f (x) − f (−x) f (x) + f (−x)

∀x ∈ IR f1 (x) = et f2 (x) = ·
2 2
Par suite il existe au plus un couple (f1 , f2 ) répondant au problème.

Synthèse. Pour tout x ∈ IR , posons :
f (x) − f (−x) f (x) + f (−x)

f1 (x) = et f2 (x) = ·
2 2
Il est alors immédiat de vérifier que, pour tout x ∈ IR :
f (x) = f1 (x) + f2 (x), f1 (−x) = −f1 (x) et f2 (−x) = f2 (x),
ce qui prouve que le couple (f1 , f2 ) répond au problème.
27

1.4 1. L’assertion « ∀x ∈ IR g(x) 0 ou g(x) 0 » affirme que, pour tout nombre réel x ,
le nombre réel g(x) est positif ou négatif, ce qui est vrai. Ainsi, toutes les fonctions g
de IR dans IR vérifient la propriété étudiée.
2. L’assertion « (∀x ∈ IR g(x) 0) ou (∀x ∈ IR g(x) 0) » signifie que g est positive
ou que g est négative. Les fonctions cherchées sont donc celles qui ne changent pas de
signe.
1.5 1. • L’assertion (i) est vraie : pour chaque élément x choisi dans E , l’élément y = x
vérifie bien x y .
• L’assertion (ii) est vraie : en effet, l’élément y = 5 est bien tel que, pour tout
élément x de E , on ait x y . Elle exprime que E admet un plus grand élément.
• L’assertion (iii) est fausse : en effet, pour l’élément x = 5 , on ne peut pas trouver
d’élément y de E vérifiant 5 < y .
On pourrait aussi, en utilisant un raisonnement similaire à celui du point précédent,
dire que sa négation « ∃x ∈ E ∀y ∈ E x y » est vraie.
• L’assertion (iv) est fausse : en effet, l’élément y = 1 de E ne vérifie évidemment
pas ∀x ∈ E x y .
On pourrait aussi dire que sa négation « ∃y ∈ E ∃x ∈ E x > y » est vraie en
prenant par exemple x = 2 et y = 1 .
2. Avec E = IR .
• L’assertion (i) reste vraie (même justification qu’à la question précédente).
• L’assertion (ii) est fausse car IR n’admet pas de plus grand élément.
• L’assertion (iii) est vraie car, si x est un nombre réel quelconque, alors le réel y = x+1
vérifie x < y .
• L’assertion (iv) est fausse (même justification qu’à la question précédente).
1.6 1. L’affirmation « f est majorée par M » s’écrit :
∀x ∈ IR f (x) M.
2. La fonction f est majorée si l’on peut trouver un réel M qui la majore, ce qui s’écrit :
∃M ∈ IR ∀x ∈ IR f (x) M.
3. On en déduit automatiquement la négation :
∀M ∈ IR ∃x ∈ IR f (x) > M,
qui exprime le fait que f n’est pas majorée.
1.7 Procédons par analyse-synthèse.

Analyse. Supposons que (a, b) soit un couple de réels tel que ∀n ∈ IN un = (an + b) 2n .
u1 − 2u0
On a alors b = u0 et u1 = 2 (a + b) donc a = ·
2
Cela prouve qu’en cas d’existence, il y a unicité.
u1 − 2u0
Synthèse. Posons a = et b = u0 et montrons par récurrence que la pro-
2
n
priété P (n) : « un = (an + b) 2 » est vraie pour tout n ∈ IN .
Initialisation. On a (a × 0 + b) 20 = b = u0 et (a × 1 + b) 21 = 2a+2b = u1 donc P (0)
et P (1) sont vraies.
28
Hérédité. Soit n ∈ IN . Supposons P (n) et P (n + 1) vraies, et montrons P (n + 2) .

On a, en utilisant P (n) et P (n + 1) :

un+2 = 4un+1 − 4un = 4 a(n + 1) + b 2n+1 + 4(an + b) 2n

= 2n+2 2 a(n + 1) + b − (an + b)

= 2n+2 a(n + 2) + b ,
ce qui prouve P (n + 2) et achève la récurrence.
1.8 Pour tout n 2 , on pose P (n) : « n est un produit de nombres premiers ». Procédons par
récurrence forte pour montrer que P (n) est vraie pour tout n 2 .
Initialisation. La propriété P (2) est vraie, puisque 2 est premier.
Hérédité. Soit n 3 . Supposons P (2), . . . , P (n − 1) vraies et montrons P (n) . Raisonnons
par disjonction de cas.
• Si n est premier, alors n est le produit d’un seul nombre premier : lui-même.
• Si n n’est pas premier, il possède donc un diviseur d compris entre 2 et n − 1 . On a
n n
alors n = d× . Comme d et sont des entiers compris entre 2 et n−1 , l’hypothèse
d d
de récurrence assure que ce sont des produits de nombres premiers ; par conséquent, n
aussi.
Cela montre P (n) et achève la récurrence.
k
1 k k2
1.9 Posons P (k) : « 1 + 1+ + 2 » . Montrons par récurrence finie que P (k) est
n n n
vraie pour tout k ∈ [[1, n]] .
1 1 1
Initialisation. L’assertion P (1) est vraie car 1 + 1 + + 2·
n n n
Hérédité. Soit k ∈ [[2, n]] . Supposons P (k − 1) et montrons P (k) . Écrivons :
k k−1
1 1 1
1+ = 1+ 1+ .
n n n
1
En utilisant P (k − 1) , et puisque 1 + 0 , on a :
n
k (k − 1)2

1 1 k−1
1+ 1+ 1+ +
n n n n2
k k − 1 + (k − 1)2 (k − 1)2
=1+ + 2
+ ·
n n n3
Pour prouver P (k) , il s’agit alors de prouver que :
k − 1 + (k − 1)2 (k − 1)2 k2
2
+ 3
2,
n n n
ce qui, en multipliant par n3 , revient à :
n(k − 1) + n(k − 1)2 + (k − 1)2 nk2
ce qui, en simplifiant, équivaut à (k − 1)2 kn . Cette dernière inégalité étant vraie

car 0 k − 1 k et 0 k − 1 n , cela prouve P (k) et achève la récurrence.
29
Chapitre 2 : Ensembles
Applications
Relations
I Ensembles . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
1 Généralités sur les ensembles . . . . . . . . . . . . . . . . 32
2 Inclusion, égalité d’ensembles . . . . . . . . . . . . . . . . 33
3 Intersection, réunion, différence, complémentaire . . . . . 34
4 Produit cartésien . . . . . . . . . . . . . . . . . . . . . . . 36
5 Ensemble des parties d’un ensemble . . . . . . . . . . . . 37
6 Recouvrements, recouvrements disjoints, partitions . . . . 37
II Applications . . . . . . . . . . . . . . . . . . . . . . . . . 38
1 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . 38
2 Familles d’éléments d’un ensemble . . . . . . . . . . . . . 40
3 Fonction indicatrice . . . . . . . . . . . . . . . . . . . . . 40
4 Restriction et prolongement . . . . . . . . . . . . . . . . . 41
5 Images directes et images réciproques . . . . . . . . . . . 41
6 Composition d’applications . . . . . . . . . . . . . . . . . 43
7 Injectivité, surjectivité, bijectivité . . . . . . . . . . . . . 44
III Relations binaires . . . . . . . . . . . . . . . . . . . . . . 48
1 Relations d’équivalence . . . . . . . . . . . . . . . . . . . 49
2 Relations d’ordre . . . . . . . . . . . . . . . . . . . . . . . 50
Démonstrations . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
Another random document with
no related content on Scribd:
welcome sympathy to what that foolish Honor had begun to think her
rightful place in the social scale, yet life, and especially life at Danescourt
that day, contained for her a good deal that was pleasant and enjoyable. And
then, if the thought did cross her mind that it would be very nice for Mr.
Vavasour to be there, there came with that thought the recollection that,
even supposing him to be among the goodly company assembled more as
lookers-on than as participators in the sports provided, would it be likely
that with Miss Duberly in the grounds, ready to claim her lover’s undivided
attention, he should have either leisure or inclination to waste time upon his
humbler friend? The answer given by common sense to this query, though
humbling, was very good for Honor, inducing her to rest satisfied with the
companionship of her friends the Clays—the kind, hospitable,
unsophisticated Clays—who were always in the seventh heaven of delight
at seeing her; albeit the necessary farm business, and the four miles between
the two houses, rendered the meetings with “darling Honor” not so frequent
as they were desirable. John Beacham was always glad to welcome the
Clays; and even in that noisy crowd (Lady Guernsey’s humble quests were
feeling much more at home since the inner man had been refreshed by
creature comforts)—even in that noisy crowd, he was quite satisfied of his
little wife’s safety and enjoyment, when his neighbour’s well-brought-up
children—including “big Affy,” the eldest born, a steady lad of fifteen, who
was already beginning to be a great help on the farm—were surrounding his
merry, happy-looking wife, while she, “God bless her!” John sometimes
said with a half-sigh, looked “a precious deal too young for him, the
darling! playing there with the young ones, like the child she almost was.”
On the present occasion, Honor, seeing her husband walk away with his
friend Jack Winthrop (their two heads laid together in eager conversation on
some subject, probably equine, that demanded the undivided attention of
both), allowed herself to be beguiled (after seeing her mother-in-law safely
settled in a shady corner with her faithful adherent Widow Thwaytes by her
side) to a portion of the grounds which she had not yet visited, but which,
according to description, was a perfect paradise of delight. In a shady dell,
forming an area of about three hundred yards in diameter, a little quiet
recreation had been, at the request of Lady Guernsey’s children, prepared
for the especial enjoyment of the small fry—respectable small fry, sous-
entendu—who had been bidden to the sports that day. There, on the short
well-kept turf, was the miniature croquet-ground where the little Clays,
with Honor Beacham as mistress of the revels, and a few other children, the
belongings of some of the more important tenantry, were making the most
of their holiday, and shouting gleefully to one another in their uproarious
play.
Such a “good time,” as the Yankees say, they had of it! Honor, the
happiest of the happy, looking, as she stood there with her croquet-mallet in
her hand, and stamping her small foot in playful petulance at the stupidity
of her partner (the pickle Tommy of her governess-days), the
impersonification of bright youth and unreflecting joy.
“Now, Tommy, how could you, you stupid fellow! Why, that was my
ball; you had no business to knock that away. Now, mind what you are
about, like a good mite, and you shall have some goodie-goodies when the
game is over.”
How pretty and animated she looked, while thus—acting on past
experience of his character—exciting the recreant Tommy to rational
behaviour by a bribe! That young gentleman seemed very far from
amenable to reason. A merry, dark-eyed, gipsy-looking boy he was, bent
upon tyrannous rule, while Honor, laughing at his tricks, was, with her two
little gloved hands upon his shoulders, holding him back with playful
determination that the other little ones, as this judicious umpire said, might
have a chance. She was for the moment entirely absorbed in the childish
game. Tommy, though an especial favourite, was, Honor laughingly
declared, “so naughty;” and then her womanly love of protecting the weak
had been called into play by the piteous appeal of a blue-eyed girl of six,
who tearfully claimed her championship against the encroachments of that
wicked Tom.
It was at that moment, and when the fun was growing more fast and
furious than the respective mothers of those unconventional guests would
have thought permissible, that a small group of spectators suddenly
appeared upon the scene. It consisted of Sophy Duberly, Horace Vavasour,
and two of Lady Guernsey’s young daughters, who had volunteered the to
them delightful task of introducing Miss Duberly to where the tenants’
children were, at a humble distance, aping their superiors at the fashionable
game which the young aristocrats believed in as a spécialité of their own.
“It’s such fun to see them,” said Lady Margaret; “they haven’t an idea
how to play! Julia and I have been watching them without their knowing it,
and they are so stupid!”
This noble maiden, who was ten years of age, possessed a turn for satire
(which quality her mamma prudently suppressed. “It does not do, you
know, to encourage clever children to make remarks”); and it being
gratifying, as we all know, to find anyone performing anything worse than
we are capable of executing it ourselves, the little Lady Margaret was well-
pleased to act as show-woman of the plebeian sports, as they were
conducted that day. The approach of the party, walking slowly along the
greensward, was not noticed by the croquet-players (so exuberant was the
laughter that, not exactly, it is to be feared, under “sweet control of
gracefulness,” rang from their souls) till it was too late to look
conventionally demure, was not noticed, in short, till Lady Margaret and her
convoy were almost in the midst of Honor’s not very promising scholars.
She was the first to perceive them, and after a hurried glance, one of the
bright sudden blushes that was the most engaging of its attractions spread
over her beautiful face.
Sophy Duberly, like all those who saw Honor for the first time, was
struck, nay almost startled, by her loveliness. She longed to ask Horace
Vavasour the name of that peerless creature, but she was for the moment
obliged to restrain her curiosity; for they were almost within earshot of the
woman whom Horace knew so well by sight, knew too as the rival of the
gentle-natured heiress so soon to be his sister-in-law.
In common with all the world, the world at least of her own county,
Sophy had heard of the loveliness of the well-to-do farmer’s wife; and in
common too with many of her sex she had at one time felt some curiosity to
see the “Irish beauty” of whose marvellous attractions so much within her
hearing had been said. But the fleeting curiosity had long since passed
away, and the idea did not enter her head that the blushing girl before her
was identical with John Beacham’s bride. She looked so little like a
“common person’s” wife, so little indeed like any wife, as she stood there in
her girlish grace, with her pretty hat, her diaphanous dress, and looped-up
skirt. Poor Leech might have rejoiced over her as a perfect model of dainty
damselhood; but I think that Miss Sophy Duberly stands excused for not, on
the spur of the moment, surmising that Honor Beacham could be that
commonplace and necessarily unideal creature, a farmer’s wife!
The appearance on their playground of the formidable strangers, but
more especially the unlooked-for advent of their little ladyships, produced a
very serious effect on the spirits of the children. Suddenly, and as though
struck by the wand of some mysterious fairy, their laughter was hushed,
their little hands hung down, and even their round bright faces seemed
lengthened and less rosy.
“Go on; pray don’t let us stop you,” Sophy said good-naturedly. But it
was of no use, the spell was broken; and in spite of Honor’s smiling
attempts to restore tranquillity, and to make them feel at home, the tenants’
ruddy-cheeked children refused to listen to the voice of the charmer, even
though that charmer was an affable young lady in one of Mrs. Heath’s
prettiest hats, and who was heiress to some eighty thousand (at least, so said
the voice of rumour) pounds per annum.
Honor was half-amused and half-provoked by the bashfulness which
induced this signal failure. “They are such tiresome little things,” she said,
with a shy smile, but not in the least awkwardly, and addressing herself
more to Miss Duberly than to Horace. Her own natural good taste
whispered to her that it was better (since that young lady had taken the
initiative) not to stand there like a person either waiting for an introduction,
or conscious of being too lowly placed to dare to speak before her
superiors. “They are so little used to strangers; they can be merry enough
though when they are by themselves.”
Horace was rather taken aback by Mrs. John’s proceeding; for he had
seen little of the world, and entertained rather old-fashioned ideas on the
subject of caste. That pretty girl’s relations too with his brother were, or
rather had been, peculiar; and Horace, as the wise head of the family
(whose doings and sayings he was, tant soit peu, given to criticise and
condemn), felt it incumbent on him—a false position entails so many false
moves—to be on this momentous occasion dignified and formal.
Lifting his hat gravely from his fair curls (a luxuriant crop of waving
hair was the solitary beauty which he had inherited from his dead father),
Horace Vavasour said, with a mingled stiffness and urbanity, worthy of the
future “public man:”
“I believe that I have the honour of speaking to Mrs. John Beacham?”
On hearing this semi-interrogation, Miss Sophy Duberly, young lady of
the world though she was, made a slight, though very perceptible, start of
surprise. Although, woman-like, she had kept the feeling closely concealed
within the impregnable fastnesses of her own breast, this young heiress had
nevertheless experienced some of the jealous pangs which female flesh is
heir to, on becoming acquainted—in a partial degree—with her lover’s
frequent visits to John Beacham’s farm. That she, an heiress, and,
consequent on that favoured condition, a petted beauty, should really be
slighted for the farmer’s wife, or indeed for any wife, was an idea that never
entered simple little Sophy Duberly’s head; but there nevertheless was a
soreness—if anyone had dared to call the feeling by the ugly name of
jealousy she would have repelled the charge indignantly—about that spot in
the young girl’s memory, which was connected with that beautiful Honor
Beacham, and therefore it was that she had not been able to repress that
foolish little start, which would have betrayed to any keen observer a mind
not entirely at ease. But although this was so, the kind feeling of the
indulged heiress towards a person so unmistakably her inferior (as the
warehouseman’s daughter, amiable though she was, believed Honor to be)
induced the bride-elect to attempt a task, in which, however, nature had
been beforehand with her—the task, that is to say, of preventing Mrs. John
Beacham from either looking or feeling, under these exceptional
circumstances, awkward or ill at ease.
“I am so sorry we interrupted you,” she was beginning, when a voice and
step behind her checked the words upon her lips. “Arthur!” she exclaimed
joyfully. “Ah, I was sure it was you! I thought you would come! But how
late it is!” And her two hands were held out for his acceptance joyfully. His
own were in hers, though, as Horace saw at once, he looked worn and
worried, when he perceived, though she had turned away on his arrival, the
presence there of Honor Beacham. Men, even the most practised ones, are,
when compared to women, poor dissemblers; so it need cause no surprise
that while Arthur Vavasour started, and displayed a momentary agitation,
Honor, on the contrary, betrayed not the slightest sign or token of emotion.
It might be that the very emergency of the case gave her courage to play a
part, for she guessed at once, from the tone and manner of her greeting, that
the affable young lady was Mr. Vavasour’s promised bride, and—stronger
reason still for showing a fearless front—she, the petted, prosperous wife,
had no guilty feelings to conceal, no cause to shrink from the inquiring gaze
either of friend or foe.
She was very glad to see her friend, but she would have been better
pleased had their meeting been on horseback in the quiet lanes, or on foot in
the old-fashioned home-garden, where the pinks and roses were in the full
glory of their summer beauty. She had vaguely expected another meeting
there—not yet awhile, but when Arthur should come home again, after the
months she heard he meant to spend in foreign travel, and when he would
talk to her of all the curious sights that he had seen, and all the marvellous
adventures that had fallen to his lot. Half in sadness, half in hope, Honor
had indulged in all innocence this dream. She had grown accustomed to his
absence as to an inevitable necessity; had taught herself to think of him as
one to whom she had said (for the time at least) a last “farewell;” and
behold! there he was again,—tall, handsome, with those tender caressing
eyes looking, despite his future bride’s presence, into hers, and the hand, the
long-lingering pressure of which she remembered, alas, too well, holding,
for one speaking second, her own within its clasp.
“We have been interrupting Mrs. Beacham, who was good-naturedly
amusing the children,” said Horace. “They were as merry as any little
beggars could be, weren’t they, Lady Margaret? before we came, and now
they look as if butter wouldn’t melt in their mouths.”
“Won’t it?” said Arthur, laughing—he was always good-natured to
children, and especially to those that he had seen Honor pet. The little Clays
he was acquainted with, both personally and individually, and it was even
on record at the farm that the young Squire had given that ne’er-do-weel
boy Tommy his first lesson in the noble game of cricket. “What, tired
already! I never saw such idle brats! Here, you Tommy, run and fetch the
balls.”
But here Honor interposed. She did not want the children to be
troublesome; besides, the voice of conscience within her whispered that
Arthur Vavasour was in duty bound, so soon after his arrival, to devote
himself to his fiancée.
“You are very kind, Mr. Vavasour,” she said; “but I think that the little
ones must be tired; and Tommy,” stroking his swarthy cheek kindly as he
leant against the skirt of her fresh muslin dress, “is a bad boy, and mustn’t
be spoilt.”
Perhaps Arthur understood her, for he said no more about the croquet
game, nor did he, beyond a parting bow, respectful and commonplace, take
any notice of her departure, with little Tommy clinging to her skirt, and the
small blue-eyed girl, whose champion she had been, holding with all the
force of her tiny fingers Honor’s hand in hers.
“How pretty she is,” said Sophy, when they were out of hearing, “and so
well dressed and well behaved, too! She made quite a graceful curtsey as
she went away. I wonder where she learnt it.”
At that moment Sophy was utterly devoid of any jealous feelings
towards Mrs. Beacham. Hers was a very frank and unsuspicious nature, and
moreover, what was there to fear? Had not her dearly-loved Arthur been
instigated in his choice of her by love alone—a comfortable fact made
evident beyond dispute by the brilliancy of Mr. Vavasour’s future
prospects? In less than four years he would be one of the richest commoners
in England; how, then, could she entertain any of those misgivings which
are so apt to haunt the couch and damp the happy hopes of young ladies in
Miss Duberly’s position? But there was yet another cause for the mind at
ease with which “little Sophy” was blest, when, leaning on the arm of her
betrothed, she paid a not unwilling tribute to Mrs. Beacham’s beauty.
Ladies, more especially perhaps wealthy ones, are often rather apt to
overrate the influence of their ladyhood per se, while the loveliness of
women in a rank inferior to their own is shorn in their opinion, and for the
mere reason of that inferiority, of half its powder to charm. The coldness,
too, of Arthur’s parting salutation was well calculated to reassure one so
inexperienced in human wiles as “old Dub’s” guileless daughter. How was
she, poor child, to guess that, while her heart was throbbing with almost
wild delight at the unexpected happiness afforded by his presence, he, the
faithless one, while giving no outward signs of aught save pleasure in her
beaming smiles and tender words, was thinking only of the simplest, easiest
way in which to make his escape to Honor, and turning over in his mind the
least perilous words in which to reveal to the wife of his dead father’s friend
the fact that he adored her!
CHAPTER IV.
THE HALF-REBUKE.
“I had not the slightest intention of coming back—God knows I had not—
when I went away; but I am the weakest fool. I told myself again and again
that I was mad, and worse, to come where—where you are, Honor;” and he
drew a long breath as the word came hesitatingly from his lips; “but it
would not do. The more I tried to forget, the more I remembered; and the
oftener I told myself that I must not see you, the more some evil thing
within me urged me on to come.”
Honor had listened to him hitherto in silence; partly through surprise,
and partly too because of that pitiable shrinking which so many women,
especially young women, experience when it becomes their duty to hurt the
feelings of men who venture to address them in language that ought to be
forbidden. If we could look with any degree of perspicacity into the
intricacies of female motives, I think it would be found that there is no
inconsiderable amount of selfishness in this fear of wounding the
susceptibilities of a too daring admirer. The chances that the hero of a
hundred such fights, when wounded and worsted in the last encounter, will
betake himself to fresh fields and pastures new, is not altogether an
agreeable one. The sternly virtuous female, left alone with the sole reward
—not always a sufficing one—of an approving conscience, is (and she
looks forward to this dismal fait accompli with no reassuring glance) not
precisely in a cheerful position. It is never pleasant to be forsaken—never
consoling to be abandoned to the society of a dull, unappreciating husband,
or, greater evil still, to the company of a woman’s own thoughts, the more
especially when that woman has allowed herself to listen to the voice of the
charmer, and has grown accustomed to the flattering attentions of an ever
awake and devoted soupirant. So the foolish wife—a well-intentioned one,
possibly, in spite of vanity and its consequent shortcomings—temporises,
deliberates, puts off till a more convenient season the vindication of her
matronly dignity, unconscious meanwhile that her feet are on the brink of a
precipice, and that the avenger of guilty thoughts is treading swift behind
her.
Neither the absence of moral courage, the dread of giving offence, nor
the very natural objection to the loss of an agreeable admirer, are
diminished by the fact that the admirer in question is the lady’s superior in
the social scale; and it is more than possible that had Arthur Vavasour been
a farmer’s son, Honor would have found comparatively little difficulty in
expressing the indignation which she was well aware she ought to feel on
listening to words which were scarcely less than a declaration of love.
“I haven’t offended you?” he said, looking anxiously at her half-averted
face. “I thought we were friends; I am sorry, so sorry, if I have vexed you,
but you must forgive me. It is so difficult, so impossible, to see much of
anyone—I mean anyone like you—without—without becoming stupidly
confidential; and I could not—indeed I could not—help telling you how I
had missed you when I was away. You see, I am so strangely situated, so—”
He stopped; it was such dangerous ground that on which he had begun to
tread: he on the very verge of matrimony; and, as it appeared on the face of
things, so entirely guided to that verge by his own wishes and inclinations.
Honor looked up at him in surprise.
“You are going to be married,” she said coldly. “You told me so yourself,
and I have seen the young lady that is to be your wife. She is rich and
pretty, and looks nice and kind. Why do you say that you are strangely
situated?”
“Why,” said Arthur impetuously, “because I should never, no, not for
one single moment, have dreamt of marrying Miss Duberly if I had not
been driven to it by—but,” he went on with a hard bitter laugh, “it sounds
too ridiculous to say by what. You would not believe now, Mrs. Beacham—
you, who know so little of the world, and of what is called business, and of
human nature—that I, whom people in general think so much to be envied,
‘heir to such a splendid property’—young, prosperous, everything that is
most delightful—should be—don’t laugh if you can help it—marrying for
money.”
Again she looked at him, but this time with eyes full of pity and distress.
“How strange!” she said softly. “No, indeed, I never should have thought
that; I always believed—I always fancied—”
“That I was one of those jolly fellows that can do what they like, and
have everything their own way. How wonderfully you, and everyone else
are mistaken! I should just like—no, I shouldn’t, it would be such a bitter
shame—to have the whole business shown up. I know I must seem such an
awful screw sometimes, such a confounded cur! People must wonder why I
don’t subscribe to charities and asylums, and to the hounds; and, now—why
I marry this girl,—this heiress, who,” he continued as if talking to himself,
“is no connection, has no beauty; while I—well, in the common course of
nature, may expect to live a few years longer—to a rational age that is—for
what is called ‘settling down.’ The truth is”—and here he lowered his
voice, although there was no one within hearing, to a whisper—“the truth
is, that I have no inclination, no ‘call,’ as they say, to marry. If Miss
Duberly were the most beautiful creature that ever breathed, I should feel
the same. It is now three months since I engaged myself to Sophy Duberly,
and since then”—with a glance full of meaning at his companion—“I have
had time to discover that on her account, as well as my own, I have made a
grievous and fatal mistake.”
Arthur had truly said that Honor knew but little of the world. She had
heard and read scarcely anything of love and lovers, but her woman’s
instinct warned her, as it would have warned any delicate-minded woman,
that this confidence on Vavasour’s part was one of which he ought to be
ashamed. Nature had given her a loyal heart, and it was not loyal—there
especially, and almost as it were within earshot of the girl who trusted him
—to confide to her his repugnance to a marriage from which he owned he
was to “suck out no small advantage.” Her judgment might be warped by
her pity and by the pride she took in Arthur’s companionship, but nothing
could, in her eyes, totally excuse him; and moreover she was too thoroughly
womanly not to feel some compassion for the girl who was to be the joint
victim of Mr. Vavasour’s necessities.
It was this compassion, this truly feminine feeling for one whose
sorrows she was so well able to understand, that prompted Honor’s reply,
and encouraged her to be brave.
“I don’t like to hear you talk in this way, Mr. Vavasour,” she said, her
heart beating rather quickly as she summoned all her resolution to her aid.
“It isn’t right—indeed, indeed it isn’t. If you do not love this poor young
lady, you ought never to have said it—to me—to anyone—not even to
yourself. What good can it do now to say such things? Nothing—you know
it can’t; and besides, you will be happy, I am sure you will, after you are
married—I—”
“Are you so very happy?” he said meaningly, and stopping in his walk to
look into the depths of her violet eyes. “Are you certain, from your own
experience, that happiness must follow after marriage?”
She turned away. “You have no right to ask these questions,” she said
hurriedly. “Mr. Vavasour, I ask you—beg you not to say such things to me!
Why will you do it,” she added imploringly, “when you know how much it
vexes and annoys me?”
He was quieted in a moment; brought for the nonce, by the sight of her
unfeigned distress, to a sense of his misconduct, and said quite humbly:
“I am very sorry; I will not offend you again—never! But at least let us
part friends. We are quite near the people and the tent now. Give me one
moment before you go back to be happy. Only say that you forgive me; say
that you will think kindly of me, and wish me well when I am far away.”
“I shall think of you—I do wish you well,” she stammered out, not
relaxing her pace, but advancing steadily towards the place where, about ten
minutes before (for her interview with Vavasour, long as it has taken to
relate, had occupied no greater space of time), she had left that, in her own
opinion, important personage, Mrs. Beacham, seated under the branches of
a spreading lime-tree, listening to village scandal from the lips of a
congenial gossip.
“O, there is milady at last,” the former exclaimed, as Honor, escorted by
Mr. Vavasour, advanced slowly towards them. “You’ve been a pretty time
away, Mrs. John; and here ’ave I been looking for you everywhere.”
She spoke very crossly, an irritability occasioned not only by Honor’s
short absence, which the old lady had magnified into five times its actual
length, but by the “incivility,” as she called it, of Mr. Arthur, who, instead
of staying to say something “pretty,” had, after making what she supposed
he considered a “fine bow,” taken himself off to some of his “great
acquaintances;” a slight which Mrs. Beacham did not appear very likely
soon to look over.
“I’m sorry I went away, and sorrier still if you’ve been wanting me,”
Honor said good-humouredly. “Mr. Vavasour wanted to show me a tree—
such a beautiful one!—I forget its name; but if you would like to see it, I
could find the way again. The branches all feather down to the ground, and
the leaves are so wonderfully green! I shall ask John to have some at the
Paddocks.”
“Humph! I don’t fancy that John will care to indulge you much with
anything when he hears of your goings-on.”
“Goings-on!” repeated Honor almost mechanically, for she was too
much astonished by this sudden attack to answer coherently. “I don’t quite
understand—really I don’t. I did not know I was doing wrong when I
walked a little way with Mr. Vavasour. I would not have gone for anything
in the world if I had thought that you or John would have minded it.”
At that moment John himself, looking a little warm and discomposed,
strode up the rising ground towards the spreading lime-trees under which
the old lady, hugging closely her wrath and jealousy, was grimly waiting his
approach. John was the kindest-hearted man alive. He would not wantonly
hurt the feelings even of an enemy (always supposing him to have owned
such a commodity); but Honor had not been married three months without
discovering that her husband was what is called “hasty,” and that in those
exceptional moments when he was a trifle “put about,” the wisest plan was
to leave him alone till he should have recovered himself. Mrs. Beacham,
however—whether owing to the absence of perceptive qualities, or from an
idea that her son was not too old to be spoilt by over-indulgence—went on
different tactics, and generally (at least so it appeared to Honor) chose the
occasions when poor John was not quite himself to “touch him up,” as the
good man would himself have said, “on the raw.”
“Well, John, I must say you’ve taken your time,” the old lady, in
conformity with this judicious practice, was beginning; but her son, who, as
a rule, was accustomed to let his mother “have her fling,” stopped her
further speech by an authoritative wave of his hand, while he said in a
louder voice than he had ever yet used to Honor (they were comparatively
alone, for the gossip had moved away when matters begun to look serious
between Mrs. John and the old lady):
“I’ve had a pretty dance, I have, this hour and more. Catch me, that’s all,
ever coming to their tomfooleries again! Not I, indeed—no, not even if the
Queen upon her throne was to be at the head of ’em!” And, in corroboration
of this spirited resolve, John Beacham struck his stout stick into the ground
with rather more of the strength of his good right arm than the occasion
warranted.
“Why, what’s the matter, John?” Honor said, amused, as any girl of her
age might have been at his words and action. “What has anyone done to put
you in such a pet?” And, half in reparation of the wrongs, slight though they
were, which she was conscious of having done him, she stole her arm
through his, and looked up with an air of pretty entreaty into his face.
The sight was gall and wormwood to his mother. To do her justice, she
really had talked and thought herself into the belief that Honor—this girl
taken, as it pleased her to say, out of charity, and without so much as a
“smock” to her back—was behaving undutifully and ungratefully to the
husband who had bestowed upon her so many and such unmerited
blessings. Her unjust prejudice did not go the length of persuading her that
there was anything “really wrong” in her daughter-in-law’s conduct; but
that Honor was vain, fond of admiration, and given to the liking of having
“men about her,” Mrs. Beacham entertained no doubt. It was high time too
that John, who was so ridiculous about Honor, should have a little idea of
what she really was. Not that she wished to cause anything of
disagreeableness between them. John was married—more was the pity—
and he must make the best of it; but it did not follow that something
mightn’t be done to put poor John upon his guard, and to show “milady”
(the satirical old lady’s ironical petit nom for her daughter-in-law) that she
wasn’t going to lead that unsuspecting John altogether by the nose.
“What has been done now, John, to put you in such a pet?” Honor said,
little surmising that she had either act or part in her husband’s evident
annoyance.
He looked for a moment searchingly into her honest eyes—eyes that had
never deceived him yet, and in which he had yet to learn distrust.
Something that he read there reassured him, for he softly patted, before he
answered her, the hand that rested on his arm.
“It isn’t much that you have to do with it, my dear, I reckon, after all,” he
said, drawing a long pouf of satisfaction, after which, for his still further
solace, he wiped his hot forehead with his handkerchief. “To tell you the
truth, though, I thought at one time you had; and the man is such an
unmitigated scamp!”
Honor coloured to the roots of her fair hair at this uncompromising
epithet. For a single instant she thought that John was speaking of Arthur
Vavasour; and, despite the corroborative evidence of her own ears, a sudden
pang of anger against her plain outspoken husband shot through her brain.
In another second, however, the current of her ideas was checked; for John
continued: “How these fine people can allow such a fellow as Colonel
Norcott to come inside their doors passes my understanding! A man that has
a way of looking at ’em that no modest woman ought to bear; and then
there’s the things he’s known to have done, and the—But I’m not going into
all that. Someone told me he was married and going to reform—a thing I
won’t believe till I see it; but in the mean time he’s trying it on to scrape
acquaintance with me. Sent me a message by Clay’s eldest little chap, to say
he should be glad before I left Danescourt to have a few minutes
conversation with me—the impudence of the fellow! And yet I’m curious
now, bad as I think of him, to know what he can have to say. I wasn’t over
civil an hour or two ago to the fellow, so it’s odd, ain’t it, altogether? He
never said where he’d be neither, nor where I should be likely to find him;
and the odd thing is—and what did put me out till I came to think for
certain it wasn’t true—one of the little chaps that I asked if he’d seen the
Colonel said that—hang him! you may well look alive, mother—he had
been walking about among the trees with Honor there!”
“How absurd!” Honor said. “My dear John, I never set eyes on him after
you told me who he was.”
“Yes, indeed, I can answer for that,” put in Mrs. Beacham. “Honor has
been better amused, John, by a good deal than in looking after Colonel
Norcott.”
“Looking after” and “better amused”—what did it all mean? John was
not the most perspicacious of mortals, yet even he could perceive the
something in his mother’s speech which meant more than met the ear. After
all, what is easier than to stir into a blaze an already well-laid fire? while to
“hint a fault, and hesitate dislike,” are means well suited to raise a storm;
and is it not too sadly true that in the simplest sounding words, the kindest
and least-designing nature can, if his mood he attuned to suspicion,
sometimes read a volume?
Intensely as John Beacham admired his wife’s beauty, he had, somewhat
strange to say, been awake for the first time that day to a sense of its effect
on others. His wrath—the natural wrath of a man and a husband—had been
grievously stirred within him at the sight of Fred Norcott’s bold stare into
Honor’s modest eyes. He had noted the crimson flush that made her look so
passing lovely, and feared—not without good cause—that the hardened
profligate, who had never had the grace to hide under a bushel his solitary
talent (the truly Mephistophelian one of beguiling fond and foolish women
to their own destruction), would discover in Honor’s rising colour only
another proof, if proof were wanting, of his own irresistible power to
fascinate. At that moment—so unjust does personal annoyance often render
even the best amongst us—John felt half angry with his wife for this
additional proof, had proof been wanting, of a delicacy and reserve which
repelled with indignation the coarse incense offered for her acceptance. It
certainly was wrong on John’s part; but then you must remember that he
was not a fashionable husband—was, in fact, only a clod, as Colonel
Norcott’s might have said; and being only a clod, he may be excused for
holding certain anti-Mormon and old-world ideas. For instance, this stupid,
selfish fellow, entertaining the barbaric notion of keeping his wife’s beauty
for his own delectation, would, I fear, have strongly objected to seeing that
well-conducted young woman join in the “voluptuous waltz”—
“The only dance that teaches girls to think”—
while the faintest suspicion that, even in a dream (an involuntary

indiscretion suggested by the example of the upper ten thousand), wife of
his might be capable of putting in an appearance at opera or ball in the dress
à la mode, which, for want of a proper name, we will call costume de
Paradis, would have taken away honest John’s breath to entertain. An
exhibition des beaux arts, in the shape of his fair young wife’s bust and
shoulders, for the benefit of amateurs, would have been simply shameful in
the eyes of that unsophisticated horse-breeder; and this being the good
man’s turn of mind, it was with something of irritated jealousy that he took
up his mother’s words, inquiring of her thus by implication what Honor had
been about.
“Looking after Colonel Norcott! I don’t understand what you can mean,
mother; I—”
But before he could proceed any further in his inquiries, he was
interrupted by a slight tap on the shoulder, and by the voice of the man
whose name he had just uttered, whispering in his ear:
“I am glad to have found you at last, Mr. Beacham; and I shall be glad if
you will step this way, and allow me the favour of a few minutes’
conversation.”
The words in themselves were courteous enough—too courteous,
perhaps, as spoken to one whom Colonel Norcott believed to be his inferior.
There was condescension mingled with their graciousness; and John,
despising as he did from the bottom of his heart the man who uttered them,
followed very unwillingly, and with a tolerably ungracious air, this
agreeable profligate to a short distance under the branching trees.
CHAPTER V.
“THAT WAS HONOR’S MOTHER?”

After Colonel Norcott’s short interview with Arthur, and the decision to
which he had arrived regarding the extent of the latter’s insane passion for
Honor Beacham, the astute and thoroughly unprincipled man to whom that
unsuspecting young person owed her birth very soon made up his mind to
impart, with certain reservations and under the seal of secrecy, the history of
Honor’s birth to the husband who was so entirely ignorant of his young
bride’s antecedents. For more reasons than one it was his object, and for his
interest, to keep a hold, as he would have termed it, both on Arthur
Vavasour and the quondam owner of the Derby favourite. To obtain such a
hold, he had planned, and thought, and plotted; and now (it really did look
as if Providence was about at last to favour him) there turned up, without an
effort on his part, the very thing that was required to set the wheel of
fortune briskly turning in his favour. But with all his effrontery, and in spite
of his much-boasted savoir vivre, Colonel Norcott did not feel quite at his
ease as he strode along the greensward with that honest John by his side.
Now that he was on the verge of making his confession, it did not seem
quite so easy as it had appeared at first to reveal to a moral and possibly—
for he knew very little about John’s principles and professions—a religious
man that little episode in his bygone life in which the horse-breeder was,
although he remained in ignorance of the fact, so deeply interested.
He had made up his mind—solely from interested motives—to disclose
to John Beacham the fact that he, Fred Norcott, was the father of his wife.
He felt no shame (in the abstract) for having so long neglected the daughter
who owed to him the very doubtful blessing of her birth. Had Honor been a
plain girl, coarse-featured and large-footed, it would have been long enough
before Fred Norcott would have taken the trouble to own his paternity; but
being, as she was, beautiful exceedingly, and withal possessing that
indescribable air of good breeding without which loveliness loses half its
value, the man who knew so well how to turn “circumstances” to good
account saw at once that advantage might accrue to himself through the
agency of his neglected child. Had the man whom he was about to make his
confidant been one of his own class and kind, Norcott would, instead of
awkwardness, have experienced a comfortable feeling of satisfaction while
revealing the history of the past, as that history was connected with the
pretty Irish girl. It was not a new story, neither did its details differ greatly
from the most ordinary and commonplace records of, alas, the commonest
crime that is or is not made public, as the case may be, in the dismal
registers of misery and vice. But, though neither new nor striking, Fred’s
story was still one which, told in his lively fashion, would probably have
been listened to greedily enough by the lovers of such piquant narratives.
The dark shades—there generally are dark shades in that description of
story—would have been softened down as a matter of course, but the facts,
as the Colonel would have put them, contained enough to interest, without
having recourse to the lachrymose. There was Winifred to describe—“such
a glorious girl, by Jove!” And “then, you know, such a number of fellows
had tried it on, and failed!” By the ruffian’s own account, too, how fond this
woman, whom he had left to die a miserable death, had been of him!
—“would have gone through fire and water for me, by George! That kind of
girl, you know. But what is one to do?” appealing to his friend’s sympathy
with a slightly injured air, as though aware that the aggressive nature of a
woman’s fondness is a legitimate ground of complaint against that weak
and troublesome sex. “What can one do in cases of that sort? Nothing, that I
know of, but skedaddle; and that’s a bore sometimes, if one happens to be
fond of the girl, which one isn’t, you know, nine cases out of ten.”
But though Colonel Norcott could have talked cheerily and by the hour
together to his co-mates on this and similar themes of probably mutual
interest, words did not come so readily to his tongue when his only auditor
was a man who would probably see neither a pleasant jest nor a subject for
self-glorification in the betrayal of a young and trusting girl. For a moment,
so embarrassed did this free-and-easy-man of the world find himself, he
more than half decided on seeking some other pretext than the real one for
the interview he had sought for; time pressed, however, and no other
suggestion offering itself, he was fain, nolens volens, to pursue his original
intention, and make what is called a “clean breast” (though Heaven knows
that his would be dirty enough after any amount of sweeping and
garnishing) to straightforward, unsophisticated John Beacham.
“I want to speak to you, Mr. Beacham,” he said confidentially, “on a
subject which—er—er—is one that you cannot fail to be—er—er—
interested in; and, at the same time, that I—” he grew more fluent when it
was a question of himself—“have very much at heart.”
He paused. It was a fairly-rounded period, and one of which he had no
reason to be ashamed; but John, who did not seem greatly struck by the
merits of this exordium, contented himself for all reply with making a stiff
and decidedly uncompromising bow. There was something both of defiance
and contempt in the action, and it roused Norcott to the immediate
unfolding of his secret.
“You will be surprised at what I’m going to say,” he began, stroking his
under-lip the while with the smooth gilt knob of his dandy bamboo
walking-cane. “Decidedly surprised, I’ll go bail; and so was I myself two
hours ago, when I heard what I’m going to tell you. Had no more idea of it,
upon my soul and honour, than an infant.”
“I beg your pardon, Colonel Norcott,” said John hastily, for his
impatience at the other’s delay was beginning to get the better of his
politeness. “I should be obliged if you would say anything you have to say
to me at once, for I—”
“O, nonsense! Stop a minute, man; why, one would think you had the
devil and all of business on your hands, or else that you were in a hurry—
by George,” he added playfully, “I believe it’s that!—to look after your
wife.”
The colour deepened visibly on John Beacham’s always ruddy cheek at
this coarse allusion to the delicate girl, whose beauty he was perhaps fully
as capable of appreciating as if he had belonged to the Travellers’, and worn
a coat manufactured by Poole.
“Sir,” he said, mastering his passion by an effort which nothing short of
his fear of rendering his wife’s name a theme for public gossip would have
rendered possible, “Mrs. Beacham is not, in my presence, to be spoken
about by strangers. I have no wish to be rude, none in the least—but—but
as neither my wife nor I desire your acquaintance, you will allow me,”
raising his low-crowned wide-awake about an inch from his head, “to wish
you a good-evening.”
The answer to this broad hint that the interview might be considered at
an end was a low laugh, which, to John’s exasperated ears, sounded very
like an insult.
“One lives and learns,” he said provokingly; “and some day, when you
are as old I am—not that there’s so much difference between our ages—I
say, if it’s not impertinent, how old, may I ask, are you?”
John could have “punched the fellow’s head,” as he said afterwards, at
that moment with the greatest pleasure in life. He was the last man in the
world to be sensitive on the score of his age. The whole universe might
have known, for what he cared, that he was thirty-seven; but he did not
choose to put up with impertinence on that or any other subject from
Colonel Norcott. Before, however, he could make that resolution known in
words, his free-and-easy interlocutor was off at another score.
“What was I saying? O, about finding out things; that, however, is
neither here nor there, so we had better come to the point at once. What I
propose asking you is, whether you did not notice my looking rather hard at
your wife when I passed her an hour or two ago.”
At this apparently wanton insult John lost his temper altogether.
“Now, by G—!” he was beginning, while his clenched fist came very
near in his strong excitement to Fred’s well-curled whiskers. But the latter
did not give him time to proceed.
“Come, now,” he said, with a composure which was in striking contrast
to the other’s look of concentrated passion, “keep yourself cool. It’s a bore
when a man flies off in that kind of way. You can’t suppose I meant to
insult your wife. Ridiculous! But husbands are such fools! The reason why I
looked at Mrs. Beacham—but first let me ask you one question: do you
know anything of your wife’s family, of her connections? or did you take—
I beg your pardon—a pig in a poke, and trust to thingummy—Providence, I
mean—that everything was right?”
John hesitated ere he replied to these home questions. They had diverted
the channel of his wrath, and had aroused the dormant spirit of curiosity
within his breast. Here, perhaps, was the once earnestly wished-for
opportunity of learning something concerning his dearly-loved Honor’s
birth and belongings. It was singular, certainly, and not wholly satisfactory,
that the channel of information should be a person for whom he felt so
much dislike and contempt as Colonel Norcott. But because he both
detested and scorned the medium, it did not follow that he should reject the
offered intelligence—intelligence, too, which he felt perfectly convinced,
both from Colonel Norcott’s manner and the singular step he had taken, was

PDF of Maths Mpsi Mp2I 6E Ed Tout en Un 6Th Edition Maxime Bourrigan Full Chapter Ebook

Transféré par

Droits d'auteur :

Formats disponibles

Vous aimerez peut-être aussi

PDF of Maths Mpsi Mp2I 6E Ed Tout en Un 6Th Edition Maxime Bourrigan 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 Maths Mpsi Mp2I 6E Ed Tout en Un 6Th Edition Maxime Bourrigan Full Chapter Ebook

Transféré par

Droits d'auteur :

Formats disponibles

Maths MPSI MP2I 6e éd Tout en un 6th

Edition Maxime Bourrigan

Maths Tout en un MP MP MPI MPI Claude Deschamps

Chimie PCSI Tout en un 6th Edition Bruno Fosset Jean

Tout le monde peut être bon en maths 1st Edition Amina

Mathématiques tout en un MP MP 4e édition C. Deschamps

Ma 6e facile adapté aux enfants dyslexiques DYS ou en

Guide pratique du diabète 6e éd 6th Edition Agn Es

Les maths en tête Analyse 3rd Edition Xavier Gourdon

Les maths en tête Analyse 3rd Edition Xavier Gourdon

Mode d’emploi xiv

Partie I : Notions de base

I Assertions et modes de raisonnement . . . . . . . . . . . . . . . . . . 8

Partie II : Techniques de calcul

I L’ensemble des nombres complexes . . . . . . . . . . . . . . . . . . . 159

I Fonctions logarithmes et exponentielles . . . . . . . . . . . . . . . . . 210

I Équations différentielles linéaires du premier ordre . . . . . . . . . . 276

Partie III : Analyse

I L’ensemble des nombres réels . . . . . . . . . . . . . . . . . . . . . . 310

Chapitre 14. Relations de comparaison 525

I Fonctions dominées, fonctions négligeables . . . . . . . . . . . . . . . 527

I Séries numériques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 610

I Divisibilité dans ZZ . . . . . . . . . . . . . . . . . . . . . . . . . . . . 642

Chapitre 19. Calcul matriciel 701

I Anneau des polynômes à une indéterminée . . . . . . . . . . . . . . . 740

I Corps des fractions rationnelles . . . . . . . . . . . . . . . . . . . . . 796

I Espaces vectoriels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 832

I Définition et propriétés . . . . . . . . . . . . . . . . . . . . . . . . . . 872

Chapitre 24. Dimension finie 907

I Dimension d’un espace vectoriel . . . . . . . . . . . . . . . . . . . . . 908

I Matrices et applications linéaires . . . . . . . . . . . . . . . . . . . . 944

I Groupe symétrique . . . . . . . . . . . . . . . . . . . . . . . . . . . . 982

I Produit scalaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1024

I Ensembles finis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1052

I Probabilités conditionnelles . . . . . . . . . . . . . . . . . . . . . . . 1116

I Espérance d’une variable aléatoire . . . . . . . . . . . . . . . . . . . 1152

Partie VI : Vers la deuxième année

I Familles sommables de réels positifs . . . . . . . . . . . . . . . . . . 1188

I Fonctions continues sur un ouvert de IR2 . . . . . . . . . . . . . . . . 1224

François Moulin et Yoann Gentric

II Comparaison des réels

Il y a une terminologie propre à la comparaison avec 0 :

1. Une double inégalité du type a  x  b signifie a  x et x  b .

• Par définition, les intervalles ouverts de IR sont les intervalles de la forme :

L’existence et l’unicité d’un tel entier sera prouvée à la page 313.

Droite numérique achevée

On étend la relation  à IR en posant −∞  x  +∞ pour tout x ∈ IR.

III Le cas particulier des entiers

I Assertions et modes de raisonnement . . . . . . . . . . 8

I Assertions et modes de raisonnement

Ex. 1. « 2 est un entier impair » est une assertion (fausse).

Une assertion peut dépendre de paramètres.

Ex. 4. L’assertion « f (x) = 3 » dépend de f et de x .

Convention Soit P une assertion. On écrit la plupart du temps :

« supposons P » au lieu de « supposons que P soit vraie »

« montrons P » au lieu de « montrons que P est vraie ».

1. On pense néanmoins qu’elle est vraie (conjecture de Goldbach).

Remarque On peut visualiser ces définitions à l’aide de tables de vérité :

1. Une double inégalité du type a x b signifie a x et x b .

On étend la relation à IR en posant −∞ x +∞ pour tout x ∈ IR.

Notation Par abus, et lorsqu’il n’y a pas d’ambiguïté, on note « ∀x 0 P (x) »

Ex. 40. Montrons qu’à partir d’un certain rang, on a n! 2n+1 .

Hérédité. Soit n 5 tel que P (n) soit vraie.

(∀x ∈ IR g(x) 0) ou (∀x ∈ IR g(x) 0).