Mathématiques · Notions de logique

Notions de logique

Propositions, connecteurs logiques, quantificateurs et raisonnements : contraposée, absurde, disjonction des cas, récurrence.

Niveau
1ère Bac
Session
Semestre 1
Cours الدرس

I. Propositions et fonctions propositionnelles

1. Proposition

Activité

Pour chacun des énoncés suivants, cocher la case convenable :

ÉnoncéVraiFauxOn ne peut pas répondre
\(2^{5}+1\) est un multiple de \(11\)
La somme de deux nombres impairs est un nombre impair
\(\sqrt{3}\) est un nombre rationnel
\(x^{2}\ge x\)
Résoudre dans \(\mathbb{R}\) l’équation \(x^{2}=4\)
Tout triangle inscrit dans un cercle et dont un côté est un diamètre est rectangle

Solution :

➢ \(2^{5}+1=33=3\times11\) : vrai.

➢ \(3+5=8\) est pair : faux (la somme de deux impairs est toujours paire).

➢ \(\sqrt{3}\notin\mathbb{Q}\) : faux.

➢ Vrai pour \(x=2\), faux pour \(x=\frac{1}{2}\) : on ne peut pas répondre, l’énoncé dépend de \(x\).

➢ C’est une consigne : elle n’est ni vraie ni fausse.

➢ Propriété du cercle circonscrit à un triangle rectangle : vrai.

Définition

On appelle proposition tout énoncé mathématique qui est soit vrai, soit faux, mais pas les deux à la fois. On note les propositions par des lettres majuscules \(P\), \(Q\), \(R\), …

Remarque

✓ Le qualificatif « vrai » ou « faux » d’une proposition s’appelle sa valeur de vérité ; on la note V (ou \(1\)) si la proposition est vraie, F (ou \(0\)) si elle est fausse.

✓ On résume les valeurs de vérité possibles d’une ou de plusieurs propositions dans un tableau de vérité. Avec une proposition, il y a \(2\) cas ; avec deux propositions, \(2\times2=4\) cas ; avec trois, \(8\) cas.

✓ Dans l’activité, les énoncés 1, 2, 3 et 6 sont des propositions ; les énoncés 4 et 5 n’en sont pas.

Exemple

• \(P\) : « \(3\) divise \(2026\) » est une proposition fausse (la somme des chiffres de \(2026\) est \(10\)).

• \(Q\) : « \(-1\) est une solution de l’équation \(x^{2}+x=0\) » est une proposition vraie (\(1-1=0\)).

2. Fonction propositionnelle

Activité

On considère l’énoncé \(P(x)\) : « \(x\in\mathbb{R}\) ; \(x^{2}-3x+2\le0\) ».

1) \(P(x)\) est-il une proposition ?

2) Donner la valeur de vérité de \(P(1)\), de \(P(\frac{3}{2})\) et de \(P(0)\).

3) Déterminer l’ensemble des réels \(x\) pour lesquels \(P(x)\) est vraie.

Solution :

1) Non : sa valeur de vérité dépend de \(x\).

2) \(P(1)\) : \(1-3+2=0\le0\), vraie ; \(P(\frac{3}{2})\) : \(\frac{9}{4}-\frac{9}{2}+2=-\frac{1}{4}\le0\), vraie ; \(P(0)\) : \(2\le0\), fausse.

3) \(x^{2}-3x+2=(x-1)(x-2)\le0\iff1\le x\le2\) : \(P(x)\) est vraie si et seulement si \(x\in[1;2]\).

Définition

On appelle fonction propositionnelle tout énoncé contenant une ou plusieurs variables appartenant à des ensembles déterminés, et qui devient une proposition chaque fois que l’on remplace ces variables par des éléments de ces ensembles.

Exemple

• \(P(n)\) : « \(n\in\mathbb{N}\) ; \(n^{2}+n\) est pair » est une fonction propositionnelle ; \(P(n)\) est vraie pour tout \(n\), car \(n^{2}+n=n(n+1)\) est le produit de deux entiers consécutifs.

• \(Q(x;y)\) : « \((x;y)\in\mathbb{R}^{2}\) ; \(x+2y=5\) » est une fonction propositionnelle à deux variables : \(Q(1;2)\) est vraie et \(Q(2;1)\) est fausse.

Application 1

Déterminer, pour chacune des fonctions propositionnelles suivantes, l’ensemble des valeurs de la variable pour lesquelles elle est vraie :

1) \(P(x)\) : « \(x\in\mathbb{R}\) ; \(|x-1|\lt 2\) »

2) \(Q(n)\) : « \(n\in\mathbb{N}\) ; \(n\) divise \(12\) »

3) \(R(x)\) : « \(x\in\mathbb{R}\) ; \(x^{3}=x\) »

4) \(S(x;y)\) : « \((x;y)\in\mathbb{N}^{2}\) ; \(xy=6\) »

Solution :

1) \(P(x)\)

\[\begin{aligned}|x-1|\lt 2&\iff-2\lt x-1\lt 2 \\ &\iff-1\lt x\lt 3\end{aligned}\]

\(P(x)\) est vraie si et seulement si \(x\in]-1;3[\).

2) \(Q(n)\)

Les diviseurs de \(12\) dans \(\mathbb{N}\) sont \(1\), \(2\), \(3\), \(4\), \(6\) et \(12\) : \(Q(n)\) est vraie pour \(n\in\{1;2;3;4;6;12\}\).

3) \(R(x)\)

\[\begin{aligned}x^{3}=x&\iff x^{3}-x=0 \\ &\iff x(x-1)(x+1)=0 \\ &\iff x\in\{-1;0;1\}\end{aligned}\]

4) \(S(x;y)\)

\(x\) et \(y\) sont des diviseurs de \(6\) dans \(\mathbb{N}\) et \(y=\frac{6}{x}\) : \(S(x;y)\) est vraie pour \((x;y)\in\{(1;6);(2;3);(3;2);(6;1)\}\).

II. Opérations sur les propositions

1. Négation d’une proposition

Définition

La négation d’une proposition \(P\) est la proposition qui est fausse lorsque \(P\) est vraie, et vraie lorsque \(P\) est fausse. On la note \(\overline{P}\), ou \(\neg P\), ou « non \(P\) ».

\(P\)\(\overline{P}\)
VF
FV

Remarque

Pour écrire la négation d’une proposition, on remplace chaque symbole de relation par sa négation :

Symbole\(=\)\(\lt \)\(\le\)\(\gt \)\(\ge\)\(\in\)pairetou
Négation\(\ne\)\(\ge\)\(\gt \)\(\le\)\(\lt \)\(\notin\)impairouet

(Pour « et » et « ou », voir les lois de Morgan au paragraphe III.)

Application 2

Écrire la négation de chacune des propositions suivantes, puis donner la valeur de vérité de chaque proposition et de sa négation :

1) \(P\) : « \(\sqrt{18}=3\sqrt{2}\) »

2) \(Q\) : « \(\frac{7}{9}\lt 0{,}77\) »

3) \(R\) : « \(\pi\in\mathbb{Q}\) »

4) \(S\) : « \(2^{10}\le10^{3}\) »

Solution :

1) \(P\)

\(\sqrt{18}=\sqrt{9\times2}=3\sqrt{2}\) : \(P\) est vraie ; \(\overline{P}\) : « \(\sqrt{18}\ne3\sqrt{2}\) » est fausse.

2) \(Q\)

\(\frac{7}{9}=0{,}777\ldots\gt 0{,}77\) : \(Q\) est fausse ; \(\overline{Q}\) : « \(\frac{7}{9}\ge0{,}77\) » est vraie.

3) \(R\)

\(\pi\) n’est pas un nombre rationnel : \(R\) est fausse ; \(\overline{R}\) : « \(\pi\notin\mathbb{Q}\) » est vraie.

4) \(S\)

\(2^{10}=1024\gt 1000=10^{3}\) : \(S\) est fausse ; \(\overline{S}\) : « \(2^{10}\gt 10^{3}\) » est vraie.

2. Conjonction de deux propositions

Définition

La conjonction des propositions \(P\) et \(Q\) est la proposition qui est vraie seulement lorsque \(P\) et \(Q\) sont vraies en même temps. On la note « \(P\) et \(Q\) » ou \(P\wedge Q\).

\(P\)\(Q\)\(P\wedge Q\)
VVV
VFF
FVF
FFF

Application 3

Donner la valeur de vérité de chacune des propositions suivantes :

1) « \(5\) divise \(2025\) et \(9\) divise \(2025\) »

2) « \(\sqrt{2}\in\mathbb{Q}\) et \(2\in\mathbb{N}\) »

3) « \((1+\sqrt{2})^{2}=3+2\sqrt{2}\) et \(\frac{1}{\sqrt{2}}=\frac{\sqrt{2}}{2}\) »

4) « \(7\) est un nombre premier et \(7^{2}=14\) »

Solution :

1)

\(2025=81\times25=5\times405=9\times225\) : les deux propositions sont vraies, la conjonction est vraie.

2)

\(\sqrt{2}\notin\mathbb{Q}\) : la première proposition est fausse, donc la conjonction est fausse.

3)

\((1+\sqrt{2})^{2}=1+2\sqrt{2}+2=3+2\sqrt{2}\) et \(\frac{1}{\sqrt{2}}=\frac{\sqrt{2}}{\sqrt{2}\times\sqrt{2}}=\frac{\sqrt{2}}{2}\) : la conjonction est vraie.

4)

\(7^{2}=49\ne14\) : la conjonction est fausse.

3. Disjonction de deux propositions

Définition

La disjonction des propositions \(P\) et \(Q\) est la proposition qui est vraie lorsque l’une au moins des deux propositions est vraie. On la note « \(P\) ou \(Q\) » ou \(P\vee Q\).

\(P\)\(Q\)\(P\vee Q\)
VVV
VFV
FVV
FFF

Remarque

Le « ou » mathématique est inclusif : « \(P\) ou \(Q\) » est vraie aussi lorsque \(P\) et \(Q\) sont vraies toutes les deux. Il ne faut pas le confondre avec le « ou » exclusif du langage courant (« fromage ou dessert »).

Application 4

1) Donner la valeur de vérité de chacune des propositions suivantes :

a) « \(\sqrt{9+16}=7\) ou \(3^{4}=81\) »

b) « \(1{,}4^{2}\gt 2\) ou \(1{,}5^{2}\lt 2\) »

c) « \(2026\) est pair ou \(2026\) est un multiple de \(4\) »

