Logique des pr´edicats
Logique des pr´edicats
ENIT · Logic and Predicate Logic · notes
Fiche de révisionRésumé
Rédigée à partir de ce document, puis vérifiée avant publication.
La logique des prédicats est une extension de la logique des propositions qui permet d'analyser des énoncés plus complexes en introduisant des concepts tels que les prédicats et les quantificateurs. Cet article explore les fondements de la logique des prédicats, en définissant ses concepts clés et en fournissant des exemples pour illustrer leur application. Les étudiants y trouveront des explications claires et des exemples pratiques pour mieux comprendre cette branche de la logique.
La logique des propositions présente des limites importantes, notamment le fait qu'elle considère certaines propositions comme des entités inanalysées. Par exemple, elle peut rendre compte du syllogisme suivant :
Si Jean est malade, il ne sort pas
Jean est malade
Jean ne sort pas
P → ¬Q
P
¬Q
Cependant, elle échoue à traiter des syllogismes plus complexes, comme celui-ci :
Si un homme est malade, il ne sort pas
Jean est un homme malade
Jean ne sort pas
Dans ce cas, la validité du syllogisme dépend de la présence d'éléments qui se répètent, mais les propositions sont toutes différentes.
Pour surmonter les limites de la logique des propositions, il est nécessaire d'ouvrir les propositions élémentaires pour mettre en évidence leur construction. Cela implique l'introduction de la notion de prédicat, qui désigne des propriétés ou des relations. Par exemple, dans l'énoncé "Jean est malade", "malade" est le prédicat.
Les phrases catégoriques, qui ont une structure sujet/prédicat, sont des exemples de cette logique :
Dans chaque phrase, on peut identifier une partie "propriété" (prédicat) et une partie "entité" (individu). En logique des prédicats, cela correspond à des noms de prédicats et des constantes individuelles. Par exemple, on peut représenter "Platon est un homme" comme H(p), où H représente "être un homme" et p représente "Platon".
Les prédicats peuvent également être n-aires, ce qui signifie qu'ils peuvent prendre plusieurs arguments. Par exemple, dans l'énoncé "Jean est plus grand que Paul", le prédicat pourrait être "est plus grand que". Pour représenter cette relation, on utilise un prédicat binaire :
P(j, p)
où P représente la relation "plus grand que".
Les quantificateurs sont des outils essentiels en logique des prédicats. Ils permettent d'exprimer des énoncés qui concernent des ensembles d'individus. Le quantificateur universel, noté ∀, est utilisé pour exprimer des propositions comme "Tous sont gentils". Par exemple :
∀x G(x)
où G(x) signifie "x est gentil".
Le quantificateur existentiel, noté ∃, permet d'exprimer des propositions comme "Il existe des choses éphémères" :
∃x E(x)
où E(x) signifie "x est éphémère".
Le carré d'Aristote est un outil visuel qui illustre les relations entre les quantificateurs. Il permet de représenter des propositions quantifiées et leurs relations, comme la contradiction et la contrarieté. Par exemple :
Ce carré aide à comprendre comment les propositions quantifiées interagissent.
Voici quelques points essentiels à retenir sur la logique des prédicats :
Un prédicat est une fonction qui attribue une propriété ou une relation à un individu. Par exemple, dans l'énoncé "Jean est malade", "malade" est le prédicat qui décrit la propriété de Jean.
Les quantificateurs universels (∀) et existentiels (∃) sont les deux principaux types de quantificateurs. Le quantificateur universel exprime que quelque chose est vrai pour tous les individus, tandis que le quantificateur existentiel indique qu'il existe au moins un individu pour lequel la proposition est vraie.
Le quantificateur universel (∀) affirme que la propriété s'applique à tous les individus d'un ensemble, tandis que le quantificateur existentiel (∃) affirme qu'il existe au moins un individu dans l'ensemble pour lequel la propriété est vraie.
La logique des prédicats fonctionne en utilisant des prédicats pour exprimer des propriétés et des relations, ainsi que des quantificateurs pour généraliser ces énoncés à des ensembles d'individus. Elle permet d'analyser des énoncés plus complexes que ceux traités par la logique des propositions.
La logique des prédicats est utilisée dans divers domaines tels que les mathématiques, la philosophie, l'informatique et la linguistique. Elle permet de formaliser des arguments, d'analyser des langages naturels et de développer des systèmes de raisonnement automatique.