Bonjour;
Comment je peux montrer que A ou non A est un théorème ?
je cherche la suite finie (D1,D2,......,Dm)qui termine par A ou non A=Dm.
Merci.
-----
27/01/2010, 18h10
#2
Médiat
Date d'inscription
août 2006
Âge
74
Messages
20 483
Re : prob logique
Envoyé par nawel01
Comment je peux montrer que A ou non A est un théorème ?
je cherche la suite finie (D1,D2,......,Dm)qui termine par A ou non A=Dm.
A partir de quels axiomes/règles d'inférence ?
La question est essentielle, puisqu'en logique intuitionniste, ce n'est pas un théorème (donc rien à faire), et qu'en logique classique, cela peut très bien être un axiome (donc rien à faire).
Je suis Charlie.
J'affirme péremptoirement que toute affirmation péremptoire est fausse
27/01/2010, 18h29
#3
invite8b36ebb6
Date d'inscription
janvier 1970
Messages
5
Re : prob logique
la question a une relatio avec le calcul propostinelle,
et la theoreme veut dire que H est une ensemble vide.(Hl'ensemble des hypothse)...
28/01/2010, 07h36
#4
Médiat
Date d'inscription
août 2006
Âge
74
Messages
20 483
Re : prob logique
Comme vous n'avez donné aucune indication sur les axiomes/règles d'inférence à utiliser, j'ai opté pour le calcul des séquents classique :
Si on applique cet axiome avec , on obtient :
Si on applique cet axiome avec et , on obtient :
Pour résumer :
Je suis Charlie.
J'affirme péremptoirement que toute affirmation péremptoire est fausse