Aller au contenu

Logique des prédicats - Résolution des exercices

Ce document présente des exercices sur la logique des prédicats, accompagnés de solutions détaillées. Les étudiants y trouveront des traductions de fonctions propositionnelles, des raisonnements à évaluer pour leur validité, ainsi que des représentations en logique des prédicats.

D'après le document Logique des prédicats - Résolution des exercices

Cet article a été rédigé automatiquement à partir du document source, puis vérifié avant publication.

Document source

Logique des prédicats - Résolution des exercices

Logic and Predicate Calculus · PDF · 9 pages

Afficher l'aperçu du document

Consulter le document original →

Ce document présente des exercices sur la logique des prédicats, accompagnés de solutions détaillées. Les étudiants y trouveront des traductions de fonctions propositionnelles, des raisonnements à évaluer pour leur validité, ainsi que des représentations en logique des prédicats. Chaque exercice est expliqué avec des exemples concrets, permettant une meilleure compréhension des concepts fondamentaux.

Traduction des énoncés en logique des prédicats

Dans cette section, nous allons traduire plusieurs énoncés en utilisant la clé de traduction suivante :

  • Cxy : x cite y
  • P x : x est un philosophe
  • Exy : x a écrit y

Voici les traductions des énoncés :

  1. x cite y : Cxy
  2. x cite y qui est un philosophe : Cxy ∧ P y
  3. x cite y qui est un philosophe et qui a écrit z : Cxy ∧ P y ∧ Eyz
  4. x cite un philosophe : ∃y(P y ∧ Cxy)
  5. x cite un philosophe qui n’a rien écrit : ∃y(P y ∧ Cxy ∧ ¬∃zEyz)
  6. Quelqu’un cite un philosophe qui n’a rien écrit : ∃x∃y(P y ∧ Cxy ∧ ¬∃zEyz)
  7. Tout le monde cite un philosophe : ∀x∃y(P y ∧ Cxy)
  8. Quelqu’un cite tout le monde : ∃x∀yCxy
  9. Personne ne cite tout le monde : ¬∃x∀yCxy
  10. Quelqu’un se cite : ∃xCxx

Évaluation de la validité des raisonnements

Dans cette section, nous allons déterminer la validité de plusieurs raisonnements. Pour chaque raisonnement, nous allons examiner les prémisses et la conclusion.

Raisonnement 1

  1. ∀x∃yRxy
  2. Donc : ∃y∀xRxy

Ce raisonnement n'est pas valide. Par exemple, considérons un modèle dont le domaine est {Z, V} et dont l'interprétation du prédicat ‘R’ est {(Z, V), (V, Z)}. Dans ce modèle, la prémisse est vraie, mais la conclusion est fausse car il n'existe pas d'individu qui admire tout individu.

Raisonnement 2

  1. ¬∀x∀yRxy
  2. Donc : ∀x∀y¬Rxy

Ce raisonnement n'est pas valide non plus. En utilisant le même modèle que précédemment, la prémisse est vraie, mais la conclusion est fausse car Z admire V.

Représentation en logique des prédicats

Nous allons maintenant trouver des représentations en logique des prédicats pour plusieurs énoncés, en utilisant la clé de traduction suivante :

  • Ax : x est un animal
  • P x : x est un philosophe
  • Rx : x est rationnel
  • Cxy : x cite y
  • Exy : x a écrit y

Voici les traductions :

  1. Tout animal est rationnel : ∀x(Ax → Rx)
  2. Tout animal rationnel est un philosophe : ∀x((Ax ∧ Rx) → P x)
  3. Aucun animal rationnel n’est un philosophe : ∀x((Ax ∧ Rx) → ¬P x)
  4. Quelque philosophe rationnel n’a rien écrit : ∃x(P x ∧ Rx ∧ ¬∃yExy)
  5. Tout philosophe rationnel a écrit quelque chose : ∀x((P x ∧ Rx) → ∃yExy)
  6. Aucun philosophe rationnel n’est cité par tout le monde : ∀x((P x ∧ Rx) → ¬∀yCyx)
  7. Quelqu’un cite tous les philosophes : ∃x∀y(P y → Cxy)
  8. Personne ne cite tous les philosophes : ¬∃x∀y(P y → Cxy)
  9. Quelqu’un qui se cite ne cite pas tous les philosophes : ∃x(Cxx ∧ ¬∀y(P y → Cxy))
  10. Tout philosophe cite quelque philosophe qui ne cite personne : ∀x(P x → ∃y(P y ∧ Cxy ∧ ¬∃zCyz))
  11. Tout philosophe cite quelque philosophe qui n’a rien écrit : ∀x(P x → ∃y(P y ∧ Cxy ∧ ¬∃zEyz))

Points clés à retenir

Voici quelques points essentiels à retenir concernant la logique des prédicats :

  • La logique des prédicats permet de formaliser des énoncés en utilisant des quantificateurs.
  • La validité d'un raisonnement dépend des relations entre les individus dans un modèle.
  • Les formules atomiques sont les éléments de base dans la construction de formules plus complexes.
  • Les valeurs de vérité des énoncés dépendent des interprétations des prédicats et des constantes.

Questions fréquentes

Qu'est-ce que la logique des prédicats ?

La logique des prédicats est une extension de la logique propositionnelle qui permet de raisonner sur des objets et leurs relations. Elle utilise des quantificateurs comme ∀ (pour tout) et ∃ (il existe) pour exprimer des énoncés plus complexes.

Comment évaluer la validité d'un raisonnement en logique des prédicats ?

Pour évaluer la validité d'un raisonnement, il faut examiner les prémisses et la conclusion dans un modèle donné. Si la conclusion est vraie dans tous les cas où les prémisses sont vraies, alors le raisonnement est valide.

Qu'est-ce qu'une formule atomique en logique des prédicats ?

Une formule atomique est une expression qui ne contient pas de connecteurs logiques et qui est formée d'un prédicat et de ses arguments. Par exemple, P(x) ou R(x, y) sont des formules atomiques.

Comment traduire un énoncé en logique des prédicats ?

Pour traduire un énoncé en logique des prédicats, il faut identifier les prédicats et les relations impliquées, puis utiliser des quantificateurs pour formaliser l'énoncé. Une clé de traduction peut aider à cette tâche.

Partager

Commentaires

Aucun commentaire pour le moment. Posez la première question.

Les commentaires sont relus avant publication. Votre e-mail n'est jamais affiché.

← Toutes les révisions