Inscription / Connexion Nouveau Sujet
Niveau Licence Maths 1e ann
Partager :

Méta-théorème de la déduction

Posté par
Joffrey25
23-11-08 à 22:54

Bonsoir,
Je dois montrer que la règle d'introduction de est correcte pour l'interprétation booléenne des formules propositionnelles. On prendra n=1.
Ce qui nous donne :
(P(T tourné d'un quart vers la gauche (le signe n'est pas dans les symboles)Q)/(PQ).

Je pense qu'il faut que je démontre le méta-théorème non ?

Merci d'avance.

Posté par
Joffrey25
re : Méta-théorème de la déduction 24-11-08 à 17:55

Un petit up svp.

Posté par
1emeu
re : Méta-théorème de la déduction 24-11-08 à 18:42

Bonjour,

je veux bien essayer d'aider mais je ne comprends pas trop le problème comme il est présenté.
Le problème est-il dans le cadre de la "déduction naturelle" ? Dans ce cas, il n'y a rien à démontrer : le règle d'introduction de l'implication est comme son nom l'indique une règle. Dans la déduction naturelle, cette règle signifie juste que, si on veut montrer que sous un ensemble d'hypothèses, P implique Q, alors il faut montrer Q sous ces hypothèses et sous l'hypothèse P.

T,P \vdash Q
-------------
T \vdash P \rightarrow Q

Je ne vois pas ce qu'il y a à démontrer et où est le problème...

D'autre part qu'est-ce que ce n=1 ?

1emeu

Posté par
Joffrey25
re : Méta-théorème de la déduction 24-11-08 à 20:39

Merci. En fait je dois montrer que la règle d'introduction de  est correcte pour l'interprétation booléenne des formules propositionnelles.

Et on a :

P \vdash Q
-------------
PQ

Posté par
Joffrey25
re : Méta-théorème de la déduction 24-11-08 à 20:39

Je n'arrive pas à faire le T couché désolé.

Posté par
Joffrey25
re : Méta-théorème de la déduction 26-11-08 à 18:47

Personne svp ?



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !