Aller au contenu

Notions de logique 1 bac : cours et résumé

Type
Cours
Lecture
14 min

Une proposition est un énoncé mathématique qui est soit vrai, soit faux, jamais les deux. On la combine avec cinq connecteurs : la négation, « et », « ou », l'implication et l'équivalence ; l'implication P⇒QP\Rightarrow Q n'est fausse que si PP est vraie et QQ fausse. Pour démontrer, on choisit un raisonnement : par contraposée (prouver Q‾⇒P‾\overline{Q}\Rightarrow\overline{P} au lieu de P⇒QP\Rightarrow Q), par l'absurde (supposer le contraire et aboutir à une contradiction), par disjonction des cas, par équivalences successives, ou par récurrence (initialisation puis hérédité). Un seul contre-exemple suffit pour réfuter un énoncé « pour tout ».

Premier chapitre de la 1re année du baccalauréat (sciences expérimentales et sciences mathématiques, option française BIOF) ; ses raisonnements servent dans tous les chapitres de l'année. Chaque règle est suivie d'un exemple rédigé sur des notions déjà connues : la parité, la divisibilité et l'ordre dans ℝ du tronc commun.

Sommaire9 parties

Résumé de cours : notions de logique

PP et QQ sont des propositions, P‾\overline{P} se lit « non PP ». Le lien de la première colonne mène à la section qui explique la règle.

RègleÀ retenir
Négation, et, ouP‾\overline{P} vraie   ⟺  \iff PP fausse
P∧QP\wedge Q vraie   ⟺  \iff les deux sont vraies
P∨QP\vee Q fausse   ⟺  \iff les deux sont fausses
ImplicationP⇒QP\Rightarrow Q fausse seulement si PP vraie et QQ fausse
(P⇒Q)  ⟺  (P‾∨Q)(P\Rightarrow Q)\iff\left(\overline{P}\vee Q\right)
Équivalence(P⇔Q)  ⟺  (P\Leftrightarrow Q)\iff
((P⇒Q)∧(Q⇒P))\big((P\Rightarrow Q)\wedge(Q\Rightarrow P)\big)
Condition nécessaire, condition suffisanteP⇒QP\Rightarrow Q : PP suffit pour QQ, QQ est nécessaire pour PP
Lois de MorganP∧Q‾  ⟺  P‾∨Q‾\overline{P\wedge Q}\iff\overline{P}\vee\overline{Q}
P∨Q‾  ⟺  P‾∧Q‾\overline{P\vee Q}\iff\overline{P}\wedge\overline{Q}
Négation de l'implicationP⇒Q‾  ⟺  P∧Q‾\overline{P\Rightarrow Q}\iff P\wedge\overline{Q}
Quantificateurs(∀x∈E, P(x))‾\overline{(\forall x\in E,\ P(x))}
  ⟺  ∃x∈E, P(x)‾\iff\exists x\in E,\ \overline{P(x)}
(∃x∈E, P(x))‾\overline{(\exists x\in E,\ P(x))}
  ⟺  ∀x∈E, P(x)‾\iff\forall x\in E,\ \overline{P(x)}
Équivalences successivesP  ⟺  P1  ⟺  ⋯  ⟺  QP\iff P_1\iff\cdots\iff Q, avec QQ vraie : PP vraie
Disjonction des cas(P⇒R)(P\Rightarrow R) et (P‾⇒R)(\overline{P}\Rightarrow R) : RR vraie
Contraposée(P⇒Q)  ⟺  (Q‾⇒P‾)(P\Rightarrow Q)\iff\left(\overline{Q}\Rightarrow\overline{P}\right)
Absurdesupposer P‾\overline{P}, aboutir à une contradiction : PP vraie
Contre-exempleun x0∈Ex_0\in E tel que P(x0)P(x_0) soit fausse réfute ∀x∈E, P(x)\forall x\in E,\ P(x)
RécurrenceP(n0)P(n_0) vraie et, pour tout k≥n0k\geq n_0, P(k)⇒P(k+1)P(k)\Rightarrow P(k+1) :
P(n)P(n) vraie pour tout n≥n0n\geq n_0
PDF A4 · 1 page · 100 KoTélécharger le résumé (PDF)

Propositions et valeur de vérité

Définition d’une proposition

Une proposition est un énoncé mathématique qui est soit vrai, soit faux. Sa valeur de vérité se note V (vraie) ou F (fausse). Une proposition n'est jamais à la fois vraie et fausse, et elle est toujours l'une des deux : ce second point est le principe du tiers exclu.

