Chapitre 1

Raisonnements
mathmatiques

Le mathmaticien italien Giuseppe Peano tait trs soucieux

dexposer les mathmatiques dans un cadre prcis et rigoureux.
Dans son Formulaire mathmatique publi en 1895, il introduisit
de nombreux symboles nouveaux. On lui doit en particulier et
dsignant respectivement lintersection et la runion. Il utilise la
lettre grecque epsilon, abrviation du grec esti, il est, pour noter
lappartenance et introduit le quantificateur existentiel quil note ,
renversant un E pour signifier linitiale du mot italien esiste. Il
propose aussi de supprimer les dclinaisons du latin pour obtenir
une langue internationale, simple et comprise par tous, quil
nomme Latino sine flexione. Le logicien anglais Bertrand Russel
propose un paradoxe qui remet en cause la thorie des ensembles et Bertrand Russel
ncessite de la fonder sur un systme daxiomes. 1872-1970
  Objectifs
 Les incontournables
 Savoir effectuer un raisonnement par rcurrence.
 Savoir mettre en place un contre-exemple.

 Et plus si affinits
 Savoir mettre en uvre un raisonnement par l'absurde.
 Savoir manipuler les connecteurs logiques et les quantificateurs.
  Rsum de cours

 Les lments du raisonnement

 Proposition
Dfinition 1.1. On appelle proposition toute phrase P dont on peut dire si elle est vraie ou
fausse. Lorsque l'nonc d'une proposition porte sur une variable x, nous pourrons la noter P ( x) .
Remarque 1.1 On crira indiffremment " P " ou " P est vraie ".

Exemple 1.1. Pour tout rel x strictement positif, " x 1 > 0" est une proposition dpendante
de la variable x. Elle est vraie si x > 1 , et fausse sinon.
Exemple 1.2. Pour un d lanc, "le numro sorti est pair" est une proposition.
Exemple 1.3. Pour tout rel x, " (2 x + 1) 2 " n'est pas une proposition.

 Quantificateurs
Notation Le signe " " plac devant une variable x signifie "quel que soit x...".
Le signe " " plac devant une variable x signifie "il existe (au moins) un x...".
Le signe " ! " plac devant une variable x signifie "il existe un unique x...".
" x , x 2 + 1 > 0 " se lit : "quel que soit le rel x, x 2 + 1 est strictement positif" ou "pour tout
rel x, x 2 + 1 est strictement positif".
" x ]0, + [, x 2 9 = 0 " se lit : "il existe au moins un rel x strictement positif tel que x 2 9
est gal 0" (il y en a dailleurs un unique : il sagit de x = 3 ).
n(n + 1) n(n + 1)
" !n , = 3 " se lit : "il existe un unique entier naturel n non nul tel que est
2 2
gal 3" (il s'agit du nombre 2).
Remarque 1.2. Notons que, dans un nonc, l'expression "il existe un x" signifiera toujours
implicitement qu'il en existe au moins un. Si unicit il y a, elle sera explicitement mentionne.

Proprit 1.1. En gnral, la proposition ( x, y, P ( x, y ) ) est diffrente de ( y, x, P ( x, y ) ) .

Exemple 1.4. La proposition " x , n , n x < n + 1 " nonce que, quel que soit le
rel x, il existe un entier n, tel que x soit compris entre n et n + 1 , cette dernire valeur tant
exclue. C'est une proposition vraie (qui dfinit d'ailleurs ce que l'on appelle la partie entire de
x). Elle est diffrente de la suivante : " n , x , n x < n + 1 " qui affirme, quant elle,
que tous les rels sont compris entre deux entiers fixs. Elle est videmment fausse.

Remarque 1.3. Dans l'expression " y , x , ... ", il faut noter que x dpend de y, on
devrait en toute rigueur le noter xy ou x(y), ce que l'on ne fait presque jamais.

RAISONNEMENTS MATHMATIQUES 3 
  Connecteurs logiques
Dfinition 1.2. La proposition contraire de P, note non P et appele ngation de P , est la
proposition qui est vraie lorsque P est fausse et qui est fausse lorsque P est vraie.

Proprit 1.2. La ngation de ( x, P ( x) ) est la proposition ( x, non P ( x) ) .

La ngation de ( x, P ( x) ) est la proposition ( x, non P ( x) ) .

Exemples 1.5. Pour un d lanc trois fois, le contraire de "les trois numros obtenus sont
pairs" est "au moins un des numros obtenus est impair ".
La ngation de " x , n , n x < n + 1 " est : " x , n , x < n ou x n + 1 ".
La premire proposition est vraie puisquelle dfinit lentier n qui est la partie entire de x (voir
exemple 1.4) et la deuxime est fausse car il nexiste pas de rel x tel quaucun entier ne soit
dans lintervalle ] x 1, x ] .

Dfinition 1.3. Soit P et Q deux propositions. On appelle disjonction de P et Q la

proposition ( P ou Q ), le "ou" tant entendu ici inclusivement (soit P , soit Q , soit les deux).
Exemple 1.6. Pour un d lanc, on considre P : "le numro sorti est pair", et Q : "le numro
sorti est suprieur ou gal 3". Alors, ( P ou Q ) est : "le numro sorti est 2, 3, 4, 5 ou 6".

Dfinition 1.4. Soit P et Q deux propositions. On appelle conjonction de P et Q la

proposition ( P et Q ) (les deux simultanment).
Exemple 1.7. En reprenant l'exemple 1.7, ( P et Q ) est : "le numro sorti est 4 ou 6".

Dfinition 1.5. Soit P et Q deux propositions. On dit que P implique Q , et on note P Q,