2) Soit \(x\) un réel. Montrer que la proposition « \(x\le3\) ou \(x\ge1\) » est vraie quel que soit \(x\). Que dire de « \(x\le1\) et \(x\ge3\) » ?

Solution :

1) Valeurs de vérité.

➢ \(\sqrt{25}=5\ne7\), mais \(3^{4}=81\) : la disjonction est vraie.

➢ \(1{,}4^{2}=1{,}96\lt 2\) et \(1{,}5^{2}=2{,}25\gt 2\) : les deux propositions sont fausses, la disjonction est fausse.

➢ \(2026\) est pair (même si \(2026=4\times506+2\) n’est pas un multiple de \(4\)) : la disjonction est vraie.

2) Une disjonction toujours vraie.

Si \(x\le3\), la première proposition est vraie ; sinon \(x\gt 3\), donc \(x\ge1\) et la seconde est vraie. Dans tous les cas la disjonction est vraie.

En revanche « \(x\le1\) et \(x\ge3\) » est toujours fausse : aucun réel n’est à la fois inférieur ou égal à \(1\) et supérieur ou égal à \(3\).

4. Implication de deux propositions

Définition

L’implication « \(P\Rightarrow Q\) » est la proposition \(\overline{P}\vee Q\). Elle est fausse seulement lorsque \(P\) est vraie et \(Q\) est fausse. On lit « \(P\) implique \(Q\) » ou « si \(P\), alors \(Q\) ».

\(P\)\(Q\)\(\overline{P}\)\(P\Rightarrow Q\)
VVFV
VFFF
FVVV
FFVV

Remarque

✓ Lorsque \(P\) est fausse, l’implication \(P\Rightarrow Q\) est vraie, quelle que soit \(Q\).

✓ La proposition \(Q\Rightarrow P\) s’appelle l’implication réciproque de \(P\Rightarrow Q\) ; elle n’a pas nécessairement la même valeur de vérité que \(P\Rightarrow Q\).

✓ Lorsque \(P\Rightarrow Q\) est vraie, on dit que \(P\) est une condition suffisante pour avoir \(Q\), et que \(Q\) est une condition nécessaire pour avoir \(P\).

Exemple

Soit \(x\) un réel. L’implication « \(x=-3\Rightarrow x^{2}=9\) » est vraie ; sa réciproque « \(x^{2}=9\Rightarrow x=-3\) » est fausse pour \(x=3\). Avoir \(x^{2}=9\) est une condition nécessaire, mais non suffisante, pour avoir \(x=-3\).

Application 5

1) Donner la valeur de vérité de chacune des propositions suivantes :

a) « \(2+2=5\Rightarrow\sqrt{2}=1\) »

b) « \(3^{2}=9\Rightarrow3^{3}=27\) »

c) « \((-1)^{2}=1\Rightarrow-1=1\) »

d) « \(\frac{2}{3}\gt \frac{3}{5}\Rightarrow\frac{3}{2}\lt \frac{5}{3}\) »

2) Compléter par « nécessaire » ou « suffisante » (\(x\) est un réel et \(n\) un entier naturel) :

a) « \(x\gt 2\) » est une condition … pour avoir « \(x\gt 1\) » ;

b) « \(n\) est un multiple de \(3\) » est une condition … pour avoir « \(n\) est un multiple de \(6\) ».

3) Soient \(P\) et \(Q\) deux propositions telles que \(P\Rightarrow Q\) soit fausse. Donner la valeur de vérité de \(Q\Rightarrow P\) et de \(\overline{P}\wedge Q\).

Solution :

1) Valeurs de vérité.

➢ \(2+2=5\) est fausse : l’implication est vraie.

➢ Les deux propositions sont vraies : l’implication est vraie.

➢ \((-1)^{2}=1\) est vraie et \(-1=1\) est fausse : l’implication est fausse.

➢ \(\frac{2}{3}\gt \frac{3}{5}\iff10\gt 9\) est vraie et \(\frac{3}{2}\lt \frac{5}{3}\iff9\lt 10\) est vraie : l’implication est vraie.

2) Conditions.

« \(x\gt 2\Rightarrow x\gt 1\) » est vraie : « \(x\gt 2\) » est une condition suffisante pour avoir « \(x\gt 1\) » (elle n’est pas nécessaire : \(x=\frac{3}{2}\)).

« \(n\) multiple de \(6\Rightarrow n\) multiple de \(3\) » est vraie : être multiple de \(3\) est une condition nécessaire pour être multiple de \(6\) (non suffisante : \(n=3\)).

3) \(P\Rightarrow Q\) fausse.

Cela n’arrive que si \(P\) est vraie et \(Q\) est fausse. Alors \(Q\Rightarrow P\) est vraie (sa première proposition est fausse) et \(\overline{P}\wedge Q\) est fausse (\(\overline{P}\) est fausse).

5. Équivalence de deux propositions

Définition

L’équivalence « \(P\iff Q\) » est la proposition \((P\Rightarrow Q)\wedge(Q\Rightarrow P)\). Elle est vraie lorsque \(P\) et \(Q\) ont la même valeur de vérité. On lit « \(P\) équivaut à \(Q\) » ou « \(P\) si et seulement si \(Q\) ».

\(P\)\(Q\)\(P\Rightarrow Q\)\(Q\Rightarrow P\)\(P\iff Q\)
VVVVV
VFFVF
FVVFF
FFVVV

Remarque

Lorsque \(P\iff Q\) est vraie, on dit que \(P\) est une condition nécessaire et suffisante pour avoir \(Q\).

Application 6

1) Donner la valeur de vérité de chacune des propositions suivantes :

a) « \(\sqrt{2}\gt 1{,}5\iff2\gt 2{,}25\) »

b) « \(3\lt 5\iff-3\lt -5\) »

c) « \(1+\sqrt{2}\lt 2\iff3\lt 2\sqrt{2}\) »

2) Soit \(x\) un réel. Les propositions « \(x^{2}=x\) » et « \(x=1\) » sont-elles équivalentes ? Proposer une proposition équivalente à « \(x^{2}=x\) ».

Solution :

1) Valeurs de vérité.

➢ \(\sqrt{2}\gt 1{,}5\iff2\gt 2{,}25\) (les deux nombres sont positifs) : les deux propositions sont fausses, l’équivalence est vraie.

➢ \(3\lt 5\) est vraie et \(-3\lt -5\) est fausse : l’équivalence est fausse.

➢ \(1+\sqrt{2}\lt 2\iff\sqrt{2}\lt 1\) est fausse et \(3\lt 2\sqrt{2}\iff9\lt 8\) est fausse : l’équivalence est vraie.

2) « \(x^{2}=x\) » et « \(x=1\) ».

« \(x=1\Rightarrow x^{2}=x\) » est vraie, mais la réciproque est fausse pour \(x=0\) : les propositions ne sont pas équivalentes. On a :

\[\begin{aligned}x^{2}=x&\iff x(x-1)=0 \\ &\iff\left(x=0\text{ ou }x=1\right)\end{aligned}\]

III. Les lois logiques

1. Définition

Définition

Une loi logique est une proposition, construite à partir de propositions \(P\), \(Q\), \(R\), … et des connecteurs logiques, qui est vraie quelles que soient les valeurs de vérité de \(P\), \(Q\), \(R\), …

Exemple

La proposition \(P\vee\overline{P}\) est une loi logique (loi du tiers exclu) :

\(P\)\(\overline{P}\)\(P\vee\overline{P}\)
VFV
FVV

2. Lois logiques usuelles

Propriétés

Pour toutes propositions \(P\), \(Q\) et \(R\), les propositions suivantes sont des lois logiques :

✓ \(\overline{\overline{P}}\iff P\) (double négation) ;

✓ \((P\wedge Q)\iff(Q\wedge P)\) et \((P\vee Q)\iff(Q\vee P)\) (commutativité) ;

✓ \([P\wedge(Q\vee R)]\iff[(P\wedge Q)\vee(P\wedge R)]\) et \([P\vee(Q\wedge R)]\iff[(P\vee Q)\wedge(P\vee R)]\) (distributivité) ;

✓ \(\overline{P\wedge Q}\iff(\overline{P}\vee\overline{Q})\) et \(\overline{P\vee Q}\iff(\overline{P}\wedge\overline{Q})\) (lois de Morgan) ;

✓ \((P\Rightarrow Q)\iff(\overline{P}\vee Q)\) et \(\overline{(P\Rightarrow Q)}\iff(P\wedge\overline{Q})\) (négation d’une implication) ;

✓ \((P\Rightarrow Q)\iff(\overline{Q}\Rightarrow\overline{P})\) (loi de contraposition) ;

✓ \([(P\Rightarrow Q)\wedge(Q\Rightarrow R)]\Rightarrow(P\Rightarrow R)\) (transitivité de l’implication) ;

✓ \((P\iff Q)\iff[(P\Rightarrow Q)\wedge(Q\Rightarrow P)]\) ;

✓ \([(P\Rightarrow R)\wedge(Q\Rightarrow R)]\iff[(P\vee Q)\Rightarrow R]\) (disjonction des cas).

Démonstration

Montrons la première loi de Morgan à l’aide d’un tableau de vérité :

\(P\)\(Q\)\(P\wedge Q\)\(\overline{P\wedge Q}\)\(\overline{P}\)\(\overline{Q}\)\(\overline{P}\vee\overline{Q}\)
VVVFFFF
VFFVFVV
FVFVVFV
FFFVVVV

Les colonnes de \(\overline{P\wedge Q}\) et de \(\overline{P}\vee\overline{Q}\) sont identiques : ces deux propositions sont équivalentes.

De même pour la loi de contraposition :

\(P\)\(Q\)\(P\Rightarrow Q\)\(\overline{Q}\)\(\overline{P}\)\(\overline{Q}\Rightarrow\overline{P}\)
VVVFFV
VFFVFF
FVVFVV
FFVVVV

Application 7

À l’aide de tableaux de vérité, montrer que les propositions suivantes sont des lois logiques :

1) \([P\wedge(P\Rightarrow Q)]\Rightarrow Q\)

2) \([(P\Rightarrow Q)\wedge\overline{Q}]\Rightarrow\overline{P}\)

Solution :

1) \([P\wedge(P\Rightarrow Q)]\Rightarrow Q\)

\(P\)\(Q\)\(P\Rightarrow Q\)\(P\wedge(P\Rightarrow Q)\)\([P\wedge(P\Rightarrow Q)]\Rightarrow Q\)
VVVVV
VFFFV
FVVFV
FFVFV

La dernière colonne ne contient que des V : c’est une loi logique. Elle justifie le raisonnement : « \(P\) est vraie et \(P\Rightarrow Q\) est vraie, donc \(Q\) est vraie ».