Exemple 1 : valeur de vérité de quatre énoncés

  • « 91 est un nombre premier » est fausse, car 91=7×1391=7\times13.
  • « 14<154\sqrt{14}\lt\frac{15}4 » est vraie : les deux nombres sont positifs et (154)2=22516=14+116>14\left(\frac{15}4\right)^2=\frac{225}{16}=14+\frac1{16}\gt14.
  • « 210>1032^{10}\gt10^3 » est vraie, car 210=1 0242^{10}=1\,024.
  • « x2−5x+6=0x^2-5x+6=0 » n'est pas une proposition : elle est vraie pour x=2x=2, fausse pour x=0x=0. Sa valeur dépend de xx.

Fonctions propositionnelles et quantificateurs

Un énoncé qui contient une variable devient une proposition dès qu'on fixe la variable, ou dès qu'on précise « pour tout » ou « il existe ».

Fonction propositionnelle et ensemble de vérité

Une fonction propositionnelle P(x)P(x) sur un ensemble EE est un énoncé qui devient une proposition lorsqu'on remplace xx par un élément de EE. L'ensemble des xx de EE pour lesquels P(x)P(x) est vraie est son ensemble de vérité.

Quantificateur universel et quantificateur existentiel

  • ∀x∈E, P(x)\forall x\in E,\ P(x) se lit « pour tout xx de EE, P(x)P(x) » : elle est vraie si P(x)P(x) est vraie pour chaque élément de EE.
  • ∃x∈E, P(x)\exists x\in E,\ P(x) se lit « il existe au moins un xx de EE tel que P(x)P(x) » : un seul élément convenable suffit.
  • ∃! x∈E, P(x)\exists!\,x\in E,\ P(x) signifie « il existe un unique xx de EE tel que P(x)P(x) ».

Dans beaucoup de cours, on écrit aussi (∀x∈E) : P(x)(\forall x\in E)\ :\ P(x).

Exemple 2 : ensemble de vérité et propositions quantifiées

Sur R\mathbb{R}, soit P(x)P(x) : « x2+3≤4xx^2+3\leq4x ». Avec le signe du trinôme :

x2+3≤4x  ⟺  x2−4x+3≤0  ⟺  (x−1)(x−3)≤0  ⟺  x∈[1 ;3].\begin{aligned}&x^2+3\leq4x\\&\iff x^2-4x+3\leq0\\&\iff(x-1)(x-3)\leq0\\&\iff x\in[1\,;3].\end{aligned}

L'ensemble de vérité est [1 ;3][1\,;3]. Donc « ∀x∈R, P(x)\forall x\in\mathbb{R},\ P(x) » est fausse (pour x=0x=0, 3≤03\leq0 est faux), « ∃x∈R, P(x)\exists x\in\mathbb{R},\ P(x) » est vraie (x=2x=2 convient), et « ∃! n∈N, (P(n) et n pair)\exists!\,n\in\mathbb{N},\ \big(P(n)\text{ et }n\text{ pair}\big) » est vraie : parmi 1, 2 et 3, seul 2 est pair.

Quand une proposition contient deux quantificateurs de natures différentes, leur ordre change le sens : dans « ∀x, ∃y\forall x,\ \exists y », le yy peut dépendre de xx ; dans « ∃y, ∀x\exists y,\ \forall x », le même yy doit convenir pour tous les xx.

Exemple 3 : échanger deux quantificateurs

  • « ∀n∈N, ∃m∈N, m>n2\forall n\in\mathbb{N},\ \exists m\in\mathbb{N},\ m\gt n^2 » est vraie : pour chaque nn, l'entier m=n2+1m=n^2+1 convient.
  • « ∃m∈N, ∀n∈N, m>n2\exists m\in\mathbb{N},\ \forall n\in\mathbb{N},\ m\gt n^2 » est fausse : quel que soit mm, le choix n=mn=m donne n2−m=m(m−1)≥0n^2-m=m(m-1)\geq0, donc m≤n2m\leq n^2.

Opérations sur les propositions : les connecteurs logiques

À partir de deux propositions PP et QQ, on en construit de nouvelles dont la valeur de vérité ne dépend que de celles de PP et de QQ.

