View source for Exercícios de Dedução Natural

==Dedução Natural para a Lógica Proposicional Intuicionista==

#<math>\varphi \land \psi \vdash \psi \land \varphi</math><!-- 
--><p>{{#ev:youtube|moh07B8dv2k|||||start=480&end=527&loop=1}}</p>
#<math>(\varphi \land \psi) \land \delta \vdash \varphi \land (\psi \land \delta)</math><!-- 
--><p>{{#ev:youtube|moh07B8dv2k|||||start=528&end=582&loop=1}}</p>
#<math>\varphi \vdash \varphi \land \varphi</math><!-- 
--><p>{{#ev:youtube|moh07B8dv2k|||||start=583&end=636&loop=1}}</p>
#<math>\alpha \land \beta, \gamma \land \delta \vdash \gamma \land \beta</math><!-- 
--><p>{{#ev:youtube|moh07B8dv2k|||||start=637}}</p>
#<math>\alpha \to (\beta \to \gamma) \vdash \beta \to (\alpha \to \gamma)</math><!--
--><p>{{#ev:youtube|mlEYLd56pMg|||||start=579}}</p>
#<math>\vdash \alpha \to (\beta \to \alpha)</math><!--
--><p>{{#ev:youtube|mlEYLd56pMg|||||start=768}}</p>
#<math>\vdash \alpha \to \alpha</math><!--
--><p>{{#ev:youtube|mlEYLd56pMg|||||start=888}}</p>
#<math>\alpha \to \beta \vdash \alpha \to (\alpha \to \beta)</math><!--
--><p>{{#ev:youtube|mlEYLd56pMg|||||start=965}}</p>
#<math>\alpha \to (\alpha \to \beta) \vdash \alpha \to \beta</math><!--
--><p>{{#ev:youtube|mlEYLd56pMg|||||start=1015}}</p>
#<math>\gamma \to \alpha, \gamma \to \beta \vdash \gamma \to (\alpha \land \beta)</math><!--
--><p>{{#ev:youtube|mlEYLd56pMg|||||start=1098}}</p>
<!---->
#<math>\beta \lor (\alpha \land \beta) \vdash \beta</math><!--
--><p>{{#ev:youtube|yUejpYb2NgI|||||start=759}}</p>
#<math>(\alpha \lor \beta) \to \gamma \vdash (\alpha \to \gamma) \land (\beta \to \gamma)</math><!--
--><p>{{#ev:youtube|yUejpYb2NgI|||||start=850}}</p>
#<math>\alpha \lor \beta \not\vdash \alpha \land \beta</math><!--
--><p>{{#ev:youtube|yUejpYb2NgI|||||start=1231}}</p>

==Dedução Natural para a Lógica Proposicional Clássica==

*''Derivações na forma de árvores rotuladas com fórmulas''

#Terceiro Excluído / ''Tertium Non Datur'': <math>\vdash\varphi\lor\neg\varphi</math><!--
-->{{#ev:youtube|kNyjuCFUzC8}}<!--
-->''Tarefa:'' Demonstrar a mesma fórmula, invertendo a ordem de aplicação das regras de introdução da disjunção.

==Veja também==

*[[Dedução Natural]]
*[[Estratégias de demonstração]]

==Links externos==

*