2) \([(P\Rightarrow Q)\wedge\overline{Q}]\Rightarrow\overline{P}\)

\(P\)\(Q\)\(P\Rightarrow Q\)\(\overline{Q}\)\((P\Rightarrow Q)\wedge\overline{Q}\)\(\overline{P}\)\([(P\Rightarrow Q)\wedge\overline{Q}]\Rightarrow\overline{P}\)
VVVFFFV
VFFVFFV
FVVFFVV
FFVVVVV

C’est une loi logique : si \(P\Rightarrow Q\) est vraie et \(Q\) est fausse, alors \(P\) est fausse.

Application 8

Soient \(P\), \(Q\) et \(R\) trois propositions. Sans utiliser de tableau de vérité :

1) Montrer que : \([(P\Rightarrow Q)\wedge(P\Rightarrow\overline{Q})]\iff\overline{P}\).

2) Simplifier la proposition \((P\wedge Q)\vee(P\wedge\overline{Q})\).

3) Montrer que : \([P\Rightarrow(Q\Rightarrow R)]\iff[(P\wedge Q)\Rightarrow R]\).

4) Écrire la négation de chacune des propositions suivantes (\(x\), \(y\), \(a\), \(b\) sont des réels donnés, \(n\) un entier donné) :

a) « \(x\ge2\) et \(y\lt 1\) »

b) « \(a=0\) ou \(b\ne0\) »

c) « \(n\) est pair \(\Rightarrow n^{2}+n\) est pair »

Solution :

1) \([(P\Rightarrow Q)\wedge(P\Rightarrow\overline{Q})]\iff\overline{P}\)

\(\displaystyle (P\Rightarrow Q)\wedge\left(P\Rightarrow\overline{Q}\right)\iff\left(\overline{P}\vee Q\right)\wedge\left(\overline{P}\vee\overline{Q}\right)\)

\(\displaystyle \iff\overline{P}\vee\left(Q\wedge\overline{Q}\right)\)

\(\displaystyle \iff\overline{P}\)

car \(Q\wedge\overline{Q}\) est toujours fausse, et « \(\overline{P}\) ou (une proposition fausse) » a la valeur de vérité de \(\overline{P}\).

2) Simplification.

\(\displaystyle (P\wedge Q)\vee\left(P\wedge\overline{Q}\right)\iff P\wedge\left(Q\vee\overline{Q}\right)\)

\(\displaystyle \iff P\)

car \(Q\vee\overline{Q}\) est toujours vraie (tiers exclu).

3) \([P\Rightarrow(Q\Rightarrow R)]\iff[(P\wedge Q)\Rightarrow R]\)

\[\begin{aligned}P\Rightarrow(Q\Rightarrow R)&\iff\overline{P}\vee\left(\overline{Q}\vee R\right) \\ &\iff\left(\overline{P}\vee\overline{Q}\right)\vee R \\ &\iff\overline{P\wedge Q}\vee R \\ &\iff(P\wedge Q)\Rightarrow R\end{aligned}\]

4) Négations.

➢ « \(x\lt 2\) ou \(y\ge1\) » (loi de Morgan) ;

➢ « \(a\ne0\) et \(b=0\) » ;

➢ « \(n\) est pair et \(n^{2}+n\) est impair » (négation d’une implication).

IV. Les quantificateurs

Activité

On considère les fonctions propositionnelles \(P(x)\) : « \(x\in\mathbb{R}\) ; \(x^{2}+1\gt 0\) » et \(Q(x)\) : « \(x\in\mathbb{R}\) ; \(x^{2}-4=0\) ».

1) Pour quelles valeurs de \(x\) la proposition \(P(x)\) est-elle vraie ?

2) Pour quelles valeurs de \(x\) la proposition \(Q(x)\) est-elle vraie ?

3) Compléter par « pour tout » ou « il existe » : « … réel \(x\), \(x^{2}+1\gt 0\) » ; « … un réel \(x\) tel que \(x^{2}-4=0\) ».

Solution :

1) Pour tout réel \(x\) : \(x^{2}\ge0\), donc \(x^{2}+1\ge1\gt 0\). 2) \(x^{2}-4=0\iff x=2\) ou \(x=-2\). 3) « Pour tout réel \(x\), \(x^{2}+1\gt 0\) » ; « il existe un réel \(x\) tel que \(x^{2}-4=0\) ».

1. Le quantificateur universel

Définition

Soit \(P(x)\) une fonction propositionnelle de variable \(x\) appartenant à un ensemble \(E\). La proposition « pour tout élément \(x\) de \(E\), \(P(x)\) » se note :

\[(\forall x\in E)\ P(x)\]

Elle est vraie lorsque \(P(x)\) est vraie pour tous les éléments \(x\) de \(E\). Le symbole \(\forall\) s’appelle le quantificateur universel ; il se lit « pour tout » ou « quel que soit ».

Exemple

• « \((\forall x\in\mathbb{R})\ x^{2}-2x+1\ge0\) » est vraie, car \(x^{2}-2x+1=(x-1)^{2}\).

• « \((\forall n\in\mathbb{N})\ \sqrt{n}\in\mathbb{N}\) » est fausse, car \(\sqrt{2}\notin\mathbb{N}\).

2. Le quantificateur existentiel

Définition

La proposition « il existe au moins un élément \(x\) de \(E\) tel que \(P(x)\) » se note \((\exists x\in E)\ P(x)\). Elle est vraie lorsque \(P(x)\) est vraie pour au moins un élément \(x\) de \(E\). Le symbole \(\exists\) s’appelle le quantificateur existentiel.

La proposition « il existe un unique élément \(x\) de \(E\) tel que \(P(x)\) » se note \((\exists!\,x\in E)\ P(x)\).

Exemple

• « \((\exists x\in\mathbb{Z})\ 2x+7=1\) » est vraie : \(x=-3\) convient.

• « \((\exists!\,x\in\mathbb{R})\ x^{3}=8\) » est vraie : \(x=2\) est l’unique solution.

• « \((\exists!\,x\in\mathbb{R})\ x^{2}=9\) » est fausse : \(3\) et \(-3\) sont solutions.

3. Propositions à plusieurs quantificateurs

Propriétés

✓ On peut permuter deux quantificateurs de même nature : \((\forall x)(\forall y)\ P(x;y)\iff(\forall y)(\forall x)\ P(x;y)\) et \((\exists x)(\exists y)\ P(x;y)\iff(\exists y)(\exists x)\ P(x;y)\).

✓ On ne peut pas, en général, permuter deux quantificateurs de natures différentes.

Exemple

« \((\forall x\in\mathbb{R})(\exists y\in\mathbb{R})\ y\gt x\) » est vraie : pour chaque \(x\), le réel \(y=x+1\) convient (\(y\) dépend de \(x\)).

« \((\exists y\in\mathbb{R})(\forall x\in\mathbb{R})\ y\gt x\) » est fausse : un tel réel \(y\) devrait vérifier \(y\gt y\) (pour \(x=y\)).

Remarque

La variable d’une proposition quantifiée est muette : « \((\forall x\in\mathbb{R})\ x^{2}\ge0\) » et « \((\forall t\in\mathbb{R})\ t^{2}\ge0\) » sont la même proposition.

4. Négation d’une proposition quantifiée

Propriétés

✓ La négation de « \((\forall x\in E)\ P(x)\) » est « \((\exists x\in E)\ \overline{P(x)}\) ».

✓ La négation de « \((\exists x\in E)\ P(x)\) » est « \((\forall x\in E)\ \overline{P(x)}\) ».

Pour nier une proposition quantifiée, on remplace chaque \(\forall\) par \(\exists\), chaque \(\exists\) par \(\forall\), et on nie la fonction propositionnelle qui suit les quantificateurs.

Exemple

PropositionNégation
\((\forall x\in\mathbb{R})\ x^{2}\ge0\)\((\exists x\in\mathbb{R})\ x^{2}\lt 0\)
\((\exists n\in\mathbb{N})\ n^{2}=2n\)\((\forall n\in\mathbb{N})\ n^{2}\ne2n\)
\((\forall\varepsilon\gt 0)(\exists n\in\mathbb{N})\ \frac{1}{n+1}\lt \varepsilon\)\((\exists\varepsilon\gt 0)(\forall n\in\mathbb{N})\ \frac{1}{n+1}\ge\varepsilon\)

Application 9

1) Donner, en justifiant, la valeur de vérité de chacune des propositions suivantes :

a) \((\forall x\in\mathbb{R})\ x^{2}+x+1\gt 0\)

b) \((\exists x\in\mathbb{Z})\ x^{2}=12\)

c) \((\forall n\in\mathbb{N})\ n^{2}\ge n\)

d) \((\exists!\,x\in\mathbb{R})\ 2x-\sqrt{5}=1\)

e) \((\forall x\in\mathbb{R})(\exists y\in\mathbb{R})\ x=y^{2}\)

f) \((\exists y\in\mathbb{R})(\forall x\in\mathbb{R})\ xy=x\)

2) Écrire la négation des propositions b), e) et f).

Solution :

1) Valeurs de vérité.

a) Pour tout réel \(x\) :

\[\begin{aligned}x^{2}+x+1&=\left(x+\frac{1}{2}\right)^{2}-\frac{1}{4}+1 \\ &=\left(x+\frac{1}{2}\right)^{2}+\frac{3}{4}\ge\frac{3}{4}\gt 0\end{aligned}\]

La proposition est vraie.

b) \(3^{2}=9\lt 12\lt 16=4^{2}\) : aucun carré d’entier ne vaut \(12\) ; la proposition est fausse.

c) \(n^{2}-n=n(n-1)\) ; pour \(n=0\) c’est \(0\), et pour \(n\ge1\) les deux facteurs sont positifs : vraie.

d) \(2x-\sqrt{5}=1\iff x=\frac{1+\sqrt{5}}{2}\) : l’équation a une seule solution, vraie.

e) Pour \(x=-1\), l’égalité \(y^{2}=-1\) est impossible dans \(\mathbb{R}\) : fausse.

f) Le réel \(y=1\) convient, puisque \(x\times1=x\) pour tout réel \(x\) : vraie.

2) Négations.

➢ b) \((\forall x\in\mathbb{Z})\ x^{2}\ne12\) ;

➢ e) \((\exists x\in\mathbb{R})(\forall y\in\mathbb{R})\ x\ne y^{2}\) ;

➢ f) \((\forall y\in\mathbb{R})(\exists x\in\mathbb{R})\ xy\ne x\).

Application 10

