Juin 2006 - Mme Kempf LOGIQUE FORMELLE 19 / 60
2 - Un modèle plus précis que la logique des propositions.
On introduit les notions de
quantificateur, fonction, prédicat, variable, constante,
ce qui a pour effet de plonger la logique des propositions dans une logique plus riche :
la logique des prédicats,
où on distinguera plusieurs sortes de mots :
les TERMES : constantes, variables et mots de la forme :
f(x1, ..., xk) où f est une fonction et x1, ..., xk sont des termes.
les PROPOSITIONS sont de la forme :
p(x1, ..., xn) où p est un prédicat et x1, ..., xn sont des termes.
les FORMULES :termes, propositions sont des formules ;
si A et B sont des formules, c'est aussi le cas de (A) , A , A ∧ B , A v B , A ⊃ B , (∀ X) A, (∃ X) B , etc...
les SENTENCES ou formules CLOSES c'est-à-dire sans VARIABLE LIBRE.
Quelques définitions et propriétés :
variable libre : variable non quantifiée. Une variable quantifiée est dite liée
exemple : dans ( ∃x) ( A(x) ⊃ B(y) ) , y est libre, x est liée
quantificateur : existentiel
universel
variable : peut être quantifiée
constante : ne peut pas être quantifiée
fonction : a pour arguments des termes et pour image des VALEURS (constantes ou variables).
prédicat : a pour arguments des termes et pour image des VALEURS DE VERITE (vrai ou faux).
Exemple 1 :
(∀ x) ( sin (90-x) = cos x )
∀ : quantificateur
x : variable
90 : constante
sin , - , cos : fonctions
= : prédicat
Exemple 2 : Un syllogisme bien connu :