lorsque, si P est vraie, alors Q est vraie (l'implication Q P est appele rciproque de P Q ).
Vocabulaire Lorsque P implique Q , on dit que P est une condition suffisante de Q , et que
Q est une condition ncessaire de P .
 Mthode 1.1. Comment montrer une proposition par implication ?

Exemple 1.8. Pour tout rel x, on a : ( x = x 2 ) ( x 0 ) (l'implication rciproque est fausse).

Dfinition 1.6. Soit P et Q deux propositions. On dit que P quivaut Q (ou que P et Q
sont quivalentes), et on note P Q , lorsqu'on a, la fois, P Q et Q P .
Vocabulaire Lorsque P et Q sont quivalentes, on dit que P est vraie si, et seulement si, Q
est vraie. On dit aussi que P est une condition ncessaire et suffisante de Q .

Exemple 1.9. a +, b + , ( )
a < b (a < b) .
Exemple 1.10. Pour tout entier n, n est multiple de 6 si, et seulement si, n est multiple la
fois de 2 et de 3.

 4 CHAPITRE 1
 Diffrents types de raisonnements
 Dmonstration par contre-exemple
Thorme 1.1. Pour montrer quune proprit nest pas toujours vraie, on trouve un contre-
exemple, cest--dire un exemple pour lequel la proprit est fausse.
 Mthode 1.2. Comment utiliser le contre-exemple ?

 Dmonstration par l'absurde

Thorme 1.2. Quelles que soient les propositions P et Q, pour montrer que P implique Q, on
suppose que P est vraie et que Q est fausse. Ensuite on tente den dduire une contradiction.
 Mthode 1.3. Comment montrer une proposition par l'absurde ?

 Dmonstration par rcurrence

Thorme 1.3. Pour un entier naturel n, considrons une proposition P (n).
Si P ( n0 ) est vraie et si, pour un entier naturel n fix suprieur ou gal n0, la proposition
P (n) implique la proposition P (n + 1), alors la proposition P (n) est vraie pour tout entier
naturel n suprieur ou gal n0.
 Mthode 1.4. Comment montrer une proposition par rcurrence ?

Vocabulaire. La preuve de P ( n0 ) s'appelle l'initialisation de la rcurrence. La vrit de

l'implication ( P (n) est vraie ) ( P (n + 1) est vraie ) s'appelle l'hrdit de la proposition.
Attention ! Dans l'tude de l'hrdit, on ne suppose surtout pas que P (n) est vraie pour tout n.
C'est pour un entier n fix que l'on montre que, si P (n) est vraie, alors P (n + 1) est encore vraie.
Remarque 1.4. La plupart du temps, on a n0 = 0 ou n0 = 1.

RAISONNEMENTS MATHMATIQUES 5 
  Mthodes

 Diffrents types de raisonnement

 Mthode 1.1. Comment montrer une proposition par implication ?

La plupart du temps, pour prouver une proposition, on procde par implication

(sans se sentir oblig d'utiliser le symbole ) en construisant un raisonnement
"direct".

 Exercice 1.3
2
Exemple. Montrer que, si x < 1, alors ( x 4 ) > 9 .
Si x < 1, alors on a : x 4 < 3.
2
Par dcroissance de la fonction "carr" sur R , on en dduit que : ( x 4 ) > 9 .
2
Avec des notations plus symboliques, on vient de montrer que : x < 1 ( x 4 ) > 9 .

 Mthode 1.2. Comment utiliser le contre-exemple ?

Pour montrer qu'une implication est fausse, il suffit de trouver un exemple qui
montre que cest le cas.

 Exercices 1.1, 1.2

Exemple. Montrer que si lon a x 2 = y 2 , alors on ne peut pas en dduire que x = y .

En effet, avec x = 2 et y = 2 , on a bien x 2 = y 2 et pourtant, on a : x y .

 Mthode 1.3. Comment montrer une proposition par l'absurde ?

Pour montrer qu'une implication est vraie, il suffit de supposer l'hypothse vraie et
la conclusion fausse, puis d'en dduire une contradiction.

 Exercice 1.4
x +1
Exemple. Montrer que pour tout nombre rel x diffrent de 3, on a : 1.
x+3
x +1
Par labsurde, si lon avait = 1 , alors on en dduirait x + 1 = x + 3 , ce qui quivaut 1 = 3 .
x+3
x +1
Ceci tant manifestement faux, on en dduit que : x 3, 1.
x+3

 6 CHAPITRE 1
  Mthode 1.4. Comment montrer une proposition par rcurrence ?

n0 est ici un entier naturel fix.

On veut montrer que P (n) est vraie pour tout entier n partir de n0 .
Initialisation : on vrifie que P ( n0 ) est vraie.
Hrdit : on considre un entier n fix suprieur ou gal n0 tel que P (n) est
vraie. En utilisant P (n) , on montre qu'alors P (n + 1) est encore vraie.
Conclusion : P (n) est vraie pour tout n suprieur ou gal n0 .

 Exercices 1.5, 1.6

Exemple. On pose u0 = 1 et on suppose que, pour tout entier naturel n, on a un +1 = un
Montrer que : n , un = 1 est constante gale 1.
On commence par noter, pour n entier naturel, P ( n) :" un = 1" .
Initialisation : on a bien u0 = 1 .
Hrdit : on suppose que un = 1 pour un entier naturel n fix dans .

Mthodes
On a alors : un+1 = 12 = 1 .
Ceci montre que P (n + 1) est vraie.
En conclusion, on a bien montr, par rcurrence, que : n , un = 1 .

RAISONNEMENTS MATHMATIQUES 7 
  Vrai/Faux

Vrai Faux
1. x , y [ x, + [ , n , x n y .  
2. ! y , ! x , x 2 = y .
 
3. La fonction f n'est pas la fonction nulle signifie : x , f ( x) 0 .
 
4. Pour toute fonction f dfinie sur , on a : x , f ( x) f ( x) .
 
5. Il existe au moins une fonction f dfinie sur telle que :
x , f ( x) = f ( x)  
6. On dsigne par a et b deux rels, alors : ( ab 0 ) ( a 0 ou b 0 ) .
 
7. Lquation x 2 = x na pas de solution.
 
8. Pour tout rel x positif, on a : x 2 x .  
9. Pour tout rel x strictement ngatif, on a : x 2 x .  
10. Si P (n) est " u2n +1 2n ", alors P (n + 1) est " u2 n+ 2 2n +1 ".
 

 8 CHAPITRE 1