Conseguenza Logica

Messaggioda lievoli » 18/06/2009, 18:00

Ho un problema su una tipologia di esercizio di logica matematica;la traccia è la seguente :

Sia F un insieme di formule del calcolo proposizionale e "a" una formula. fornire la definizione di "a" è conseguenza logica di F. Stabilire se

{p → (q ∨ r) , q ∧ ¬p, r → q} ⊨ (soddisfa) p → q
------------------------------------------------

Il mio dubbio riguarda su come dimostrare la conseguenza logica,so ke una formula "a" è conseguenza logica di un insieme di formule F sse ,per ogni valutazione v, quando v soddisfa F allora v sodddisfa "a"....ma

come faccio a dimostare l'esercizio,c'è un procedimento in particolare da usare????

Grazie[/chesspos]
lievoli
Starting Member
Starting Member
 
Messaggi: 4
Iscritto il: 05/01/2008, 16:54

Messaggioda adaBTTLS » 18/06/2009, 18:59

francamente non so che tipo di esercizio sia quello che devi svolgere, però direi, a parole:
dalla prima formula hai che se p è vera allora deve essere vera almeno una delle due tra q ed r
se q è vera hai dimostrato che p implica q
se supponiamo (per assurdo) che q sia falsa, allora deve essere vera r
dalla terza formula, se r è vera allora deve essere vera anche q
(non è una contraddizione, perché q "vel" r non esclude il fatto che possano essere vere entrambe).
dunque p implica q

spero di essere stata utile. ciao.
Avatar utente
adaBTTLS
Cannot live without
Cannot live without
 
Messaggi: 6423
Iscritto il: 14/05/2008, 18:35
Località: Abruzzo

Messaggioda booleandomain » 18/06/2009, 19:06

Non so se ho capito bene la richiesta, ma per dimostrare l'implicazione basta costruire la tabella di verità delle 4 proposizioni e vedere se in tutti i casi in cui le prime tre sono vere anche l'ultima lo è, e in questo caso è proprio così.
booleandomain
New Member
New Member
 
Messaggi: 73
Iscritto il: 06/06/2009, 16:19


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: GundamRX91 e 0 ospiti