Accueil - Boutique - Contact - Assistance
Zone de recherche

Altas Auteurs Recherche thématique Dictionnaire
 

PRÉDICATS CALCUL DES

Dans la logique aristotélicienne, la distinction du sujet et du prédicat est à la fois d'ordre linguistique (grammatical), d'ordre ontologique (la substance et ce qu'on peut dire d'elle) et d'ordre logique. Le prédicat est affirmé d'un sujet ; il est dit lui appartenir : « La blancheur appartient à Callias », ou « Callias est blanc ».

La logique moderne ne distingue plus entre sujet et prédicat entendus en ce sens ; et elle substitue la notion générale de fonction à celle de prédicat. La fonction propositionnelle diffère du prédicat en ce qu'elle contient à la fois la propriété — le prédicat au sens premier — affirmée du sujet et la copule qui effectue cette attribution. « Je crois, dit Frege, que le remplacement des concepts de sujet et de prédicat par ceux d'argument et de fonction se maintiendra dans l'avenir » (Préface à la Begriffschrift, 1879).

De fait, l'expression « calcul des prédicats » est demeurée pour désigner la logique des propositions analysées, qui fait suite au calcul des propositions inanalysées, et qui comporte l'introduction (1) des fonctions propositionnelles (être bleu), (2) des variables individuelles, (3) de la quantification. À quoi viennent s'ajouter (4) l'identité, (5) l'appartenance. Les règles de ce « calcul des prédicats » sont celles du calcul propositionnel, avec quelques règles supplémentaires. (Sa première formulation se trouve chez B. Russell et A. N. Whitehead dans Principia Mathematica, 1910-1915 ; on peut consulter aussi W. V. O. Quine : Elementary Logic.)

Françoise ARMENGAUD

Retour en haut

Offre essai 7 jours

Thématique

Classification thématique de cet article :

Retour en haut

Autres références

« PRÉDICATS CALCUL DES » est également traité dans :

DÉMONSTRATION THÉORIE DE LA

Écrit par :  Jean-Yves GIRARD

Dans le chapitre "Système LK"  : …  si on se restreint aux séquents de la forme ⊢ A, LK est équivalent au calcul des *prédicats. Théorème d'élimination des coupures (Hauptsatz de Gentzen). Dans LK, la règle de coupure (C) est inutile, autrement dit tout théorème de LK est démontrable sans coupures.La démonstration de ce… Lire la suite
FREGE GOTTLOB (1848-1925)

Écrit par :  Claude IMBERT

Dans le chapitre "La caractéristique"  : …  de la valeur de vérité des propositions arguments. Par ailleurs, l'analyse de la proposition en *fonction (prédicat) et argument dissout l'illusion linguistique de la copule dont les sens multiples sont reversés sur différentes constantes de prédicat. Selon que le concept est vérifié par tous les arguments, ou par un seul, ou n'est vérifié par… Lire la suite
GÖDEL KURT (1906-1978)

Écrit par :  Daniel ANDLER

Dans le chapitre "L'œuvre"  : …  nous contenterons-nous ici d'un bref aperçu. Le premier grand résultat est celui de la complétude *du calcul des prédicats. Dans leur Grundzüge der Theoretischen Logik, paru en 1928, Hilbert et Ackermann, poursuivant le « programme » de formalisation des mathématiques, posent la question suivante : étant donné un système formel défini par… Lire la suite
HERBRAND JACQUES (1908-1931)

Écrit par :  Gabriel SABBAGH

… *Logicien et mathématicien français né à Paris et mort à Saint-Christophe-en-Oisans dans un accident de montagne. La brève carrière de Jacques Herbrand est marquée par sa démonstration, essentiellement correcte, d'un théorème central du calcul des prédicats du premier ordre, qui a des rapports étroits avec le théorème de complétude et les travaux de… Lire la suite
LOGIQUE MATHÉMATIQUE

Écrit par :  Daniel ANDLERRoger MARTIN

Dans le chapitre "Adolescence : 1908-1931"  : …  à ZF, lequel est le système couramment utilisé aujourd'hui. Revenons brièvement sur le calcul des *prédicats, pour signaler certains retards qui semblent avoir affecté les premiers stades de son développement. On s'est souvent étonné du fait qu'au cours des années 1920, ni le théorème de complétude ni le théorème de compacité n'aient été formulés… Lire la suite
MODÉLISATION, mathématique

Écrit par :  Jean-Paul DELAHAYE

Dans le chapitre "Théorie des modèles"  : …  exemple prenant comme ensembles d'objets de base des ensembles finis ou infinis non dénombrables. *Parmi ses résultats, la théorie des modèles indique pour le calcul des prédicats du premier ordre (un seul type d'objet est envisagé pour les quantifications « quel que soit » et « il existe ») que : – si un ensemble de formules F possède un modèle,… Lire la suite
OBJET

Écrit par :  Gilles Gaston GRANGER

Dans le chapitre "Logicisme et intuitionnisme"  : …  pour réduire l'objet mathématique à une pure construction logique, entendant par logique ici le *calcul des prédicats et des relations. Frege et Russell sont les grands initiateurs modernes de cette entreprise. L'un des moments cruciaux de la réduction est évidemment la définition du nombre cardinal comme classe d'équivalence de classes… Lire la suite
PROPOSITION, philosophie

Écrit par :  Françoise ARMENGAUD

… *Il convient d'abord de distinguer la phrase, le jugement, l'énoncé et la proposition. La phrase est une entité linguistique, soumise à des règles grammaticales, qui assurent sa correction, et à d'éventuels critères stylistiques ; on considère qu'elle exprime un jugement ou un énoncé ; elle est susceptible d'être proférée verbalement par un… Lire la suite
RELATION

Écrit par :  Jean LADRIÈRE

Dans le chapitre "La théorie des relations d'Alfred Tarski"  : …  partie d'une théorie logique plus générale, le calcul fonctionnel du premier ordre (ou logique des *prédicats du premier ordre), qui admet deux catégories de variables – des variables pour individus et des variables pour prédicats – et qui n'applique les opérations de quantification qu'aux variables pour individus. On se bornera à considérer les… Lire la suite

Afficher la liste complète (9 références)

Retour en haut

Voir aussi

Retour en haut

Accueil - Contact - À propos
Consulter les articles d'Encyclopædia Universalis : 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Consulter les articles d'Encyclopædia Britannica.
© 2012, Encyclopædia Universalis France S.A. Tous droits de propriété industrielle et intellectuelle réservés.

chargement du média