1) Écrire à l’aide des quantificateurs :

a) « le carré de tout réel est positif » ;

b) « l’équation \(x^{3}=x+1\) admet au moins une solution dans \(\mathbb{R}\) » ;

c) « tout entier naturel est pair ou impair » ;

d) « la fonction \(f\) est constante sur \(\mathbb{R}\) » ;

e) « la fonction \(f\) est croissante sur l’intervalle \(I\) ».

2) Écrire la négation des propositions d) et e).

3) Traduire en langage courant, puis donner la valeur de vérité de : \((\forall x\in\mathbb{R})(\forall y\in\mathbb{R})\ (x^{2}=y^{2}\Rightarrow x=y)\).

Solution :

1) Écritures symboliques.

➢ a) \((\forall x\in\mathbb{R})\ x^{2}\ge0\) ;

➢ b) \((\exists x\in\mathbb{R})\ x^{3}=x+1\) ;

➢ c) \((\forall n\in\mathbb{N})(\exists k\in\mathbb{N})\ (n=2k\text{ ou }n=2k+1)\) ;

➢ d) \((\exists c\in\mathbb{R})(\forall x\in\mathbb{R})\ f(x)=c\) ;

➢ e) \((\forall a\in I)(\forall b\in I)\ (a\le b\Rightarrow f(a)\le f(b))\).

2) Négations.

➢ « \(f\) n’est pas constante » : \((\forall c\in\mathbb{R})(\exists x\in\mathbb{R})\ f(x)\ne c\) ;

➢ « \(f\) n’est pas croissante sur \(I\) » : \((\exists a\in I)(\exists b\in I)\ (a\le b\text{ et }f(a)\gt f(b))\).

3) Traduction.

« Deux réels qui ont le même carré sont égaux. » Cette proposition est fausse : pour \(x=1\) et \(y=-1\), on a \(x^{2}=y^{2}=1\) mais \(x\ne y\).

V. Les raisonnements mathématiques

1. Raisonnement déductif

Principe

Si la proposition \(P\) est vraie et si l’implication \(P\Rightarrow Q\) est vraie, alors la proposition \(Q\) est vraie (loi logique de l’application 7).

Exemple

Montrons que pour tout réel \(x\ge1\) : \(\sqrt{x-1}\le\frac{x}{2}\).

Pour tout réel \(x\) : \(\frac{x^{2}}{4}-(x-1)=\frac{x^{2}-4x+4}{4}=\frac{(x-2)^{2}}{4}\ge0\), donc \(x-1\le\frac{x^{2}}{4}\). Pour \(x\ge1\), les deux membres sont positifs et la fonction racine carrée est croissante : \(\sqrt{x-1}\le\sqrt{\frac{x^{2}}{4}}=\frac{x}{2}\).

Application 11

1) Soient \(a\) et \(b\) deux réels tels que \(a+b=1\). Montrer que \(ab\le\frac{1}{4}\).

2) Soit \(x\in[1;3]\). Montrer que \(\frac{2x-1}{x+1}\in[\frac{1}{2};\frac{5}{4}]\).

3) Soient \(x\) et \(y\) deux réels de \([0;1]\). Montrer que \(x+y-xy\in[0;1]\).

Solution :

1) \(ab\le\frac{1}{4}\).

Pour tous réels \(a\) et \(b\) : \((a-b)^{2}\ge0\), donc \(a^{2}+b^{2}\ge2ab\), puis :

\[\begin{aligned}(a+b)^{2}&=a^{2}+b^{2}+2ab\ge4ab\end{aligned}\]

Avec \(a+b=1\) : \(1\ge4ab\), d’où \(ab\le\frac{1}{4}\).

2) Encadrement de \(\frac{2x-1}{x+1}\).

On écrit \(\frac{2x-1}{x+1}=\frac{2(x+1)-3}{x+1}=2-\frac{3}{x+1}\). Pour \(x\in[1;3]\) :

\(\displaystyle 2\le x+1\le4\Rightarrow\frac{1}{4}\le\frac{1}{x+1}\le\frac{1}{2}\)

\(\displaystyle \Rightarrow-\frac{3}{2}\le-\frac{3}{x+1}\le-\frac{3}{4}\)

\(\displaystyle \Rightarrow\frac{1}{2}\le2-\frac{3}{x+1}\le\frac{5}{4}\)

3) \(x+y-xy\in[0;1]\).

On a \(1-(x+y-xy)=(1-x)(1-y)\ge0\), car \(1-x\ge0\) et \(1-y\ge0\) : donc \(x+y-xy\le1\).

Et \(x+y-xy=x+y(1-x)\ge0\), car \(x\ge0\), \(y\ge0\) et \(1-x\ge0\). Donc \(x+y-xy\in[0;1]\).

2. Raisonnement par équivalences successives

Principe

Pour montrer qu’une proposition \(P\) est vraie, on établit une chaîne d’équivalences \(P\iff P_{1}\iff P_{2}\iff\ldots\iff R\), où \(R\) est une proposition que l’on sait vraie. C’est la loi logique : si \(P\iff Q\) et \(Q\iff R\), alors \(P\iff R\).

Exemple

Soit \(x\in\mathbb{R}_{+}^{*}\). Montrons que \(x+\frac{4}{x}\ge4\) :

\(\displaystyle x+\frac{4}{x}\ge4\iff x^{2}+4\ge4x\quad(\text{car }x\gt 0)\)

\(\displaystyle \iff x^{2}-4x+4\ge0\)

\(\displaystyle \iff(x-2)^{2}\ge0\)

La dernière proposition est vraie, donc la première l’est aussi.

Application 12

1) Soient \(x\) et \(y\) deux réels positifs. Montrer que : \(\sqrt{x}+\sqrt{y}\le\sqrt{2(x+y)}\).

2) Soient \(x\) et \(y\) deux réels. Montrer que : \(x^{2}+y^{2}+1\ge x+y+xy\).

3) Soient \(x\) et \(y\) deux réels de l’intervalle \([1;+\infty[\). Montrer que : \(x+\frac{1}{x}=y+\frac{1}{y}\iff x=y\).

Solution :

1) \(\sqrt{x}+\sqrt{y}\le\sqrt{2(x+y)}\).

Les deux membres sont positifs, ils sont donc rangés comme leurs carrés :

\(\displaystyle \sqrt{x}+\sqrt{y}\le\sqrt{2(x+y)}\iff x+y+2\sqrt{xy}\le2x+2y\)

\(\displaystyle \iff0\le x-2\sqrt{x}\sqrt{y}+y\)

\(\displaystyle \iff0\le\left(\sqrt{x}-\sqrt{y}\right)^{2}\)

La dernière proposition est vraie, donc l’inégalité est vraie (avec égalité si et seulement si \(x=y\)).

2) \(x^{2}+y^{2}+1\ge x+y+xy\).

\(\displaystyle x^{2}+y^{2}+1\ge x+y+xy\iff2x^{2}+2y^{2}+2-2x-2y-2xy\ge0\)

\(\displaystyle \iff\left(x^{2}-2xy+y^{2}\right)+\left(x^{2}-2x+1\right)+\left(y^{2}-2y+1\right)\ge0\)

\(\displaystyle \iff(x-y)^{2}+(x-1)^{2}+(y-1)^{2}\ge0\)

Une somme de carrés est positive : l’inégalité est vraie (égalité pour \(x=y=1\)).

3) \(x+\frac{1}{x}=y+\frac{1}{y}\iff x=y\).

\(\displaystyle x+\frac{1}{x}=y+\frac{1}{y}\iff(x-y)+\frac{y-x}{xy}=0\)

\(\displaystyle \iff(x-y)\left(1-\frac{1}{xy}\right)=0\)

\(\displaystyle \iff x=y\ \text{ ou }\ xy=1\)

Or \(x\ge1\) et \(y\ge1\), donc \(xy=1\) n’est possible que si \(x=y=1\). Dans tous les cas \(x=y\) ; la réciproque est évidente.

3. Raisonnement par disjonction des cas

Principe

Pour montrer que \((P\vee Q)\Rightarrow R\), on montre que \(P\Rightarrow R\) et que \(Q\Rightarrow R\). En pratique, on étudie séparément plusieurs cas qui recouvrent toutes les situations possibles.

Exemple

Montrons que pour tout \(n\in\mathbb{N}\), le nombre \(n(n+1)\) est pair.

➢ Si \(n\) est pair, \(n=2k\) (\(k\in\mathbb{N}\)) et \(n(n+1)=2[k(2k+1)]\) est pair.

➢ Si \(n\) est impair, \(n=2k+1\) et \(n(n+1)=(2k+1)(2k+2)=2[(2k+1)(k+1)]\) est pair.

Application 13

1) Résoudre dans \(\mathbb{R}\) l’équation : \(|2x-1|+|x+3|=6\).

2) Montrer que pour tout réel \(x\) : \(\sqrt{x^{2}+1}+x\gt 0\).

3) Montrer que pour tout \(n\in\mathbb{N}\), le nombre \(n^{2}+1\) n’est pas divisible par \(3\).

Solution :

1) L’équation \(|2x-1|+|x+3|=6\).

Les expressions \(2x-1\) et \(x+3\) changent de signe en \(\frac{1}{2}\) et en \(-3\) ; on distingue trois cas.

Cas 1 : \(x\lt -3\). L’équation devient :

\(\displaystyle -(2x-1)-(x+3)=6\iff-3x-2=6\)

\(\displaystyle \iff x=-\frac{8}{3}\)

Or \(-\frac{8}{3}\gt -3\) : pas de solution dans ce cas.

Cas 2 : \(-3\le x\lt \frac{1}{2}\).

\(\displaystyle -(2x-1)+(x+3)=6\iff-x+4=6\)

\(\displaystyle \iff x=-2\quad(\text{qui convient})\)

Cas 3 : \(x\ge\frac{1}{2}\).

\(\displaystyle (2x-1)+(x+3)=6\iff3x+2=6\)

\(\displaystyle \iff x=\frac{4}{3}\quad(\text{qui convient})\)

Donc \(S=\{-2;\frac{4}{3}\}\).

2) \(\sqrt{x^{2}+1}+x\gt 0\).

➢ Si \(x\ge0\) : \(\sqrt{x^{2}+1}\gt 0\) et \(x\ge0\), donc la somme est strictement positive.

➢ Si \(x\lt 0\) : \(x^{2}+1\gt x^{2}\), donc \(\sqrt{x^{2}+1}\gt \sqrt{x^{2}}=|x|=-x\), d’où \(\sqrt{x^{2}+1}+x\gt 0\).