Négation, conjonction et disjonction

  • La négation de PP, notée P‾\overline{P} ou « non PP », est vraie quand PP est fausse et fausse quand PP est vraie.
  • La conjonction « PP et QQ », notée P∧QP\wedge Q, est vraie seulement si PP et QQ sont vraies toutes les deux.
  • La disjonction « PP ou QQ », notée P∨QP\vee Q, est vraie dès que l'une au moins des deux est vraie. Ce « ou » est inclusif : il autorise les deux à la fois.

Implication et équivalence

  • L'implication P⇒QP\Rightarrow Q, « si PP alors QQ », est la proposition P‾∨Q\overline{P}\vee Q : elle n'est fausse que lorsque PP est vraie et QQ fausse.
  • L'équivalence P⇔QP\Leftrightarrow Q, « PP si et seulement si QQ », est la proposition (P⇒Q)∧(Q⇒P)(P\Rightarrow Q)\wedge(Q\Rightarrow P) : elle est vraie quand PP et QQ ont la même valeur de vérité.

Table de vérité des connecteurs logiques

Les quatre lignes correspondent aux quatre cas possibles pour le couple (P ;Q)(P\,;Q).

PPQQP∧QP\wedge QP∨QP\vee QP⇒QP\Rightarrow QP⇔QP\Leftrightarrow Q
VVVVVV
VFFVFF
FVFVVF
FFFFVV

Les deux dernières lignes de la colonne P⇒QP\Rightarrow Q surprennent souvent : une implication dont l'hypothèse est fausse est vraie. Ainsi « si 7 est pair, alors 49 est pair » est une proposition vraie.

Réciproque, condition nécessaire et condition suffisante

La réciproque de P⇒QP\Rightarrow Q est Q⇒PQ\Rightarrow P. Lorsque P⇒QP\Rightarrow Q est vraie, on dit que PP est une condition suffisante pour QQ, et que QQ est une condition nécessaire pour PP. Si P⇔QP\Leftrightarrow Q est vraie, chacune est une condition nécessaire et suffisante pour l'autre.

Attention : une implication vraie peut avoir une réciproque fausse. Démontrer Q⇒PQ\Rightarrow P ne démontre pas P⇒QP\Rightarrow Q.

Exemple 4 : condition nécessaire ou condition suffisante

Pour n∈Nn\in\mathbb{N}, l'implication « nn multiple de 6 ⇒\Rightarrow nn pair » est vraie, car n=6k=2(3k)n=6k=2(3k). Sa réciproque est fausse : 4 est pair sans être multiple de 6. Être multiple de 6 est donc une condition suffisante pour être pair, et être pair une condition nécessaire, non suffisante, pour être multiple de 6.

En revanche, « nn multiple de 6   ⟺  \iff (nn pair et nn multiple de 3) » est vraie. Dans le sens direct, n=6kn=6k est pair et égal à 3(2k)3(2k). Réciproquement, si n=3bn=3b est pair, bb est pair, sinon 3b3b serait un produit de deux impairs, donc impair ; avec b=2cb=2c, on obtient n=6cn=6c.

Lois logiques

Une loi logique, ou tautologie, est une proposition composée qui est vraie quelles que soient les valeurs de vérité des propositions qui la composent. Ces lois justifient chaque type de raisonnement.

Principales lois logiques

  • double négation : P‾‾  ⟺  P\overline{\overline{P}}\iff P ;
  • lois de Morgan : P∧Q‾  ⟺  P‾∨Q‾\overline{P\wedge Q}\iff\overline{P}\vee\overline{Q} et P∨Q‾  ⟺  P‾∧Q‾\overline{P\vee Q}\iff\overline{P}\wedge\overline{Q} ;
  • négation d'une implication : P⇒Q‾  ⟺  P∧Q‾\overline{P\Rightarrow Q}\iff P\wedge\overline{Q} ;
  • contraposition : (P⇒Q)  ⟺  (Q‾⇒P‾)(P\Rightarrow Q)\iff\left(\overline{Q}\Rightarrow\overline{P}\right) ;
  • transitivité : ((P⇒Q)∧(Q⇒R))⇒(P⇒R)\big((P\Rightarrow Q)\wedge(Q\Rightarrow R)\big)\Rightarrow(P\Rightarrow R) ;
  • distributivité : P∧(Q∨R)  ⟺  (P∧Q)∨(P∧R)P\wedge(Q\vee R)\iff(P\wedge Q)\vee(P\wedge R), et de même en échangeant ∧\wedge et ∨\vee.

En 1 bac sciences mathématiques, les mêmes lois de Morgan se traduisent pour les ensembles dans le chapitre ensembles et applications : le complémentaire d'une intersection est la réunion des complémentaires.

