terça-feira, 10 de novembro de 2009

Mais uma derivação

Muitos alunos do 11º ano insistiram no pedido de mais exercícios para fazer derivações. Aqui têm mais um:

[(P Λ Q) Λ (R Λ S)] →P, ¬P |-- (¬P ∨¬Q) ∨ (¬R ∨¬S)

Espero que seja o último. Parece difícil, mas talvez não seja assim tanto. Vamos ver, pelas vossas respostas.

10 comentários:

  1. 1. [(P Λ Q) Λ (R Λ S)] →P Premissa
    2. ¬P Premissa
    3. ¬[(P Λ Q) Λ (R Λ S)] 1,2, Modus Tollens
    4. ¬(P Λ Q) V ¬(R Λ S) 3, De Morgan Λ
    5. (¬P V ¬Q) V (¬R V ¬S) 4, De Morgan Λ

    Joana Tiago 11C

    ResponderEliminar
  2. Logo à primeira! Certo, Joana. Parabéns.

    ResponderEliminar
  3. Penso que seja assim:
    1.[(PΛQ) Λ (RΛS)]→P - Premissa
    2.¬P - Premissa
    3.¬[(PΛQ)Λ(RΛS)] 1,2 Modus tollens
    4.¬(PΛQ)V¬(RΛS) 3, De morgan Λ
    5.(¬PV¬Q)V(¬RV¬S)4, De morgan Λ

    Espero que esteja certo!

    Inês Louzeiro Nº13

    ResponderEliminar
  4. 1- [(P Λ Q) Λ (R Λ S)] →P - premissa
    2- ¬P - premissa
    3- ¬[(P Λ Q) Λ (R Λ S)] - 1,2, contraposição
    4- ¬(P Λ Q)∨¬(R Λ S) - 3, de morgan Λ
    5- (¬P ∨¬Q) ∨ (¬R ∨¬S) - 4 de morgan Λ



    Rafael Gorgulho 11ºB

    ResponderEliminar
  5. Rafael, a justificação do passo 3 está errada. Não é a contraposição que se aplica, mas o MT.

    ResponderEliminar
  6. Stor, mais uma vez não consigo copiar a resolução para a caixa de comentários. Eu tenho feito e amanhã entrego.

    Mónica Serrão 11ºB

    ResponderEliminar
  7. Stor como se mete estes símbolos aqui na caixa de comentários?

    Karla Muniz 11C

    ResponderEliminar
  8. 1. [(P Λ Q) Λ (R Λ S)] →P Premissa
    2. ¬P Premissa
    3. ¬[(P Λ Q) Λ (R Λ S)] 1,2,Modus Tollens
    4. ¬(P Λ Q) V ¬(R Λ S) 3,De Morgan Λ
    5. (¬P V ¬Q) V (¬R V ¬S) 4,De Morgan Λ

    Joana 11ºB

    ResponderEliminar
  9. 1. [(P∧Q)∧(R∧S)]->P Prem.
    2.¬P Prem.
    3.¬[(P∧Q) ∧ (R∧S)] 1,2,M. Tollens
    4.¬(P∨Q) ∨ ¬(R∨S) 3, De Morgan ∧
    5.(¬P∨¬Q) ∨ (¬R∨¬S) 4, De Morgan ∧




    Andreia Pomba, 11ºC

    ResponderEliminar
  10. No passo quatro enganei-me.
    O correcto é este:
    4.¬(P∧Q) ∨ ¬(R∧S) 3, De Morgan ∧



    Andreia Pomba, 11ºC

    ResponderEliminar