3
3.2. Proposition. Soit nun entier qui n’est pas divisible par 3. Alors n2−1est divisible par 3.
Preuve. Puisque nn’est pas un multiple de 3, on a :
nest 1 de plus qu’un multiple de 3 ou nest 2 de plus qu’un multiple de 3.
•Supposons que nest 1 de plus qu’un multiple de 3. Alors il existe a∈Ztel que
n= 3a+ 1. Alors n2−1 = (3a+ 1)2−1=9a2+ 6a+ 1 −1 = 3(3a2+ 2a), donc n2−1
est divisible par 3.
•Supposons que nest 2 de plus qu’un multiple de 3. Alors il existe a∈Ztel que
n= 3a+ 2. Alors n2−1 = (3a+ 2)2−1=9a2+ 12a+ 4 −1 = 3(3a2+ 4a+ 1), donc
n2−1 est divisible par 3.
Donc n2−1 est divisible par 3.
4. Preuve par contradiction
Si on veut d´emontrer l’assertion Pen utilisant la technique de preuve “par contradiction”, on
commence par supposer que Pest fausse et on d´eduit de cette hypoth`ese une cons´equence
impossible. Ceci montre qu’il est impossible que Psoit fausse, donc Pest prouv´ee.
Assertion: P
Preuve. Supposons ¬P.
.
.
.
Contradiction.
Voici un exemple classique de preuve par contradiction. Cette preuve a ´et´e donn´ee par Aristote
il y a plus de 2300 ans.
4.1. Proposition. √2est irrationnel.
Dans la d´emonstration de 4.1 nous utiliserons le fait suivant, qui a ´et´e d´emontr´e en 1.2 :
(‡)Si kest un entier tel que k2est pair, alors kest pair.
Preuve de 4.1.Supposons que √2 est rationnel.
Alors il existe des entiers met ntels que √2 = m/n (o`u n6= 0). On peut choisir met nde
telle sorte que la fraction m/n soit r´eduite, ce qui signifie que le seul diviseur commun de m, n
est 1. En particulier, met nne sont pas tous les deux pairs.
Mais √2 = m/n implique 2 = m2/n2, donc m2= 2n2, donc m2est pair. En vertu de (‡), on
d´eduit que mest pair. Puisque met nne sont pas tous les deux pairs, on obtient:
nest impair.
Puisque mest pair, on a m= 2ao`u aest un entier. Alors 4a2=m2= 2n2, donc n2= 2a2,
donc n2est pair et (‡) implique:
nest pair.
On a donc d´emontr´e que l’entier nest `a la fois pair et impair ; autrement dit, l’hypoth`ese que
√2 est rationnel a une cons´equence impossible. Ceci termine la preuve par contradiction.