Prédicat (logique mathématique)

On se place dans un univers habité par des dragons qui peuvent avoir des couleurs différentes. Si Alice est un dragon, on peut lui appliquer le prédicat estBleu pour former la formule estBleu(Alice) qui exprime le fait qu'Alice soit bleue. Attention, pouvoir faire cette construction ne signifie pas qu'Alice est bleue (ce qui correspondrait à prouver la formule estBleu(Alice)).

• Dans l'arithmétique de Peano le symbole d'égalité « ${\displaystyle =}$ » est un prédicat d'arité 2 noté de manière infixe (on écrit ${\displaystyle x=y}$ au lieu de ${\displaystyle =(x,y)}$).
• Dans ZF, le symbole d'appartenance « ${\displaystyle \in }$ » est un prédicat d'arité 2 noté de manière infixe.

• Dans l'arithmétique de Peano on peut définir le prédicat estZéro d'arité 1 (qui exprime le fait qu'un objet soit égal à ${\displaystyle 0}$) par estZéro(${\displaystyle x}$) ${\displaystyle$ :=0=x} .
• Toujours dans l'arithmétique de Peano, on peut définir le prédicat estPair d'arité 1 (qui exprime le fait qu'un objet soir pair) par estPair(${\displaystyle x}$) ${\displaystyle$ :=\exists y,\ 2\cdot y=x} .

• Prédicat (linguistique)
• Terme (logique)
• Variable (mathématiques)

• René Cori et Daniel Lascar, Logique mathématique 1. Calcul propositionnel, algèbres de Boole, calcul des prédicats, Dunod, 2003, 408 p. (ISBN 978-2100054527), Chapitre 3

v · m Logique
Domaines académiques	Théorie des ensembles Théorie de la démonstration Théorie des modèles Logique philosophique Logique mathématique Logique informelle Histoire de la logique Philosophie de la logique
Concepts fondamentaux	Abduction Conclusion Déduction Définition Démonstration Description Implication Inférence Induction Sens Paradoxe Prédicat Prémisse Proposition Mondes possibles Présupposition Référence Sémantique Syntaxe Syllogisme Vérité Valeur de vérité Validité Plus
Esprit critique et logique informelle	Affirmation Analyse Ambiguïté Crédibilité Évidence Explication Sophisme Parcimonie Propagande Rhétorique
Logique mathématique	Algèbre de Boole Calcul des prédicats Calcul des propositions Théorie de la calculabilité Déduction naturelle Logique traditionnelle Logique classique Logique linéaire Lois de De Morgan Théorie de la démonstration Théorie des ensembles Théorie des modèles
Logiques non classiques	Logique de description Logique intuitionniste Logique minimale Logique floue Logique modale Logique non monotone Logique paracohérente Logiques sous-structurelles Logique de Łukasiewicz
Métalogique et métamathématique	Théorème de Cantor Thèse de Church Fondements des mathématiques Théorème de complétude de Gödel Théorème d'incomplétude de Gödel Complétude Décidabilité Théorème de Löwenheim-Skolem
Philosophie de la logique	Atomisme logique Constructivisme Logicisme Intuitionnisme Dialethéisme
Logiciens	Aristote Avicenne Averroès Bain Barwise Bernays Boole Cantor Carnap Church Chrysippe de Soles Curry De Morgan Frege Gentzen Gödel Hilbert Kleene Kripke Leibniz Löwenheim Guillaume d'Ockham Peano Peirce Popper Putnam Quine Russell Schröder Scot Skolem Smullyan Tarski Turing Whitehead Wittgenstein Zermelo

• Portail des mathématiques
• Portail de la logique
• Portail de l'informatique théorique