Aller au contenu
Logique · L1

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.

Voir toutes les leçons de Logique

Signaler une erreur dans cette leçon

Toutes les leçons de Logique

Pose ta question à Karamö