Démonstration : loi de contraposition par une table de vérité

On compare les colonnes de P⇒QP\Rightarrow Q et de Q‾⇒P‾\overline{Q}\Rightarrow\overline{P} dans les quatre cas.

PPQQP‾\overline{P}Q‾\overline{Q}P⇒QP\Rightarrow QQ‾⇒P‾\overline{Q}\Rightarrow\overline{P}
VVFFVV
VFFVFF
FVVFVV
FFVVVV

Les deux dernières colonnes sont identiques : les deux propositions ont toujours la même valeur de vérité, donc leur équivalence est une loi logique.

Démonstration : lois de Morgan

P∧Q‾\overline{P\wedge Q} est vraie si et seulement si P∧QP\wedge Q est fausse, c'est-à-dire si l'une au moins des deux propositions est fausse : c'est exactement P‾∨Q‾\overline{P}\vee\overline{Q}. De même, P∨Q‾\overline{P\vee Q} est vraie si et seulement si aucune des deux n'est vraie, c'est-à-dire P‾∧Q‾\overline{P}\wedge\overline{Q}. La négation d'une implication en découle : P⇒Q‾  ⟺  P‾∨Q‾  ⟺  P∧Q‾\overline{P\Rightarrow Q}\iff\overline{\overline{P}\vee Q}\iff P\wedge\overline{Q}.

Attention : la négation de « PP et QQ » est « non PP ou non QQ », pas « non PP et non QQ ». Le connecteur change.

Exemple 5 : nier une conjonction et une implication

  • La négation de « x≥1x\geq1 et x<4x\lt4 », c'est-à-dire de « x∈[1 ;4[x\in[1\,;4\mathclose{[} », est « x<1x\lt1 ou x≥4x\geq4 ».
  • La négation de « si x2=2xx^2=2x, alors x=2x=2 » est « x2=2xx^2=2x et x≠2x\neq2 ». Elle est vraie pour x=0x=0, puisque 02=2×00^2=2\times0 et 0≠20\neq2 : l'implication est fausse pour ce réel. Comme x2=2x  ⟺  (x=0 ou x=2)x^2=2x\iff(x=0\text{ ou }x=2), c'est le seul réel pour lequel elle est fausse.

Négation d’une proposition quantifiée

Pour nier une proposition quantifiée, on remplace « pour tout » par « il existe » et « il existe » par « pour tout », sans changer l'ordre des quantificateurs, puis on nie la propriété qui suit.

Règles de négation des quantificateurs

  • La négation de « ∀x∈E, P(x)\forall x\in E,\ P(x) » est « ∃x∈E, P(x)‾\exists x\in E,\ \overline{P(x)} ».
  • La négation de « ∃x∈E, P(x)\exists x\in E,\ P(x) » est « ∀x∈E, P(x)‾\forall x\in E,\ \overline{P(x)} ».
  • Avec plusieurs quantificateurs, on échange chaque ∀\forall et chaque ∃\exists sans changer leur ordre, puis on nie la propriété finale.
Attention : la négation de « pour tout xx, P(x)P(x) » n'est pas « pour tout xx, non P(x)P(x) » ; il suffit d'un seul xx qui ne vérifie pas PP.

Exemple 6 : nier deux propositions quantifiées

  • « ∀x∈R, x2−x+1>0\forall x\in\mathbb{R},\ x^2-x+1\gt0 » a pour négation « ∃x∈R, x2−x+1≤0\exists x\in\mathbb{R},\ x^2-x+1\leq0 ». La proposition est vraie, car x2−x+1=(x−12)2+34>0x^2-x+1=\left(x-\frac12\right)^2+\frac34\gt0 : sa négation est fausse.
  • « ∃M∈R, ∀n∈N, n2−10n≥M\exists M\in\mathbb{R},\ \forall n\in\mathbb{N},\ n^2-10n\geq M » a pour négation « ∀M∈R, ∃n∈N, n2−10n<M\forall M\in\mathbb{R},\ \exists n\in\mathbb{N},\ n^2-10n\lt M ». La proposition est vraie avec M=−25M=-25, puisque n2−10n=(n−5)2−25≥−25n^2-10n=(n-5)^2-25\geq-25.

Les types de raisonnement

