Dans ce cours, nous allons faire le point sur les différents types de raisonnement qui existent en mathématiques.

Nous allons aussi insister sur les éléments de rédaction afin de vous préparer au mieux pour le supérieur.

Un résumé de cours en version imprimable est téléchargeable ici.

Implication et Contraposée

Le connecteur implication est un connecteur binaire entre deux propositions $A$ et $B$ :

Si $ A $ est vraie alors $B$ est vraie

On peut noter aussi :

$ A \Longrightarrow B$.

Si $ABC$ est un triangle rectangle en $A$ alors $AB^2 + AC^2 = BC^2$.

La contraposée d'une implication "$A$ implique $B$" est la proposition :

Si $B$ n'est pas vraie alors $A$ n'est pas vraie

On peut noter aussi:

$(Non B)\Longrightarrow(Non A)$

Si $AB^2 + AC^2 \ne BC^2$ alors $ABC$ n'est pas un triangle rectangle en $A$.

Une implication est équivalente à sa contraposée.

Autrement dit, pour démontrer une implication, nous pouvons montrer sa contraposée et réciproquement.

  1. La proposition "s'il pleut, alors le sol est mouillé" est vraie.
    Sa contraposée, "si le sol n'est pas mouillé, alors il ne pleut pas" est elle aussi vraie.

  2. Par contre la proposition réciproque "si le sol est mouillé, alors il pleut" est fausse (il peut avoir plu, la pluie a cessé mais le sol reste encore humide).
    Sa contraposée, "s'il ne pleut pas, alors le sol n'est pas mouillé" est elle aussi fausse (pour la même raison).

L'exemple précédent prouve bien qu'il ne faut pas confondre " proposition contraposée" et "proposition réciproque".

Voici un exemple d'utilisation de la contraposée pour démontrer la proposition suivante : "Soit $x$ un nombre réel. Si $x^3=7$, alors $x\lt 2$.".

Étape 1 : écrire la contraposée de la proposition
La contraposée de la proposition "Si $x^3=7$, alors $x\lt 2$" est "si $x\ge 2$, alors $x^3\neq 7$".

Étape 2 : prouver que la contraposée est vraie
Si $x\ge 2$, alors si $x^3\ge 2^3$ puisque la fonction cube est croissante sur l'intervalle $[2;+\infty[$.
Comme $x^3\ge 8$, forcément $x^3\neq 7$".
On a ainsi prouver que "si $x\ge 2$, alors $x^3\neq 7$".

Étape 3 : conclure
Comme l'affirmation "si $x\ge 2$, alors $x^3\neq 7$" est vraie, sa contraposée "Si $x^3=7$, alors $x\lt 2$." est elle aussi vraie.

Pour les exercices suivants et pour le reste de l'année, vous aurez besoin de connaitre les définitions suivantes :

  1. Démontrer l'implication : pour tout $n\in \mathbb{N}$, $n$ impair $\Longrightarrow$ $n^2$ impair.
  2. Démontrer par contraposée l'implication : pour tout $n\in \mathbb{N}$, $n^2$ pair $\Longrightarrow$ $n$ pair.

Code de déblocage de la correction :

  1. Démontrer que pour tout $n\in \mathbb{N}$, $n$ pair $\Longrightarrow$ $n^2$ pair.
  2. Démontrer que pour tout $n\in \mathbb{N}$, $n^2$ impair $\Longrightarrow$ $n$ impair

Code de déblocage de la correction :

Raisonnement par l'absurde

Le raisonnement par l'absurde est un raisonnement qui permet de démontrer qu'une affirmation est vraie en montrant que son contraire est faux. Il s'appuie sur la règle logique que :

Si "non P" est faux, alors P est vraie.

Concrètement, pour démontrer une propriété $P$, on supposera que $P$ est fausse et on essaiera d'obtenir une absurdité.

Voici un exemple de mise en oeuvre de ce raisonnement en essayant de prouver l'affirmation suivante :
"0 n'a pas d'inverse".

Étape 1 : supposer comme vraie le contraire de l'affirmation
On suppose ici que 0 admet un nombre réel inverse, noté ici $a$.
Cela signifie par définition de l'inverse que $a\times 0 = 1$.

Étape 2 : déduire des conséquences pour aboutir à une contradiction
$1=a\times 0$.
Comme $0=0+0$, on en déduit que $1 = a\times (0+0)$, soit en développant $1=a\times 0 +a \times 0$.
Or, $a\times 0 = 1$, donc, en remplaçant dans le second membre, on en déduit que $1=1+1$.
On aboutit à $1=2$. Ceci est évidemment impossible, une contradiction avec ce que vous savez comme vrai.