Dans les deux cas l’inégalité est vraie : elle est vraie pour tout réel \(x\).

3) \(n^{2}+1\) n’est pas divisible par \(3\).

On distingue les restes de la division de \(n\) par \(3\) (\(k\in\mathbb{N}\)) :

➢ \(n=3k\) : \(n^{2}+1=3(3k^{2})+1\), de reste \(1\) ;

➢ \(n=3k+1\) : \(n^{2}+1=9k^{2}+6k+2=3(3k^{2}+2k)+2\), de reste \(2\) ;

➢ \(n=3k+2\) : \(n^{2}+1=9k^{2}+12k+5=3(3k^{2}+4k+1)+2\), de reste \(2\).

Le reste n’est jamais nul : \(3\) ne divise pas \(n^{2}+1\).

4. Raisonnement par contraposée

Principe

Pour montrer l’implication \(P\Rightarrow Q\), il suffit de montrer sa contraposée \(\overline{Q}\Rightarrow\overline{P}\), qui lui est équivalente.

Exemple

Soit \(n\in\mathbb{N}\). Montrons que si \(n^{2}\) est pair, alors \(n\) est pair. La contraposée est : si \(n\) est impair, alors \(n^{2}\) est impair. Or si \(n=2k+1\), alors \(n^{2}=2(2k^{2}+2k)+1\) est impair. La contraposée est vraie, donc l’implication aussi.

Application 14

1) Soit \(n\in\mathbb{N}\). Montrer que : si \(n^{2}+4n\) est impair, alors \(n\) est impair.

2) Soient \(x\) et \(y\) deux réels différents de \(2\). Montrer que : \(x\ne y\Rightarrow\frac{x+1}{x-2}\ne\frac{y+1}{y-2}\).

3) Soient \(a\) et \(b\) deux réels. Montrer que : \((a\ne1\text{ et }b\ne1)\Rightarrow a+b-ab\ne1\).

Solution :

1) Parité.

Contraposée : si \(n\) est pair, alors \(n^{2}+4n\) est pair. Si \(n=2k\) (\(k\in\mathbb{N}\)) :

\[n^{2}+4n=4k^{2}+8k=2\left(2k^{2}+4k\right)\]

est pair. La contraposée est vraie, donc l’implication l’est aussi.

2) Fractions.

Contraposée : si \(\frac{x+1}{x-2}=\frac{y+1}{y-2}\), alors \(x=y\). En effet :

\(\displaystyle \frac{x+1}{x-2}=\frac{y+1}{y-2}\iff(x+1)(y-2)=(y+1)(x-2)\)

\(\displaystyle \iff xy-2x+y-2=xy-2y+x-2\)

\(\displaystyle \iff-3x=-3y\)

\(\displaystyle \iff x=y\)

3) \(a+b-ab\ne1\).

Contraposée : si \(a+b-ab=1\), alors \(a=1\) ou \(b=1\). En effet :

\(\displaystyle a+b-ab=1\iff1-a-b+ab=0\)

\(\displaystyle \iff(1-a)(1-b)=0\)

\(\displaystyle \iff a=1\ \text{ ou }\ b=1\)

5. Raisonnement par l’absurde

Principe

Pour montrer qu’une proposition \(P\) est vraie, on suppose que sa négation \(\overline{P}\) est vraie et on en déduit une contradiction (une proposition fausse). On conclut alors que \(P\) est vraie.

Exemple

Montrons que pour tout réel \(x\) : \(x^{2}\ne x-1\). Supposons qu’il existe un réel \(x\) tel que \(x^{2}=x-1\), soit \(x^{2}-x+1=0\). Le discriminant de cette équation est \(\Delta=1-4=-3\lt 0\) : elle n’a pas de solution réelle. Contradiction ; donc \((\forall x\in\mathbb{R})\ x^{2}\ne x-1\).

Application 15

1) Soit \(n\in\mathbb{N}^{*}\). Montrer que \(\sqrt{n^{2}+1}\) n’est pas un entier naturel.

2) Montrer qu’il n’existe pas d’entiers relatifs \(x\) et \(y\) tels que \(x^{2}-3y^{2}=2\). (On pourra étudier le reste de la division de \(x^{2}\) par \(3\).)

3) On admet que \(\sqrt{6}\) n’est pas un nombre rationnel. Montrer que \(\sqrt{2}+\sqrt{3}\) n’est pas un nombre rationnel.

Solution :

1) \(\sqrt{n^{2}+1}\notin\mathbb{N}\).

Supposons que \(\sqrt{n^{2}+1}=m\) avec \(m\in\mathbb{N}\). Comme \(n\ge1\) :

\[n^{2}\lt n^{2}+1\lt n^{2}+2n+1=(n+1)^{2}\]

donc \(n\lt m\lt n+1\) : l’entier \(m\) serait strictement compris entre deux entiers consécutifs, contradiction.

2) L’équation \(x^{2}-3y^{2}=2\).

Supposons qu’il existe des entiers \(x\) et \(y\) tels que \(x^{2}-3y^{2}=2\) ; alors \(x^{2}=3y^{2}+2\) : le reste de la division de \(x^{2}\) par \(3\) est \(2\). Or, avec \(k\in\mathbb{Z}\) :

➢ si \(x=3k\) : \(x^{2}=3(3k^{2})\), reste \(0\) ;

➢ si \(x=3k+1\) : \(x^{2}=3(3k^{2}+2k)+1\), reste \(1\) ;

➢ si \(x=3k+2\) : \(x^{2}=3(3k^{2}+4k+1)+1\), reste \(1\).

Le reste n’est jamais \(2\) : contradiction. Il n’existe donc pas de tels entiers.

3) \(\sqrt{2}+\sqrt{3}\notin\mathbb{Q}\).

Supposons que \(r=\sqrt{2}+\sqrt{3}\) soit rationnel. Alors :

\[\begin{aligned}r^{2}&=2+2\sqrt{6}+3=5+2\sqrt{6} \\ \sqrt{6}&=\frac{r^{2}-5}{2}\end{aligned}\]

Le nombre \(\frac{r^{2}-5}{2}\) est rationnel, donc \(\sqrt{6}\) serait rationnel : contradiction. Donc \(\sqrt{2}+\sqrt{3}\notin\mathbb{Q}\).

6. Raisonnement par contre-exemple

Principe

Pour montrer que la proposition « \((\forall x\in E)\ P(x)\) » est fausse, il suffit de trouver un élément \(x_{0}\) de \(E\) tel que \(P(x_{0})\) soit fausse : \(x_{0}\) s’appelle un contre-exemple. On montre ainsi que la négation « \((\exists x\in E)\ \overline{P(x)}\) » est vraie.

Exemple

La proposition « \((\forall n\in\mathbb{N})\ n^{2}+n+41\) est un nombre premier » est vraie pour \(n=0\), \(1\), …, \(39\), mais elle est fausse : pour \(n=40\), \(40^{2}+40+41=1681=41^{2}\). Vérifier une propriété sur quelques valeurs ne suffit donc jamais à la démontrer.

Application 16

Montrer que chacune des propositions suivantes est fausse :

1) \((\forall x\in\mathbb{R})\ \sqrt{x^{2}+9}=|x|+3\)

2) \((\forall(a;b)\in\mathbb{R}^{2})\ (a^{2}\lt b^{2}\Rightarrow a\lt b)\)

3) \((\forall n\in\mathbb{N}^{*})\ 2^{n}\gt n^{2}\)

4) \((\forall x\in\mathbb{R})\ (x^{2}\gt 4\Rightarrow x\gt 2)\)

Solution :

1)

Pour \(x=4\) : \(\sqrt{16+9}=5\) alors que \(|4|+3=7\). Le réel \(4\) est un contre-exemple.

2)

Pour \(a=1\) et \(b=-2\) : \(a^{2}=1\lt 4=b^{2}\), mais \(a=1\gt -2=b\).

3)

Pour \(n=2\) : \(2^{2}=4\) n’est pas strictement supérieur à \(2^{2}=4\). (De même pour \(n=3\) : \(2^{3}=8\lt 9\).)

4)

Pour \(x=-3\) : \(x^{2}=9\gt 4\) mais \(x=-3\lt 2\).

7. Raisonnement par récurrence

Principe

Soient \(P(n)\) une fonction propositionnelle de variable \(n\in\mathbb{N}\) et \(n_{0}\) un entier naturel. Pour montrer que \(P(n)\) est vraie pour tout entier \(n\ge n_{0}\), on procède en deux étapes :

✓ Initialisation : on vérifie que \(P(n_{0})\) est vraie ;

✓ Hérédité : on suppose que \(P(n)\) est vraie pour un entier \(n\ge n_{0}\) (hypothèse de récurrence) et on montre que \(P(n+1)\) est vraie.

On conclut alors que \(P(n)\) est vraie pour tout entier naturel \(n\ge n_{0}\).

Remarque

Les deux étapes sont indispensables. Par exemple, \(P(n)\) : « \(3\) divise \(4^{n}+1\) » est héréditaire, car \(4^{n+1}+1=4(4^{n}+1)-3\) ; pourtant elle n’est vraie pour aucun \(n\) : \(4^{n}-1\) est divisible par \(4-1=3\), donc \(4^{n}+1=(4^{n}-1)+2\) a pour reste \(2\) dans la division par \(3\).

Exemple

Montrons que pour tout \(n\in\mathbb{N}^{*}\) : \(1+3+5+\ldots+(2n-1)=n^{2}\).

➢ Initialisation : pour \(n=1\), le premier membre vaut \(1\) et \(1^{2}=1\).

➢ Hérédité : supposons que \(1+3+\ldots+(2n-1)=n^{2}\) pour un entier \(n\ge1\). Alors \(1+3+\ldots+(2n-1)+(2n+1)=n^{2}+2n+1=(n+1)^{2}\) : l’égalité est vraie au rang \(n+1\).

Conclusion : l’égalité est vraie pour tout \(n\in\mathbb{N}^{*}\).

Application 17

1) Montrer que pour tout \(n\in\mathbb{N}^{*}\) : \(1^{2}+3^{2}+5^{2}+\ldots+(2n-1)^{2}=\frac{n(2n-1)(2n+1)}{3}\).

2) Montrer que pour tout \(n\in\mathbb{N}^{*}\) : \(\frac{1}{1\times2}+\frac{1}{2\times3}+\ldots+\frac{1}{n(n+1)}=\frac{n}{n+1}\).

3) Montrer que pour tout \(n\in\mathbb{N}\) : \(7\) divise \(3^{2n+1}+2^{n+2}\).

