Leçon 5 sur 5
Introduction à la logique des prédicats
Je sais traduire des énoncés en logique des prédicats avec les quantificateurs ∀ et ∃, nier correctement un énoncé quantifié et relier cette logique au syllogisme d'Aristote.
- 1 h 15
- 4 exercices corrigés
- QCM de 5 questions
À la fin de la leçon, vous saurez :
- Expliquer les limites de la logique des propositions
- Définir prédicat, constante, variable, quantificateur universel et existentiel
- Traduire les propositions A, E, I, O et des énoncés relationnels
- Nier un énoncé quantifié et valider un raisonnement simple avec les quantificateurs
Avant de commencer : Le syllogisme aristotélicien (leçon 2) ; la logique des propositions (leçons 3 et 4).
1Je découvre
En TD, le chargé de cours écrit au tableau le plus célèbre des syllogismes : « Tout homme est mortel ; Socrate est un homme ; donc Socrate est mortel. » Puis il demande de le formaliser en logique des propositions. Un étudiant propose : p = « tout homme est mortel », q = « Socrate est un homme », r = « Socrate est mortel ». L'argument devient : p, q, donc r.
Le chargé de TD fait dresser la table : il existe une ligne où p et q sont vraies et r fausse. Selon la logique des propositions, l'argument serait donc invalide ! Pourtant, chacun sent bien qu'il est valide. Où est l'erreur ?
La logique des propositions traite chaque phrase comme un bloc opaque. Or la validité de cet argument dépend de ce qui se passe à l'intérieur des phrases : du mot « tout », du lien entre « homme » et « mortel », du nom « Socrate ». Pour le voir, il faut une logique plus fine, mise au point notamment par Frege à la fin du XIXe siècle.
Comment exprimer « tout », « quelque » et les relations entre objets dans un langage logique précis ?
La suite se lit avec votre compte Kharandi Université
La première leçon de chaque cours est libre. Kharandi Université est une inscription à part de l’école : avec votre compte étudiant, vous lisez toutes les leçons en entier, avec les exercices corrigés et les QCM, et les 7 premiers jours sont offerts.