Étape 3 : conclure en citant le raisonnement utilisé
Comme l'hypothèse de départ "0 admet un nombre réel inverse" aboutit à une contradiction, cette hypothèse est fausse.
Dès lors, son contraire est vrai, c'est-à-dire "0 n'admet pas d'inverse".
On a prouvé en utilisant le raisonnement par l'absurde que "0 n'a pas d'inverse".

Démontrer que $\sqrt{2}$ est un nombre irrationnel.

Vous pouvez admettre ici que tout nombre rationnel peut être écrit sous la forme d'une fraction irréductible $\frac{a}{b}$ où $a$ et $b$ deux nombres entiers tels qu'aucun nombre ne divise à la fois $a$ et $b$.

Code de déblocage de la correction :

Nous serons souvent amenés à utiliser ce type de raisonnement cette année.

Raisonnement par disjonction des cas.

Lors d'un raisonnement par disjonction des cas, on étudie tous les cas possibles en faisant au préalable un tri pour restreindre le nombre de cas à étudier.

Voici un exemple d'utilisation de la disjonction de cas pour démontrer la proposition suivante :
"Pour tout réel $x$ de l'intervalle $]-2;1]$, $0\le |x| \lt 2$".

Étape 1 : séparer en plusieurs cas disjoints dont la réunion correspond à l'ensemble des cas possibles
L'intervalle $]-2;1]$ est découpé en deux intervalles : $]-2;0]$ et $]0;1]$. Il y a donc deux cas à étudier.