4) Montrer que pour tout entier naturel \(n\ge5\) : \(2^{n}\gt n^{2}\). (Comparer avec l’application 16.)

Solution :

1) Somme des carrés des nombres impairs.

Notons \(P(n)\) l’égalité. Pour \(n=1\) : \(1^{2}=1\) et \(\frac{1\times1\times3}{3}=1\) : \(P(1)\) est vraie.

Soit \(n\ge1\) ; supposons \(P(n)\) vraie. Alors :

\(\displaystyle 1^{2}+3^{2}+\ldots+(2n-1)^{2}+(2n+1)^{2}=\frac{n(2n-1)(2n+1)}{3}+(2n+1)^{2}\)

\(\displaystyle =\frac{(2n+1)\left[n(2n-1)+3(2n+1)\right]}{3}\)

\(\displaystyle =\frac{(2n+1)\left(2n^{2}+5n+3\right)}{3}\)

\(\displaystyle =\frac{(n+1)(2n+1)(2n+3)}{3}\)

C’est l’égalité \(P(n+1)\), puisque \(2(n+1)-1=2n+1\) et \(2(n+1)+1=2n+3\). Donc \(P(n)\) est vraie pour tout \(n\ge1\).

2) Une somme de fractions.

Pour \(n=1\) : \(\frac{1}{1\times2}=\frac{1}{2}=\frac{1}{1+1}\). Supposons l’égalité vraie au rang \(n\ge1\) ; alors :

\(\displaystyle \frac{1}{1\times2}+\ldots+\frac{1}{n(n+1)}+\frac{1}{(n+1)(n+2)}=\frac{n}{n+1}+\frac{1}{(n+1)(n+2)}\)

\(\displaystyle =\frac{n(n+2)+1}{(n+1)(n+2)}=\frac{(n+1)^{2}}{(n+1)(n+2)}\)

\(\displaystyle =\frac{n+1}{n+2}\)

L’égalité est vraie au rang \(n+1\) : elle est vraie pour tout \(n\in\mathbb{N}^{*}\).

3) \(7\) divise \(3^{2n+1}+2^{n+2}\).

Pour \(n=0\) : \(3^{1}+2^{2}=7\) : la propriété est vraie.

Soit \(n\in\mathbb{N}\) ; supposons que \(3^{2n+1}+2^{n+2}=7k\) avec \(k\in\mathbb{N}\). Alors :

\(\displaystyle 3^{2n+3}+2^{n+3}=9\times3^{2n+1}+2\times2^{n+2}\)

\(\displaystyle =9\left(3^{2n+1}+2^{n+2}\right)-7\times2^{n+2}\)

\(\displaystyle =7\left(9k-2^{n+2}\right)\)

donc \(7\) divise \(3^{2(n+1)+1}+2^{(n+1)+2}\). La propriété est vraie pour tout \(n\in\mathbb{N}\).

4) \(2^{n}\gt n^{2}\) pour \(n\ge5\).

Pour \(n=5\) : \(2^{5}=32\gt 25=5^{2}\).

Soit \(n\ge5\) tel que \(2^{n}\gt n^{2}\). Alors \(2^{n+1}=2\times2^{n}\gt 2n^{2}\). Or :

\(\displaystyle 2n^{2}-(n+1)^{2}=n^{2}-2n-1=(n-1)^{2}-2\gt 0\quad(\text{car }n-1\ge4)\)

Donc \(2^{n+1}\gt 2n^{2}\gt (n+1)^{2}\). Conclusion : \(2^{n}\gt n^{2}\) pour tout entier \(n\ge5\). L’application 16 montre que l’inégalité est fausse pour \(n=2\) et \(n=3\) : l’initialisation au bon rang est essentielle.

Exercices corrigés تمارين محلولة 12
Exercice 1

Valeur de vérité et négation de propositions quantifiées

Facile

Donner la valeur de vérité de chacune des propositions suivantes, puis écrire sa négation :

1) \(P_{1}\) : \((\forall x\in\mathbb{R})\ x^{2}-4x+5\gt 0\)

2) \(P_{2}\) : \((\exists n\in\mathbb{N})\ n^{2}+n=30\)

3) \(P_{3}\) : \((\forall x\in\mathbb{R})(\exists y\in\mathbb{R})\ x+y^{2}=1\)

4) \(P_{4}\) : \((\exists x\in\mathbb{R})(\forall y\in\mathbb{R})\ x\le y^{2}\)

5) \(P_{5}\) : \((\forall x\in]0;+\infty[)\ x+\frac{1}{x}\ge2\)

Afficher la correctionMasquer la correction

1) \(P_{1}\)

\(x^{2}-4x+5=(x-2)^{2}+1\ge1\gt 0\) pour tout réel \(x\) : \(P_{1}\) est vraie.

Négation : \((\exists x\in\mathbb{R})\ x^{2}-4x+5\le0\).

2) \(P_{2}\)

Pour \(n=5\) : \(25+5=30\) : \(P_{2}\) est vraie. Négation : \((\forall n\in\mathbb{N})\ n^{2}+n\ne30\).

3) \(P_{3}\)

Pour \(x=2\), il faudrait \(y^{2}=-1\), ce qui est impossible : \(P_{3}\) est fausse.

Négation : \((\exists x\in\mathbb{R})(\forall y\in\mathbb{R})\ x+y^{2}\ne1\) (le réel \(x=2\) convient).

4) \(P_{4}\)

Le réel \(x=0\) convient : \(0\le y^{2}\) pour tout réel \(y\) : \(P_{4}\) est vraie.

Négation : \((\forall x\in\mathbb{R})(\exists y\in\mathbb{R})\ x\gt y^{2}\).

5) \(P_{5}\)

Pour \(x\gt 0\) : \(x+\frac{1}{x}-2=\frac{x^{2}-2x+1}{x}=\frac{(x-1)^{2}}{x}\ge0\) : \(P_{5}\) est vraie.

Négation : \((\exists x\in]0;+\infty[)\ x+\frac{1}{x}\lt 2\).

Exercice 2

Du langage courant au langage symbolique

Facile

1) Écrire à l’aide des quantificateurs et des connecteurs logiques (\(f\) désigne une fonction définie sur \(\mathbb{R}\)) :

a) « tout réel positif est le carré d’un réel » ;

b) « la fonction \(f\) s’annule au moins une fois sur \([0;1]\) » ;

c) « la fonction \(f\) n’est pas majorée sur \(\mathbb{R}\) » ;

d) « aucun entier relatif n’a pour carré \(5\) » ;

e) « entre deux réels distincts, il existe toujours un rationnel ».

2) Donner la valeur de vérité des propositions a) et d).

3) Traduire en langage courant : \((\forall x\in\mathbb{R})(\forall y\in\mathbb{R})\ (x\lt y\Rightarrow x^{3}\lt y^{3})\).

Afficher la correctionMasquer la correction

1) Écritures symboliques.

➢ a) \((\forall x\in[0;+\infty[)(\exists y\in\mathbb{R})\ x=y^{2}\) ;

➢ b) \((\exists x\in[0;1])\ f(x)=0\) ;

➢ c) \((\forall M\in\mathbb{R})(\exists x\in\mathbb{R})\ f(x)\gt M\) (négation de \((\exists M\in\mathbb{R})(\forall x\in\mathbb{R})\ f(x)\le M\)) ;

➢ d) \((\forall n\in\mathbb{Z})\ n^{2}\ne5\) ;

➢ e) \((\forall x\in\mathbb{R})(\forall y\in\mathbb{R})\ (x\lt y\Rightarrow(\exists r\in\mathbb{Q})\ x\lt r\lt y)\).

2) Valeurs de vérité.

a) est vraie : pour \(x\ge0\), le réel \(y=\sqrt{x}\) convient. d) est vraie : \(2^{2}=4\lt 5\lt 9=3^{2}\), et un carré d’entier est le carré de \(|n|\in\mathbb{N}\).

3) Traduction.

« Deux réels sont rangés dans le même ordre que leurs cubes » ; autrement dit la fonction \(x\mapsto x^{3}\) est strictement croissante sur \(\mathbb{R}\).

Exercice 3

Lois logiques et simplification

Facile

Soient \(P\), \(Q\) et \(R\) trois propositions.

1) Montrer à l’aide d’un tableau de vérité que la proposition \((P\Rightarrow Q)\vee(Q\Rightarrow P)\) est une loi logique.

2) Montrer, sans tableau de vérité, que \([(P\vee Q)\wedge\overline{P}]\Rightarrow Q\) est une loi logique.

3) Simplifier la proposition \(\overline{(P\Rightarrow\overline{Q})}\vee(P\wedge Q)\).

4) On considère la proposition : « si un entier est divisible par \(6\), alors il est divisible par \(3\) ». Écrire sa réciproque, sa contraposée et sa négation, puis donner la valeur de vérité de chacune.

Afficher la correctionMasquer la correction

1) \((P\Rightarrow Q)\vee(Q\Rightarrow P)\)

\(P\)\(Q\)\(P\Rightarrow Q\)\(Q\Rightarrow P\)\((P\Rightarrow Q)\vee(Q\Rightarrow P)\)
VVVVV
VFFVV
FVVFV
FFVVV

La dernière colonne ne contient que des V : c’est une loi logique.

2) \([(P\vee Q)\wedge\overline{P}]\Rightarrow Q\)

Par distributivité : \((P\vee Q)\wedge\overline{P}\iff(P\wedge\overline{P})\vee(Q\wedge\overline{P})\iff Q\wedge\overline{P}\), car \(P\wedge\overline{P}\) est toujours fausse.

Si \(Q\wedge\overline{P}\) est vraie, alors \(Q\) est vraie ; si elle est fausse, l’implication est vraie. Dans tous les cas l’implication est vraie : c’est une loi logique.

3) Simplification.

\(\overline{(P\Rightarrow\overline{Q})}\iff P\wedge\overline{\overline{Q}}\iff P\wedge Q\). La proposition s’écrit donc \((P\wedge Q)\vee(P\wedge Q)\), c’est-à-dire \(P\wedge Q\).

4) Réciproque, contraposée, négation.

➢ Proposition : « si \(6\mid n\), alors \(3\mid n\) » : vraie (\(n=6k=3(2k)\)).

➢ Réciproque : « si \(3\mid n\), alors \(6\mid n\) » : fausse (\(n=3\)).

➢ Contraposée : « si \(3\) ne divise pas \(n\), alors \(6\) ne divise pas \(n\) » : vraie, comme la proposition.

➢ Négation : « il existe un entier divisible par \(6\) et non divisible par \(3\) » : fausse.

Exercice 4

