Logique mathématique

Introduction

Le calcul des prédicats est considéré comme une extension du calcul propositionnel qui ordre la possibilité d'introduire en même temps que les variables propositionnelles d'autres variables appartenant à un domaine arbitraire (ensemble d'entiers, de réels ou d'objets quelconques). Cette extension est obtenue grâce à l'introduction des deux quantificateurs .

Limitation de la logique des propositions :

Prenons le problème suivant :

  • Tout homme est mortel.

  • Socrate est un homme.

  • Donc, Socrate est mortel.

Nous avons déjà traduit des énoncés en logique des propositions. Supposons la traduction suivante :

  • Tout homme est mortel est traduit par la proposition a.

  • Socrate est un homme est traduit par la proposition b.

  • Donc, Socrate est mortel est traduit par la proposition c.

Le problème s'écrit alors, en logique des propositions, a ∧ b → c. Cette traduction est correcte. Mais elle est de piètre qualité. En effet, il n'échappera à personne que le raisonnement de départ était valide mais que sa traduction ne l'est pas (bien qu'elle soit satisfiable).

PrécédentPrécédentSuivantSuivant
AccueilAccueilImprimerImprimerRéalisé avec Scenari (nouvelle fenêtre)