Retrouver ce titre sur Numilog.

com
Dans la même collection

ECS ECS
Sylvain Rondy
Pierre Berlandi
Gianfranco Niffoi

1re année re
Anne-Sophie Pierson-Fertel

1 année Nicolas Pierson

PRÉ PAS
P R É P A S S C I E N C E S SCI EN CES P R É P A S S C I E N C E S
COLLECTION DIRIGÉE PAR BERTR AND HAUCHECORNE

MATHS
Les ouvrages de la collection PRÉPAS SCIENCES sont le
complément indispensable à la réussite en CPGE économiques
et commerciales. Ils ont été conçus et rédigés par des professeurs
enseignant en CPGE dans différents lycées de notre pays. Leur contenu a
été discuté et pensé avec soin pour permettre la meilleure adéquation avec
les attentes et les besoins des étudiants en classes préparatoires.

MATHS
Pour intégrer, il faut assimiler le cours, en connaître les points fondamentaux et
savoir le mettre en application dans des exercices ou des problèmes souvent ardus.
Cette collection est conçue pour répondre à ces difficultés. Dans chaque chapitre,
correspondant à peu près à une semaine de cours, le lecteur trouvera :

Le résumé de cours Les exercices, avec des indications

Il vous permettra d’accéder Souvent tirés d’annales de concours, ils
Objectifs
à une connaissance synthétique
des notions.
vous entraîneront aux écrits comme aux
oraux.
Cours résumé
Les méthodes Les corrigés Méthodes
Elles vous initieront aux techniques
usuelles qu’il faut savoir
Toujours rédigés avec soin,
ils vous aideront à progresser
Vrai-faux, erreurs classiques
mettre en place. dans la résolution d’exercices.
Exercices de base et d’approfondissement
Le vrai/faux
Il testera votre compréhension Énoncés de sujets de concours (écrits, oraux)
du cours et vous évitera de tomber dans
les erreurs classiques. Corrigés détaillés et commentés
Ainsi, avec un seul livre par année et par matière, la collection PRÉPAS SCIENCES vous Éléments d’informatique et d’algorithmique avec Scilab
permettra de surmonter les colles, d’affronter les DS, et elle vous guidera, jour après
jour, dans votre cheminement vers la réussite aux concours.

