Ensino SuperiorDedução Natural

Poste aqui problemas sobre assuntos estudados no Ensino Superior (exceto os cobrados em concursos públicos e escolas militares).

Moderador: [ Moderadores TTB ]

Avatar do usuário
Autor do Tópico
irwingato
Pleno
Mensagens: 88
Registrado em: Dom 19 Abr, 2015 09:26
Última visita: 14-04-22
Set 2018 23 15:41

Dedução Natural

Mensagem não lida por irwingato »

¬p → q ⊢p v q

estou estudando lógica matemática computacional gostaria de saber como se faz isso por dedução natural




Avatar do usuário
darkarmer
iniciante
Mensagens: 9
Registrado em: Sex 18 Ago, 2017 19:23
Última visita: 23-05-21
Set 2018 23 17:11

Re: Dedução Natural

Mensagem não lida por darkarmer »

¬p → q ⊢p v q

1. ¬p → q.................premissa
2. [¬(p v q)]..............suposição
2.1.....[¬p]...............suposição
2.1.1........q.............e→ 1,2.1
2.1.2........p v q........iV 2.1.1
2.1.3........_|_.........abs 2,2.1.2
2.2.....¬¬p...............raa 2.1,2.1.3
2.3.....p.................e¬¬2.2
2.4.....p v q.............iV 2.3
2.5....._|_...............abs 2,2.4
3.¬¬(p v q)...............raa 2,2.5
4.p v q....................e¬¬3




Avatar do usuário
Autor do Tópico
irwingato
Pleno
Mensagens: 88
Registrado em: Dom 19 Abr, 2015 09:26
Última visita: 14-04-22
Set 2018 23 18:58

Re: Dedução Natural

Mensagem não lida por irwingato »

Poderia dar o nome das etapas por completo em vez de abreviar?



Avatar do usuário
darkarmer
iniciante
Mensagens: 9
Registrado em: Sex 18 Ago, 2017 19:23
Última visita: 23-05-21
Set 2018 23 19:59

Re: Dedução Natural

Mensagem não lida por darkarmer »

irwingato escreveu:
Dom 23 Set, 2018 18:58
Poderia dar o nome das etapas por completo em vez de abreviar?
iV = introdução do ou
i→ = introdução da implicação
e→ = eliminação da implicação
abs = absurdo
raa = redução ao absurdo
e¬¬ = eliminação da dupla negação

Última edição: darkarmer (Dom 23 Set, 2018 19:59). Total de 1 vez.



Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última msg

Voltar para “Ensino Superior”