📘 Fiche de cours
L'essentiel du cours
- Proposition : Une phrase mathématique qui est soit vraie (V), soit fausse (F).
- Connecteurs logiques :
- $P \land Q$ (et) : Vrai seulement si $P$ et $Q$ sont vrais.
- $P \lor Q$ (ou) : Vrai si au moins l'un des deux est vrai.
- $\neg P$ (non) : Vrai si $P$ est faux.
- Implication ($P \implies Q$) : Fausse seulement si $P$ est vrai et $Q$ est faux.
- Équivalence ($P \iff Q$) : Vraie si $P$ et $Q$ ont la même valeur de vérité.
- Quantificateurs : $\forall$ (pour tout) et $\exists$ (il existe).
- Raisonnement :
- Par contraposée : Pour montrer $P \implies Q$, on montre $\neg Q \implies \neg P$.
- Par l'absurde : On suppose $\neg P$ et on cherche une contradiction.
Méthodes à maîtriser
- Nier une proposition avec quantificateurs : $\neg(\forall x, P(x)) \iff \exists x, \neg P(x)$.
- Utiliser un contre-exemple pour prouver qu'une proposition est fausse.
- Utiliser le raisonnement par récurrence pour les propriétés sur $\mathbb{N}$.
Exemples corrigés
- Négation : La négation de $(\forall x \in \mathbb{R}, x^2 \geq 0)$ est $(\exists x \in \mathbb{R}, x^2 < 0)$.
- Contre-exemple : Pour montrer que "Tout nombre premier est impair" est faux, on donne le contre-exemple $2$.
Erreurs fréquentes
- Confondre l'implication et l'équivalence.
- Oublier d'inverser le quantificateur lors de la négation.
- Penser que $\neg(P \land Q)$ est $\neg P \land \neg Q$ (c'est $\neg P \lor \neg Q$).