Conditions nécessaires, conditions suffisantes

Facile

Dans chacun des cas suivants, \(x\) désigne un réel et \(n\) un entier naturel. Dire si \(P\) est une condition nécessaire, suffisante, nécessaire et suffisante, ou ni l’une ni l’autre pour avoir \(Q\).

1) \(P\) : « \(x\gt 3\) » ; \(Q\) : « \(x^{2}\gt 9\) ».

2) \(P\) : « \(x^{2}\le4\) » ; \(Q\) : « \(x\le2\) ».

3) \(P\) : « \(|x-1|\lt 1\) » ; \(Q\) : « \(0\lt x\lt 2\) ».

4) \(P\) : « \(n\) est pair » ; \(Q\) : « \(n^{2}+3n\) est pair ».

5) \(P\) : « \(x\ne0\) » ; \(Q\) : « \(x^{2}\gt x\) ».

Afficher la correctionMasquer la correction

1)

\(x\gt 3\Rightarrow x^{2}\gt 9\) est vraie, la réciproque est fausse (\(x=-4\)) : \(P\) est une condition suffisante non nécessaire.

2)

\(x^{2}\le4\iff-2\le x\le2\), donc \(P\Rightarrow Q\) est vraie ; la réciproque est fausse (\(x=-3\)) : \(P\) est une condition suffisante ; et \(Q\) est une condition nécessaire pour \(P\).

3)

\(|x-1|\lt 1\iff-1\lt x-1\lt 1\iff0\lt x\lt 2\) : \(P\) est une condition nécessaire et suffisante.

4)

\(n^{2}+3n=n(n+3)\) ; si \(n\) est pair, ce produit est pair ; si \(n\) est impair, \(n+3\) est pair et le produit est encore pair. Donc \(Q\) est toujours vraie : \(P\) est suffisante mais pas nécessaire (\(n=1\) : \(1+3=4\) est pair).

5)

\(x^{2}\gt x\iff x(x-1)\gt 0\iff x\lt 0\) ou \(x\gt 1\). \(P\Rightarrow Q\) est fausse (\(x=\frac{1}{2}\)) et \(Q\Rightarrow P\) est vraie (\(Q\) entraîne \(x\ne0\)) : \(P\) est une condition nécessaire non suffisante.

Exercice 5

Raisonnements par équivalence et par disjonction des cas

Moyen

1) Résoudre dans \(\mathbb{R}\) l’équation \(\sqrt{x+3}=x-3\) en raisonnant par équivalences.

2) Résoudre dans \(\mathbb{R}\) l’inéquation \(|x-2|\lt 2x+1\).

3) Montrer que pour tout entier naturel \(n\), le nombre \(n(n^{2}+5)\) est divisible par \(3\).

Afficher la correctionMasquer la correction

1) \(\sqrt{x+3}=x-3\)

Un réel positif est égal à \(x-3\) seulement si \(x-3\ge0\) ; deux réels positifs sont égaux si et seulement si leurs carrés le sont :

\(\displaystyle \sqrt{x+3}=x-3\iff x\ge3\ \text{ et }\ x+3=(x-3)^{2}\iff x\ge3\ \text{ et }\ x^{2}-7x+6=0\)

\(\displaystyle \iff x\ge3\ \text{ et }\ (x=1\ \text{ ou }\ x=6)\iff x=6\)

Donc \(S=\{6\}\) (vérification : \(\sqrt{9}=3=6-3\)).

2) \(|x-2|\lt 2x+1\)

➢ Si \(x\ge2\) : \(x-2\lt 2x+1\iff x\gt -3\), toujours vrai : tous les \(x\ge2\) sont solutions.

➢ Si \(x\lt 2\) : \(2-x\lt 2x+1\iff x\gt \frac{1}{3}\) : les solutions sont les \(x\) de \(]\frac{1}{3};2[\).

Donc \(S=]\frac{1}{3};2[\cup[2;+\infty[=]\frac{1}{3};+\infty[\).

3) \(3\) divise \(n(n^{2}+5)\).

On distingue les trois restes possibles de \(n\) dans la division par \(3\) (\(k\in\mathbb{N}\)) :

➢ \(n=3k\) : \(n(n^{2}+5)=3k(n^{2}+5)\) est divisible par \(3\).

➢ \(n=3k+1\) : \(n^{2}+5=9k^{2}+6k+6=3(3k^{2}+2k+2)\) est divisible par \(3\).

➢ \(n=3k+2\) : \(n^{2}+5=9k^{2}+12k+9=3(3k^{2}+4k+3)\) est divisible par \(3\).

Dans tous les cas \(3\) divise \(n(n^{2}+5)\).

Exercice 6

Réfuter par un contre-exemple

Moyen

Montrer que chacune des propositions suivantes est fausse, puis écrire sa négation :

1) \((\forall x\in\mathbb{R})\ \sqrt{x^{2}}=x\)

2) \((\forall n\in\mathbb{N})\ n^{2}+n+1\) est un nombre premier

3) \((\forall(a;b)\in\mathbb{R}^{2})\ |a+b|=|a|+|b|\)

4) \((\forall x\in]0;+\infty[)\ x\ge\frac{1}{x}\)

5) \((\forall x\in\mathbb{R})(\forall y\in\mathbb{R})\ (x\lt y\Rightarrow x^{2}\lt y^{2})\)

Afficher la correctionMasquer la correction

1)

Pour \(x=-1\) : \(\sqrt{(-1)^{2}}=1\ne-1\). Négation : \((\exists x\in\mathbb{R})\ \sqrt{x^{2}}\ne x\).

2)

Pour \(n=4\) : \(16+4+1=21=3\times7\) n’est pas premier. Négation : \((\exists n\in\mathbb{N})\ n^{2}+n+1\) n’est pas premier.

3)

Pour \(a=1\) et \(b=-1\) : \(|a+b|=0\) et \(|a|+|b|=2\). Négation : \((\exists(a;b)\in\mathbb{R}^{2})\ |a+b|\ne|a|+|b|\).

4)

Pour \(x=\frac{1}{2}\) : \(\frac{1}{x}=2\gt \frac{1}{2}\). Négation : \((\exists x\in]0;+\infty[)\ x\lt \frac{1}{x}\).

5)

Pour \(x=-3\) et \(y=1\) : \(x\lt y\) mais \(x^{2}=9\gt 1=y^{2}\). Négation : \((\exists x\in\mathbb{R})(\exists y\in\mathbb{R})\ (x\lt y\text{ et }x^{2}\ge y^{2})\).

Exercice 7

Contraposée et raisonnement par l’absurde

Moyen

1) Soit \(n\in\mathbb{N}\). Montrer que : si \(n^{2}-1\) n’est pas divisible par \(8\), alors \(n\) est pair.

2) Soient \(a\) et \(b\) deux réels de l’intervalle \([0;1]\). Montrer par l’absurde que : \(a(1-b)\le\frac{1}{4}\) ou \(b(1-a)\le\frac{1}{4}\).

3) Soit \(x\) un réel tel que \(|x|\le\varepsilon\) pour tout réel \(\varepsilon\gt 0\). Montrer que \(x=0\).

Afficher la correctionMasquer la correction

1) Contraposée : si \(n\) est impair, alors \(8\) divise \(n^{2}-1\).

Si \(n=2k+1\) (\(k\in\mathbb{N}\)), alors \(n^{2}-1=4k^{2}+4k=4k(k+1)\).

Parmi les deux entiers consécutifs \(k\) et \(k+1\), l’un est pair, donc \(k(k+1)=2m\) et \(n^{2}-1=8m\). La contraposée est vraie, donc la proposition aussi.

2) \(a(1-b)\le\frac{1}{4}\) ou \(b(1-a)\le\frac{1}{4}\).

Supposons le contraire : \(a(1-b)\gt \frac{1}{4}\) et \(b(1-a)\gt \frac{1}{4}\). Ces nombres sont positifs, donc en multipliant :

\[a(1-a)\times b(1-b)\gt \frac{1}{16}\]

Or pour tout réel \(t\) : \(t(1-t)=\frac{1}{4}-(t-\frac{1}{2})^{2}\le\frac{1}{4}\) ; et pour \(t\in[0;1]\), \(t(1-t)\ge0\). Donc \(a(1-a)\times b(1-b)\le\frac{1}{4}\times\frac{1}{4}=\frac{1}{16}\) : contradiction.

3) Si \(|x|\le\varepsilon\) pour tout \(\varepsilon\gt 0\), alors \(x=0\).

Supposons \(x\ne0\) ; alors \(|x|\gt 0\) et on peut choisir \(\varepsilon=\frac{|x|}{2}\gt 0\). L’hypothèse donne \(|x|\le\frac{|x|}{2}\), soit \(\frac{|x|}{2}\le0\), d’où \(|x|\le0\) : contradiction avec \(|x|\gt 0\). Donc \(x=0\).

Exercice 8

Raisonnement par l’absurde : parité et restes

Moyen

1) Soient \(a\), \(b\) et \(c\) trois entiers relatifs. Montrer que l’un au moins des nombres \(a+b\), \(b+c\) et \(c+a\) est pair.

2) Montrer que pour tout entier naturel \(n\), le nombre \(n^{2}+2\) n’est pas divisible par \(4\).

3) Soient \(a\) et \(b\) deux réels positifs tels que \(\frac{a}{1+b}=\frac{b}{1+a}\). Montrer que \(a=b\).

Afficher la correctionMasquer la correction

1) Une somme paire.

Supposons que \(a+b\), \(b+c\) et \(c+a\) soient tous impairs. Leur somme \(2(a+b+c)\) serait alors la somme de trois impairs, donc impaire ; or \(2(a+b+c)\) est pair : contradiction.

2) \(4\) ne divise pas \(n^{2}+2\).

Supposons que \(n^{2}+2=4k\) avec \(k\in\mathbb{N}\).

➢ Si \(n=2p\) : \(4p^{2}+2=4k\), d’où \(2=4(k-p^{2})\), soit \(1=2(k-p^{2})\) : \(1\) serait pair, absurde.

➢ Si \(n=2p+1\) : \(n^{2}+2=4p^{2}+4p+3\) est impair, il ne peut pas être égal à \(4k\) : absurde.

Donc \(4\) ne divise jamais \(n^{2}+2\).

3) \(\frac{a}{1+b}=\frac{b}{1+a}\Rightarrow a=b\).

Supposons \(a\ne b\). L’égalité donne \(a(1+a)=b(1+b)\), soit \(a^{2}-b^{2}+a-b=0\), c’est-à-dire :

\[(a-b)(a+b+1)=0\]