Étape 2 : étudier chaque cas séparément

  1. Cas où $x\in ]-2;0]$ :
    Si $x\in ]-2;0]$ alors $-2 \lt x \le 0$. En multipliant par $-1$ négatif, on a : $2 \gt -x \ge 0$.
    Comme $x\le 0$, $|x|=-x$, on déduit donc de $2 \gt -x \ge 0$ que $0\le |x| \lt 2$.
    On a donc prouvé dans ce cas que $0\le |x| \lt 2$.

    On aurait aussi pu utiliser ici les variations de la fonction valeur absolue sur $]-2;0]$.

  2. Cas où $x\in ]0;1]$ :
    Si $x\in ]0;1]$ alors $0 \lt x \le 1$.
    Comme $x\ge 0$, $|x|=x$, on déduit donc de $0 \lt x \le 1$ que $0\lt |x| \le 1$.
    A fortiori, on a donc : $0\le |x| \lt 2$ car $]0;1]\subset [0;2[$
    On a donc prouvé dans ce cas que $0\le |x| \lt 2$.

Étape 3 : conclure
Comme dans chacun des cas possibles pour $x$, on a bien $0\le |x| \lt 2$, on a prouvé par disjonctions de cas que : "Pour tout réel $x$ de l'intervalle $]-2;1]$, $0\le |x| \lt 2$".

Démontrer que pour tout entier naturel $n$, le produit $n(n +1)$ est un nombre pair.

Code de déblocage de la correction :

Equivalence et double implication

Raisonner par double implication.

$P$ équivaut à $Q$ si, et seulement si $P\Longrightarrow Q$ et $Q \Longrightarrow P$.

On note $P \Longleftrightarrow Q$

Concrètement, ce type de raisonnement se fera en deux étapes :

  1. $P\Longrightarrow Q$
  2. $Q\Longrightarrow P$

Voici un exemple de mise en oeuvre de ce raisonnement en essayant de prouver la proposition suivante :
"Soit $x>0$. $x^2>x \iff x>1$".

Étape 1 : Prouver une des implications
On suppose ici que $x>1$. Le but de montrer que $x^2>x$.
Comme $x>1$, $x$ est positif, donc en multipliant chaque membre de l'inégalité par $x$, on en déduit que : $x\times x>1\times x$.
Ainsi, on a prouvé le "sens réciproque" : "si $x>1$ alors $x^2>x$".

Étape 2 : Prouver l'implication réciproque
On suppose ici que $x^2>x$, avec $x>0$. Le but de montrer que $x>1$.
Montrons ici que la contraposée de cette implication est vraie, c'est-à-dire que "si $0\le x \le 1$ alors $x^2\le x$".
Comme $0\le x \le 1$, $x$ est positif, donc en multipliant chaque membre de l'inégalité par $x$, on en déduit que : $0\le x\times x \le 1\times x$.
Ainsi, on a prouvé que "si $0\le x \le 1$ alors $x^2\le x$".
La contraposée est donc elle aussi vraie soit pour $x\gt 0$ "si $x^2>x$ alors $x>1$." Ainsi, on a prouvé le "sens direct" : "si $x^2>x$ alors $x>1$".

Étape 3 : conclure
Comme on a prouvé que, pour $x\lt 0$, "si $x>1$ alors $x^2>x$" et sa réciproque "si $x^2>x$ alors $x>1$", on a montré par double implication que, pour $x\lt 0$, "$x>1 \iff x^2>x$".

Soit $f$ la fonction définie sur $\mathbb{R}$ par $f:x\longmapsto mx + 1$.

Montrer que $f$ garde un signe constant sur $\mathbb{R}$ si, et seulement si $m = 0$

Code de déblocage de la correction :

Exercices pour reprendre en autonomie ces raisonnements

Soient $m$ et $n$ deux nombres entiers naturels non nuls.

  1. Démontrer que si de le produit $m \times n$ est impair alors $m$ et $n$ sont des nombres impairs.

  2. L'équivalence ci-dessous est-elle vraie ?
    Le produit $m \times n$ est impair si, et seulement si, $m$ et $n$ sont des nombres impairs.

Code de déblocage de la correction :

Montrer que $\frac{1}{3}$ n'est pas un nombre décimal.

Un nombre décimal est un nombre qui peut s'écrire sous la forme $\frac{a}{10^{n}}$ où $a$ est un nombre entier relatif et $n$ un nombre entier naturel.

Un nombre entier est divisible par 3 si, et seulement si, la somme des chiffres qui le composent est un nombre divisible par 3.

Code de déblocage de la correction :

Montrer que la somme d'un nombre rationnel et d'un nombre irrationnel est un nombre irrationnel.

Code de déblocage de la correction :

Soit $n$ un nombre entier relatif.

Démontrer que le nombre $\frac{n(n+1)(2n+1)}{3}$ est un nombre entier.

Vous pouvez utiliser le fait que tout nombre entier relatif $n$, il existe un entier $k$ tel que $n$ peut être écrit sous la forme $n=3k$ ou $n=3k+1$ ou $n=3k+2$.

Code de déblocage de la correction :

Connu.e.s pour vos compétences en logique mathématique, vous êtes contacté.e.s par les services secrets français afin de les aider.
Si vous acceptez cette mission, veuillez cliquer ci-dessous.
Cliquer ici si vous acceptez cette mission secrète

Un groupuscule sectaire ayant des croyances eschatologiques et astrologiques est surveillé par les services secrets français. Ces services ont réussis à infiltrer l'organisation. L'agent infiltré a réussi à récolter ces informations :

  • Le gourou du groupuscule veut annoncer sa "Grande Révélation" l'an prochain lors d'un jour "exceptionnellement favorable" sur le site web de propagande de la secte. En publiant un tel jour, ce chef affirme que sa "Grande Révélation" sera bien médiatisée auprès du grand public.

  • Au vu des théories astrologiques, donc forcément farfelues, du groupe sectaire, les jours "exceptionnellement favorables" l'an prochain sont :

    • 8, 12 et 26 janvier

    • 8, 25 et 30 mars

    • 4 et 11 avril

    • 9 et 27 mai

    • 21 juin

    • 6, 13 et 23 juillet

    • 3, 12 et 31 août

    • 6, 14 et 25 septembre

    • 19 octobre

    • 6 et 13 novembre

    • 10, 17 et 20 décembre.

  • Le gourou du groupe craint, finalement à juste titre, être surveillé par les forces de l'ordre françaises. Il a transmis au numéro 2 du groupe le numéro du jour prévu pour la publication et au numéro 3 le nom du mois avec interdiction aux deux d'échanger ces informations sauf si le chef se trouve être arrêté par les forces de l'ordre.

  • Les numéros 2 et 3 connaissent forcément la liste des jours "favorables" l'an prochain.

  • Notre agent a capté cet échange entre ces numéros 2 et 3 :

    • Numéro 2 au numéro 3 : "Je ne connais pas le jour prévu pour la publication mais je sais que toi non plus."

    • numéro 3 au numéro 2 : "Tais-toi ! Avant tes propos, j'ignorais le jour prévu mais maintenant je le sais !"

Votre mission est de trouver le jour prévu pour la publication.
Avec cette information, les forces de l'ordre pirateront le site ce jour-là pour empêcher la publication et comme le chef n'aura pas encore été arrêté, ce chef pensera que ses numéros 2 et 3 ont échangés leurs informations pour connaître la date et qu'au moins l'un d'entre eux en aurait informé les forces de l'ordre. Ainsi, les numéros 2 et 3 du groupe seraient discrédité et qu'avec un peu de chance, l'agent infiltré se verrai affecté à un de ces postes, ce qui permettrait d'identifier plus facilement l'ensemble des membres du groupe sectaire.

Code de déblocage de la correction :

Demander le programme !

Le raisonnement par récurrence vu en spécialité Maths en Terminale fait partie des raisonnements essentiels à maîtriser en mathématiques. Nous ne le travaillons pas dans ce chapitre mais il sera utile dans plusieurs autres cette année.

Licence Creative Commons
Les différents auteurs mettent l'ensemble du site à disposition selon les termes de la licence Creative Commons Attribution - Pas d’Utilisation Commerciale - Partage dans les Mêmes Conditions 4.0 International