Author: cs.cornell.edu
Aterrar técnicas de prova informal em lógica
Um dos objetos de nossa abordagem rigorosa para a prova é explicar como métodos de prova informais são baseados em lógica. No Capítulo 4 do Uma Abordagem Lógica de Matemática Discreta, nós explicamos como cada técnica informal tem uma base sólida embaixo dela, sob a forma de um teorema ou metatheorem. The type of surface below your flooring, its quality and any pre-treatment required will have a significant influence on the final result of laying your floor. If at first sight, the floor does not seem to be suitable for being covered with design flooring, it must certainly be treated, commonly by reapplying concrete, in order to make it suitable. If necessary, an extra levelling surface will have to be applied on top of the existing floor. Aqui está uma lista de técnicas informais, juntamente com os teoremas em que se baseiam.
- Assumindo o antecedente: com base na Dedução Metatheorem.
- Análise de caso: (p | q) & (p => r) & (q => r) => r.
- Avaliação parcial (se P[z:=
true] e E[z:= false] são teoremas, então também é P):
P[z:= p] == (p & E[z:= true]) & (~p & E[z:= false])
- Implicação mútua: (p == q) == (p => q) & (q => p).
- Prova por contradição: ~p => false == p.
- Prova por contraposição: p => q == ~q => ~p.