Chaque raisonnement repose sur une loi logique. Pour choisir :

  • une implication dont la conclusion est une négation (« n'est pas », « est différent de ») se démontre souvent par contraposée ;
  • une égalité ou une inégalité se démontre par un calcul direct ou par équivalences successives ;
  • une valeur absolue ou une parité appelle une disjonction des cas ;
  • une impossibilité (« aucun », « irrationnel », « pas de solution entière ») se démontre par l'absurde ;
  • une propriété vraie « pour tout entier n≥n0n\geq n_0 », dont le rang n+1n+1 se déduit du rang nn, se démontre par récurrence ;
  • un énoncé « pour tout » que l'on croit faux se réfute par un contre-exemple.

Raisonnement déductif

Si PP est vraie et si P⇒QP\Rightarrow Q est vraie, alors QQ est vraie. Pour démontrer P⇒QP\Rightarrow Q directement, on suppose PP et l'on enchaîne des propriétés connues jusqu'à QQ.

Exemple 7 : carré d’un impair augmenté de 3

Soit nn un entier naturel impair : n=2k+1n=2k+1 avec k∈Nk\in\mathbb{N}. Alors n2+3=4k2+4k+4=4(k2+k+1)n^2+3=4k^2+4k+4=4\left(k^2+k+1\right), multiple de 4. Comme 105 est impair, on en déduit que 1052+3=11 028105^2+3=11\,028 est multiple de 4 : 11 028=4×2 75711\,028=4\times2\,757.

Raisonnement par équivalences successives

Pour démontrer PP, on la transforme par une chaîne d'équivalences P  ⟺  P1  ⟺  ⋯  ⟺  QP\iff P_1\iff\cdots\iff Q jusqu'à une proposition QQ connue comme vraie. Chaque étape doit être une équivalence, justifiée.

Exemple 8 : une inégalité avec une racine carrée

Montrons que, pour tout réel x≥0x\geq0, x+4≤2+x4\sqrt{x+4}\leq2+\frac{x}{4}. Les deux membres sont positifs, et deux réels positifs sont rangés comme leurs carrés :

x+4≤2+x4  ⟺  x+4≤4+x+x216  ⟺  0≤x216.\begin{aligned}&\sqrt{x+4}\leq2+\frac x4\\&\iff x+4\leq4+x+\frac{x^2}{16}\\&\iff0\leq\frac{x^2}{16}.\end{aligned}

La dernière proposition est vraie, donc la première aussi. L'égalité a lieu si et seulement si x=0x=0.

Attention : élever au carré est une équivalence seulement entre deux nombres positifs. Avec −3<2-3\lt2 et 9>49\gt4, le sens change.

Raisonnement par disjonction des cas

Pour démontrer RR, on sépare les situations possibles en cas qui les couvrent toutes, par exemple PP et P‾\overline{P}, et l'on démontre RR dans chaque cas.

Exemple 9 : une équation avec une valeur absolue

Résolvons ∣2x−3∣=x|2x-3|=x dans R\mathbb{R}. Selon la valeur absolue, deux cas se présentent.

  • Si x≥32x\geq\frac32 : 2x−3=x  ⟺  x=32x-3=x\iff x=3, qui vérifie bien 3≥323\geq\frac32.
  • Si x<32x\lt\frac32 : 3−2x=x  ⟺  x=13-2x=x\iff x=1, qui vérifie bien 1<321\lt\frac32.

Donc S={1 ;3}S=\{1\,;3\}. Contrôle : ∣2−3∣=1|2-3|=1 et ∣6−3∣=3|6-3|=3.

Raisonnement par contraposée

Pour démontrer P⇒QP\Rightarrow Q, on démontre Q‾⇒P‾\overline{Q}\Rightarrow\overline{P}, qui lui est équivalente. C'est utile quand la conclusion QQ est une négation (« n'est pas », « est différent de »).

Exemple 10 : multiples de 3 et carrés

Montrons que, pour n∈Nn\in\mathbb{N}, si n2n^2 est multiple de 3, alors nn est multiple de 3. La contraposée s'écrit : si nn n'est pas multiple de 3, alors n2n^2 n'est pas multiple de 3. Un tel nn s'écrit 3k+13k+1 ou 3k+23k+2, et l'on raisonne par disjonction des cas :

(3k+1)2=3(3k2+2k)+1,(3k+2)2=3(3k2+4k+1)+1.\begin{aligned}(3k+1)^2&=3\left(3k^2+2k\right)+1,\\ (3k+2)^2&=3\left(3k^2+4k+1\right)\\&\quad+1.\end{aligned}

Dans les deux cas, le reste de la division de n2n^2 par 3 vaut 1 : n2n^2 n'est pas multiple de 3. La contraposée est vraie, donc l'implication aussi.