-:HSMDOA=UV[Y[U:
9782340-016460_COUV.indd 1-3 28/11/2016 17:21
 Retrouver ce titre sur [Link]

PRÉPAS SCIENCES
collection dirigée par Bertrand Hauchecorne

Mathématiques
ECS - 1re année
3e édition actualisée

ouvrage coordonné par

Sylvain RONDY
Professeur au lycée Saint Jean (Douai)

Pierre BERLANDI
Professeur au lycée Saint Jean (Douai)

Gianfranco NIFFOI
Professeur au lycée Saint Michel de Picpus (Paris)

Anne-Sophie PIERSON-FERTEL
Professeur au lycée Saint Jean (Douai)

Nicolas PIERSON
Professeur au lycée Saint Jean (Douai)
 Retrouver ce titre sur [Link]

COLLECTION
PRÉPAS SCIENCES

Retrouvez tous les titres de la collection et des extraits sur [Link]

Les auteurs remercient Geoffrey Lescaux pour son efficace et patiente relecture.

ISBN 9782340-016460
© Ellipses Édition Marketing S.A., 2017
32, rue Bargue 75740 Paris cedex 15
 Retrouver ce titre sur [Link]

Avant-propos

Réussir en classes préparatoires nécessite d’assimiler rapidement un

grand nombre de connaissances, mais surtout de savoir les utiliser, à bon escient, et
les rendre opérationnelles au moment opportun. Bien sûr, l’apprentissage du cours
de votre professeur jour après jour est indispensable. Cependant, on constate que
pour beaucoup, c’est loin d’être suffisant. Combien d’entre vous ont bien appris
leur cours et pourtant se trouvent démunis lors d’un devoir surveillé, et plus grave,
le jour du concours.
Cette collection a été conçue pour répondre à cette difficulté. Suivant scrupu-
leusement le programme, chaque ouvrage est scindé en chapitres, dont chacun
correspond, en gros, à une semaine de cours.
Le résumé de cours est là pour vous remettre en mémoire toutes les notions
à connaître. Sa relecture est indispensable avant un devoir surveillé ou le passage
d’une colle relative au thème traité. Les résultats sont énoncés sans démonstration.
La partie « méthode » vous initie aux techniques utiles pour résoudre les
exercices classiques. Compléments indispensables du cours, elles l’éclairent et
l’illustrent.
La partie « vrai/faux » vous permet de tester votre recul par rapport au
programme, vous révéler les mauvais réflexes à corriger. Son corrigé est l’occasion
de mettre en garde contre des erreurs classiques.
Les exercices sont incontournables pour assimiler le programme et pour
répondre aux exigences du concours. Des indications, que les meilleurs pourront
ignorer, permettront de répondre aux besoins de chacun, selon son niveau. Les
corrigés sont rédigés avec soin et de manière exhaustive.
Ainsi cet ouvrage vous accompagnera tout au long de l’année et vous guidera
dans votre cheminement vers le passage en deuxième année et la réus-
site aux concours.

Bertrand Hauchecorne
Retrouver ce titre sur [Link]
 Retrouver ce titre sur [Link]

Sommaire

Premier semestre

1. Raisonnements mathématiques.............................................. 1
2. Sommes et produits ........................................................... 19
3. Ensembles ........................................................................ 39
4. Applications ...................................................................... 57
5. Dénombrement ................................................................. 77
6. Nombres complexes........................................................... 95
7. Polynômes ...................................................................... 113
8. Matrices et systèmes linéaires ........................................... 133
9. Espaces vectoriels............................................................ 159
10. Généralités sur les fonctions .............................................. 181
11. Limites ........................................................................... 199
12. Continuité ...................................................................... 221
13. Dérivabilité ...................................................................... 241
14. Suites ............................................................................ 265
15. Suites usuelles ................................................................ 287
16. Intégration sur un segment................................................ 305
17. Probabilité sur un univers fini ............................................. 327
18. Conditionnement et indépendance (univers fini)...................... 345
19. Variables aléatoires finies .................................................. 365
20. Lois finies usuelles ........................................................... 387
 Retrouver ce titre sur [Link]

Deuxième semestre

21. Espaces vectoriels de dimension finie .................................. 403

22. Applications linéaires ........................................................ 427
23. Applications linéaires en dimension finie ............................... 451
24. Équivalence et négligeabilité ............................................... 475
25. Séries ............................................................................ 497
26. Dérivées successives........................................................ 523
27. Formules de Taylor-Développements limités .......................... 541
28. Intégrales impropres ........................................................ 563
29. Espaces probabilisés ........................................................ 589
30. Variables aléatoires discrètes ............................................ 611
31. Lois discrètes usuelles ..................................................... 635
32. Variables aléatoires à densité............................................. 655
33. Lois à densité usuelles ...................................................... 677
34. Convergence en probabilité-Convergence en loi ..................... 699
35. Initiation à Scilab : matrices, fonctions................................. 721
36. Initiation à Scilab : simulation, graphiques en 2D ................... 753
Index.............................................................................. 781
 Retrouver ce titre sur [Link]











Chapitre 1
Raisonnements
mathématiques

/HPDWKpPDWLFLHQLWDOLHQ*LXVHSSHPeanopWDLWWUqVVRXFLHX[
G¶H[SRVHUOHVPDWKpPDWLTXHVGDQVXQFDGUHSUpFLVHWULJRXUHX[
'DQVVRQ)RUPXODLUHPDWKpPDWLTXHSXEOLpHQLOLQWURGXLVLW
GHQRPEUHX[V\PEROHVQRXYHDX[2QOXLGRLWHQSDUWLFXOLHUˆHW‰
GpVLJQDQWUHVSHFWLYHPHQWO¶LQWHUVHFWLRQHWODUpXQLRQ,OXWLOLVHOD
OHWWUHJUHFTXHHSVLORQDEUpYLDWLRQGXJUHFHVWLLOHVWSRXUQRWHU
O¶DSSDUWHQDQFHHWLQWURGXLWOHTXDQWLILFDWHXUH[LVWHQWLHOTX¶LOQRWH
UHQYHUVDQWXQ(SRXUVLJQLILHUO¶LQLWLDOHGXPRWLWDOLHQHVLVWH,O
SURSRVHDXVVLGHVXSSULPHUOHVGpFOLQDLVRQVGXODWLQSRXUREWHQLU
XQHODQJXHLQWHUQDWLRQDOHVLPSOHHWFRPSULVHSDUWRXVTX¶LO
QRPPH/DWLQRVLQHIOH[LRQH/HORJLFLHQDQJODLV%HUWUDQGRussell 
SURSRVHXQSDUDGR[HTXLUHPHWHQFDXVHODWKpRULHGHVHQVHPEOHV Bertrand Russell
HWQpFHVVLWHGHODIRQGHUVXUXQV\VWqPHG¶D[LRPHV 1872-1970
 Retrouver ce titre sur [Link]

„„ Objectifs
„ Les incontournables
Z 6DYRLUHIIHFWXHUXQUDLVRQQHPHQWSDUUpFXUUHQFH
Z 6DYRLUXWLOLVHUXQUDLVRQQHPHQWSDUUpFXUUHQFHG RUGUHVXSpULHXURXpJDOj
Z 6DYRLUHIIHFWXHUXQUDLVRQQHPHQWSDUUpFXUUHQFHIRUWH RXJpQpUDOLVpH 
Z 6DYRLUPHWWUHHQ°XYUHXQUDLVRQQHPHQWSDUO DEVXUGH

„ Et plus si affinités
Z 6DYRLUUDLVRQQHUSDUFRQWUDSRVpH
Z 6DYRLUPDQLSXOHUOHVFRQQHFWHXUVORJLTXHVHWOHVTXDQWLILFDWHXUV
Z 6DYRLUpFULUHODQpJDWLRQG¶XQHSURSRVLWLRQ

 Retrouver ce titre sur [Link]

„„ Résumé de cours

„Les éléments du raisonnement

‰ Proposition
'pILQLWLRQ2QDSSHOOHSURSRVLWLRQWRXWHSKUDVH3GRQWRQSHXWGLUHVLHOOHHVWYUDLHRX
IDXVVH/RUVTXHO pQRQFpG XQHSURSRVLWLRQSRUWHVXUXQHYDULDEOH[QRXVSRXUURQVODQRWHU 3 [ 
5HPDUTXH 2QpFULUDLQGLIIpUHPPHQW3RX3HVWYUDLH
([HPSOH 3RXUWRXWUpHO[VWULFWHPHQWSRVLWLI OQ [ !  HVWXQHSURSRVLWLRQGpSHQGDQWH
GHODYDULDEOH[(OOHHVWYUDLHVL [ !  HWIDXVVHVLQRQ
([HPSOH   /D VXLWH XQ Q`  HVW FURLVVDQWH HVW XQH SURSRVLWLRQ 1RWRQV TX HOOH QH
GpSHQGSDVGHO HQWLHUQ
([HPSOH3RXUXQGpODQFpOHQXPpURVRUWLHVWSDLUHVWXQHSURSRVLWLRQ
([HPSOH3RXUWRXWUpHO[  [   H [ Q HVWSDVXQHSURSRVLWLRQ

‰ Quantificateurs
1RWDWLRQ/HVLJQH  SODFpGHYDQWXQHYDULDEOH[VLJQLILHTXHOTXHVRLW[
/HVLJQH  SODFpGHYDQWXQHYDULDEOH[VLJQLILHLOH[LVWH DXPRLQV XQ[
/HVLJQH  SODFpGHYDQWXQHYDULDEOH[VLJQLILHLOH[LVWHXQXQLTXH[
 [  \ [    !  VHOLWTXHOTXHVRLWOHUpHO[ [    HVWVWULFWHPHQWSRVLWLIRXSRXUWRXW
UpHO[ [    HVWVWULFWHPHQWSRVLWLI
 [  @  f> [    [     VH OLW  LO H[LVWH DX PRLQV XQ UpHO [ VWULFWHPHQW SRVLWLI WHO TXH
[    [   HVWpJDOj LO\DG DLOOHXUVGHX[WHOV[     HW     
Q Q  Q Q 
 Q  `   VHOLWLOH[LVWHXQXQLTXHHQWLHUQDWXUHOQQRQQXOWHOTXH HVW
 
pJDOj LOV DJLWGXQRPEUH 
5HPDUTXH1RWRQVTXHGDQVXQpQRQFpO H[SUHVVLRQLOH[LVWHXQ[VLJQLILHUDWRXMRXUV
LPSOLFLWHPHQWTX LOHQH[LVWHDXPRLQVXQ6LXQLFLWpLO\DHOOHVHUDH[SOLFLWHPHQWPHQWLRQQpH

3URSULpWp(QJpQpUDOODSURSRVLWLRQ [ \ 3 [ \ HVWGLIIpUHQWHGH \ [ 3 [ \  

([HPSOH   /D SURSRVLWLRQ  [  \  Q  ]  Q d [  Q    pQRQFH TXH TXHO TXH VRLW OH
UpHO [LOH[LVWHXQ HQWLHU Q WHO TXH[ VRLWFRPSULV HQWUHQ HW Q    FHWWH GHUQLqUH YDOHXU pWDQW
H[FOXH& HVWXQHSURSRVLWLRQYUDLH TXLGpILQLWG DLOOHXUVFHTXHO¶RQDSSHOOHODSDUWLHHQWLqUHGH
[  (OOH HVW GLIIpUHQWH GH OD VXLYDQWH   Q  ] [  \ Q d [  Q    TXL DIILUPH TXDQW j HOOH
TXHWRXVOHVUpHOVVRQWFRPSULVHQWUHGHX[HQWLHUVIL[pV(OOHHVWpYLGHPPHQWIDXVVH

RAISONNEMENTS MATHÉMATIQUES 3 „„
 Retrouver ce titre sur [Link]
5HPDUTXH 'DQVO H[SUHVVLRQ \  \ [  \  LOIDXWQRWHUTXH[GpSHQGGH\RQ
GHYUDLWHQWRXWHULJXHXUOHQRWHU[\RX[ \ FHTXHO RQQHIDLWSUHVTXHMDPDLV

‰ Connecteurs logiques
'pILQLWLRQ /DSURSRVLWLRQFRQWUDLUHGH 3QRWpHQRQ 3 HWDSSHOpHQpJDWLRQGH 3 HVWOD
SURSRVLWLRQTXLHVWYUDLHORUVTXH3HVWIDXVVHHWTXLHVWIDXVVHORUVTXH3HVWYUDLH

3URSULpWp/DQpJDWLRQGH [ 3 [ HVWODSURSRVLWLRQ [ QRQ 3 [  
/DQpJDWLRQGH [ 3 [ HVWODSURSRVLWLRQ [ QRQ 3 [  

([HPSOHV x3RXUXQGpODQFpWURLVIRLVOHFRQWUDLUHGHOHVWURLVQXPpURVREWHQXVVRQW
SDLUVHVWDXPRLQVXQGHVQXPpURVREWHQXVHVWLPSDLU
      x/DQpJDWLRQGH [  \ Q  ] Q d [  Q   HVW
 [  \ Q  ] [  Q RX[ t Q   
/DSUHPLqUHSURSRVLWLRQHVWYUDLHSXLVTX¶HOOHGpILQLWO¶HQWLHUQTXLHVWODSDUWLHHQWLqUHGH[ YRLU
H[HPSOH HWODGHX[LqPHHVWIDXVVHFDULOQ¶H[LVWHSDVGHUpHO[WHOTX¶DXFXQHQWLHUQHVRLW
GDQVO¶LQWHUYDOOH @ [   [ @ 

'pILQLWLRQ6RLW3HW4GHX[SURSRVLWLRQV2QDSSHOOHGLVMRQFWLRQGH3HW4ODSURSRVLWLRQ
3RX4 OHRXpWDQWHQWHQGXLFLLQFOXVLYHPHQW VRLW3VRLW4VRLWOHVGHX[ 
([HPSOH3RXUXQGpODQFpRQFRQVLGqUH3OHQXPpURVRUWLHVWSDLUHW4OHQXPpUR
VRUWLHVWVXSpULHXURXpJDOj$ORUV 3RX4 HVWOHQXPpURVRUWLHVWRX

'pILQLWLRQ6RLW3HW4GHX[SURSRVLWLRQV2QDSSHOOHFRQMRQFWLRQGH3HW4ODSURSRVLWLRQ
3HW4  OHVGHX[VLPXOWDQpPHQW 
([HPSOH(QUHSUHQDQWO H[HPSOH 3HW4 HVWOHQXPpURVRUWLHVWRX

'pILQLWLRQ 6RLW 3HW 4GHX[SURSRVLWLRQV2QGLWTXH 3LPSOLTXH 4HWRQQRWH 3 Ÿ 4 
ORUVTXHVL3HVWYUDLHDORUV4HVWYUDLH O LPSOLFDWLRQ 4 Ÿ 3 HVWDSSHOpHUpFLSURTXHGH 3 Ÿ 4 
9RFDEXODLUH /RUVTXH3LPSOLTXH4RQGLWTXH3HVWXQHFRQGLWLRQVXIILVDQWHGH4HWTXH4
HVWXQHFRQGLWLRQQpFHVVDLUHGH3

([HPSOH3RXUWRXWUpHO[RQD [ [  Ÿ [ t   O LPSOLFDWLRQUpFLSURTXHHVWIDXVVH 

'pILQLWLRQ 6RLW 3HW 4GHX[SURSRVLWLRQV2QGLWTXH 3pTXLYDXWj 4 RXTXH 3HW 4VRQW
pTXLYDOHQWHV HWRQQRWH 3 œ 4 ORUVTX RQDjODIRLV 3 Ÿ 4 HW 4 Ÿ 3 
9RFDEXODLUH  /RUVTXH 3HW 4VRQWpTXLYDOHQWHVRQGLWTXH 3HVWYUDLHVLHWVHXOHPHQWVL 4
HVWYUDLH2QGLWDXVVLTXH3HVWXQHFRQGLWLRQQpFHVVDLUHHWVXIILVDQWHGH4
D Méthode 1.2. Comment montrer une équivalence par double implication ?


([HPSOH  D E  \    OQ D  OQ E œ D  E 

„„ 4 CHAPITRE 1
 Retrouver ce titre sur [Link]
([HPSOH  3RXUWRXWHQWLHUQQHVWPXOWLSOHGHVLHWVHXOHPHQWVLQHVWPXOWLSOHjOD
IRLVGHHWGH

„Différents types de raisonnements

‰ La contraposition
'pILQLWLRQ   6RLW 3 HW 4 GHX[ SURSRVLWLRQV / LPSOLFDWLRQ QRQ 4 Ÿ QRQ 3  V DSSHOOH OD
FRQWUDSRVpHGHO LPSOLFDWLRQ 3 Ÿ 4  
([HPSOH/DFRQWUDSRVpHGHODSURSRVLWLRQV LOSOHXWDORUVOHVROHVWPRXLOOpHVWVLOH
VROQ HVWSDVPRXLOOpDORUVLOQHSOHXWSDV

7KpRUqPH8QHLPSOLFDWLRQHWVDFRQWUDSRVpHVRQWpTXLYDOHQWHVPRQWUHUTXH3LPSOLTXH
4UHYLHQWjPRQWUHUTXHVL4Q HVWSDVYUDLHDORUV3Q HVWSDVYUDLH
3 Ÿ 4 œ QRQ 4 Ÿ QRQ 3 

5HPDUTXH   /¶H[HUFLFH  TXHVWLRQ   SURSRVH XQ H[HPSOH GH UDLVRQQHPHQW SDU
FRQWUDSRVLWLRQ

‰ Démonstration par l'absurde

7KpRUqPH4XHOOHVTXHVRLHQWOHVSURSRVLWLRQV3HW4SRXUPRQWUHUTXH3LPSOLTXH4RQ
VXSSRVHTXH3HVWYUDLHTXH4HVWIDXVVHHWRQPRQWUHTXHF¶HVWLPSRVVLEOH
3 Ÿ 4 œ 3 HWQRQ 4 HVWIDXVVH 

D Méthode 1.1. Comment montrer une proposition par l'absurde ?


5HPDUTXH / LGpHGHODGpPRQVWUDWLRQSDUO DEVXUGHHVWWUqVVLPSOHSRXUPRQWUHUTXH
3 Ÿ 4  RQ VXSSRVH TXH 3 HVW YUDLH HW TXH 4 HVW IDXVVH SXLV RQ FKHUFKH j pWDEOLU XQH
FRQWUDGLFWLRQ

‰ Démonstration par récurrence

Récurrence simple
7KpRUqPH&RQVLGpURQVXQHSURSRVLWLRQ 3 Q GpSHQGDQWG¶XQHQWLHUQDWXUHOQ
6L 3 Q HVWYUDLHHWVLHQVXSSRVDQWODSURSRVLWLRQ 3 Q YUDLHSRXUXQFHUWDLQHQWLHUQDWXUHO Q
VXSpULHXU RX pJDO j Q RQ PRQWUH TXH OD SURSRVLWLRQ 3 Q    O¶HVW DXVVL DORUV OD SURSRVLWLRQ
3 Q HVWYUDLHSRXUWRXWHQWLHUQDWXUHOQVXSpULHXURXpJDOjQ

D Méthode 1.3. Comment montrer une proposition par récurrence ?


9RFDEXODLUH  /D SUHXYH GH 3 Q  V DSSHOOH O LQLWLDOLVDWLRQ GH OD UpFXUUHQFH /D YpULWp GH
O LPSOLFDWLRQ 3 Q HVWYUDLH Ÿ 3 Q   HVWYUDLH V DSSHOOHO KpUpGLWpGHODSURSRVLWLRQ

RAISONNEMENTS MATHÉMATIQUES 5 „„
 Retrouver ce titre sur [Link]
$WWHQWLRQ 'DQVO pWXGHGHO KpUpGLWpRQQHVXSSRVHVXUWRXWSDVTXH 3 Q HVWYUDLHSRXUWRXW Q
VLQRQLOQ¶\DSOXVULHQjSURXYHU 2QVXSSRVHTXH 3 Q HVWYUDLHSRXUXQFHUWDLQHQWLHUQHW
RQPRQWUHTX¶DORUV 3 Q   HVWHQFRUHYUDLH
5HPDUTXH/DSOXSDUWGXWHPSVRQDQ RXQ 

Récurrence finie
,OVHSHXWTX RQDLWjPRQWUHUTX¶XQHSURSRVLWLRQ 3 Q HVWYUDLHQRQSDVSRXUWRXWHQWLHUQDWXUHO
QPDLVSRXUXQQRPEUHILQLG HQWLHUVVXFFHVVLIVPHWWRQVGHO HQWLHU Q jO HQWLHU Q  R Q  Q 
2QDDORUVODYHUVLRQVXLYDQWH

7KpRUqPH   6L 3 Q  HVW YUDLH HW VL SRXU WRXW HQWLHU Q GH a Q  Q  b  3 Q  LPSOLTXH
3 Q    DORUVODSURSRVLWLRQ 3 Q HVWYUDLHTXHOTXHVRLWO HQWLHUQGH a Q  Q b 

Récurrence d'ordre p (avec p t 2)

,ODUULYHTXHSRXUpWDEOLUXQHSURSRVLWLRQjXQFHUWDLQUDQJRQDLWEHVRLQGHVDYRLUTX HOOHHVW
YUDLHDX[SUDQJVSUpFpGHQWV VRXYHQWS  2QDDORUV

7KpRUqPH&RQVLGpURQVXQHSURSRVLWLRQ 3 Q GpSHQGDQWG¶XQHQWLHUQDWXUHOQ
6L OHV S SUHPLqUHV SURSRVLWLRQV 3   3   3 S    VRQW YUDLHV HW VL HQ VXSSRVDQW OHV S
SURSRVLWLRQV 3 Q  3 Q    3 Q  S    YUDLHV SRXU XQ FHUWDLQ HQWLHU QDWXUHO Q GH `  RQ
PRQWUHTXH 3 Q  S HVWYUDLHDORUVODSURSRVLWLRQ 3 Q HVWYUDLHTXHOTXHVRLWO HQWLHUQGH ` 

D Méthode 1.4. Comment montrer une proposition par récurrence d'ordre 2 ?

Récurrence forte
3RXUpWDEOLUO KpUpGLWpG XQHSURSRVLWLRQLOVHSHXWTXHO RQDLWEHVRLQGHVDYRLUVLHOOHHVWYUDLHj
WRXVOHVUDQJVMXVTX DX Q qPH  HWQRQSDVVHXOHPHQWDX Q qPH SRXUHQPRQWUHUODYpULWpDXUDQJ
Q    2QDDORUVOHUpVXOWDWVXLYDQW

7KpRUqPH&RQVLGpURQVXQHSURSRVLWLRQ 3 Q GpSHQGDQWG¶XQHQWLHUQDWXUHOQ
6L 3   HVW YUDLH HW VL SRXU XQ FHUWDLQ HQWLHU QDWXUHO Q HQ VXSSRVDQW OHV SURSRVLWLRQV 3 N 
YUDLHV SRXU WRXW N GH a  Q b  RQ PRQWUH TXH 3 Q    HVW YUDLH DORUV OD SURSRVLWLRQ 3 Q  HVW
YUDLHTXHOTXHVRLWO HQWLHUQDWXUHOQ
D Un exemple de démonstration par récurrence forte sera donné au chapitre 2

5HPDUTXH  2QQHSHXWSDVUHPSODFHUXQHUpFXUUHQFHG RUGUHSDUXQHUpFXUUHQFHIRUWH
'DQVOHFDVG XQHUpFXUUHQFHG RUGUHSRXUXQHQWLHUQGRQQpRQDEHVRLQGHODYpULWpGH 3 Q 
HW GH 3 Q    SRXU pWDEOLU FHOOH GH 3 Q     /D YpULWp G XQH VHXOH QH VXIILW SDV  2Q QHSHXW
GRQFSDVFRQWUDLUHPHQWjFHTXLVHSDVVHGDQVODUpFXUUHQFHIRUWHGpGXLUH 3  GH 3  LOIDXW
3  HW 3  SRXUREWHQLU 3  SXLVHQFOHQFKHUODUpFXUUHQFH

„„ 6 CHAPITRE 1
 Retrouver ce titre sur [Link]

„„ Méthodes

„Raisonnements
‰ Méthode 1.1. Comment montrer une proposition par l'absurde ?

3RXUPRQWUHUTX XQHLPSOLFDWLRQHVWYUDLHLOVXIILWGHVXSSRVHUO K\SRWKqVHYUDLHHW

ODFRQFOXVLRQIDXVVHSXLVG HQGpGXLUHDORUVXQHFRQWUDGLFWLRQ

D Exercice 1.4

[ 
([HPSOH0RQWUHUTXHSRXUWRXWQRPEUHUpHO[GLIIpUHQWGH±RQD z  
[

Méthodes
[ 
3DUO¶DEVXUGHVLO¶RQDYDLW  DORUVRQHQGpGXLUDLW [   [   FHTXLpTXLYDXWj  
[
[ 
&HFLpWDQWPDQLIHVWHPHQWIDX[RQHQGpGXLWTXH [ z  z  
[

‰ Méthode 1.2. Comment montrer une équivalence par

double implication ?

/ pTXLYDOHQFH 3 œ 4 VLJQLILHODGRXEOHLPSOLFDWLRQ 3 Ÿ 4 HW 4 Ÿ 3 

D Exercice 1.3

5HPDUTXH2QSULYLOpJLHUDFHWWHPpWKRGHORUVTXHOHVDUJXPHQWVSHUPHWWDQWG pWDEOLUO XQHGHV
GHX[LPSOLFDWLRQVVRQWGLIIpUHQWVGHFHX[SHUPHWWDQWG pWDEOLUO DXWUH

([HPSOH6RLWGHX[UpHOVDHWE0RQWUHUTXH Q  ` D Q  EQ  œ D E  
&RPPHQoRQVSDUQRWHUTXHVLD E DORUVSRXUWRXWQGHRQDELHQDQEQ 
eWDEOLVVRQVO DXWUHLPSOLFDWLRQ
6LSRXUWRXWQGHRQD
­° D   E  § VLO pJDOLWpHVWYUDLHSRXUWRXWQ DORUVHOOH ·
D Q  EQ DORUV ®  ¨ ¸ 
 
¯° D   E  © O HVWHQSDUWLFXOLHUSRXUQ HWQ  ¹
­D  E  ­E D ­D 
&HV\VWqPHV pFULW ® HWRQHQGpGXLW ® SXLV ® 
¯ D  E  ¯ D  D  ¯E 
&HFLSURXYHODVHFRQGHLPSOLFDWLRQHWILQDOHPHQWO pTXLYDOHQFH

RAISONNEMENTS MATHÉMATIQUES 7 „„
 Retrouver ce titre sur [Link]
5HPDUTXH  /H IDLW GH FKRLVLU GHX[ YDOHXUV GH Q SRXU WURXYHU D HW E Q HVW SDV XQH KpUpVLH
SXLVTXHDHWEVRQWGHVFRQVWDQWHV LQGpSHQGDQWHVGHQ 6LDHWEpWDLHQWGHVIRQFWLRQVGHQWRXW
FHFLVHUDLWLQDFFHSWDEOH

„Récurrences
‰ Méthode 1.3. Comment montrer une proposition par récurrence
sur l'entier naturel n ?

Q HVWLFLXQHQWLHUQDWXUHOIL[p
2QYHXWPRQWUHUTXH 3 Q HVWYUDLHSRXUWRXWHQWLHUQjSDUWLUGH Q  
‡ ,QLWLDOLVDWLRQRQYpULILHTXH 3 Q HVWYUDLH
‡ +pUpGLWpRQFRQVLGqUHTXH 3 Q HVWYUDLHSRXUXQFHUWDLQHQWLHU Q VXSpULHXURX
pJDOj Q (QXWLOLVDQW 3 Q RQPRQWUHTX DORUV 3 Q   HVWHQFRUHYUDLH
‡ &RQFOXVLRQ 3 Q HVWDORUVYUDLHSRXUWRXWQVXSpULHXURXpJDOj Q  

D Exercices 1.5, 1.6, 1.7, 1.9

­X 
°
([HPSOH2QFRQVLGqUHODVXLWH XQ Q` GpILQLHSDU ® XQ   
°Q  ` XQ  XQ
¯
0RQWUHUTXH XQ Q` HVWFRQVWDQWHpJDOHj
2QFRPPHQFHSDUQRWHUSRXUQHQWLHUQDWXUHO 3 Q XQ  
‡,QLWLDOLVDWLRQ 3  HVWYUDLHSDUFKRL[GH X 
‡+pUpGLWpRQVXSSRVH 3 Q YUDLH F HVWjGLUH XQ  SRXUXQHQWLHUQDWXUHOQIL[p
 u  
2QDDORUV XQ      FHTXLSURXYHTXH 3 Q   HVWYUDLH

‡(QFRQFOXVLRQRQDELHQPRQWUpSDUUpFXUUHQFHTXH Q  ` XQ  

‰ Méthode 1.4. Comment montrer une proposition par récurrence

d'ordre 2 sur l'entier naturel n ?

2QYHXWPRQWUHUTXH 3 Q HVWYUDLHSRXUWRXWHQWLHUQjSDUWLUGH Q  
‡ ,QLWLDOLVDWLRQRQYpULILHTXH 3 Q HW 3 Q   VRQWYUDLHV
‡ +pUpGLWpRQFRQVLGqUHXQHQWLHU Q IL[pVXSpULHXURXpJDOj Q  WHOTXH 3 Q HW
3 Q   VRQWYUDLHV*UkFHj 3 Q HW 3 Q    RQPRQWUHTXH 3 Q   HVWYUDLH
‡ &RQFOXVLRQ 3 Q HVWYUDLHSRXUWRXWHQWLHUQDWXUHOQVXSpULHXURXpJDOj Q  

D Exercice 1.8

„„ 8 CHAPITRE 1
5HPDUTXH2QJpQpUDOLVHVDQVSUREOqPHDXFDVG XQHUpFXUUHQFHG RUGUHRXSOXV
­X X 
([HPSOH2QFRQVLGqUHODVXLWH XQ Q` GpILQLHSDU ® 
¯Q  ` XQ   XQ   XQ
0RQWUHUTXH Q  ` XQ Q  Q  
2QFRPPHQFHSDUQRWHUSRXUQDSSDUWHQDQWj ` 3 Q  XQ Q  Q   
‡,QLWLDOLVDWLRQSRXU Q  
        XHW         XGRQF 3  HW 3  VRQWYUDLHV
‡+pUpGLWp
2QVXSSRVH 3 Q HW 3 Q   YUDLHVSRXUXQHQWLHUQQDWXUHOIL[pHWRQYDPRQWUHUTXH 3 Q   
HVWYUDLH F HVWjGLUHTXHO RQD XQ   Q    Q   
XQ   XQ   XQ  Q   Q     Q  Q  FDU3 Q   HW3 Q VRQWYUDLHV 
&RPPHQ uQHWQ uQRQD
XQ  u    Q   u    Q   u Q   u Q Q    Q   
&HFLPRQWUHTXH 3 Q   HVWYUDLH
‡&RQFOXVLRQ Q  ` XQ Q  Q  

Méthodes

RAISONNEMENTS MATHÉMATIQUES 9 „„