Académique Documents
Professionnel Documents
Culture Documents
{p⇒ q.q= r.pv¬r} = p^q^r. 2: {p⇒ q.q⇒r.pv¬r} = (p^q^r) V (~p ^¬q^¬r). Corrige ca en tant qu'etudiant
de master
Exercice 4 [4pt]
1. {p⇒q.q=r.pv¬r} = p^q^r.
SOLUTION
1. On utilise la méthode de résolution pour infirmer ou prouver cette équation :
{p⇒q.q=r.pv¬r} = p^q^r
La dernière ligne ne peut être satisfaite que si p, q et r sont tous vrais, ce qui prouve l'affirmation.
La dernière ligne ne peut être satisfaite que si p est faux, q est vrai, et r est vrai. Par conséquent, nous
pouvons infirmer cette affirmation.
Donner pour chacune des formules A1, A2 et A3 : la forme prenexe et la forme de skolem.
SOLUTION
Pour la formule A1:
Pour la formule A2 :
Pour la formule A3 :