Raisonnement par l’absurde

Pour démontrer PP, on suppose P‾\overline{P} et l'on en déduit une contradiction, c'est-à-dire une proposition à la fois vraie et fausse. Comme P‾\overline{P} ne peut pas être vraie, PP est vraie.

Démonstration : la racine carrée de 3 est irrationnelle

Supposons que 3\sqrt3 soit un nombre rationnel. Comme 3>0\sqrt3\gt0, on peut écrire 3=pq\sqrt3=\frac pq avec pp et qq dans N∗\mathbb{N}^* et une fraction irréductible. Alors p2=3q2p^2=3q^2 : p2p^2 est multiple de 3, donc pp aussi d'après l'exemple 10. On écrit p=3rp=3r, d'où 9r2=3q29r^2=3q^2, soit q2=3r2q^2=3r^2 : q2q^2, puis qq, est multiple de 3. La fraction pq\frac pq est donc simplifiable par 3, ce qui contredit son irréductibilité. L'hypothèse est fausse : 3\sqrt3 est un nombre irrationnel.

Raisonnement par contre-exemple

Pour montrer que « ∀x∈E, P(x)\forall x\in E,\ P(x) » est fausse, il suffit de démontrer sa négation, c'est-à-dire de trouver un élément x0x_0 de EE tel que P(x0)P(x_0) soit fausse. Vérifier des exemples ne démontre jamais un énoncé « pour tout ».

Exemple 11 : cinq vérifications ne prouvent rien

Soit l'énoncé « pour tout n∈Nn\in\mathbb{N}, 3n+23^n+2 est premier ». Pour n=0n=0, 1, 2, 3 et 4, on obtient 3, 5, 11, 29 et 83, tous premiers. Pourtant 35+2=245=5×723^5+2=245=5\times7^2 : n=5n=5 est un contre-exemple, et l'énoncé est faux.

Raisonnement par récurrence

Principe : initialisation, hérédité, conclusion

Soit P(n)P(n) une propriété qui dépend d'un entier naturel nn, et n0n_0 un entier naturel. Si :

  • initialisation : P(n0)P(n_0) est vraie ;
  • hérédité : pour tout entier k≥n0k\geq n_0, si P(k)P(k) est vraie, alors P(k+1)P(k+1) est vraie ;

alors P(n)P(n) est vraie pour tout entier n≥n0n\geq n_0.

Dans le chapitre des suites numériques, ce raisonnement sert à majorer une suite et à étudier sa monotonie.

Exemple 12 : une somme de produits d’entiers consécutifs

Pour n≥1n\geq1, notons P(n)P(n) : « 1×2+2×3+⋯+n(n+1)=n(n+1)(n+2)31\times2+2\times3+\cdots+n(n+1)=\dfrac{n(n+1)(n+2)}{3} ».

Initialisation. Pour n=1n=1, le membre de gauche vaut 1×2=21\times2=2 et celui de droite 1×2×33=2\frac{1\times2\times3}{3}=2 : P(1)P(1) est vraie.

Hérédité. Soit k≥1k\geq1 tel que P(k)P(k) soit vraie. On ajoute le terme suivant (k+1)(k+2)(k+1)(k+2) et l'on utilise l'hypothèse de récurrence :

1×2+⋯+(k+1)(k+2)=k(k+1)(k+2)3+(k+1)(k+2)=(k+1)(k+2)(k+3)3.\begin{aligned}&1\times2+\cdots+(k+1)(k+2)\\&=\frac{k(k+1)(k+2)}{3}\\&\quad+(k+1)(k+2)\\&=\frac{(k+1)(k+2)(k+3)}{3}.\end{aligned}

C'est P(k+1)P(k+1).

Conclusion. Par récurrence, P(n)P(n) est vraie pour tout n≥1n\geq1. Contrôle : pour n=3n=3, 2+6+12=20=3×4×532+6+12=20=\frac{3\times4\times5}{3}.

Attention : l'hérédité seule ne prouve rien. Pour P(n)P(n) : « 6n+26^n+2 est divisible par 5 », si 6k+2=5q6^k+2=5q, alors 6k+1+2=6(6k+2)−10=5(6q−2)6^{k+1}+2=6\left(6^k+2\right)-10=5(6q-2) ; pourtant 60+2=36^0+2=3, et 6n+26^n+2 se termine par 8 pour n≥1n\geq1 : la propriété n'est jamais vraie.

Pages liées