Comme \(a\ne b\), on aurait \(a+b+1=0\) ; or \(a\ge0\) et \(b\ge0\) donnent \(a+b+1\ge1\) : contradiction. Donc \(a=b\).

Exercice 9

Récurrence : une somme et une divisibilité

Moyen

1) Montrer que pour tout \(n\in\mathbb{N}^{*}\) : \(1\times2+2\times2^{2}+3\times2^{3}+\ldots+n\times2^{n}=(n-1)2^{n+1}+2\).

2) Montrer que pour tout \(n\in\mathbb{N}\) : \(11\) divise \(5^{2n}-3^{n}\).

3) Montrer que pour tout \(n\in\mathbb{N}\) : \(3^{n}\ge1+2n\).

Afficher la correctionMasquer la correction

1) La somme.

Pour \(n=1\) : \(1\times2=2\) et \((1-1)\times2^{2}+2=2\) : l’égalité est vraie.

Soit \(n\ge1\) ; supposons l’égalité vraie au rang \(n\). Alors :

\(\displaystyle 1\times2+\ldots+n\times2^{n}+(n+1)2^{n+1}=(n-1)2^{n+1}+2+(n+1)2^{n+1}\)

\(\displaystyle =2n\times2^{n+1}+2=n\times2^{n+2}+2\)

C’est l’égalité au rang \(n+1\), car \(((n+1)-1)2^{(n+1)+1}+2=n\times2^{n+2}+2\).

2) \(11\) divise \(5^{2n}-3^{n}=25^{n}-3^{n}\).

Pour \(n=0\) : \(1-1=0\) est divisible par \(11\).

Supposons \(25^{n}-3^{n}=11k\) (\(k\in\mathbb{Z}\)). Alors :

\(\displaystyle 25^{n+1}-3^{n+1}=25\times25^{n}-3\times3^{n}=25\left(25^{n}-3^{n}\right)+22\times3^{n}=11\left(25k+2\times3^{n}\right)\)

donc \(11\) divise \(25^{n+1}-3^{n+1}\) : la propriété est vraie pour tout \(n\in\mathbb{N}\).

3) \(3^{n}\ge1+2n\).

Pour \(n=0\) : \(1\ge1\). Supposons \(3^{n}\ge1+2n\) ; alors \(3^{n+1}=3\times3^{n}\ge3+6n\).

Or \(3+6n-(1+2(n+1))=4n\ge0\), donc \(3^{n+1}\ge1+2(n+1)\) : la propriété est héréditaire, elle est vraie pour tout \(n\in\mathbb{N}\).

Exercice 10

Récurrence : somme des cubes et divisibilité par 9

Moyen

1) Montrer que pour tout \(n\in\mathbb{N}^{*}\) : \(1^{3}+2^{3}+\ldots+n^{3}=(\frac{n(n+1)}{2})^{2}\).

2) En déduire la valeur de \(1^{3}+2^{3}+\ldots+20^{3}\).

3) Montrer que pour tout \(n\in\mathbb{N}\) : \(9\) divise \(4^{n}+6n-1\).

Afficher la correctionMasquer la correction

1) Somme des cubes.

Pour \(n=1\) : \(1^{3}=1=(\frac{1\times2}{2})^{2}\). Supposons l’égalité vraie au rang \(n\ge1\) ; alors :

\(\displaystyle 1^{3}+\ldots+n^{3}+(n+1)^{3}=\frac{n^{2}(n+1)^{2}}{4}+(n+1)^{3}\)

\(\displaystyle =\frac{(n+1)^{2}\left(n^{2}+4n+4\right)}{4}=\left(\frac{(n+1)(n+2)}{2}\right)^{2}\)

C’est l’égalité au rang \(n+1\) : elle est vraie pour tout \(n\in\mathbb{N}^{*}\).

2) Application.

\(1^{3}+\ldots+20^{3}=(\frac{20\times21}{2})^{2}=210^{2}=44100\).

3) \(9\) divise \(4^{n}+6n-1\).

Pour \(n=0\) : \(1+0-1=0\) est divisible par \(9\). Supposons \(4^{n}+6n-1=9k\) (\(k\in\mathbb{Z}\)) ; alors :

\(\displaystyle 4^{n+1}+6(n+1)-1=4\times4^{n}+6n+5=4\left(4^{n}+6n-1\right)-18n+9\)

\(\displaystyle =9(4k-2n+1)\)

donc \(9\) divise \(4^{n+1}+6(n+1)-1\) : la propriété est vraie pour tout \(n\in\mathbb{N}\).

Exercice 11

Inégalité de Bernoulli

Difficile

1) Soit \(x\) un réel tel que \(x\ge-1\). Montrer par récurrence que pour tout \(n\in\mathbb{N}\) : \((1+x)^{n}\ge1+nx\).

2) En déduire que \(1{,}01^{100}\ge2\) et que \(0{,}99^{100}\ge0\). La seconde inégalité est-elle intéressante ?

3) Montrer que pour tout \(n\in\mathbb{N}^{*}\) : \((1+\frac{1}{n})^{n}\ge2\).

4) Montrer par l’absurde que la proposition « \((\exists M\in\mathbb{R})(\forall n\in\mathbb{N})\ 1{,}01^{n}\le M\) » est fausse.

Afficher la correctionMasquer la correction

1) Récurrence.

Pour \(n=0\) : \((1+x)^{0}=1\ge1+0\). Supposons \((1+x)^{n}\ge1+nx\) pour un \(n\in\mathbb{N}\). Comme \(1+x\ge0\), on peut multiplier :

\(\displaystyle (1+x)^{n+1}\ge(1+nx)(1+x)=1+(n+1)x+nx^{2}\)

\(\displaystyle \ge1+(n+1)x\quad(\text{car }nx^{2}\ge0)\)

La propriété est héréditaire : elle est vraie pour tout \(n\in\mathbb{N}\).

2) Applications numériques.

Avec \(x=0{,}01\) et \(n=100\) : \(1{,}01^{100}\ge1+100\times0{,}01=2\). Avec \(x=-0{,}01\) : \(0{,}99^{100}\ge1-1=0\), ce que l’on savait déjà (une puissance paire d’un réel est positive) : l’inégalité ne donne ici rien d’intéressant.

3) \((1+\frac{1}{n})^{n}\ge2\).

Avec \(x=\frac{1}{n}\ge-1\) : \((1+\frac{1}{n})^{n}\ge1+n\times\frac{1}{n}=2\).

4) Raisonnement par l’absurde.

Supposons qu’il existe un réel \(M\) tel que \(1{,}01^{n}\le M\) pour tout \(n\in\mathbb{N}\). D’après 1) : \(1{,}01^{n}\ge1+\frac{n}{100}\), donc \(1+\frac{n}{100}\le M\), soit \(n\le100(M-1)\) pour tout \(n\in\mathbb{N}\).

Il suffit de prendre un entier \(n\gt 100(M-1)\) pour obtenir une contradiction. La proposition est donc fausse : les puissances \(1{,}01^{n}\) dépassent tout réel donné.

Exercice 12

Encadrement d’une somme de racines

Difficile

Pour tout \(n\in\mathbb{N}^{*}\), on pose \(S_{n}=1+\frac{1}{\sqrt{2}}+\frac{1}{\sqrt{3}}+\ldots+\frac{1}{\sqrt{n}}\).

1) Montrer que pour tout \(n\in\mathbb{N}^{*}\) : \(\sqrt{n}\le S_{n}\).

2) Montrer que pour tout \(n\in\mathbb{N}^{*}\) : \(\frac{1}{\sqrt{n+1}}\le2(\sqrt{n+1}-\sqrt{n})\), puis que \(S_{n}\le2\sqrt{n}-1\).

3) En déduire un encadrement de \(S_{100}\) par deux entiers.

4) Écrire avec des quantificateurs la proposition « \(S_{n}\) dépasse n’importe quel réel \(A\) pour \(n\) assez grand », puis la démontrer.

Afficher la correctionMasquer la correction

1) \(\sqrt{n}\le S_{n}\) (récurrence).

Pour \(n=1\) : \(S_{1}=1=\sqrt{1}\). Supposons \(\sqrt{n}\le S_{n}\) ; alors \(S_{n+1}=S_{n}+\frac{1}{\sqrt{n+1}}\ge\sqrt{n}+\frac{1}{\sqrt{n+1}}\). Il suffit donc de montrer que \(\sqrt{n}+\frac{1}{\sqrt{n+1}}\ge\sqrt{n+1}\) :

\(\displaystyle \sqrt{n}+\frac{1}{\sqrt{n+1}}\ge\sqrt{n+1}\iff\sqrt{n}\sqrt{n+1}+1\ge n+1\iff\sqrt{n(n+1)}\ge n\)

ce qui est vrai car \(n(n+1)\ge n^{2}\). Donc \(\sqrt{n+1}\le S_{n+1}\).

2) Majoration de \(S_{n}\).

\(2(\sqrt{n+1}-\sqrt{n})=\frac{2}{\sqrt{n+1}+\sqrt{n}}\) et \(\sqrt{n+1}+\sqrt{n}\le2\sqrt{n+1}\), donc \(\frac{2}{\sqrt{n+1}+\sqrt{n}}\ge\frac{2}{2\sqrt{n+1}}=\frac{1}{\sqrt{n+1}}\).

Récurrence : \(S_{1}=1=2\sqrt{1}-1\). Si \(S_{n}\le2\sqrt{n}-1\), alors :

\(\displaystyle S_{n+1}=S_{n}+\frac{1}{\sqrt{n+1}}\le2\sqrt{n}-1+2\left(\sqrt{n+1}-\sqrt{n}\right)=2\sqrt{n+1}-1\)

Donc \(S_{n}\le2\sqrt{n}-1\) pour tout \(n\in\mathbb{N}^{*}\).

3) Encadrement de \(S_{100}\).

\(\sqrt{100}\le S_{100}\le2\sqrt{100}-1\), soit \(10\le S_{100}\le19\).

4) Quantificateurs.

La proposition s’écrit : \((\forall A\in\mathbb{R})(\exists N\in\mathbb{N}^{*})(\forall n\in\mathbb{N}^{*})\ n\ge N\Rightarrow S_{n}\gt A\).

Soit \(A\) un réel ; on choisit un entier \(N\ge1\) tel que \(N\gt A^{2}\) (un tel entier existe, les entiers naturels n’étant pas majorés). Pour \(n\ge N\) : \(S_{n}\ge\sqrt{n}\ge\sqrt{N}\gt \sqrt{A^{2}}=|A|\ge A\). La proposition est vraie.